Устройство для вычисления веса двоичных кодовых комбинаций по модулю три

(51) МПК (2009) НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ВЕСА ДВОИЧНЫХ КОДОВЫХ КОМБИНАЦИЙ ПО МОДУЛЮ ТРИ(72) Авторы Авгуль Леонид Болеславович Булаш Юрий Леонидович Терешко Сергей Михайлович(73) Патентообладатель Общество с ограниченной ответственностью Научнотехнический центр ДЭЛС(57) Устройство для вычисления веса двоичных кодовых комбинаций по модулю три, содержащее 2 элементов НЕ, где 21 - разрядность входного слова, а 2, 3, 4, , и элемент И, -й, где 1, 2, вход которого соединен с -м входом устройства, (2)-й, где 1,2 , вход которого соединен с входом -го элемента НЕ, отличающееся тем, что содержит элемент ИЛИ-НЕ, элемент сложения по модулю два,2 группы элементов И-НЕ по шесть элементов в каждой и (1)-ю группу элементов И-НЕ из трех элементов, при этом -й вход устройства соединен с -м входом элемента ИЛИ-НЕ и -м входом элемента сложения по модулю два, (2)-й вход устройства соединен с первым входом 2-го, где 1, 2, 3, элемента И-НЕ -й группы, первый вход (21)-го элемента И-НЕ которой соединен с выходом -го элемента НЕ, выход элемента ИЛИ-НЕ соединен со вторым входом 14031 1 2011.02.28 первого элемента И-НЕ первой группы и вторым входом четвертого элемента И-НЕ первой группы, выход элемента сложения по модулю два соединен со вторым входом третьего элемента И-НЕ первой группы и вторым входом шестого элемента И-НЕ первой группы, выход элемента И соединен со вторым входом второго элемента И-НЕ первой группы и вторым входом пятого элемента И-НЕ первой группы, выход -го элемента И-НЕ-й, где 1,3 , группы соединен с (1)-м входом первого элемента И-НЕ (1)-й группы и (1)-м входом четвертого элемента И-НЕ (1)-й группы, выход (2)-го элемента И-НЕ -й группы соединен с (1)-м входом третьего элемента И-НЕ (1)-й группы и (1)-м входом шестого элемента И-НЕ (1)-й группы, выход (4)-го элемента И-НЕ -й группы соединен с (1)-м входом второго элемента И-НЕ (1)-й группы и (1)-м входом пятого элемента И-НЕ (1)-й группы, выход (22)-го элемента И-НЕ (2)-й группы соединен с -м входом -го элемента И-НЕ (1)-й группы, выход которого соединен с -м выходом устройства. Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения систем аппаратурного контроля и вычислительных устройств, реализующих алгоритмы модулярной арифметики. Известен многовходовый одноразрядный сумматор по модулю три, содержащий элементы сложения по модулю два, элементы ЗАПРЕТ и мажоритарные элементы с четными порогами 1. Сумматор формирует позиционный двоичный код суммы по модулю три числа единиц, содержащихся во входном слове (сумматор выполняет сложениеодноразрядных двоичных чисел по модулю три). Недостатком сумматора является невозможность формирования унитарного двоичного кода суммы по модулю триодноразрядных двоичных чисел. Наиболее близким по конструкции и функциональным возможностям техническим решением к предлагаемому является устройство для вычисления веса двоичных кодовых комбинаций по модулю три, содержащее два элемента И,элементов НЕ,1 группу элементов 2-2 И-2 ИЛИ,входов и три выхода ( - разрядность входного слова) 1. Недостатком устройства является низкое быстродействие, определяемое большой глубиной схемы. Изобретение направлено на решение задачи повышения быстродействия устройства для вычисления веса двоичных кодовых комбинаций по модулю три. Названный технический результат достигается путем введения в состав устройства элемента ИЛИ-НЕ, элемента сложения по модулю два и 1 групп элементов И-НЕ. Устройство для вычисления веса двоичных кодовых комбинаций по модулю три содержит 2, где 21 - разрядность входного слова, где 2, 3, 4, , элементов НЕ и элемент И, -й, где 1, 2, вход которого соединен с -м входом устройства, (2)-й, где 1,2 , вход которого соединен с входом -го элемента НЕ. В отличие от прототипа, устройство содержит элемент ИЛИ-НЕ, элемент сложения по модулю два,2 группы элементов И-НЕ по шесть элементов в каждой и (1)-ю группу элементов И-НЕ из трех элементов. При этом -й вход устройства соединен с -м входом элемента ИЛИ-НЕ и -м входом элемента сложения по модулю два, (2)-й вход устройства соединен с первым входом 2-го, где 1, 2, 3, элемента И-НЕ -й группы, первый вход (21)-го элемента И-НЕ которой соединен с выходом -го элемента НЕ. Выход элемента ИЛИ-НЕ соединен со вторым входом первого элемента И-НЕ первой группы и вторым входом четвертого элемента И-НЕ первой группы. Выход элемента сложения по модулю два соединен со вторым входом третьего элемента И-НЕ первой группы и вторым входом шестого элемента И-НЕ первой группы. Выход элемента И соединен со 2 14031 1 2011.02.28 вторым входом второго элемента И-НЕ первой группы и вторым входом пятого элемента И-НЕ первой группы. Выход -го элемента И-НЕ -й, где 1,3 , группы соединен с (1)-м входом первого элемента И-НЕ (1)-й группы и (1)-м входом четвертого элемента И-НЕ (1)-й группы. Выход (2)-го элемента И-НЕ -й группы соединен с (1)-м входом третьего элемента И-НЕ (1)-й группы и (1)-м входом шестого элемента И-НЕ (1)-й группы. Выход (4)-го элемента И-НЕ -й группы соединен с (1)-м входом второго элемента И-НЕ (1)-й группы и (1)-м входом пятого элемента И-НЕ (1)-й группы. Выход (2-2)-го элемента И-НЕ (2)-й группы соединен с -м входом -го элемента И-НЕ (1)-й группы, выход которого соединен с -м выходом устройства. На фигуре представлена схема устройства для вычисления веса двоичных кодовых комбинаций по модулю три при 217 (3). Устройство содержит элемент ИЛИ-НЕ 1, элемент сложения по модулю два 2, элемент И 3,25 элементов НЕ 4-8,25 групп элементов И-НЕ по шесть элементов в каждой (элементы И-НЕ первой группы 9-14, элементы И-НЕ второй группы 15-20, элементы И-НЕ третьей группы 21-26, элементы И-НЕ четвертой группы 27-32, элементы ИНЕ пятой группы 33-38), одну группу из трех элементов И-НЕ 39, 40 и 41,7 входов 4248 и три выхода 49, 50 и 51. Устройство для вычисления веса двоичных кодовых комбинаций по модулю три при 7 (фигура) работает следующим образом. На входы 42-48 подаются двоичные переменные 1-7 (в произвольном порядке), на выходах 49, 50 и 51 реализуются соответственно булевы функции 0, 1 и 2 результата,значения которых составляют унитарный двоичный код (0, 1, 2) суммы по модулю три числа единиц , содержащихся во входном слове(1, 2, , 7)3(27)3(0, 1, 2). При этом 1 тогда и только тогда, когда 3,0, 1, 2. Работа устройства для вычисления веса двоичных кодовых комбинаций по модулю три при 7 поясняется таблицей. Работа устройства при 73(0, 1, 2) 127 Входы 42-48 0/49 1/50 2/51 0 1 0 0 1 0 1 0 2 0 0 1 3 1 0 0 4 0 1 0 5 0 0 1 6 1 0 0 7 0 1 0 Достоинствами устройства для вычисления веса двоичных кодовых комбинаций по модулю три являются высокое быстродействие, простая конструкция и регулярная однородная структура. Источники информации 1. Патент РБ 5352, МПК 06 7/49, 7/50, 2003. 2. Патент РБ 11750, МПК 06 7/00,03 М 7/00, 2009 (прототип). Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20. 3