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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ПИС ИЗОБРЕТЕН И ВИДЕТЕЛЬСТВУ АВТОРСКО 2(56) Авторское свидетельство СССР М 1363477,кл, Н 03 М 7/00, 1986.Авторское свидетельство СССР М 1571578, кл, С 06 Р 7/50, Н 03 М 7/00, (54) УСТРОЙСТВО ДЛЯ ПОДСЧЕТА ЧИСЛА ЕДИНИЦ(57) Изобретение относится к вычислительной технике и микроэлектронике и предназначено для построения быстродействукщих матричных арифметических устройств. Цель изобретения - расширение функциональных возможностей устройства за счет увелих Х 9 ГОСУДАРСТВЕ ННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР 55 6 06 Р 7/50, Н 03 М 7/О чения разрядности входной информации, Поставленная цель достигается тем, что устройство содержит шесть элементов СЛОЖЕНИЕ ПО МОДУЛЮ 2 1 - 6, три мажоритарных элемента 7 - 9, элемент И - НЕ 10, шесть элементов И 11 - 16, элемент ЗАПРЕТ 17, элемент ИЛИ - НЕ 18, девять входов 19 - 27 и четыре выхода 28-31. Сложность сумматора по числу входов логических элементов равна 62, а быстродействие, определяемое глубиной схемы, - 3 т, где т - задержка на вентиль. На входы устройства подаются двоичные переменные х), х 2, , хд, а на его выходах реализуются логические функции 10, 1). 2, 1 з, соответствующие числу единиц во входной информации, 1 ил.Изобретение относится к вычислительной технике и микроэлектронике и предназначено для построения быстродействующих матричных арифметических устройств,Цель изобретения - расширение функциональных возможностей устройства за счет увеличения разрядности входной информации.На чертеже представлена схема предлагаемого устройства для подсчета чиЧла единиц,Устройство содержит шесть элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 1-6, первый мажоритарный элемент 7 с порогом два, второй мажоритарный элемент 8 с порогом два, третий мажоритарный элемент 9 с порогом четыре, элемент И-НЕ 10, шесть элементов И 11-16, элемент ЗАПРЕТ 17, элемент ИЛИ-НЕ 18, девять входов 19 - 27, четыре выхода 28 - 31, Мажоритарный элемент с порогом четыре 9 имеет только инверсный выход, элемент ЗАПРЕТ имеет три прямых и один вход запрета, который соединен с инверсным выходом мажоритарного элемента с порогом четыре 9.Устройство работает следующим образом.На входы 19 - 27 подаются двоичные переменные х 1, хд соответственно, на выходах 28-31 реализуются логические функции 1 о, 1 з соответственно, значения которых составлЯют двоичный код й"81 з+412+2 б 1+1 о числа логических единиц, содержащихся во множестве переменных (Х 1, ., Хд). Логические функции 1 о 1 з реализуются устройством согласно следующим выражениям: то ф 1 щ 01;б 1 - Ф 1 Р % фз е Р Р,б 2- Ф 1 У 71 Уф) ЕФ 1 Ф 7 Р 1 ЕФЖР) ф+%фф М 2(х 1, х 2. хз, х 4), фМ 2(х 5, х 6, х 7 у х 8 хд)мм. . мт. -- ,. - 7: м. М 4(Х 5 м Х 8, Х 7, Х 8, Х 9).Здесь функция мажоритарного элемента с порогом т (т, 4) определяется какМ 1 Е 1, 22, , 2 г)- 1, Если 21 +22+" +2 г 1; О, если 21+22+ ., +2 г (1,где 2 р е(0, 1), Р" 1, 2, ., г и г, 5, Формула изобретения Устройство для подсчета числа единиц,содержащее пять элементов СЛОЖЕНИЕ 5 10 15 20 25 30 35 40 45 50 55 ПО МОДУЛЮ ДВА, два мажоритарных элемента, четыре элемента И, элемент И-НЕ и элемент ИЛИ-НЕ, причем с первого по четвертый входы устройства соединены с первого по четвертый входами первых мажоритарного элемента, элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и элемента ИНЕ, с пятого по восьмой входы устройства соединены с первого по четвертый входами вторых мажоритарного элемента и элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с первыми входами первого, второго и третьего элементов И и третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и вторыми входами первого, второго и третьего элементов И, выход первого элемента И соединен с первым входом четвертого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход первого мажоритарного элемента соединен с первым входом четвертого и третьим входом второго элементов И, выход которого соединен с первым входом пятого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй и третий входы которого соединены с выходами третьего и чегвертого элементов И соответственно, выход второго мажоритарного элемента соединен с третьим входом третьего элемента И и вторым входом четвертого элемента И, третий вход которого соединен с выходом элемента И - НЕ и первым входом элемента ИЛИ - НЕ, выходы третьего, четвертого и пятого элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединены с первого по третий выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет увеличения разрядности входной информации, в устройство введены третий мажоритарный элемент, элемент запрета, пятый и шестой элементы И и шестой элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, причем девятый вход устройства соединен с пятыми входами вторых элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и второго мажоритарного элемента и первым входом третьего мажоритарного элемента, с второго по пятый входы которого соединены с пятого по восьмой входами устройства, выход первого мажоритарного элемента соединен с первым входом пятого элемента И и первым прямым входом элемента запрета, выход которого соединен с первым входом шестого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом элемента ИЛИ-НЕ, второй вход которого соединен с инверсным выходом третьего мажоритарного элемента. инверсным входом элемента запрета, четвертыми1658146 Составитель Н МаркеловТехред М.Моргентал Корректор М,Шароши Редактор М.Бланар Заказ 1713 Тираж 410 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина. 101 входами четвертого и третьего элементов И, пятого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и первым входом шестого элемента И, второй вход которого соединен с выходом второго мажоритарного элемента, выход элемента И-НЕ соединен с пятым входом пятого мажоритарного элемента и вторым входом пятого элемента И, выход которого соединен с вторым входом четвертого злемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, третий вход которого соединен с выходом шестого элемента И, выходы первого и второго элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 5 соединены с вторым и третьим прямымивходами элемента запрета, выход шестого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с четвертым выходом устройства.