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

-в11

Hi

(Л

Изобретение относится к вычислительной технике и может быть использовано в системах и устройствах, функционирующих в системе остаточных классов (СОК). Целью изобретения является сокращение количества оборудования. Сумматор по модулю три содержит элементы И 1, ИЛИ-НЕ 2, сложения по модулю два 3, И 4, ИЛИ-НЕ 5, сложения по модулю два 6, И 7-10, ИЛИ 11, 12 и представляет собой комбинационную схему, 1 ил., 1 табл.

02

Ъг

7Р

8

со

00

4

00 00

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

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

На чертеже изображен предлагаемый сумматор.

Сум 5атор содержит элемент И 1, элемент ИЛИ-НЕ 2, элемент 3 сложения по модулю два, элемент И А, элемент ИЛИ-НЕ 5, элемент 6 сложения по модулю два, элементы И 7-10 и элементы ИЛИ 11 и 12.

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

Суммируемые операнды А и В заданы двухразрядными кодами А а,а, и В ,, где а , и b , - младшие разряды операндов, а и Ь , - старшие разряды операндов.

В соответствии с выбранным модулем Р 3 каждый операнд может принимать значение О (00), 1 (01) и 2 (10). На выходах у и у, формируется двухразрядный код суммы по модулю три в соответствии с таблицей.

Входы

Выход

Ь,

Элемент И 1, элемент ИЛ1-1-НЕ 2, элемент 3 сложения по модулю два, элемент И 4, элемент ИЛИ-НЕ 5 и элемент 6 сложения по модулю два формируют сигналы количества единиц в

5

0

младших (старших) разрядах операндов, а эти сигналы анализируются схемой, построенной на элементах И 7-10 и ILIUi 11-12, которая шифрует их в код суммы ип модулю три. Аналогично может быть построен сумматор по произвольному, заранее выбранному модулю: на первой ступени схемы с помощью трех элементов (И, ИЧИ-НЕ, сложения по модулю два) определяется число единиц в разряде двоичного представления сз ммируемых опе- рандпв, а затем эти сигналы с помощью схемы, построенной на элементах И и НИИ, шифруются в код суммы, при- чпм в зависимости от построения сумма может представляться как в унитарном, так и в д.воичном коде.

Ф

5

0

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

Сумматор по модулю три, содержащий шесть элементов И и два элемента 1-1ЛИ, выходы которых являются выходами младигего и старишго разрядов сумма ора, входгз первого элемента И соединены с вхолам11 младших разрядов О1:ер; ндов сумматора, входы второго элемента И подключены к входам старших разряд.ов операндов су.1матора, в.-1ходы третьего и четвертого элементов И соеди}1сиы с )ход11ми первого элемента 1ШИ, выходы пятого и шестого элементо з И псъ тключены к нходам второго элемента ИЛИ, отличаю5 1Ц и и с я тем, -п о, с целью сокращения количества оборудования, cyMNia- тор содержит два элемента ИЛИ-НЕ и два элемента сложения по модулю два, причг-м первый и второй входы нервоП го элемента lUIM-IlL соединены с соот- ветс гвующи -ги вход ими первого элемента сл(1же)1ия по два и первого элемента И, первый i-i :(Т()рой входы второго элемента ИЛИ-НЕ соединены с

5 соответствующими входами второго элемента сложения по модулю два и второго элеме}1та И, входы третьего элемента И гюдкл очены к выходам первого элемента ИЛИ-НЕ и второго эле0 мента И, входы четвертого элемента И подключены к выходам первого элемента сложения по модулю два и второго элемента 11 1И-НЕ, входы пятого элемента И подключены к выходам пер5 вого элемента И и второго элемента И. 1И-11Е, входы шестого элемента И подключены к выходам первого элемента и второго элемента сложения по модулю два.