SU1683011A1

SU1683011A1 - Устройство дл сложени и вычитани чисел по модулю

Info

Publication number: SU1683011A1
Application number: SU884489404A
Authority: SU
Inventors: Виктор Иванович Долгов; Виктор Анатольевич Краснобаев; Валерий Петрович Ирхин; Анатолий Петрович Крышев
Priority date: 1988-10-03
Filing date: 1988-10-03
Publication date: 1991-10-07

Abstract

Изобретение относитс к автоматике и вычислительной технике и может быть использовано в вычислительных машинах и устройствах, функционирующих в системе остаточных классов. Цель изобретени -- сокращение аппаратурных затрат. Цель достигаетс за счет рационального использовани двоичных разр дов кольцевого сдвигающего регистра 2, введени пре- образовател 20 единичного кода в унитарный и преобразовател 21 двоичного кода в единичный код в устройство, содержащее вычитатель 5 по модулю, блоки элементов И 7, 8 и 16, блок элементов ИЛИ 9, регистр 10, схему 11 сравнени , счетчик 12, элементы 17 и 18 запрета и шифратор 19 с соответствующими св з ми. 1 ил. 1 табл.

Description

1

о-

}6

20

13

.4

С

ы

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

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

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

Устройство содержит второй информационный вход 1, кольцевой сдвигающий регистр 2, первый информационный вход 3 устройства, выход 4 устройства, вычитатель 5 по модулю, вход 6 задани модул устройства , первый 7 и второй 8 блоки элементов И, блок 9 элементов ИЛИ, регистр 10, схему 11 сравнени , счетчик 12, входы 13 и 14 задани сложени и вычитани устройства, тактовый вход 15 устройства, третий блок 16 элементов И, первый 17 и второй 18 элементы запрета, шифратор 19, преобразова,- тель 20 единичного кода в унитарный код, преобразователь 21 двоичного кода в единичный код.

Сущность изобретени состоит в использовании кольцевого сдвигающего регистра 2, в котором инверсный выход последнего разр да соединен с входом первого разр да при образовании замкнутого кольца (аналог счетчика Джонсона),

В счетчике Джонсона коэффициент счета увеличиваетс в два раза по сравнению с обычным кольцевым счетчиком при сохранении прочих дбстоинств последнего. Это позвол ет увеличить модуль операции. Рассмотрим регистр 2, состо щий из дво- ичныхразр дов.Присвоим

последовательным состо ни м кольцевого сдвигающего регистра 2 значени первого операнда А и данные сведем в таблицу.

Однако необходимо осуществить преобразование из двоичного кода числа в соответствующее состо ние регистра 2 и обратно в соответствии с таблицей. Первоначально в регистр 2 производитс запись соответствующего кода первого операнда А, затем производитс изменение его состо ни на В тактов при сложении (В - второй операнд), либо на (2т - В) тактов при вычитании (2т - модуль). Полученное состо ние преобразуетс в двоичный код согласно таблице. Это и есть результат модульной операции сложени либо вычитани .

Работу устройства по сним в двух режимах: режим определени результата операции модульного сложени ; режим определени результата операции модульного вычитани , Исходное состо ние регистра 2 - нули во всех разр дах. Состо ние

01 или 10 дл двух соседних двоичных разр дов в течение одного цикла имеет место один раз, поэтому дл организации преобразовател 20 нужны двухвходовые

элементы И, Преобразователь 21 осуществл ет преобразование двоичного кеда операнда А в соответствующее состо ние регистра 2 по таблице.

При проведении операции модульного

сложени операнд А поступает в двоичном коде на вход преобразовател 21, с выхода которого производитс запис ь в регистр 2 кода, соответствующего операнду А. Операнд В поступает через первый блок 7 элементов И (сигнал на входе 13 задани сложени присутствует), блок 9 элементов ИЛИ в регистр 10. С началом работы с входа 15 через открытый элемент 18 запрета поступают импульсы на вход счетчика 12, а

также через открытый элемент 18 запрета - на вход регистра 2, производ соответствующее изменение его состо ни , Когда содержимое счетчика 12 равно двоичному коду операнда В, то сигнал с выхода схемы

11 сравнени закрывает элементы 17 и 18 запрета и открывает блок 16 элементов И, С его выхода содержимое регистра 2 (результат операции модульного сложени ) поступает на преобразователь 20, на выходе

которого получаетс результат операции в унитарном коде. Затем шифратор 19 преобразует его в двоичный код. С выхода шифра- тори 19 результат поступает на выход 4 устройства.

Работа устройства при выполнении операции модульного вычитани отличаетс от модульного сложени только тем, что присутствует си/н л на входе 14, поэтому операнд В поступает на вход вычитател 5 по

модулю, с выхода которого число (2т-В) поступает через блок 8 элементов И на вход блока 9 элементов ИЛИ, с выхода которого - на вход регистра 10. В остальном работа происходит аналогично модульному

сложению.

Claims

Формула изобретени Устройство дл сложени и вычитани чисел по модулю, содержащее кольцевой

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

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

0

5

0

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