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

1

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

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

Недостатком известного устройства является его сложность и необходимость выполнения большого числа логических операций.

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

Это позволяет упростить устройство.

На чертеже представлена блок-схема устройства для извлечения квадратного корня из параллельного кода.

Устройство содержит генератор / временных импульсов, вентиль 2, симметричный

триггер 3, вычитающий счетчик 4, управляемый делитель частоты 5, состоящий из схемы сравнения 6 п счетчика 7; индикатор нуля 8, триггер 9 со счетным входом и суммирующий счетчик 10.

Генератор 1 временных импульсов через вентиль 2 соединен со входом вычитающего счетчика 4 и сигнальным входом управляемого делителя частоты 5. Емкость вычитающего счетчика 4 определяется максимальным значением входного кода Л|, из которого предлагается извлечение корня. Индикатор нуля 8 представляет собой схему совпадения, подключенную своими входами к нулевым выходам разрядов счетчика 4. Вентиль 2 соединен с симметричным триггером 3, управляемым сигналами «Пуск и «Стоп. Сигнал «Пуск открывает вентиль 2, а сигнал «Стоп его закрывает.

Выход управляемого делителя частоты 5 через триггер 9 со счетным входом поступает на вход суммирующего счетчика Ю. Выходной код этого счетчика является управляющим входом делителя 5 и выходом корнеизвлекающего устройства.

Схема работает следующим образом.

Предварительно все счетчики устанавливаются в исходное состояние. Преобразуемый код Л вводится в вычитающий счетчик 4. После подачи команды «Пуск триггер переворачивается и открывает вептиль 2. Временпые импульсы частоты / с генератора / поступают на вход вычитающего счетчика 4 и на сигнальный вход управляемого делителя частоты. В течение времени т -- (где yVj - выходной код) код счетчика -г уменьшится до нуля, что вызовет срабатывание индикатора нуля 8 и формирование команды «Стоп, закрывающей вентиль 2. При открытом вентиле 2 на выходе управляемого делителя частоты 5 возникают импул1 еы частотой . Триггер 9 со счетным вхоjVjимпульсов па два. Пмдом делит - иптегрпруются пульсы частотой счетчиком 10, код которого времепи меняется по закону: N, dt. 2 Подставляя значение /i и рещая последнее уравнение относительно .V,, можно убедиться, Y что через время т после открытия вентиля / код N-2 I: У N , т. е. численно равен значению квадратного корня из искомой величины jVi. Предмет и з о б р е т е н и я Устройство для извлечения квадратного корня, содержащее генератор импульсов, счетчики, триггеры, вентиль и индикатор нуля, отличающееся тем, что, с целью унронлепия устройства, оно содержит управляемый делитель частоты, состоящий из схемы сравнения и счетчика, индикатор нуля подключен к выходу вычитающего счетчика, вход которого соедииеи с первым выходом вентиля, е 5язапного нервым входом с генератором имнульеов, вторым выходом - со счетчиком управляемого делителя частоты, а вторым входом - с ВЫХОДОЛ1 первого трпггера, один вход которого связан с выходом индикатора пуля; выход схемы сравнения подключен к счетному входу второго триггера, выход которого соединен с суммирующим счетчиком, связанным выходом со схе.мой сравнения.

П

/V,