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

 

Изобретение предназначено для использования в системах автоматичес кой обработки текстовой информации. Изобретение позволяет обеспечить взаимообратное преобразование разно родных многозначных переменных ; с обнаружением ошибок. Модуль для преобразования кодов содержит два обратимых блока 1,2 конъюнкции и обратимый блок 3 дизъюнкции . Каждый блок имеет по три группь входов и три группы соff 2 15 17 fS п fit Фиг. 1 (ответствующих входам выходов. Первая и .вторая группы выходов блоков 1,2 и все группы выходов блока 3 являются выходными шинами 4-10 устройства, третьи группы выходов блоков 1,2 подключены к первой и вто рой группам входов блока 3, первая и вторая группы входов блоков 1,2 и . третьи группы входов всех блоков 1-3 являются входными шинами 11-17 устройстйа. Каждый обратийыи блок 1-3 состоит из элементов И и элементов ИЛИ, число и -соединение входов которых определяются соответствующей таблицей истинности для многозначных переменных с учетов их дублирования на соответствующих группах выходов. Неизвестные переменные вводятся в виде набора единиц, известные - в унитарном коде. Модуль позволяет производить прямое и обратное преобразование с определением неизвестных переменных и выявлением неправильных (запрещенных) наборов входных переменных . Дублирование позволяет контролировать правильность работы модуля . 1 з.п. ф-лы, 3 ил., 1 табл. i (Л 1 i 00 со

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

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

РЕСПУБЛИК (59 4 Н 03 М 7/00 13/00

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

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

9 5 8 !О

11 12 15 17 fb ГЪ 5Ф

44а. 1

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3844735/24-24 (22) 11.12.84 (46) 30.06.86.Бюл. У 24 (71) Харьковский ордена Трудового

Красного Знамени институт радиоэлектроники им. акад. М.К.Янгеля (72) Г.Г.Четвериков, М.Ф.Бондаренко и Ю.П.Шабанов-Кушнаренко (53) 681.325 (088.8) (56) Авторское свидетельство СССР

N 917340, кл. Н 03 К 13/24, 1980.

Поспелов Д.А. Логические. методы анализа и синтеза схем. М.: Энергия.

1974, с. 106, рис. 3-8а. (54) МОДУЛЬ ДЛЯ ПРЕОБРАЗОВАНИЯ КОДОВ (57) Изобретение предназначено для использования в системах автоматичес. кой обработки текстовой информации. Изобретение позволяет обеспечить взаимообратное преобразование разнородных многозначных переменных

1 с обнаружением ошибок. Модуль для преобразования кодов содержит два обратимых блока 1,2 конъюнкции и обратимый блок 3 дизьюнкции. Каждый блок имеет по три группы входов и три группы со. „„SU„„1241483 А 1 ответствующих входам выходов. Первая и .вторая группы выходов блоков 1,2 и все группы выходов блока 3 являются выходными шинами 4-10 устройства, третьи группы выходов блоков 1,2 подключены к первой и вто рой группам входов блока 3, первая и вторая группы входов блоков 1,2 и, третьи группы входов всех блоков 1-3 являются входными шинами 11-17 устройства. Каждый обратимыи блок 1-3 е состоит из элементов И и элементов

ИЛИ, число и -.соединение входов которых определяются соответствующей таб. лицей истинности для многозначных переменных с учетов их дублирования на соответствующих группах выходов, Неизвестные переменные вводятся в ви. де набора единиц, известные — в унитарном коде. Модуль позволяет производить прямое и обратное преобразование с определением неизвестных переменных и выявлением неправильных (запрещенных) наборов входных переменных. Дублирование позволяет контролировать правильность работы модуля. 1 з.п. ф-лы, 3 ил., 1 табл.

К = min (mi, п1

D = max (mi, nj), !

К D

0 0

0

0

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 устройства с первой по седьмую соответственно.

Такая структура модуля .обеспечивает преобразование кодов в соответствии с уравнением

Y = X - Х + т. ъ 4 где все переменные Х могут иметь пазлиыную значность. На первые четыре входных шины 11-14 устройства подаются унитарные коды соответствующих переменных Х, а на пятую, шестую и седьмую входные шины:

15-17 — унитарные коды промежуточных и окончательного результатов преобразования. При этом переменные, подлежащие определению (неизвестные), кодируются набором логически .с "1" на всех входах соответствующей шины. С выходных шин 4-10 уст-. ройства снимаются унитарные коды результатов преобразований и известных переменных.

1483 2

Пример, Переменные X< — двоичная; Х X4 — четверичные Xs троичная. Операции многозначной конъюнкции и дизъюнкции определяют для двух переменных М и И в виде функций К и D соответственно где п1 и 1т — значения многозначных функций М и N i = 1,2...,а j

1,2...,Ь (а,Ь вЂ” значности функций М и Я) .

15 Для выбранного примера можно составить следующую таблицу истинности. ч2 3 2

Первый обратимый блок 1 конъюнкции, построенный для выбранного при-мера. (фиг.2), содержит 2. 4=8 элементов И 18-25 и 2+4 + min (2,4,= 8 элементов ИЛИ 26-33. Первый, второй, третий входы каждого элемента 18—

5О 25 И соединены с входами соответствующих групп 34-36 входов блока 1, определяемыми соответствующей строкой таблицы истинности. Так, входы первого элемента И 18 соединены с пер 5 выми входами каждой группы 34-36 (входами "0n), входы второго элемента И 19 соединены с первыми входами первой и третьей групп 34 и 36 и вто3 1 рым входом второй группы 35 (вход "1") и т.д.. Выходы элементов

ИЛИ 26-33 объединены в три группы

37-. 39, количество выходов в каждой группе и число элементов ИЛИ равно количеству входов в соответствующей

I группе входов. Выход каждого элемента И подключен к входу элемента ИЛИ .в. каждой группе, номер которого равен номеру входа соответствующей группы входов, к которому подключен вход данного элемента И. Например, выход первого элемента И .!8 подключен к входам первого, третьего и седьмого элементов ИЛИ 26,28,32 (т.е ° первых элементов ИЛИ каждой группы), выход пятого элемента И 22 соединен с входами второго, третьего и седь.мого элементов ИЛИ 27,28,32 (т,е. второго элемента ИЛИ первой группы и первых элементов ИЛИ второй и третьей групп) и т.д.

Второй обратимый блок 2 конъюнкции выполнен также, но поскольку значность переменной Х> равна трем, его первые группы входов и выходов содержат три входа и выхода, число элементов И равно 3 4=12, а число элементов ИЛИ равно 3+4+min (3 4%--10..

На обратимый блок 3 дизъюнкции поступают результаты преобразований с блоков 1 и 2 конъюнкции, поэтому его первая и вторая группы входов (и выходов) содержат соответственно по два и три входа (вь!хода).

Блок 3 содержит 2i3=6 элементов

И 40-45 и 2+3+шах (2,3) 8 элементов ИЛИ 46-53, Соединение входов каждого элемента И с входами групп

54-56 определяется соответствующей строкой таблицы истинности для диэъюнкции. Выходы элементов 46—

53 ИЛИ объединены в группы 57-59, а выход каждого элемента И соединен, с входами элементов ИЛИ s каждой группе, определяемых номером входа, с которым соединен вход данного элемента И. Иэ фиг.3 следует, что шестой элемент ИЛИ 51 является функционально избыточным и выполняет роль элемента задержки на время прохождения остальными сигналами эле- . ментов ИЛИ.

Модуль для преобразования кодов работает следующим образом.

Прямое преобразование. Пусть заданы значения Х, 0; Х 3; Х5 =2;

X4=1 Требуется найти Y. В этом слу24!483 4

15

50 чае на первый вход первой входной шины !1, четвертый вход второй шины 12, третий вход третьей шины 13, второй вход четвертой шины 14 и на все входы остальных входных шин

15 — 17 подаются логические "1", а на остальные входы шин 11 — 14 — логичесIt u кие . 0 . В результате единица получается на выходах четвертого элемента

И 21 первого блока 1 и десятого элемента И второго блока 2, В первом блоке 1 единица проходит на выходы первого, шестого и седьмого элементов ИЛЫ 26,31,32 и появляется на первом выходе первой группы 37, четвертом выходе второй группы 38 и первом выходе третьей группы 39, Аналогично во втором блоке 2 единица появляется на третьем выходе первой, втором выходе второй и втором выходе третьей групп, т.е. на выходах блоков 1 и 2 конъюнкции появляются продублированные значения входных переменных и промежуточные результаты преобразований..Последние подаются на первую и вторую группы 54 и 55 входов блока 3, в котором единица появляется на выходе второго элемента И 41, и проходит на выходы первого четвертого, и седьмого элементов

ИЛИ 46,49,52. Единица поступает на первый выход. первой группы 57, второй выход второй группы 58 и второй выход третьей группы 59. Таким образом, на выходных шинах 4-10 модуля присутствуют следующие значения:

Х =0 Х =. 3 Х =2 Х = 1 Х X = О-.

Э 4 ь 1 д э

Х„ Х = 1; Y = 1. При этом правильность дублирования переменных Х подтверждает правильность функционирования цепей. Аормиоуюших дублированные значения .йзвестных величин, Регенерация (обратное преобразование).

Пусть задано значение Y = 1 и требуется найти, какие переменные Х могут сформировать эту величину, В этом случае на все входы входных шин 11-16 с первой по шестую н на второй вход седьмой шины 17 модуля подаются логические "1", На всех выходах блоков и 2 при этом также появляются единицы. В блоке 3 они появляются на выходах второго, четвертого и пятого элементов И 41,43,44, откуда проходят на оба выхода первой группы 57, первый и второй выходы второй группы

58 и второй выход третьей группы 59.

Следовательно, Y = 1 возможно при

1241483

Х, Х2= 0,1 и 1(Х4= 0,1. После этого вновь вводят значения переменных, но на пятую и шестую входные шины 15 и 16 модуля подают какую-либо пару из найденных значений. Пусть это 0,0, тогда на седьмой выходной шине 10 единица отсутствует .на всех выходах, что свидетельствует о неправильном исходном наборе, В остальных случаях 10 на всех выходных шинах 4-10 находятся одна или несколько единиц.Повторяя процедуру ввода с учетом найденных значений получают соответствующие наборы переменных Х, обеспечиваю- 15 щие выполнение 7 = 1, Если неизвестны лишь некоторые из переменных Х, количество повторных вводов сокращается (случай частичной регенерации).

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

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

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

2. Модуль по п.l, о т л и ч а ю— шийся тем, что обратимый блок конъюнкции (дизъюнкции) состоит из а, Ь элементов И и трех групп из

a,Ü и с элементов ИЛИ соответственно где а,Ь,с — число входов соответственно в первой, второй, третьей груп. пах входов обратимого блока конъюнкции (дизъюнкции); с = мин (а,b), (с = макс (а,bjj) первый и второй, третий входы каждого элемента И соединены соответственно с i-м входом первой, j-м входом второй и k-м вхо,дом третьей групп входов обратимого блока конъюнкции (дизъюнкции), где

1,2„...,a; j = 1,2...,,Ь;

= мин gi,j), (Е = макс $i,Ц), выход кажпого элемента И подключен к одному из входов i-ro элемента ИЛИ первой группы, j-го элемента ИЛИ второй группы и k-ro элемента ИЛИ третьей группы, выход каждого элемента ИЛИ первой, второй и третьей групп являются соответствующим выходом соответственно первой, второй и. третьей групп выходов обратимого блока коньюнкции (дизъюнкции).

1 24 I 483

39 О 38

Фиг. 3

Составитель О.Ревинский

Редактор С.Лисина Техред О.Гортвай

Корректор А.Тяско

Заказ 3614/56 . Тираж 81б Подписное

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

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

Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4