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

)числи 088. 8)е свидетельство СССРС 06 Р 5/02, 08.07свидетельство СССРС 06 Р 11/00, 2,1 пол и н вия. триг Я ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ АВТОРСКОМУ СВИДЕТЕЛЬСТ(54) УСТРОЙСТВО ДЛЯ ПОДСЧЕТА КОЛИЧЕСТВА ЕДИНИЦ М-РАЗРЯДНОГО ДВОИЧНОГО.КОДА(57) Изобретение относится к вьтельной технике и может быть изовано в устройствах контрОля дкретной инФормации. Целью изобявляется увеличение быстродейс2., Устройство содержит счетчик 1,35 40 45 Изобретение относится к вычислительной технике и может быть использовано в устройствах контроля дискретной информаЦии.Цель изобретения - повышение быстродействия.На чертеже представлена функциональная схема устройства.УстройСтво содержит счетчик 1,триггер 2, регистр 3 разрядностьюп, первую и вторую группы 4 и 5 по .и/2 элементов И, группу 6 элементовИЛИ, третью и четвертую группы 7 и 8по и/2 элементов И, элементы И 9-11,элементы ИЛИ 12 и 13, элемент ИЛИНЕ 14, вход 15 запуска, тактовыйвход 16, управляющий выход 17, информационные входы 18 и )9, кодовыйвход 20 и информационные выходы 21устройства,1Устройство работает следующим образом.В исходном состоянии триггер 2 ирегистр 3 обнулены, На вход 16 подаются тактовые импульсы, В счетчик 1с кодового входа 20 устройства заносится код числа и/2, в регистр 3 синформационных входов 18 и 19 устройства заносится двоичный код числа, вкотором необходимо произвести подсчет числа единиц, По сигналу запуск,подаваемому на,вход 15 запуска устройства, триггер 2 переходит в еди.ничное состояние, В результате этогооткрываются элементы И 1 О и 11 потретьим входам и начинается подсчетколичества комбинаций, соответствующих наличию единиц в -м и +и/2-мразряде регистра. Данные комбинациивыделяются элементами И первой группы 4, при этом подсчет начинается с,первой комбинации, соответствующеймладшему разряду регистра 3 следующимобразом. Единичный сигнал с выхода элемента И первой группы 4, выделившего первую комбинацию, блокирует всепоследующие элементы И первой группы4, через первый элемент ИЛИ 12 от 5 крывает второй элемент И 10 по второму входу и блокирует по первым инверсным входам элементы И второй группы 5, а также открывает по первомувходу соответствующий элемент И третьей группы 7. Тактовый импульс, поступающийс тактового входа 16 устройства увеличивает содержимое счетчика 1 на единицу и сбрасывает в нольсоответствующий разряд первой половины регистра 3. Данный процесс повторяется до тех пор, пока не будут выделены все комбинации, соответствующие наличию единиц одновременно в20х-м и +и/2-м разрядах кода исходного числа. По окончанию этого процесса на выходах всех элементов И первой группы 4 и,следовательно,на выходе первого элемента ИЛИ 12 присутствуют нулевые сигналы. Второй элемент И 10 закрывается по второму входу и тактовые импульсы на суммирующий вход счетчика 1 перестают поступать. Начальное число, равное и/2,в счетчике 1 увеличивается на числовыделенных комбинаций,Нулевой сигнал с выхода первого элемента ИЛИ 12 разблокирует по первым инверсным входам элементы И второй группы 5 и начинается аналогичный процесс выделения комбинаций, соответствующих наличию нулей в -м и +и/2-м разрядах исходного кода анализируемого числа, При этом с приходом очередного тактового импульса содержимое счетчика 1 уменьшается на единицу, а в соответствующий разряд второй половины регистра 3 заносится единица, По окончанию этого процесса на выходах всех элементов И .1285477 ВНИИПИ Заказ 7526/51 Тираж 670 Подписное Произв-полигр. пр-тие, г. Ужгород, ул. Проектная, 4 второй группы 5 и, соответственно,выходе второго элемента ИЛИ 13 устанавливаются нулевые сигналы. Третийэлемент И 11 закрывается по второмувходу. В счетчике 1 фиксируется число единиц в исходном коде, На выходеэлемента ИЛИ-НЕ 14 возникает единичный сигнал, который открывает первыйэлемент И 9 по первому входу. С приходом очередного тактового импульса 10триггер 2 переходит и нулевое состояние и на его инверсном выходе 17 возникает единичный сигнал, свидетельствующий об окончании процесса подсчета числа единиц и возможности считывания результата с выходов 21. Формула изобретения. Устройство для подсчета количества единиц и-разрядного двоичного ко да, содержащее счетчик, и-разрядный регистр, группу из и/2 элементов ИЛИ, первую, вторую и третью группы по и/2 элементов И, элементы ИЛИ, триггер, установочный вход которого яв.ляется входом запуска устройства, первые входы элементов ИЛИ группы являются первыми информационными входами устройства, выходы элементов ИЛИ группы соединены с соответствующими З 0 установочными входами одноименных разрядов и-разрядного регистра, прямые выходы первых и/2 разрядов п-разрядного регистра соединены с первыми прямыми входами соответствующих эле ментов И первой группы, выходы которых соединены с соответствующими входами первого элемента ИЛИ, выходы элементов И второй группы соединены с соответствующими входами второго . 40 элемента ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью повьппения быстродействия, счетчик выполнен реверсивным и введены элементы И, четвертая группа из и/2 элементов И и эле мент ИЛИ-НЕ, выход которого соединен с первым входом первого элемента И, второй вход которого объединен с первыми входами второго и третьего элементов И и является тактовым входом 50 устройства, вторые входы второго и третьего элементов И объединены с первым и вторым входом элемента ИЛИНЕ соответственно и подключены к выходам соответственно первого и второго элементов ИЛИ, выход первого элемента И соединен с входом .сброса триггера, прямой выход которого соединенс третьими входами второго и третьегоэлементов И, инверсный выход триггера является управляющим выходом устройства, вторые прямые входы элементов И первой группы соединены с выходами последних и/2 разрядов и-разрядного регистра соответственно, выход каждого элемента И первой группысоединен с соответствующими инверсными входами последующих элементов Ипервой группы и с первым входом соответствующего элемента И третьей группы, вторые входы элементов И третьейгруппы и суммирующий вход счетчикаобъединены и подключены к выходу второго элемента И, выходы элементовИ третьей группы подключены к входам сброса первых и/2 разрядов иразрядного регистра, установочныевходы которых являются вторыми информационными входами устройства,первые инверсные входы элементовИ второй группы объединены и подключены к выходу первого элементаИЛИ, инверсные выходы первых и/2разрядов и-разрядного регистра подключены к первым прямым входам соответствующих элементов И второйгруппы, вторые прямые входы которых подключены соответственно к инверсным выходам последних и/2 разрядов п-разрядного регистра, выходыкаждого элемента И второй группы соединены с соответстсующими инверсными входами последующих элементов Ивторой группы и первым входом соответствующего элемента И четвертойгруппы, вторые входы которых объединены с вычитающим входом счетчика иподключены к выходу третьего элемента И, выходы элементов И четвертойгруппы подключены к вторым входам соответствующих элементов ИЛИ группы,установочные входы счетчика. являются кодовыми входами устройства, информационные выходы счетчика являются информационными выходами устрОйст"ва.