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

(23) При таекк СССР те еньо 05.10.79. Бюл) УДК 681.32 (088.8) пу ко ам кзабратаикк фткрмткк ания описания 15.10.79 убл ат 72) Авторы изобретеии Л. Я. Медведевских лбило 71) Заявитель ециальное конструкторское бюро омышленной автоматики, г. Омск 54) УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛЬНОГО ВЬ)ДЕЛЕНИ ЕДИНИЦ ИЗИ-РАЗРЯДНОГО ДВОИЧНОГО КОДАво эл Изобретение относится к области вычис ительной техники и может быть использова о в ассоциативных запоминающих устрой твах и схемах выбора приоритета. Известно устройство для последователь. ного выделения единиц из заданного тт-разрядного двоичного кода, содержащее два последовательно соединенных регистра, блок выделения единиц, блок исключения выделенных единиц, преобразователь номера выделенной единицы в двоичный код и дешифратор двоичного кода номера разряда выделенной единицы 111. Одни входы боока выделения единиц соединены с выходами блока исключения выделенных единиц, другие - с информационными входными шинами. Входы первого регистра связаны с выходами преобразователя номера выделенной единицы в двоичный код, входы которого соединены с выходами блока выделения еди-. ниц. К входам второго регистра подключен дешифратор двоичного кода номера разрядад вьделенной единицы, выходы которого соединены с входами блока исключения выделенных единиц,Блок выделения единиц заполнен такимобразом, что каждый разряд исходного кодав зависимости от того, содержит он единицуили ноль, запрещает или разрешает ссютветственно обработку разрядов, расположенных правее этого разряда.Недостатком известного устройства является большая сложность, обусловленнаяприменением двух регистров, шифратора,дешифратора, а также большим количествоминформационных связей, резко возрастающих с увеличением разрядности исходногокода,Наиболее близким техническим решениемк данному предложению является устройство для последовательного выделения единицизп-разрядного двоичного кода, содержащеевыполненные на триггерах вспомогательныйрегистр, основной регистр, соединенный своими выходами с выходами устройства, однотипные ячейки, каждая из которых содержитэлемент ИЛИ и два элемента И, при этомс первый вход элемента ИЛИ каждой ячейки,начиная с второй, соединен с выходом пер.го элемента И предыдущей ячейки, выходемента ИЛИ каждой ячейки подключенФормула изобретения к пе 1)ныч ода пег)гого г ."-Орого элемецгон И этой же ячейки, ВторнС Входы которых соединены соответственно с ицверснОЙ и прямой входными информационными шинами Выход первого элемента И пос.едней ячей)п соединен с первым Входом элемента И,1 И 1 первоЙ ЯСЙК, Кроме того, известное тройство содержит блок фиксации последней единицы, который через схему Зад. р)ки связан с одним из входов одцого из элементов И, а через эту . же схему задержки, элемент НЕ и другой элемецг И блок йикса ции последнеи единицы связан с лръг., входом одного из элементов И, Вьгход кото- РОГО Подключен К СООТВЕтствуОП 1.:" ВХОЛа)гг триггеров вспомогательного регнсг:,)г1 Гелостатком данного устройс Г являетс 5) СГО с:)жпссть и 11 едоста ":, . 11 С(экая цалежность.Цгл 1 ю изобгретспия 511 и)ется ппоц.ггие устроцства.Цель достигается тем, что в устройство Вцелсц триггер, выход которо)о соединен с, Вторьм входоч элемента ИГ 1 И пе 1)в)й 51 чейки, первыЙ вход т)иггера подключен к шицс установки в исходное состояние. Второй вход триггера соединен с тактигу:оцими Входами т 1)иГГе 1 эон ОсновноГО регист)эа и первой тактовой Нинойдругие Входы тчиггеров основного регисгра соединены С ВЫХОЛамИ гООТВЕТСТВу)01 цИХ Трг)ГГЕ)ОВ В"ПОМОГатЕЛЦЦОГО РЕГИСТР, ОДИН НХС)11, Ка)К),ОГО цз котОрь)х соединен с Выходом Гтг)1)с)го элсмента И соответствующей Ячейки, гактир)гощце Входы тр 1 Герог: вспомогательного г)е. Ггстгэа соедине)1 ы с В Орой тЯктонгэй ц 1 нгюй ВЫХОД КаждОГО трИГГЕра ОСНОВ)ОГО рЕГИСтра, кроме последнего, подклкэчец к втором, .ходу элемента ИЛИ соответствуюцей ячейки блока Выделения единиц, выход последнего триггера основного регистра соединен с тре ТЬИМ ВХОДОМ ЭЛЕМЕНта ИЛИ ПЕрнай ЯЧЕйиг.г)11 чертеже представлена блок-схема устройства. Устройство содержит основной регистр 1, выполненный ца триггерах 2, Вспомогательный регистр 3, ныполцеццый на триггера); 4, олнотипньге ячейки 5, элементы ИЛИ 6 элементы И 7 и 8, тригГез 9 первая тактовая шпна 10, Вторач тактовая шина 11, шина 12 УСТО НОВКИ В И СХОДНОЕ СОСТОЯНИЕ,Входы триггеров 2, 4 и 9 и выходы основного регистра 1 5 звляются соответс" венно входами и выходами устройства,Устройство лля выдсления единиц цз и)азрядцого двоичного кода работа.т слеДуюгцим образом.В исхолиом состоянии Все трнггерь 1 2 ц 4 регистров 1 и 3 устанавливаются в исходное. нулевое состояние, а триггер 9в единичное.При Выделении единиц из и -разряднсго кода значения пазрядон исходного кода по.)1) зн щ 1 51 ступают на входы элементов И 7 и 8, причем па ВхОды элементОГ И 7 знаения 1)азрядов полак)тся ц прямом коле, а на вьходы элементов И 8в инверсном. Поскольку триГГер 9 находитс 51 В едиеНчном состоянии, на Вхолах элемента И 7 первой ячейки 5 присутствуот дна разрецгающих сигнала, Гели значение первого разряда исходного кода равно единице, при подаче на шину 1 О тактового импульса первый триггер 4 вспомогательноо регистра 3 устанавливается В единичное состояние.При подаче тактового импульса на шину 11 произволится перезапись содержимого Вспомогательного регистра 3 в основной регистр 1 и установка триггера 9 В нулевое состояние, при этом на выходе первого триггера 2 основного регисгра 1 появляется единичный сигнал, означающий 11 Деление первой единицы цз исхолцого кода.В случае, если 3 паСп 1 е ГСрвоГО 1)азряда цсхолцого кола равцо нхлк), то лва разрецакпцнх силала будут присутствовать на Входах элемента И 8 первой ячейки 5, в результате чего сигнал с Выхода элемента И 8 поступает ца вход Второй ячейки 5. ь зависимости от того, какое значение имеет разряд кода, .поступакиций ца С 5 ледующую ячейку 5, сигнал с выхода первого триггера 2 записывается во второй триггер 2 или поступает на вход последующей ячейки 5. Предположим, что значения разрядов исходного кода 01.01. Б соответствии с Вышеизложенным после первого такта будет Вьделена первая единица, О чем будет свидетельство- зать наличие единицы на выходе первого триггера 2, прп этом с выходов последующих тг)иггеров 2 будет сниматься сигнал ноль, Далее, к выде;ецию следук)щей единицы исходного кода подготавливается третья ячейка 5, при этом на выходе третьего слова триггера 2 присутствуе". разрешающий сигнал и в этот триггер записывается единица.Таким образом, с выхода устройства снимается сигнал 001000, что соответствует выделению следу 1 ощей единицы исходного КОД а,Дальнейшая работа устройства аналоГична описанному Выше.Та ки м образом, предл агаемое устройство для выделения единиц изб-разрядного двоичного кода является более простым, а следовательно, и более надежным по сравнению с известными устройствами, предназначенными для той же цели, Отсутствие н заявляемом устройстве таких элементов, как Исключающее ИЛИ, схема задержки и ряда других элементов обес 11 ечцвает не только простоту н надежность устройства, но и повышает унификацию изделия. Устройство для последовательиощ вы,г)ЕЛЕНИН ЕДИНИЦ ИЗ П -РаЗРЯДНОГО ДВОИЧНОГО690476 Составнтель Е. Пупырев Редактор Б. Герцев Текред О. Луговав Корректор А. Грнценяо Заказ ЬЬЬ 7(4 Ь Тнраат 7 ЬЬ Подансное ЦИ И И ПИ Государственного комнтета СССРо делам нзобретеннй н открытий 113035, Москва, Ж - 35, Раушскак наб д. 415 Филиал ППП Патента, г. Ужгород, ул. Проектнав. 4кода, содержащее выполненные на триггерах вспомогательный регистр, основной регистр, соелиненный своими выходами с выходами устройства, однотипные. ячейки, каждая из которых содержит элемент ИЛИ и два элемента И, при этом первый вход элемента ИЛИ .каждой ячейки, начиная с второй, соединей с выходом первого элемента И предыдущей ячейки, выход элемента ИЛИ каждой ячейки подключен к первым входам первого и второго элементов И этой же ячейки, вторые входы которых соединены соответственно с инверсной и. прямой входными информационными шинами, выход первого элемента И последней ячейки соединен с первым входом элемента ИЛИ первой ячейки, отличающееся тем, что, с целью упрощения устройства, оно содержит триггер, выход которого соединен с вторым входом элемента ИЛИ первой ячейки, первый вход триггера подключен к шине устачовки в исходное состояние, второй вход триггера соединен с тактирующими входами триггеров 6основно;о регистра и первой тактовой шиной, другие входы триггеров основного регистра соединены с выхолами соответствующих триггеров вспомогательного регистра, олин вход каждого из которых соединен с выходом второго элемента И соответствующей 3иячеики. тактирующие входы триггеров вспомогательного регистра соединены с второй тактовой шиной, выход каждого триггера основного регистра, кроме последнего, подключен к второмуВходу элемента ИЛИ соот.ветствую ией "ячейки блока вылеления единиц, выход последнего триггера сгсновного регистра соелинен с третьим входом элемента ИЛИ первой ячейки. Источники информации,1 з принятые во внимание при экспертизе1. Авторское свидетельство СССР34 278215, кл. 6 06 Г 5/02, 05.08.70.2. Авторское свидетельство СССРЮо 475616, кл. б 06 Г 1/04, 05.03.73 (прото 1 ь тип) .