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

 

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

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

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

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

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4666906/24 (22) 27.03.89 (46) 23.06,91. Бюл. М 23 (72) О.Н. Музыченко (53) 681.325(088.8) (56) Папернов А.А. Логические основы

ЦВТ.— М,: Советское радио, 1972, с. 186.

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

М 1566342, кл. G 06 F 7/49, 1988.

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

На чертеже представлена схема сумматора по модулю пять.

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

И 5, третий сумматор 6 по модулю два, пятый элемент И 7, пятый и шестой элементы

ИЛИ 8 и 9, десятый — двенадцатый элементы

И 10 — 12, четвертый элемент ИЛИ 13, второй элемент 14 запрета, третий элемент ИЛИ 15, второй элемент И 16, первый и третий элементы 17 и 18 запрета, первый и второй элементы ИЛИ 19 и 20.

Цифровые и буквенные выражения представляют собой разрядность операндов и мнемонические обозначения сигна Ы» 1658142 А1 (54) СУММАТОР ПО МОДУЛЮ ПЯТЬ (57) Изобретение относится к вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информации. Целью изобретения является сокращение оборудования сумматора по модулю пять. Сумматор по модулю пять содержит восемь элементов И

1, 3, 5, 7, 10, 11, 12, 16, шесть элементов ИЛИ

8, 9, 13, 15, 19, 20, три сумматора по модулю два 2, 4, 6 и три элемента запрета 14, 17, 18 с соответствующими связями. 1 табл., 1 ил. лов, используемые в описании работы устройства, Функционирование сумматора по модулю пять поясняется таблицей, В таблице приведены выходные сигналы всех элементов схемы для всех разрешенных входных комбинаций слагаемых, значения которых не превышают К вЂ” 1, Из таблицы видно, что при подаче на входы устройства слагаемых

X и У, íà его выходах формируется двоичный код числа (X+Y) mod 5.

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

Сумматор по модулю пять, содержащий пять элементов ИЛИ, восемь элементов И, один элемент запрета, причем выход перво го элемента ИЛИ соединен с выходом второго разряда устройства, а первый вход — с выходом первого элемента И, выход второго элемента ИЛИ соединен с выходом первого разряда устройства, а первый вход- с выходом первого элемента запрета, входы четвертого элемента ИЛИ соединены с выходами пятого элемента ИЛИ и пятого элемента И, первый вход которого соединен

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

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

1 (C

О

1 f (V cC

Ю сф

О к

О С

G О Q Ю Q О

О О О О О О О О О О О О О О О D

О О О С

О О О О 0 О О О О О О О О О О О О О О

О О О О О О О

О О О

O О O

О О О О

О О О О О О О

О О

О О О Ь О 0 О О O О Q О О О О О О О О

0(Х

V ъ

Э

Х

63

О

Х

Cl

Э

Ц

О О

О С О О О О О О О О

О О О Q О О О О О Q О О О О С 0 О О О О 0 О С 0! э

° Ц!ф и I! 3I

;i 3!а

О

I

I

D! с

О O O О С С

О О О

- !

Q О О О О

O O О О О

O О С О О O

1С 1 Х

О О О О

О О О О О

С О О С О

Q О О О О О О О О

О О О О О! м с(! D! 3

О О 0 О О О О О О О О О О О О

О

Х

С0 сс

О О О О

О C О О О О О О О О О

Л

I Н

О 1

С С СС вЂ” 0 .Ф СЧ С у С 1 Q ) С 1 СЧ 0 У r1 СЧ

О О О О О О О Cl О Ю О О О

О О О О О О О О О Q О

Q О О О О О О » «0 О Ю вЂ” О О

О О О О О О О О О О О О О

О 0 О 0 О О О Ю О Q О 0 О О С О О 0 Ю 0

О О 0 Ю О О О О С Ю О C О О О О О О 0 О О 0

О С О О С C — Q - С О С С С С О - Î вЂ” О О С О С

С С О О C О С О Ю О О D О С

О С С С С О С Ю О О О G О О C

О О Q Q О Q С С С С С О С О О С О О O О О О О

CD l D С С\ O l 0 И W D Ifl N С 1 СЧ Vl N С Ъ СЧ Ф С Ъ ° °

О Ю 0 О Q 0 О О О 0 О О О О О О 0 О О

O О 0 О О О О О О О О О 0 О О О 0 О О

1

1

1

О

1

I

Ю I

I

О !

Ю 1

I (С !

С

I!

c !!

О I

I!

С !!

Ю !

Ю I

O !

1658142

Составитель Ю.Варакин

Техред M. Моргентал Корректор Т,Палий

Редактор Н.Гунько

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

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

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

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