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

 

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

СОЮа СОВЕТСНИХ социмистичесних кспиьлин (51)5 С 06 F 11/10

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

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

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

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

ПРИ ГКНТ СССР (21) 4735747/24 (22) 07.09.89 (46) 23,08.91. Бюл. М 31 (/2) А.А.Шостак (5.3) 681.3(088.8) (56) Авторское свидетельство СССР У 1095184, кл. G 06 F 11/10, 1983, Авторское свидетельство СССР

Р 12854/8, кл. С 06 F 11/00, 1985. (54) УСТРОЙСТВО ДЛЯ КОНТРОПЯ СДВИГАТЕЛЯ (57) Изобретение относится к вычислительной технике и может быть ис»5LJ«1672456 А1

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

16/2456

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

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

На чертеже приведена функциональная схема устройства, В таблице представлено правило формирования контрольных разрядов сдвигаемого числа для случая в=1 =8, 10 аь аг а8 а«а» а 15 а гг агз а24 а,о а„а,г а щ а39 а а46 а47 а46 а 4 а а 6 20 а62 а63 а64 а, аг а3

9 а о а(f а я а 9

a 25 а z6 а27 а33 а34 а35

a4i а4г а43 а49 а3О а 51 а 7 а ц а5,>

4 5 а(2 ав а 20 a2( а.го агч а 36 а 37

a 44 а45 а г а 53 або а4

k! k k3 kg k5 6 7 0

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

Предполагается, что значения этих контрольных Разрядов формируются сле- 4 ду щ Образом. Пусть А = a,а2аз а — двоичный код числа, подвергаемого сдвигу в контролируемом сдвигателе, и пусть m=k=8. Тогда

k,=a, 9 а> О+ ац а 5 6433 ®а (Q 50

® 49 5 2 i® o ® 18 - агь ".4®

9аЧТ 9а5оC++ Я1 и т До 1<В аВ®а 1g ®ч-г4Я

®а3г ®а о ®а щука 56® 9 .

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

В узлах 3<-3 свертки по модулю два группы формируются значения контрольных разрядов для соответствующих групп разрядов информации, образованной на выходе контролируемого сдвигателя (эта информация является конечным результатом контролируемого сдвигателя и подается на вход / устройства). Формирование контрольных разрядов для выходной информации контролируемого сдвигателя осуществляется аналогично тому, как формируются контрольные разряды для его входной информации, Для рассматриваемого примера кодирования информации (таблица) на входы узла 3» по шине /1 подаются значения разрядов 1, 9, 1/, 25, 33, 41, 49, 5/ выходной информации контролируемого сдвигателя, на входы узла 3 — значения Разрядов 2, 10, 18, 26, 34, 42, 50, 58 и т.д,, a входы

3,„ — значения разрядов 8, 16, 24, 32, 40, 48, 56 и 64. Узлы 3, — 3 > являются k-входовыми узлами свертки по модулю два. Каждый узел может быть реализован, например, íà k-1 двухвходовых элементах сложения по модулю два, С помощью узлов 51 -5, сравнения группы осуществляется сравнение значений контрольных разрядов, сформированных на выходах блока 1, со значениями соответствующих контрольных разрядов, образованных на выходах узлов 3 „ -3 „ свертки по модулю два группы. В случае несовпадения значений сигналов на входах хотя бы одного иэ узлов 5 -5 группы на выходе 10 устройства образуется сигнал ошибки.

Каждый из узлов 5 -5„„ сравнения группы может быть реализован на двухвходовом элементе сложения по модулю два.

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

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

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

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

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

Техред Л.Сердюкова Корректор О.Кравцова

Редактор О.Юрковецкая

Заказ 2841 Тираж 388 Подписное

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

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

Производственно-издательский комбинат "Патент", r.Óæãoðoä, ул. Гагарина, 101

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

/2456 6 сравнения, выход которого является выходом признака ошибки устройства, выходы группы узлов свертки по моду5 лю два блока свертки соединены с второй группой информационных входов блока сравнения, информационный вход блока сдвига контрольных разрядов подключен к входу контрольных разрядов устройства, вход задания величины сдвига блока сдвига контрольных разрядов подключен к входу задания величины побитного сдвига устройства, о т л и ч а ю щ е е с я тем, что, с целью сокращения аппаратурных затрат устройства, вход задания направления сдвига блока сдвига контрольных разрядов подключен к входу задания направления сдвига устройст20 ва для подключения к входу задания направления сдвига контролируемого сдвигателя, i-й вход каждого j-ro узла свертки по модулю два группы блока свертки соединен с соответст25 вующим разрядом информационного входа устройства для подключения к (j+mi)-му разряду выхода результата контролируемого сдвигателя (1 6 j + m, где m — число узлов свертки по моду30 лю два группы, равное числу контрольных разрядов сдвигаемого числа;

0 1:- k-1, где k = 2 — число разрядов сдвигаемого числа, сопровождающееся контрольным разрядом, 1 = 1, 2 3 ° оо)о