Многовходовый одноразрядный сумматор по модулю три

(51) МПК НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ МНОГОВХОДОВЫЙ ОДНОРАЗРЯДНЫЙ СУММАТОР ПО МОДУЛЮ ТРИ(72) Авторы Авгуль Леонид Болеславович Булаш Юрий Леонидович Петроченко Андрей Сергеевич Терешко Сергей Михайлович(73) Патентообладатель Общество с ограниченной ответственностью Научнотехнический центр ДЭЛС(57) Многовходовый одноразрядный сумматор по модулю три, характеризующийся тем,что содержит полусумматор и 2 группы, где 5, 6, 7, - разрядность входного слова,логических элементов, -я из которых, где 1,2 , содержит два элемента сложения по модулю два и два элемента И, выход первого из которых соединен с первым входом первого элемента сложения по модулю два -й группы, второй вход которого соединен с выходом второго элемента И -й группы и первым входом второго элемента сложения по модулю два -й группы, -й вход, где 1, 2, полусумматора соединен с -м входом многовходового одноразрядного сумматора по модулю три, (2)-й вход которого соединен с первым входом -го элемента И -й группы и вторым входом второго элемента сложения по модулю два -й группы, выход переноса полусумматора соединен с третьим входом первого элемента сложения по модулю два первой группы и вторым входом второго элемента И первой группы, выход первого элемента сложения по модулю два -й группы, где 1,3 , соединен с третьим входом первого элемента сложения по модулю два (1)-й группы и вторым входом второго элемента И (1)-й группы, выход первого элемента сложения по модулю два (2)-й группы соединен с выходом старшего разряда многовходового одноразрядного сумматора по модулю три, выход суммы полусумматора соединен 15852 1 2012.04.30 с третьим входом второго элемента сложения по модулю два первой группы и вторым входом первого элемента И первой группы, выход второго элемента сложения по модулю два -й группы соединен с третьим входом второго элемента сложения по модулю два(1)-й группы и вторым входом первого элемента И (1)-й группы, выход второго элемента сложения по модулю два (2)-й группы соединен с выходом младшего разряда многовходового одноразрядного сумматора по модулю три. Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения систем аппаратурного контроля и вычислительных устройств, реализующих алгоритмы модулярной арифметики. Известен многовходовый одноразрядный сумматор, содержащий элементы сложения по модулю два и мажоритарные элементы с четными порогами 1. Сумматор формирует позиционный двоичный код числа единиц, содержащихся во входном двоичном слове. Недостатком сумматора является невозможность вычисления суммы по модулю три числа единиц, содержащихся во входном двоичном слове. Наиболее близким по конструкции и функциональным возможностям техническим решением к предлагаемому является многовходовый одноразрядный сумматор по модулю три, содержащий элементы сложения по модулю два, элементы ЗАПРЕТ и мажоритарные элементы с четными порогами 2. Сумматор формирует остаток по модулю три от суммы числа единиц, содержащихся во входном слове. Недостатком известного многовходового одноразрядного сумматора по модулю три является высокая конструктивная сложность. Изобретение направлено на решение задачи упрощения конструкции многовходового одноразрядного сумматора по модулю три. Названный технический результат достигается путем введения в состав сумматора новых логических элементов, а также изменением связей между элементами сумматора. Многовходовый одноразрядный сумматор по модулю три содержит полусумматор и 2 группы, где 5, 6, 7, - разрядность входного слова, логических элементов, -я из которых, где 1,2 , содержит два элемента сложения по модулю два и два элемента И. Выход первого элемента И -й группы соединен с первым входом первого элемента сложения по модулю два -й группы, второй вход которого соединен с выходом второго элемента И -й группы и первым входом второго элемента сложения по модулю два -й группы. При этом -й вход, где 1, 2, полусумматора соединен с -м входом многовходового одноразрядного сумматора, (2)-й вход которого соединен с первым входом -го элемента И -й группы и вторым входом второго элемента сложения по модулю два -й группы. Выход переноса полусумматора соединен с третьим входом первого элемента сложения по модулю два первой группы и вторым входом второго элемента И первой группы. Выход первого элемента сложения по модулю два -й группы, где 1,3 , соединен с третьим входом первого элемента сложения по модулю два (1)-й группы и вторым входом второго элемента И (1)-й группы. Выход первого элемента сложения по модулю два (2)-й группы соединен с выходом старшего разряда многовходового одноразрядного сумматора. Выход суммы полусумматора соединен с третьим входом второго элемента сложения по модулю два первой группы и вторым входом первого элемента И первой группы. Выход второго элемента сложения по модулю два -й группы соединен с третьим входом второго элемента сложения по модулю два (1)-и группы и вторым входом первого элемента И (1)-й группы. 2 15852 1 2012.04.30 Выход второго элемента сложения по модулю два (2)-й группы соединен с выходом младшего разряда многовходового одноразрядного сумматора. На фигуре представлена схема предлагаемого многовходового одноразрядного сумматора по модулю три при 8. Сумматор содержит полусумматор 1, 2412 элементов И 2-13, 2412 элементов сложения по модулю два 14-25,8 входов 26-33, выходы старшего 34 и младшего 35 разрядов результата. Многовходовый одноразрядный сумматор по модулю три при 8 работает следующим образом. На входы 26-33 подаются двоичные переменные 8 (в произвольном порядке), на выходах 34 и 35 реализуются соответственно булевы функции 1 и 2 результата, значения которых составляют позиционный двоичный код суммы по модулю три 212 числа единиц , содержащихся во входном слове(, 2, , 8)3(28)3212. Работа многовходового одноразрядного сумматора по модулю три при 8 поясняется таблицей.3212 28 Входы 26-33 1/34 2/35 0 0 0 1 0 1 2 1 0 3 0 0 4 0 1 5 1 0 6 0 0 7 0 1 8 1 0 Достоинствами многовходового одноразрядного сумматора по модулю три является простая конструкция, однородная и регулярная структура, широкая область применения. Источники информации 1. Патент РФ 2047216, МПК 06 7/50, 1995. 2. Патент РБ 5352, МПК 06 7/49, 7/50, 2003 (прототип). Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20. 3