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

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

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

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

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

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

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

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

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

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

5 0

0

5

0

5

ремещение новых значений коммутатором 3.

Полученные на выходе коммутатора 3 контрольных разряды сравниваются с результатом свертки блока 4 свертки сдвинутой информации. При возникновении несравнения на выходе 9 блока 5 сравнения устанавливается признак ошибки.

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

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

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

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

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

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

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

вается коммутатором 3. Коммутатор 3 (фиг. 3) управляется старшими разря- t5 формирователя контрольных разрядов дами константы управления сдвигом по четности подключена к информационным входам устройства для подключе- ния к информационным входам контролируемого блока сдвиговых регистров, 20 разрешакмцие входы формирователя контрольных, разрядов по четности под(L - ).

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

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

ключены к управляющим входам устройства для подключения к входам управления сдвигом контролируемого блока

на к старшим разрядам управляющих входов устройства для подключения к входам управления сдвигом контролируеошибки устройства, отличаю- 30 мого блока сдвиговых регистров.

1285478

щ е е с я тем

, что, с целью повышения

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

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

ключены к управляющим входам устройства для подключения к входам управления сдвигом контролируемого блока

сдвиговых регистров, группа управ- ляющих входов коммутатора подключе-

на к старшим разрядам управляющих входов устройства для подключения к входам управления сдвигом контролируе К

Sii

t. -

«

Its

V5

СЛ

r -

СЧ - to

5

oef

Qtf

(XT

If t

««r

sj- t

(МГ

«sj

5)

ifb

esi

tsi

i

й r

«SI

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

«cs

«O tcj

«bcatxs

5х упр. I

бк. упр.

дХ.иПрГ

Ж

их. дпр.

(

иг