Устройство для предсказания сигналов четности при сдвигах двоичных кодов

 

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

А1

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

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

РЕСПУБЛИК (Я)5 С: 06 F 11/10

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

Н А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

1l

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4772774/24 (22) 25. 12.89 (46) 23,05.92. Бюл. Г 19 (71) Научно-исследовательский инсти тут электронных вычислительных машин (72) А.А.Самусев, А.А.Шостак и Л,О.Шпаков (53) 681.3 (088,8) (56) Авторское свидетельство СССР

Ю 1285478, кл. с 06 F 11/00, 1985, Авторское свидетельство СССР

И 1580368 кл. С 06 F 11/10, 1988, (54) УСТРОЙСТВО ДЛЯ ПРЕДСКАЗАНИЯ

СИГНАЛОВ ЧЕТНОСТИ ПРИ СДВИГАХ ДВОИЧНЫХ КОДОВ (57) Изобретение относится к вычислительной технике и может быть использовано в системах сдвига инфор1

„„SU„„1735852

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

Э

173

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

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

Формирования сигналов четности груп" пы; на фиг,3 - функциональная схема формирователя свертки по модулю два узла формирования сигналов четности группы; на фиг.4 - функциональная схема узла свертки по модулю два группы.

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

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

27-31»

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

И группы 1.

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

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

2О

3S

46

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

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

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

На входы каждого i-го узла свертки по модулю два группы 3 поступают сигнал с выхода 14 i"ãî узла группы 2 и сигналы с выходов 15 (i-1)"го и (х+1)-го узлов группы 2 (! «iCé4), В зависимости от сигнала на входе

8 задания направления сдвига устройства узлы группы 3 формируют предсказанные сигналы четности байтов путем сложения по модулю два сигнала с .выхода 14 соответствующего узла группы 2 с сигналом с выхода 15 од" ного иэ соседних узлов группы 2.

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

Незадействованные входы 9 и 10 устройства подключаются к шине нулевого потенциала устройства.

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

Устройство для предсказания сиг" налов четности при сдвигах двоичных кодов, содержащее группу блоков элементов И, причем первые входы блоков . элементов И группы подключены к соответствующим разрядам информацион5 17358 ного входа устройства, вторые входы блоков элементов И группы подключены к входу задания кода маски устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены группа узлов формирования сигналов четности и группа узлов свертки по модулю два, причем, выход i-ro блока элементов И группы соединен с входом информационных разрядов i-го узла формирования сигналов четности группы (1 i< n), где n — число блоков элементов И группы, вход контрольного разряда i"rî узла формирования сигналов четности группы подключен к

i-му разряду входа контрольных разрядов устройства, выход четности ос тающихся разрядов i-ro узла формиро- 2О вания сигналов четности. подключен к, первому информационному входу i"ãî . узла свертки по модулю два группы, выход признака четности каждого j-го узла формирования сигналов четности группы соединен с вторым информаци52 6 онным входом (+1)-го узла свертки, по модулю два группы (1а j C n-1), выход признака четности каждого К"ro узла формирования сигналов четности . группы соединен с третьим информационным входом (К-1)-го узла свертки по модулю два группы (2h _#_4 n), выходы признака четности первого и последнего узлов формирования сигналов четности группы подключены со-: ответственно к первому и второму выходам признака четности устройства, второй информационный вход первого и третий информационный вход последнего узлов свертки по модулю два группы подключены соответственно к первому и второму входам признака четности устройства соответственно, вхо ды задания режима работы узлов сверт- ки по модулю два группы подключены к входу задания направления сдвига уст-" ройства, выходы узлов свертки по мо- дулю два группы образуют выход контрольных разрядов устройства.

1735852

Корректор И,Самборская

Подписное

Тираж

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101

Редактор О.Хрипта

Заказ 1817

Составитель В, Гречнев

Техред М,Дидык