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

(51)06 7/49, 7/50 НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ МНОГОВХОДОВЫЙ ОДНОРАЗРЯДНЫЙ СУММАТОР ПО МОДУЛЮ СЕМЬ(71) Заявитель Белорусский государственный университет(72) Авторы Авгуль Леонид Болеславович Булаш Юрий Леонидович Петроченко Андрей Сергеевич Супрун Валерий Павлович(73) Патентообладатель Белорусский государственный университет(57) Многовходовый одноразрядный сумматор по модулю семь, содержащий четыре элемента сложения по модулю два и 7 мажоритарных элементов (1, 2, 3, ), -й (1,2, , 7) из которых имеет порог, равный 2, а его -й (1, 2, ,141 - разрядность входного слова) вход соединен с -м входом первого элемента сложения по модулю 7590 1 2005.12.30 два и -м входом сумматора, первый, второй и третий выходы которого соединены соответственно с выходами второго, третьего и четвертого элементов сложения по модулю два, при этом выход мажоритарного элемента с порогом 14 - 10 (1, 2, , ) соединен с-м входом второго элемента сложения по модулю два и -м входом третьего элемента сложения по модулю два, выход мажоритарного элемента с порогом 14 - 6 соединен с-м входом второго элемента сложения по модулю два, -м входом третьего элемента сложения по модулю два и -м входом четвертого элемента сложения по модулю два, выход мажоритарного элемента с порогом 14 - 2 соединен с (2)-м входом второго элемента сложения по модулю два и (2)-м входом третьего элемента сложения по модулю два, выход мажоритарного элемента с порогом 14 - 12 соединен с (3)-м входом третьего элемента сложения по модулю два, выход мажоритарного элемента с порогом 14 - 8 соединен с (4)-м входом третьего элемента сложения по модулю два, выход мажоритарного элемента с порогом 14 - 4 соединен с (5)-м входом третьего элемента сложения по модулю два, отличающийся тем, что содержитгрупп элементов И по пять элементов в каждой, причем первый вход первого элемента И -й группы соединен с выходом мажоритарного элемента с порогом 14, (3)-м входом второго элемента сложения по модулю два и -м входом четвертого элемента сложения по модулю два,а выход соединен с (6)-м входом третьего элемента сложения по модулю два, первый вход второго элемента И -й группы соединен с выходом мажоритарного элемента с порогом 14 - 2, а выход соединен с (4)-м входом второго элемента сложения по модулю два, первый вход третьего элемента И -й группы соединен с выходом мажоритарного элемента с порогом 14 - 4, а выход соединен с (5)-м входом второго элемента сложения по модулю два, первый вход четвертого элемента И -й группы соединен с выходом мажоритарного элемента с порогом 14 - 6, а выход соединен с (6)-м входом второго элемента сложения по модулю два и (2)-м входом четвертого элемента сложения по модулю два, первый вход пятого элемента И -й группы соединен с выходом мажоритарного элемента с порогом 148, а выход соединен с (7)-м входом второго элемента сложения по модулю два, (7)-м входом третьего элемента сложения по модулю два и(3)-м входом четвертого элемента сложения по модулю два, (4)-й вход которого соединен с выходом первого элемента сложения по модулю два и вторым входом -го(1, 24) элемента И -й группы. Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения систем аппаратурного контроля и вычислительных устройств, реализующих алгоритмы модулярной арифметики. Известно устройство для сложения по модулю семь, содержащее шесть элементов сложения по модулю два, три мажоритарных элемента с порогом два и двадцать четыре элемента И 1. Устройство выполняет сложение по модулю семь трех полных трехразрядных операндов. Недостатком устройства является невозможность вычисления суммы по модулю семь числа единиц, содержащихся во входном -разрядном двоичном слове. Наиболее близким по конструкции и функциональным возможностям техническим решением к предлагаемому является многовходовый одноразрядный сумматор, содержащийэлементов сложения по модулю два (2,- разрядность входного слова) и р мажоритарных элементов (р/2), -й из которых (1, 2, , ) имеет порог, равный 2 2. Сумматор формирует позиционный двоичный код числа единиц, содержащихся во входном двоичном слове. Недостатком известного многовходового одноразрядного сумматора является невозможность вычисления суммы по модулю семь числа единиц, содержащихся во входном двоичном слове. 2 7590 1 2005.12.30 Изобретение направлено на решение задачи расширения функциональных возможностей многовходового одноразрядного сумматора за счет вычисления суммы по модулю семь числа единиц, содержащихся во входном двоичном слове. Названный технический результат достигается путем введения в состав сумматора элементов И, а также изменением связей между элементами сумматора. Многовходовый одноразрядный сумматор по модулю семь содержит четыре элемента сложения по модулю два и 7 мажоритарных элементов (1, 2, 3, ), -й (1, 2, , 7) из которых имеет порог, равный 2, а его -й (1, 2, ,141 - разрядность входного слова) вход соединен-м входом первого элемента сложения по модулю два и -м входом сумматора. Первый, второй и третий выходы сумматора соединены соответственно с выходами второго, третьего и четвертого элементов сложения по модулю два. Выход мажоритарного элемента с порогом 14-10 (1, 2, , ) соединен с -м входом второго элемента сложения по модулю два и -м входом третьего элемента сложения по модулю два. Выход мажоритарного элемента с порогом 14-6 соединен с -м входом второго элемента сложения по модулю два, -м входом третьего элемента сложения по модулю два и 1-м входом четвертого элемента сложения по модулю два. Выход мажоритарного элемента с порогом 14-2 соединен с (2)-м входом второго элемента сложения по модулю два и (2)-м входом третьего элемента сложения по модулю два. Выход мажоритарного элемента с порогом 14-12 соединен с (3)-м входом третьего элемента сложения по модулю два. Выход мажоритарного элемента с порогом 14-8 соединен с(4)-м входом третьего элемента сложения по модулю два. Выход мажоритарного элемента с порогом 14-4 соединен с (5)-м входом третьего элемента сложения по модулю два. В отличие от прототипа, сумматор содержитгрупп элементов И по пять элементов в каждой. Первый вход первого элемента И -й группы соединен с выходом мажоритарного элемента с порогом 14, (3)-м входом второго элемента сложения по модулю два и-м входом четвертого элемента сложения по модулю два, а выход соединен с(6)-м входом третьего элемента сложения по модулю два. Первый вход второго элемента И -й группы соединен с выходом мажоритарного элемента с порогом 14-2, а выход соединен с (4)-м входом второго элемента сложения по модулю два. Первый вход третьего элемента И 1-й группы соединен с выходом мажоритарного элемента с порогом 14-4, а выход соединен с (5)-м входом второго элемента сложения по модулю два. Первый вход четвертого элемента И 1-й группы соединен с выходом мажоритарного элемента с порогом 14-6, а выход соединен с (6)-м входом второго элемента сложения по модулю два и (2)-м входом четвертого элемента сложения по модулю два. Первый вход пятого элемента И -й группы соединен с выходом мажоритарного элемента с порогом 14-8, а выход соединен с (7)-м входом второго элемента сложения по модулю два, (7)-м входом третьего элемента сложения по модулю два и (3)-м входом четвертого элемента сложения по модулю два, (41)-й вход которого соединен с выходом первого элемента сложения по модулю два и вторым входом -го (1, 2, , 5) элемента И -й группы. На фиг. 1 представлена схема многовходового одноразрядного сумматора по модулю семь при 15 (1). Сумматор содержит 77 мажоритарных элементов (мажоритарный элемент с порогом четырнадцать 1, мажоритарный элемент с порогом двенадцать 2, мажоритарный элемент с порогом десять 3, мажоритарный элемент с порогом восемь 4, мажоритарный элемент с порогом шесть 5, мажоритарный элемент с порогом четыре 6, мажоритарный элемент с порогом два 7), четыре элемента сложения по модулю два 8-11,1 группу из пяти элементов И 12-16,14115 входов 17-31, три выхода 32, 33 и 34. Многовходовый одноразрядный сумматор по модулю семь (при 15) работает следующим образом. 3 7590 1 2005.12.30 На входы 17-31 подаются двоичные переменные 1-15 (в произвольном порядке), на выходах 32, 33 и 34 реализуются соответственно булевы функции 1, 2 и 3 результата,значения которых составляют позиционный двоичный код суммы по модулю семь 41223 числа единиц , содержащихся во входном слове(х 1, х 2, , х 15)7(1215) 741223. Схема сумматора при 15 (фиг. 1) построена в соответствии со следующими соотношениями 1 М 468810121214 224668101214 3688 М 14,где 1 х 2- функция, реализуемая -входовым элементом сложения по модулю два- функция, реализуемая -входовым мажоритарным элементом с порогом , которая определяется следующим образом (2, 4, 6, 8, ) 1, если 12(1 ,2 , ,)0, если 12. Работа многовходового одноразрядного сумматора по модулю семь при 15 поясняется приводимой ниже таблицей. В общем случае (для произвольной разрядностивходного слова) предлагаемый многовходовый одноразрядный сумматор по модулю семь формирует трехразрядный позиционный двоичный код суммы по модулю семь 41223 числа единиц , содержащихся в -разрядном входном слове(1, 2, , х)7(1 х 2)741223. Без потери общности формула изобретения составлена для значений 141( 1, 2, 3, ). При этом схема многовходового одноразрядного сумматора по модулю семь может быть построена согласно следующим соотношениям Структура сумматора для других значенийполучается из устройства при числе входов, равном 14(-1)/141, путем удаления избыточных логических элементов и межсоединений в схеме. Достоинствами многовходового одноразрядного сумматора по модулю семь являются простая конструкция, высокое быстродействие и широкая область применения. Источники информации 1. Патент 3707 1 , МПК 06 7/49, 2000. 2. Патент РФ 2047216, МПК 06 7/50, 1995 (прототип). 7590 1 2005.12.30 Таблица работы многовходового одноразрядного сумматора по модулю семь Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20.