Патент ссср 413479

l3479

ОПИС

ИЗОБР

К АВТОРСКОМ

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

Социалистических

Республик

Зависимое от авт. св

Заявлено 18.Х1.1971 (1 л. G 06f 7 38 с присоединением зая

Приоритет

Опубликовано ЗО.I.197

Дата опубликования

Государственный комитет

Совета Министров СССР па делам изооретений и открытий

К 681.325.59(088.8) Автор изобретения

1О. И. Тормышев

Институт технической кибернетики АН Белорусской ССР

Заявитель

УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КВАДРАТНОГО КОРНЯ

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

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

Цель изобретения — уменьшение объема оборудования и повышение быстродействия устройства.

Это достигается тем, что выходы счетчика подключены к первым входам вентилей первой и второй групп, вторые входы вентилей первой группы — к выходу схемы «И», а выходы этих вентилей — к входам сумматора, единичный выход знакового разряда сумматора соединен с вторым входом схемы «И», а нулевой выход знакового разряда сумматора — с вторыми входами второй груп пы вентилей.

На чертеже приведена схема предложенного устройства.

Устройство состоит из схемы 1 считывания, генератора 2 импульсов, схемы 3 совпадения, счетчика 4, группы вентилей 5, сумматора б накопительного типа.

Один из входов схемы 3 совпадения соединен с выходом генератора 2 импульсов, другой — с единичным выходом триггера знакового разряда сумматора 6. Выход схемы совпадения подключен к управляющему входу группы вентилей 5 и счетному входу младшего разряда счетчика 4, работающего па суммирование.

Единичные выходы разрядов счетчика со5 единены поразрядно через группы вентилей с входами сумматора и с входамп схемы 1 считывания, состоящей пз вентилей, а разрешающий вход схемы считывания — с нулевым выходом знакового разряда сумматора.

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

Числа, пз которых необходимо извлекать корень, в сумматор подаются без младшего разряда, начиная с 2 . 2- и т. д. Разряд числа

2 не участвует в вычислениях.

15 Перед началом вычислений в счетчике 4 устанавливается значение числа, равное единице, затем в сумматор поступает дополнительный код отрицательного числа, пз которого необходимо извлечь квадратный корень

2О (код числа вводится без знакового разряда).

Одновременно с вводом числа в сумматор или после его ввода импульсом запуска знаковый разряд сумматора переводится в состояние «1», в результате чего открывается

25 схема 3 совпадения. которая начинает пропускать импульсы генератора 2 на управляющий вход группы вентилей 5 и вход младшего разряда счетчика 4.

Так как в счетчике установлено число 100, 30 то в первом такте в сумматор вводится код

Предмет изобретения

Составитель В. Пакунов

Текред Е. Борисова

Корректор В. Брыксина

1 едактор H. Грузова

Заказ 1317,6 Изд. ¹ 1198 Тираж 624 Подписи >е

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

Москва, )К-35, Раушская наб. д. 4)5

Типография, пр, Сапунова, 2

100, а в счетчик после некоторой задержки—

«1», содержимое счетчика изменяется на единицу, т. е. устанавливается код 010. (Линия задержки между схемой совпадения и счетчиком на чертеже не показана.) Время задержки поступления импульса в счетчик должно быть больше времени суммирования числа в сумматоре вместе со временем задержки вентилей.

В следующем такте в сумматор подается код 010, а в счетчике устанавливается значение числа 110. Таким образом за два такта в сумматор переносится число 100+010=110.

В третьем такте в сумматор поступает код

110, в счетчике после этого устанавливается код 001.

3а три такта в сумматор переносится число

110+110=011. Этот процесс переноса чисел продолжается до тех пор, пока удвоенная сумма переносимых из счетчика в сумматор чисел не превысит или не станет равной значению введенного ранее в сумматор числа, после чего сумматор переполняется, знаковый триггер сумматора переводится в состояние нуль и импульс переполнения сумматора, поступа1ощий а вход схемы считывания, разрешает выдачу значения числа, находящегося в счетчике. Значение числа, накопленнсго к тому времени B счетчике, равно округленному значению квадратного корня введенного в сумматор числа. Устройство вычисляет значения квадратного корня от 1 до бесконечнсстп.

1р Устройство .,-,я извлечения квадратного корня, содержащее сумматор, первую и вторую группы ве.:гилей, счетчик, вход которого

COGQHIEPH C BbiXG3G vi CXC I bi «И», iiepBBIH вход

I;o opcII соединен с выходом генератора тактовых импульсов, о т л и ч а ю liI, е е с я тем, что, с целью уменьшения объема оборудования и увеличения оыстродействия, выходы счетчика соединены с первыми входами вентилей первой и второй групп, вторые входы вентилей

20 первой группы соединены с выходом схемы

«И», а выходы этих вентилей соединены с входами сумматора, единичный выход знакового разряда сумматора соединен с вторым входом схемы «И», а нулевой выход знакоQ5 вого разряда сумматора соединен с вторыми входами второй группы вентилей.