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

(Ю 4 С 06 ОСУДАРСТВЕННЫЙПО ДЕЛАМ ИЗОБРЕТЕ МИТЕТ СССРЙ И ОТНРЫТИИ ПИСАНИЕ ИЗОБРЕТ ТЕЛЬСТ разряда,соедивторых и треующих разрямента И пох элементов И пос тьего эл дов, выход следнего р ся выходо зряда являет ого блока фиый вход устр товыми входа /2-разрядных ц и с первым И, второй в ксации едиойства соеми первого блоков фик /2-разрядиниц, тактов дии нст орого входом третьход и Выход ии един элемент етственно ны со та Исоеди элем которого с выходо суммирую ные выхо мационным Е и вторым тчика, разрядляются инфорходом сч ктовыи ксации которого выходами роиства, .выН АВТОРСКОМУ С(56) Авторское свидетельство СССР М 716041, кл. С 06 Р 11/10, 1980.Авторское свидетельство СССР У 102335, кл. С 06 Г 11/10, 1983.Авторское свидетельство СССР Н 1037258, кл. С 06 Г 11/10, 1983,Авторское свидетельство СССР к 964627, кл. С 06 Р 11/10, 1982. (54)(57) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КОЛИЧЕСТВА ЕДИНИЦ В ДВОИЧНОМ ЧИСЛЕ, содержащее счетчик, первый и второй элементы И, элемент И-НЕ, первый и второй И /2-разряцные блоки фиксации единиц, где И - количество разрядов двоичного числа, причем первый и второй входы и выход первого элемента И соединены соответственно с выходом элемента И-НЕ, тактовым входом устройства и первым суммирующим входом счетчика, выход второго элемента И является сигнальным выходом устройства, о т л.и ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введены третий и четвертый элементы И, каждый из и /2-разрядных блоков фиксации единиц содержат в каждом разряде К 5 -триггер, первый элемент И, в каждом разряде, кроме первого, второй и третий элементы И, причем информационный вход каждого разряда ч /2-разрядного блока фиксации единиц соединен с входом установки в единичное состояние триггера соответствующего разряда, вход П /2-разрядного блока единиц соединен с первыми входамипервых элементов И всех разрядов,выход первого элемента И каждого разряда соединен с входом установки внулевое состояние триггеров соответствующего разряда, прямой выход триггера первого разряда соединен с вторым входом первого элемента И первого разряда, инверсный выход триггера первого разряда соединен с первыми входами второго и третьего элементов И второго разряда, прямые выходы триггеров каждого разряда, кромепервого, соединены с вторыми входамивторых элементов И соответствующихразрядов, инверсные выходы триггеровкаждого разряда, кроме первого, соединены с вторыми входами третьих элементов И соответствующих разрядов,вьходы вторых элементов И каждогоразряда, кроме первого, соединеныс вторыми входами первых элементовИ соответствующих разрядов, выходы ретьих элементов И ка роме первого и послед ены с первыми входами1185340 ход первого 11/2-разрядного блокафиксации единиц соединен с первымвходом второго элемента И, первымвходом элемента И-НЕ и первым инверсным входом четвертого элементаИ, выход второго И /2-разрядного блока фиксации единиц соединен с вторымвходом нторого элемента И, вторымвходом элемента И-НЕ и вторым инверсным входом четвертого элемента И,выход которого соединен с инверсным 1Изобретение относится к вычислительной технике и может быть использовано н качестве устройства контроля цифровой техники,Цель изобретения - упрощение уст. ройстна.На чертеже схематично изображенопредлагаемое устройство.Устройство содержит счетчик 1,элементы И 2, 3, 4 и 5, элемент 1 ОИ-НЕ 6, блоки 7 и 8 фиксации единиц,тактовый вход 9 устройства, выходы1 Ю блоков фиксации единиц,.управляющий выход 11 устройства, группа информационных выходов 12 устройства, 15каждый блок фиксации единиц содержит.И /2 триггеров 13, где и - количество,разрядон двоичного числа, первыйразряд ( =1) блоков 7 и 8 содержитэлементы И 14, каждый-й разряд бло ков 7 и 8 (=2,3 и /2) содержитэлементы И 14, 15 и 16.Устройство работает следующим образом,В исходном состоянии счетчик 1находится н нулевом состоянии, триггеры 13 блоков 7 и 8 фиксации единицимеют состояние, соответствующее кодоной комбинации соответственно старшимЬ /2 и младшим И /2 разрядам двоичного 30И -разрядного числа, подаваемого поинформационным входам 17 устройства.При поступлении тактовых импульсовна вход 9 устройства происходит одновременно выделение единиц в блоках З 57 и 8 и подсчет их счетчиком 1 следующим образом.Первый тактовый импульс поступаетна вход элементов И 14 первого разряда блоков 7 и 8. Если в первом 40 входом первого элемента И и третьимвходом третьего элемента И, информационные входы первого и /2-разрядного блока фиксации единиц соединены с соответствующими старшими разрядами информационного входа устройства, информационные входы второгоИ/2-разрядного блока фиксации единицсоединены с соответствующими младшими разрядами информационного входа устройства. 2разряде блоков 7 и 8 записана единица(триггеры 13 первого разряда в единичном состоянии), то сигнал "1" через элемент И 14 поступает на нулевой вход соответствующего триггера13, который установит его в нулевоесостояние, чем обеспечивается условие последующего выделения единициз второго, третьего и т.д. разряда(и зависимости от состояния триггеров 13 второго, третьего и т.д. разрядов блока) блоков 7 и 8 при второмтактовом импульсе. При этом выделенные дне единицы с первого и второгоканалов фиксируются в счетчике 1 следующим образом,Отсутствие сигналов с выходов 10блоков 7 и 8 свидетельствуют о том,что единицы обнаружены в старших ив младших разрядах числа. По разрешающему сигналу с выхода элемента И 4через элемент И 3 тактовый импульсподается на счетный вход второго1младшего (2 ) разряда счетчика 1,Таким образом происходит подсчет парных единиц, выделенных по блокам7 и 8,Если в первом разряде блоков 7и 8 записаны нули (триггеры 13 первого разряда в нулевом состоянии),сигнал с нулевого выхода триггеровобеспечивает условие выделения единицы с второго разряда через элементы И 15 и 14, а при нулевом состояниитриггера 13 второго разряда (сигналс выхода элементов И 16 второго разряда) - из третьего разряда и т.д.Очередные тактовые импульсы, аналогично устанавливая-е триггерыблоков 7 и 8 в нулевое состояние, чеКрючко Составител Техред Т.Д едактор М, Дылын ектор С. Шекмар инча Тираж 709 ВНИИПИ Государственного по делам изобретений и 13035, Москва, Ж, РаушЗаказ 63 б 6 4 ОдписнОР омитета СССРоткрытийкая наб, д, 4 илиал ППП "Патент, г. Ужгород, ул. Проектная,3 11 рез ь -е элементы И 14 выделяют очередные единицы в блоках 7 и 8, Их подсчет осуществляют аналогично счетчиком 1 через элемент И 3 по разрешающему сигналу с выхода элемента И 4.Если в одном из блоков 7 и 8 выделение единиц закончилось (сигнал на одном из выходов 10 блока), тогда подсчет единиц счетчиком 1 осуществляется путем суммирования одиночных единиц, А именно, на счетный входо первого младшего разряда (2 ) счет 85340 4чика 1 поступают тактовые сигналы через элемент И 2 в соответствии с выделяемыми единицами,Процесс определения количества5 единиц в двоичном числе заканчивается в случае появления сигналовна выходах 10 блоков 7 и 8 (сигналс выхода элементов И 16 последнегоИ/2-разряда). Об этом свидетельству 1 о ет сигнал на выходе 11 элемента И 5,На количество единиц в двоичном числе указывает содержимое счетчика 1