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

 

ПРЕОБРАЗОВАТЕЛЬ ЕДИНИЧНОГО КОДА на п входных и п выходных шин, причем п -j 6, содержащий первый частньш преобразователь единичного кода на m входных и m выходных шинах, выполненный из однотипных ячеек, каждаяиз которых содержит элемент И и злемент ИЛИ, входы которых соединены с входами ячейки, выход злемента ИЛИ подключен к первому выходу ячейки, а выход злемента И - к второму выходу ячейки, отличающийся тем, что, с целью повьшения надежности преобразователя за счет его упрощения, в него введены второй частный преобразователь единичного кода на п-т входных и п - Тп выход )1ых шин и третий частный преобразователь единичного кода на две группы из m и п -т входных шин соответственно и р выходных шин, вьшолненные из однотипных ячеек, каждая из которых содержит элемент И и элемент ИЛИ, входы которых соединены с входами ячеек, выход злемента ИЛИ подключен к первому выходу ячейки, а выход элемента И - к второму выходу ячейки , причем любые m из ,п входных шин соединены с входами первого частного преобразователя единичного кода на № входных и m вькодных шин, выходы которого соединены с группой из m входных шин третьего частного преs образователя единичного кода.на две (Л группы из m и п -.W входных шин сос ответственно и rt выходных шин, группа из п - m входных шин которого соединена с выходами второго частного преобразователя единичного кода на п -.т входных и л - m выходных шин, входы которого соединены с оссх тальными n-m из v входных шин, tc выходы третьего частного преобразоваоэ теля единичного кода являются выхо00 дами преобразователя единичного кода. ьо

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (5Ц4 Н 03 M 5/00

3CFCAr035AI

13 „ „ ц

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

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ >@0TKifg

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3314462/24-21 (22) 09.07.81 (46) 30.09.85. Бюл. У 36 (72) С.М.Федоров (53) 621.374(088.8) (56) Авторское свидетельство СССР

У 1005307, кл. Н 03 К 13/24, 24.01.80. (54) (57) ПРЕОБРАЗОВАТЕЛЬ ЕДИНИЧНОГО

КОДА на п входных и П выходных шин, причем р > 6, содержащий первый частный преобразователь единичного кода на rq входных и в выходных шинах, выполненный иэ однотипных ячеек, каждж. иэ которых содержит элемент И и элемент ИЛИ, входы которых соединены с входами ячейки, выход элемента ИЛИ подключен к первому выходу ячейки, а выход элемента И вЂ” к второму выходу ячейки, отличающийся тем, что, с целью повышения надежности преобразователя за счет его упрощения, в него введены второй частный преобразователь единичного кода на n --m входных и n — tn выходных шин и третий частный преобразоваÄÄSUÄÄ 1182682 A тель единичного кода на две группы из д и n --m входных шин соответственно и и выходных шин, выполненные из однотипных ячеек, каждая иэ которых содержит элемент И и элемент ИЛИ, входы которых соединены с входами ячеек, выход элемента ИЛИ подключен к первому выходу ячейки, а выход элемента И вЂ” к второму выходу ячейки, причем любые m из и входных шин соединены с входами первого частного преобразователя единичного кода на rn входных и m выходных шин, выходы которого соединены с группой иэ

fn входных шин третьего частного преобразователя единичного кода на две группы из m u n †-..« th входных шин соответственно и и выходных шин, груп-. па из и m входных шин которого соединена с выходами второго частного преобразователя единичного кода на и вЂ,в входных и n — m выходных шин, входы которого соединены с остальными n -m из и входных шин, выходы третьего частного преобразователя единичного кода являются выходами преобразователя единичного кода.

1182682

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

Цель изобретения — повышение надежности преобразователя эа счет его упрощения путем уменьшения S количества входящих в него узлов.

На фиг. 1 приведена структурная схема преобразователя единичного кода на и входных и n выходных шин1 на фиг.2 — схема ячейки преобразователя 10 единичного кода," на фиг.3 — пример выполнения частного преобразователя единичного кода на четное число 1 или (п-rn) входных и выходных шин, например, rn =6 или n — rn =6; на фиг.4 - пример выполнения частного преобразователя единичного кода на нечетное число р или (rr-m) входных и выходных шин, например, m =5 или n — Ф =5; на фиг.5 — пример выполнения частного 20 преобразователя единичного кода на две группы из .1п =6 и и -ш =5 входных шин соответственно и И=11 выходных шин.

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

1 на rn входных и rn выходных шин, вы,ходы которого соединены с группой из

rm входных шин третьего частного пре- З0 образователя 2 единичного кода на две группы из га и n †- rn. входных шин соответственно и и выходных шин, группа из n --m входных шин которого соединена свыходами второгочастного 35 преобразователя 3 единичного кода на

n --m входных и и --m выходных шин. Выходы третьего частного преобразователя 2 единичного кода на две группы из ы и, n †- rn входных шин соответст- 40 венно и и выходных шин являются выходами устройства. Входы первого частного преобразователя 1 на rn входных и rn выходных шин и второго частного преобразователя на 1- ввходных 45 и n — tn выходных шин являются входами устройства. Ячейка преобразователя единичного кода содержит элемент

4 ИЛИ и элемент 5 И, входы которых соединены с входами 6 и 7 ячейки, 50 первый выход 8 которой подключен к выходу элемента 4 ИЛИ, а второй выход 9 — к выходу элемента 5 И. Частный преобразователь единичного кода на четное число m или и -е входных 55 и выходных шин выполнен аналогично известному. На фиг.3 приведен пример его выполнения на шесть входных и выходных шин. Входные шины 10-15 соединены с входами прямоугольной матрицы 16 в узлах которой расположены ячейки 17-25. Выходы прямоугольной матрицы 16 соединены с входами пирамидальной матрицы 26, в узлах которой расположены ячейки 27-29, выходы которой соединены с выходными шинами 30-35.

Частный преобразователь единичного кода на нечетное число m или ь -а входных и выходных шин выполнен аналогично известному. На фиг.4 приведен пример его выполнения на пять входных и выходных шин. Входные шины 36-40 соединены .с входами прямоугольной матрицы 41, в узлах расположены ячейки 42-47. Выходы прямоугольной матрицы 41 соединены с входами пирамидальной матрицы 48, в узлах которой расположены ячейки 49-51, Выходы пирамидальной матрицы 48, соединены с выходными шинами 52-56.

Частный преобразователь на две группы из rn и а — в входных шин соответственно и и выходных шин выполнен аналогично известному. На фиг.5 приведен пример его выполнения на а=6 и rr — rn =5 входных шин соответственно и п =11 выходных шин. Преобразователь выполнен в виде матрицы

57, в узлах которой расположены ячейки 58-77. Входы матрицы 57 соединены с входными шинами 78-88, причем первые шесть входных шин 78-83 образуют первую группу входных шин, остальные пять входных шин 84-88 образуют вторую группу входных шин. Выходы матрицы 57 подключены к выходным шинам

89-99.

Преобразователь единичного кода на п входных и и выходных шин работает следующим образом.

Пусть на входные шины поступает

К логических единиц (К ь и, для п =11 пусть,К =5), при этом пусть К логических единиц поступает на К„иэ rn входных шин преобразователя 1 единичного кода на m входных и m выходных шин (K (m, для п =6 пусть,.K„=2) .

На выходных шинах первого частного преобразователя 1 единичного кода на

rnвходных и m выходных шин логические единицы группируются на первых К вы1 ходных шинах, на остальных m-К„ выходных шинах находятся логические нули. К-K логических единиц поступает на К- K иэ nm входных шин

3 1182682 . 4 второго частного преобразователя 3 разователя 2:единичного кода на две единичного кода на jj--m входных и группы из In u n--tn входных шин com выходных шин (K- K „ (ь п, для ответственно и и выходных шин, на со n-m=11-6=5. K -4„=5-2=3). На выходных ответствУющие шины гРУппы из и -Ф вхо ных шин которого поступают К- К шинах второго частного преобразовате- 5 хоДньм шин которого по тУ" ля 3 единичного кода на -в входных и логических единиц с выходных шин второго частного преобразователя п- ю выходных шин логические единицы уются на первых — к вы- 3 единичного кода на п -пз входных ходных шинах, на остальных n — - а и h «15 Выходных шин ° На первых k из (K- к„) выходных шинах находятся ло- 10 и выходных шин пеРвого частного прегические нули. К„ логических единиц . образователя 2 единичного кода на с выходных шин первого частного пре- две группы из W и Мвходных шин образователя 1 единичного кода на в соответственно и п выходных шнн групвходных и Е выходньм шин поступают пируются логические единицы, на осна соответствующие шины группы из )и 15 тальных 5 К выходных шинах находятвходных шин третьего частного преоб- ся логические нули..1182682

Составитель А.Титов

Редактор С.Лисина Техред ><.Кастелевич. Корректор 8 ° Гирняк

Заказ 6120/56 Тираж 871 Подписное

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

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

Филиал ППП "Патент", r.Óæãoðîä, ул.Проектная, 4