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

 

Изобретение относится к вычислительной технике и может быть использовано для контроля принимаемой информации в системах передачи данных и для преобразования информации. Цель изобретения - повьшение быстродействия устройства. Информация, находящаяся на входном регистре, разбивается на группы разрядов. Содержимое каждой группы разрядов входного регистра преобразуется с помощью соответствующего шифратора группы 4ак, что на его выходе формируется число, равное количеству единиц преобразуемой группы разрядов входного регистра. Числа, получаемые на выходах шифраторов группы, складываются на сумматоре, и результат с выхода сумматора поступает на выход устройства. 2 ил. (Л

СОЮЗ GOBETCHHX

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

РЕСПУБЛИН (д1) 4 Н 03 M 7/12

ОПИСАНИЕ ИЗОБРЕТЕНИЯ, К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3760810/24-24 (22) 24.05.84 . (46) 07.12.86. Бюл. 0 45 (72) А.С. Данилин и А.А.Иванов (53) 681.3 (088.8) (56) Авторское свидетельство СССР

У 1005026, кл. G ОЬ F 5/02, 1981.

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

У 913363, кл. G 06 F 5/00, 1980. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КО ЛИЧЕСТВА ЕДИНИЦ В ДВОИЧНОМ ЧИСЛЕ (57) Изобретение относится к вычислительной технике и может быть ис" пользовано для контроля принимаемой информации в системах передачи дан„.80„„1275778 А1 ных и для преобразования информации.

Цель изобретения — повышение быстродействия устройства. Информация, находящаяся на входном регистре, .разбивается на группы разрядов. Содержимое каждой группы разрядов входного регистра преобразуется с помощью соответствующего шифратора группы Фак, что на его выходе формируется число, равное количеству единиц преобразуемой группы разрядов входного регистра. Числа, получаемые на выходах шифраторов группы, складываются на сумматоре, и результат с выхода сумматора поступает на выход устройства. 2 ил.

1275778

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

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

На фиг. 1 приведена функциональная схема устройства; на фиг. 2 функциональная схема шифратора с четырьмя входами.

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

Шифратор (фиг. 2) содержит дешифратор б и элементв ИЛИ 7 и 8.

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

Входной регистр 1 разбивается на К групп по ш разрядов в каждой. Выходы разрядов каждой из К групп входного регистра 1 соединены с входами соответствующих шифраторов 2 группы. На выходе шифраторов 2 группы формируется число, равное количеству единиц, содержащихся в соответствующих группах из m разрядов входного регистра 1. Такой шифратор может быть построен на базе дешифратора 6 и элементов ИЛИ 7 и 8 (фиг.2).

Числа, формируемые на выходах шифраторов 2 группы, складываются на сумматоре 3 и результат сложения передается на выход 5 устройства.

Время опрецеления количества единиц в двоичном коде складывается из времени срабатывания шифраторов 2

>0 группы и времени сложения на сумма-, торе 3.

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

Устройство для определения .количества единиц в двоичном числе, содержащее входной регистр, группу иэ

К шифраторов (К = — — где и - рази г рядность двоичного кода, ш — число входов шифратора, К округляется -в большую сторону) и сумматор, причем информационный вход входного регистра является информационным входом устройства, входы шифраторов груп25 пы соединены с выходами соответствующих разрядов входного регистра, а т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, выходы шифраторов группы

ЗО соединены с соответствующими информационными входами сумматора, выход которого является выходом устройства. о

1275778

Фиг, г

Составитель В. Гречнев

Текред Л.Сердюкова Корректор Г. Решетник

Редактор А. Шандор

Заказ 6582/58 Тираж 816 Подписное

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

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

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