Двоичный шифратор

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах : обработки информации. Целью изобретения является расширение класса решаемых задач за счёт дополнительной возможности выдачи на выходах номера группы. Устройство представляет собой усеченную прямоугольную однородную сеть ячеек, i-й ряд которой содержит последовательно соединенных ячеек, где m - число линий выхода, i 1,.., ,m,- Каждая ячейка состоит из двух элементов И и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ,. После задания управляющего кода на выходах столбцов сети формируется код, соответствующий номеру группы , который выдается на одной линии ответа при инициации какойглибо одной линии опроса. 2 ил (f С

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

СОЦИАЛИСТИЧЕСКИХ .РЕСПУБЛИК (51)5 С ОЬ F 5/00

ВСВЯЗИ : -< ьлиотк д

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

flO ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГННТ ССа

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1 (21) 4769030/24 (22) i!.12.89 (46) 15.08.92. Ьюл.. И 30 (71) Вычислительный центр СО АН СССР (72) П.А.Ким (56) Авторское свидетельство СССР (Г 1508203, кл., С 06 F 5/00, 1989

Фет Я.И. Специализированные однородные структуры. Синтез схем на основе цифровых компрессоров. Ново-: сибирс, препринт 11 27. ИИ СО АН СССР; .1982, сс. 17 - 18 (прототип). (54) ДВОИЧНЫЙ И1ИфРАТОР (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах

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

Известен двоичный шифратор, со" держащий группы полных и неполных шифраторов, соединенных в виде ре" гулярйой структуры.

Недостатком его является ограниченность класса решаемых задач .

В качестве прототипа выбран полный шифратор, представляющий соЬой однородную сеть ячеек в виде

„, Ц„„1755273 А1

2 обработки информаций. Целью изобретения является расширение класса решаемых задач за счет дополнительной возможности выдачи на выходах номера группы. Устройство представляет собой усеченную прямоугольную однородную сеть ячеек, i-й ряд которой содержит 2в- 21- последо. вательно соединенных ячеек, где

m - число линий выхода, i - =1,. ° .,m.

Каждая ячейка состоит из двух эле" ментов И и элемента ИСКЛЮЧАОЩЕЕ ИЛИ.

После задания управляющего кода на выходах столЬцов сети формируется код, соответствующий номеру группы, который выдается на одной линии ответа при инициации какой либо одной линии опроса. 2 ил. прямоугольника, в которой все линии опрбса,-связывающие"ячейки в каждом (Я столбце прямоугольника, и все линии (Л ответа, связывающие ячейки в каждой строке прямоугольника, оЬразуют соответственно информационный вход и, 1 выход шифратора. Ячейка сети, в про" тотипе выполнена в виде ИОП-транзисt тора.

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

Цель изобретения - расширение класса решаемых задач за счет до" полнительной возможности выдачи на выходах номера группы, повышемие надежности.

17Я 273

50

Поставленная цель достигается тем, что двоичный шифратор, содержащий однородную сеть ячеек, в которой выходы ответа каждой ячейки каждого горизонтального ряда сети объединены и соединены с соответствующей линией ответа шифратора, которые в совокупности образуют информационные выходы шифратора, а 10 все линии опроса образуют информационные входы шифратора, выполнен в виде усеченного прямоугольника, в котором в i-. м горизонтальном ряду содержится 2 - 2 ячеек, где m " число выходов, i = 1,,...,m при этом в каждом i-м ряду сети выход номера группы j --й ячейки (где j = 2, 2 — 2 ) соединен с одноименным входом (j-1)-ячейки, а в каждом j ì вертикальном ряду, вклю-. чая первый, информационные входы . ячеек объединены и соединены с линией опроса шифратора, управляющий .выход i-м (кроме последней) ячейки в каждом вертикальном ряду соединен с управляющим входом (i+!)-ячейки, управляющие входы ячеек первого горизонтального .ряда сети образуют управляющие входы шифратора, входы кода номера группы последних в горизонтальных рядах ячеек соедйнены с входом логического нуля шифратора, причем каждая ячейка содержит два элемента И и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, 35 выход которого соединен с выходом кода номера группы ячейки и перв@м входом первого элемента И, второй вход и выход которого соединены соответственно с информационным входом 40, и выходом ответа ячейки, вход кода номера группы ячейки соединен с первыми входами элемента ИСК31ЮЧАЮЦЕЕ

ИЛИ и второго элемента И, выход которого соединен с управляющим выходом ячейки, управляющий вход ячейки соединен с вторыми входами второго элемента И и элемента ИСКЛЮЧАЮЦЕЕ

ИЛИ.

Каждая ячейка реализует функции

В=1!Н (вертикальный канал) и П=ЛЭН (сложение по модулю 2 - горизонтальный канал), где В - верхний управляющий выход, П - правый выход кода номера группы, Л - левый вход

55 кода номера группы, Н - нижний управляющий вход.

На фиг.! представлена функциональная схема устройства; фиг,2функциональная схема ячейки однородной сети устройства.

Двоичный шифратор представляет собой усеченную прямоугольную сеть ячеек 1 (фиг.!), в которой i-й горизонтальный ряд, соответствующий

i-му разряду выходного кода, содержит 2 и- 2 ячеек. Для конкрет" ного примера m = 4, i = 1,...,4.

Поэтому первый горизонтальный ряд, соответствующий младшему разряду, состоит из 15 ячеек, а верхнйй ряд - из 8 ячеек,. Каждая ячейка 1 имеет три входа: кода номера группы

2, управляющий 3, информационный

4 и три выхода: кода номера группы 5, управляющий 6 и ответа 7. Все линии опроса 8 образуют информационный вход 9 устройства. Управляющие входы 3 первого горизонтального ряда сети образуют управляющий вход 10 устройства, а все линии ответа 11. образуют информационный .выход !2 устройства. Каждая ячейка 1 состоит из первого и второго элементов И

14 и И 13 и элемента 15 ИСКЛИЧАЮЦЕЕ

ИЛИ. Незадействованные входы кода номера группы последних ячеек в горизонтальных рядах соединены с входом логического нуля шифратора.

Устройство работает следующим образом.

После подачи на управляющий вход

10 шифратора кода разбиения на группы, в котором "единичками" отмечены начала групп, на выходах 5 кода номера груйпы ячеек 1 вертикального столбца Формируется код номера . группы, получающийся сложением кода столбца, находящегося слева, пос-. тукающего на входы 2 кода номера группы ячеек 1 столбца и сигнала от соответствующего разряда кода разбиения на группы, поступающего в ячейку 1 по управляющему входу

3. Сигнал переноса в случае единичных значений, поступающих одновременно по входу 2 кода номера группы и управляющему входу 3 через второй элемент И 13, поступает на управляющий выход 6 ячейки, а на выходе

5 кода номера группы посредством элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 15 образуется сумма по модулю два входа

2 номера группы и управляющего входа 3.

1755273

После подачи на информационный вход 9 унитарног6 позиционного кода, возбуждающего только одну из линий опроса 8, первый элемент И 14, работающий как "ключ", открывается по информационному входу 4 и передает на выход 7 ответа, подсоединенный к линиям ответа 11, состояние вы- хода 5 кода номера группы (т.е.. соответствующий разряд кода группы).

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

"единичек". Код 0010111.. ° 11 задает первые два разряда к группе "нуля", т.е. на выходе в случае инициации первого йли второго бита будет ну. левой код, третий и четвертый биты образуют "первую" группу, а все прочие биты соответственно одно" элементные группы - "вторую", "третью" .и т.д. до "двенадцатой".

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

Двоичный шифратор, содержащий однородную сеть ячеек, в которой выходы ответа .каждой ячейки каждого горизонтального. ряда сети объединены и соединены с соответствующей линией ответа шифратора, все линии опроса и ответа образуют соответственно информационные входы и выходы шифратора, отличающийся тем, .что, с целью расширения класса решаемых задач за счет доп6лнительной возможности выдачи на выходах йомера группы, однородная сеть ячеек выполнена в виде усеченного прямоугольника, в котором в i""ì горизонтальном ряду содержится 2

2 " ячеек, где m - число выходов, = 1,,и, при этом в каждом 1-м ряду сети выход кода номера группы

j-й ячейки (где j = 2.. ., 2 ""10 2 ) соединен с одноименным входом

{j-1)-й ячейки, а в каждом j-м вертикальном ряду, включая первый, информационные входы ячеек объединены и соединены с линией опроса шифрато. ра, управляющий выход -Й, кроме последней, ячейки в каждом вертикальном ряду соединен с управляющим входом (+t)-й ячейки, управляющие входы ячеек йервого горизонтального ряда сети образуют управляющие входы шифратора, входы кода номера группы последних в горизонтальных рядах ячеек соединены с входом логического нуля шифратора, причем

25 каждая ячейка содержит два элемента

И и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с выходом к6да номера группы ячейки и первым входом первого элемента И, второй вход и

30 выход которого соединены соответственно с информационным входом и выходом ответа ячейки, вход кода номера группы ячейки соединен с первыми входами элемента ИСКЛЮЧАЮЩЕЕ

З5 ИЛИ и второго элемента И, выход которого соединен с управляющим выходом ячейки, управляющий вход ячейки соединен с вторыми входами второго элемента И и элемента

ИСКЛЮЧАЮЩЕЕ ИЛИ.

1755273

Ю(1755273

Cadiz 2

Составитель П.Ким

Техред И.Иоргентал Корректор Н.Бучок

Редактор И.Касарда

Заказ 2893 . Тираж Подписное

РцИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-иэдатезьскии комбинат "Патент", г.Ужгород. ул. Гагарина,101