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

СООЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1)5 Н 03 М 7/00 ОСУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И 01 НРЫТИЯМРИ ГКНТ СССР ОПИСДНИЕ ИЗ 0 ВРЕтениЯ ПАТЕНТУ ОВАНИЯ ш-РАЗУСТРОЙСТВО ДЛЯ(72) ФритьоФ фон Зихарти Клаус Видебург (ВЕ)(54) СПОСОБ ПЕРЕКОДИРРЯДНЫХ КОДОВЪХ СЛОВ ИЕГО ОСУЩЕСТВЛЕНИЯ(57) Изобретение относится к вычислительной технике. Его использованиев системах .передачи и обработки цифровой информации позволяет обеспечить упрощение и расширение областиприменения за счет воэможности преобразования двоичныХ кодов одинаковойразмерности. Способ перекодированияреализуется в устройстве, содержащемш-разрядный регистр 1 сдвига. Положительный эффект достигается благодарявведению двоичных элементов 2 связии датчиков 3 сигналов управления.2 с, и 2 з,п Ф - лы, 1 ил. 5 а й-Р2 л . Ь Ю Ф -1Изобретение относится к вычислительной технике и может быть исполь"зовано в системах передачи и обработки цифровой информации.Цель изобретения - упрощение ирасширение области применения путем:обеспечения возможности преобразования любых двоичных кодов одинаковойразмерности. 10На чертеже приведена функциональНая схема устройства для перекодирования, реализующего способ перекодирования,Способ включает следующие деиствия:ввод в ш-разрядный регистр сдвигаоследовательности ш элементарных биМарных сигналов, которая соответствует слову входного кода;20продвижение по ш-разрядному регистру сдвига введенной последовательностис изменением уровней ее элементарныхбинарных сигналов как до, так ипосле разрядов регистра, которые соответствуют несовпадающим битам всловах входного и выходного коДов;вывод из ш-разрядного регистрасдвига последовательности ш элементарных бинарных сигналов, которая соответствует слову выходного кода,Вторая из указанных операций должна осуществляться совместно с однойиз двух других, т.е. хотя бы однаиз операций ввода или вывода должнавыполняться последовательно, а непараллельно.Устройство для перекодированиясодержит ш-разрядный регистр 1 сдвига, двоичные элементы 2 связи и датчики 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, т.е. требуемоеслово выходного кода. Оно может бытьвыведено параллельно либо последовательно с выходов б после снятия управляющих сигналов с входов 5,Очевидно, что в случае параллельного ввода кодового слова и последовательного вывода с подачей тех жеуправляющих сигналов результат будеттаким же,Следовательно, предлагаемые способи реализующее его устройство обеспечивают простое преобразование кодоводинаковой размерности,формула изобретения1. Способ перекодирования ш"разрядных кодовых слов, включающий вводв ш-разрядный регистр сдвига последовательности ш элементарных бинарныхсигналов, соответствующей входномукодовому слову, и вывод иэ ш-разрядного регистра сдвига последовательности ш элементарных бинарных сигналов,соответствующей выходному кодовомуслову, отличающийся тем,что, с целью упрощения и расширенияобласти применения путем обеспечениявоэможности преобразования любых двоичных кодов одинаковой размерности,в процессе последовательного вводаили последовательного вывода последовательности ш элементарных бинарныхсигналов осуществляют изменение уровней элементарных бинарных сигналовв последовательности при еепродвижении по ш-разрядному региструсдвига как до, так и после его разрядов, соответствующих несовпадающнмразрядам кодовых слов входного и выходного кодов,1605935 6управляющий вход (ш+1)-го двоичного элемента связи объединен с вторым входом (ш)-го датчика сигнала управления и является ш-м управляющимвходом устройства, прямой и инверсный выходы (ш+1)-го двоичного элемента связи являются одноименными выходами устройства,Составитель О. РевинскийТехред Л,Сердюкова Корректор С, Шевкун Редактор Н. Тупица,Заказ 3459 Тираж 659 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г,ужгород, ул. Гагарина, 101 2. Устройство для перекодирования ш-разрядных кодовых слов, содержащее ш-разрядный регистр сдвига, о т - л и ч а ю щ е е с я тем, что, с целью упрощения и расширения области применения путем обеспечения возможности преобразования любых двоичных кодов одинаковой размерности, в устройство введены первый - (ш+1)-й двоичные элементы связи и первый - (ш)-й датчики сигналов управления, выходы которых соединены с управляющими входами соответственно второго - ш-го двоичных элементов связи, прямой и инверсный информационные входы первого двоичного элемента связи являются одноименными входами устройства, прямой и инверсный выходы первого - ш-го двоичных элементов связи подключены к входам установки соответственно в "1" и в "0" одноименных разрядов ш-разрядного регистра сдвига, прямые и инверсные выходы которых соединены соответственно с прямыми и инверсными информационными входами соответственно второго - (ш+1)-го двоичных элементов связи, управляющий вход первого двоичного элемента связи объединен с первым входом первого датчика сигнала управления и является первым управляющим входом устройства, первые входы второго - (ш)-го датчиков сигналов управления объединены со вторыми входами соответственно первого - (ш)- го датчиков сигнала управления и являются соответственно вторым - (ш)- м управляющими входами устройства,1 Ь3. Устройство по п. 2, о т л ич а ю щ е е с я тем, что двоичныйэлемент связи содержит первый - четвертый транзисторные ключи и элемент;НЕ, выход которого подключен к управляющим входам первого и второготранзисторных ключей, управляющиевходы третьего и четвертого транзисторных ключей объединены с входом 2 О элемента НЕ и являются управляющимвходом двоичного элемента связи, информационные входы первого, третьегои второго, четвертого транзисторныхключей соответственно объединены иявляются прямым и инверсным информационными входами двоичного элементасвязи, выходы первого; четвертогои второго, третьего транзисторныхключей соответственно объединены иявляются прямым и инверсным выходамидвоичного элемента связи. 4. Устройство по п, 2, о т л и - ч а ю щ е е с я тем, что датчик сигнала управления выполнен в виде элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, первый и второй входы и выход которого являются одноименными входами и выходом датчика,