Сумматор по модулю семь
Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информации. Цель изобретения - повышение быстродействия и сокращение объема оборудования. Сумматор по модулю семь содержит элемент ИЛИ 1, элемент И 2, элемент ИЛИ 3, элемент И 4, элемент ИЛИ 5, элементы И 6-14, элемент ИЛИ 15, элемент И 16, элементы ИЛИ 17, 18, элемент И 19, элементы ИЛИ 20-22, элементы ИЛИ-НЕ 23-25, элементы И 26-28, элементы ИЛИ 29-31. При подаче на входы сумматора кодов X=(A)MOD7 и Y=(B)MOD 7, на его выходах формируется двоичный код числа Z=(X+Y)MOD7. 1 ил., 1 табл.
(2 (2 (4 (7 (5 (5 оп
У (5 (5 ке бы
4
Уд
I if
Jl
w»l
1) 4636228/24-24
) 12.01.89
) 23.11.90. Бюл. У 43
) О.Н.Музыченко
) 681.325(088.8)
) Патент Великобритании
1513101, кл. G 4 А, опублик, 1979.
Патент США Ф 4187549,кл.340-176, блик.1979.
Авторское свидетельство СССР
81994, кл. G 06 F 7/49, 1982.
) СУММАТОР ПО МОДУЛЮ СЕМЬ
) Изобретение относится к автоматии вычислительной технике и может ь использовано для построения систем передачи и переработки дискретной информации. Цель изобретения— повышение быстродействия и сокраще" ние объема оборудования. Сумматор по модулю семь содержит элемент ИЛИ 1, элемент И 2, элемент ИЛИ 3, элемент
И 4, элемент ИЛИ 5, элементы И 6-14, элемент ИЛИ )5, элемент И 16, элементы ИЛИ 17,18 элемент И 19, элементы
HlIH 0-22, элементы ИЛИ-НЕ 23-25, элементы И 26-28, элементы HllH 29-31.
При подаче на входы сумматора кодов
x = (а) mod7 и у = (Ь) mal 7, на его выходах формируется двоичный код числа z = (x + y)mod 7. 1 ил ., 1 табл.
1608645
Изобретение относится к вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информации.
Целью изобретения является повыше5 ние быстродействия и сокращение объема оборудования.
На чертеже изображена схема сумма тора по модулю семь.
Сумматор по модулю семь содержит элемент ИЛИ 1, элемент И 2, элемент
ИЛИ 3, элемент И 4, элемент ИЛИ. 5, злементш И 6-14, элемент ИЛИ 15, элемент И 16, элементы ИЛИ 17 и 18, зле-,5 мент И 19 элементы ИЛИ-НЕ 23-25, элементы И 26-28, элементы ИЛИ 29-31, входы 32 и выходы 33.
Элементы ИЛИ 1 и И 2 соединены входами с входами третьих разрядов слагаемых сумматора, элементы ИЛИ 3 и И 4 соединены входами с входами вторых разрядов слагаемых сумматора, элементы ИЛИ 5 и И 6 соединены входами с входами первых разрядов слагаемых сумматора, элемент И 7 соединен входами с выходами элементов ИЛИ 1, 3 и 5, элемент И 8 соединен входами с выходами элементов И 2 и 4, элемент
И 9 соединен входами с выходами элемента И 2 и элемента ИЛИ 5, элемент
И 10 соединен входами с выходами элементов И 4 и 6, элемент И 11 соединен ! входами с выходами элемента ИЛИ и элемента И 4, элемент И )2 соеди35 нен входами с выходами элемента
ИЛИ 3 и элемента И 6, элемент И 13 соединен входами с выходами элементов
И 2 и 6, элемент И 14 соединен входами с выходами элемента ИЛИ 3 и элемен- 0 та И 9, элемент ИЛИ 15 соединен входа.мн с выходами элементов И 6 и 9, элемент И 16 соединен вхсдамн с выходаьж элемента ИЛИ 5 и элемента И 11, элемент ИЛИ 17 соединен входами с выходами элементов И 2 н 11, элемент
ИЛИ 18 соединен входами с выходами элементов И 4 и 12, элемент И 19 соединен входаьж с выходами элемента
ИЛИ 1 и элемента И 12, элемент ИЛИ 20 соединен входами с выходами элемента ИЛИ 3 и элемента ИЛИ 15, элемент
ИЛИ 21 соединен входами.с выходами элементов ИЛИ 5 и 17, элемент ИЛИ 22 соединен входами с выходами элементов ИЛИ 1 и 18, элемент ИЛИ-HE 23 со55 единен входами с выходами элемента
И 7 и элемента ИЛИ 15, элемент
KIH-ÍÅ 24 соединен входами с выходами элементов И 7 и ИЛИ 17, элемент
ИЛЕ-НР 25 соединен входами с выходами элементов И 7 и ИЛИ 18, элемент
И 26 соединен входами с выходами элемента ИЛИ 22 и элемента ИЛИ-НЕ 24, элемент И 27 соединен входами с выходами элемента ИЛИ 20 и элемента
ИЛИ-НЕ 25, элемент И 28 соединен входами с выходами элемента ИЛИ 2) и элемента ИЛИ-НЕ 23, элемент ИЛИ 29 соединен входами с вьходами элементов И 8, 14 и 26, а выходом — с выходом третьего разряда сумматора, элемент ИЛИ 30 соединен входами с выходами элементов И 10, 16 и 27, а выходом — с выходом второго разряда сумматора, элемент ИЛИ 31 соединен входа- ми с выходами элементов И 13, 19 и 28, а выходом — с выходом первого разряда сумматора.
Функционирование сумматора IIo модулю семь поясняется таблицей, в которой приведены выходные сигналы элементов для всех возможных значений входных слагаемых. Очевидно, что при подаче на входы сумматора по модулю семь кодов остатков по модулю семь двух чисел, на его выходах формируется код остатка по модулю семь их сумМыа
Формула и з обретения
Сумматор по модулю семь, содержащий элементы И и ИЛИ, о т л и ч а ю— шийся . тем, что, с целью повьппения быстродействия и сокращения объема оборудования, сумматор содержит три элемента ИЛИ-НЕ, причем i-й элемент И и i-й элемент ИЛИ соединены входами с входами (4-i)-х разрядов слагаемых сумматора (1 = 1,2,3), четвертый элемент И соединен входами с выходами первого, второго и третьего элементов ИЛИ, пятый элемент И соединен входами с выходами первого и второго элементов И, шестой элемент И соединен входами с выходами первого элемента И и третьего элемента ИЛИ, седьмой элемент И соединен входами с выходами второго и третьего элементов И, восьмой элемент И соединен входами с выходами первого элемента ИЛИ и второго элемента И, девятый элемент И соединен входами с выходами второго элемента ИЛИ и третьего элемента И, десятый элемент И соединен входами с выходами.первбго и третьего элементов И, одиннадцатый элеме вт та вх
ro со эл пя вь то вх эл со эл се ме вх ме не то
ИЛ че эл со
5 160864 т И соединен входами с выходами рого элемента ИЛИ и шестого элеменИ, четвертый элемент ИЛИ соединен дами с выходами третьего и шестоэлементов И, двенадцатый элемент И
5 динен входами с выходами, третьего мента ИЛИ и восьмого элемента И, и элемент ИЛИ соединен входами с одами первого и восьмого элемен- щ
И, .шестой элемент ИЛИ соединен дами с выходами второго и девятого ментов И, тринадцатый элемент И дннен входами с выходами первого мента ИЛИ и девятого элемента И, ьмой элемент ИЛИ соединен входами
ыходами второго и четвертого элетов ИЛИ,восьмой элемент ИЛИ соединен дами с выходами третьего и пятого эле" ( тов ИЛИ, девятый элемент ИЛИ соеди- 20 входами с выходами первого и шесо элементов ИЛИ, первый элемент
-НЕ соединен входами с выходами вертого элемента И.и четвертого мента ИЛИ, второй элемент ИЛИ-НЕ 25 дннен входами с выходами четверто-„ элемента И и пятого элемента ИЛИ, 5 6 третий элемент ИЛИ-НЕ соединен входами с выходйми четвертого элемента И и шестого элемента ИЛИ, четырнадцатый элемент И соединен входами с выхо.дами девятого элемента ИЛИ н второго элемента ИЛИ-НЕ, а выходом - с входом десятого элемента ИЛИ., выход -,оторого является выходом третьего разряда сумматора, а входы соединены с выходами пятого и одиннадцатого элементов И, пятнадцатый элемент И соединен входами с выходами седьмого элемента ИЛИ и третьего элемента
ИЛИ-НЕ, а выходом - с входом одиннадцатого элемента ИЛИ, выход которого является выходом второго разряда сумматора, а входы соединены с выходами седьмого и двенадцатого элементов И, шестнадцатый элемент И соединен входами с выходами восьмого элемента ИЛИ и первого элемента ИЛИ-HE,. а выходом — с входом двенадцатого элемента ИЛИ, выход которого является выходом первого разряда сумматора, а входы соединены с выходами десятого и тринадцатого элементов И.
1608645
1 "« "0 "»О ОО™»ОО ООО ОООО
ООО---О---О
О ОО ООООО
O «» «OO" "»
»Î Î0 «»»»0
° ° О О О ООО «О "О О ООООО О О
° I e
О О О О О О О О О О О "" О О О О О О О О О О О О О " О О О О О О 0
О О
» λ «» Î Î Î Q 0 Î Î Q
ОО ОО
ООООООО ООО ОО ОО О
ООО ОООО»
0 О О О О О О О 0 О О О О О ОО
ОО 000
0 0 0 0 О О 0 О О 0 О 0 О 0 0 О Q О О» О О 0 О 0 О О 0 0 О О Q О 0
ОOООOОООO 0 "O O ООООQОООO О ° i 0""OОOОО O
ОО О О О O О О О О О О О О О О О О ОО 0 О О О О О 0 O Q 0 О 0 О О 0 О Ю О О
О О ф О О О О О О О О О О О О О О О О О О О 0 О О О О О О 0 О О О 0 О Q О О 0 О
ООООООООООО ° ООО ООООООООО 0 О О ООООQООО
ООQОООООООOООООООООООО »ОООООО ОQОООООО
О 0 О О О О О О О О О О О О О О О О О О О О О О 0 О» О О О 0 О О О 0
ООООООООООООООООООООООООООООООООО О °
О 0 О О О О О О О О О О О О ОО C О О 0 0 О О О О О О О О О О О О О О О
О О О О О О О " О О 0 О О О» О О О О О О О О О О» е" » О О О » «О О О»
О
l ООООООООО«О-Π— Π— ООQOООООО-ΫΠ— Π— ОООООООО
Ф
0" О О 0
000000000000000000 ОО 00 00 00000000
ОО ОО 00 ОО» . » «ОО 00
О О О О 0 О О О О О О О О О О О О О ОО О О 0 О О О О б О О O О О О О О
»»»»»»» Q O O O»»»»» »O Q Q Q»»»»» »Q 0 O b сй th Ю Q OC еЪ < Ф ЪО О» OC СеЪ Ф ОЪ Ф О еЧ 1еЪ O Ф сО О СЧ (еЪ O Ф 0 О СЧ С Ъ Ф
О 0 0 ОО О О ОО 0 О 00 О 0 ОО 0»0»00»0 0
00 00»ОО е ОО ОO» 00 00 Со ОО» 00 00е" »О
ОООО еОООО ОООО «ОООО«ОООО»ОООО»
О»ЙФеЪФIAФ1е (Ч СеЪФ ОЪФ ЬCO СЧС Ъ 1ееЪ 0 ПCO Ф<еЪWICIФР» CO йо& ОЪФ ЬФChО
Ое 0" О О О»О О" О О О О О О О 0 0 О О 0 0
00i 00 " ОО ° 00»00 00 00» «00» «ОО 00
O О O О» " О 0 О О» « 0 О 0 О» 0 b 0 Q » ««О 0 О О»»»»
ОООООООО
ОООООООО
00000000 QQQO000000
1 !
1dООOООО 000
ОООООО
0ОО000ОО
О О О 0 O О 0 0 0 О D О О 0 О 0 Q Q О 0 0 Q «е» ° » ° »»»
1
1 !
ОО ОО
ОО ОО
ОО О О
1 !
OOOO
1
IOOOO
| ОО ОО ОООО
1 !
1О» Е4 СеЪ
О Q» »О Q » ««««» «Q» Q Q 0
1608645
nj а
О
ОО «ОО
l4
Е К
4> 0
О f иа1ы
О
)С
ООО
ОООРО
О х
Ю с4 5
Cf
С4
О у
ОО» ОО ООО ООООООООООО
«О О О О О О » «О О О О О О О О О О О О О О О
»OOOОООО»О»О»О ООOОOООOО
ООО «ООО ООООООООО «О О О
ОOO»«OOO OO »«ОО О а О
OOОО»ОО,ОО
ООООООООООО 000 ОО ОО
ОО«««»»«QО000»«00«0«»»е»»
000000 ООс)00 ° 0 С 000
00000 О ООООООООООО О О
000 000«OОООООQОО 0»«0 О
ОООООООООО 00 00 ОО
0 0 О О О О Ф О О О О О О О О О 0 О О О О О»
ОООО ООООО 0 00OO ° «
ОО0000000000 )О О00000
00 00 О 0 О 0
О О О 0 ООООООООО О О 0
ОООО «»«ъ
ОООООООООО 00 00 ОО
ОООО ОООО ОООО
< "О О СЧ СаЪ O а аеа О <Ч Ъ O lh Ф О С4 ФаЪ е МЪ Ф N
ООе О«О ОО 0 0 ОО О О О
О 00» 00«00 00 00 00 е ОООО« ° ОООО ОООО
Ъ Е В В О И Ф Л а В О - CV R h В Ф Q - И Е Ф
О О О «ОО О О О О О О О
OOOO»OO««OO» OO» OO»»
О О О О . е" О О О О О О О О»
» ° »» е Q Q Q 0 Q Q 0 Q « ° » «° ° «»
