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

 

Изобретение предназначено для устройств контроля вычислительной техники и позволяет повысить быстродействие и упростить устройство. Устройство содержит регистр, элементы ИЛИ, первую и вторую группы элементов И, триггер 6 и формирователь 7 импульсов . Введение шифратора 5 и дифференцирующего элемента 8 и соответствующие соединения элементов И и ИЛИ обеспечивают перенос всех единиц входного кода в регистре в младшие разряды. С выходов регистра сигналы через соединенные по приоритетной схеме элементы И второй группы поступают на шифратор 5, на выходах которого получается двоичный код числа единиц. 1 ил. (Л ю Од

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (5D 4 " 03 М 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСХОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3843222/24-24 (22) 11.01.85 (46) 30.09.86. Вюл. S 36 (72) В.Г. Попов (53) 681.32(088.8) (56) Авторское свидетельство СССР

В 716041, кл. G 06 F 11/10, 1977.

Авторское свидетельство СССР

NR 1005026, кл. G 06 F 5/02, 1983.

Авторское свидетельство СССР

В 1084797, кл. G 06 F 11/10, 1982. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КОЛИЧЕСТВА ЕДИНИЦ В ДВОИЧНОМ ЧИСЛЕ (57) Изобретение предназначено для устройств контроля вычислительной тех„,SU 1261121 А 1 ники и позволяет повысить быстродействие и упростить устройство. Устройство содержит регистр, элементы ИЛИ, первую и вторую группы элементов И, триггер 6 и формирователь 7 импульсов. Введение шифратора 5 и дифференцирующего элемента 8 и соответствующие соединения элементов И и ИЛИ обеспечивают перенос всех единиц входного кода в регистре в младшие разряды. С выходов регистра сигналы через соединенные по приоритетной схеме элементы И второй группы поступают на шифратор 5, на выходах которого получается двоичный код числа единиц. 1 ил.

1261121

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

Цель изобретения — повышение быстродействия и упрощение устройства.

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

Устройство для определения количества единиц в двоичном числе содержит регистр 1, состоящий из и разрядов, и-1 элементов 2И первой группы, п-1 элементов 3 ИЛИ, и-1 элементов 4 И второй группы, шифратор 5, триггер 6, формирователь 7 импульсов и дифференцирующий элемент 8. Информационные входы 9 устройства, кроме п-го, соединены с первыми входами соответствующих элементов 3 ИЛИ, выходы которых и и-й информационный вход 9 устройства подключены к информационным входам соответствующих разрядов регистра 1. Прямой выход первого разряда регистра 1 подключен к первому входу первого элемента 4 И второй группы. Прямой выход i-ro разряда (i=2»3,...,n†- i) регистра 1 соединен с первым входом соответствующего элемента 4 И второй группы и с первым входом (i-1)-ro элемента

2 И первой группы. Прямой выход и-го разряда регистра 1 соединен с соответствующим входом шифратора 5 и с первым входом (n-1)-го элемента 2 И первой группы. Выход i-ro элемента

2 И первой группы подключен к второму входу соответствующего элемента

3 ИЛИ и обнуляющему входу (i+1) ro разряда регистра 1. Вторые входы элементов 2 И первой группы объединены с входом дифференцирующего элемента 8 и подключены к выходу формирователя ? импульсов, вход которого объединен с первым входом триггера 6 и подключен к входу 10 запуска устройства. Выход дифференцирующего элемента 8 соединен с вторым входом триггера 6, выход которого является управляющим выходом 11 устройства.

Инверсный выход первого разряда регистра 1 подключен к третьему входу первого элемента 2 И первой группы, инверсный выход i-го (1=2,3,...,п-1) разряда регистра 1 соединен с третьим входом соответствующего элемента

2 И первой группы и одним из входов

j-го (j i) элемента 4 И второй группы. Инверсный выход n-ro разряда подключен к последним входам всех элементов 4 И второй группы, выходы которых соединены с соответствующими входами шифратора 5, выходы которого

5 являются информационными выходами 12 устройства.

На чертеже вход 10 запуска устройства соединен с входом установки триггера 6 в единицу, а выход дифференцирующего элемента 8 — с входом установки 6 в ноль, при этом инверсный выход триггера 6 является управляющим выходом 11 устройства. При другом выборе логических уровней указанные входы триггера 6 меняются местами, а к управляющему выходу 11 подключается прямой выход триггера 6, Устройство работает следующим образом.

Исходное состояние устройства характеризуется тем, что триггер 6 установлен в состояние "0" (не показано), а по входам 9 через элементы 3 ИЛИ в регистр 1 принят анализируемый двоичный код числа. Работа устройства начинается по сигналу пуска, который поступает на вход 10, устанавливает триггер 6 в состояние запуская формирователь 7. Пусть

30 в регистр 1 принят двоичный код

1010. При этом элемент И 2> закрыт, а элемент И 2 открыт по первому и третьему входам. По импульсу формирователя 7 единичным сигналом с выхода И 2 разряд 1 устанавливается

1в состояние "0", а разряд 1 — в состояние "1" через элемент ИЛИ 3. При этом в регистре 1 фиксируется код

1100. Для любых кодов, принятых в

40 регистр 1, по импульсу формирователя

7 производится последовательный сдвиг единиц в сторону младших первых разрядов регистра 1. При этом максимальная длительность импульса

45 формирователя 7, во время действия которого обеспечивается преобразование кода, выбирается исходя из длительности переходных процессов при наличии только одной единицы в старшем разряде регистра 1.

Номер разряца регистра 1, где оказывается крайняя правая единица, отражает количество единиц в двоичном коде. Определение этого разряда выполняется второй группой элементов 4 И, подключенных к выходам разрядов регистра 1 по приоритетной схеме. Так, для приведенного примера

1261121

1О

Формула изобретения

Устройство для определения количества единиц в двоичном числе, содержащее регистр, состоящий из и разрядов, п-1 элементов ИЛИ, две группы по и-1 элементов И, формирователь импульсов и триггер, первый вход. которого является входом за35

Составитель 0. Ревинский

Техред И.Попович Корректор В. Синицкая

Редактор С. Лисина

Заказ 5245/58 Тираж 816 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 единичными сигналами с нулевых выходов разрядов 14 и 1 открыты элементы

4,, И и 4 И, а нулевым сигналом с нулевого выхода разряда 1 закрыт элемент 4 И. Таким образом, на выходах элементов 4 И формируется унитарный код вида 0100, поступающий на входы шифратора 5. Ввиду того, что единичный сигнал присутствует на втором входе шифратора 5, то на его .выходах 12 формируется двоичный код числа 2, означающий наличие двух единиц в анализируемом двоичном коде числа.

Посредством дифференцирующего элемента 8 формируется по заднему фронту импульса формирователя 7 сигнал, устанавливающий триггер 6 в нулевое состояние. Единичный сигнал с нулевого выхода триггера 6, поступающий на управляющий выход 11 устройства, используется как сигнал завершения работы устройства. По этому сигналу с выходов 12 устройства дво 25 ичный код количества единиц передается в систему контроля.

Для очередного цикла работы по входам 9 в регистр 1 записывается анализируемый код числа, а по входу

10 подается сигнал запуска. пуска устройства, информационные входы устройства, кроме п-го, соединены с первыми входами соответствующих элементов ИЛИ, выходы которых подключены к информационным входам соответствующих разрядов регистра, выход i-ro разряда которого> кроме первого, соединен с первым входом (i 1)-го элемента И первой группы, выход которого подключен к обнуляющему входу i-го разряда регистра, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия и упрощения устройства, в него введены шифратор и дифференцирующий элемент, выход которого подключен к второму входу триггера, выход которого является управляющим выходом устройства, а первый вход объединен с входом формирователя импульсов, выход которого подключен к входу дифференцирующего элемента и вторым входам элементов И первой группы, выход каждого из которых соединен с вторым входом соответствующего элемента ИЛИ, информационный вход и-ro разряда регистра является и-м входом устройства, прямые выходы разрядов регистра, кроме п-го, соединены с первыми входами соответствующих элементов И второй группы, инверсный выход i-ro разряда регистра подключен к третьему входу соответствующего элемента И первой группы и к одному из входов j-го элемента И второй группы, jci выходы элементов И вто- рой группы и прямой выход и-го разряда регистра соединены с соответствующими входами шифратора, выходы кото" рого являются информационными выходами устройства.