Устройство для подсчета числа единиц

(56) Авторское свидетельство СССР ЛЬ 1658146, кл. С Об Р 7/50, 1988.Авторское свидетельство СССР Ь 1730621, кл. 6 06 Г 750, 1992 (прототип). (54) УСТРОЙСТВО ДЛЯ ПОДСЧЕТА ЧИСЛА ЕДИНИЦ(57) Изобретение относится к области вычислительной техники и может быть использовано при построении быстродействующих матричных арифметических устройств, Цель изобретения - упрощение хх, х IХ.,Ж, 1797111 А 1 06 Г 750 Н 03 М 700 устройства для подсчета числа единиц. Устройство содержит два одноразрядных двоичных сумматора 1 и 2, четыре элемента сложения по модулю два 3, 4, 5 и 6, два мажоритарных элемента с порогом два 7 и 8; мажоритарный элемент с порогом шесть 9, мажоритарный элемент с порогом четыре 10, полусумматор 11, элемент ЗАПРЕТ 12, десять входов 13,.;.,22, четыре выхода 23.26, На входы 1322 подаются двоичные переменные х,х 10 соответственно, на выходах 2326 реализуются логические функции Ь, "Лз соответственно, значения которых составляют двоичный код й = 81 з+ + 4 т 2 + 2 т 1+ то числа логических единиц. содержащихся во множестве (х 1.х 1 о), 1 ил.УЗИзобретение относится к области вычислительной техники и может быть использовано при построении быстродействующих матричных арифметических устройств;, Цель изобретения - упрощение устройства для подсчета числа единиц.На чертеже представлена схема устройства для подсчета числа единиц.Устройство содержит два одноразряд 1 гых двоичных сумматора 1 и 2, четыре элемента сложения по модулю два 3 - 6, двамажоритарных элемента с порогом два 7 и8, мажоритарный элемент с порогом шесть9, мажоритарный элемент с порогом четыре10, полусумматор 11, элемент ЗАПРЕТ 12,десять входов 1322, четыре выхода2326.Устройство для подсчета числа единицработает следующим образом,На входы 1322 подаются двоичныепеременные х 1х 1 о соответственно, на вы. ходах 2326 реализуются логические функции 1 о 1 з соответственно, значениякоторых составляют двоичный код И = 81 з++ 412+211+ го числа логических единиц, содержащихся во множестве (х 1,х 1 о).Логические функции 1 о,1 з реализуют ся устройством согласно следующим выражениям:О =Р 1 Ю,дг.Где/ю 1 = хЯхгЩ хз;,Й 2 = Х 4 Э х 5 С+) "С+ х 10;г 1= РВР 1 ргС+) Я,где Р = 52 (х 4,х 10) + Ь (х 4,х 1 о) + Яб (х 4,Х 1 о);Я = 32 (Х 1,х 2.хЗ)Здесь функция л-входсвого мажоритарного элемента с порогом М определяется как5"(Ъ 22,Еп) =1+ /41 иг Й Я 4 (х 4,х 10),Формула изобретения Устройство для подсчета числа единиц,содержащее четыре элемента сложения по модулю два, первый одноразрядный двоичный сумматор, полусумматор, два мажоритарных элемента с порогом два, мажоритарный элемент с порогом четыре и элемент Запрет, вход запрета которого соединен с выходом мажоритарного элемента с порогом четыре, 1-й ( = 1,5) вход которого соединен с 1-м входом устройства, 1-м входом первого мажоритарного элемента с по рогом два и 1-м входом первого элементасложения по модулю два, выход которого соединен с первым входом полусумматора, выход суммы которого соединен с первым выходом устройства, выход переноса соеди О нен с первым входом первого одноразрядного двоичного сумматора, выход суммы которого соединен с вторым выходом устройства, выход переноса соединен с первым входом второго элемента сложения по 15 модулю два, выход которого соединен стретьим вьХодом устройства, четвертый выход которого соединен с выходом третьего элемента сложения по модулю два, о т л ич а ю щ е е с я тем, что, с целью упрощения, 20 оно содержит второй одноразрядный двоич. ный сумматор и мажоритарный элемент спорогом шесть, выход которого соединен с первым входом четвертого элемента сложения по модулю два, 1-й вход соединен с 1-м входом устройства, +5)-й= 1,2) вход соединен с Ф 5)-м входом первого элемента сложения по модулю два, +5)-м входом первого мажоритарного элемента с порогом два, Ц+5)-м входом мажоритарного элемента 30 с порогом четыре и + 5)-м входом устройства, (+7)-й ( = 1,3) вход которого соединен с к-м входом второго одноразрядного двоичного сумматора. выход суммы которого соединен с вторым входом полусумматора, 35 выход переноса соединен с первым входомвторого мажоритарного элемента с порогом два, первым прямым входом элемента Запрет и вторым входом первОго рдноразряд-ного двоичного сумматора, 11 ретий вход 40 которого соединен с выходом четвертогоэлемента сложения по модулю два, второй вход которого соединен с выходом мажоритарного элемента с порогом четыре и вторым входом второго элемента сложения по 45 модулю два, третий вход соединен с выходом мажоритарного элемента с порогом шесть и вторым входом второго мажоритарного элемента с порогом два. выход которого соединен с первым входом третьего 50 элемента сложения по модулю два, второйвход которого соединен с выходом элемента Запрет, второй прямой вход которого соединен с третьим входом второго мажоритарного элемента с порогом два и выходомпереноса полусумматора.