Устройство для последовательного выделения единиц из @ - разрядного двоичного кода

 

УСТРОЙСТВО ДЛЯ ПОСЛЕДСВАТЕЛБНОГО ВЬЦШЛЕНИЯ ЕДИНИЦ , ИЗ П РАЗРЯДНОГО ДВОИЧНОГО КОДА, содержащее регистр та и триггеров и и бпокрв выделения единиц,., каждый кз которых ссздержит два элемента И и эпемент И/Ш, первый вход первого элемента И i - го ( -1 1.,.. VI) блока выделения едюшк соединен с 1- м инфо яи1аш1шгаым взсодсм устройства, выход эпетлента ИЛИ i -го блока выдепенШ единшс соединен с входом Bfoporo элемента И -i-ro блока выд тения единшх, -выход которсох) соепшен с единичным входом соответсху вукшего триггера , о т л и ч а ю ш е е с я тем, чтс ,с степью улрсицешш , устройства и повышения его быстродейст ЕИЯ, каждый блок: шлделепия единиц содержит элемент НЕ, причем первый вход. элемента ИЛИ -1 -го блока выделения едвнш , кроме первого, соединен с выходом эл« 1ента 1ЛИ ( i -1) -го блока выделения единиц и через соответствующий элемент НЕ с вторым входом второго элбмекта И Л -го блока выделения единиц, первый вход элемента ИЛИ первого блока выделения едишщ соединен с входом Hapeiшивания разрядности устройства и черегз соответствующий элемент НЕ с входом второго элемента И первого блока выделения единиц, третий вход второго элемента И 4-го блока выделения единиц - с тактовым входом устройства, выход и второй вход первого Цемента И -i -го блока выделшия единиц соединены соответственно с вторым входом : элемента ИЛИ -i -го блока выделения еди ниц и с выходом соответствующего триг-, гера регистра, выход второго элемента И i -го блока выделения единиц соедиD v нен с соответствующим разрядным выхО дом устройства, выход элемента ИЛИ fsd у -го блока выделения единиц соединен i с выходом наращивания разрядности уст:л ройства..

È9) (И) СОО3 СОВЕТСНИХ

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

РЕСПУБЛИН (я) GO6 F 7/06

ОПИСАНИЕ ИЗОБРЕТЕНИ . К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬГГИЙ (21) 3412190/18-24 (22) 17.03. 82 (46) 07.06.83. Бюл. Ж 21 (72) А. В. Гурьянов, В. В. Витер, Б. В. Кравченко, В. А. Мищенко. и В. Д. Рылеев (533681.325(088. 8) (56) 1. Авторское свидетельство СССР

;, 34 278215, кл. 606 г 5/02, 1970.

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

М» 690476, кл. Qi06F 7/06 1979 (прототип) ° (54) (57) УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛБНОГО ВЫДЕЛЕНИЯ ЕДИНИЦ

ИЗ О РАЗРЯДНОГО ДВОИЧНОГО КОДА, . содержащее регистр из и триггеров и И блоков выделения единиц,, каждый из которых содержит два элемента И и эле- мент ИЛИ, первый вход первого элемен- . .( та И j- ro (1 1.... И) блока выделения . единиц соединен с 1- м информационным: входом устройства, выход элемента ИЛИ

-го блока выделения единиц соединен с первым входом второго элемента И -го, блока .выделения единиц, .выход котороге соединен с единичным входом соответст; вукацего трштера регистра, о т л и ч а— ю щ е е с s т еeмw, чу,са елью упрощения устройства и повышения его быстродейст-жя, каждый блок выделения единиц содержит элемент НЕ, причем первый вход. элемента ИЛИ 1 -ro блока выделения единиц, кроме первого, соединен с выходом элемента ИЛИ (j -1) -го блока выделения единиц и через соответствукмций элемент HE с вторым входом второго элемента И 1 -го блока выделения единиц, первый вход элемента ИЛИ первого блока выделения един)щ соединен с входом нарашивания разрядности устройства и через соответствукмпий элемент HE с вторым входом второго элемента И первого блока выделения единиц, третий вход второго элемента И 1 -го блока выделения единиц - с тактовым входом устройства, вы Е ход и второй. вход первого Флемента И

6 -го блока выделения единиц соединены соответственно с BTopblM входом элемента ИЛИ j -r î блока выделения еди ннц и с выходом соответствующего триг-, гера .регистра, выход второго элемента

И i -го блока выделения единиц соеди-.

-нен с соответствующим разрядным выходом устройства, выход элемента ИЛИ

1: р -го блока выделения единиц соединен с выходом нарашивания разрядиости уст-, ройства.

1022151

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

Известно устройство для последовательного выделения единиц из yl -разрядного двоичного кода, содержащее два пос-. ледовательно соединенных регистра, блок выделения единиц, блок исключения выде1О ления единиц, преобразователь номера выделенной единицы в двоичный код и де шифратор двоичного кода номера разряда выделенной единицы g 11.

Недостатком данного устройства является его сложность.

Наиболее близким к предлагаемому является устройство для последовательного выделения единиц из -разрядного двоичного кода содержащее выполненные на триггерах вспомогательный и основной регистры, однотипные ячейки, каждая из которых содержит элемент ИЛИ и два элемента И (2.j.

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

Бель изобретения вЂ,упрощение устройства и повышение его быстродействия. 35

Поставленная цель достигается тем, что в устройстве, содержащем регистр из и триггеров и g блоков выделения единиц, каждый из которых содержит два элемента И и элемент ИЛИ,.первый вход; 40 первого элемента И 1-го (1 1... И) блока выделения единиц соединен с 1 -м информационным входом устройства, вы-: ход элемента ИЛИ 1-го блока выделе» ния единиц соединен с первым входом 45 второго элемента И i-го блока выделения единиц, выход которого соединен с .единичным входом соответствующего три1 гера регистра, каждый блок выделения единиц . содержит элемейт НЕ, причем первый вход ха элемента ИЛИ 1-го блока выделения единиц, кроме певвого. соединен с выходом элемента ИЛИ (< -1)-го бпока выделенйя единиц и через соответствующий элем ейт

НЕ с вторым входом втрого элемента И

4 55

q го блока выделения единиц, первый ,вход элемента ИЛИ первого блока выделения единиц соединен с входом наращи» вания разрядности устройства и через соответствующий элемент НЕ с вторым входом второго элемента И 1- го блока выделения единйц - с тактовым входом устройства,.выход и второй вход первого элемента И 4 -ro блока выделения единиц соединены соответственно с вторым входом элемента ИЛИ 1-го блока выделения единиц и с выходом соответствующего триггера регистра, выход второго элемента И 1 «го блока выделения единиц соедтиен: с соответствукацим разрядным выходом устройства, выход элемента ИЛИ

vI -ro блока выделения единиц соединен с выходом наращивания разрядности устройства.

На чертеже представлена блок-схема устройства.

Устройство содержит информационные . входы 1, блоки 2 выделения единиц, регистр 3, выполнимый на триггерах 4; каждый блок 2 состоит из первого элемента И 5, элемента ИЛИ 6, элемента НЕ 7, второго элемента И 8, тактового входа

8 и входа 10 установки в начальное состояние, вход 11 наращивания разрядности устройства и выхода 12 наращивания разряцности устройства.

В исходном состоянии все триггеры

4 регистра 3 находятся в единичном состоянии, на входе 1 1 наращивания разряд ности подается потенциал логического нуля. Значения разрядов двоичного кода подаются на входы элементов И 5. Так как все триггеры находятся в единичном состоянии, на вторые входы элементов

И 5 поступают потенциалы логической единицы с выходов триггеров 4.

Если значение первого разряда исходного кода равно нулю, то на выходах элементовИ5и ИЛИ6 присутствует нулевой потенциал, который является запрещающим сигналом цля элемента И 8. Если эначе» ние первого разряда исхолного кода равно единице, то на выходе элемента И 5 и элемента ИЛИ 6 устанавливается потенциал логической единицы, который является разрешающим сигналом для элемента И 8 первого блока и одновременмо запрещакхцим для всех более старшйх

paapanos кода,. так как он поступает через соответствующие элементы ИЛИ 6 на вход элемента НЕ 7 каждого более старшего разряда.

При приходе тактового импульса н вход 9 на выходе элемента И 8 первого блока появится импульс, перецающий информацию на выход 13 устройства о наличии единичного значения на входе устройства, одновременно этот

Составитель Г. Понамарева

Редактор А. Комарова Техред А,Ач, Корректор А. Тяско

Заказ 4045/41 Тираж 706 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и. открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

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

3 1022 же импульс устанавливает первый триггер

4 в нулевое состояние, в результате чего независимо от входного значения первого разряда двоичного кода на выходе элемен.та И 5 и ИЛИ 6 устанавливается потенциал, который является запрешаюшим сиг налом для первого разряда и одновременно разрешакяфм для следующего разряда.

При подаче. второго тактового импульса

s на выходе устройства будет присутствовать сигнал только в следующем по старшинству разряде, значение которого равно единице. Дальнейшая работа устройства аналогична описанному выше. Процесс выделения единиц заканчивается при появ- 5 кении нулевого потенциала на выходе 12 наращивания разрядности устройства.

Таким образом, на выходах устройства последовательно во времени синхронно с тактируюшими импульсами появляются

151 4 сигналы, начинания с младшего разряда, только в тех разрядах устройства, где на входах значения двоичного кода равны единице.

Предлагаемое устройство для последовательного выделения единиц иэ И-разрядного двоичного кода является более прос. тым цо сравнению с прототипом и, следовательно, более надежным, так как оно содержит на И+1 триггеров меньше. В результате этого предлагаемое устройство является и более быстродействующим, так как период тактовых импульсов, которым определяется быстродействие, меньше. .Кроме этож, предлагаемое устройство имеет регулярную структуру и допускает наращивание разрядности обрабатываемого двоичного кода, что очень важно при интегральном исполнении.