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

 

Изобретение относится к лительной технике и может быть использовано в устройствах обработки дискретной информации. Целью изобретения является упрощение преобразователя . Преобразователь единичного п-разрядного кода имеетпвходных, п выходных шин и р Каскадов ячеек (п 2, р 1, 2, ...), общее число ячеек преобразователя равно + + (р-2)п/2+1, а каждая ячейка содержит элемент.И или ИЛИ. В процессе работы преобразователя сигналы логической единицы, поступающие в произвольном порядке на входные шины, формируются на его выходных шинах по порядку, без пропусков, начиная с первой выходной шины. 2 ил. (Л С со 01 4i 4:ih IND rND

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТ1ИЕСНИХ

РЕСПУБЛИК (50 4 Н 03 М 7/14

ВСЕССЩИ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ASTOPCMOMY СВИДЕТЕЛЬСТВУ

° °

»»

» °

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

Il0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 1458763/24-24; 3729284/24-24 (22) 29,06.70 (46) 23.11.87, Бюл. Р 43 (72) К.А.Кириллов и С.N.Ôåäîðîâ (53) 681.32$.5 (088 ° 8) (56) Патент ФРГ Р 1227059, кл, Н 03 К 13/24, 1972. (54) ПРЕОБРАЗОВАТЕЛЬ ЕДИНИЧНОГО КОДА (57) Изобретение относится к вычислительной технике и может быть использовано в устроиствах обработки .дискретной информации. Целью изобретения является упрощение преобраэо„„Я0„„1354422 А1 вателя. Преобразователь единичного и-разрядного кода имеет и входных, п выходных шин и р каскадов ячеек (п = 2, р = 1, 2, ...), общее число ячеек преобразователя равно fn /4 +

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

1354422

Изобретение относится к вычислительной технике и может быть использовано в устройствах обработки дискретной информации.

Цель изобретения — упрощение преобразователя.

На фиг. 1 представлена блок-схема преобразователя единичного кода для

n = 8 на фиг. 2 - структура ячейки преобразователя.

Преобразователь единичного и-разрядного кода имеет п входных и и выходных п|ин, и р каскадов, причем

n = 2 1 p = 1 ° 2р.. ° ° и содержит

° ° ° ° °

n n - +(р-2) — + 1 ячеек.

Преобразователь единичного кода (фиг. 1) для n = 8 содержит восемь (п = 2 8) входных шин 1-8, восемь

P выходных шин 9-16 и двадцать одну ячейку 17, причем последние расположены в шести столбцах 18-23, объе,циненных в три каскада 24-26 (р =

= 3, поскольку n = 2 = 8). При этом четыре (= 4) столбца 18-21 содерп жат по четыре (- = 4) ячейки 17 а

1 два (р-1=2) столбца 22 и 23 содержат соответственно в третьем (Р=З) каскаде 24 три <2 -2 = 3) ячейки 17, Р- P.-P во втором (р-1=2) каскаде 25 две (2 -2Г = 2) ячейки 17.

Входы ячеек 17 столбца 18 соединены с входными шинами 1-8, выходы ( первой и третьей ячеек 17 с"îëáöà 18 соединены соответственно с первыми входами первой и второй, третьей и четвертой ячеек 17 столбца 19. Вторые выходы первой и третьей ячеек 17 столбца 19 соединены с первыми входами ячеек 17 столбца 22 соответственно„ первые выходы второй и четвертой ячеек 17 столбца 19 соединены соответственно с вторыми входами ячеек 17 столбца 22. Выходы второй и четвертой ячеек 17 столбца 18 соединены соответственно с вторыми входами первой и второй, третьей и четвертой ячеек

17 столбца 19. Первые выходы первой и третьей ячеек 17 столбца 19 соединены с входами первой ячейки 17 столбца 20„ вторые выходы второй и четвертой ячеек !7 соединены с входами четвертой ячейки 17 столбца 20, первые выходы ячеек 17 столбца 22 соединены с входами второй ячейки 17 столбца ?О, вторые выходы ячеек 17

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.

Ячейка 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.

Формула изобретения

Преобразователь единичного кода, содержащий п входных и и выходных шин, где n = 2, р = 1, 2. .. и

P с п и

4 .— + (р-2) — + 11 ячеек каждая из

2 ( ь которых содержит элемент ИЛИ и элемент И, первый и второй одноименные входы которых объединены и соединены соответственно с первым и вторым входами ячейки, выход элемента ИЛИ соединен с первым выходом ячейки, а 25 выход элемента И вЂ” с вторым ее выходом, при этом ячейки расположены в столбцах, причем первый и второй входы ячейки первой строки первого столбца соединены с входными шинами преобразователя, первый выход ячейки первой строки первого столбца соединен с первым входом ячейки первой строки второго столбца, о тл и ч а ю шийся тем, что, с целью упрощения, ячейки расположены и и в — столбцах содержащих по — ячеек

Э 2

Э

p -! и в р-1 столбцах, содержащих по 2

2 ячеек, где 1 = 2, 3,..., р, столбцы ячеек объединены в р каскадов, в первом из которых содержитп ся один столбец из ячеек, первые и вторые входы которых, кроме первой, 45 соединены соответственно с входными шинами, начиная с третьей в 1-м каскаде, где 1 = 2, 3,..., р, содержит1 е-z и ся 2 столбцов по вЂ, ячеек в один

Р-1 р- g

50 столбец по 2 -2 ячеек причем

1-г в i-м столбце из состава 2 столбцов первый и второй входы ячейки и

j-й строки из состава — строк, кро2 ме второго входа ячейки q 2 -й естроки и первого входа ячейки (q 2 +

+1)-р строки, где q = 1, 2,..., (2P- -1), 1 = 3, 4,..., р, соединены соответственно с вторым выходом ячейки (j — 1)-,й строки и первым выходом ячейки (j +1)-й строки (x-1)-го естолбца, первый выход ячейки (q 2 +

+1)-й строки 1-го столбца соединен с первым входом ячейки той же строки (i+1) — го столбца из состава 2 ,-г

К-! столбцов, второй выход ячейки q 2 -й строки i-го столбца соединен с вторым входом ячейки той же строки (i+1)-го

2-г столбца из состава 2 столбцов,первый выход ячейки первой строки 1-го столбца из состава 2 столбцов сое. 0-г динен с первым входом ячейки первой строки (i+1) — го столбца, в каждом

1-м каскаде, где 1 = 2, 3,..., р, первый и второй входы ячейки k-й строки в каждой s-й группе ячеек последнего столбца, где з=,,... 2 а число ячеек в группе равно (2

-1), соединены соответственно с вторым выходом ячейки k-й строки и первым выходом ячейки (k+1) и строки из состава ячеек s-й группы предпоследнего столбца, а число ячеек в е- группе равно 2, в первом каскаде вторые выходы ячеек четных строк и первые выходы ячеек нечетных строк, начиная с третьей, подключены к соответствующим входам ячеек первого столбца второго каскада, вторые входы ячеек нечетных строк соединены с первыми входами соответствующих ячеек последующих за ними четных строк первого столбца второго каскада, первые выходы ячеек четных строк соединены с вторыми входами соответствующих ячеек предыдущих нечетных строк первого столбца второго каскада, в р-м каскаде первый выход ячейки первой строки предпоследнего столбца соединен с первой выходной шинои, второй выход ячейки последней строки предпоследнего столбца соединен с последней выходной шиной, первые и вторые выходы ячеек последнего столбца соединены соответственно с остальными выходными шинами преобразователя, входы первой и последней ячеек в каждой s-й группе ячеек первого столбца 1-ro каскада, где 1=3,4,..., е - р, а число ячеек в группе равно 2 соединены соответственно с первыми выходами первых ячеек и вторыми выхо. дами последних ячеек (2 s-1)-й и

2 s-й групп предпоследнего столбца предыдущего каскаца, перрый и второй входы ячейки k-й строки (k

1354422 Н,Я1 га

12 ф

Составитель И,Семина

Редактор И.Бланар Техред М.Ходанич КоРРектоР Г.Решетник

Заказ 5714/55 Тираж 900 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

2, 3 ° .в, 2 -1) в каждой в-Й группе ячеек первого столбца, где в . 1, 2,..., 2, 1-го каскада, где 1 3, 4,... р, а число ячеек в группе равно 2 соединены соответственно с первыми выходами ячеек

k — -х строк (при k — четном) с вто2

k-1 рыми выходами ячеек - --х строк (при k — нечетном) (2 в-1)-й и 2 s-Й групп последнего столбца предыдущего каскада.