Модуль для преобразования кодов

(5ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ 00 13/О ОПИСАНИЕ ИЗОБРЕТЕН ЬСТВ АВТОРСИОМУ СВИ ви М )Вь 1 1 Я 15 17Яя(71) Харьковский ордена Трудового Красного Знамени институт радиоэлектроники им. акад. М.К.Янгеля (72) Г.Г.Четвериков, М.ф.Бондаренко и Ю.П.Шабанов-Кушнаренко(56) Авторское свидетельство СССР У 917340, кл, Н 03 К 13/24, 1980.Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия.1974, с. 106, рис. 3-8 а.(54) МОДУЛЬ ДЛЯ ПРЕОБРАЗОВАНИЯ КОДОВ (57) Изобретение предназначено для использования в системах автоматичес кой обработки текстовой информации.Изобретение позволяет обеспечить взаимообратное преобразование разнородных многозначных переменных 1с обнаружением ошибок. Модуль для преобразования кодов содержит два обратимых блока 1,2 конъюнкции и обратимый блок 3 дизьюнкции. Каждый блок имеет по тригруппы входов и три группы соответствующих входам выходов. Первая и ,вторая группы выходов блоков 1,2 и все группы выходов блока 3 являются выходными шинами 4-10 устройства, третьи группы выходов блоков 1,2 подключены к первой и вто рой группам входов блока 3, первая и вторая группы входов блоков 1,2 и , третьи группы входов всех блоков 1-3 являются входными шинами 11-17 устройства. Каждый обратимыи блок 1-3е состоит из элементов И и элементов ИЛИ, число и соединение входов которых определяются соответствующей таб лицей истинности для многозначных переменных с учетов их дублирования на соответствующих группах выходов Неизвестные переменные вводятся в де набора единиц, известные - в унитарном коде. Модуль позволяет производить прямое и обратное преобразование с определением неизвестных переменных и выявлением неправильных (запрещенных) наборов входных переменных, Дублирование позволяет контролировать правильность работы модуля. 1 э.п. ф-лы, 3 ил., 1 табл.К пп.п тп, п,10 = щах .ш 1 п 3О К 0 20 00 0 0 0 0 0 0 0 0 30 2 2 1 124Изобретение относится к автомати-, ке и вычислительной технике и может быть использовано, например, при создании средств цифровой обработки текстовой информации.Цель изобретения - расширение функциональных возможностей путем обеспечения взаимообратного прербра зования разнородных многозначных пе. ременных с обнаружением ошибок.На фиг, 1 представлена структурная схема модуля для преобразования кодов; на фиг. 2 и 3 - принципиальные схемы примеров выполнения обратимых блоков конъюнкции и дизъюнкции.Модуль для преобразования кодовсодержит (фиг.1) первый и второй обратимые блоки 1 и 2 конъюнкции и обратимый блок 3 дизъюнкции. Каждыйиз этих блоков имеет по три группывходов и выходов, Первая и втораягруппы выходов первого блока 1, первая и вторая группы выходов второгоблока 2 и первая, вторая м третьягруппы выходов блока 3 являются выходными шинами 4-10 устройства спервой по седьмую соответственно,третьи группы выходов первого и второго блоков 1 и 2 подключены соответственно к первой и второй группам входов блока 3. Первая и втораягруппы входов первого блока 1, первая и вторая группы входов второгоблока 2 и третьи группы входов блоков 1-3 являются входными шинами11-17 устройства с первой по седьмую соответственно.Такая структура модуля .обеспечивает преобразование кодов в соответствии с уравнениемУ = ХХ + Х Хг зФфгде все переменные Х могут иметьазлицную значность, На первые четыре входных шины 11-14 устройстваподаются унитарные коры соответствующих переменных Х, а на пятую,шестую и седьмую входные шины:15-17 - унитарные коды промежуточных и окончательного результатовпреобразования. При этом переменные,подлежащие определению (неизвестные), кодируются набором логических "1" на всех входах соответствующей шины, С выходных шин 4-10 уст-.ройства снимаются унитарные кодырезультатов преобразований и известных переменных,1483 2П р и м е р, Переменные Х - дво.ичная; Х Х 4 - четверичные; Х-троичная, Операции многозначнойконъюнкции и дизъюнкции определяютдля двух переменных М и И в видефункций К и П соответственно где п 1 и 1 т - значения многозначных функций М и Н, 1 = 1,2,а1,2,Ь (а,Ь - значности функций М и, Я). 15 Для выбранного примера можно составить следующую таблицу истинности.ч 2 3 2 Первый обратимый блок 1 конъюнк ции, построенный для выбранного при.мера. (фиг,2), содержит 2. 4=8 элемен.тов И 18-25 и 2+4 + ш.п 2,4,= 8элементов ИЛИ 26-33, Первый, второй,третий входы каждого элемента 18 - 50 25 И соединены с входами соответствующих групп 34-36 входов блока 1,определяемыми соответствующей строкой таблицы истинности, Так, входыпервого элемента И 18 соединены с пер выми входами каждой группы 34-36(входами 0), входы второго элемента И 19 соединены с первыми входамипервой и третьей групп 34 и 36 и вто 3 1рым входом второй группы 35(вход "1") и т.д, Выходы элементовИЛИ 26-33 объединены в три группы37-. 39, количество выходов в каждойгруппе и число элементов ИЛИ равноколичеству входов в соответствующейгруппе входов. Выход каждого элемен.та И подключен к входу элемента ИЛИ.в. каждой группе, номер которого равен номеру входа соответствующейгруппы входов, к которому подключенвход данного элемента И. Например,выход первого элемента И .18 подключен к входам первого, третьего иседьмого элементов ИЛИ 26,28,32 (т,епервых элементов ИЛИ каждой группы),выход пятого элемента И 22 соединенс входами второго, третьего и седь,мого элементов ИЛИ 27,28,32 (т,е.второго элемента ИЛИ первой группыи первых элементов ИЛИ второй итретьей групп) и т.д.Второй обратимый блок 2 конъюнкции выполнен также, но посколькузначность переменной Х равна трем,его первые группы входов и выходовсодержат три входа и выхода, числоэлементов И равно 34=12, а числоэлементов ИЛИ равно 3+4+аж 3,4=10На обратимый блок 3 дизъюнкциипоступают результаты преобразованийс блоков 1 и 2 конъюнкции, поэтомуего первая и вторая группы входов(и выходов) содержат соответственно по два итри входа (вьхода).Блок 3 содержит 23=6 элементовИ 40-45 и 2+3+шах 2,38 элементов ИЛИ 46-53, Соединение входовкаждого элемента И с входами групп54-56 определяется соответствующейстрокой таблицы истинности длядиэъюнкции. Выходы элементов 46 -53 ИЛИ объединены в группы 57-59,а выход каждого элемента И соединен, с входами элементов ИЛИ в каждойгруппе, определяемых номером входа,с которым соединен вход данного эле"мента И. Иэ фиг.3 следует, что шестой элемент ИЛИ 51 является функционально избыточным и выполняетроль элемента задержки на время прохождения остальными сигналами элементов ИЛИ.Модуль для преобразования кодовработает следующим образом,Прямое преобразование. Пусть за"даны значения Х, О; Х "3; Х =2;Х 4=1. Требуется найти 7. В этом слу.24483 4 чае на первый вход первой входной .шины 1, четвертый вход второй шины 12, третий вход третьей шины 13, второй вход четвертой шины 14 и на все входы остальных входных шин 15 - 17 подаются логические "1", а на остальные входы шин 11-14 - логичесИ Икие .О , В результате единица получается на выходах четвертого элемента И 21 первого блока 1 и десятого элеО третьей групп, т.е. на выходах блоков 1 и 2 конъюнкции появляются продублированные значения входных переменных и промежуточные результатыпреобразованийПоследние подаютсяна первую и вторую группы 54 и 55входов блока 3, в котором единицапоявляется на выходе второго элемента И 41, и проходит на выходы первого, четвертого, и седьмого элементовИЛИ 46,49,52, Единица поступает напервый выход, первой группы 57, вто"рой выход второй группы 58 и второйвыход третьей группы 59. Таким образом, на выходных шинах 4-10 модуляприсутствуют следующие значения:Х =О Х =. 3 Х =2 Х = 1 Х Х = ОФ э г= э Ф ф 4 ь 1 д эХ Х = 1; У = 1. При этом правильность дублирования переменных Х подтверждает правильность функционирования цепей. Аормируюших дублированныезначения йзвестных величин,Регенерация (обратное преобразование),Пусть задано значение У = 1 и требуется найти, какие переменные Х могут сформировать эту величину, В этомслучае на все входы входных шин 11"16с первой по шестую н на второй входседьмой шины 17 модуля подаются логические "1". На всех выходах блокови 2 при этом также появляются единицы, В блоке 3 они появляются на выходах второго, четвертого и пятогоэлементов И 41,43,44, откуда проходят на оба выхода первой группы 57,первый и второй выходы второй группы58 и второй выход третьей группы 59.Следовательно, У = 1 возможно при 25 30 35 40 45 50 мента И второго блока 2, В первомблоке 1 единица проходит на выходыпервого, шестого и седьмого элементов ИЛЫ 26,31,32 и появляется на пер.вом выходе первой группы 37, четвертом выходе второй группы 38 и первомвыходе третьей группы 39, Аналогично во втором блоке 2 единица появляется на третьем выходе первой, втором выходе второй и втором выходе1241483 39 35 И В Составитель О,РевинскС,Лисина Техред О.Гортвай орректор А.Тяско ед Подписно 3614/56 . Тираж ВНИИПИ Государственн по делам изобрете 113035, Москва, Ж81 бго комитета СССРний и открьггийРауиская наб ак