Устройство для вычисления квадратного корня из суммы квадратов

Устройство для вычисления квадратного корня из суммы квадратов

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано в универсальных и специализированных вычислительных системах для аппаратной реализации операции извлечения квадратного корня из суммы квадратов. Целью изобретения является сокращение аппаратурных затрат. Устройство содержит блок 1 управления, сумматоры 2.1-2.6 по модулю два, мультиплексоры 3.1-8.3, регистры 4 1-4.3, сдвигателиб 1-5.5, сумматоры 6 1, 62 и 7 1 з п ф-лы, 3 ил.

союз сОВЕтских

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)5 G 06 F 7/552

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

11 (21) 4840129/24 (22) 19,06.90 (46) 30.07,92. Бюл. ¹ 28 (71) Московский лесотехнический институт (72) А, Д. Марковски.й, А. В. Боровицкий, Г.

Г, Меликов, Е, С. Лункин и P. А. Шек-Иовсе:пянц (56) Авторское свидетельство СССР № 1295387, кл, 6 06 F 7/552, 1985.

Авторское свидетельство СССР

¹ 1280611, кл, G 06 F 7/38, 1984, !

Ы 1751751 А1

{54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ

КВАДРАТНОГО КОРНЯ ИЗ СУММЫ КВАДРАТОВ (57) Изобретение относится к вычислитель.ной технике и может быть использовано в универсальных и специализированных вычислительных системах для аппаратной реализации операции извлечения квадратного корня из суммы квадратов.

Целью изобретения является сокращение аппэратурных затрат. Устройство содержит блок 1 управления, сумматоры 2. l — 2.6 по модулю два, мультиплексоры 3,1-8.3, регистры 4.1-4.3, сдвигатели 5,1-5.5, сумматоры

6,1, 6.2 и 7. 1 з, и. ф-лы, 3 ил.

Изобретение относится к вычислительной технике и может быть использовано в универсальных и специализированных вычислительных системах для аппаратной реализации операции вида U = v х + у в фор /2 2 мате с фиксированной запятой.

Цель изобретения — сокращение аппаратурных затрат.

На фиг, 1 представлена структурная схема устройства для вычисления квадратного корня иэ суммы квадратов; <а фиг, 2— структурная схема блока управления; на фиг, 3 — функциональная электрическая схема узла формирования управляющих сигналов.

Устройство содержит блок 1 управления, шесть сумматоров 2 по модулю два, три мультиплексора 3, три регистра 4, пять сдвигателей 5, два трехвходовых сумматора

6, двухвходовый сумматор 7, имеет четыре входа 8 — 11 и два выхода 12 и 13, . Блок управлейия включает в себя узел

14 формирования управляющих сигналов, два узла 15 выбора старшей единицы, мультиплексор 16, сдвигатель 17, два сумматора l8 по модулю два, вентильную схему 19, элемент НЕ 20, узел 21 формирования управляющих кодов сдвига, а также имеет первый 10, второй 11, третий 22, четвертый

23 и пятый 24 входы, первый 12, второй 25, третий 26, четвертый 27, пятый 28, шестой

29, седьмой 30 и восьмой 31 выходы.

Узел формирования управляющих сигналов содержит девять элементов И 32 и пять элементов ИЛИ 33 и имеет первый 34, второй 10, третий 35, четвертый 11, пятый

36, шестой 37 и седьмой 38 входы, а также первый 12, второй 25, третий 26, четвертый

39, пятый 27, шестой 28 и седьмой 29 выходы.

Работа устройства основана на использовании итерационного алгоритма вычисления модуля комплексного числа, реализующего мультипликативный метод вычислений, Устройство производит вычисление модуля комплексного числа Z= х+ у!, хе)-1,1), уь)-1,1), т.е. выполнение операцииОперанды х и у и результат вычислений

U представляются в устройстве (и+1)-разрядными дополнительными кодами в формате с фиксированной запятой, Нулевой разряд каждого кода определяет значение .знака соответству1ощей величины, а заряды с первого по и-й — соответствующие числовые раз ряды величины.

Вычисление значения О производится в два этапа. На первом этапеЧКГ (1,2,....ц) вычисления выполняются с использованием рекуррентных соотношений:

5 ak;=ak-1-Як.Ьк-1.2 — ak-1.2 i ) (2)

bk;=bk-1+Sk.ак-1.2 -Ь -1;2 (1; (3)

Сk:=c k-1+с k-1 2 (2jk+2) (4)

Начальные значения переменных определяются соотношениями

10 ао,=у. Sgny; (5)

Ьо =х. Sg n x; (6)

co:=-" (7)

Значение Sk определяется на первом этапе вычислений знаком операнда ак-1:

Sk=Sg nak-1=1-2,ак-1(0) (8)

Значение величины Jk на первом этапе вычислений определяется разностью номеров старшего единичного (нулевого) разря20 да кода ак-1 при положительном (отрицательном) значении величины ak-1 и старшего единичного разряда кода bk-1 в соответствии с выражениями:

J1k:=min(J С ) о) bk-1())=- 1); (9)

25 )ж:=min(jg Р) ak-4)= аГ7(0)) (10)

) ;=глах(0, jrk — J1k) .. (11)

Первый этап вычислений продолжается до тех пор, пока в результате выполнения очередной q-й итерации не будет выполнено

30 условие

jaql < 2, (12) где m — мультипликативная разрядность вычислений, m > n".

Второй этап вычислений реализует вы35 числения с использованием рекуррентных соотношений Vk6{q+1, q+2„.. t) Ьк, -bk-1+Sk.bk-1,2 ; (13) ск .=ck-1+ Sk,ск-1.2 (14)

40 На втором этапе вычислений значение

Як определяется значением старшего (нулевого) разряда кода переменной ск-1 в соответствии с выражением

Sk=Sgn(1 ck- )=-1 — 2см(0). (15)

45 Старший нулевой разряд кода ск-1 определяет значение целой части операнда ck-1, который всегда положителен.

Значение величины Jk на втором этапе вычислений определяется номером старше50 ro нулевого (единичного) разряда дробной части кода ck-1 при ck- 1 (ck-1< 1) в соответствии с выражением

jk:=min (J gj ck-Я)= ск-1(0)) (16)

Второй этап вычислений продолжается

55 до тех пор, пока в результате выполнения очередной t-й итерации не будет выполнено условие

11 — c>l< 2

1751751

2 0

45

По окончании вычислений значение операнда b< используется в качестве результата U.

Устройство работает следующим образом, В исходном состоянии признак "Конец операции", поступающий с первого выхода блока 1 управления на выход 12 устройства, имеет единичное значение, На входы 8 и 9 устройства поступают значения аргументов у и х соответственно, При поступлении в устройство коды аргументов дополняются нулями до V числовых разрядов (V — вычислительная разрядность, обеспечивающая заданную величину погрешности при усечении чисел; сдвигаемых за пределы разрядной сетки

V чт). На вход 11 устройства непрерывно поступают тактовые импульсы (ТИ). Первый и второй сумматоры 2 по модулю два осуществляют поразрядное суммирование значений у и х, поступающих на их первые входы; с поступившими на их вторые входы знако. выми разрядами указанных переменныху(0) и х(0), формируя значения ао и Ьо согласно 25 (2) и (3) соответственно. Начальное значение со-1 поступает на информационный вход третьего мультиплексора 3. Единичный уровень признака "Конец операции", поступая с первого выхода блока 1 управления на управляющие входы первого, второго и третьего мультиплексоров 3, обеспечивает прохождение информации с вторых информационных входов мультиплексоров 3 на их выходы и далее на информационные входы первого, второго и третьего регистров 4 соответственно.

Для начала вычислений синхронно с одним из ТИ на вход 10 устройства подается сигнал "Пуск", поступающий на первый вход блока 1 управления. Блок 1 управления по сигналу "Пуск" формирует сигнал "Занесение 1" на своем втором и сигнал "Занесение 2" на своем третьем выходе, Сигнал "Занесение 1", поступающий на вход занесения первого регистра 4, и сигнал

"Занесение 2", поступающий на входы занесения второго и третьего регистров 4, обеспечивает занесение в регистры 4 сформированных на их информационных входах начальных значений переменных. С выходов регистров 4 информация поступает на соответствующие входы блока 1 управле-— ния.

Если значение переменной ао равно нул1о, признак "Конец операции" еохраняет единичное значение и вычисления не производятся. Значение Ьо в этом случае поступает на выход 13 устройства в качестве результата вычислений, При отличных от нуля значениях .-:еременных ао и b> признак

"Конец операции" принимает нулевое значение и в устройстве начинается первый этап вычислений, На первом этапе вычислений при выполнении k-й итерации Щ1,2,...,q} на вторые входы третьего и четвертого, второй вход пятого и второй вход шестого сумматоров 2 по модулю два с четвертого, пятого и шестого выходов блока 1 управления поступают сигналы "Инверсия 1", "Инверсия 2" и

"Инверсия 3".соответственно, значения которых определяются таблицей, На первые входы третьего и пятого сумматоров 2 по модулю два поступает код Ь -1 с выхода второго регистра 4, на первый вход четвертого сумматора 2 по модулю два — код а -1 с инверсного выхода первого регистра

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

Результаты суммирования с выходов третьего, четвертого, пятого и шестого сумматоров 2 по модулю два поступают на первые входы первого, третьего и четвертого, пятого сдвигателей 5 соответственно, На первый вход второгО сдвигателя 5 поступает код ак-1с инверсного выхода первого регистра 4. На вторые входы первого и третьего сдвигателей 5 с седьмого выхода блока 1 управления поступает m-разрядный унитарный двоичный код ь содержащий единицу в jk-м разряде и нули в остальных разрядах. На вторые входы второго, четвертого и пятого сдвигателей 5 с восьмого выхода блока 1 управления поступает

rn-разрядный унитарный код 1, содержащий единицу в (2.jr+2)-м разряде и нули в остальных разрядах. Сдвигатели 5 осуществляют сдвиг в сторону младших разрядов кодов, поступающих на их первые входы, на число разрядов, соответствующее номеру единичного разряда в унитарных кодах, поступающих на их вторые входы.

1751751

Трехвходовые сумматоры 6 и двухвходовый сумматор 7 осуществляют сложение кодов, поступивших на их входы.

Информация с выходов первого и второго трехвходовых сумматоров 6 и двухвхо- 5 дового сумматора 7 поступает на первые информационные входы первого, второго и третьего мультиплексоров 3 соответственно, При нулевом значении признака "Конец операции", поступающего на управляющие 10 входы мультиплексоров 3, информация с их первых информационных входов проходит на информационные входы соответствующих регистров 4.

С приходом очередного ТИ на втором, 15 третьем выходах блока 1 управления формируются единичные значения сигналов "Занесение 1" и "Занесение 2" соответственно, которые, поступал на входы разрешения записи регистров 4, осуществляют занесение 20 . sп еeрpв ы йA, второй и третий регистры 4 вычисленных значений а, bk u ck соответственно, Итерационный процесс первого этапа продолжается до тех пор, пока в результате выполнения очередной cj-й итерации значе- 25 ния всех m старших числовых разрядов кода ац*, поступающего с выхода первого регистра 4 на четвертый вход блока 1 управления не станут равными нулю, после чего устройство переходит к второму этапу вычислений. 30

На втором этапе вычислений при выполнении k-й итерации VkE(q+ 1, g+2,„., т) наличие нулевого кода на седьмом выходе блока

1 управления обеспечивает формирование нулевого кода на вторых входах трехвходо- 35 вых сумматоров 6, Сигналы "Инверсия 1", "Инверсия 2" и "Инверсия 3" формируются на четвертом, пятом и шестом выходах согласно таблице. В процессе вычисления сформированные. значения переменных Ь 40 и с, определенные согласно соотношениям (13) и (14), поступают на информационные входы второго и третьего регистров 4 и заносятся в указанные регистры сигналом

"Занесение 2". Сигнал "Занесение 1" на вто- 45 ром этапе сохраняет нулевое значение, вследствие чего на первом регистре 4 сохраняется значение ал=0, полученное на первом этаг1е вычислений, Итерационный процесс второго этапа 50 поодолжается до тех пор, пока в результате выполнения очередной t-й итерации все m старших разрядов дробной части кода c*ь поступающего с выхода третьего регистра 4 на третий вход блока 1 управления, не ста- 55 нут равными единице. В этом случае на первом выходе блока 1 управления будет сформировано единичное значение признака "Конец операции", которое поступает на выход 12 устройства, Значение h поступает с выхода второго регистра 4 на выход 13 устройства B KB÷eñòве результата операции U, Блок 1 управления работает следующим ,образом.

В исходном состоянии на входы 22 и 24 поступают коды ач*=0 и c*r=1, полученные в результате выполнения предыдущей операции. На выходе 12 блока формируется единичное значение признака "Конец операции". На вход 11 блока поступают ТИ, Сигнал "Пуск", поступая на вход 10 блока, проходит на второй вход узла 14, в результате чего на втором и третьем выходах узла 14 формируются единичные значение сигналов "Занесение 1" и "Занесение 2", поступающие на выходы 25 и 26 блока соответственно. При выполнении k-й итерации

Vke(1,2,...,q) на входы 22 — 24 блока поступают (в+1)-разрядные коды операндов ck-1, Bk-1 и Ь -1*, содержащие знаковый и m старших числовых разрядов кодов с >, ak-> и Ь -< соответственно. Первый сумматор 18 по модулю два осуществляет поразрядное суммирование m числовых разрядов поступающего на его второй вход кода ск-1* с переменной, поступающей на его первый вход и представляющей собой инверсию старшего (нулевого) разряда кода с -<*. На первый вход второго сумматора 18 по модулю два поступает прямое значение старшего {нулевого) разряда кода а - *, и сумматор

18.2 по модулю двй осуществляет аналогичную операцию с кодом ар-1, Старшие (нулевые) разряды кодов ak-> и с - * поступают, кроме того, на шестой и седьмой входы узла

14 соответственно. На первый, третий и пятый входы узла 14 соответственно поступает информация с входа 24 блока, а также с выходов первого и второго сумматоров 18 по модулю два. Узел 14 на своих первом, втором, третьем, пятом, шестом и седьмом выходах формирует признак "Конец операции", сигналы "Занесение 1", "Занесение

2", "Инверсия 1", "Инверсия 2" и "Инверсия

3", которые поступают на первый 12, второй

25, третий 26, четвертый 27, пятый 28 и шестой 29 выходы блока соответственно.

На четвертом выходе узла 14 формируется признак "Комер этапа". На первом этапе вычислений единичное значение признака "Номер этапа" разрешает прохождение информации через вентильную схему

19, а также с второго информационного входа мультиплексора 16 на его выход.

Первый и второй узлы 15 формируют на своих выходах унитарные коды 12k и 11k содержащие единицу в разрядах J2k и J2k соответственно и нули в остальных разрядах согласно выражениям (10) и (9). Сдвигатель

17517.51

10

25

35

50

17 осуществляет сдвиг в сторону старших разрядов кода!, поступающего íà его-первый вход, на величину J>k, значение которой определяется кодом l>k, формируя на своем выходе унитарный код1, имеющий единичное значение в разряде jk согласно (11), С выхода сдвигателя 17 информация поступает на первый вход узла 21, на второй вход которого поступает значение признака "Номер этапа". С выходов узла 21 на выход 30 блока поступает унитарный v-разрядный код I()k, содержащий единицу в разряде с (1) номером jk и нули в остальных разрядах, а на выходах 31 блока — унитарный v-разрядный код! )к, содержащий единицу в (2jk+2)м разряде и нули в остальных разрядах.

На втором этапе вычислений нулевое значение признака "Номер этапа" блокирует прохождение информации через вентильную схему 19. а также обеспечивает прохождение информации с первого информационного входа мультиплексора 16 на вход первого узла 15, который формирует на первом входе сдвигателя 17 унитарный код согласно выражению (16). На второй вход едвигателя 17 поступает нулевой код, в результате чего код с первого входа сдвигателя 17 поступает на его выход и на первый вход узла 21 без преобразований. . На первом выходе узла 21 на втором этапе вычислений формируется код 1 к, (11 имеющий нулевое значение во всех разрядах. На втором выходе узла 21 формируется код k, имеющий единичное значение в

jk-м разряде, определенном согласнО (16), и нулевые значения в остальных разрядах, Узел формирования управляющих сигналов работает следующим образом. В исходном состоянии на выходе 11 узла формируется единичное значение признака

"Конец операции".

Сигнал "Пуск", поступающий с входа 10 узла на первый вход второго и третьего элементов ИЛИ 33, формирует сигналы "Занесение 1" и "Занесение 2" на выходах второго и третьего элементов ИЛИ 33, являющихся одновременно выходами 25 и 26 узла соответственно. В случае одновременного равенства нулю кодов, поступающих на входы 34 и 36 узла, на выходе второго элемента И 32 формируется единичное значение сигнала, которое поступает на первый вход первого элемента ИЛИ 33 и обеспечивает сохранение единичного значение признака "Конец операции" на выходе 12 узла, Если коды.: поступающие на входы 34 и 36 узла, отличны от нуля, то на выходах второго и четвертого элементов И 32 формируются сигналы нулевого уровня и на выходе 12 узла признак "Конец операции" принимает нулевое значение, Одновременно нулевой сигнал на выходе первого элемента ИЛИ 33, поступая на инверсный вход пятого элемента И 32, разрешает прохождение ТИ с входа

11 узла через элементы И 32.5 и ИЛИ 33,3 на выход 26 узла в качестве сигнала "Занесение 2" и далее через элементы И 32.9 и

ИЛИ 33,2 на выход узла в качестве сигнала

"Занесение 1", Код, поступающий на вход четвертого элемента ИЛИ 33 с входа 36 узла, формирует на выходе 39 узла признак "Номер этапа".

Единичное значение признака "Номер этапа", поступая на первый вход девятого элемента И 32, обеспечивает единичное значение сигнала "Занесение 1" на выходе

25 узла. Поступающие на входы 37 и 38 узла сигналы совместно с сигналом с выхода четвертого элемента ИЛИ 33 формируют на выходах 27 — 29 узла сигналы "Инверсия 1", "Инверсия 2" и "Инверсия 3" соответственно согласно таблице 1. Формирование сигналов узлом продолжается до тех пор, пока на вход 36 узла не поступит нулевой код, означающий конец первого этапа вычислений, и на вход 35 одновременно с этим также поступает нулевой код. В этом случае на выходе четвертого элемента И 32 будет сформировано единичное значение сигнала, которое через первый элемент ИЛИ 33 поступает на выход 12 узла s качестве признака "Конец операции" и одновременно.запрещает прохождение ТИ с входа 12 узла через пятый элемент И 32 на выходы 25 и 26 узла.

Формула изобретения

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

1751751

10

20

45 пятый и шестой сумматоры по модулю два, с первого по пятый сдвигатели, второй и третий сумматоры, причем входы разрядов первого аргумента устройства соединены с входами соответствующих разрядов перво: го;матора по модулю . два,.вход второго слагаемого и выход которого соединены соответственно с входом знакового разряда первого аргумента уст: ройства и.с вторым информационным вхо- дом первого мультиплексора, управляющий вход которого соединен с управляющими входами второго и третьего мультиплексоров и с первым выходом блока управления, . третий выход которого соединен с входом разрешения записи третьего разряда, информационный вход которого соединен с выходом третьего мультиплексора, первый информационный вход которого соединен с выходом третьего сумматора, вход первого слагаемого которого соединен с выходом третьего регистра, с входом первого слагаемого шестого сумматора по модулю два и с первым входом условия блока управления, .второй вход условия которого соединен с 2 прямйм выходом первого регистра и с входом первого слагаемого первого сумматора. вход второго слагаемого которого соединен . с выходом первого сдвигателя, информационный вход которого соединен с выходом 3 третьего сумматора Ilo модулю два, входы разрядов второго аргумента устройства соединены с входами соответствующих разрядов первого слагаемого второго сумматора по модулю два, вход второго слагаемого ко- 3 торого соединен с входом знакового разряда второго аргумента устройства. выходы второго сумматора и второго сумматора по модулю два соединены соответственно с первым и вторым информационными входами второго мультиплексора, выход которого соединен с информационным входом второго регистра. выход которого соединен с входами первого слагаемого второго сумматора и пятого сумматора по модулю два, с третьим входом условия блока управления и является выходом результата устройства, вход логическрй единицы которого соединен с вторым информационным входом третьего мультиплексора, инверсный выход 5

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

2, Устройство по и. 1. о т л и ч а ю щ е ес я тем, что блок управления содер>кит первый и второй узлы выбора старшей единицы, мультиплексор, сдвигатель, первый и второй сумматоры по модулю два, группу элементов И, элемент НЕ, коммутатор и узел формирования управляющих сигналов, содержащий с первого по третий элементы

И, с первого по шестой элементы запрета, с первого по пятый элементы ИЛИ. причем вход запуска блока управления соединен с первыми входами второго и третьего элементов ИЛИ узла формирования управляющих сигналов, тактовый вход блока уПравления — с информационным входом третьего элемента запрета узла формирования управляющих сигналов, знаковый разряд первого входа условия блока управления — с входом элемента HE и с информационными входами пятого и шестого элементов запрета узла формирования управления сигналов, выход элемента НЕ соединен с входом первого слагаемого первого сумматора по модулю два, входы разрядов второго слагаемого которого соединены с разрядами первого входа условия блока управления, знаковый разряд второго входа условия которого соединен с входом rtepaoro слагаемого сумматора по модулю два, с управляющим входом четвертого элемента запрета узла формирования управлггющих сигналов и является четвертым выходом блока управления. разряды второго входа условия которого соединены с входами соответствующих разрядов входа второго слагаемого Gtoporo сумматора Ro модулю два, выход четвертого элемента

ИЛИ узла формирования управляющих сигналов соединен с управляющими входами первого, второго, пятого и шестого элементов запрета, с первым входом третьего элемента И. с информационным входом

1751751 четвертого элемента запрета узла формирования управляющих сигналов, с управляющими входами сумматора и мультиплексора, с первыми входами элементов И группы, выходы которых соединены с разрядным входом второго узла выбора старшей единицы, выход которого соединен с входом задания величины сдвига сдвигателя, выход которого соединен с информационным входом коммутатора, первый и второй выходы которого являются соответственно седьмым и восьмым выходами блока управления, разряды третьего входа условия которого соединены с вторыми входами соответствующих элементов И группы и с соответствующими инверсными входами первого элемента И узла формирования управляющих сигналов, выходы разрядов первого сумматора по модулю два соединены с соответствующими разрядами первого инф рмационного входа мультиплексора и с соответствующими инверсными входами второго элемента и узла формирования управляющих сигналов, выходы разрядов второго сумматора по модулю два .— с соответствующими разрядами второго информационного входа мультиплексора и с соответствующими входами четвертого элемента ИЛИ узла формирования управляющих сигналов, выход мультиплексора соединен с входом первого узла выбора старшей единицы, выход которого соединен с информационным входом сдвигателя, выходы первого и второ о элементов И узла формирования управляющих сигналов соединены соответственно с информационны-. ми входами первого и второго элементов запрета узла формирования управляющих сигналов, выходы которых соединены с со5 ответствующими входами первого элемента

ИЛИ узла формирования управляющих сигналов, выход первого элемента ИЛИ узла формирования управляющих сигналов соединен с управляющим входом третьего эле10 мента запрета узла формирования управляющих сигналов и является первым выходом блока управления, выход третьего элемента запрета узла формирования управляющих сигналов соединен с вторым

15 входом третьего элемента ИЛИ узла формирования управляющих сигналов, выход третьего элемента ИЛИ узла формирования управляющих сигналов является третьим выходом блока управления и соединен с

20 вторым входом третьего элемента И узла формирования управляющих сигналов, выход третьего элемента И узла формирования управляющих сигналов соединен с вторым входом второго элемента ИЛИ узла

25 формирования управляющих сигналов, выходы четвертого и пятого элементов запрета узла формирования управляющих сигналов соединены соответственно с входами пятого элемента ИЛИ узла формирования управ30 ляющих сигналов, выходы второго и пятого элементов ИЛИ и шестого элемента запрета узла формирования управляющих сигналов являются соответственно втррым, пятым и шестым выходами блока управления, 35

13

2$

26

27

И

1751751

27

Редактор А.Огар

Заказ 2692 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г. Ужгород. ул,Гагарина, 101

И

Составитель В,Гусев

Техред М.Моргентал Корректор О.Густи