Устройство для подсчета количества единиц в двоичном числе
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
(5) 5 6 06 ЕНИЯ й институтП, Мельничук СГР2.1479596,ГОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТПРИ ГКНТ СССР АВТОРСКОМУ СВИДЕТЕЛ(54) УСТРОЙСТВО ДЛЯ ПОДСЧЕТА КОЛИ ЧЕСТВА ЕДИНИЦ В ДВОИЧНОМ ЧИСЛЕ (57) Изобретение относится к вычислитель кой технике, используется в арифметиче ских блоках ЭВМ. Цель изобретения - расширение функциональных возможностей устройства за счет выполнения операции деления входного кода на константу К, Устройство содержит блок 1 подсчета количества единиц, формирующий по входному коду упорядоченный код, т,е, с таким же количеством единиц, однако расположенными подряд, начиная с младших выходов блока 1. Коммутатор 2 транслирует на выходы 4 остатка устройства младшие или старшие К - 1 разрядов упорядоченного кода в зависимости от значения К-го разряда этого кода, поступающего на выход 5 частного устройства, 1 ил,1751749 Составитель Н.МаркеловаТехред М,Моргентал Корректор Н.Бучок Редактор А.Огар Заказ 2692 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 Изобретение относится к вычислительной технике и используется в арифметических блоках ЭВМ,Цель изобретения - расширение функциональных воэможностей устройства засчет выполнения операции деления входного кода на константу К.На чертеже показана схема устройства,Устройство содержит блок 1 подсчетаколичества единиц 1, коммутатор 2, информационный вход 3 устройства, выходы 4 остатка устройства и выход 5 частногоустройства.Устройство работает следующим образом.. На входы блока 1 через вход 3 устройства поступает входной (2 К - 1)-раэрядный код.Блок 1 формирует на своих выходах код стем же количеством единицы, что и во входном коде, однако располагает все единичные разряды входного кода подряд,начиная с младших выходов. С выходов разрядов блока 1 с первого по (К)-й и с (К+1)го по (2 К)-1 разряды полученного кодапоступают на первый и второй информационные входы коммутатора 2, а с выхода К-горазряда - на выход 5 частного устройства иуправляющий вход коммутатора 2, При этомформирование нулевого значения на выходе Е-го разряда блока 1 указывает на тотфакт, что количество единиц во входном коде меньше К и поэтому частное на выходе 5устройства также равно нулю, а остаток (из. меренный также количеством единиц) отделения количества единицы входного кода наК совпадает с частью кода на выходах 1-(К-.-1) блока 1. Коммутатор 2 транслирует эту часть кода (под действием нулевого значения на управляющем входе) на выходы 4 остаткаустройства. Единичное значение на К-м вы 5 ходе блока 1 упорядочивания единиц 1 указывает на превышение количества единицвходного кода надконстантой К на количество. единиц, расположенное на выходах(К+1)-2 Кблока 1, Поэтому часть кода на10 указанных выходах блока 1 определяет остаток от деления количества единиц входно-го кода на константу К, и коммутатор 2 поддействием единичного значения на управляющем входе транслирует эту часть кода15 на вь 1 ходы 4 остатка устройства, а частноеравно единице и поступает с К-го выходаблока 1 упорядочения единиц на выход 5частного устройства.Формула изобретения20 Устройство для подсчета количестваединиц в двоичном числе содержащее блокподсчета количества единиц, вход 2 Кразрядов которого является информационнымвходом устройства, о т л и ч а ю щ е е с я тем,25 что, с целью расширения функциойальныхвозможностей за счет выполнения операции деления входного кода на константу К(К 1, К - целое число), устройство содержиткоммутатор, выход которого соединен с вы 30 ходом остатка устройства, выход К-го разряда блока подсчета единиц. соединен свыходом частногб устройства и управляющим входом коммутатора, первый и второйинформационные входы которого соедине 35 ны с выходами разрядов с первого по (К)-йи с (К+1)-го по (2 К)-й соответственно блокаподсчета колйчества единиц,
СмотретьЗаявка
4905767, 10.12.1990
ОДЕССКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ
ДРОЗД АЛЕКСАНДР ВАЛЕНТИНОВИЧ, ПОЛИН ЕВГЕНИЙ ЛЕОНИДОВИЧ, МЕЛЬНИЧУК ТАТЬЯНА ПЕТРОВНА, ДРОЗД ЮЛИЯ ВЛАДИМИРОВНА
МПК / Метки
МПК: G06F 7/52
Метки: двоичном, единиц, количества, подсчета, числе
Опубликовано: 30.07.1992
Код ссылки
<a href="https://patents.su/2-1751749-ustrojjstvo-dlya-podscheta-kolichestva-edinic-v-dvoichnom-chisle.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для подсчета количества единиц в двоичном числе</a>
Предыдущий патент: Устройство для умножения комплексных чисел
Следующий патент: Устройство для вычисления функции арктангенса отношения
Случайный патент: Двухдвигательный электропривод