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

ОП ИСАЙИ Е ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 22.Ч 1.1971 ( 167317918-24)с присоединение,; заявкиПриоритетОпубликовано 22.Ч 111.1973. БюллетеньДата опубликования описания 20.Х 11.1973 М,Кл,С Государственныи комитетСовета Министров СССРпо делам изаоретенийи открытий ДК 681.325.5 (088.8) Автор зобретени Ю. И. Тормышев нститут технической кибернетики АН Белорусской ССРаявител УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КВАДРАТНОГО КО Изобретение относится к вычислительной технике,Известно устройство для извлечения квадратного корня, содержащее генератор импульсов, счетчик, сумматор накапливающего типа и вентили.Предложенное устройство отличается тем, что в нем генератор импульсов подключен к первому входу схемы совпадения, второй вход которой соединен с первым выходом сумматора накапливающего типа, второй выход которого подключен к первой группе вентилей, связанных с выходами счетчика, а входы подключены ко второй группе вентилей, связанных входами со счетчиком и с выходом схемы совпадения, подключенной ко входам вентилей второй группы, со входом сумматора и со входом счетчика. Это позволяет упростить устройство.На чертеже изображена структурная схема устройства.Устройство состоит из генератора импульсов 1, схемы совпадения 2, счетчика 3, первой группы вентилей 4, сумматора накопительного типа 5 и второй группы вентилей считывания б.Один из выходов схемы совпадения 2 соединен с выходом генератора импульсов 1, второй - с единичным выходом триггера знакового разряда сумматора 5. Выход схемы совпадения 2 соединен с управляющим вхо.дом группы вентилей 4, счетным входом младшего разряда сумматора 5 и счетным входом младшего разряда счетчика 3, рабо тающего на суммирование. Единичные выходы разрядов счетчика соединены поразрядно через группы вентилей 4 со входами сумматора 5 со сдвигом на разряд в сторону старшего разряда. Единичные выходы счет чика 3 соединены также поразрядно со входами вентилей считывания б. Разрешающий вход схемы считывания соединен с нулевым выходом знакового разряда сумматора.Перед началом работы в сумматор вво дится дополнительный код отрицательногочисла У, для которого необходимо вычислить квадратный корень, счетчик 3 устанавливается в состояние нуль, а в знаковом разряде сумматора - единица. После того, как 20 счетчик 3 будет установлен в состояниенуль, а в знаковом разряде сумматора - единица, схема совпадения 2 станет пропускать импульсы с генератора импульсов 1 на управляющий вход группы вентилей 4, 25 вход младшего разряда сумматора 5 и счетчика 3. Так как в счетчике было установлено число 000, то в первом такте в сумматор будет занесен код 000 и единица в младший разряд сумматора непосредственно с выхода 30 схемы совпадения 2. Таким образом, в тече.39481 Сосо(пп,. и, В, Цер Тек р с д Т. Кур ил ко Редакт Корректо лу труве 1 Ьд,Х 1( 182 Государственного по делам иао Москва, Ж.35Тарпк 647 комитета Совета 5 Мпппстро бретепий и открытий Раушская наб., д. 415 ПодписноеСР аказ 3378/5ЦНИИП Типографии, пр. Сапунова,ццс первого такта в сумматор будет занссссо число 1000, т. с. затем в счетчике 5 устанавливается число 100. ВО втором такте в сумматор, включая и добавление единицы в младший разряд сумматора, будет зацсссцо число 1100, т. с. 3. После этого в с 1 ст шкс будет установлено число 010. В третьем такте в сумматор будет занесено число 1010, т. с. 5, а в счетчике будет установлено число 110.ТЯ 1 с 11 м образом, с каакдым та 1 стох 1 в су:1- матор будет заноситься очередное цсчстцо 1 и ел О и я ту р а л ы 10 ГО р я д я, я н я с я и л и в а с ( ( 5 сумма этих чисел будет представлять ква;1 ряг числа, находящегося в счетчике.Этот процесс будет продол 5 каться до тех пор, пока занесенный в сумматор код числя це сравняется или нс станет мсцьшс накаплц. ваемой суммы переносимых в сумматор чисел, после чего сумматор персполцяется. Знаковый триггер сумматора перебрасывается в состояние нуль схема совпадения закрывается и нс пропускает импульсы от сцератора 1, а импульс переполнения сум. матора с нулевого выходя знакового разряда поступает ца управляющий вход вентилей СпнтЫВЯЦЦЯ 6, РаЗРСсцаЯ ВЫДаЧУ СО СЧЕтЧИКЯ в магистраль зцачсццс подкорснцого числа. Предмет изобретенияУстройство для извлечения квадратногокорня, содсракащсе генератор импульсов, 1 О счст ик, сумматор накапливающего типа ивентили, от.1 и(аюи 1 ееся тем, что, с целью упрощсцця устройства, в нем генератор импульсов подклОчсц к первому входу схемы совпадения, второй вход которой соединен с 15 псрц 1(1 м выхсгсом сумматора накапливающеготипа, ьторой выход которого подключен к первой группе вецтцлсй, связанных с выходаи и счсчпса(, а входы подключены ко второйруппс. всцтцлсй, связанных входами со счет чиком и с вы.содом схемы совпадения, подетОсцп 01 +О входа:51 вс.нтилсй второй Группы, со входом сумматора и со входом счетчика.