Сумматор по модулю пять Советский патент 1991 года по МПК G06F7/49 

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

Целью изобретения является сокращение оборудования сумматора по модулю пять.

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

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

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

Функционирование сумматора по модулю пять поясняется таблицей. В таблице приведены выходные сигналы всех элементов схемы для всех разрешенных входных комбинаций слагаемых, значения которых не превышают К-1. Из таблицы видно, что при подаче на входы устройства слагаемых X и Y, на его выходах формируется двоичный код числа (X+Y) mod 5.

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

Ё

О

о а

5 к

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

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

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

с выходом третьего разряда устройства.

/3

18

Я z2

tr

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

-rf

w-i б

JOTV1

HJ