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

 

Союз Советски к

Социалистичесиик реснубнии

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (63 ) Дополнительное к авт. свид-ву (22)ЗаЯвлено15;12.77 (И) 2555143/18-24 (51) М. Кл.

G 06 Р 7/38 с присоединением заявки М (23)йриоритетОпубликовано 05.02.80. Бюллетень М 5 (53) УДК, 681.325 (088.8) Дата опубликования описания 08 02 80 (72) Авторы изобретения

В. Э, Петров и E. Ф. Тошева (54) УСТРОЙСТВО ДПЯ ИЗВЛЕЧЕНИЯ КВЛДРАТНОГО КОРНЛ

1 ные полиномиальные счетчики по макси мальному модулю (21 . Однако это устройство при исполь=-овании линейных полиномиальных счетчиков по максимальному модулю имеют недостаточно высокое быстродействие.

Пель изобретения - повышение быстродействия.

Это достигается тем, что в устройство для извлечения квадратного корня, содержашее два счетчика, элемент И и счетный триггер, счетный вход которого является входом устройства, введены дешифратор нуля, группа элементов И, второй элемент И, элемент задержки, причем первый и второй входы первого элемента И соединены соответственно с входом устройства и с выходом счетного триггера, а выход — со счетным входом первого счетчика, инверсные выходы разрядов которого, начиная со второго, соединены с информационными входами дешифратора нуля, управляюши и вход которого соединен оо входом устро йства, а выход — co

Устройство относится к области автоматики и вычислительной техники и может быть использовано для реализации технических средств в указанных, областях..

Известны устройства для извлечении квадратного корня с импульсным выходом, 5 выполненные на двух реверсивных двоичных счетчиках (11.

Однако в этих устройствах необходимоналичие генератора импульсов.

Наиболее близким по технической сущности к предложенному является устройство для извлечения квадратного корня, содержашее два счетчика, элемент И и счетный триггер, счетный вход которого является входом устройства. Кроме того, известное устройство содержит схему сравнения. Достоинством этого устройства является то, что в нем могут быть использованы недвоичные счетчики. Эта особенность позволяет сушественно уВеличить быстродействие и уменьшить аппаратурные затраты такого устройства, если в качестве счетчиков использэвать линейО И Н И Е 714394, ИЗОБРЕТЕН ИЯ

94 Д после прихода на вход устройства количества импульсов, равного (п + g ) )т .

Быстродействие прототипа определяет. ся ограничением наложенным на период его входных импульсов Т„, + —,/ а з 4 где — время переключения счет1 ного триггера; - время переключения счетчика, ф. -задержка схемы сравнения

g -задержка элемента И.

Исходя из реально существующих на практике схем

1 = — задержка многовходовой схемы И.

Аналогичная оценка для периода входных импульсов предложенного устройства Т дает т„ ;4т 4+4 + =М

Из сравнения Т и Т в формулах (1) и (2) видно, что Т> существенно меньше, чем Т, а следовательно, и выше быстродействие предложенного устройства.

Устройство для извлечения квадратного корня, содержащее два счетчика, элемент И и счетный триггер, счетный вход которого является входом устройства, отличающееся тем,что,с целью повышения быстродействия, в него введены дешифратор нуля, группа элементов И, второй элемент И, элемент задержки, причем первый и второй входы первого элемента И соединены соответственно с входом устройства и с выходом счетного триггера, а выход — со счетным входом первого счетчика, инверсные выходы разрядов которого, начиная со второго, соединены с информационными входами дешифратора нуля, управляющий вход которого соединен со входом устройства, а выход — со входом установки счетного . триггера, со входами элементов И группы, с одним из входов второго элемента

И, со входом элемента задержки и является выходом устройства, прямые вы3 7143 входом установки счетного триггера, со влидами элементов И группы, с одтптм из входов второго элемента И, со входом элемента задержки и является выходом устройства, Прямые выходы разрядов, начиная со второго, второго счетчика через элементы И группы соединены с соответствующими разрядными входами первого счетчика.

Инверсный выход первого разряда второго счетчика соединен со вторым входом вто- 10 рого элемента И, .выход которого подключен к установочному входу первого разряда первого счетчика. Выход элемента задержки соединен со счетным входом второго счетчика. 35

Блок-схема устройства приведена на чертеже и содержит два счетчика (линейные полиномиальные), по максимальному модулю 1 и 2, счетный триггер 3, два элемента И 4 и 5, дешифратор нуля 6, 20 группу элементов И 7, элемент задержки

8, вход 9 и выход 10 устройства. Т Я +

Работает устройство следующим образом.

Перед началом работы триггер 3 устанавливается в нулевое состояние, в счетчик 1 заносится код "10...0", а в счетчик 2 — код 010 ..,,0 . При этом элемент И 4 закрыт. Дешифратор нуля 6 открыт, поэтому первый импульс входной 30 последовательности поступят на выходную шину 10 и на управляющие входы элементов 5 и 7. При этом код счетчика 2 переносится в счетчик 1, т. е. в счетчи- Формула изобретения ке 1 устанавливается число «010...0», а з5 триггер 3 остается в нулевом состоянии.

Количество разрядов счетчиков 1 и 2 одинаково, и счетчик 1 работает на вычи-. тание, а счетчик 2 — на сложение, (т.е. графы их переходов совпадают в верши- 40 ,нах с точностью до кодовой комбинации, а направление графов взаимно противоположное). Пройда элемент задержки 8, обеспечивающий задержку на время переноса кода, входной импульс поступает

H& счетный вход счетчика 2 и в нем устанавливается следукяций код 0010; ..0", Таким образом, после каждого q -го выходного импульса на счетный вход счетЫ

) ГЬ+4) — и яка 1 будет поступать (t

Х(и+1) -02 1 йяпульсов, где ) — пелоI 55

n+ )>-и числснная часть прежде

2 ч м в нем установится код 10.-.0, то есть (A +Ц-й выходной импульс появится

5 714394 6 ходы разрядов, начиная со второго, вто держки соедйнен со счетным входом второго счетчика через элементы И группы, рога счетчика. соединены с соответствующими разрядны- Источники информации, ми входами первого счетчика, инверсный принятые во внимание при экспертизе выход первого разряда второго счетчика 5 1. Авторское свидетельство -СССР соединен со вторым входом второго эле- № 394779, кл. G 06 F 7/38, 1970. мента И, выход которого подключен к 2. Авторское свидетельство СССР установочному входу первого разряда № 546880, кл. G 06 F 7/38, 1973 первого счетчика, выход элемента за- (прототип). с

Составитель Н. Шелобанова

Редактор А. Виноградов Техред Э. Чужик Корректор В. Сипицкля

Заказ 9289/46 Тираж 751 Подписное

ЦНИИПИ Государственного комитета СССР ио делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент, г. Ужгород, ул. Проектная, 4