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

= х хбхх сли г 1 + г 2 г + г 42,2О, если гг+г +г +г(1г4 М(ггг г г) Изобретение относится к вычислит пьной технике и предназначено для п строения быстродействующих арифметических устройств ЭВМ и спецпроцессоров.Цель изобретения - повышение быстродействия устройства для подсчета Числа единиц,На чертеже представлена схема устройства для подсчета числа едииц.Устройство содержит пять элемен ов СЛОЖЕНИЕ ПО МОДУЛ 10 ДВА 1-5,два ажоритарных элемента б и 7 с пороом два, два элемента И-НЕ 8 и 9, етыре элемента И 10-13, элемент ЛИ-НЕ 14, восемь входов 15-22, чеыре выхода 23-2 б,Устройство для подсчета числа еди ц работает следующим образом,На входы 15-22 поступают двоичные переменные х х 8 соответственно, на выходах 23-26 реализуются логические Аункции ц Гз соответствен но, которые составляют двоичный код И = 8 Г + 4 г + 2 г +:гчисла логде г е 01 и 1 = 1,2,3,4,35 ,Формула изобр етения Устройство для подсчета числа единиц, содержащее два мажоритарных элемента, три элемента И, пять элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выходы первого, второго и третьего элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединены с первого по третий выходами устройства, с первого по третий вхо ды которого соединены .с первого по третий входами четвертого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и первого мажоритарного элемента, четвертый,пятый и шестой входы устройства соединены с первого по третий входами пятого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и второго мажоритарного элемента, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены четвертый элемент И, элемент ИЛИ.-ИЕ и два элемента И-НЕ, с первого по третий входы первого элемента И-НЕ соединены с первого по,гических единиц, содержащихся во множестве входных сигналов х х хЛогические Аункции г Гз реалио 3 зуются устройством в соответствии со следующими выражениями: г, =, О+,;Г, = Ц 9 4 О+ Ц 2 О+ Уу ЧъУ 3Д+ 11,Ч: Ц) 11О+ .3 14 М+1 Ч Ц 21 142- ф Ч 9,ц = М (х х в хв хд) а 2 г = М (х, хб, х х)4 = х 5 Ю хб З ху Ю хь, М) - Функция мажоритарногоэлемента с порогом два, т,е. третий входами устройства, с четвертого по шестой входы которого соединены с первого по третий входамивторого элемента И-НЕ, седьмой входустройства соединен с четвертыми входами первых мажоритарного элементаи элемента И-НЕ и с четвертым входомчетвертого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, восьмой вход устройства соединен с четвертыми входами пятогоэлемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА,вторых мажоритарного элемента и элемента И-НЕ, выход четвертого элементаСЛОЖЕНИЕ ПО МОДУЗПО ДВА соединен спервыми входами первого элементаСЛОЖЕНИЕ ПО МОДУЛЮ ДВА, первого,второго и третьего элементов И, выходпятого элемента СЛОЖЕНИЕ ПО МОДУЛИДВА соединен с вторыми входами первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА,первого, второго и третьего элементов И, выход первого мажоритарногоэлемента соединен с третьим входомвторого элемента И и первыми. входамивторого элемента СЛОЖЕНИЕ ПО МОДУЛ 10ДВА и четвертого элемента И, второйСоставитель Н,Маркеловатехред Л. Сердюкова Редактор Т.Лазоренко Корректор Н.Король Заказ 1512 тираж 566 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва Ж, Раушская наб., д. 4/5 Производственно в издательск комбинат "Патент", г.Ужгород, ул. Гагарина,101 5157 вход которого соединен с выходом второго мажоритарного элемента, третьим входом третьего элемента И и вторым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, третий вход которого соединен с выходом первого элемента И, выход первого элемента И-НЕ соединен с третьим входом четвертого элемента И и с первыми входами элемента ИЛИ-НЕ и третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и четвертым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, пя 1578 6тый вход которого соединен с вторыми входами третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и элемента ИЛИ-НЕ, вы" 5ходом второго элемента И-НЕ и четвертым входом четвертого элемента И,выход которого соединен с третьим входом третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, четвертый и пятый входы которого соединены с выходами второго и третьего элементов И, соответственно выход элемента ИЖ-НЕ соединен с четвертым выходом устройства.