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

(51) МПК (2006) НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ВЕСА ДВОИЧНЫХ КОДОВЫХ КОМБИНАЦИЙ ПО МОДУЛЮ ПЯТЬ(72) Авторы Авгуль Леонид Болеславович Булаш Юрий Леонидович Кряжев Виктор Иванович Терешко Сергей Михайлович(73) Патентообладатель Общество с ограниченной ответственностью Научнотехнический центр ДЭЛС(57) Устройство для вычисления веса двоичных кодовых комбинаций по модулю пять, характеризующееся тем, что содержит блок формирования унитарного двоичного кода, входы которого с первого по четвертый соединены соответственно с входами устройства с первого по четвертый, , где 1, 2, 3,4 - разрядность входного слова, групп элементов 2-2 И-2 ИЛИ по пять элементов в каждой иэлементов НЕ, выход -го, где 1,,11752 1 2009.04.30 из которых соединен с первым входом -го, где 1,5 , элемента 2-2 И-2 ИЛИ -й группы, Фиг. 1 11752 1 2009.04.30 второй вход которого соединен с входом -го элемента НЕ и (4)-м входом устройства,выход равно -1, где 1,4 , блока формирования унитарного двоичного кода соединен с третьим входом -го элемента 2-2 И-2 ИЛИ первой группы и четвертым входом (1)-го элемента 2-2 И-2 ИЛИ первой группы, выход равно четыре блока формирования унитарного двоичного кода соединен с третьим входом пятого элемента 2-2 И-2 ИЛИ первой группы и четвертым входом первого элемента 2-2 И-2 ИЛИ первой группы, выход -го элемента 2-2 И-2 ИЛИ -й группы, где 1,1 , соединен с третьим входом -го элемента 22 И-2 ИЛИ (1)-й группы и четвертым входом (1)-го элемента 2-2 И-2 ИЛИ (1)-й группы, выход пятого элемента 2-2 И-2 ИЛИ -й группы соединен с третьим входом пятого элемента 2-2 И-2 ИЛИ (1)-й группы и четвертым входом первого элемента 2-2 И-2 ИЛИ(1)-й группы, выход -го элемента 2-2 И-2 ИЛИ -й группы соединен с -м выходом устройства. Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения систем аппаратурного контроля и вычислительных устройств, реализующих алгоритмы модулярной арифметики. Известен многовходовый одноразрядный сумматор по модулю пять, содержащий четыре элемента сложения по модулю два,групп элементов И по четыре элемента в каждой и 5 мажоритарных элементов, -й из которых имеет порог, равный 2 (10 разрядность входного слова 1, 2, 3,1, 2 5) 1. Сумматор формирует на своих выходах трехразрядный позиционный двоичный код суммы по модулю пять числа единиц, содержащихся во входном -разрядном двоичном слове. Недостатком многовходового одноразрядного сумматора по модулю пять является невозможность формирования унитарного двоичного кода суммы по модулю пять числа единиц, содержащихся во входном -разрядном двоичном слове. Наиболее близким по конструкции и функциональным возможностям техническим решением к предлагаемому является устройство для вычисления веса двоичных кодовых комбинаций, содержащее элемент сложения по модулю два, элементы И, элементы НЕ и мажоритарные элементы с четными порогами 2. Устройство формирует унитарный двоичный код числа единиц, содержащихся во входном -разрядном двоичном слове(х 1,х 2 х). Устройство имеетвходов и 1 выходов, на -м (1,1) из которых фор мируется сигнал логической единицы тогда и только тогда, когда 1 .1 При 4 устройство формирует и унитарный двоичный код числа единиц по модулю Недостатком устройства является невозможность вычисления веса двоичных кодовых комбинаций по модулю пять для произвольной разрядностивходного слова. Изобретение направлено на решение задачи расширения функциональных возможностей устройства для вычисления веса двоичных кодовых комбинаций по модулю пять. Названный технический результат достигается путем введения в состав устройствагрупп элементов 2-2 И-2 ИЛИ по пять элементов в каждой иэлементов НЕ. Устройство для вычисления веса двоичных кодовых комбинаций по модулю пять содержит блок формирования унитарного двоичного кода, входы которого с первого по четвертый соединены соответственно с входами устройства с первого по четвертый. Устройство содержит такжегрупп элементов 2-2 И-2 ИЛИ по пять элементов в каждой и 11752 1 2009.04.301,, из которых соединен с первым входом -го, где 1,5, элемента 2-2 И-2 ИЛИ -й группы, второй вход которого соединен с входом -го элемента НЕ и (4)-м входом устройства. Выход равно- , где 1,4 , блока формирования унитарного двоичного кода соединен с третьим входом -го элемента 2-2 И-2 ИЛИ первой группы и четвертым входом(1)-го элемента 2-2 И-2 ИЛИ первой группы. Выход равно четыре блока формирования унитарного двоичного кода соединен с третьим входом пятого элемента 2-2 И-2 ИЛИ первой группы и четвертым входом первого элемента 2-2 И-2 ИЛИ первой группы. Выход(1)-й группы. Выход пятого элемента 2-2 И-2 ИЛИ -й группы соединен с третьим входом пятого элемента 2-2 И-2 ИЛИ (1)-й группы и четвертым входом первого элемента 2-2 И-2 ИЛИ (1)-й группы. Выход -го элемента 2-2 И-2 ИЛИ -й группы соединен с -м выходом устройства. На чертеже (фиг. 1) представлена схема устройства для вычисления веса двоичных кодовых комбинаций по модулю пять при 9 (45). Устройство содержит блок формирования унитарного двоичного кода 1,5 групп элементов 2-2 И-2 ИЛИ (пять элементов первой группы 2-6, пять элементов второй группы 7-11, пять элементов третьей группы 12-16, пять элементов четвертой группы 17-21, пять элементов пятой группы 22-26),5 элементов НЕ 27-31,9 входов 32-40, пять выходов 41-45. Устройство для вычисления веса двоичных кодовых комбинаций по модулю пять (при 9) работает следующим образом. На входы 32-40 подаются двоичные переменные 1-х 9 (в произвольном порядке), на выходах 41-45 реализуются соответственно булевы функции 0-4 результата, значения которых составляют унитарный двоичный код (0, 1 4) суммы по модулю пять числа единиц , содержащихся во входном слове(1, х 2 х 9)5(1 х 29)5(0, 1 4). При этом 11 тогда и только тогда, когда 5,0,1, 2, 3, 4. Работа устройства для вычисления веса двоичных кодовых комбинаций по модулю пять при 9 поясняется таблицей (фиг. 2). Укажем, что используемый в предлагаемом устройстве блок формирования унитарного двоичного кода 1 формирует пятиразрядный унитарный двоичный код числа единиц,содержащихся в четырехразрядном входном слове (х 1, х 2, х 3, х 4). При этом сигнал 0-1 на выходе равно -1 блока 1 равен единице тогда и только тогда, когда (х 1 х 2 х 3 х 4)-1,1,5 . В общем случае устройство формирует унитарный двоичный код (0, 1 4) суммы по модулю пять числа единиц (Х), содержащихся во входном -разрядном двоичном слове(х 1, х 2 х)5(12)5(0, 1 4). Пусть -1 - булева функция, реализуемая на выходе -го элемента 2-2 И-2 ИЛИ -й группы (1,,1,5 ). Тогда работа устройства может быть описана следующими рекуррентными соотношениями 11752 1 2009.04.30 Достоинствами устройства для вычисления веса двоичных кодовых комбинаций по модулю пять являются простая конструкция и регулярная однородная структура. Источники информации Национальный центр интеллектуальной собственности. 220034, г. Минск, ул. Козлова, 20.