Устройство для определения количества единиц в двоичном коде
УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КОЛИЧЕСТВА ЕДИНИЦ В ДВОИЧНОМ КОДЕ, содержащее ti триггеров, первую и вторую группы апементов И, от. пинающееся тем, что, с цепью повышения быстродействия, первая группа элементов И содержит (h -1) эпементо1в И, вторая группа элементов И содержит ( h +1) ) элементов И, причем каждый i - ый информационный вход устройства ( 1 1,2, ..., п ) соединен с входом установки в едини11у i-го триггера, вход начальной установки устройства соединен с входами установки в нуль п триггеров , тактовый вход устройства соединен с первыми входами ( и -1) элементов И первой группы, вход чтения устройства соединен с первыми входами ( элементов И второй группы единичный выход i-ro триггера соединен с вторым входом ( 1 -1)-го элемента И первой группы и с вторым входом ( 1 +1)-го элемента И второй группы, нулевой выход i-ro триггера соединен с третьимi входом t-ro элемента И первой группы и с третьим входом -го элемента И (Л второй группы, кроме первого,выходы элементов И второй группы образуют выход С устройства.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН
„„SU„„1037258 A
ЗОВ С 06 F 11/10
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬП ИЙ
ОПИСАНИЕ ИЗОБРЕТЕНИЯ ;::. ( л, °, „ ц у.. .аВбаМЮ ЫТ Ъ- ЗФ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
{2 1) 3435929/18-24 (22) 07.05.82 (46) 23.08.83. Бюл. М 31 (72) Н. И. Крынов и В. А. Попов (53) 681.326.7 (088.8) (56) 1. Сеплерс Ф, Методы обнаружения ошибок в работе ЭЦВМ. М., "Мир", 1972, с. 71, фиг. 43, 2. Авторское свидетеиьство СССР .И 716041, кл. 5 06 F 11/10, 1977 (прототип). (54) { 57) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КОЛИЧЕСТВА ЕДИНИЯ В ДВОИЧНОМ КОДЕ, содержащее ь триггеров. первую и вторую группы элементов И, о т и и ч а ю щ е е с я тем, что, с целью повышения быстродействия, первая группа элементов И содержит (о -1) элементов И, вторая группа элементов И содержит (p +1) ) эпементов И, причем
I каждый q — ый информационный вход устройства (i =1,2, .„, д ) соединен с вхо1 дом установки в единицу j -ro триггера, вход начальной установки устройства соединен с входамн установки в нуль h триггеров, тактовый вход устройства соединен с первыми входами (п -1) элементов И первой группы, вход чтения устройства соединен с первыми входами (+1) эпементов И второй группы, единичный выход i-го триггера соединен с вторым входом (1 -1)-ro элемента И первой группы и с вторым входом (1 +1)-го элемента И второй группы, нулевой выход i- ro триггерасоединен с третьим
Я входом q-ro элемента И первой группы @ и с третьим входом 1-го элемента И второй группы, кроме первого, выходы эл ментов И второй группы обраэуют выход ( устройства.
1037258
Изобретение относится к вычислитеаьной технике и может быть применено в устройствах контроля дискретных эпемен тов.
Известно устройство для опредепения . четности двоичного числа, содержащее триггер и элементы И и ИЛИ дпя каждого из A разрядов $1).
Недостатками этого устройства яв пяется сложность и о. Раничениые функ$0 циональные возможности, не позвопякадие указывать точное чиспо значащих разря« дов, числа.
Наиболее близким к изобретению по технической сущности является устройст во дпя определения количества единиц в двоичном числе, содержащее триггер и элементы И и ИЛИ дпя каждого из разрядов, счетчик, трехвходовой эпемент И, элемент И-НЕ и выходной элемент И, причем единичный выход триггера 1 -го разряда подключен к первому входу эпемента ИЛИ 1-го разряда (i 1,2,..., h ), выход которого соединен с первыми входами первого и второго элементов И
25 (i+1)-го разряда, вторые входы которых соответственно являются вкодами устройства прямого и инверсного сигналов (i,+ 1)-го разрядЪ чиспа, а выходы под-. ключены соответственно к информационному входу триггера (1 +1)-го разряда и второму входу элемента ИЛИ (i+1)го разряда, выход элемента ИЛИ и-го разряда соединен с первыми входами элемента И-НЕ и выходного эпемента И, 35 вторые входы которых подключены к пер« вому входу трехвходового элемента И, соединенного вторым и третьим входами соответственно с выходом эпемента И-НЕ и входом тактовых импульсов устройства, 40 а первым входом — с первыми входами первого и второго эпементов И aepsoro разряда и управпяющим входом устройства, выход трехвходового элемента И подкпю ен к входу счетчика и синхронизи- 45 руюшим входам триггеров, выходы счетчика и выходного эпемеита И явпяют= ся соответственно информационным и управляющим выходами устройства (2 1 ..
Недостаток !. известного устройства 50 в низком быстродействии.
Целью изобретения является повышение быстродействия.
Поставпенная цель достигается тем, что. в устройстве дпя опредепения копи- 55 чества единиц в двоичном коде, содержа» щем и триггеров, первую и вторую группы эпементов И, первая группа элементов И содержит (Н -1) эпементов И, вторая группа элементов И содержит. (и +А) эпементов И, причем каждый
i -ый информационный вход устройства (i 1,2,..., n ) соединен с входом установки в единицу j -ro триггере, вход начальной установки устройства соединен с входами установки в нопь и триггеров, тактовый вход устройства соединен с пер» . выми входами (n -1) эпементов И пер» вой группы, вход чтения устройства соединен с первыми входами (h +l) элементов И второй группы, единичный выход
j -го триггера соединен со вторым входом (i -1)-го элемента И первой группы и с вторым входом (+ 1)-ro элемента И второй группы, нулевой выход
1 -го триггера соединен с третьим входом i -го энемента И первой группы и с третьим входом i-го элемента И второй группы, кроме первого, выходы элементов И второй группы образуют выход устройства.
На чертеже показана блок-схема предпагаемого устройства.
Устройство содержит триггеры 1, первую 2 и вторую 3 группы элементов И, информационные входы 4 устройства, вход 5 начальной установки устройства, тактовый вход 6 устройства, вход 7 чтения, выходы устройства.
Устройство работает спедукнцим обра зом..
В исходном состоянии все триггеры находятся в нупевом состоянии. На входы
4 подается прямой код анализируемого двоичного числа.
Пусть на входы 4 устройства поступает семиразрядный код двоичного чиспа 0100110. Поспе записи кода в триггеры 1 на вход 6 подается управпякщий единичный сигнал, длительность которого определяется временем переходных процессов в устройстве. На выходах первого и четвертого элементов И 2 появпяются единичные сигналы, которые устанавливают первые и четвертые триггеры 1 в единичное состояние, а вторые и пятые в нулевое состояние, После переброса триггеров 1 в указанные состояния на выходах 3-ro. и 5-го элементовИ2 появляются единичные сигналы, которые устанавливают третий и пятый триггеры 1 в единичное состояние, а четвертый и шестой - в нулевое состояние, Новое состояние триггеров 1 приведет к появпению на выходах второго и четвертого элементов И 2 единичных сигналов, ко1037258
Составитель 3, Моисеенко
Техрец С.Мигунова Корректор Л. Бокшан
Редуктор Г. Волкова
Тираж 706 Поцписное
ВНИИПИ Госуцарственного комитета СССР по цепам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., ц. 4/5
Заказ 6012/51
Филиал ПЙП "Патент", г. Ужгороц, ул. Проектная, 4. торые устанавливают второй и четвертый триггеры 1 в ециничное состояние, а третий и пятый - в нулевое состояние.
После атого появпяется на выходе третьего элемента И 2 ециничный сигнал, который устанавливает третий триггер 1 в единичное состояние, а четвертый в нуnesoe состояние, На атом перехоцные процессы в устройстве заканчиваются.
На вход 7 поцается сигнал-дпя выдачи результата. Только íà abnoqe четвертого элемента И 3 появляется единичный сигнал, так как на его все три входа подаются единичные сигнапы: с единичного 15 выхоца третьего триггера 1, с управляющего вхоца 7 и с нупевого выхода четвертого триггера 1.
Появление ециничного сигнала на выхоце четвертого апемента И 3 означает, 20 что в анапизируемом двоичном коце - три, единицы. В общем случае, если в анализируемом двоичном коде tn, то сигнал появится на (ем+1)-ом выходе. При поступпении на вход 5 импульса сброса уст- 25 ройство возвращается в исходное состоя
we.
Таким образом, предлагаемое устройст во обеспечивает поцсчет количества значащих раэряцов двоичного кода за время, равное цлитепьности переходных процессов в устройстве {параллельнопоспедоветещ.ное переключение триггеров 1),что значительно меньше времени, затрачиваемого известным устройством, в котором подсчет коли сства ециниц в двоичном коде осуществляется эа числа тактов, равное чиспу ециниц.
И попьзование известного устройства в системах контроля и управпения дця выработки различных управпяющих сигнацов в зависимости от копичества единиц в анализируемом цвоичном коце прецпопагает обязательное наличие дешифратора
Применение предлагаемого устройства в аналогичных ситемах искпючает необходимость использования цешифратора, так как результат анализа двоичного кода представляется уже в дешифрованно виде,
