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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 51)5 б 06 10 Н 03 М 7 12 ИСАНИЕ ИЗОБРЕТЕНИЯ Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(54) УСТРОИСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КОЛИЧЕСТВА ЕДИНИЦ В ДВОИЧНОМ КОДЕ(57) Изобретение относится к вычислительной технике и может быть использовано для контроля цифровой техники. Цель изобретения - упрощение устройства и повышение его быстродействия. Устройство содержит регистр 1, п групп 2. - 2.л блоков 3 памяти. 1 ил.Формула изобретения Составитель Б. ХодовРедактор В. Петрагн Техред А. Кравцук Корректор Л. ПилипенкоЗаказ 2830 Тираж 567 ПодписноеВН 1 И 11 И Государсз венного комизста по изобретениям и открытиям при ГКНТ СССР3035, Москва. )К - 35, Рву инская наб., д 415ропзводствснно.издательский комбинат Патент. г. Ужгород, ул. агарцин.1 Изобретение относится к вычислительной технике и может быть использовано для контроля цифровой техники.Целью изобретения является упрощение устройства и повышение его быстродействия.На чертеже приведена функциональная схема устройства.Устройство содержит регистр 1, и групп 2.1 - 2.п блоков 3 памяти, Позициями 4 - 6 обозначены соответственно информационный и первый и второй управляющие входы устройства, позицией 7 - выход устройства.Каждый блок 3 памяти имеет ггг адресгых входов и Х информационных выходов (т и А определяются конструктивным выполнением элементной базы), Число групп 2.1 - 2.и блоков 3 памяти определяется вы- ражением где К - разрядность регистра 1.Так, например, при К=-ЗО и при использовании в качестве блока 3 памяти микросхемы 556 РТ 4, у которой т=8 и 1=4, и= - Ь.Исходя из того, что число ЗО не делится без остатка на 8, следует число 30 разделить на четыре примерно равных близких к 8 сла. гаемых: 8+7+8+7. При этом адресные входы двух микросхем 556 РТ 4 используются полностью, а в двух других сигнал на одном ив адресных входов должен быть постоянным (не связанным с регистром 1 числа) и равным нулю.Устройство работает следующим образом.К-разрядное двоичное число с регистра 1 разбивается на части по 88+7 элементов, каждый из которых поступает на адреснье входы блоков 3 памяти, входящих в группу 2.1.,В блоках 3 памяти, входящих в группу 2.1, хранится информация по каж. дому адресу, соответствующая весу 8(7). разрядного двоичного числа, поступающего на соответствующие адресные входы. При этом из каждого блока 3 памяти в этой группе 2.1 считывается 4-разрядная информация (4 разряда соответствуют максимально возможному весу, равному 8), Эта информация поступает на адресные входы второй группы 2.2. блоков 3 памяти, из которых также считывается 4-разрядная информация.В каждом блоке 3 памяти этой группы хранится информация о весе5-разрядного адресного слова,Из каждого блока 3 памяти этой группысчитанная информация (4-разрядная) поступает на адресные входы блока 3 памяти третьей группы 2.3, в которой хранится информация о весе всего К-разрядного двоичного числа. При подаче на второй 15, управляющий вход 6 разрешающего импульса происходит считывание информации 5-разрядным кодом (5 разрядов соответствуют максимальному весу, равному 30).При этом на управляющий вход 5 может быть подан постоянный потенциал, разрешающий 20 считывание информации из блоков 3 памятигрупп 2,1 и 2.2, Информация, считываемая с блока 3 памяти группы 2.3, поступает на в ых од 7 устройств а. Устройство для определения количестваединиц в двоичном коде, содержащее регистр, входы которого являются информационным входом устройства, отличающееся Зо тем, что, с целью упрощения устройства иповышения его быстродействия, в устройство введено и групп (и= - 1, А) блоков памяти, выходы разрядов регистра соединены с соответствующими входами блоков памяти первой группы, выходы блоков памяти первой - З 5 (и - 1)-й групп подключены к соответствующим входам блоков памяти соответственно второй - и-й групп, управляющие входы блоков памяти первой - (и - 1) -й групп объединены и являются первым управляющим входом устройства, управляющий вход блока памяти и-группы является вторым управляющим входом устройств а, в ыход блока памяти и-й группы - выходом уст- ройства