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

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

Иллюстрации

Показать все

Реферат

 

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное н авт. свид-ву (22) Заянлено 07.10,77 (2I ) 2530181/18-24 с присоединением заявки ¹ (51) М. Кл.

6 06 P. )„1/10

Веударетвеквй кенитет

СССР. йо делен кзееретекий к втермткй (23) Приоритет

Опубликовано 15.02.80. Бюллетень № 6 (53) уд1 О81,З2э.,7(088.8) Дата 6публикования описания 15.02.80 (72) Авторы изобретения

В, В. Гроль, Е. И. Плосконосова и А. М. Романкевич (73) Заявитель

Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистической революции (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КОЛИЧЕСТВА

ЕДИНИЦ В ДВОИЧНОМ ЧИСЛЕ

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

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

Такие устройства имеют ограниченные функциональные возможности, что не по15 зволяет им указывать точное число значащих разрядов числа.

Наиболее близким к изобретению по существу технического решения является устройство йля определения количества единиц в двоичном числе, содержащее триггер и элемейты И и ИЛИ для каждого из 3 разрядов ЯД1. Недостаток этого устройства заключен в его сложности, Белью изобретения является упрощение устройства.

Поставленная цель достигается тем, что в устройство введены счетчик, трехвходовой элемент И, элемент И-.HE .: выходной элемент И, причем единичный вы% ход триггера 1 -го разряда подключен к первому входу элемента ИЛИ 3 -го разряда (1 =1,т1 ), выходом соединенного с первыми входами первого и второго элементов И 1 + 1-го разряда, вторые входы которых соответственно являются входами прямого и инверсного сигналов

+1-го разряда числа устройства, а выходы подключены соответственно к иифор\ мационному входу триггера 1 +1-го разряда и второму входу элемента ИЛИ с

3 +1-го разряда, выход элемента ИЛИ

tl-го разряда соединен с первыми входами элемента И-НЕ и выходного элемента

И, вторые входы которых иодклк>чеиы к первому входу трехвходового элемента И, соединенного вторым и третI.èì DxoLtëìè соответствеиио с выходом:i. toìеитя И-I!Е.

3 и входом тактовых. импульсов устройства, A первым входом с первыми BxogBMH nepnovo и второго элементов И первого разряда и управляющим входом устройства, выход трехвходового элемента И подклю5 чен к входу счетчика и синхронизируюшим входам триггеров, выходы счетчика и вы ходного элемента И являются соответст-. венно информационным и управляющим выходами устройства.

На чертеже показана блок-с:хема устройства, содержащего счетчик 1, первые

2 и вторые 3 элементы И; элементы

ИЛИ 4, триггеры 5, входы 6 и 7 устройства соответственно прямого и инвер- ts сного сигналов, управляющий вход 8, вы ходной элемент И 9, элемент И-HE 10, трехвходовой элемент И 11 и вход 12 тактовых импульсов.

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

В исходном состоянии все трйггеры и счетчик находятся в нулевом состоянии.

На входы 6 и 7 подаются прямой и инверсный сигналы от соответствующих разрядов двоичного числа.

При поступлении .на вход 8 управляю» щего сигнала происходит либо подготовка триггера 5 первого разряда к переходу в единичное состояние (через элемент ЗО

И 2, если на входе 6 единичный сигнал), либо передача управляющего сигнала на элементы И 2 и 3 второго разряда (через элемент ИЛИ 4, если единичный сиг- . нал на входе 7). Распространение управ- M ляющего сигнала прекращается на первом . разряде, имеющем на входе 6 единичный ! сигнал, причем триггер 5 этого разряда подготовлен к тому, чтобы по.сигналу на синхронизирующем входе переключиться 4О в единичное состояние.При поступлении тактового импульса трехвходовой элемент И 11 выдает сигнал и триггер, подготовленный к переклю- чению, переходит в единичное состояние, что вызывает дальнейшее распространение управляющего сигнала до того разряда, на входе 6 которого имеется единичный сигнал.

Указанный процесс продолжается до тех пор, пока на выходе элемента ИЛИ 4 последнего разряда не появится сигнал, который через выходной элемент И 9 поступит на управляющий выход устройства, что означает возможность чтения состоя- ния счетчика, содержимое которого пока:зывает число импульсов синхронизации, выданных на триггеры 5. Это число рав41 4 но числу тактовых импульсов, потребовавшихся для продвижения уцр сигнала от первого до последнего разряда, и точно соответствует числу единиц двоичного числа, присутствующего на входах в устройство.

Таким образом, устройство обеспечивает подсчет количества значащих разрядов двоичного числа за число тактов, равное числу значащих единиц, и постаточно простой конструкции.

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

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

3 -го разряда (3 =1, ), выход которого соединен с первыми входами первого и второго элементов И1 + 1-го разряда, вторые входы которых соответственно являются входами устройства прямого и инверсного сигналов 4 + 1-ro разряда числа, а выходы подключены соответственно к информационному входу триггера 1 + 1-го разряда и второму входу элемента ИЛИ 1+ 1-го разряда, выход элемента ИЛИ ll-ro разряда соединен с первыми входами элемента И-НЕ и выходного элемента И, вторые входы которых подключены к первому входу трехвходового элемента И, соединенного вторым и третьим входами соответственно с выходом элемента И-HE и входом тактовых импульсов устройства, а первым входом с первыми входами первого и второго элемента И первого разряда и управляющим входом устройства, выход трехвходового элемента И подключен к входу счетчика и синхронизирую: щим входам триггеров, выходы счетчика

:и выходного элемента И являются соот1 ветственно информационным и управляющим выходами устройства.

Источники информации, принятые во внимание при экспертизе

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

N 428385, кл. Я 06 F 11/10, 1972.

2. Селлерс Ф. Методы обнаружения ошибок в работе ЭПВМ, N., "Мир, 1972, гл. 4 (прототип).

716041

Составитель В. Вертлио

Г ецактор Т. 10рчикова Техред О. Легеза Корректор С. Шекмар

Заказ 9528/43 Тираж 751 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5 Ьилиал Г1ПП "Патент, r. Ужгород, ул. Проектная, 4