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

)ьтяаяаеав. ею Фъ 1: ъ БРЕТЕНИЯ Бюл. У одамиярус Федоре техническийова ельство С 24, 30,04 ГОСУДАРСТНЕННЦЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬГГИЙ(54)(57) ПАРАЛЛЕЛЬНЫЙ ПИРАМИДАЛЬНЫЙСЧЕТЧИК ДЕШИФРАТОР КОЛИЧЕСТВА ЕДИНИЦ В п-РАЗРЯДНОМ ДВОИЧНОМ КОДЕ поавт. св. У 892715, о т л и ч а ю -щ и й с я тем, что, с целью расширения Функциональных возможностей,в него в первом ярусе введены дваэлемента И, первые входы которых подключены соответственно к нулевомуи единичному входам первого яруса,вторые входы - к первой управляющей шине, а выходы соединены с вых первого яруса, в каждый К -й дополнительно введены элемент; ИЛИ и К элементов И, первые входы которых подключены к второй управляющей шине, а вторые входы - к соответствующим выходам (К -1) -го яруса,при этом выход первого из К элементов И соединен с входом соответствующего дополнительного элемента ИЛИ, другой вход которого соединен с третьей управляющей шиной, а выход дополнительного элемента ИЛИ и остальных иэ К элементов И подключены соответственно к объединенным второму и первому входам соответствующих нечетного и Я ,четного элементов И К -го яруса, кроме того, в ншядий ярус введен шифра- Щ тор, вход которого подключен к выхо- Са дам этого яруса, а выходы всех шифраторов подключены к дополнительной двыходной шине.Изобретение относится к импульсной технике и предназначено для параллельного подсчета - дешифрацииколичества единиц в двоичном коде,число разрядов которого равно о, 5По основному авт.св, У 892715 из-.вестен параллельный пирамидальныйсчетчик-дешифратор. количества единицв п -разрядном двоичном коде, содержащий в первом, втором, третьем 1 Ои-м ярусах соответственно 0,4,62 о двухвходовых элементов И, причемв каждом К -м ярусе первые .входы нечетных и вторые входы четных элементов И подключены соответственно к 15нулевому и единичному входам этогояруса, второй и первый входы соответственно нечетного и следующего заним четного элементов И объединены иподключены к соответствующим выходам,201 К)-го яруса, выходы первого и К -гоэлементов И К-го яруса соединены соответственно с его первым и К-м выходами, а выходы четного и следующего за ним нечетного элементов И подключены к входам соответствующегоэлемента ИЛИ, выход которого соединен с соответствующим выходом этогояруса, при этом все выходы каждогояруса соединены с выходной шиной 11.ЗОНедостатками известного устройства являются его неприспособленностьдля подсчета - дешифрации количества единиц в отдельных группах разряДОВ ОДКОГО ДВОичнОГО КОДа или В не З 5скольких ь.-разрядных двоичных кодах,а также невозможность непосредствен"ной выдачи выходного сигнала в форме,удобной для обработки в ЭВМ, чтообусловливает недостаточные функцио Ональные возможности этого устройства,Цель изобретения - расширениефункциональных возможностей,Цель достигается тем, что в параллельный пирамидальный счетчик 45дешифратор количества единиц в и-разрядном двоичном коде в первом ярусевведены два элемента И, первые входыкоторых подключены соответственно кнулевому и единичному входам первогояруса, вторые входы - к первой управ,ляющей шине, а выходы соединены свыходами первого яруса, в каждый К-йярус дополнительно введены элементИЛИ и К элементов И, первые входыкоторых подключены к второй управляющей шине, а вторые Входы - к соот. ветствующим Выходам (К - 11-го яруса,при этом выход первого из К элементов И соединен с входом соответствующего дополнительного элемента ИЛИ, другой вход которого соединен с третьей управляющей шиной, а выходы дополнительного элемента ИЛИ и остальных из К элементов И подключены соответственно к объединенным второму и первому входам соответствующих нечетного и четного элементов И К -го яруса, кроме того, в каждый ярус введен шифратор, вход которого подключен к выходам этого яруса, а выходы всех шифраторов подключены к дополнительной выходной шине.На чертеже приведена схема параллельного пирамидального счетчикадешифратора количества единиц в и-разрядном двоичном коде для случая 11 = 5Счетчик-дешифратор состоит из ярусов 1-5, которые содержат соответственно 0,2 2, 2 3, 2 4, 2 5 двухвходовыхэлементов И 6 и двухвходовых элементов ИЛИ 7 (количество элементов в каждом ярусе, начиная совторого, вдвое больше порядкового номера яруса ), причем первый и второй входы, соответственно нечетного и следующего за ним четного элементов И 6 какого-либо яруса 2-5, кроме первого, подключены соответственно к единичному 8 и нулевому 9 входам этого яруса, выходы первого и последнего элементов И 6 в каком- либо ярусе 2-5 соединены с соответственно первым и последним выходами этого яруса, а выходы четного и следующего за ним нечетного элементов И 6 подключены к входам соответствующего элемента ИЛИ 7, выход которого соединен с соответствующим выходом этого яруса. Все выходы каждого яруса 1-5 подключены к выходной шине 1 О.Кроме того, первый ярус 1 содержит два дополнительных элемента И 11, а каждый К -й ярус содержит дополнитель но К элементов И 11 и элемент ИЛИ 12, Первые входы элементов И 11 первого яруса 1 подключены соответственно к нулевому и единичному входам 9 и 8 первого яруса 1, вторые входы элементов И 11 соединены с первой управляющей шиной 13, а выходы - с Выходами первого яруса . В каждом из остальных ярусов 2-5 первые входы дополнительных элементов И 11 подключены к935 3 1138 второй управляющей шине 14, а вторые их входы - к соответствующим выходам предыдущего яруса, Один вход дополнительного элемента ИЛИ 12 подключен к третьей управляющей шине 15, другой вход - к выходу первого и дополнительных элементов И 1 этого яруса, а выходы элемента ИЛИ 12 и остальных дополнительных элементов И 11 соединены с объединенными входами соот ветствующих нечетного и следующего за ним четного элементов И 6 этого же яруса. Кроме того, каждый ярус 1-5 содержит шифратор 16, подключенный своими входами к выходам этого 15 яруса; выходы всех шифраторов соединены с дополнительной выходной шиной 17.Входы 8 и 9, выходные шины 10 и 17, вторая и третья управляющие ши ны 14 и 5 содержат каждая по 1 проводов, каждый из которых подведен к одному из ярусов. Шифратор 16 служит для преобразования сигналов с вы ходов ярусов в удобную для ЭВМ форму, 25Устройство работает следующим образом.Управляющий сигнал с шины 13 поступает на элементы И 11 первого яру са 1. С входов 8 и 9 коды поступают на элементы И 11 первого яруса и элементы И 6 остальных ярусов 2-5.При наличии разрешающего сигнала на шине 14 и запрещающего сигнала на шине 15 всех ярусов результаты подсчета с предыдущего яруса поступают в последующий и на шину О непосредственно и через шифратор 16 " на дополнительную шину 17. На выходах каждого К -го яруса будут результаты подсчетов предыдущих К разрядов. При наличии запрещающего сигнала с шины 14 на элементах И 1 К -го яруса и разре, шающего сигнала с шины 15 на элемен тах ИЛИ 12 К -го яруса, а в других ярусах на элементах И 11 - разрешающего и на элементах ИЛИ 12 - запрещающего, подсчет в (К) ярусах осуществляется как описано выше, с К-го яруса подсчет начинается заново и К-й ярус будет работать как первый, (К+1) -й - как второй и т.д. Так, меняя управление на шинах 14 и 15,можно подключить по входам 8 и 9 входную информацию от разных источников.Использование дополнительных элементов И, ИЛИ и шифраторов позволяет применять параллельный пирамидальный счетчик-дешифратор количества единиц в и -разрядном коде для подсчета еди.ниц в нескольких кодовых комбинациях, содержащих меньшее чем ь число разрядов и получать выходной сигнал в форме, удобной для обработки в ЗВМ. Преимущества предлагаемого устройства позволяют использовать его в качестве вероятностного коммутатора при решении широкого класса задач обработки информации.1138935 Составитель О.Ревинск Техред О,Неце- К Подписноеого комитета СССР Тираж 87 ВНИИПИ Государствен по делам изобре 13035, Москва, Ж."Патент город, ул. Проектная или Редактор Аг. Шанд ректор О,Бил