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

(51) М. Кл. 6 06 Р. 31/10 Ьеударетвекай кенитет СССР ко делан кзееретекий и втермткйДата опубликования описания 15.02.80(71) Заявитель Киевский ордена Ленина политехнический институтим, 50-петия Великой Октябрьской социалистическойреволюции(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КОЛИЧЕСТВА ЕДИНИД В ДВОИЧНОМ ЧИСЛЕ Изобретение относится к области вы- числительной техники и может быть применено в устройствах контроля дискретных элементов.Известны устройства для контроля двоичных чисел на четкость, содержащие распределитель импульсов, фиксирующий триггер, элемент ИЛИ и логические элементы И и выполняющие функции определения количества единиц двоичного числа с целью отнесения его к множеству четных или нечетных чисел 1. Такие устройства имеют ограниченныефункциональные возможности, что не по 15зволяет им указывать точное число значащих разрядов числа,Наиболее близким к изобретению посуществу технического решения является устройство для определения количества единиц в двоичном числе, содержащеетриггер и элемейты И и ИЛИ для каждого из 11 разрядов 3. Недостаток этогоустройства заклкчеи в его сложности,Белью изобретения является упрощение устройства.Поставленная цель достигается тем, что в устройство введены счетчик, трехвходовой элемент И, элемент И-НЕ .: выходной элемент И, причем единичный выход триггера 4 -го разряда подк 1 почен к первому входу элемента ИЛИ 3-го разряда (1 "-1,й ), выходом соединенного с первыми входами первого и второго элементов И 1 + 1-го разряда, вторые входы которых соответственно являются входами прямого и инверсного сигналов+1-го разряда числа устройства, а выходы подключены соответственно к информационному входу триггера ( +1-го разряда и второму входу элемента ИЛИ 1 +1-го разряда, выход элемента ИЛИ О-го разряда соединен с первыми входами элемента И-НЕ и выходного элемента И, вторые входы которых нодклкчаны к первому входу трехвходового элемента И, соединенного вторым и третьим тихонами соответственно с выходом 11 н мента И" и" входом тактовых. импульсов устройства,а первым входом с первыми входами первого и второго элементов И первого разряда и управляющим входом устройства,выход трехвходового элемента И подклю 5чен к входу счетчика и синхронизируюшимвходам триггеров, выходы счетчика и выходного элемента И являются соответст-.венно информационным и управляющимвыходами устройства,На чертеже показана блок-схема устройства, содержащего счетчик 1, первые2 и вторые 3 элементы И; элементыИЛИ 4, триггеры 5, входы 6 и 7 устройства соответственно прямого и инверсного сигналов, управляющий вход 8, вы"ходной элемент И 9, элемент И-НЕ 10,трехвходовой элемент И 11 и вход 12тактовых импульсов.Устройство работает следующим образом,В исходном состоянии все трйггеры исчетчик находятся в нулевом состоянии.На входы 6 и 7 подаются прямой и инверсный сигналы от соответствующихразрядов двоичного числа.При поступлении .на вход 8 управляющего сигнала происходит либо подготовкатриггера 5 первого разряда к переходув единичное состояние (через элемент ЗОИ 2, если на входе 6 единичный сигнал),либо передача управляющего сигнала наэлементы И 2 и 3 второго разряда (через элемент ИЛИ 4, если единичный сиг- ." "нал на входе 7), Распространение управляющего сигнала прекращается на первом .разряде, имеющем на входе 6 единичныйсигнал, причем триггер 5 этого разрядаподготовлен к тому, чтобы по.сигналу насинхронизирующемвходе переключиться 40в единичное состояние, .При поступлении тактового импульсатрехвходовой элемент И 11 выдает сигнал и триггер, подготовленный к переклю-чению, переходит в единичное состояние, фчто вызывает дальнейшее распространениеуправляющего сигнала до того разряда,на входе 6 которого имеется единичныйсигнал.Указанный процесс продолжается до Ытех пор, пока на выходе элемента ИЛИ 4последнего разряда не появится сигнал,который через выходной элемент И 9 поступит на управляющий выход устройства,что означает возможность чтения состоя-Ыния счетчика, содержимое которого пока:зывает число импульсов синхронизации,выданных на триггеры 5. Это лисдо рав 41 4но числу тактовых импульсов, потребовавшихся для продвижения управляющес о сигнала от первого до последнего разряда,и точно соответствует числу единиц двоичного числа, присутствующего на входахв устройство.Таким образом, устройство обеспечивает подсчет количества значащих разрядов двоичного числа за число тактов,равное числу значащих единиц, и постаточно простой конструкции,Формула изобретения Устройство для определения количества единиц в двоичном числе, содержащеетриггер и элементы И и ИЛИ для каждого из разрядов, о т л и ч а ю щ е ес я тем, что, с целью упрощения устройства, в него введены счетчик, трехвходовой элемент И, элемент И-НЕ ивыходной элемент И, причем единичныйвыход триггера 1 -го разряда подключен к первому входу элемента ИЛИ1 -го разряда (1 =1, ), выход которого соединен с первыми входами первогои второго элементов И 1+ 1-го разряда,вторые входы которых соответственноявляются входами устройства прямогои инверсного сигналов 1 + 1-го разрядачисла, а выходы подключены соответственно к информационному входу триггера 1 + 1-го разряда и второму входуэлемента ИЛИ 1+ 1-го разряда, выходэлемента ИЛИ И-го разряда соединен спервыми входами элемента И-НЕ и выходного элемента И, вторые входы которых подключены к первому входу трехвходового элемента И, соединенного вторым и третьим входами соответственнос выходом элемента И-НЕ и входомтактовых импульсов устройства, а первым входом с первыми входами первогои второго элемента И первого разрядаи управляющим входом устройства, выход трехвходового элемента И подключен к входу счетчика и синхронизирующим входам триггеров, выходы счетчикаи выходного элемента И являются соответственно информационным и управляющим выходами устройства.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМ 428385, кл. 6 06 Р 11/10, 1972.2, Селлерс Ф. Методы обнаруженияошибок в работе ЭПВМ, М., "Мир,"1972, гл. 4 ( прототип) .716041 Составитель В, Вертлио10 рчикова Техред О. Легеза Ко р С, Шекма Редактор одписнСР Филиал ППП "Патент, г, Ужгород, ул. Проектная Заказ 9528/43 ГИНИИПИ Госу по делам иа 113035, Москва, М