Устройство для извлечения квадратного корня
ОП ИСАЙИ Е
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
М. Кл. С 061 7/38
Заявлено 22.Ч1.1971 (№ 1673179 18-24) с присоединение,; заявки №
Государственный комитет
Совета Министров СССР но делам изаоретений и открытий
Приоритет
Опубликовано 22.Ч111.1973. Бюллетень ¹ 34 УДК 681.325.5(088.8)
Дата опубликования описания 20.XI1.1973
Автор изобретения
Ю. И. Тормышев
Институт технической кибернетики АН Белорусской ССР
Заявитель
УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КВАДРАТНОГО КОРНЯ
Изобретение относится к вычислительной технике.
Известно устройство для извлечения квадратного корня, содержащее генератор импульсов, счетчик, сумматор накапливающего типа и вентили.
Предложенное устройство отличается тем, что в нем генератор импульсов подключен к первому входу схемы совпадения, второй вход которой соединен с первым выходом сумматора накапливающего типа, второй выход которого подключен к первой группе вентилей, связанных с выходами счетчика, а входы подключены ко второй группе вентилей, связанных входами со счетчиком и с выходом схемы совпадения, подключенной ко входам вентилей второй группы, со входом сумматора и со входом счетчика. Это позволяет упростить устройство.
На чертеже изображена структурная схема устройства.
Устройство состоит из генератора импульсов 1, схемы совпадения 2, счетчика 8, первой группы вентилей 4, сумматора накопительного типа 5 и второй группы вентилей считывания б.
Один из выходов схемы совпадения 2 соединен с выходом генератора импульсов 1, второй — с единичным выходом триггера знакового разряда сумматора 5. Выход схемы совпадения 2 соединен с управляющим входом группы вентилей 4, счетным входом младшего разряда сумматора 5 и счетным входом младшего разряда счетчика 8, рабо5 тающего на суммирование. Единичные вы. ходы разрядов счетчика соединены поразрядно через группы вентилей 4 со входами сумматора 5 со сдвигом на разряд в сторону старшего разряда. Единичные выходы счет10 чика 8 соединены также поразрядно со входами вентилей считывания б. Разрешающий вход схемы считывания соединен с нулевым выходом знакового разряда сумматора.
Перед началом работы в сумматор вво15 дится дополнительный код отрицательного числа Л, для которого необходимо вычислить квадратный корень, счетчик 8 устанавливается в состояние «нуль», а в знаковом разряде сумматора — «единица». После того, как
20 счетчик 8 будет установлен в состояние
«нуль», а в знаковом разряде сумматора—
«единица», схема совпадения 2 станет пропускать импульсы с генератора импульсов 1 на управляющий вход группы вентилей 4.
25 вход младшего разряда сумматора 5 и счетчика 8. Так как в счетчике было установлено число 000, то в первом такте в сумматор будет занесен код 000 и единица в младший разряд сумматора непосредственно с выхода
З0 схемы совпадения 2. Таким образом, в тече394781
Сос!,i:)I! .... ;c:,,В. Иериек
Тскрсд T. Курилко
Корректор В. Жолудева
Редактор Л. Струве
Заказ 3378/5 Нзд, и l 23 Тира)к 547 Подписное
ЦНИИПИ Рос)дарственного комитета Совета )Министров СССР по делам изобретений и открытий
Москва, Ж-35, Раушская наб., д. 4/5
Типография, ир. Сапунова, 2 нис первого такта в сумматор будет за !eccl!o число 1000, т. с. затем в счетчике ) устанавливается ч))ело 100. Во втором такте !3 cумматор, включая и добавление единицы в младший разряд сумматора, будет занесено число 1100, т. с. 3. После этого в с lcT шкс будет установлено число 010. В третьем такте в сумматор будет занесено число 1010, т. с. 5, а в счетчике будет установлено число 110.
Таким образом, с Ii2ili /bi!3I тактом матор будет заноситься очередное нсчстпо число Hàòóðà Iülloãо ряда, а накапливаем я сумма этих чисел будет представлять квадрат числа, находящегося в c«ci«3I!cc.
Этот процесс будет продолжаться до тех пор, пока занесенный в сумматор код числ". не сравняется или нс станет меньше H IKHIICI!Iваемой суммы переносимых в сумматор чисел, после чего сумматор переполняется.
Знаковый триггер сумматора перебрасывается в состояние «нуль» схема совпадения закрывается ll нс пропускает импульсы от! снератора 1, а импульс переполнения сумматора с нулевого выхода знакового разряда поступает па управляющий вход вентилей с )итывапия 6, разрс.пая выдачу со счетчика
I3 магистраль значение подкорснного числа.
Предмет изобретения
Устройство для извлечения квадратного корня, содср кащее генератор импульсов, cчст IIII<, сумматор накапливающего типа и вентили, отлииаюи1ееся тем, что, с целью упрощен|я устройства, в нем генератор имIn;li>co!3 3)одк ilo icii к первому входу схемы совпадения, второй вход которой соединен с ,,срьым ьчяходом сумматора накапливающего типа, ьторой выход которого подключен к
I!cl)I3oIl груilllc вентилей, связанных с выходамп cчсччпка, а входы IIo;Iêëlo÷åíû ко второй
I j)ëIiIc вентилей, связанных входами со счет20 .иком и с выходом схемы совпадения, поде,! Io Ic!! Ilo!I ео Б одам вентилей IITopoH Гру uIl(!, со входом сумматора и с0 входом счетчи1са.
