Устройство для возведения чисел в степень по модулю три

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных машинах и устройствах, функционирующих в системе остаточных классов. Цель изобретения - сокращение количества оборудования. Устройство содержит элемент ИЗ элемент ИЛИ 4, элемент 6 запрета, элемент ИЛИ-НЕ 7 и элемент НЕ 9 со связями 1 ил.

СОЮЗ СОВЕТСКИХ

СО!(ИАЛИСТИчЕСКИХ

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

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

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

ПРИ ГКНТ СССР

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

К AB ГОРСКОМУ СВИДЕТЕЛЬСТВУ (21 ) 4751884/24 (22) 23.10.89 (46) 07.10.91, Бюл. ¹ 37 (72) О, Н.Фоменко, В.А.Краснобаев, B.Ï.Èðхин, B.M.Ïàíêîâ, А.А,Журавлев, С.И.Куцый и С.B.Èâàíoâ (53) 681.325(088. B) (56) Авторское свидетельство СССР

¹ 1095172, кл. G 06 F 7/49, 1982.

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

¹ 1441395, кл. G 06 F 7/72, 1987.

SU» 1683014 hl (54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ ЧИСЕЛ В СТЕПЕНЬ ПО МОДУЛЮ ТРИ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано B вычислительных машинах и устройствах, функционирующих в системе остаточных классов. Цель изобретения — сокращение количества оборудования. Устройство содержит элеменТ ИЗ. элемент

ИЛИ 4, элемент 6 запрета, элемент ИЛИ вЂ” НЕ

7 и элемент НЕ 9 со связями. 1 ил, О»

t QQ С)

1 А ф

1683014

Сост а в и тел ь А. Кл юе в

Редактор T,Þð÷èêoâç Техред M.Чоргентал Корректор В,Гирняк

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

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

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

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

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

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

Устройство содержит информационный вход 1 устройства, входной регистр 2, элемент И 3, элемент ИЛИ 4, выходной регистр

5, элемент 6 запрета, элемент ИЛИ-НЕ 7, вход 8 младшего разряда степени устройства, элемент НЕ 9 и выход 10 устройства.

Сущность изобретения состоит в реализации следующих соотношений: 0

2К (mod 3) = 02к (mod 3) = О, à 12к (mod 3) =

=- 12к+" (mod 3) = 1 (К = 1, 2,...), 2 к (mod 3) = 1, а 22 (mod 3) = 2.

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

По входу 1 операнд А в двоичном коде поступает на регистр 2. Степень, в которую нужно возвести число А, представленная в двоичном коде, зависит от младшего разряда. Если он равен "0", то степень четная и в этом случае сигнал присутствует на втором входе элемента ИЛИ 4, иначе — на втором входе элемента ИЗ. При А = "00" сигнал на первых входах элементов ИЗ и ИЛИ 4 отсутствует, поэтому сигнал на входе старшего разряда регистра 5 отсутствует. Если степень четная, то сигнал будет на втором входе элемента ИЛИ 4, но в этом случае сигнал с выхода элемента ИЛИ вЂ” НЕ 7 поступает на управляющий вход элемента 6 запрета и на его выходе сигнала не будет. При А =- "01 на входе старшего. разряда регистра 5 сигнал отсутствует, но он будет на входе младшего разряда регистра 5 (п роходит через элемент

5 ИЛИ 4 и элемент 6 запрета), Если А = "10", то при сигнале на втором входе элемента И

3 сигнал поступает на вход старшего разряда регистра 5 с выхода элемента И 3, а при сигнале на втором входе элемента ИЛИ 4

10 (степень четная) — только на вход младшего разряда регистра 5.

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

Устройство для возведения чисел в сте15 пень по модулю три, содержащее элемент

И, элемент ИЛИ и элемент ИЛИ вЂ” НЕ, причем входы старшего и младшего разрядов информационного входа устройства соединены соответственно с первыми входами

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

30 входом элемента Н Е, выход которого соединен с вторым входом элемента ИЛИ, выход которого соединен с информационным входом элемента запрета, управляющий вход которого соединен с выходом элемента

35 ИЛИ вЂ” НЕ, выходы элемента И и элемента запрета являются Bblxo)àìë старше. о и младшего разрядов выхода устройства соответственно.