SU1363477A1

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

Info

Publication number: SU1363477A1
Application number: SU864021808A
Authority: SU
Inventors: Игорь Геннадиевич Либерг; Владислав Федорович Бохан; Валентин Николаевич Кобец
Original assignee: Харьковский политехнический институт им.В.И.Ленина
Priority date: 1986-02-07
Filing date: 1986-02-07
Publication date: 1987-12-30

Abstract

Изобретение относитс к вычислительной технике и может быть использовано дл контрол двоичной информации. Целью изобретени вл етс увеличение быстродействи . Устройство содержит информационные входы I, сумматоры 2, полусумматоры 3, узлы 4 обработки информации, информационные выходы 5. 1 ил. т .П| . III I 1-41 I I - ,1 I н -nil JUL П (Л z W

Description

1

Изобретение относитс к вычислительной технике и может быть использовано дл контрол двоичной информации а

Цель изобретени - увеличение быстродействи устройства.

На чертеже представлена схема устройства при числе входов устройства , равном шестнадцати.

Устройство содержит информационные входы 1, сумматоры 2, полусумматоры 3, узлы 4 обработки информации и информационные выходы 5.

Устройство работает следующим образом .

На входы 1 подаетс двоичньй код, число единиц в котором необходимо определить. Соответствующие двоич ные сигналы поступают на входы сумматоров 2 первой чейки первого узла обработки, затем сигналы с информационных выходов сумматоров 2 поступают вместе с необработанными в первой чейке сигналами на входы сумматоров второй чейки и т.д. На информационном выходе последнего сумматора 2 или полусумматора 3 узла 4 обработки информации формируетс сигнал, соответствующий значению первого разр да кода числа единиц .

Сигналы переносов сумматоров 2 и полусумматоров 3 данного узла 4 обработки информации обрабатьшаютс аналогичным образом в следующем зле 4 обработки информации. Согласно описанному формируютс сигналы, соответствующие значени м последующих разр дов кода .числа единиц.

Claims

Формула изобретени

Устройство дл подсчета числа единиц, содержащее узлы обработки информации, состо щие из чеек сумми

Составитель О.Неплохов Редактор. А,Огар Техред Л.Сердюкова Корректор М.Максимишинец

Заказ 6380/54 . Тираж 900 - Подписное ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушска наб., д,4/5

Производственно-полиграфическое предпри тие, г Ужгород, ул. Проектна , 4

634772

, ровани , кажда из которых при , п - число входов чейки, содержит п/З сумматоров, при п 2,- полусумматор, входы сумматоров или полусумматора вл ютс первыми входами чейки, информационные выходы сумматоров и второй вход каждой чейки узла обработки инфо15мации,

10 кроме последней, вл ютс входами следующей чейки данного узла обработки информации, информационный выход сумматора или полусумматора последней чейки каждого узла обра1f . ботки информации, кроме последнего, вл етс первым информационным выходом узла обработки информации, информационный выход и выход переноса сумматора или полусумматора пос20 леднего узла обработки информации вл ютс соответственно первым и вторым информационными выходами последнего узла обработки информации, входы первой чейки первого узла

25 обработки информации вл ютс информационными входами устройства, выходы переноса сумматоров и полусумматора всех чеек узла обработки информации , кроме последнего, вл ют30 с входами первой чейки следующего узла обработки информации, отличающеес тем, что, с целью увеличени быстродействи при п - n/3j 2 + 1, кратном

35 трем, в чейку введен дополнительно полусумматор, входы которого вл ютс вторыми входами чейки, информационный выход - одним из входов следующей чейки данного узла

40 обработки информации, а выход переноса - одним из входов первой чейки следующего узла обработки информации , при 2 + 1, не кратном трем, вторые- входы чей45 ки вл ютс соответствующими входами следующей чейки данного узла обработки информации.