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

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (1% (И) ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТ

Н АВТОРСМОМУ СВИДЕТЕЛЬСТВУ.(21) 3347368Л8-24 (22) 08.10.8l.. (46) 23.05.83. Бюл. М 19 (72) С. А, Сахаров и С. Р, Тихановский (53) 68l,325.5(088,8) (56) 1, Будииский Я. Логические пепи в цифровой технике, М., «Связь», 1977, с. 266, рис, 6 1л а.

2. Авторское свидетельство СССР

Ph 73.6043., кл, С, 06 F 1Х/l0 l977 (прототип) > (54)(56) УСТРОЙСТВО.ДЛЯ ПОДСЧЕТА ЧИСЛА НУЛЕЙ В ДВОИЧНОМ КОДЕ, содержащее счетчик, группу элементов

: ИЛИ, две группы элементов И, группу трнг геров, два элемента И, причем первый вкав первого элемента И соединен . с тактовой шиной устройства, а выход соединен с

: выходной шиной конца работы устройства, выход второго элемента H соединен со счетпим входом счетчика, выход каждого эпемента И первой группы соединен, с . первым входом соответствующего элемента

ИЛИ группы, выходы разрядов счетчика соединены с разрядами выходной шины

: устройства, о т л и ч а ю щ е е с я тем что, с целью повышения быстродействии, : оно содержит триггер и элемент задержка@,, причем вторые входы элементов ИЛИ rpjrnцы соединены с соответствующими разрадами входной шины устройства, а выходы элементов ИЛИ группы подключены к еди-

: ничным входам соответств)ъмпих трж ге ров группы, нулевые входы. которых объединены и соединены с нулевым входом трщтера и установочной шиной устройся

BRó первые Входы элемюй ОВ И первой группы соединены с нулевыми выходами соответствующих триггеров группы, первые входы элементов И. второй группы соединены с единтичными -выходами соответствующих триггеров группы, выход кажщого ф -го (1 = 3.» 2у ° р., 1д .й 1 °

; где ъ - разрядность двоичного кода), элемента И второй группы соединен с I 5 вторымн входами (4 + Ц вЂ” ых. åàтов И первой и второй pymr, вторыевходы первых эжментов И первой и вто-, рой групп соединены с тактовой шиной устройства, выход ж -го элемента И второй группы соединен с единичным входом. триггера, единичный выход которого coe-. а динен с вторым входом первого элемента

H„a нулевой выход — с первым входом второго элемента И, второй вход которого через элемент задержки соединен с тактовой шиной устройства.

1019440

Изобретение относится к вычислительной технике и может быть использовано в специалиэировенних вычислительных устройствах, Известен асинлронный импульсный счет- 5 чик на асинхронных симметричных Т григ» герах, реализуюитий функцию подсчета количества единиц в двоичнсм числе, представле?ятом в последовательном импульсном коде, Двоичное число поступает на выход триггера первого разряда, а код, . являющийся результатом подсчета числа единиц в двоичном коде числа, образуется На ВЫходах Т-триггеров f4. $

Недостатком данного устройства является низкое быстродействие из-за необходимости представления входного числа в последовательном импульсном коде.

Извэатчто тактие устройство для подсчета миМ?а щфщиц или.нулей В двоичном коде, са@ержиаяее счетчик .9 |риггеры, элементы Й ИЛИ, МНЕ. Входной код 9ре9 элементы И иоступает на ?.?Входы . трйгГереВ. Тактовый сигнал. посцедовательые )Йз Фен@вливает тригг эры у на копящиеся В Нулевом состояниив в единич™ ное состояике одновременно цроизводят подсчет m??Toshgg имиульсов счетчиком P$

Нэлоетаткеег известного устройсмм является низкое быстродействие из-еа болыяего числа эиементов H и ИЛИ, образутоаях цець для ттрохождения такто:-

Вого эигналае

Беж, изобретения - цовьштеще быстродействия уетрэйстйа для цодсчэта числа

t нулФй и двоииаем коде. . Поетавлеацйм цель достигается тем что е устройетво дли подсчета числа нулей в двоичном коде, содержащее счет, чик, груипу як@ментов @ И, две груп?ты: 49 элементов И, грутя?у триггеров, два эие мента И, причем нэрвьФ Вход первого элемента И соединен с тактовой шивой устройства, а Выход соединен с Выходной п?т?ной ко@па РФ@тьт. устройсюи4 Выход - Q5

Второго жтэмента И соединен со счетным входом счетчика, вь?иод каждого аимента:

И первой грутиты соединен с первым Входом соетветствуиицего эие@ента ИЛИ грутп?ы, выходи разрядов счете?ха соединены с разрядамн выходной шины устройств

SQN Введены триггер и 95I9gT Задержкиу причем вторые входы элементов ИЛИ группы соединены с соответствующими разрядами входной ипаты устройства, а выходы элементов ИЛИ группы "подключены к единичным входам соответствукицих тртц.геров гру ы, 3pJReshre входы EoTophrx объединены и соединены с нулевым, вхо-, дом триггера-и установочной шиной уст ройства, первые входы элементов И первой группы соединены с нулевыми выходами соответствуюпп?х триггеров группы, первые входы элементов И второй группы соединены с единичными вь?ходами соотвестствутоших тригт еров группы,, выход каждого i -го (1 4., 2„.„,.-, щ где тл - разрядность двоичного кбда) элемеНта И второй группы соедииец с вторыми входами (i + 4)-ых элементов

И первой и второй группь?, вторые входы первых эцементов И первой и второй груп цы соединены с тактовой шиной устройства., вь?ход тп -го элемента .И второй груп» пы сОединен с единичнь?м ВхОдОм тРиггеРат единичный выход которого соеджен с вторым входом .первого элемента И, а нулевой выход - с первым Входом второго элемента И, второй вход которого черю элемент задержки соединен с тактовой шиной устройства.

Иа чертеже представлена структурная схема предлагаемого устройства для подсчета числа нулей в двоичном коде.

Устройство содержит группу триггеров

4., две группы элементов И 2, 3, Второй

4. и первый 5 элементы. И, группу элементов ИЛИ 6, элемента 7 зедержки, счетчик

8, входную шину О, тактовую шину 10, ус- тановочную шину 3 4., выходную шину 3.2, выходную шину L3 конца работы и три? . гер 14.

Устройство для подсчета числа нулей .в двоичном коде работает следующим образом в

В исходном состоянии триггера 1, грутшы, триггер 14 и счетчик 8 находят- ся В нулевом состоянии. Йвоичньтй код поступает иа входную шину О, причем триггеры 1 группы, соответствующие . дини?там в соответствуиицих разрядах, устанавливаются в единицу. После этого tio; ш?не l0 поступают TssTosh?9 импульсы, осуществляя последоватеньное дополнение записанного в триггерах 4. группы кода

ДО ЕДИНИЧНОГО, ЭтИ же ИМ??УЛЬСЫ ЧЕРЕЗ элемент 7 задержки и элемент И 4 gpoходят на вход счетчика 8. В момент; когда в триггерах 4. грутиты сформируетсн единичнь?й код, все элеметтгь? И 3. группы открьт?ы и тактовый сигнал поступит на единичный вход триггера 4.4, установив его в единичное состояние, Это приведет к прекращению подачи импульсов на вход счетчтп?а 8 и выдаче сигнала цо шине

13, сигнализируюцтего об окончании работы устройства. Резульгат подсчета числа Ry?пей считывается по шине 12, 3 10l 9440 а ь стродекствие дредлагаемого устройст тогда как в известном ущроф ве, ва онределяется зщщржкой тактовогь сиг т =(р у (ig + кала до установки последке..о триггера l

Н Или + у ° ,груипы в единичное состояние, что состав-- Таким образам, ap""àèàãâåìîå устройство обладает вдвое болыяим б»и тройеййй" е и иле, вием ао сравнению с кзвесткым.

ВНИИПИ Заказ 3705/43

Тираж 706 Подаисное

Филиал НПП Патент», г. Ужгород,ул. Проектная,4