Устройство для извлечения квадратного корня

Союз Советски кСоциалистичесиикресиубиии и 714394,К АВТОРСКОМУ(22) Заявлено 18;12.77 (И) 2555143 Я 0 убликовано 08.02.80, Бюллетень Мата опубликования описания 08 02 72) Авторы изобретено, Петров и Е, Ф, Тошев УСТРОЙСТВО спользосчетчиковт недостаме тогохему Устройство относится к области автоматики и вычислительной техники и может быть использовано для реализапии технических средств в указанных,. областях,.Известны устройства для извлечении квадратного корня с импульсным выходом,3 выполненные на двух реверсивных двоичных счетчиках 1.Однако в этих устройствах необходимоичие генератора импульсов.Наиболее близким по технической сущности к предложенному является устройство для извлечения квадратного юрия, содержащее два счетчика, элемент И и счетный триггер, счетный вход юторого является входом устройства. КроВ известное устройство содержит с сравнения. Достоинством этого устройства является то, что в нем могут быть использованы недвоичные счетчики. Эта особенность позволяет существенно увеличить быстродействие и уменьшить аппаратурные затраты такого устройства, если в качестве счетчиков испольээвать линейЕЧЕНИЯ КВАДРАТНОГО КОР ные полиномиальные счетчикипо макси-мальному модулю 21.. Однаю это устройство при иванин линейных полиномиальныхпо максимальному модулю имею точно высокое быстродействие.Пель изобретения - повышение быстродействия.Это достигается тем, что в устройство для извлечения квадратного корня, содержащее два счетчика, элемент И и счетный триггер, счетный вход которого является входом устройства, введены дешифратор нуля, группа элементов И, второй элемент И, элемент задержки, причем первый и второй входы первого элемента И соединены соответственно с входом устройства и с выходом счетного триггера, а выход - со счетным входом первого счетчика, инверсные выходы разрядов которого, начиная со второго, соединены с информационными входами дешифратора нуля, управляющий вход которого соединен со входом устро йства, а выход -со94после прихода на вход устройства количества импульсов, равного(и+1))1Быстродействие прототипа определяет ся ограничением наложенным на период его входных импульсов Т, + - ,- /а з 4 фгде- время переключения счет 1ного триггера;- время переключения счетчика,-задержка элемента И.Исходя из реально существующих на практике схем 1=,4,; Ф =44, +=2.ф-,где 1 - задержка многовходовой схемы И, Аналогичная оценка для периода входных импульсов предложенного устройства Т даетТ ; Ф 414 +5= МИз сравнения Т. и Т в формулах (1) и (2) видно, что Т существенно меньше, чем Т, а следовательно, и выше быстродействие предложенного устройства. Устройство для извлечения квадратного корня, содержащее два счетчика, элемент И и счетный триггер, счетный вход которого является входом устройства, отличающееся тем,что,с целью повышения быстродействия, в него введены дешифратор нуля, группа элементов И, второй элемент И, элемент задержки, причем первый и второй входы первого элемента И соединены соответственно с входом устройства и с выходом счетного триггера, а выход - со счетным входом первого счетчика, инверсные выходы разрядов которого, начиная со второго, соединены с информационными входами децафратора нуля, управляющий вход которого соединен со входом устройства, а выход - со входом установки счетного . триггера, со входами элементов И группы, с одним из входов второго элемента И, со входом элемента задержки и является выходом устройства, прямые вы 3 7143входом установки счетного триггера, со вли-.дами элементов И группы, с од 1 пвю из входоввторого элемента И, со входом элементазадержки и является выходом устройства,Прямые выходы разрядов, начиная со второго, второго счетчика черед элементы Игруппы соединены с соответствующимиразрядными входами первого счетчика.Инверсный выход первого разряда второгосчетчика соединен со вторым входом второго элемента И, .выход которого подключен к установочному входу первогоразряда первого счетчика. Выход элемента задержки соединен со счетным входом второго счетчика. 35Блок-схема устройства приведена начертеже и содержит два счетчика (линейные полиномиальные), по максимальномумодулю 1 и 2, счетный триггер 3, дваэлемента И 4 и 5, дешифратор нуля 6, 20группу элементов И 7, элемент задержки8, вход 9 и выход 10 устройства. ТЯ 4, 5Работает устройство следующим обраПеред началом работы триггер 3 устанавливается в нулевое состояние, в счетчик 1 заносится код "100", а в счетчик 2 - код 010.0". При этом элемент И 4 закрыт, Дешифратор нуля 6открыт, поэтому первый импульс входной ЗОпоследовательности поступят на выходнуюшину 10 и на управляющие входы элементов 5 и 7. При этом код счетчика 2переносится в счетчик 1, т. е. в счетчиформула изобретенияке 1 устанавливается число "0100, а 35триггер 3 остается в нулевом состоянии.Количество разрядов счетчиков 1 и 2одинаково, и счетчик 1 работает на вычи-.тание, а счетчик 2 - на сложение, (т.е.графы их переходов совпадают в верши,нах с точностью до кодовой комбинации,а направление графов вдаимно противоположное). Пройда элемент задержки 8,обеспечивающий задержку на время переноса кода, входной импульс поступаетна счетный вход счетчика 2 и в нем устанавливается следукяций код "0010; Оф,Таким образом, после каждого 1 -говыходного импульса на счетный вход счетЫгь+ )-чика 1 будет поступать цЬ.) дх 1.йяпульсов, где- цело 55Р+1)-Ифчислснная часть 1прежде2чем в нем установится код 10".Отоесть (и +Ц-й выходной импульс появитсяс Составитель Н, Шелобанова Виноградов Техред Э. Чужик Корректорипиц едакто ПодписноСССР 9289/46 Тираж 751 ЦНИИПИ Государственного комитета но делам изобретений и открыти 113035, Москва, Ж, Раушскаяб., д. 4/5 П "Патент, г, Ужгород, ул, Проектная, 4 лиал 5 714394 6ходы разрядов, начиная со второго, вто- держки соединен со счетным входом второго счетчика через элементы И группы, рога счетчика.соединены с соответствующими разрядны- Источники информации,ми входами первого счетчика, инверсный принятые во внимание при экспертизе выход первого разряда второго счетчика1. Авторское свидетельство -СССР соединен со вторым входом второго эле-394779, кл. Я 06 Р 7/38, 1970. мента И, выход которого подключен к 2, Авторское свидетельство СССР установочному входу первого разряда546880, кл. 6 06 Р 7/38, 1973 первого счетчика, выход элемента за- (прототип).