Устройство для подсчета числа единиц
Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано при построении многооперандных арифметических устройств матричного типа Цепь изобретения - расширение области применения устройства для подсчета числа единиц за счет увеличения разрядности входной информации до тринадцати. Устройство содержит пять элементов 1,., 5 сложения по модулю два, элемент И 6, два мажоритарных элемента 7, 8 с порогом два, два мажоритарных элемента 9, 10 с порогом четыре, мажоритарный элемент 11 с порогом шесть, мажоритарный элемент 12 с порогом восемь, полусумматор 13, однозарядный двоичный сумматор 14, тринадцать входов 5 27 и четыре выхода 1 ил.
АНИЕ ИАКОВ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ РЕСПУБЛИК
ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ
ВЕДОМСТВО СССР (ГОСНАТЕНТ СССР) (о) 5Ц (и) 1839248 А1 (5Ц 5 G06F7 50 Н03М7 00 (21) 4704710/24 (22) 14.06.89 (46) 30.1293 Бюл. Ма 48-47 (71) Минское высшее инженерное зенитное ракетное училище противовоздушной обороны (72) Егоров НА; Авгуль Л.Б:, Гришанович В.И„Антонов Н.и. (54) УСТРОЙСТВО ДЛЯ ПОДСЧЕТА ЧИСЛА
ЕДИНИЦ (57) Изобретение относится к вычислительной технике и микроэлектронике и может быть использо— вано при построении многооперандных арифметических устройств матричного типа Цепь изобретения — расширение области применения устройства для подсчета числа единиц за счет увеличения разрядности входной информации до тринадцати.
Устройство содержит пять элементов 1, „5 аюжения по модулю два, элемент И 6, два мажоритарных элемента 7, 8 с порогом два, два мажоритарных элемента 9, 10 с порогом четыре, мажоритарный элемент 11 с порогом шесть, мажоритарный элемент 12 с порогом восемь, полусумматор 13, однозарядный двоичный сумматор 14, тринадцать входов 5 „27 и четыре выхода ил.
1839248
Zi F (О, 1), 1= 1,4, 20.
f2 = 52 (N1 N2) ®S4 (Х1 Хб) Ю
®S4 (X7, Х13);
f3 = 5б (Х1, Х13) 25 (56) Авторское свидетельство СССР
N 1797110, кл. G 06 F 7/50, Н 03 М 7/00, 04,01.89.
30 Авторское свидетельство СССР
N 1837280, кл. G 06 F 7/50, Н 03 M 7/00, 16,01,89.
УСТРОЙСТВО ДЛЯ ПОДСЧЕТА ЧИС/1А
ЕДИНИЦ, содержащее пять элементов
40 сложения по модулю два, два мажоритарных элемента с порогом два, деа мажоритарных элемента с порогам четыре, элемент И, одноразрядный двоичный сумматор и полусумматор, I-й (i = 1, 2) вход которого соединен с выходом 1-ro элемента сложения по модулю два, выход суммы соединен с первым выходом устройства, выход переноса соединен с первым входом одноразрядного двоичного сумматора, выход переноса которого соединен с первым входом третьего элемента сложения по модулю два, выход которого соединен с третьим выходом устройства, J-й вход устройства 0 = 1, ..., 6) соединен с J-ми входами первого элемента суммирования по модулю два, первого мажоритарного элемента с порогом два, первого мажоритарного элемента с порогом четыре и .
Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано при построении многооперандных арифметических устройств матричного типа.
Цель изобретения — расширение области применения устройства для подсчета числа единиц за счет увеличения разрядности входной информации до тринадцати, На чертеже представлена схема заявляемого устройства для подсчета числа единиц, Устройство содержит пять элементов
1, ..., 5 сложения по модулю два, элемент И
6, два мажоритарных элемента 7 и 8 с пороroM два, два мажоритарных элемента 9 и 10 с порогом четыре, мажоритарный элемент
11 с порогом шесть, мажоритарный элемент
12 с порогом восемь, полусумматор 13, одноразрядный двоичный сумматор 14, тринадцать входов 15, .„, 27 и четыре выхода 28, ..., 31.
Устройство для подсчета числа единиц работает следующим образом.
На входы 15...„27 подаются двоичные переменные Х1, „X13 соответственно, на выходах 28, ..., 31 реализуются булевы функции fo, ..., f3 соответственно, значения которых составляют двоичный код и = 8f3 +
+4f2+ 211+ f0 числа логических "1", содержащихся во множестве входных сигналов Х1, ..., Х13. Булевы функции fo, „„13 реализуются
Формула изобретения устройством согласно следующим соотношениям:
10= Р, ® ч2, где р1=Х1 ЮХЮ ... S Хб; ,и2 = X7 ® X8 9 . „® Х13;
f1 = P Е И Е М2. где P = N1 2;
N1 = X1 Х2 . „Хб 9 Я2 (X1, Хб) ®
® Я4 ГХ1, Хб);
N2 2(Х7, Х13) ®S4 (Х7, X13) ® ® S6 (Х7, Х13), где функция и-входового мажоритарного элемента с порогом К определяется как п Г i = 1. если 21+72+... +Zn ) k;
О,если21+22+... +Zn Составитель B. Березкин Техред М. Моргентал Корректор Л Ливринц Редактор Т. Юрчикова Тираж Подписное НПО "Поиск" Роспатента 113035, Москва, Ж-35, Раушская наб., 4/5 Заказ 3407 Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101 дом третьего элемента сложения по модулю два, а выход соединен с вторым входом одноразрядного двоичного сумматора, третий вход которого соединен с выходом пятого элемента сложения по модулю два, первый вход которого соединен с выходом элемента И, второй вход соединен с выходом первого мажоритарного элемента с порогом два, третий вход соединен с выходом первого мажоритарного элемента с порогом четыре и третьим входом третьего элемента сложения по модулю два, тринадцатый вход устройства соединен с седьмыми входами второго элемента сложения по модулю два, вторых мажоритарных элементов с порогами два и четыре, мажоритарного элемента с порогом шесть и с тринадцатым входом мажоритарного элемента с порогом восемь, выход одноразрядного двоичного сумматора соединен с вторым выходом устройства.
