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

Description

1

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

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

Однако в таких устройствах за каждый цикл образуетс  только одна цифра результата .

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

Это позвол ет повысить быстродействие устройства.

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

На выходе сумматора I с цеп ми сдвига до т разр дов 2 включена схема определени  числа сдвигов 3, выходы которой соединены с блоком местного управлени  4. Один вход коммутатора 5 соединен с блоком местного управлени  4, а другой через счетчик числа сдвигов 6 - с блоком местного управлени  4, который соединен с сумматором 1, со схемой 2 и регистром 7. Выход коммутатора 5 соединен со входом регистра 7. Единичный и нулевой выходы триггера знака сумматора 8 соединены с группами схем «И 9 и 10 соответственно и со схемой определени  числа сдвигов 3. Другие входы групп схем

«И 9 и 10 соединены с пр мым и обратным выходами регистра 7 соответственно, а вь1ходы - со входами сумматора 1. Выход старшего разр да сумматора 1 соединен с триггером 8.

Устройство работает следующим образом. Перед началом выполнени  операции на сумматор 1 подаетс  подкоренное выражение, а на регистре 7 формируетс  код 0,01. Так

как триггер знака сумматора 8 находитс  в нулевом положении, па вход сумматора 1 принимаетс  содержимое регистра 7 корн  через группу схем «И 10 в обратном коде, а затем прибавл етс  единица в младший разр д,

т. е. производитс  вычитание. Пусть остаток имеет вид 0,00 ... 0,01 хл; (х - О или 1).

В этом случае если , производитс  сдвиг на п разр дов сумматора 1, и на регистр 7 заноситс  0,10... 0,01. Если , то проис- сдвигов (-

цела  часть чисходит

ла) на т разр дов и :

один сдвиг на

п- { - X разр дов сумматора 1 и одно т J

Временно происходит формирование на регистре 7 числа 0,10 ... 0,01 (где 0,10 ... О первые

цифры корн ).

В следующем цикле производитс  вычитание содержимого регистра из содержимого сумматора 1.

-В случае если остаток имеет вид 1,1 ... 10A:;t и происходит сдвиг сумл

матора 1 на п разр дов и запесение на регистр 7 числа 0,011 ... 111 (где 0,011 ... 1

п 7

первые цифры корн ).

Если , происходит - сдвига на т

1 « J

разр дов и один сдвиг на п- - Х/ суммаL да J

тора и одновременно происходит формирование на регистре 7 числа 0,01 ... 111, (где

7i-i 0,01 ... I первые цифры корн ).

В следующем цикле, так как триггер 8- в единичном состо нии, происходит выдача пр мого кода с регистра 7 через группу схем «И 9 на вход сумматора 1.

В следующих циклах описанный выше процесс повтор етс .

Одновременно с выполнением сдвига сумматора I на счетчик числа сдвигов 6 заноситс  число, равное величине сдвига в данном цикле.

При получении на счетчике числа большего или равного длине операнда, блок местного управлени  вырабатывает сигнал «конец операции .

Нздже приводитс  цифрова  диаграмма, иллюстрирующа  работу схемы.

Вычиелитель1 0.0101100100010001.

Исходное положение сумматора СМ и регистра Р {СМ 0.0101100100010001 IP} 0.01

|СМ «0,0101100100010001

+

1-й цикл

. 1.1011111111111111 Рпр 0,01

I±1

СМ 0,0001100100010001

{СМ 0,1100100010001 . 1.0111011111111

2-й цикл

+1 PJnp 0,10001

СМ 0.0100000010001

СМ 0.100000010001 . 1,011010111111

3-й цикл

+1 0,100101

СМ 1,111011010001

4-й цикл

СМ 1,011010001 0,100101111 0,100101111

0,10010111 СМ 0,000000000 Результат 0.10010111

(- - отмечены цифры, соответствующие корню).

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

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

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