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

и 922745 ОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветсинкСоциалистическиеРесяубпии(56)М. Кл. С 06 Г 9/46 Ьеудерстекииый комитет СССР во делен иэобретеиий и открытий(53) УДК 681.325(088.8) Дата опубликования описания 25, 04 . 82 В,П. фролов, Н.В. Мохнобров, М.В. Розан в --:1.Яи В.С. Сорокин су "1.7 Е" .: 7 1(54) УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛЬНОГО ВЫДЕЛЕНИЯ ЕДИНИЦ ИЗ ДВОИЧНОГО КОД Изобоетение относится к вычисли.тельной технике и может быть использовано в ассоциативных запоминаю.щих устройствах и схемах выбора приоритета.Известно устройство для последовательного выделения единиц из П-разрядного двоичного кода, содержащеедва последовательно соединенных регистра, блок выделения единиц, блокисключения единиц, преобразовательномера выделенной единицы в двоичный код и дешифратор двоичного кода 13,Недостатком известного устройства.является большая сложность,Наиболее близким по техническойсущности и достигаемому результатук изобретению является устройстводля последовательного выделенияединиц из и -разрядного двоичногокода, содержащее основной и вспомогательный регистры, элементы И, ИЛИ,триггер Г 21Недостатком данного .устройства является низкая надежность работы.Цель изобретения - повышение надежности устройства,Поставленная цель достигаетсятем, что в устройство для последовательного выделения единиц из двоичного кода, содержащее два регистраи первую группу из и элементов И,введены группа из и элементов ЗАПРЕТ,вторая группа из (и) элементов Ии третья группа из и элементов И(где и - число разрядов входногокода), причем группа единичных выходов первого регистра является группой информационных выходов устройства, группа единичных входов второго регистра является группой кодовых входов устройства единичный выходкаждого 1-го разряда второго регистра соединен с первым входом 1-гоэлемента И первой группы, второй входкоторого соединен с нулевым выходом1-го разряда первого регистра, тре-;10 15 20 25 Э 5, 40 45 50 55 На чертеже представлена блок-.схема устройства. Устройство содержит триггеры 1 и 2 первого и второго регистров, элементы И 3"5 и элементы 6 ЗАПРЕТ, тактовый вход 7 устройства, группу информационных выходов 8 устройства, группу кодовых входов 9 устройства. 3 92 тий вход каждого 1-го элемента И первой группы с первого по (и)-ый соединен с выходом 1-го элемента И второй группы и с первым входом 1"го элемента И третьей группы, первый вход (и)-го элемента И третьей, группы соединен с нулевым выходом п-го разряда первого регистра и с третьим входом (и)-го элемента И первой группы, первый вход и-го элемента И третьей группы соединен с выходом и-го элемента И первой группы и с инверсным входом и;го элемента ЗАПРЕТ, выход каждого 1-го элемента И первой группы, кроме п-го, соединен со вторым входом 1-го элемента И третьей группы и с нулевым входом 1-го элемента ЗАПРЕТ, выход каждого 1-го элемента запрета, кроме (п)-го, соединен с нулевым входом 1-го разряда первого регист" ра, с единичным входом (1+1)-го элемента ЗАПРЕТ и с третьим входом (+)"го элемента И третьей группы, выход (и)"го элемента ЗАПРЕТ соединен со вторым входом и-го элемента И третьей группы, с нулевым входом (п"1)-го .разряда первого регистра и с единичным. входом и-го элемента ЗАПРЕТ, тактовый вхоц устройства соединен с третьим входом первого элемента И третьей группы и с единичным входом первого элемента ЗАПРЕТ, первый и второй входы каждого "го элемен,а И второй группы, кроме (п)"го, соединены соответственно с выходом (1+1)"го элемента И вто" рой группы и с нулевым выходом (1+1)-го разряда первого регистра, первый и второй входы (и)-го элемента И второй группы соединены с ну. левыми выходами (и"1)"го и и-го разрядов первого регистра соответ" ственно, выход и-Го элемента ЗАПРЕТ соединен с нулевым входом и"го разряда первого регистра, выход каждого 1"го элемента И третьей группы соеди" нен с единичным входом соответствующего разряда первого регистра. 5 4Устройство для последовательноговыделения единиц из двоичного кодаработает следующим образом,В исходном состоянии триггеры1 и 2 находятся в нуле, в результатечего элементы Ивсех ячеек открыты,и на одном из входов элементов И 3и 4 присутствует разрешающий потенциал, Кроме того, сигналами с нулевых выходов триггеров 1 открываются по второму входу элементы И 3 всех ячеек.При выделении единиц из двоичного кода значения разрядов исходного кода подается на соответствующиевходы 9 устройства и запоминаются триггерами 2.Если значение разряда исходного кода равно единице, то сигнал с единичного выхода триггера 2 соответствующей ячейки через открытый элемент И 3 поступает на запрещающий вход элемента ЗАПРЕТ б данной ячейки, одновременно открывая элемент И 4.При подаче на вход 7 устройства тактового импульса он пройдет последовательно через все элементы б, нанулевых входах которых нули с выходов триггеров 2, до ближайаего элемента 6, на нулевом входе которого единица, и установит через открытый элемент И 4 триггер 1: данного разряда в еди, ничное состояние. На выходе 8 устройства появится сигнал, соответствующий первой выделенной единице, при этом на всех других выходах устройства сигнал будет отсутствовать, Снятие сигнала с нулевого выхода триггера 1 данного разряда заблокирует все элементы И 3, 4 и 5 предшествующих разрядов, а также элемент И 3 данного разряда, в результате чего откроется элемент 6 и закроется элемент И 4 данного разряда.Следующий тактовый импульс, пройдя через открываийся элемент 6, перет бросит триггер 1 данного разряда снова в нулевое состояние, одновременно устанавливая в единичное состояние триггерсоответствующего разряда, равного единице. Произойдет выде. ление следующей единицы из исходного кода и так далее.После выделения последней единицы все триггеры 1 устройства установятся в нуль, и устройство будет подготовлено к работе без подачи на него каких-либо установочных1 сигналов.922774 Применение изобретения позволяетповысить надежность устройства. формула изобретения Устройство для последовательного выделения единиц из двоичного кода, содержащее два регистра и первую группу из и элементов И, о т - 10 л и ч а ю щ е е с я тем, что, с це лью повышения надежности, устройст. во содержит группу из и элементов ЗАПРЕТ, вторую группу из (п-.2) элементов И и третью группу из и эле- Ю ментов И (и - число разрядов входного кода), причем группа единичных выходов первого регистра является группой информационных выходов устройства, группа единичных входов вто 2 в рого регистра является группой кодовых входов устройства, единичный выход каждого -го разряда второго регистра соединен с первым входом 1-го Элемента И первой группы, ото з рой вход которого соединен с нулевым выходом 1-го разряда первого регистра, третий, вход каждого 1-го элемента И первой группы с первого по (и)-ый соединен с выходом 1-го элемента И второй группы и с первым входом 1-го элемента И третьей груп. пы, первый вход (и)-го элемента И третьей группы соединен с нулевым . выходом и-го разряда первого регист- З ра и с третьим входом (п)-го эле" мента И первой группы, дервый вход и-го элемента И третьей группы соединен с выходом и"го элемента И первой группы и с. инверсным входом и-го элемента ЗАПРЕТ, выход каждого 1-го элемента И первой группы, кро 5, бме п-го, соединен со вторым входом1-го элемента И третьей группы и снулевым. входом 1-го элемента ЗАПРЕТ,выход каждого 1-го элемента ЗАПРЕТ,кроме (п)-го, соединен с нулевымвходом 1-го разряда первого регистра, с единичным входом (и+1)-гоэлемента ЗАПРЕТ и с третьим входом(+1)-го элемента И третьей группы,выход (и)-го элемента ЗАПРЕТ соединен со вторым входом п-го элемента И третьей группы, с нулевым входом (и)-го разряда первого регистра и с единичным входом и-го элемента ЗАПРЕТ, тактовый вход устройства соединен с третьим входом первого элемента И третьей группы и сединичным входом первого элементаЗАПРЕТ, первый и второй входы каждого 1-го элемента И второй группы,кроме (п)-го, соединены соответ"ственно с выходом (+1)-го элементаИ второй группы и с нулевым выходом(+1)-го разряда первого регистра,первый и. второй входы (и)-го элемента И второй группы соединеныс нулевыми выходами (и)-го и и-горазрядов первого регистра соответственно, выход и-го элемента ЗАПРЕТсоединен с нулевым входом и-го разряда первого регистра, выход каждого1-го элемента И третьей группы соединен с единичным входом соответствующего разряда первого регистра. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРУ 278215 кл. С 06 Г 5/02. 1969.2. Авторское свидетельство СССРй 690476, кл. С 06 Г.7/06, 1977