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

(51)06 7/49, 7/50 НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ МНОГОВХОДОВЫЙ ОДНОРАЗРЯДНЫЙ СУММАТОР ПО МОДУЛЮ ПЯТЬ(71) Заявитель Белорусский государственный университет(72) Авторы Авгуль Леонид Болеславович Булаш Юрий Леонидович Петроченко Андрей Сергеевич Супрун Валерий Павлович(73) Патентообладатель Белорусский государственный университет(57) Многовходовый одноразрядный сумматор по модулю пять, содержащий четыре элемента сложения по модулю два и 5 мажоритарных элементов (1, 2, 3, ), -й (1,2, , 5) из которых имеет порог, равный 2, а его -й (1, 2, ,101 - разрядность входного слова) вход соединен с -м входом первого элемента сложения по модулю 7588 1 2005.12.30 два и -м входом сумматора, первый, второй и третий выходы которого соединены соответственно с выходами второго, третьего и четвертого элементов сложения по модулю два, при этом выход мажоритарного элемента с порогом 10-6 (1, 2 ) соединен с -м входом второго элемента сложения по модулю два и -м входом третьего элемента сложения по модулю два, выход мажоритарного элемента с порогом 10-2 соединен с -м входом третьего элемента сложения по модулю два, выход мажоритарного элемента с порогом 10-8 соединен с (2)-м входом третьего элемента сложения по модулю два, выход мажоритарного элемента с порогом 10 соединен с (3)-м входом третьего элемента сложения по модулю два, отличающийся тем, что содержитгрупп элементов И по четыре элемента в каждой, причем первый вход первого элемента И -й группы соединен с выходом мажоритарного элемента с порогом 10, а выход соединен с -м входом второго элемента сложения по модулю два и (4)-м входом третьего элемента сложения по модулю два, первый вход второго элемента И -й группы соединен с выходом мажоритарного элемента с порогом 10-2, а выход соединен с (2)-м входом второго элемента сложения по модулю два, первый вход третьего элемента И -й группы соединен с выходом мажоритарного элемента с порогом 10-4, (3)-м входом второго элемента сложения по модулю два и -м входом четвертого элемента сложения по модулю два, а выход соединен с (4)-м входом второго элемента сложения по модулю два, (5)-м входом третьего элемента сложения по модулю два и -м входом четвертого элемента сложения по модулю два, первый вход четвертого элемента И -й группы соединен с выходом мажоритарного элемента с порогом 10-6, а выход соединен с (5)-м входом второго элемента сложения по модулю два и (2)-м входом четвертого элемента сложения по модулю два, (3)-й вход которого соединен с выходом мажоритарного элемента с порогом 10, (4)-й вход которого соединен с выходом первого элемента сложения по модулю два и вторым входом -го (1, 2, ,4) элемента И -й группы. Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения систем аппаратурного контроля и вычислительных устройств, реализующих алгоритмы модулярной арифметики. Известен сумматор по модулю пять, содержащий четыре полусумматора, пять элементов ИЛИ-НЕ, элемент ЗАПРЕТ, элемент ИЛИ и элемент И 1. Сумматор выполняет сложение по модулю пять двух приведенных трехразрядных операндов. Недостатком устройства является невозможность вычисления суммы по модулю пять числа единиц, содержащихся во входном -разрядном двоичном слове. Наиболее близким по конструкции и функциональным возможностям техническим решением к предлагаемому является многовходовый одноразрядный сумматор, содержащийэлементов сложения по модулю два (2,- разрядность входного слова) и р мажоритарных элементов (р/2), -й из которых (1, 2, , р) имеет порог, равный 2 2. Сумматор формирует позиционный двоичный код числа единиц, содержащихся во входном двоичном слове. Недостатком известного многовходового одноразрядного сумматора является невозможность вычисления суммы по модулю пять числа единиц, содержащихся во входном двоичном слове. Изобретение направлено на решение задачи расширения функциональных возможностей многовходового одноразрядного сумматора за счет вычисления суммы по модулю пять числа единиц, содержащихся во входном двоичном слове. Названный технический результат достигается путем введения в состав сумматора элементов И, а также изменением связей между элементами сумматора. Многовходовый одноразрядный сумматор по модулю пять содержит четыре элемента сложения по модулю два и 5 мажоритарных элементов (1, 2, 3, ), -й (1, 2, , 5) из которых имеет порог, равный 2, а его -й (1, 2, ,101 - разрядность входно 2 7588 1 2005.12.30 го слова) вход соединен-м входом первого элемента сложения по модулю два и -м входом сумматора. Первый, второй и третий выходы сумматора соединены соответственно с выходами второго, третьего и четвертого элементов сложения по модулю два. Выход мажоритарного элемента с порогом 10-6 (1, 2, , ) соединен с -м входом второго элемента сложения по модулю два и -м входом третьего элемента сложения по модулю два. Выход мажоритарного элемента с порогом 10-2 соединен с -м входом третьего элемента сложения по модулю два. Выход мажоритарного элемента с порогом 10-8 соединен с(2)-м входом третьего элемента сложения по модулю два. Выход мажоритарного элемента с порогом 10 соединен с (3)-м входом третьего элемента сложения по модулю два. В отличие от прототипа, сумматор содержитгрупп элементов И по четыре элемента в каждой. Первый вход первого элемента И -й группы соединен с выходом мажоритарного элемента с порогом 10, а выход соединен с -м входом второго элемента сложения по модулю два и (4)-м входом третьего элемента сложения по модулю два. Первый вход второго элемента И -й группы соединен с выходом мажоритарного элемента с порогом 10-2, а выход соединен с (2)-м входом второго элемента сложения по модулю два. Первый вход третьего элемента И -й группы соединен с выходом мажоритарного элемента с порогом 10-4, (3)-м входом второго элемента сложения по модулю два и м входом четвертого элемента сложения по модулю два, а выход соединен с (4)-м входом второго элемента сложения по модулю два, (5)-м входом третьего элемента сложения по модулю два и -м входом четвертого элемента сложения по модулю два. Первый вход четвертого элемента И -й группы соединен с выходом мажоритарного элемента с порогом 10-6, а выход соединен с (5)-м входом второго элемента сложения по модулю два и (2)-м входом четвертого элемента сложения по модулю два, (3)й вход которого соединен с выходом мажоритарного элемента с порогом 10, (4)-й вход которого соединен с выходом первого элемента сложения по модулю два и вторым входом -го (1, 2, , 4) элемента И -й группы. На чертеже (фиг. 1) представлена схема многовходового одноразрядного сумматора по модулю пять при 11 (1). Сумматор содержит 55 мажоритарных элементов (мажоритарный элемент с порогом десять 1, мажоритарный элемент с порогом восемь 2, мажоритарный элемент с порогом шесть 3, мажоритарный элемент с порогом четыре 4, мажоритарный элемент с порогом два 5), четыре элемента сложения по модулю два 6-9,1 группу из четырех элементов И 10-13,10111 входов 14-24, три выхода 25, 26 и 27. Многовходовый одноразрядный сумматор по модулю пять (при 11) работает следующим образом. На входы 14-24 подаются двоичные переменные х 1-х 11 (в произвольном порядке), на выходах 25, 26 и 27 реализуются соответственно булевы функции 1, 2 и 3 результата,значения которых составляют позиционный двоичный код суммы по модулю пять 41223 числа единиц , содержащихся во входном слове(х 1, х 2, , х 11)5(1211)541223. Схема сумматора при 11 (фиг. 1) построена в соответствии со следующими соотношениями 1 М 4466810 224681010 3466 М 10,где 1 х 2 х - функция, реализуемая -входовым элементом сложения по модулю два- функция, реализуемая -входовым мажоритарным элементом с порогом , которая определяется следующим образом (2, 4, 6, 8, ) 1, если 12(1 ,2 , ,)0, если 12. 3 7588 1 2005.12.30 Работа многовходового одноразрядного сумматора по модулю пять при 11 поясняется приводимой ниже таблицей (фиг. 2). В общем случае (для произвольной разрядностивходного слова) многовходовый одноразрядный сумматор по модулю пять формирует трехразрядный позиционный двоичный код суммы по модулю пять 41223 числа единиц , содержащихся в-разрядном входном слове(1, 2, , )5(12) 541223. Без потери общности формула изобретения составлена для значений 101 (1,2, 3, ). При этом схема многовходового одноразрядного сумматора по модулю пять может быть построена согласно следующим соотношениям Структура сумматора для других значенийполучается из устройства при числе входов, равном 10(-1)/101, путем удаления избыточных логических элементов и межсоединений в схеме. Достоинствами многовходового одноразрядного сумматора по модулю пять являются простая конструкция, высокое быстродействие и широкая область применения. Источники информации 1. А.с. СССР 1783514, МПК 06 7/49, 1992. 2. Патент РФ 2047216, МПК 06 7/50, 1995 (прототип). Таблица работы многовходового одноразрядного сумматора по модулю пять Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20.