SU1751749A1

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

Info

Publication number: SU1751749A1
Application number: SU904905767A
Authority: SU
Inventors: Александр Валентинович Дрозд; Евгений Леонидович Полин; Татьяна Петровна Мельничук; Юлия Владимировна Дрозд
Original assignee: Одесский Политехнический Институт
Priority date: 1990-12-10
Filing date: 1990-12-10
Publication date: 1992-07-30

Abstract

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

Description

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

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

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

Устройство содержит блок 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 частного устройства.

Claims

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