УСТРОЙСТВО для ИЗВЛЕЧЕНИЯ КВАДРАТНОГО КОРНЯ Советский патент 1973 года по МПК G06F7/552 

1

Изобретение относится к вычислительной технике.

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

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

На чертеже изображена структурная схема устройства.

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

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

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

Перед началом работы в сумматор вводится дополнительный код отрицательного числа N, для которого необходимо вычислить квадратный корень, счетчик 3 устанавливается в состояние «нуль, а в знаковом разряде сумматора - «единица. После того, как счетчик 3 будет установлен в состояние «нуль, а в знаковом разряде сумматора - «единица, схема совпадения 2 станет пропускать импульсы с генератора импульсов / на управляющий вход группы вентилей 4, вход младщего разряда сумматора 5 и счетчика 3. Так как в счетчике было установлено число 000, то в первом такте в сумматор будет занесен код 000 и единица в младший разряд сумматора непосредственно с выхода схемы совпадения 2. Таким образом, в теченнс первого такта в сумматор будет занссою число 1000, т. с. затем в счетчике 3 )стаиаВливается число 100. Во втором такте в сумматор, включая и добавление единицы в младший разряд сумматора, будет занесеио число 1100, т. е. 3. После этого в счетчике будет установлено число 010. В третьем такте в сумматор будет занесено число 1010, т. е. 5, а в счетчике будет установлено число ПО.

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

Этот ироцесс будет иродолжаться до тех пор, нока занесенный в сумматор код числя не сраВняется или не станет меньше накапливаемой суммы нереносимых в сумматор чисел, после чего сумматор иеренолняется. Знаковый триггер сумматора иеребрасывается Б состояние «нуль схема совиадения 2 закрывается и не нронускает импульсы от

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

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

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

I i I i I

, П ГП