Устройство для предсказания сигналов четности при сдвигах двоичных кодов Советский патент 1992 года по МПК G06F11/10 

СО СП

оо ел

Изобретение относится к вычислительной технике и может быть использовано в системах сдвига информации с контролем по четности. Цель изобретения - повышение быстродействия устройства. Устройство содержит группу 1 блоков элементов И, группу 2 узлов формирования сигнале в четности и группу 3 узлов свертки по модулю два, Информационное слово поступает на информационный вход Ь устройства, С помощью сигналов на входе 7 задания блока маски устройства в блоках элементов И группы 1 происходит выделение разрядов, выдвигаемых за пределы байте. Узлы формирования сигналов четности группы 2 формируют сигналы четности выдвигаемых разрядов на выходе 15 и остающихся разрядов на выходе 1. Узлы свертки по модулю два группы 3 Формируют на выходе 6 устройства новые контрольные разряды, k ил. а Ј

Фиг.1

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

Целью изобретения является ловы- шение быстродействия устройства.

На фиг.1 приведена функциональная схема устройства для случая п 4 (п - число блоков элементов И), на фиг.2 - функциональная схема узла формирования сигналов четности группы} на фиг.З - функциональная схема формирователя свертки по модулю два узла формирования сигналов четности группы; на фиг, - функциональная схема узла свертки по модулю два группы.

Устройство содержит группу 1 блоков элементов И, группу 2 узлов формирования сигналов четности, группу узлов свертки по модулю два, информационный вход 4 и вход 5 контрольных разрядов устройства, выход б контрольных разрядов устройства, вход 7 задания кода маски и вход 8 задания направления сдвига устройства, входы 9 и 10 признака четности устройства, выходы 11 и 12 признака четности устройства, вход 13 информационных разрядов узла формирования сигналов четности группы 2, выход 14 четности остающихся разрядов и выход 15 признака четности узла формирования сигналов четности группы 2 (фиг. 1),

Узел формирования сигналов четности группы 2 содержит формирователи 16 - 21.свертки по модулю два. Формирователь 16 свертки по модулю два содержит Элементы И-НЕ 22-25 и элемент И 26 с прямым и инверсным выходами. Узел свертки по модулю два группы 3 содержит элементы И-НЕ

27-31.

Устройство предназначено для сдвига на величину не больше, чем К - 1, где К - число информационных разрядов, подключаемых к блоку элементов И группы 1.

Устройство работает следующим образом.

На- входы 4 и 5 устройства поступают соответственно информационное слово, состоящее из четырех байтов, и контрольные разряды информационных байтов.

Пор управлением информации о величине сдвига, поступающей на вход

1735852 5

0

задания кода маски устройства, блоки элементов И груг1пы J выделяют в каждом байте информационные разряды, ко «

торые выдвигаются за пределы байта. Блоки элементов И группы 1 могут быть построены, например, в виде восьми элементов И, на первые входы которых поступают информационные раз0 РЯДЫ, а на вторые - разряды кода с входа 7 задания кода маски устройства. I

Выделенные информационные разряды поступают на входы 13 информационных разрядов соответствующих узлов формирования сигналов четности группы 2, которые свертывают эти разряды по модулю два и формируют на выходе 15 признака четности узла сигнал четности выдвигаемых разрядов. На выходах Ik узлов группы 2 формируются сигналы четности остающихся разрядов, которые образовываются путем

5 сложения по модулю два выдвигаемых информационных разрядов и контрольного разряда байта.

На входы каждого i-ro узла свертки по модулю два группы 3 поступают сигнал с выхода И 1-го узла группы 2 и сигналы с выходов 15 (i-l)-ro и (i+1)-ro узлов группы 2 (). В зависимости от сигнала на входе 8 задания направления сдвига устройства узлы группы 3 формируют пред5 сказанные сигналы четности байтов путем сложения по модулю два сигнала с выхода 14 соответствующего узла группы 2 с сигналом с выхода 15 одного из соседних узлов группы 2.

0 Результирующие сигналы поступают на выход 6 устройства.

С помощью входов 9 и 10 и выходов 11 и 12 устройства имеется возможность объединения нескольких

S устройств для увеличения разрядности контролируемого слова, f

Незадействованные входы 9 и 10

устройства подключаются к шине нулевого потенциала устройства.

6

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

Устройство для предсказания сигналов четности при сдвигах двоичных кодов, содержащее группу блоков элементов И, причем первые входы блоков элементов И группы подключены к соответствующим разрядам информацией51

ного входа устройства, вторые входы блоков элементов И группы подключены к входу задания кода маски устройства, отличающееся тем, что, с целью повышения быстродействия устройства, в него введены группа узлов формирования сигналов четности и группа узлов свертки по модулю два, причем выход 1-го блока элементов И группы соединен с входом информационных разрядов 1-го узла формирования сигналов четности группы (lЈiЈn), где п - число блоков элементов И группы, вход контрольного разряда 1-го узла формирования сигналов четности группы подключен к i-му разряду входа контрольных разрядов устройства, выход четности остающихся разрядов 1-го узла формирования сигналов четности подключен к первому информационному входу 1-го узла свертки по модулю два группы, выход признака четности каждого j-ro узла формирования сигналов четности группы соединен с вторым информаци358526

онным входом (j-HJ-ro узла свертки , по модулю два группы (lfejgn-1), выход признака четности каждого Кто узла формирования сигналов четности группы соединен с третьим информационным входом (К-1)-го узла свертки по модулю два группы (), выходы признака четности первого и

JQ последнего узлов формирования сигналов четности группы подключены соответственно к первому и второму выходам признака четности устройства, второй информационный вход первого

U и третий информационный вход последнего узлов свертки по модулю два группы подключены соответственно к первому и второму входам признака четности устройства соответственно, вхо

20 ды задания режима работы узлов свертки по модулю два группы подключены к .- входу задания направления сдвига уст- . ройства, выходы узлов свертки по MO-L дулю два группы образуют выход конт25 РОЛЬНЫХ разрядов устройства.

Фаг. 2

ФигЗ