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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК оа а ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ИСАНИЕ ОБРЕТЕЛЬСТВУ Н АВТОРСМОМУ С 8(21) 3347368/3.8-24 причем вторые входы элементов ИЛИ гру- (22) 08,10,81 . и соединены с соответствующими разря- (46) 23,08,83, Бюл, М 19 дами входной пщны устройства, а выходы (72) С, А. Сахаров и С. Р, Тихановский: элементов ИЛИ группы подключены к еди- (53) 681,325,8(088,8) ничным входам соответствуаыпих трщта (56) 3 Будинский Я. Логические пепи в ров группы, нулевые входы. которых обь цифровой технике. М, "Связь", 1977 единены и соединены с нулевым входом с. 266, рис. 6 щ а,трщтера и установочной анной устройст 2,.Авторское свидетельство СССР ва, первые входы эиемейов И первой . Я 73.6043. кл. С, 06 Р 1 Х/10 1977 группы соединены с нулевыми выходами (прототип) соответствующих триггеров группы, перэые входы элементов И. второй группы (54) (56) УСТРОЙСТВО,ДЛЯ ПОДСЖА соединены. с единтичными выходами ЧИСЛА НУЛЕЙ В Д,ВОИЧНОХ КОДЕ соответствующих триггеров груйпы, выход содержащее счетчик, группуэлементов каждого м-го ( 1= 3, 2, .-, тп -ИЛИ, две группы элементов И, группу трне 1 где щ - разрядность двоичного кода) геров,дваэлементаИ,причем первый вкой, элемента И второй группы соединен сэ первого элемента И соединен, с тактовой вторцмн входами (+ Ц - цх эщьищцщной устройства, а выход соединен с тов И первой и второй групп, вторце: выходной шиной конца работы устройства входы первых эламентов И первой и вто-, выход второго элемента И соединен со рой групп соединены с тактовой шиной счетным входом счетчика, выход каждого . устройства, выход ю -го элемента И вто. пимента И первой группы соединен, с . рой группы соединен с единичным входом. , первым входом соответствующего элемента триггера, единичный выход которого сое-. фав ИЛИ группы, выходы разрядов счетчика динен с вторым входом первого элемента соединены с разрядами выходной шины , И, а нулевой выход - с первым входом устройства о т л и ч а ю щ е е с я тем, второго элемента И, второй вход котороро что с целью повышения быстродействии, через элемент задержки соединен с тм-. . оне содержит триггер и элемент задержки товой шиной устройства.Изобретение относится к вычислительной технике и может быть использованов специализированных вычислительныхустройствах,Известен асинзронный импульсный счетчик на асинхронных симметричных Т-стриггерах Реализуюетий Функцию подсчета количества единиц в двоичном числе, представленном в последовательном импульсном коде, Двоичное число поступает навыход триггера первого разряда, а код,. Являющийся Результатом подсчета числаединиц в двоичном коде числа, образует ся на Выходах Т-триггеров 1 3.Недостатком данного устройства является низкое быстродействие из-ва необходимооти представления входного числаВ цоследователывм импульсном коде.Извэате татцие устройство для подсчета як:ла етиирщ или нулей в двоичном 2 Окоде, сбаержацее счетчик . ц -григгеры,элементы И ИЛИ, И НБ, Входной кодчерез эщвтенты И доступает на т.тВходы траччреа. Тактовый сигнал.посцедовательые я 3 уанавливает тригРеры на .ХОДЯППМСЯ В ЩЦЕВОМ СОСТОЯНИИ В 6 ДИНИЧное состояийе, одновременно цроизводятподсчет тактовых импульсов счетчиком ГфНелоЕтаткеег известного устройсммявляется низкое быстродействие из-еа зобольвтего числа жтемэнтов И и ИЛИ, обРазутопах цепь для прохождения таито:-ВОГО енгналаеИеа изобретения - цовышеще быстродействаа уещейстйа для цодсчета числа З 5нудной и лвоиювем коде.. Поетавлеацйя цель достигается темчто 6 устройетве дли подсчета числанулей в .Йвоичаом коде, содержащер счетчик, Груипу зиеыентов ИЛИ, две груптты 49элэментоВ Иу РрутВцГ триггеровдва ЭЙВЕмеита И, причал нерььат Вход первогоэлемента И соединен с тактовой шинойустройства 1 а выход соединен с Выходкойшиной конца Рабжьт уютройствае ВымОЙ: 45Второго жимеета И соединен со счетнымвходом счетчика, Выход каждого аиментаИ первой грутиты соединен с первым входом соответствуюэтего еиеьтента ИЛИгрутцты, Выходы разрядов счетфитка соединены с Разрядами Выходной шины устройсттВа э ВВедены триггер и элемент задерВВИ упричем вторые входы элементов ИЛИгруппы соединены с соответствующими раз.рядами Входной шаты устройства, а выходы элементов ИЛИ группы "подключенык единичным Входам соответствующихтртпгеров Груглыф нулевые ВХОды которыхобъединены и соединены с нулевым, вхо-,дом триггера.и установочной шиной устройства, первые входы элементов И первой группы соединены с нулевыми выходами соответствуюццтх триггеров группы,первые входы элементов И второй группысоединены с единичными выходами соответстствутощих тригт еров группы выходкаждого 1-го ( 1 щ 1, 2,-, вгде от - разрядность двоичного кбда)элемеНта И второй группы соедииеп свторыми входами ( 1+ 4)-ых элементовИ первой и второй группы, вторые входыпервых элементов И первой и второй групйы соединены с тактовой шиной устройства, выход тп -го элемента И второй груп;пы соединен с единичным Входом тртп Г 6 Ратедатичньтй выход которого соейжен свторым входом, первого элемента И, анулевой выход - с первым Входом второгоэлемента И, второй вход которого черюэлемент задержки соединен с тактовойшипой устройства.Иа чертеже представлена структурнаясхема предлагаемого устройства дляподсчета числа нулей в двоичном коде.Устройство содержит группу триггеров1, две Группы элементов И 2 ю 3 е Второй4 и первый 5 элементы И, группу элементов ИЛИ 6, элемента 7 зедержки, счетчик8, входную шину 9, тактовую цану Щ ус-тановочную шину 1 1выходную шину 12,выходную шину 13 конца работы и триггер 3.4.Устройство для подсчета числа нулей.в двоичном коде работает следующим образом вВ исходном состоянии трщтера ,ГРутцть 4 триГГер т.4 и счетчик 8 нащцятся в нулевом состоянии. Двоичный кодпоступает иа входную шину О, причемтриггеры 1 группы, соответствующиедюцщам в соответствующих разрядах,устанавливаются в единицу. После этого по,шине 10 поступают таоовьте импульсы,осуществляя последовательное дополнениезаписанного в триггерах 3, грутпты кодадо единичноо. Эти же имттутпсы черезэлемент 7 задерахи и элемент И 4 проходят на вход счетчика 8. В момент; когда в триггерах 3 грутиты о)ормируетснединичный код, все элементы И 3. группыоткрыты и тактовый сигнал доступит наединичный вход триггера 3.4, установивего в единичное состояние, Это приведетк прекращению подачи импульсов на входсчетчюса 8 и выдаче сигнала цо шине13, сигнализирующего об окончании работыустройства, Результат подсчета числа ну,лей считывается по шине 12,3 1019440 аБыстродействие дредлвгаемого устройст тогда иаи в иэвестксм устройстве .ва онределиетси задержкой тактового сиг- Т= Ь (Ф + Ф, + Ф кала до установки последке о триггера 1Н ИлИ + И ,груащ в единичное состояние, что состав- Таким образам, ир"дацаемое устройсэлкетво обладает вдвое болыиим быстродеаетея и иле, вием ао сравкекив с кзвесткым.