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

Of

8

Е

Я

ел

Изобретение относится к вычислительной технике и может быть использовано в системах и устройствах, функционирующих в системе остаточных классов. Целью изобретения является сокращение количества оборудования. Сумматор по модулю три содержит элементы И 1-4, элементы ИЛИ 5,6, элементы сложения по модулю два 7,8, элементы ИЛИ 9 и представляет собой комбинационную схему. 1 ил., 1 табл.

09

8Г

1564613

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

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

На чертеже представлена функцио- нйльная схема- сумматора по модулю три.

Сумматор по модулю три содержит элементы И 1-4, элементы ИЛИ 5 и 6, элементы 7 и 8 сложения по модулю дна и элемент ИЛИ 9.

Сумматор работает следующим рбра- зом.

Суммируемые модульные остатки А а а и В ЬгЬ, заданы двухразрядными кодами. Известно, что результат суммирования С 2Y, , Y,, как функция от А и В определяется в соответствии с таблицей.

Из анализа таблицы следует, что ч гтырехэлементные входные комбинации ((bab,), содержащие в точности две единицы, соответствуют инверсном значению поразрядной дизъюнкции суммруемых модульных остатков. Все остальные четырехэлементные входные комбинации соответствуют прямому значению поразрядной дизъюнкции суммирующих кодов.

Входы

О О О О О О

1

о о о 1 1 1

о о о

ормула

4

зоб

р е т е н и я

5 Q

5

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

Выходы

о 1 о о 1

о о 1 о

о о

1 о 1 о 1

о о

о 1 о 1 о о о о t