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

Изобретение относится к вычислительной технике и используется в арифметиче ских блоках ЭВМ.

Цель изобретения - расширение функциональных возможностей устройства за счет выполнения операции деления входного кода на константу К.

На чертеже показана схема устройства.

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

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

На входы блока 1 через вход 3 устройства поступает входной (2К-1)-разрядный код. Блок 1 формирует на своих выходах код с тем же количеством единицы, что и во входном коде, однако располагает все единич- ные разряды входного кода подряд, начиная с младших выходов. С выходов разрядов блока 1 с первого по (К-1)-й и с (К+1)- го по (2К-1)-1 разряды полученного кода поступают на первый и второй информаци- онные входы коммутатора 2, а с выхода К-го разряда - на выход 5 частного устройства и управляющий вход коммутатора 2. При этом формирование нулевого значения на выходе Е-го разряда блока 1 указывает на тот факт, что количество единиц во входном коде меньше К и поэтому частное на выходе 5 устройства также равно нулю, а остаток (измеренный также количеством единиц) от деления количества единицы входного кода на К совпадает с частью кода на выходах 1-(К- -1) блока 1.

Коммутатор 2 транслирует эту часть кода (под действием нулевого значения на управляющем входе) на выходы 4 остатка устройства. Единичное значение на К-м выходе блока 1 упорядочивания единиц 1 указывает на превышение количества единиц входного кода над константой К на количество единиц, расположенное на выходах (К+1)-2К-1 блока 1 Поэтому часть кода на указанных выходах блока 1 определяет остаток от деления количества единиц входного кода на константу К, и коммутатор 2 под действием единичного значения на управляющем входе транслирует эту часть кода на выходы А остатка устройства, а частное равно единице и поступает с К-го выхода блока 1 упорядочения единиц на выход 5 частного устройства.

Формула изобретения Устройство для подсчета количества единиц в двоичном числе содержащее блок подсчета количества единиц, вход 2 К-1 разрядов которого является информационным входом устройства, отличающееся тем, что, с целью расширения функциональных возможностей за счет выполнения операции деления входного кода на константу К (, К - целое число), устройство содержит коммутатор, выход которого соединен с выходом остатка устройства, выход К-го разряда блока подсчета единиц соединен с выходом частного устройства и управляющим входом коммутатора, первый и второй информационные входы которого соединены с выходами разрядов с первого по (К-1)-й и с (К-И)-го по (2К-1)-й соответственно блока подсчета количества единиц.

Изобретение относится к вычислительной технике, используется в арифметических блоках ЭВМ. Цель изобретения - расширение функциональных возможностей устройства за счет выполнения операции деления входного кода нз константу К. Устройство содержит блок 1 подсчета количества единиц, формирующий по входному коду упорядоченный код, т.е. с таким же количеством единиц, однако расположенными подряд, начиная с младших выходов блока 1. Коммутатор 2 транслирует на выходы 4 остатка устройства младшие или старшие К-1 разрядов упорядоченного кода в зависимости от значения К-го разряда этого кода, поступающего на выход 5 частного устройства. 1 ил.