Сумматор по модулю семь

Авторы патента:

G06F7/49 - для вычислений, выполняемых над числами с основанием, отличным от 2, 8, 16 или 10, например с троичным отрицательным или мнимым основаниями, комплексными основаниями

Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информации. Цель изобретения - повышение быстродействия, расширение функциональных возможностей за счет суммирования произвольных чисел и сокращение объема оборудования. Сумматор по модулю семь содержит элемент ИЛИ 1, элемент И 2, элемент ИЛИ 3, элемент И 4, элемент ИЛИ 5, элемент И 6, элементы И 7 - 13, элемент И-НЕ 14, элемент И 15, элемент ИЛИ 16, элемент И 17, элементы ИЛИ 18, 19, элементы И 20, элементы ИЛИ 21 - 26, элементы ИЛИ - НЕ 27 - 29, элементы И 30 - 35, элементы ИЛИ 36, 37, 38, входы 39, выходы 40. При подаче на входы сумматора кодов X и Y на его выходах формируется двоичный код числа Z=(X+Y)MOD 7. 1 ил., 1 табл.

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

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

РЕСПУБЛИН

А1 (191 (11) rS1)S С 06 Е 7/49

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

К A ВТОРСИОМ,Ф СВИДЕТЕЛЬСТВУ

ГОСУДАРСТЯЕННЫЙ НОМИТЕТ пО из06Ретениям и ОТКРытиям

ПРИ П.(НТ CCCP

1 (21) 4636232/24-24 (22) 12.01.89 (46) 30.10.90. Бюл. N 40 (72) О. Н ° Музыченко (53) 681.325(088.8) (56) Патент Великобритании № 1513101, кл. G 4 А, 1979

Патент США № 4187549, кл.340-176,,1979.

Авторское свидетельство СССР № 981994, кл. G 06 Р 7/49, 1982. (54) СУММАТОР ПО МОДУЛИ СЕМЬ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения систем передачи и переработки дис° кретной информации. Цель изобрете2 ния вЂ” повьппение быстродействия, расширение функциональных возможностей за счет суммирования произвольных чисел и сокращение объема оборудования. Сумматор по модулю семь содержит элемент ИЛИ 1, элемент И 2, элемент

ИЛИ 3, элемент И 4, элемент ИЛИ 5, элемент И 6, элементы И 7-13, элемент

И-НЕ 14, элемент.И 15, элемент И 16 элемент И 17, элементы ИЛИ 18, 19, элемент И 20, элементы ИЛИ 21-26, элементы ИЛИ-НЕ 27-29, элементы

H 30-35, элементы ИЛИ 36, 37, 38, входы 39, выходы 40. При подаче на . входы сумматора кодов Х и У на его выходах формируется двоичный код числа Z = (Х + У)пюй 7. 1 ил., : 1 табл.

1603372

Изобретение относится к вычислительной технике и может. быть использовано для построения систем передачи и переработки дискретной информации °

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

На чертеже изображена схема сумматора по модулю семь.

Сумматор по модулю семь содержит элемент ИЛИ 1, элемент И 2 элемент

ИЛИ 3, элемент И 4, элемент ИЛИ 5 ° элемент И 6, элементы И 7-13, элемент И-НЕ 14, элемент И 15, элемент

ИЛИ.16, элемент И 17, элементы ИЛИ

18 и 19, элемент И 20, элементы ИЛИ

21-26, элементы ИЛИ-НЕ 27-29 элеменР ты И 30-35, элементы ИЛИ 36, 37 и 38, входы 39, выходы 40.

Элементы ИЛИ 1 и И 2 соединены входами с третьими разрядами слагаемых Х. и У сумматора; элементы

ИЛИ 3 и И 4 соединены входами с вторыми разрядами слагаемых; Х и У< сумматора; элементы ИЛИ 5 и И 6 соединены входами с первыми разрядами < 30 слагаемых Х1 и У< сумматора; элемент ,И 7 соединен входами с выходами элементов ИЛИ 1, 3 и 5; элемент И 8 соединен выходами с выходами элементов

И 2 и 43 элемент И 9 соединен входа- 35 ми с выходами элемента И 2 и элемента ИЛИ 5; элемент И 10 соединен: входами с выходами элементов И 4 и 6; элемент И 11 соединен входами с выходами элементов ИЛИ 1 и И 4.; эле- 4О мент И 12 соединен входами с выходами элементов .ИЛИ 3 и И 6; элемент

U 13 соединен входами с выходами элементон И 2 и 6; элемент И-НЕ 14 соединен входами с выходами элементов И 2, 4 и 6; элемент И 15 соединен входами с выходами элементов

ИЛИ 3 и И 9; элемент. ИЛИ 16 соединен входами с выходами элементов И 6 и

9; элемент И 17 соединен входами с выходами элементов ИЛИ 5 и И 11; элемент ИЛИ 18 соединен входами с выходами элементов И 2 и 11; элемент

ИЛИ 19 соединен входами с выходами элементов И 4 и 12; элемент И 20 соединен входами с выходами элементов

ИЛИ 1 и И 12; элемент ИЛИ 21 соединен входами с выходами элементов И 8 и И 15; элемент ИЛИ 22 соединен входами с выходами элементов ИЛИ 3 и 16; элемент ИЛИ 23 соединен входами с выходами элементов И 10 и 17; элемент

ИЛИ 24 соединен входами с выходами элементов ИЛИ 5 и 18; элемент ИЛИ 25 соединен входами с выходами элементов

ИЛИ 1 и 19; элемент ИЛИ 26 соединен входами с выходами элементов И 13 и

20; элемент ИЛИ-НЕ 27 соединен входами с ныходами элементов И 7 и ИЛИ

16; элемент ИЛИ-НЕ 28 соединен входами с выходами элементов И 7 и ИЛИ

18; элемент ИЛИ-НЕ 29 соединен входами с выходами элементов И ? и ИЛИ

19; элемент И 30 соединен входами с выходами элементов ИЛИ 25 и ИЛИ-НЕ

28, а выходом вЂ” с входом элемента

ИЛИ 36, выход которого является выходом третьего разряда Z сумматора, а второй вход соединен с выходом элемента.И 3 1, соединенного входами с выходами элементов ИЛИ 21 и И-НЕ

14; элемент И 32 соединен входами с выходами элементов ИЛИ 22 и ИЛИ-НЕ

29, а выходом вЂ” с нходом элемента

ИЛИ 37, выход которого является выходом второго разряда Z сумматора, а второй вход соединен с выходом элемента И 33, соединенного входами с выходами элементов ИЛИ 23 и И-НЕ 14; элемент И 34 соединен входами с выходами элементов ИЛИ 24 и ИЛИ-HF. 27. а выходом вЂ” с входом элемента ИЛИ 38, выход которого является выходом первого разряда Z 1 сумматора, а второй вход соединен с выходом элемента И

35, соединенного входами с выходами элементов ИЛИ 26 и И-HE 14.

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

Z = (Х + Y)mod7.

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

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

5 1б033 элемента ИЛИ-НЕ, причем первые элементы Р и ИЛИ соединены входами с входами третьих разрядов слагаемых сумматора, вторые элементы И и ИЛИ

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

И и третьего элемента ИЛИ, седьмой элемент И соединен входами с выходами второго и третьего элементов И, восьмой элемент И соединен входами 20 с выходами первого элемента ИЛИ и второго элемента И, девятый элемент

И соединен входами с вьгходами второго элемента ИЛИ и третьего элемент .

И, десятый элемент И соед:.нен входа- 25 ми с выходами первого и третьего элементов И, элемент И-НЕ соединен входами с выходами первого, второго и третьего элементов И, одиннадцатый элемент И соединен входами с выходами второго элемента ИЛИ и шестого элемента И, ча гвертый элемент

ИЛИ соединен входами с вьгходами третьего и шестого элементов И, двенадцатый элемен- H соединен входами с выходами третьего элемента KIH и восьмого элемента И, пятый элемент

ИЛИ соединен входами с выходами первого и восьмого элементов И, шестой элемент ИЛИ соединен входами с выходами второго и девятого элементов И, тринадцатый элемент И соедрнен входами с выходами первого элемен-а ИХП1 и девятый элемент И„ седьмой элемент

ИЛИ соединен входами с выходами пятоаЯ го и одичнадпатого элементов И, вось1 мой элемент ИЛИ соединен входами с вьгходами второго и четвертого элемен-»

72 6 тов ИЛИ, девятый элемент ИЛИ соединен входами с выходами седьмого и двенадцатого элементов И, десятый элемент

ИЛИ соединен входами с выходами третьего и пятого элементов ИЛИ, одиннадцатый элемент ИЛИ соединен входами с вьгходами первого и шестого элементов ИЛИ, двенадцатый элемент ИЛИ соединен входами с выходами десятого и тринадцатого элементов И, первый элемент ИЛИ-НЕ соединен входами с выходами четвертых элементов И и ИЛИ, второй элемент ИЛИ-HE соединен входами с выходами четвертого элемента

И и пятого элемента ИЛИ, третий элемент ИЛИ-HE соединен входами .с выходами четвертого элемента И и шестого элемента ИЛИ, четырнадцатый элемент

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

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

7 °

1б03372 оной кол i

Выхолные сменены элементов. схемы, номер

Входные колы

-Сунне входных ходов

Х+Т т и I l5 I IS 7 8 I l9 I го 2I 22 21 (27 (25 j2a IIJla 29 II

4 э

Х, Х Х, 9 7, 7 е!

1 12 13 14 15 16 17 18 !9 ?О 21 22 23 24 25 26 27 28

2 3». 4 5 6 7 8 9 10

Составитель Н. Слюсарев

Техред Л.Сердюкова Корректор M. Максимишинец

Редактор М. Келемеш э

Заказ 3385 Тираж 5б2 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", r.Óæãîðoä, ул. Гагарина, 101

Ь»

10 !

9 10 !

О О О

0 О 0

О О 0

О 0 0

О. О О

О О О

0 0 О

О 0 О

О О 1

О 0 1

0 0 1

О О 1

0 О 1

О 1 V

О 1 О

0 1 О

О 1 О

0 1 0

О 1 0

О 1 f

0 1 1

О 1 1

О -1

0 1 1

О t 1

0 1

О 1

1 О О

1 О 0

I О 0

1 О О

I О О

1 О О

1 О 1

1 0 1

1 О 1

1 О

1 . 1 О

1 I. 0

1 1 О ! 1 О

I 1 О

1 О

1 1 О I 1 О

f -1

1 1 1

1 .1

1 .1 1

1 1 t

1 1 1

0 0

0 О

О I

1 О

1. 1

О О

О 1

1 О

1 1

О О

О. 1

1 О

1 0

1 1

0 О

О О

О 1

1 О

1 I

1 1

О О

О 0

О 1

0 1

1 О

t 0

I l

1 1

О О

О 1

1 О

I 1

1 1

О О

О 1

1 О

t 1

О О

О 1

l О

1 О

1 1

1 t

О О

1 0

О О

1 О

О 1

t 1

О. 1

t О

О О

1 О

О О I 1

О 1

1 1

О О .1 О

О О

1 О

О 1

1 1

О 1

1 О

0 О

1 0

О О

1 1

О 1

0 О

1 О

О . О

1 . О

1 1

О I

I О

О О

1 О

О О

О 1

1 1

О О

1 О

О О ! О

О 1

1 1

О 1

1 О

О О

l О

0 О

1 1

О 1

1 1

О О

1 О

О . О

1 V

1 1 . 1

0 1

1 0

0 0

О 1

1 0

1 t

0 О

О 1

1 0

О О

О 1

1 О !

О О

О 1

1 О

О О

0 1

1 О

1 1

О 0

О 1

1 О

О 0

О 1 ! 0

О О

0 1

1 О

О О

О 1

1 О

1 1

1 0

О 1 ! О

О О

0 1

1 О

1 1

О О

О. 1

1 О

О О

О 1

1 0

1 1

О О

1 О

О О

О 1

О . О

О 1

1 О

О 0

О 1

1 О I 1

О 0

О 1

1 О

О О

1 !.

1 !

О О

О . 1

О О

О 1

О О

О 1

О О

О I

0 0

О 1

О О

О 1

О О

О 1

1 О

О .О

О О

0 1

О О

1 1

О О

0 1

О О

О .1

О 1

1 1

О О О. О

О О

0 О

О О

О. О

1 1

О О

О 1

О О

О 1

1 I

1 1

О о

О . О

О О

0 О

О О

О I

О О

О 1

О О

О 1

О 0

О О

I 1

1 I

О 0

О 1

О I

О О

О 1

1 1

О О

0 О

О О

1 О

1 Oл

1 О

О О

О 1

1, О

1 О

1 1

О О

О О ! 1

1 1

1. О

1 1

0 О

О 1

t 1

1 1

1 О !

1 1

О !

-О

О О .О

О.

О 1

0 О

О О

О 1

О 0

О 1

О О

О 1

О О

О 1

О О

О I

О 0

О 1

О 1 ! 1

I 1

О 1

I 1

1 I

1 1

О 1

1 1 .1 1

1 . I

О О

1 О

О О

1 О

О 1

1 1

I О

I 0

»! О

1 ! 1

1 t

О 0

1 0

О 1

1 1

I 1

1 1

t 1

1 О

1 1

I 1

1 1

I. 1

1 1

О 1

1 1

О 1

1 t

1 1

1 ! 1

1 1

1 1 ! 1

I t

1 1

I 1

1 l

1 1

l 1

1 ! I

О 1 1

О 1

О 1 1

0 f

О 1 1

О О С

О 1 1

0 О 1

О О 1

0 1,1

0 0 1

О О О

1 О О

О 1

О I 1

О 1 1

О О О

0 1 О

О О О о с, О О 1

О !

О О I

0 О О

1 О О

О О О

1 О 0

О 1 1

0 1

О 1

О О О

О 1 0

О О 0

О 1 О

О О О

О 1 t

О 0

О 0 О

f О О

О О 0

1 О 0

О О О ! О О

О 1

О О 0

О О

О О О

О . I О

О О О

О 1 О

О О О

0 О О ! О О

О О О

1 О О

О О О

1 О О

О О О ! О О

1 О

О О

1 О

О О

1 О

О О

1 О

О 0

О О

1 0

О О

1 О

О О о о

О О

О 0

О О

I О

1 О

О О

1 1

1 I

) 1

1 О

1 0

О О

0 О

1 1

О t

О 1 ! О

О О

0 О

О 1

0 1

О О

О- О

О 0

О О

О 1

О I

О t

О 1

Похожие патенты:

Сумматор по модулю семь // 1603371

Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информации

Накапливающий сумматор избыточного кода // 1603370

Изобретение относится к вычислительной технике и технике передачи данных и может быть использовано для поочередного суммирования многоразрядных двоичных чисел в пакетном T<SB POS="POST">1</SB>-коде

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

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

Десятичный сумматор в избыточной системе счисления // 1594524

Изобретение относится к вычислительной технике и может быть использовано при проектировании арифметических устройств цифровых ЭВМ

Параллельный сумматор // 1594523

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

Параллельный накапливающий сумматор // 1587496

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

Устройство для умножения троичного кода на два // 1587495

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

Устройство для сложения в избыточной двоичной системе счисления // 1587494

Устройство для умножения на коэффициент // 1583935

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

Параллельный накапливающий сумматор // 1578710

Способ сложения-вычитания чисел, кодируемых сигналами, и устройство для его осуществления // 2109325

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

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

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

Устройство для сложения чисел по модулю // 2110087

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

Устройство для сложения n чисел по модулю // 2131618

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

Способ полного сложения - вычитания чисел, кодируемых сигналами, и устройство для его осуществления // 2132566

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

Устройство для вычитания по модулю // 2133495

Устройство для умножения чисел по модулю // 2137181

Устройство для умножения по модулю семь // 2143722

Изобретение относится к вычислительной техникe и может быть использовано для построения систем передачи и переработки дискретной информации

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

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

Устройство умножения // 2148270

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