Устройство для определения количества единиц в двоичном числе Советский патент 1986 года по МПК H03M7/12 

to СП

00 Изобретение относится к вычислительной технике и может быть исполь зовано для контроля принимаемой информации в системах передачи данных и для преобразования информащ1И. Целью изобретения является повышение быстродействия устройства. На фиг. 1 приведена функциональная схема устройства; на фиг. 2 функциональная схема шифратора с че тырьмя входами. Устройство содержит входной регистр 1, группу шифраторов 2, су1чматор 3, информационный вход 4 устройства, выход 5 устройства,. Шифратор (фиг. 2) содержит дешифратор. 6 и элементв ИЛИ 7 и 8. Устройство работает следунщим об разом. ,На входной регистр 1 поступает п-разрядное число, в котором требуется подсчитать количество единиц. Входной регистр 1 разбивается на К групп по га разрядов в каждой. Выходы разрядов каждой из К групп входного регистра 1 соединены с входами соответствующих шифраторов 2 группы. На выходе шифраторов 2 группы формируется число, равное количеству единиц, содержащихся в соответствуняцих группах из m разрядов вход кого регистра 1. Такой шифратор может быть построен на базе дешифратора 6 и элементов ИЛИ 7 и 8 (фиг.2). Числа, формируемые на выходах шифраторов 2 группы, складываются на сумматоре 3 и результат сложения передается на выход 5 устройства. Время опре,целения количества единиц в двоичном коде складывается из времени срабатывания шифраторов 2 группы и времени сложения на сумматоре 3. Формула и:эобретения Устройство для определения.количества единиц в двоичном числе, содержащее входной регистр, группу из К шифраторов (К ---, где п - разрядность двоичного кода, m - число входов шиф эатора, К округляется в большую сторону) и сумматор, причем информационньй вход входного регистра является информационным входом устройства, входы шифраторов группы соединены с выходами соответствующих разрядов входного регистра, отличающееся тем, что, с целью повышения быстродействия устройства, выходы шифраторов группы соединены с соответствующими информационными входами сумматора, выход которого является выходом устройства.

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

Риг,2