Параллельный пирамидальный счетчик-дешифратор количества единиц в п-разрядном двоичном коде

 

ОП ИСАЙИ Е

ИЗОБРЕТЕН ИЯ

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

Союз Соевтскмк

Соцмалмстмческмк

Республик

< >892715 (б1) Донолнительиое к авт. саид-ву (22) Заявлено 30. 04.80(у1) 2922362/18-21 с присоединением заявки М (23) Приоритет

Опубликовано 23 ° 12 81 ° Бюллетень М 47

Дата опубликования описания 23.12 81 (5l)M. Кл.

Н 03 К 13/24

Гоеударствипв0 квинтет

CCCP вв делам кзабрвтеикй к открытка (53) УДК 681.188 (088.8) {72) Авторы изобретения

И, Н, Федоренко, В. П. Гондарев и В. $. Мирвода

Таганрогский радиотехнический институт им, В. Д. Калмыкова (71) Заявитель (54) ПАРАЛЛЕЛЬНЫЙ ПИРАМИДАЛЬНЬП1 СЧЕТЧИК-ДЕШИФРАТОР

КОЛИЧЕСТВА ЕДИНИЦ В и -РАЗРЯДНОМ ДВОИЧНОМ КОДЕ

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

Известно устройство для подсчета-дешифрации количества импульсов на основе регистра сдвига. В этом устройстве подсчитываемые импульсы подаются на тактирующие входы ре; гистра сдвига, в нулевой разряд которого записана единица. При подаче на его входы k импульсов,. эта единица продвигается в k-тый разряд, чем обеспечивается подсчетдешифрация количества поступающих импульсов(1)

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

Наиболее близким по технической сущности к предлагаемому является з пирамидальный и -ярусный дешифратор, в каждом k -том ярусе которого имеется 2 двухвходовых элементов И.

Одни входы смежных нечетных (m) и четных (m+1) элементов И k -го яруса подключены соответственно к единичным и к нулевым входам соответствующих ярусов. Вторые входы этих элет+Л ментов И подключены к выходам

2 элементов М (К-1) го яруса. При этом входи первого яруса являются также его выходами(2).

Известное устройство может быть использовано для подсчета-дешифрации количества единиц в п -разрядных двоичных кодах, если его выходы для всех входных кодов с одинаковым количеством единиц объединить элемен892715 фО

И тами ИЛИ. Общие затраты количества диодов определяются выражением

Недостатком известного устройства является недостаточно высокая надежность, так как при повышении разрядности значительно возрастает количество диодов.

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

Поставленная цель достигается тем, что в параллельном пирамидальном счетчике-дешифраторе количества единиц в и -разрядном двоичном коде, содержащий в первом, втором,...., п -ом ярусе, соответственно 0,4,6,..., 2 и двухвходовых элементов И, причем в каждом k-том ярусе первые входы нечетных и вторые входы четных элементов И подключены соответственно к нулевому и единичному входам этого яруса, второй и первый входы первого и второго (2k -1) что и 2kтого элементов И подключены соответственно к первому и k - тому выходам (k -1) "го яруса, выходы первого и 2k -того элементов И подключены к выходам устройства, выходы второго и третьего,..., (2k -2) -го и (2k-1)го элементов И через двухвходовые элементы ИЛИ подключень1 к выходам устройства, второму и первому входам соответственно третьего и четверто-., го...,, (2k -3) -ro и (2k -2) -го эле ментов И.

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

Устройство содержит единичные вхо.ды 1, нулевые входы 2, элементы 3 И, элементы 4 ИЛИ, выходы 5 устройства.

Входы нечетньы элементов И вЂ” э — 1

2 каждого яруса подключены к нулевым входам своего яруса, входы четных

4+(-42 . элементов И 1 каждого яруса подключены к единичным входам своего яруса. Другие входй смежных элемен-4-С- 42 4+(+Я тон И нечетных — д —. н.четных

2 подключены к . — выходам (k-1) -яруса. Выходы первого и последнего (2k-ого)-элементов 3 непосредственно, а второго, третьего,..., (2k -1) -его элементов 3 через элемен4 ты 4 подключены к входам (k+1) -его яруса и выходам 1 -ого яруса.

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

Каждый д "ый выход М -ого яруса подключен к двум, управляемым единичным и нулевым входам, (М+1) -ого яруса, (2g -!)-ому и 2g -оиу элементам 3, а выходы этих элементов непосfO редственно (первый и последний) и через элемент 4 подключены соответственно к g-ому и g+I-ому выходам (!с+1) ого яруса, и если д-ый выход

k -ого яруса возбужден в единичное

1э состояние, оно передается на О -ый или (g+1) " выходы 1с-ого яруса и вы ход устройства. Соответственно при возбуждении в единичное состояние нулевого или.единичного входа (1+1} -ого яруса, оно передается (2g-1)-ому и 2д-ому элементам 3(+1)- ого яруса. Входы первого яруса одновременно являются н их выходами и на одном из них обязательно имеется

gj единичная комбинация.

Таким образом. введЕние в предлагаемое устройство дополнительных элементов ИЛИ и описанных связей позволяет решить задачу парадлельного подсчета-дешифрации количества единиц в и --разрядном двоичном коде с затра-. тами 0,5n (n-1) двухвходовых элементов ИЛИ и и (n+! )-2 двухвходовых элементов И, т.е.

N>=n (и- !)-ZIe(a+a>2) диодов. Подставляя в выражения (1) и (2), например пхх10 и n=20, наглядно убеждаемся, что в предлагаемое устройство (И = 306, N>g 1216) зна40 чительно проще известного (й„.р12256, N 12582440) и может найти широкое применение при решении многих прикладных задач переработки информации.

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

Параллельный пирамидальный счетчик-дешифратор количества единиц в и -разрядном двоичном коде, содержащий в первом, втором ..., и-ом ярусах, соответственно 0,4,6,..., 2n двухвходовых элементов И, причем в каждом К-том ярусе первые входы нечетных и вторые входы четных элементов И подключены соответственно ) к нулевому и единичному входам этого яруса, второй и первый входы первого и второго (2k-1) - ого и 2k-того элементов И подключены соответственно к первому и k-тому выходам (k-1)-го яруса, отличающийся тем, что, с ..целью повышения надежности, выходы первого и 2k-того элементов

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

:через двухвходовые элементы ИЛИ подключены к выходам устройства, второ-.

92715 4

:му и первому входам соответственно третьего и четвертого, ..., (2k-3)-го и (2tс-2) -го элементов И.

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

1. Энциклопедия кибернетики. Киев, 1974, с. 423, рис. За.

2. Справочник по цифровой вычислительной технике. Под редакцией

Б. Н. Малиновского. Киев, "Техника", 1974, с. 166, рис. 4.9.