преобразователь кодов
| Классы МПК: | H03M7/02 преобразование во взвешенные коды или из них, те вес данной цифры зависит от положения ее внутри группы цифр или кодового слова |
| Автор(ы): | Ким П.А. |
| Патентообладатель(и): | Вычислительный центр СО РАН |
| Приоритеты: |
подача заявки:
1990-02-20 публикация патента:
30.10.1994 |
Изобретение относится к вычислительной технике. Его использование в системах обработки информации позволяет повысить быстродействие за счет распараллеливания обработки входных кодов. Преобразователь содержит группу 1 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ. Положительный эффект обеспечивается благодаря введению в преобразователь группы 2 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3 и элемента НЕ 4. При этом обработка входного кода производится с двух сторон группы 1, и в случае несовпадения сигналов на входах элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3 первая половина выходного кода инвертируется группой 2. 1 ил.
Рисунок 1
Формула изобретения
ПРЕОБРАЗОВАТЕЛЬ КОДОВ, содержащий первую группу из n элементов ИСКЛЮЧАЮЩЕЕ ИЛИ (n - разрядность входного кода), первые входы которых являются информационными входами преобразователя, выход i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы (i =
) подключен к второму входу (i+1)-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы, выходы (n/2+1) -го - n-го элементов ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы являются соответствующими выходами преобразователя, отличающийся тем, что, с целью повышения быстродействия путем распараллеливания обработки входных кодов, в преобразователь введены вторая группа из n/2 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент НЕ и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с первыми входами всех элементов ИСКЛЮЧАЮЩЕЕ ИЛИ второй группы, второй вход i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ второй группы подключен к выходу одноименного элемента ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы, выход n/2 -го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы соединен с вторым входом одноименного элемента ИСКЛЮЧАЮЩЕЕ ИЛИ второй группы и с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого подключен к выходу (n/2+1) элемента ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы, второй вход n-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы объединен с входом элемента НЕ и является управляющим входом преобразователя, второй вход (i+n/2) -го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы подключен к выходу (i+n/2+1) -го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы, выходы первого -(n/2) -го элементов ИСКЛЮЧАЮЩЕЕ ИЛИ второй группы являются соответствующими выходами преобразователя, выход элемента НЕ соединен с вторым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы.
Описание изобретения к патенту
Изобретение относится к вычислительной технике и может быть использовано в системах обработки информации. Цель изобретения - повышение быстродействия за счет распараллеливания обработки входных кодов. Функциональная схема преобразователя кодов приведена на чертеже. Преобразователь кодов содержит первую группу 1 из n элементов ИСКЛЮЧАЮЩЕЕ ИЛИ (n - разрядность входного кода), вторую группу 2 из n/2 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, ИСКЛЮЧАЮЩЕЕ ИЛИ 3 и элемент НЕ 4. На чертеже обозначены управляющий вход 5, информационные входы 6 и выходы 7. Преобразователь кодов работает следующим образом. При подаче на управляющий вход 5 нулевого сигнала он распространяется по элементам первой группы 1 до тех пор, пока на входы 6 поступают нулевые сигналы. При встрече единичного сигнала распространяется дальше уже единичный сигнал до встречи следующей единицы, после чего распространяется снова нулевой сигнал. При этом распространение сигналов происходит с двух сторон группы 1. В результате на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3 при несовпадении входных кодов образуется единичный сигнал, который осуществляет инвертирование выходных сигналов с первой половины первой группы 1 на элементах второй группы 2. При совпадении сигналов на входах элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3 вторая группа 2 пропускает сигналы на выходы 7 без инвертирования. За счет распараллеливания обработки быстродействие предложенного преобразователя кодов повышается вдвое.Класс H03M7/02 преобразование во взвешенные коды или из них, те вес данной цифры зависит от положения ее внутри группы цифр или кодового слова
