SU1605935A3

SU1605935A3 - Способ перекодировани @ -разр дных кодовых слов и устройство дл его осуществлени

Info

Publication number: SU1605935A3
Application number: SU833639320A
Authority: SU
Inventors: Фон Зихарт Фритьоф; Видебург Клаус
Original assignee: Сименс Аг (Фирма)
Priority date: 1982-09-01
Filing date: 1983-08-18
Publication date: 1990-11-07
Also published as: DE3363279D1; US4547765A; EP0104443B1; DE3232548A1; ATE19568T1; JPS5963823A; LU84836A1; ZA836447B; EP0104443A1

Abstract

Изобретение относитс к вычислительной технике. Его использование в системах передачи и обработки цифровой информации позвол ет обеспечить упрощение и расширение области применени за счет возможности преобразовани двоичных кодов одинаковой размерности. Способ перекодировани реализуетс в устройстве, содержащем M-разр дный регистр 1 сдвига. Положительный эффект достигаетс благодар введению двоичных элементов 2 св зи и датчиков 3 сигналов управлени . 2 с.п. 2 з.п. ф-лы, 1 ил.

Description

Изобретение относится к вычислительной технике. Его использование в системах передачи и обработки цифровой информации позволяет обеспечить упрощение и расширение области применения за счет возможности преобразования двоичных кодов одинаковой размерности. Способ перекодирования реализуется в устройстве, содержащем щ-разрядный регистр 1 сдвига. Положительный эффект достигается благодаря введению двоичных элементов 2 связи и датчиков 3 сигналов управления.

2 с. и 2 з.п, . ф-лы, 1 ил .

5Ц „„ 1605935 АЗ

1605935

4

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

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

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

Способ включает следующие дейст- . с кия:

ввод в ш-разрядный регистр сдвига . Последовательности ш элементарных бинарных сигналов, которая соответствует слову входного кода; 20

продвижение по т-разрядному регистру сдвига введенной последовательности с изменением уровней ее элементарных бинарных сигналов как до, так и после разрядов регистра, которые со- .₂5 Ответствуют несовпадающим битам в Словах входного и выходного кодов;

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

Вторая из указанных операций должна осуществляться совместно с одной из двух других, т.е. хотя бы одна из операций ввода или вывода должна 35 выполняться последовательно, а не параллельно.

Устройство для перекодирования содержит ш-разрядный регистр 1 сдвига, двоичные элементы 2 связи и дат- 40 чики 3 сигналов управления. На чертеже обозначены также информационные входы 4, управляющие вЯоды 5 и выходы 6. Двоичные элементы 2 связи включают в себя транзисторные ключи 7 45 и элемент НЕ 8. Датчик 3 сигналов управления выполнен на элементе ИСКЛЮЧАЮЩЕЕ ИЛИ 9. На чертеже в каждом из элементов 2.2 - 2,(ш+1) условно показано соединение входящих в него ключей в виде Х-схемы.

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

Пусть перекодирование осуществляется в процессе ввода кодового слова. Тогда подлежащее перекодированию кодовое слово (например, 101101, т.е. т = 6) последовательно вводится в регистр 1 с входов 4. Пусть при

этом требуется получить новое кодовое слово вида 111100, т.е. несовпадающими будут второй и пятый разряды. Тогда на управляющие входы 5.2 и 5.5,подается сигнал, приводящий к переключению ключей 7 в элементах

2.2, 2.3, 2.5 и 2.6, так что разряд входного слова, проходящий через ячейки 1.2 и 1.5 регистра 1, инвертируется дважды. После того, как в регистр 1 введено все кодовое слово 101101, его второй и пятый разряды окажутся инвертированы нечетное число раз, так как они введены в одноименные ячейки регистра 1, но еще не выведены из них. Таким образом, в регистре 1 окажется записанным кодовое слово 111100. т.е. требуемое слово выходного кода. Оно может быть выведено параллельно либо последовательно с выходов 6 после снятия управляющих сигналов с входов 5,

Очевидно, что в случае параллельного ввода кодового слова и последовательного вывода с подачей тех же управляющих сигналов результат будет⁴таким же.

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

Claims

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

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

1605935
2. Устройство для перекодирования τη-разрядных кодовых слов, содержащее т-разрядный регистр сдвига, отличающееся тем, что, с целью упрощения и расширения области применения путем обеспечения возможности преобразования любых двоичных кодов одинаковой размерности, в устройство введены, первый - (т+1)-й двоичные элементы связи и первый (ш-1)-й датчики сигналов управления, выходы которых соединены с управляющими входами соответственно второго ш-го двоичных элементов связи, прямой и инверсный информационные входы первого двоичного элемента связи являются одноименными входами устройства, прямой и инверсный выходы первого -ш-го двоичных элементов связи подключены к входам установки соответственно в ”1" и в "0" одноименных разрядов ш-разрядного регистра сдвига, прямые и инверсные выходы которых соединены соответственно с прямыми и инверсными информационными входами соответственно второго (ш+1)-го двоичных элементов связи, управляющий вход первого двоичного элемента- связи объединен с первым входом первого датчика сигнала управления и является первым управляющим входом устройства, первые входы второго - (ш-1)-го датчиков сигналов управления объединены со вторыми входами соответственно первого - (ш-2)го датчиков сигнала управления и являются соответственно вторым - (т-1)м управляющими входами устройства,

6 '

управляющий вход (т+1)-го двоичного элемента связи объединен с вторым входом (т-1)-го датчика сигнала управления и является ш-м управляющим

‘ входом устройства, прямой и инверсный выходы (т+1)-го двоичного элемента связи являются одноименными выходами устройства»
3. Устройство по п. 2, отличающееся тем, что двоичный элемент связи содержит первый - четвертый транзисторные ключи и элементе НЕ, выход которого подключен к управляющим входам первого и второго транзисторных ключей, управляющие входы третьего и четвертого транзисторных ключей объединены с входом

20 элемента НЕ и являются управляющим входом двоичного элемента связи, информационные входы первого, третьего и второго, четвертого транзисторных ключей соответственно объединены и

25 являются прямым и инверсным информа— циоиными входами двоичного элемента связи, выходы первого; четвертого и второго, третьего транзисторных ключей соответственно объединены и являются прямым и инверсным выходами двоичного элемента связи.

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