SU413479A1 - - Google Patents

Description

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

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

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

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

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

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

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

группы вентилей 5 и счетному входу младшего разр да счетчика 4, работаюшего на суммирование .

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

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

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

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

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

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

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

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

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

В третьем такте в сумматор поступает код ПО, в счетчике после этого устанавливаетс  код 001.

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

Предмет изобретепи 

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

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