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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИН (5g у Н 03 М 7/00

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 402!808/24-24 (22) 07.02.86 (46) 30.12.87.Бюл. Р 48 (71) Харьковский политехнический институт им.В.И.Ленина (72) И.Г.Либерг, В.Ф.Бохан и В.Н.Кобец (53) 681.325 (088.8) (56) Фостер К. Ассоциативные параллельные процессоры. М.: Энергоиэдат, 1981, фиг.7.16.

„„SU,„, 1363477 А1 (54) УСТРОЙСТВО ДЛЯ ПОДСЧЕТА ЧИСЛА

ЕДИНИЦ (57) Изобретение относится к вычислительной технике н может быть ис-. пользовано для контроля двоичной информации. Целью изобретения является увеличение быстродействия.

Устройство содержит информационные входы 1, сумматоры 2, полусумматоры

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

63477 2 рования, каждая из которых при и > 3, и — число входов ячейки, содержит (и/3) сумматоров, при и = 2— полусумматор, входы сумматоров или полусумматора являются первыми входами ячейки, информационные выходы сумматоров и второй вход каждой ячейки узла обработки информации, I кроме последней, являются входами следующей ячейки данного узла обработки информации, информационный выход сумматора или полусумматора последней ячейки каждого узла обработки информации, кроме последнего, является первым информационным выхо5

1г, дом узла обработки информации, информационный выход и выход переноса сумматора или полусумматора пос20

35 формационный выход — одним из входов следующей ячейки данного узла обработки информации, а выход переноса — одним из входов первой ячейки следующего узла обработки информации, при п-(и/3) = 2 и(п/3) + 1, не кратном трем, вторые. входы ячейки являются соответствующими входа40

45 ми следующей ячейки данного узла обработки информации.

Составитель О,Неплохов

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

Заказ 6380/54 . Тираж 900 Подписное

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

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

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

1 13

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

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

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

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

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

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

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

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

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

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

n — (п/3) = 2 и(п/31 + 1, кратном трем, в ячейку введен дополнительно полусумматор, входы которого являются вторыми входами ячейки, ин