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

 

Изобретение относится к лительной технике и может быть использовано в устройствах обработки дискретной информации. Целью изобретения является упрощение преобразователя . Преобразователь единичного п-разрядного кода имеетпвходных, п выходных шин и р Каскадов ячеек (п 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-Й групп последнего столбца предыдущего каскада.

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

 

Похожие патенты:

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

Изобретение относится к вычислительной технике

Изобретение относится к вычислительной технике

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

Изобретение относится к электросвязи и может использоваться в телеметрических системах

Изобретение относится к автоматике и вычислительной технике

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

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

Изобретение относится к автоматизированным системам и системам автоматического управления и может быть использовано при управлении сложными объектами, а также для решения задач распознавания и анализа данных объектов, ситуаций, процессов или явлений произвольной природы, описываемых слабоформализуемыми признаками (симптомами, факторами), которые могут быть представлены в виде нечетких множеств. Технический результат заключается в обеспечении возможности классификации ситуации по множеству признаков, задаваемых нечеткими высказываниями, а также вариативности множества известных классов. Технический результат достигается за счет устройства, содержащего датчик ситуации, блок ввода классов, блоки сравнения по нечеткому признаку, счетчик сравнений, блок обработки результатов сравнения, пороговый фильтр, блок ввода порогового значения и блок вывода результата классификации. 2 ил.

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

Наверх