Устройство для подсчета числа единиц Советский патент 1993 года по МПК G06F7/50 H03M7/00 

Формула изобретения

УСТРОЙСТВО ДЛЯ ПОДСЧЕТА ЧИСЛА ЕДИНИЦ, содержащее пять элементов сложения по модулю два, два мажоритарных элемента с порогом два, два мажоритарных элемента с порогом четыре, элемент И, одноразрядный двоичный сумматор и полусумматор, 1-й (1 1,2) вход которого соединен с выходом i-ro элемента сложения по модулю два, выход суммы соединен с первым выходом устройства, выход переноса соединен с первым входом одноразрядного двоичного сумматора, выход переноса которого соединен с первым входом третьего элемента сложения по модулю два, выход которого соединен с третьим выходом устройства, j-й вход устройства 0 1. 6) соединен с j-ми входами первого элемента суммирования по модулю два, первого мажоритарного элемента с порогом два, первого мажоритарного элемента с порогом четыре и

0

элемента И, ( + 6)-й вход устройства соединен с j-ми входами второго элемента сложения по модулю два, второго мажоритарного элемента с порогом два и второго мажоритарного элемента с порогом четыре, отличающееся тем, что, с целью расширения области применения за счет увеличение разрядности входной информации до тринадцати, устройство содержит мажоритарный элемент с порогом шесть и мажоритарный элемент с порогом восемь, выход которого соединен с четвертым выходом устройства, j-й вход соединен с j-м входом устройства, 0 + 6)-й вход соединен с 0 + б)-м входом устройства и J-M входом мажоритарного элемента с порогом шесть, выход которого соединен с пер5 вым входом четвертого элемента сложения по модулю два, второй вход которого соединен с выходом второго мажоритарного элемента с порогом два, третий вход соединен с выходом второго мажоритарного элемента с порогом четыре и вторым вхо0

дом третьего элемента сложения по модулю два, а выход соединен с вторым входом одноразрядного двоичного сумматора, третий вход которого соединен с выходом пятого элемента сложения по модулю два, первый вход которого соединен с выходом элемента И, второй вход соединен с выходом первого мажоритарного элемента с порогом два, третий вход соединен с выходом первого мажоритарного элемента с порогом четыре и третьим входом третьего

0

элемента сложения по модулю два, тринадцатый вход устройства соединен с седьмыми входами второго элемента сложения по модулю два, вторых мажоритарных элементов с порогами два и четыре, мажоритарного элемента с порогом шесть и с тринадцатым входом мажоритарного элемента с порогом восемь, выход одноразрядного двоичного сумматора соединен с вторым выходом устройства.

Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано при построении многооперандных арифметических устройств матричного типа Цепь изобретения - расширение области применения устройства для подсчета числа единиц за счет увеличения разрядности входной информации до тринадцати. Устройство содержит пять элементов 1,., 5 сложения по модулю два, элемент И 6, два мажоритарных элемента 7, 8 с порогом два, два мажоритарных элемента 9, 10 с порогом четыре, мажоритарный элемент 11 с порогом шесть, мажоритарный элемент 12 с порогом восемь, полусумматор 13, однозарядный двоичный сумматор 14, тринадцать входов 5 27 и четыре выхода 1 ил.