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

ВТОРСНОМУ СВИДЕТЕЛ кажцый 1- ый инфо ройства ( 1 =1,2, . цом установки в ед вхоц начальной уста цинен с вхоцами ус геров, тактовый вхо с первымн вхоцами первой группы, вход соецинен с первыми элементов И второ выхоц . 1-го тригге вхоцом ( 1 -1)-го группы и с вторым элемента И второй ход 1- го триггера вхоцом 1-го элеме и с третьим входом второй группы, кромментов И второй гр устройства. М 31В, А. Попов8 8)обнаруво СССР10, 1977 ЛЯ ОПРЕДЕНИЦ В ДВОз триггеров, ементов И,тем, что, с йствия, пероцержит (о -1элементов И тов И, причем СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНРЕСПУБЛИН ГОСУДАРСТВЕННЫЙ КОМ ПО ДЕЛАМ ИЗОБРЕТЕНИЙ(54) (57) УСТРОЙСТВО ДЛЕНИЯ КОЛИЧЕСТВА ЕДИИЧНОМ КОДЕ, соцержащеепервую и вторую группы эло т,ли ч:а ющ е е с яцелью повышения быстродевая группа элементов И сэлементов И, вторая группасоцержит (+1) ) элемен рмационный вхоц уст о ) соединен с вхоницу 1 -го триггера, новки устройства соетановки в нуль О тригц устройства соецинен ( п -1) элементов Ичтения устройствавходами (+1)й группы, ециничный ра соецинен с вторым элемента И первой входом ( 1 +1)-го группы, нулевой высоецинен с третьимР нта И первой группы у1-го элемента И е первого,выходы эл уппы обраэуют выход (Изобретение относится к вычислитепьной технике и может быть применено вуетройствах контроля дискретных эпементов.Известно устройство для опредепения. четности двоичного числа, содержащеетриггер и элементы И и ИЛИ дпя каждого из О разрядов ( 1.Недостатками этого устройства явпяется спожность и о. раничениые функ 0циональные возможности, не позвопякщиеуказывать точное чиспо значащих разрядов, числа,Наиболее близким к изобретению потехнической сущности является устройст" 15во для определения количества единиц вдвоичном числе содержащее триггер иэлементы И и ИЛИ дпя каждого из разрядов, счетчик, трехвходовой апемент И,элемент И-НЕ и выходной элемент И,причем единичный выход триггера 1 -горазряда подключен к первому входу эпемента ИЛИ 1-го разряда ( 1 щ 1,2 и),выход которого соединен с первыми входами первого и второго элементов И25( +1)-го разряда, вторые входы которых соответственно являются вколами устройства прямого и инверсного сигналов( 1,+ 1)-го разрядЪ чиспа, а выходы подключены соответственно к информационному входу триггера ( 1 +1)-го разрядаи второму входу элемента ИЛИ ( 1+1)го разряда, выход элемента ИЛИ о-горазряда соединен с первыми входами апемента И-НЕ и выходного апемента И, 35вторые входы которых подключены к первому входу трехвходового элемента И,соединенного вторым и третьим входамисоответственно с выходом апемента И-НЕи входом тактовых импульсов устройства, 40а первым входом - с первыми входамипервого и второго эпементов И первогоразряда и управпякзцим входом устройства, выход трехвходового элемента И подкпючен к входу счетчика и синхронизируюшим входам триггеров, выходысчетчика и выходного апемеитв И явпяются соответственно информационным иуправляющим выходами устройства 2 1Недостаток . известного устройства 50в низком быстродействии.Целью изобретения является повыщениебыстродействия.Поставпеннвя цель достигается тем,что. в устройстве дпя опредепения копичества единиц в двоичном коде, содержащем и триггеров, первую и вторую группы апементов И, первая группа элементов И содержит ( о -1) эпементов И,вторая группа элементов И содержит( и +А) апементов И, причем каждый1 -ый информационный вход устройства( 1 1,2 о ) соединен с входомустановки в единицу 1 -го триггера, входначальной установки устройства соединенс входами установки в нопь й триггеров,тактовый вход устройства соединен с первыми входами ( о -1) эпементов И первой группы, вход чтения устройства соединен с первыми входами ( л +1) алементов И второй группы, единичный выход1 -го триггера соединен со вторым входом ( 1 -1)-го элемента И первой группы и с вторым входом ( 1+ 1)-го элемента И второй группы, нулевой выход1 -го триггера соединен с третьим входом 1 -го энемента И первой группы ис третьим входом 1 -го элемента И второй группы, кроме первого, выходы элементов И второй группы образуют выходустройства.Нв чертеже показана блок-схема предпвгвемого устройства.Устройство содержит триггеры 1, первую 2 и вторую 3 группы элементов И,информационные входы 4 устройства,вход 5 начальной установки устройства,тактовый вход 6 устройства, вход 7 чтения, выходы устройства.Устройство работает спедукнцим обрвзом,В исходном состоянии все триггерынаходятся в нупевом состоянии, На входы4 подается прямой код анализируемогодвоичного числа.Пусть на входы 4 устройства поступает семиразрядный код двоичного числа 0100110. Поспе записи кода в триггеры 1 на вход 6 подается управпякщийединичный сигнал, длительность которогоопределяется временем переходных процессов в устройстве. На выходах первого и четвертого элементов И 2 появпяются единичные сигналы, которые устанавливают первые и четвертые триггеры 1в единичное состояние, а вторые и пятыев нупевое состояние, После перебросатриггеров 1 в указанные состояния навыходах 3-го и 5-го элементовИ 2 появляются единичные сигналы, которые устанавливают третий и пятый триггеры 1в единичное состояние, а четвертый ищестой - в нулевое состояние, Новоесостояние триггеров 1 приведет к появпению на выходах второго и четвертогоэлементов И 2 единичных сигналов, ко1037258 Составитепь 3, МоисеенкоТехред С.Мигунова Корректор Л. Бокшан Ред,актор Г. Волкова Тираж 706 ПодписноеВНИИПИ Государственного комитета СССРпо цепам изобретений и открытий113035 Москва, Ж, Раушская наб., д. 4/5 Заказ 6012/51 Филиал ПЙП "Патент", г. Ужгород, уп. Проектная, 4. торые устанавпивают второй и четвертый триггеры 1 в единичное состояние, атретий и пятый - в нулевое состояние. После этого появпяется на выходе третьего апемента И 2 единичный сигнал, который устанавливает третий триггер 1 в единичное состояние, а четвертый в нулевое состояние, На атом переходные процессы в устройстве заканчиваются,10На вход 7 подается сигнап-дпя выдачи результата. Только на выходе четвертого элемента И 3 появляется единичный сигнап, так как на его все три входа подаются единичные сигнапы; с единичного 15 выхода третьего триггера 1, с управпяющего входа 7 и с нулевого выхода четвертого триггера 1.Появление единичного сигнала на выходе четвертого эпемента И 3 означает, 20 что в анапизируемом двоичном коде - три единицы, В общем случае, если в анапиэируемом двоичном коде ю, то сигнал появится на ( о +1)-ом выходе. При поступпении на вход 5 импульса сброса уст ройство возвращается в исходное состояние.Таким образом, предпагаемое устройство обеспечивает подсчет копичества значащих разрядов двоичного кода за время,равное дпитепьности переходных процессов в устройстве (параппепьнопоспедоватепьное переключение триггеров Ц,чтозначительно меньше времени, затрачиваьмого известным устройством, в которомподсчет кописства единиц в двоичном коде осуществляется эа числа тактов, равное чиспу единиц.И попьзование известного устройствав системах контроля и управпениадпявыработки раэпичных управпякхдих сигнапов в зависимости от копичества единицв анапиэируемом двоичном коде предпопагает обязател наличие дешифратораПрименение предпагаемого устройствав аналогичных ситемах искпючает необходимость использования дешифратора, таккак результат анапиэа двоичного кодапредставпяется уже в дешифрованновице,