Преобразователь единичного кода

СОЮЗ СОВЕТСНИХСОЦИАЛИСТ ЕСНИХРЕСПУБЛИК 03 М 7/1 ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ ИОТНРЫТИЙОПИСАНИЕ ИЗОБРЕТЕНИК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 4 24-24 но еек числ /4 + оров роцесселогиНИЧНОГО КОДА я к вычисбыть исобработки елью изобрепреобраэо нь с(57) Изобретение относитслительной технике и можетпользовано в устроиствахдискретной информации. Цтения является упрощение 801354422 вателя. Преобразователь едини и-разрядного кода имеет и вход п выходных шин и р каскадов я (и = 2 , р = 1, 2, ), обще ячеек преобразователя равно + (р)п/2+1, а каждая ячейк держит элемент.И или ИЛИ, В п работы преобразователя сигналь ческой единицы, поступающие в извольном порядке на входные формируются на его выходных порядку, без пропусков, начин первой выходной шины. 2 ил,Изобретение относится к вычислительной технике и может быть использовано в устройствах обработки дискретной информации.Цель изобретения - упрощение преобразователя.На фиг. 1 представлена блок-схема преобразователя единичного кода для и = 8; на фиг. 2 - структура ячейки преобразователя. Преобразователь единичного и-разрядного кода имеет и входных и ивыходных шин, и р каскадов, причеми = 2 , р = 1, 2 и содержити и(и = 28) входных шин 1-8, восемьРвыходных шин 9-16 и двадцать однуячейку 17, причем последние расположены в шести столбцах 18-23, объе,циненных в три каскада 24-26 (р == 3, поскольку и = 2 = 8). При этомчетыре (и = 4) столбца 18-21 содерижат по четыре (- = 4) ячейки 17 аг1два (р=2) столбца 22 и 23 содержатсоответственно в третьем (р=3) каскаде 24 три 2 -2 = 3) ячейки 17,Р- Р-Рво втором (р=2) каскаде 25 две(2 Р -2 Р= 2) ячейки 17.Входы ячеек 17 столбца 18 соединены с входными шинами 1-8, выходыпервой и третьей ячеек 17 столбца 18соединены соответственно с первымивходами первой и второй, третьей ичетвертой ячеек 17 столбца 19. Вторыевыходы первой и третьей ячеек 17 столбца 19 соединены с первыми входамиячеек 17 столбца 22 соответственнопервые выходы второй и четвертой ячеек 17 столбца 19 соединены соответственно с вторыми входами ячеекстолбца 22. Выходы второй и четвертой ячеек 17 столбца 18 соединены соответственно с вторыми входами первойи второй, третьей и четвертой ячеек17 столбца 19. Первые выходы первойи третьей ячеек 17 столбца 19 соединены с входами первой ячейки 17 столбца 20 вторые выходы второй и четвертой ячеек 17 соединены с входамичетвертой ячейки 17 столбца 20, первые выходы ячеек 17 столбца 22 соединены с входами второй ячейки 17столбца 20, вторые выходы ячеек 17 5 10 15 20 25 30 столбца 22 соединены с входами третьей ячейки 17 столбца 20, первый выход первой ячейки 17 столбца 20 соединен с первым входом первой ячейки 17 столбца 21, второй выход четвер" той ячейки 17 столбца 20 соединен с вторым входом четвертой ячейки 17 столбца 21, вторые выходы первой, второй и третьей ячеек 17 столбца 20 соединены с первыми входами второй, третьей и четвертой ячеек 17 столбца 21, первые выходы второй, третьей и четвертой ячеек 17 столбца 20 соединены с вторыми входами первой,второй и третьей ячеек 17 столбца 21, первый выход первой ячейки 17 столбца 21 соединен с выходной шиной 9, выходы ячеек 17 столбца 23 соединены с выходными шинами 10 - 15, второй выход четвертой ячейки 17 столбца 21 соединен с выходной шиной 16, вторые выходы первой, второй и треть. ей ячеек 17 столбца 21 соединены с первыми входами первой, второй и третьей ячеек 17 столбца 23, вторые входы которых соединены с первыми вы. ходами второй, третьей и четвертой ячеек 17 столбца 21.1Ячейка 17 (фиг,2) содержит элемент ИЛИ 27 и элемент И 28, входы которых соединены с входами 29 и 30 ячейки 17, выход элемента ИЛИ 27 соединен с первым выходом 31 ячейки 17, выход элемента И 28 соединен с вторым выходом 32 ячейки 17. Преобразователь единичного кода работает следующим образом. Предположим, что на входных шинах 4 - 6 и 8 присутствуют сигналылогической "1", а на входных шинах 1-3 и 7 - сигналы логического "0". Сигналы логической "1" поступают на входы третьей ячейки 17 и на вторые входы второй и четвертой ячеек 17 столбца 18, с выходов которых они поступают на входы третьей ячейки ,17, на первый вход четвертой ячейки 17 и второй вход первой ячейки 17 столбца .19, с выходов которых через вторую ячейку 17 столбца 22 поступают на входы первой ячейки 17 и вторые входы второй и третьей ячеек 17столбца 20, с выходов которых поступают на входы первой и второй ячеек 17 столбца 20, с выходов которых поступают на входы первой и второй ячеек 17 столбца 21, с выходов которых через ячейки столбца 23 сигналы ло 1354422гической "1" поступают на выходные шины 9-12 преобразователя единичного кода,Таким образом, сигналы логической "1", поступающие в произвольном порядке на входные шины 1-8 преобразователя единичного кода, формируются на его выходных шинах 9-16 по порядку, без пропусков, начиная с выходной шины 9. 10 формула изобретения 40 Преобразователь единичного кода,содержащий и входных и и выходныхшин, где и = 2 , р = 1, 2.иРс ии4- + (р) - + 11 ячеек каждая из2 /ькоторых содержит элемент ИЛИ и элемент И, первый и второй одноименныевходы которых объединены и соединены соответственно с первым и вторымвходами ячейки, выход элемента ИЛИсоединен с первым выходом ячейки, а 25выход элемента И - с вторым ее выходом, при этом ячейки расположены встолбцах, причем первый и второйвходы ячейки первой строки первогостолбца соединены с входными шинами преобразователя, первый выходячейки первой строки первого столбца соединен с первым входом ячейкипервой строки второго столбца, о тл и ч а ю щ и й с я тем, что, сцелью упрощения, ячейки расположеныи ив - столбцах содержащих по - ячеек2Э2ЭР -и в рстолбцах, содержащих по 22 Р ячеек, где 1 = 2, 3 р,столбцы ячеек объединены в р каскадов, в первом из которых содержитися один столбец изячеек, первыеи вторые входы которых, кроме первой,45соединены соответственно с входнымишинами, начиная с третьей в 1-м каскаде, где 1 = 2, 3 р, содержитЕ-г ися 2 столбцов по в , ячеек в один1 Р Е250столбец по 2 -2 ячеек причемв г.-м столбце из состава 2 столбцов первый и второй входы ячейкии3-й строки из состава - строк, кро 55ме второго входа ячейки о 2 -йе-строки и первого входа ячейки (Ч 2 +(2 Р -1), 1 = 3, 4 р, соединены соответственно с вторым выходом ячейки (1 - 1)-,й строки и первым выходом ячейки (1+1)-й строки (г.-1)-гое- столбца, первый выход ячейки ( 2 + +1)-й строки г.-го столбца соединен с первым входом ячейки той же строки (1+1)-го столбца из состава 2е- столбцов, второй выход ячейки о 2 -й строки -го столбца соединен с вторым входом ячейки той же строки (1+1)-гое-гстолбца из состава 2 столбцов,первый выход ячейки первой строки г.-го столбца из состава 2 столбцов сое, е-гдинен с первым входом ячейки первой строки (1+1)-го столбца, в каждом 1-м каскаде, где 1 = 2, 3, , р, первый и второй входы ячейки 1 с-й строки в каждой з-й группе ячеек последнего столбца, где з=, , 2 а число ячеек в группе равно (2 -1), соединены соответственно с вторым выходом ячейки 1-й строки и первым выходом ячейки +1)-й строки из состава ячеек з-й группы предпоследнего столбца, а число ячеек ве-фгруппе равно 2 , в первом каскаде вторые выходы ячеек четных строк и первые выходы ячеек нечетных строк, начиная с третьей, подключены к соответствующим входам ячеек первого столбца второго каскада, вторые входы ячеек нечетных строк соединены с первыми входами соответствующих ячеек последующих за ними четных строк первого столбца второго каскада, первые выходы ячеек четных строк соединены с вторыми входами соответствующих ячеек предыдущих нечетных строк первого столбца второго каскада, в р-м каскаде первый выход ячейки первой строки предпоследнего столбца соединен с первой выходной шинои, второй выход ячейки последней строки предпоследнего столбца соединен с последней выходной шиной, первые и вторые выходы ячеек последнего столбца соединены соответственно с остальными выходными шинами преобразователя, входы первой и последней ячеек в каждой з-й группе ячеек первого столбца 1-го каскада, где 1=3,4е-р, а число ячеек в группе равно 2соединены соответственно с первыми выходами первых ячеек и вторыми выхо дами последних ячеек (2 з)-й и 2 з-й групп предпоследнего столбца предыдущего каскаца, перрый и второй входы ячейки -й строки