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

 

Изобретение относится к вычислительной технике и микроэлектронике и предназначено для построения быстродействующих арифметических устройств ЭВМ и спецпроцессоров. Цель изобретения - повышение быстродействия устройства для подсчета числа единиц. Поставленная цель достигается тем, что устройство содержит пять элементов "СЛОЖЕНИЕ ПО МОДУЛЮ ДВА" 1 - 5,два мажоритарных элемента 6, 7 с порогом два, два элемента И - НЕ 8, 9, четыре элемента И 10-13, элемент ИЛИ-НЕ 14, восемь входов 15 - 22 и четыре выхода 23 - 26. Сложность устройства по числу входов логических элементов равна 50, а быстродействие, определяемое глубиной схемы, равно 3&Tgr;, где &Tgr; - задержка на вентиль. На входы устройства подаются двоичные переменные X<SB POS="POST">1</SB>, X<SB POS="POST">2</SB>,...,X<SB POS="POST">8</SB>, а на его выходах реализуются логические функции F<SB POS="POST">0</SB>, F<SB POS="POST">1</SB>, F<SB POS="POST">2</SB>, F<SB POS="POST">3</SB>, соответствующие количеству единиц во входном коде. 1 ил.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (19) (И) (51)5 0 06 F 7/50 Н 03 М 7!00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

1 (21 ) 4484781/24-24 (22) 20,09.88 (46) 15.06.90. Бюл, У 22 (72); Л.Б.Авгуль, Н.А.Егоров и В.П.Супрун (53) 681.325 (088.8) (56) Авторское свидетельство СССР

И 171780, кл. 0 06 F 7/50, !983.

Авторское свидетельство СССР

У1363477, кл, Н 03 M 7/00, 1986, (54) УСТРОЙСТВО ДЛЯ ПОДСЧЕТА ЧИСЛА

ЕДИНИЦ (57) Изобретение относится к вычислительной технике и микроэлектронике н предназначено для построения быстродействуняцих арифметических устройств ЭВМ и спецпроцессоров.Цепь изобретения - повыпение быстродейст2 вия устройства для подсчета чиспа единиц. По ставленная цель достигается тем, что устройство содержит пять элементов СЛОЖЕНИЕ ПО МОДУЛЯ

ДВА -5, два мажоритарных элемента

6,7, с порогом два, два элемента

И-НЕ 8, 9, четыре элемента И 10-13, элемент ИЛИ-НЕ !4, восемь входов

15 — 22 и четыре выхода 23-26 ° Сложность устройства по числу входов логических элементов равна 50, а быстродействие, определяемое глубиной схемы, равно Зь, где <, — задержка на вентиль. На входы устройства подаются двоичные переменные х, ху. ° ° ° ixss а на его выходах реали а зувтся логические функции f о

Тз, соответствукицие количеству единиц во входном коде, 1 ил,, 1571578 где Ч", = х, х,х.х+, (1 если к + к . + к4 2, О, если ко+к +к +к 1

2. 1 9 кк9 к у к ) Изобретение относится к вычислит пьной технике и предназначено для п строения быстродействующих арифметических устройств ЭВМ и спецпроцессоров.

Цель изобретения — повышение быстродействия устройства для подсчета числа единиц, На чертеже представлена схема у стройства для подсчета числа едииц.

Устройство содержит пять элемен" ов СЛОЖЕНИЕ ПО МОДУЛИ ДВА 1-5,два ажоритарных элемента б и 7 с пороом два, два элемента И-НЕ 8 и 9, етыре элемента И 10-13, элемент

ЛИ-НЕ 14, восемь входов 15-22, чеыре выхода 23-2б, Устройство для подсчета числа еди- уо ц работает следующим образом, На входы 15-22 поступают двоичные переменные х „...х 8 соответственно, на выходах 23-?6 реализуются логические Аункции fö... f z соответствен- 25 но, которые составляют двоичный код

N = 8f + 4 t. . + 2f + f ÷èñëà ëîгде к (0,1 и t, = 1,2,3,4, 35 ,Формул а из о бр ет ения

1 (Устройство для подсчета числа единиц, содержащее два мажоритарных элемента, три элемента И, пять элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выходы первого, второго и третьего элементов СЛОЖЕНИЕ ПО МОДУЛИ ДВА соединены с первого по третий выходами устройства, с первого по третий вхо- 45 ды которого соединены .с первого по третий входами четвертого элемента

СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и первого мажоритарного элемента, четвертый,пятый и шестой входы устройства соединены с первого по третий входами пятого элемента СЛОЖЕНИЕ ПО МОДУЛИ

ДВА и второго мажоритарного элемента, отлич ающееся тем, что, с целью повышения быстродействия, в него введены четвертый элемент

И, элемент ИЛИ.-ИЕ.и два элемента И-HЕ, с первого по третий входы первого элемента И-НЕ соединены с первого по, гических единиц, содержащихся во множестве входных сигналов х,, х уев е ух е

Логические Аункции г ...Г з реалио 3 зуются устройством в соответствии со следующими выражениями:

Ч М (х(р х в х э

М (° ) — Аункци я мажор и т ар ног о элемента с порогом два, т,е. третий входами устройства, с четвертого по шестой входы которого соединены с первого по третий входами второго элемента И-НЕ, седьмой вход устройства соединен с четвертыми входами первых мажоритарного элемента и элемента И-НЕ и с четвертым входом четвертого элемента СЛОЖЕНИЕ ПО МОДУЛИ ДВА, восьмой вход устройства соединен с четвертыми входами пятого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДБА,вторых мажоритарного элемента и элемента И-НЕ, выход четвертого элемента

СЛОЖЕНИЕ ПО МОДУЛО ДВА соединен с первыми входами первого элемента

СЛОЖЕНИЕ ПО МОДУЛИ ДБА, первого,второго и третьего элементов И, выход пятого элемента СЛОЖЕНИЕ ПО МОДУЛИ

ДВА соединен с вторыми входами первого элемента СЛОЖЕНИЕ ПО МОДУЛИ ДВА, первого, второго и третьего элементов И, выход первого мажоритарного элемента соединен с третьим входом второго элемента И и первыми. входами второго элемента СЛОЖЕНИЕ ПО МОДУЛ10

ДВА и четвертого элемента И, второй

Составитель Н.Маркелова техред Л. Сердюкова

Редактор Т.Лазоренко

Корректор Н.Король

Заказ 1512 Тираж 566 Подписное

ВНИИПИ Государственного комитета lio изобретениям и открытиям при ГКНТ СССР

113035, Москва„ Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r.Óæãoðîä, ул. Гагарина,101

157 вход которого соединен с выходом второго мажоритарного элемента, третьим входом третьего элемента И и вторым входом второго элемента СЛОЖЕНИЕ ПО

МОДУЛЮ ДВА, третий вход которого соединен с выходом первого элемента И, выход первого элемента И-HF соединен с третьим входом четвертого элемента

И и с первыми входами элемента ИЛИ-HF. и третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и четвертым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛ О ДВА, пя)578 6 тый вход которого соединен с вторыми входами третьего элемента СЛОЖЕНИЕ

ПО МОДУЛЮ ДВА и элемента ИЛИ-НЕ, вы"

5 ходом второго элемента И-HF. и четвертым входом четвертого элемента И,выход которого соединен с третьим входом третьего элемента СЛОЖЕНИЕ ПО

МОДУЛЮ ДВА, четвертый и пятый входы которого соединены с выходами второго и третьего элементов И, соответственно выход элемента ИЛИ-НЕ соединен с четвертым выходом устройства.