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

А 1 НИЯ ВИЛ ОРС СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХ РЕСПУБЛИК ОПИСАНИЕ И ГОСУДАРСТВЕННОЕ ПАТЕНТНОГ ВЕДОМСТВО СССР (ГОСПАТЕНТ21) 4704710/2422) 14.06.8946) 30.12.93 Бюл. Ма71) Минское высшееное училище против(7) Изобретение отннике и микроэпектровано при построении ое зенитное ракетой обороныанович В,ИАнто- СЧЕТА ЧИСЛА сится к вычислитепьнои техике и может быть использо - многооперандных арифмети бретейства ния разадцати.5 аюжеритарных ритарных арный эле 3, одноать вхоческих устройств матричного типа Цепь изония - расширение области применения устродля подсчета числа единиц за счет увеличерядности входной информации до тринУстройство содержит пять элементов 1,ния по модулю два, элемент И 6, два мажоэлемента 7, 8 с порогом два, два мажоэлемента 9, 1 О с порогом четыре, мажоэлемент 11 с порогом шесть, мажоритмент 12 с порогом восемь, полусумматорзарядный двоичный сумматор 14, тринаддов 5 27 и четыре выходаил,(56) Авторское свидетельство СССРМ 1797110, кл, 6 06 Р 7/50, Н 03 М 7/00,04,01,89. 30 Авторское свидетельство СССР М 1837280, кл, 6 06 Г 7/50, Н 03 М 7/00, 16,01,89. УСТРОЙСТВО ДЛЯ ПОДСЧЕТА ЧИС/1 А ЕДИНИЦ, содержащее пять элементов40 сложения по модулю два, два мажоритарных элемента с порогом два, два мажоритарных элемента с порогам четыре, элемент И, одноразрядный двоичный сумматор и полусумматор, 1-й (1 = 1, 2) вход которого соединен с выходом 1-го элемента сложения по модулю два, выход суммы соединен с первым выходом устройства, выход переноса соединен с первым входом одноразрядного двоичного сумматора, выход переноса которого соединен с первымвходом третьего элемента сложения по модулю два, выход которого соединен с третьим выходом устройства, )-й вход устройства ( = 1, , 6) соединен с 1-ми входами первого элемента суммирования по модулю два, первого мажоритарного элемента с порогом два, первого мажоритарного элемента с порогом четыре и . Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано при построении многооперандных арифметических устройств матричного типа,Цель изобретения - расширение области применения устройства для подсчета числа единиц за счет увеличения разрядности входной информации до тринадцати,На чертеже представлена схема заявляемого устройства для подсчета числа единиц,Устройство содержит пять элементов 1, , 5 сложения по модулю два, элемент И 6, два мажоритарных элемента 7 и 8 с порогом два, два мажоритарных элемента 9 и 10 с порогом четыре, мажоритарный элемент 11 с порогом шесть, мажоритарный элемент 12 с порогом восемь, полусумматор 13, одноразрядный двоичный сумматор 14, тринадцать входов 15, ., 27 и четыре выхода 28, ., 31.Устройство для подсчета числа единиц работает следующим образом,На входы 15, 27 подаются двоичные переменные Х 1, Х 13 соответственно, на выходах 28, , 31 реализуются булевы функции 10, , 13 соответственно, значения которых составляют двоичный код й = 813 + +412+ 2 т 1+ 10 числа логических "1", содержащихся во множестве входных сигналов Х 1, , Х 13. Булевы функции 0, тз реализуются Формула изобретения устройством согласно следующим соотношениям:10 = /,2,где р 1= Х 1 9 Х 299 Хб;,и 2=Х 7 ЮХв.9 Х 13:1 = Р ЕИ 1 ЮИ 2.где Р = Й 1 М 2;М 1=Х 1 Х 2 Хб ЮЯ 2(Х 1 Хб)Я 4 ГХ 1, Хб);М 2 = Я 2 (Х 7, Х 13) 934 (Х 7, Х 13)93 б (Х 7, Х 13),где функция и-входового мажоритарногоэлемента с порогом К определяется как и Г 1 1,еслиЕ 1+72+ +Еп К;О, если 21+72 + +Уп (М элемента И, О + 6)-й вход устройства соединен с )-ми входами второго элемента сложения по модулю два, второго мажоритарного элемента с порогом два и второго мажоритарного элемента с порогом четыре, отличающееся тем, что, с целью расширения области применения за счет увеличения разрядности входной информации до тринадцати, устройство содержит мажоритарный элемент с порогом шесть и мажоритарный элемент с порогом восемь, выход которого соединен с четвертым выходом устройства, )-й вход соединен с )-м входом устройства, О + 6)-й вход соединен с О + 6)-м входом устройства и )-м входом мажоритарного элемента с порогом шесть, выход которого соединен с первым входом четвертого элемента сложения по модулю два, второй вход которого соединен с выходом второго мажоритарного элемента с порогом два, третий вход соединен с выходом второго мажоритарного элемента с порогом четыре и вторым вхо1839248 Составитель В. БерезкинТехред М. Моргентал Корректор Л. Ливринц Редактор Т. Юрчикова Тираж Подписное НПО "Поиск" Роспатента113035, Москва, Ж, Раушская наб., 4/5 Заказ 3407 Производственно-издательский комбинат "Патент", г, Ужгород, ул,Гагарина, 101 дом третьего элемента сложения по модулю два, а выход соединен с вторым входом одноразрядного двоичного сумматора, третий вход которого соединен с выходом пятого элемента сложения по модулю два, первый вход которого соединен с выходом элемента И, второй вход соединен с выходом первого мажоритарного элемента с порогом два, третий вход соединен с выходом первого мажоритарного элемента с порогом четыре и третьим входом третьего элемента сложения по модулю два, тринадцатый вход устройства соединен с седьмыми входами второго элемента сложения по модулю два, вторых мажоритарных элементов с порогами два и четыре, мажоритарного элемента с порогом шесть и с тринадцатым входом мажоритарного элемента с порогом восемь, выход одноразрядного двоичного сумматора соединен с вторым выходом устройства,