I
Изобретение относится к вычислительной технике и предназначено для выполнения операции параллельного подсчета-дешифрации количества единиц в п -разрядном двоичном коде.
Известно устройство для подсчета-дешифрации количества импульсов на основе регистра сдвига. В этом устройстве подсчитываемые импульсы подаются на тактирующие входы рет гистра сдвига, в нулевой разряд которого записана единица. При подаче на его входы k импульсов, эта единица продвигается в k-тый разряд, чем обеспечивается подсчетдешифрация количества поступающих импульсов l}.
Недостатком известного устройства является невозможность использования его для подсчета-дешифрации количества импульсов в параллельных каналах, так как возникает необходимость разворота их в последовательные импульсы, что требует дополнительных затрат времени и оборудования.
Наиболее близким по технической сущности к. предлагаемому является пирамидальный п-ярусный дешифратор, в каждом k -том ярусе которого нывется 2 двухвходовых элементов И. Одни входы смежных нечетных (т) и четных (m+l) элементов И k-го яруса подключены соответственно к единич ным и к нулевым входам соответствующих ярусов. Вторые входы этих эле,,VM+T
ментов И подключены к выходам -- элементов М (К-1) то яруса. При этом
являются также входы первого яруса его выходами .
Известное устройство может быть .использовано для подсчета-дешифрации количества единиц в п-разрядных двоичных кодах, если его выходы для всех входных кодов с одинаковым количеством единиц объединить элементами ИЛИ. Общие затраты количества диодов определяются выражением
()t2r(S )-2l
К 0LVK:O / JНедостатком известного устройства является недостаточно высокая надежность, так как при повышении разрядности значительно возрастает количество диодов.
Цель изобретения повьшение надежности за счет упрощения устройства.
Поставленная цель достигается тем, что в параллельном пирамидальном счетчике-дешифраторе количества единиц в п-разрядном двоичном коде, содержащий в первом, втором,...., п-ом ярусе, соответственно 0,4,6,...,; 2 п двухвходовых элементов И, причем в каящом k-TOM ярусе первые входы нечетных и вторые входы четных
элементов И подключены соответственно к нулевому и единичному входам этого ярусаJ второй и первый входы первого и второго (2k-1) -его и 2kтого элементов Н подключены соответственно к первому и k- тому выходам (k-l) -го яруса, выходы первого и 2k -того элементов И подключены к выходам устройства, выходы второго и третьего,..., (2k-2)-го и (214-1)Ъо элементов И через двухвходовыё элементы ИЛИ подключеньР к выходам . гстройства, второму и первому входам соответственно третьего и четвертое / го,..,, (2k -3) -го и (2k -2) -го элементов И..
На чертеже представлена схема параллельного пирамидального счетчи-; ка-дешифратора количества единиц в п-разрядном двоичном коде. .
Устройство содержи единичные вхо.ды 1, нулевые входы 2, элементы 3 И, элементы 4 ИЛИ, выходы 5 устройства.
Входы нечетных элементов И У-i каждого яруса подключены к нулевым
входам своего яруса, входы четных
И-( . .
элементов И
Чкаждого яруса
подкл очены к единичным входам своего ярусй. Другие входы с.межных элемен-тов И нечетных --.л -- и.четных
4НЯ -1 подключены к - л . -j выходам
(k-1) -яруса. Выходы первого и последнего t2k-oro)-элементов 3 непосредственно, а второго, третьего,..., (2k Ч) -его элементов 3 через элементы 4 подключены к входам (k+l)-ero яруса и выходам k-ого яруса.
Устройство работает следукнцим образом.
Каждый g -ый выход k -ого яруса подключен к двум, управляемым единичным и нулевым входам, (k+1) -ого яруса, (2д-1)-ому и 2д -ому элементам 3, а выходы этих элементов непосредственно (первый и последний) и через элемент 4 подключены соответственно к д-ому и 9+1-ому выходам (k+l) -ого яруса, и если д-ый выход k -ого яруса возбужден в единичное состояние, оно передается на д-ый или (g+l) - выходы k-ого яруса и вы ход устройства. Соответственно при возбуждении в единичное состояние нулевого или единичного входа {k+})-oro яруса, оно передается (2д-1)-ому и 2д-ому элементам 3(k+l)оро яруса. Входы первого яруса одновременно являются и их выходами и на одном из них обязательно имеется единичная комбинация.
Таким образом.введение в предлагаемое устройство дополнительных элементов ИЛИ и описанньпс связей позволяет решить задачу парадлельного подсчета-дешифрации количества единиц в п-разрядном двоичном коде с затратами 0,5n(n-l) двухвходовых элементов ИЛИ и п (n + l)-2 двухвходовых элементов И, т.е.
N rMCV)-f))-23
диодов. Подставляя в выражения О) и (2), например и , наглядно убеждаемся, что в предлагаемое устройство ( 306, N2 1216) значительно проще известного (|1 12256, N-e 12582440) и может найти широкое
йо
применение при решении многих прикладных задач переработки информации.
Формула изобретения
Параллельный пирамидальный счетчик-дешифратор количества единиц в
п-разрядном двоичном коде, содержащий в первом, втором...., п-ом ярусах, соответственно 0,4,6,..., 2п двухвходовых элементов И, причем в каждом k-TOM ярусе первые входы нечетных и вторые входы четных элементов И подключены соответственно ) к нулевому и единичному входам этого
яруса, втЬрой и первый входы первого и второго (2k-l) - -ого и 2k-Toro элементов И подключены соответственно к первому и k-тому выходам {k-l)-ro яруса, отличающийся тем, НТО,, с целью повьшения надежности, выходы первого и 2k-Toro элементов И подключены к выходам устройства, выходы второго и третьего,..., (2k-2)-ro и (2k-l)-ro элементов И :через двухвходовые элементы ИЛИ подключены к вьпсодам устройства, второ-.
му и первому входам соответственно третьего и четвертого, ..., (2k-3)-ro и (2k-2) -го элементов И.
Источники информации, тринятые во внимание при экспертизе
1.Энциклопедия кибернетики. Киев, 1974, с. 423, рис. За.
2.Справочник по цифровой вычислительной технике. Под редакцией
Б. Н. Малиновского. Киев, Техника, 1974, с. 166, рис. 4.9.
пБ
i n
