RU2022466C1

RU2022466C1 - Преобразователь кодов

Info

Publication number: RU2022466C1
Authority: RU
Inventors: П.А. Ким
Original assignee: Вычислительный центр СО РАН
Priority date: 1990-02-20
Filing date: 1990-02-20
Publication date: 1994-10-30

Abstract

Изобретение относится к вычислительной технике. Его использование в системах обработки информации позволяет повысить быстродействие за счет распараллеливания обработки входных кодов. Преобразователь содержит группу 1 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ. Положительный эффект обеспечивается благодаря введению в преобразователь группы 2 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3 и элемента НЕ 4. При этом обработка входного кода производится с двух сторон группы 1, и в случае несовпадения сигналов на входах элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3 первая половина выходного кода инвертируется группой 2. 1 ил.

Description

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

Цель изобретения - повышение быстродействия за счет распараллеливания обработки входных кодов.

Функциональная схема преобразователя кодов приведена на чертеже.

Преобразователь кодов содержит первую группу 1 из n элементов ИСКЛЮЧАЮЩЕЕ ИЛИ (n - разрядность входного кода), вторую группу 2 из n/2 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, ИСКЛЮЧАЮЩЕЕ ИЛИ 3 и элемент НЕ 4. На чертеже обозначены управляющий вход 5, информационные входы 6 и выходы 7.

Преобразователь кодов работает следующим образом.

При подаче на управляющий вход 5 нулевого сигнала он распространяется по элементам первой группы 1 до тех пор, пока на входы 6 поступают нулевые сигналы. При встрече единичного сигнала распространяется дальше уже единичный сигнал до встречи следующей единицы, после чего распространяется снова нулевой сигнал. При этом распространение сигналов происходит с двух сторон группы 1. В результате на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3 при несовпадении входных кодов образуется единичный сигнал, который осуществляет инвертирование выходных сигналов с первой половины первой группы 1 на элементах второй группы 2. При совпадении сигналов на входах элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3 вторая группа 2 пропускает сигналы на выходы 7 без инвертирования.

За счет распараллеливания обработки быстродействие предложенного преобразователя кодов повышается вдвое.

Claims

ПРЕОБРАЗОВАТЕЛЬ КОДОВ, содержащий первую группу из 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) -го элементов ИСКЛЮЧАЮЩЕЕ ИЛИ второй группы являются соответствующими выходами преобразователя, выход элемента НЕ соединен с вторым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы.