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

(51)5 Н 03 М 7/2 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Изобрете ной технике быть использ ных арифметИзвестно двоичных ко щее суммато и элементов тывающих на ними весами) лительможет матричние относится к вычис и микроэлектронике и овано для построения ческих устройств.устройство для вычисления довых комбинаций, содержапо модулю два, элемент НЕ, ИСКЛЮЧАЮЩЕЕ ИЛИ (срабакодовых комбинациях с соседи 4 п элементов И 1),ва,(21) 4869781/24(56) Авторское свидетельство СССРМ 864277, кл, Н 03 М 7/22, 1980.Авторское свидетельство СССРВ 1589400, кл, Н 03 М 7/22, 1988. Недостатком устройства является высокая конструктивная сложность.Наиболее близким по функциональным возможностям и конструкции техническим решением к предлагаемому является устройство для вычисления двоичных кодовых комбинаций произвольного веса, содержащее п пороговых элементов с последовательными порогами от 1 по и, и - 1 элементов ЗАПРЕТ и элемент И 2).Недостатком известного устройства также является высокая конструктивная сложность,Цель изобретения - упрощение устрой- ст(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ВЕСА ДВОИЧНЫХ КОДОВЫХ КОМБИНАЦИЙ (57) Изобретение относится к вычислительной технике и микроэлектронике. Его использование для построения матричных арифметических устройств позволяет упростить устройство, содержащее пороговые элементы и один элемент НЕ. Упрощение достигается благодаря введению сумматора по модулю два, элементов НЕ и элементов И. 1 ил. Устроиство для вычисления веса двоичных кодовых комбинаций содержит р+1 (р = и/2); и - разрядность входного двоичного слова; а) - наибольшее целое число, не и ревосходящее а) элементов НЕ, р пороговых элементов, 1-й ( = 1, 2 р) из которых имеет порог, равный 2, сумматор по модулю два и 2 п - 2 р элементов И. Причем )-й= 1, 2, ., и) вход -го порогового элемента соединен с )-м входом устройства, выход 1-го (М = 1, 2, , 2 п - 2 р) элемента И является М-м выходом устройства, )-й вход которого соединен с )-м входом сумматора по модулю два, выход которого соединен с первым входом 21-го ( = 1, 2, , и - р) элемента И и входом первого элемента НЕ, выход которого соединен с первым входом (2 - 1)-го элемента И. Выход 1-го порогового элемента соединен с входом (1+1)-го элемента НЕ, выход которого соединен со вторыми входами (2 - 1)-го и 2-го элементов И. Выход г-го (г = 1, 2, , р - 1) порогового элемента соединен с третьими входами (2 г+1)-го и (2 г+2)-го элементов И. Выход р-го порогового элемента соединен со вторыми входами и-го и (п+1)-го элементов И, если и - нечет1765898 2 з 5 ф 5,% Составитель В, Супр Техред М.Моргентал орректор И, Шмак едактор Т. Орловска каз 3389 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., 4/5 издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 Производс ческих элементов, но и по числу их входов. Так, его сложность по числу входов логических элементов равнаЯ = (и - 2) и/2) + 5 п - 2,в то время, как сложность прототипа по числу входов логических элементов вычисляется какЯп р. = и + 2 п - 1.2 Формула изобретения Устройство для вычисления веса двоичных кодовых комбинаций, содержащее первый элемент НЕ и первый - р-й пороговые элементы (р = (и/2, п - разрядность входной кодовой комбинации, а) - наибольшее целое число, не превосходящее а), 1-й из которых имеет порог 2, входы всех пороговых элементов соответственно объединены и являются входами устройства, о т л и ч аю щ е е с я тем, что, с целью упрощения устройства, в него введены второй - (р+1)-й элементы НЕ, первый - (2 п - 2 р)-й элементы И и сумматор по модулю два, входы которого подключены к соответствующим входам устройства, выход сумматора па модулю два 5 соединен с первым входом (21)-го элементаИ ( = 1,п - р) и входом первого элемента НЕ, выход которого подключен к первому входу (21 - 1)-го элемента И, выход г-го порогового элемента (г = р - 1) соединен с вторыми вхо дами (2 г+1)-го и (2 г+2)-го элементов И и входом (г+1)-го элемента НЕ, выходы (1+1)-го элемента НЕ подключены к соответствующим входам (21 - 1)-го и 21-го элементов И, выходы первого - 2(п - 2 р)-го элементов И 15 являются соответственно первым - (2 п - 2 р)- м выходами устройства, выход р-го порогового элемента соединен с входом (р+1)-го элемента НЕ и при и нечетном - с вторыми входами (2 п - 2 р - 1)-го и (2 п - 2 р)-го элементов 20 И, а при и четйом является (2 п - 2 р+1)-м выходом устройства.