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

о XI

го

N сл о

ю

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

Целью изобретения является сокращение аппаратурных затрат устройства.

На чертеже приведена функциональная схема устройства

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

k, k2 k9 kf k5 k6 kr kg

Устройство содержит блок 1 сдвига контрольных разрядов, блок 2 свертки, группу 3 узлов свертки по модулю два блока 2 свертки, блок 4 сравнения, группу 5 узлов сравнения, вход 6 контрольных разрядов устройства, информационный вход / устройства, входы 8 и 9 задания величины и направления сдвига устройства соответственно и выход 10 признака ошибки устройства,,

I

Блок 1 предназначен для циклического сдвига влево или вправо (направление сдвига задается сигналом на входе 9 устройства) m-разрядного двоичного кода, образованного контрольными разрядами k, kЈ, kg, о.., k, подаваемыми на вход 6 устройства. Предполагается, что значения этих контрольных разрядов формируются сле- дукяцим образом Пусть А а, а 2 а з ооо, - двоичный код числа, подвергаемого сдвигу в контролируемом

1 сдвигателе, и пусть Тогда k,a, © а, © а,7 ®ais ©a 33 @ад, Q 0а49 @as7, k2 аг©аю©а,8©зад®ан© @a41@aso®as8 и т.д„, kg ag©a16 ©алпфадаЭаслваси. „ Величина сдвиJ7a }г oxiq0 VSWqgGJ 1 Ј(j fc

га контрольных разрядов в блоке 1 определяется двоичным кодом, подаваемым на вход 8 устройства. Блок 1 может быть построен по ярусному или матричному принципу с применением известных средство

В узлах свертки по модулю два группы формируются значения контрольных разрядов для соответствующих

групп разрядов информации, образованной на выходе контролируемого сдви- гателя (эта информация является конечным результатом контролируемого сдвигателя и подается на вход / устройства). Формирование контрольных

разрядов для выходной информации контролируемого сдвигателя осуществляется аналогично тому, как формируются контрольные разряды для его входной информации, Для рассматриваемого примера кодирования информации (таблица) на входы узла 3 по шине /( подаются значения разрядов 1, 9, 1/, 25, 33, 41, 49, 5/ выходной информации контролируемого сдвигателя, на входы узла 32 - значения разрядов 2, 10, 18, 26, 34, 42, 50, 58 и т.д., на входы 3 т - значения разрядов 8, 16, 24, 32, 40, 48, 56 и 64. Узлы 3 - 3 являются k-входовыми узлами свертки по модулю два. Каждый узел может быть реализован, например, на k-1 двух- входовых эпементах сложения по модулю два с

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

5 разрядов, образованных на выходах узлов 3, -Зт свертки по модулю два группы В случае несовпадения значений сигналов на входах хотя бы одного из узлов 5 -5mгруппы на выходе 10 уст0 ройства образуется сигнал ошибки Каждый из узлов 5 -5 сравнения группы может быть реализован на двух- входовом элементе сложения по модулю два,

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

Одновременно с подачей сдвигаемой информации на вход контролируемого циклического сдвигателя (не показан)

0 на вход 6 устройства поступает m

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

ния сдвига устройства; на величину, равную значению кода небитного сдвига, который подается на вход 8 устройства „ В результате на выходах группы блока 1 формируются предсказанные значения m контрольных разрядов четности, которые в дальнейшем сравниваются узлами 5,- 5т группы с фактическими значениями соответствующих контрольных разрядов четности, образованными на. выходах узлов 3 -3 свертки по модулю два группы В случае несовпадения этих значений на выходе 10 устройства вырабатывается сигнал ошибкио Сдвиг информации в контролируемом циклическом сдвигате- ле на t-m разрядов (t 1, 2, 3 ..,) не изменяет значения контрольных разрядов, подаваемых на вход 6 уст- .ройства, поэтому в устройстве значение разрядов кода побайтного сдвига нигде не используется„

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

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

24566

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

5 что, с целью сокращения аппаратурных затрат устройства, вход задания направления сдвига блока сдвига контрольных разрядов подключен к входу задания направления сдвига устройст0 ва для подключения к входу задания направления сдвига контролируемого сдвигателя, i-й вход каждого j-ro узла свертки по модулю два группы блока свертки соединен с соответст5 вующим разрядом информационного входа устройства для подключения к (j+mi)-My разряду выхода результата контролируемого сдвигателя (, где m - число узлов свертки по моду0 лю два группы, равное числу контрольных разрядов сдвигаемого числа; 0ЈriЈ:k-1, где k 2 - число разрядов сдвигаемого числа, сопровождающееся контрольным разрядом, ,

С Ј } О О О / О

Изобретение относится к вычислительной технике и может быть использовано при построении устройств циклического сдвига информации. Цель изобретения - сокращение аппаратурных затрат устройства. Устройство содержит блок 1 сдвига контрольных разрядов, блок 2 свертки, группу 3 узлов свертки по модулю два, блок 4 сравнения, группу 5 узлов сравнения. Сокращение оборудования достигается за счет правила формирования контрольных разрядов, при котором значение контрольных разрядов остается неизменным во время сдвига. 2 ил.