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

 

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

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

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

РЕСПУБЛИК

А1 (192 (И2 (ST)S С 06 F 7/49

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

W=

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

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

ПРИ ГКНТ СССР (21) 4636229/24-24 (22) 12.01.89 (46) 30.10.90. Бюл. N - 40 (72) О.H. .Музыченко .. (53) 681.325(088.8) (56) Патент Великобритании N"- 1513101, кл. G 4 А, опублик. 1979.

Патент США N 4187549,кл.340-176, опублик.. 1979.

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

У 981994, кл. 6 06 F 7/49, 1982. (54) СУММАТОР ПО МОДУЛЮ СЕМЬ (») Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной

2 информации. Цель изобретения — повышение быстродействия и сокращение объема оборудования, а также расширение функциональных возможностей за счет суммирования произвольных чисел. Сумматор по модулю семь содержит сумма" тор 1 по модулю два, элемент И 2, сумматор 3 по модулю два, элемент И

4, сумматор 5 по модулю два, элементы

И 6-13, элемент ИЛИ-НЕ 14, элемент

ИЛИ 15, элемент ИЛИ-НЕ 16, элемент

ИЛИ 17, элемент ИЛИ-НЕ 18, элемент

ИЛИ 19, элементы И 20-23. При п2даче на входы сумматора слагаемых Х и Y на его выходах формируется код числа

Z = (X + Y) mod 7. 1 з.п. ф-лы, 1 и., 2 табл. Я 1 603371

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

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

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

Сумматор по модулю семь содержит сумматор по модулю два 1, элемент И 2, сумматор по модулю два 3, элемент И 4, сумматор по модулю два 5, элементы

И 6-13, элемент ИЛИ-НЕ 14, элемент

ИЛИ 15, элемент ИЛИ-НЕ 16, элемент

ИЛИ 17, элемент ИЛИ-НЕ 18, элемент ИЛИ

19, элементы И 20, 21 и 22. !

Сумматор по модулю два 1 и элемент

И 2 соединены входами с входами третьих разрядов слагаемых сумматора; сум,матор по модулю два 3 и элемент И 4 25 соединены входами. с входами вторых разразрядов слагаемых сумматора; сумматор по модулю два 5 и элемент И 6 соединены входами с входами первых разрядов слагаемых сумматора; элемент И

7 соединен входами с выходами сумматора по модулю два 3, элемента И 2 и сумматора по модулю два 5 элемент.

И 8 соединен входами с выходами элемента И 2 и сумматора по модулю два

3; элемент И 9 соединен входами с выходами сумматоров по модулю два 1 и

3 и элемента И 6; элемент И 10 соединен входами с выходами сумматора по модулю два 1 и элемента И 6; элемент

И .11 соединен входами с выходами сумматоров по модулю два 1 и 5 и элемента И 4; элемент И 12 соединен входами с выходами элемента И 4 и сумматора по модУлю два 5; элемент И 13 сое- 45 динен входами с выходами сумматоров по модулю два 1, 3 и 5; элемент ИЛИНЕ 14 соединен входами с выходами элементов И 7, 12 и 13, элемент ИЛИ

15 соединен входами с выходами сумматоров по модулю два 5 и элементов И

4, 8 и 9, а выходом - c входом эле.мента И 20, второй вход которого соединен с выходом элемента ИЛИ-НЕ 14, а выход - с выходом третьего разряда сумматора; элемент ИЛИ-НЕ 16 сое- .

55 динен входами с выходами элементов

И 8, 9 и 13; элемент ИЛИ 17 соединен входамг с выходами сумматора по модуФ о р м ул а

I изобретения

1. Сумматор по модулю семь, содержащий элементы И, ИЛИ и три сумматора по модулю два, отличающийся тем, что, с целью повышения быстродействия и сокращения объема оборудования, он содержит три элемента ИЛИ-НЕ, причем первый элемент И и первый сумматор по модулю два соединены входами с входами третьих разрядов слагаемых сумматора, второй элемент И и второй сумматор по модудю два соединены входами с входами вторых разрядов слагаемых сумматоров, третий элемент И и третий сумматор по модулю два соединены входами с входами первых разрядов слагаемых сумматора, четвертый элемент И соединен входами с выходами лю два 3 н элементов И 2, 10 и 11, а выходом — с входом элемента И 21, второй вход которого соединен с выходом элемента ИЛИ-НЕ 16, а выход - с выходом. второго разряда сумматора; элемент ИЛИ-НЕ 18 соединен входами с выходами элементов И 10, 11 и t3; элемент ИЛИ 19 соединен входами с выходами сумматора по модулю два 1 и элементов И 6, 7 и 12, а выходом — с входом элемента И 22, второй вход которого соединен с выходом элемента

ИЛИ-НЕ 18, а выход — с выходом первого разряда сумматора.

Сумматор может содержать элемент

И 23, соединенный входами с выходами элементов И 2, 4 и б, а выходом — с входами элементов ИЛИ-НЕ 14, 16 и 18.

Функционирование сумматора в случае отсутствия элемента И 23 поясняется табл. 1, в которой приведены выходные сигналы всех элементов для всех возможных значений входных слагаемых. Очевидно, что при подаче;на входы сумматора кодов чисел Х и Y на его выходах формируется код числа (Х + Y)mod 7.

Исключение составляет случай X=Y=7.

При этом на. выходах сумматора формируется код числа "7", т.е. результат верный, но не приведенный по модулю, Функционирование сумматора в случае наличия элемента И 23 поясняется табл. 2, в которой приведены выходные сигналы всех элементов для всех возможных значений входных сигналов.

Очевидно, что при любых значениях слагаемых Х и Y на выходах сумматора формируется результат Е = (Х + Y)mod 7.

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

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

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

И соединен входами с выходами второго элемента И и третьего сумматора по модулю два, десятый элемент И соединен входами с выходами первого,второго и третьего сумматоров по модулю 20 два, первый элемент ИЛИ-HE соединен входами с выходами четвертого, девятого и десятого элементов И, первый элемент ИЛИ соединен входами с выходами третьего сумматора по модулю . 25 два, второго, пятого и шестого элементов И, а выходом — с входом одиннадцатого элемента И., второй вход которого соединен с выходом первого элемента ИЛИ-НЕ, а выход — с выходом gp третьего разряда сумматора, второй элемент ИЛИ-НЕ соединен входами с

2. Сумматор по п. 1, о т л и ч а:o !ц и и с я тем, что, с целью расши( рения функциональных возможностей за счет обеспечения суммирования произ-!.ольных чисел, он содержит четырнадцатый элемент И, входы которого соединены с выходами первого, второго и третьего элементов И, а выход — с входами первого, второго и третьего элементов ИЛИ-HF..

Тв блндв 1 — (Выходные снкнвлы элементов схемы, Я Выходной код

)(Тз (4 ) (1 6 7 (f (0 )и !(2 (3 (\4 ((I(((((8 (9 ((((:1:Г

Х, Х, Х, Т((7, О О а v

О 1

О О о а

О 1

О О о а

О О I 1

О О о о о о

О О

О О

1 1 а о о о

1 1

О О

О О

1 1 о о а о

О О

o o о о. о u о о

О О

u o о а о о

1 1

I 1! Ä U

U 1

1 1

1 1

1 1

О 1

О О! 1 о

1 1

1 О

1 !

1 1 о

О !

1 !! !

О V

О, U 1

О О

1 V

О 1

И U

1 1 о

О 1 о

1 1 о ! 1 ! 1

I E

1 а

О

1 1

О !

О

1 !

1 I о а а

О о о о

О I

О t

1 1

О 1

О 1

1 1

1 1

1 о, v

1 1

1 1

1 1

1 1

v о !

1 I

i 1

1 1 а

О о а о с

u u

1 1

1 1

1 I а

О

1 1

О

1 О 1 О

О

О о

О О о о

О О

1 1

14

1З

12

1О з

12

IО

11

8

12

11

11

1О

11

8 б

8 о (О

7

7 б

7

7 о

0

О

О о

1 .1

О

1

О

О

1 а о

О

О о

1

О

О

1

1 о

О О

1 1 ! u

О О

I I

1 О

О E

О О ! 1

U а

О I

О О о

О I

О 1

u v

1 1

О а О

1 1

О

О U

О 1

О О

О

1 О

О

О О

О 1

О t

1 О 1

1 U 1

О О 1 а

1 О 1 о v

1 1 О

О О а а 1 v

О

О 0 1

1 1 О

О О

О О 1

О О .O О а

О О

О а ! О

О 1 V

О V

О О 1 о

О О

О О

О I О

О О о а

О О

О 1 О

О о о

О

О О

U О

О 1

О О

О О

1 1 о о о а о а

1 1 о а

1 1 о а

О а

1 1

О О о о о о а о о о. о

9 О а о а а о о о

О О а о о о о

О О а о о о о а

0 О а

О 0 а о о о о о о о о .о а

1 I О о .о о а о и о о о о о о о а î о о а о о о о

1 О о о о а о о о о о о о о о а о

О 1. О

О О 1 о о. о о а о о о о о о о о о

0 а 1 о о

1 I

1

О 1

1 1

1 1 о

1 а 1

О

1 1

1 1 о

1 1 о

О

1 1 о

0 1

1 1 о о о

1 9 о о о а

1 о о о о

1 1 !

О

1 1 ! 1 о

1 о

1 1 о

1 О

О 1

1 I

О 1 I о о

О 1

1 1

1 1

0 о

1. О о

1 1 о

1 1

1 I

О 1 о

t 1

О 1

1 t

1 1

О

1

О 1

О 1

1 1

1 1

О 1 о

О 1

1 1

1 1 о о

1 1

1 О а

1 1 о

1 1

1 1

О 1

0 1 о о

1 I а

О 1 о

1 1 о

1 а о о о о

I О О

O О о о

1 О 1

1 О О

О О а о о о о

1 О О

О 1 О

О а 1

I 1 О

О О о о о о о

9 1 о о о о а

О 1 О о о о

1 О

О 1

О О

О а О о о о

Продолжение табл. 1

Выходке!3 код сйгналы элеыентов схемы, Входные

13 14 15 16

)в

Ф

Ез )22 Zi

Хт К! Тт

Х1 Х, 17 18 19

О, 1 и о о

О о о о о

О 1 1

1 1 О

О 1 1

1 О 1

О 1 1

1 О 1

1 1 0

1 1 О

1 О 1

1 0

О- 1 1.

О 1 1

1 I О

О 1 1

1 1

1 1 О о + с

) I I

О 1 1

1 1 I

1 1 С

1 1 С

О 1 1

1 1 1

О 1 О

1 1 О

О 1 1

О 1 О

1 1 О

О I

0 1 . О о о о

О О

О 1 о о

1 О

С С

С С!

1

1

1 о о

О

О о о о о о

1 О о

О О

О 1 о о о о

О 1

С О

О О о о

О

1 .О

1 о о о о о о

О О

I !

О

1.

0

1 о !

С

С

1

О !

О о

1

О

1

1

О

С

С

1 О

О 1

О

1 С

О i

1 1

1 С

О О

1 1

О

1 1

1 С

1 О о а о о и о

О О

О О

О О о о

О О С

О О О

О О С о о с

О О о о

0 и о о о и о. о о и

О О

С О

О ОО О

О 1 1

1 О С

С 1 С о о

0 О о о о о

О О

О О

0 О,о

О

О

О О 1 О о о о о о

О 1

О .1 и 1 ъ о

О 1

О О

О С олина 2

Т е

Входные коды

Выходные снгналы клементов, 4 15 16 17 18 19

"Г!

l.12

9 10 I

1

1

1

1 !

1

1

1 !

1

1 о.

1

1

1

1

О

1

1

О

1

1

О

О

О

О 1

О .О о о

О О

l о

О

О

О

О

О

О 1

О О о о

О 1

О

О

0 О

О О

О . О

О О

О

О р о о о о о

О

О

О

О ф

О

С о

1

О о

О

О о

О

О

0 о о

О о

О

О

0 О

О О о о р о" оО О

О 0

О О о

О О о а о о

О 0 о о

О 1

О О о о

О 0

О

О

О

О

О

О

О

О

О

О

О

О

1

О

С

О о

О

О

О

О

О

О

О

О

U 1 о V

1 I о

И 3, 1 t

1 О о ! 1

О И и о

1 И

О i

0 И и и .и и

V О

1 И и 1 о v

t 1

1 О

О 1 и и о о

О И .о

1 1. а

D 1

1

3 1

1 О О 1 о о

1 3

l О а

1 1

1 О о

l 7

1 I

1 О

0 1

1 1

1 1 о о

1 О

О о о о

О 1

О О

l . 1

1 О о

1 О

О 1 о о

1 1 о о

1 l

1 О

О 1

1 1 о о

О О

О U о о V и! О

И U о о

1 V

О 1

V. и о

1 !

U О о о о о

1 О

V О о о

1 И

v u

1 0

l 0

И 1 и а о б и., о и о о

V 0

1 1 о

1 1

1 1

1 1

1 1

3 О

О

О 1

О 1

1 3

1 1

О 1

1 . 1

1 1.

1 1

О О

1 U о

1 О о

U 1

О 1

О 1

1 7

0 1

О 1

1 1 о

1 1

I 1

О О о о о

О О

1 О

1 0 о о

1 О

1 О

0 о.

О 1

1 1

1 1 о

1 U

1 О

V 1

О 1 о а о

1 И

О о и о о

U V

1 1

1 И о о

0 1 и 1

0 1

О и

0 О

О U о V

4 V о и Ь о и о и

О О I 1

1 i

1 1

1 О

О 1

1 1

1 1

1 1

t 1

1 О

1 О о о

0 1 о о

l. 1

1 1

1 1 о о

1 1

1 О

О

О

О 1

О 1 о о о

0 О о о

1 1

1 1

1 . 1

1 О

1 О

1 О

О

О 1

О о о

1 О

О 1

5 °

4 И

В V

5 1

7 I

6 0

4 О

7 1 б О

5 1

8, О

6 О

5 1

Э 1

6 и

4 U.

5 l

5 1

5 1

2 и б О

5 1

Э

4 О

2 0

4 И и

1 1 и и

14 О

15 1

12 0

t0 О

15 1

12 О

10 О

11 1.

9 1

8 О

12 О

l3 1

9 1

11 1

10 О

8 . О

11 1

9 1

8 O б О

9 l

8 О

7 1

tO 0

8 О

9 1

7 1 б О

IО О

9 1

7 1

7 1

5 1

4 О

8 О. 7 1

7 1 б О

4 О

7 1 б О

5 1 о и

1 1 о о о

И 0 о о

1 1 о о о о о о

И О о о

U О о

U О

О 1 о

0 1 о о

0 1

О и

И. 1 и о

О .О

О о о

О О

1 И

О О

1 1

1 О

О И

1 1 о

0 1 о о

1 l

О О

О 1

О О

О 1

1 О

1 1 о о о

1 1

1 О о о

1 1

О 1

О 1

О 0

О 1

О О

И 1

1 О

V 1

О О

О 1 о

О О

1 1

0 О

О 1

О О

О 1

1 О

1 1

О 1

О 1

И О

1 Р и

1 1 и о

И 1

0 1

v и о о о

О О

О- 1

О 1

О И

О l о

О О

О

О U

И О о

О 1

0 О

О

И О

v o

0 1 о о

U И и и

1 О

1 О

О О

1 1 и

И 0

1 1

О О

1 1

О 1

1 О

О О

1 1

О О

О О о

О О

1 1

О l ! 0 ! 1

О 1

0 1

О О

1 1 и 1

U И

U 1

О 1

С

И U

О О 1

1 О

О, О

1 1

О 1

1 О

О 1 о

О О

О 1

О 1

О 1

1Ы73371 о о о о

О о

О о о

О о о

О

О о о

О

О о о

О

О и о

О

О о о о о

1 о

О

О

О

О

О

О

О

О

О о о о

О о о о о

О

О

О .О о

О о

О

О

О

О

О

С.

О о

О

О

О

С

О

О о

О

О

О

О о о

С

О

О

О

О

С

О

О о

О о о

О

О

О

О

С

О

1 о

О

О

О

0 о

1

С

О

О

1

О

1

О

О

С

1

О

1

О

1 о

1 о

О

О

О

О

О

t !

О

О

1 I

О

О

1 о

1 о

I

1

1

1

1

1

1, О

1

1

1

E

С

1 1

С

1

О

i

1

1 !

1

1

1

О 1

1 1

О 1

1 1

1 1

О 1

1 1

О 1 1 1

С . 1

1 С

О 1

0 1

1 1

О 1

О 1

1 1

О 1

1 l

1 1

О 1

О I

1 1

1 О о

1 1

О 1 ! 1

1 1

О . 1

0 1

1 О о.

1 . О

О 1

1 О

О 1 . I 1

О 1 о

1 О

С

О

t

О !

О

О

1

С

О

О

1

О

О

1

О

О

1

О

О

О

1 о

О

О

1

О

О

1

О

С О О

1 1 О

1 С 1

0 1 1

1 С

1 С 1

С I 1.

1 О С

О 1 С

О 0 1

1 С

1 О 0

С 1 С

Г С С

О 1 1

О С 1

t О О

О 1 О

О С 1

l 1 О О 1 О

О О I

С О 0

О

С О О

С 1 С

С О О I 1 О

Р 1 1

О 1 О

О О О

О О О

1 О 1

t О О

О О I

О О О

1 С 1

О.О О

1 1 О

1 О О

О С С

1 1 О

1 О 1

1603371

Продолжение табл 2

Входеме ходм

Вмходео!1-х<"д

Вмходеме смтеелм елемеетое| В

17 18

314 х, хе х, т, те

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

Редактор М. Келемеш Техред JI.Сердюкова Корректор Л. Нескид

Тираж 562

Заказ 3385

Подписное

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

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

Производственно-издательский комбинат "Патент", r.Óæãîðoä, ул. Гагарина,!0!

О о

О

1 о о

1 о о

1 о о о о

1 о о о о.о о о o

О ! О о о.о

О О О-1 о о

o о

О О О О о о о

o o o о о о о о о о о о о o о о о о о о о о о о о о о о о о о о о о о

О о о

1 о а

О

1

1 о о

О о о ! о

О о о о о о о

1 0 о о о о о о о о о о о о о о о о о о о о о о о о о о.

О о о о о о о о о о о о

0 о о! .о о о

1. U о о о о

1 О о о о о

О

1 О о о о

1. О

0 О о о о о о

О О о о о о о о о о о о о о. о о о о

О О О о о о

О О О

О О О о о о

О О О о.о о

О О О о о о о о о

О О 0 о о о о о о о о о о о .о о о о о о о о о а о о о о о о

О О О

О О О

О О О о о о

О О О о о о о о о о о о о о о о о о о .о о о .о о о о .о

О О О

О. О О о о о о о.о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о о

О О о о о, о ! 1 1

f 1 1 О о

1 1 1 1 о о !. о о о

1 1 1 о о о о о о о о о о о .о о

1 О 1

1,1 1 о о о о

1 1 1 о!.о о о! 1 1 о о о о

1-.о о о о! о о о

О 1 о о

1 1

1 О о о

1 1 о

1 1 о о о

1 1

0 Оо, о о о

1 о о о о