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

 

Изобретение относится к области вычислительной техники и предназначено для контроля правильности выполнения циклического сдвига цифровой . информации. Изобретение осуществляет 6.1 6.2 6.М контроль циклического сдвига, выполняемого по всем разрядам информационного слова и внутри групп разрядностью К 2. Контроль основан на том, что при циклическом сдвиге происходит перемещение значений исходной информации без их потерь. Кроме того, изменение чет- . ности в вьщеленных г-разрядных группах происходит только за счет обмена информацией между соседними группами - (последняя и первая считаются соседними ) . Таким образом, имеется возможностьпредсказать четность аналогичгных групп после сдвига. Устройство содержит формирователь 2 контрольных разрядов по четности, коммутатор 3, блок 4 свертки, блок 5 сравнения, f л 3ил.(/)

А1

СОК)3 СОВЕТСКИХ

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

РЕСПУБЛИК (19) (11) (51) 4 С 06 F .11 00

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

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

ЕИ

Ю!»2

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3900097/24-24 (22) 21.05.85 (46) 23.01.87. Бюл. 9 3 (72) С.С.Букатин (53) 681.3(088.8) (56) Авторское свидетельство СССР

Ф 529488» кл. G 06 Е 11/00» 1975.

Авторское свидетельство СССР

11 529489, кл. G 06 F 11/00, 1975. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ БЛОКА

СДВИГОВЫХ РЕГИСТРОВ (57) Изобретение относится к области вычислительной техники и предназначено для контроля правильности выполнения циклического сдвига цифровой информации. Изобретение осуществляет

61 6.2 6.í3 контроль циклического сдвига, выполняемого по всем разрядам информационного слова и внутри групп разрядностью

2 . Контроль основан на том, что при к циклическом сдвиге происходит перемещение значений исходной информации без их потерь. Кроме того, изменение чет- . ности в выделенных r-разрядных группах происходит только эа счет обмена информацией между соседними группами (последняя и первая считаются соседними). Таким образом, имеется возможность предсказать четность аналогичных групп после сдвига. Устройство содержит формирователь 2 контрольных разрядов по четности, коммутатор 3, блок 4 свертки, блок 5 сравнения.

3 ил.

1285478

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

На фиг. 1 представлена структурная схема устройства для контроля блока сдвиговых регистров на фиг.

2 — структурная схема формирователя I0 контрольных разрядов по четности; на фиг. 3 — пример конкретной реализации коммутатора.

Устройство для контроля блока сдвиговых регистров (фиг. 1) содержит контролируемый блок 1 сдвиговых.регистров, формирователь 2 контрольных разрядов по четности, коммутатор 3, блок 4 свертки, блок 5 сравнения, входы 6.1-6.М контрольных разрядов, входы 7.1-7.N информации, входы 8.18.L управления и выход 9 ошибки устройства.

Формирователь контрольных разря" дов по четности для случая M = 4, N = 32 (фиг. 2) содержит дешифратор, 10, элементы И 11-17, схемы 18 и 19 сложения по модулю два, элементы

И 20- 24, схемы 25-28 сложения по модулю два, выходы 29.1-29.4 новых 30 контрольных разрядов, вход 30 расширения и выход 31 расширения.

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

N-разрядная информация поступает с входов 7.1-7.N устройства одновременно на информационные входы контролируемого блока 1 сдвиговых регистров и на вторую группу информационных входов формирователя 2 контрольных разрядов по четности. Контрольные разряды (контроль по четности), сопровождающие данную информацию, поступают по входам 6.1-6.N устройст- 45 ва на первую группу информационных входов формирователя 2 контрольных разрядов по четности. При этом N r N где r — - количество разрядов, для которых вычисляется контрольный разряд (обычно восемь).

На входы 8.1-8.Ь подается управляющая информация, по которой осуществляется сдвиг исходной информации (на блоке 1), формирование новых

55 контрольных разрядов для r-разрядных групп на формирователе 2 контрольных разрядов по четности 2 и перемещение новых значений коммутатором 3.

Полученные на выходе коммутатора

3 контрольных разряды сравниваются с результатом свертки блока 4 свертки сдвинутой информации. При возникновении несравнения на выходе 9 блока 5 сравнения устанавливается признак ошибки, Контроль основан на том, что при циклическом сдвиге происходит перемещение значений исходной информации беэ их потери. Кроме того, изменение. четности в выделенных r-разрядных группах происходит только за счет обмена информацией между соседними груп пами (последняя и первая считаются соседними). Таким образом, имеется возможность предсказать четность аналогичных групп после сдвига.

Формирователь 2 контрольных разрядов по четности(фиг. 2) по младшим (разрядам константы сдвига (для

32-разрядного устройства и r=8 f =

log r 3) определяет,четкость оставй шейся информации (при помощи дешифратора 10, элементов И 11-17 и схемы сложения по модулю два 18) и четность переданной в соседнюю группу информации (на элементе сложения по модулю ,цва 19) .

Для охвата контролем как циклических сдвигов по всей разрядности, так и внутри групп разрядностью 2 к (K = 1,2,4,...,N/r) в формирователь контрольных разрядов по четности введены элементы И 20-24, причем вход

30 и выход 31 используются для нара- щивания устройства при контроле боль" шего количества разрядов (на фиг. 2 устройство для контроля 32-разрядной информацией, расширяемое до 64 разрядов). В общем случае для обеспечения удвоения количества контролируемых разрядов в младшую группу добавляется один элемент И. Например, 16-разрядное устройство, допускающее расширение до 32 разрядов, в млад-. шей группе содержит два элемента И (И 22 и 23), 32-разрядное устройство, расширяемое до 64 — три элемента И (И 22-24), 64-разрядное устройство, расширяемое до 128 — четыре элемента

И и т.д.

Элементы И 20-24 управляются константой„ задающей величину группы, в которой осуществляется сдвиг, и коммутируют контрольные разряды в

1285478 соответствии с данной константой.

Константа представлена в позиционном коде.

На схемах 25-28 сложения по модулю два формируются контрольные разря.ды.которые поступают на коммутатор 3.

Так как формирователь 2 контрольных разрядов по четности формирует новые контрольные разряды групп без учета перемещения самих групп при t0 сдвигах на большее, чем r, число разрядов, то окончательное положение новых контрольных разрядов устанавливается коммутатором 3. Коммутатор 3 (фиг. 3) управляется старшими разря- 15 дами константы управления сдвигом (Ь вЂ” log r).

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

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

1285478

1285478 дх.

Составитель Д.Ванюхин

Редактор Е.Папп Техред А.Кравчук Корректор И.Муска

Заказ 7526/51 Тираж 670 Подписное

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

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

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