Устройство для сдвига информации

 

Изобретение относится к вычислительной технике и может быть при13 /4 Фиг. 1 менено в высокопроизводительных цифровых системах обработки информации, контроль ко торьгх организован по четности . Цель изобретения - повышение надежности устрс(иства. Поставленная цель достигается тем, что устройство содержит элемент И 4, блок элементов И 5 и два блока сумматоров по модулю 2 с соответствующими связями,дсоторые осуществляют контроль четности исходной и обработанной информации. По результатам контроля производится коррекция информации и ее вьщача на выходы устройства 13, 14, 15. 3 ил. /5 с 00 05 СО 00

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

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

РЕСПУБЛИК,. SU,»1363310 (51)4 G 11 С 19/00

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

««а

G 14

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

К АВТОРСКОМ У СВИДЕТЕЛЬСТВУ (21) 4129466/24-24 (22) 29.08.86 (46) 30.12.87. Бюл. N - 48 (72) А.А.Шостак и А.Э.Шумейко (53) 68 1.327.6 (088.8) (56) Авторское свидетельство СССР

N 8054 16, кл. G 11 С 19/00, 1978 .

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

N - 1171851, кл. G 11 С 19/00, 1983 (54) УСТРОЙСТВО ДЦЯ СДВИГА ИНФОРМАЦИИ (57) Изобретение относится к вычислительной технике и может быть применено в высокопроизводительных цифровых системах обработки информации, контроль которых организован по четности. Цель изобретения — повышение надежности устройства. Поставленная цель достигается тем, что устройство содержит элемент И 4, блок элементов

И 5 и два блока сумматоров по модулю

2 с соответствующими связями,.которые осуществляют контроль четности исходной и обработанной информации. По результатам контроля производится коррекция информации и ее выдача на выходы устройства 13, 14, 15. 3 ил.

136331

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

Целью изобретения является повышение надежности устройства.

На фиг.1 приведена структурная схема предлагаемого устройства для сдвига информации; на фиг.2 — функциональная схема блока элементов И; на фиг.3 — функциональная схема второго блока сложения по модулю два.

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

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

В качестве блока 1 циклического сдвига может быть применен любой из известных однотактных комбинационных сдвигателей,-позволяющих производить циклический сдвиг информации, 1 например, влево. Сдвиг вправо обес- 40 печивается подачей с входов 9 числа сдвигов устройства на управляющие входы блока 1 циклического сдвига дополнительного кода от числа, на -.—

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

Помимо этого, формирователь 2 кода маски совместно с блоком 5 элементов

И предназначен для выделения тех разрядов во входной информации устройства, которые должны быть выдвинуты в процессе выполнения в устройстве операции сдвига. По значению числа сдвигов на входах 9 устройства и по значению управляющих сигналов на входах 10 и 11 типа и направления сдвига устройства соответственно на прямых выходах формирователя 2 кода маски образуется и-разрядный маскирующий код (n-разрядность сдвигаемой информации), который далее в блоке

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

Блок 5 элементов И содержит и двухвходовых И 18 (в данном случае n=8).

Первые входы 8 этих элемечтов являются входами второй группы блока 5 элементов И, вторые входы 19 — входами первой группы блока 5 элементов И.

Формирователь 3 результата предназначен для окончательного формирования результата. Он может быть реализован на элементах И-ИЛИ.

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

Значения этих четкостей подаются на контрольный выход 14 устройства в качестве контрольных разрядов результата. Эти же четности поступают во второй блок 7 сложения по модулю два.

Во втором блоке 7 осуществляется сложение по модулю два четырех слагаемых (рассматривается случай, когда n=8 и используется один контрольный разряд). На вход 2О первой группы блока 7 поступает фактическая четность разрядов результата с выхода первого блока 6 сложения по модулю два. На входы 21 второй группы

1363310 4 блока 7 поступают значения выходов тической четностью всех разрядов реб лока 5 элементов И (на эти выходы зультата. поступают значения тех разрядов входнои информации устройства, которые В предлагаемом устройстве имеется должны быть выдвинуты в процессе вы- аппаратный к

ый контроль, охватывающий выполнения в нем операции сдвига), На полнение всех типов сдвига (арифметичетвертый вход 22 блока 7 с выхода ческий логически

У ский, циклический) .. элемента И 4 подается сигнал, учиты- Объем же контрольного оборудования вающий четкость выдвигаемых единиц 1О в прецлагаемом устройстве невелик и при выполнении в устройстве арифме- составляет пр =64. 20У и и= примерно 20У от тического сдвига вправо отрицатель- объема основного оборудования устройного числа. Этот сигнал равен едини- ства. це только в том случае, когда выполняется в устройстве арифметический 15 Ф о р м у л а и з о б р е т е н и я сдвиг вправо на нечетное число разрядов отрицательного числа (только Устройство для сдвига ф сдвига информации, в этом случае одновременно на первом содержащее блок циклического сдвига, 10, втором 11, третьем 16 и четвертом формирователь кода маски, формирователь

17 входах элемента И 4 присутствуют 2О результата, выходы которого являются единичные сигналы) . На третий вход информационными выходами устройства, 23 блока 7 пост и упает контрольный раз- входы прямого и инверсного кодов маски ряд (четность) входной информации формирователя результата соединены с с контрольного входа 12 устройства.. прямыми и инверсными выходами формироТаким об азом во в р, о втором блоке 7 25 вателя кода маски соответственно входы

Э сложения по модулю два происходит управления сдвигом. которого являются сравнение предсказываемой четности входами управления сдвигом устройства результата с фактической . В у ф тической,. В тех слу- и соединены с входами управления сдвичаях, когда они не совпадают, на вы- гом формирователя результата, вход ходе блока 7 кото ый орый является выхо- ЗО направления сдвига которого является дом 15 ошибки ст ойства у р ства, формирует- входом направления сдвига устройства ся сигнал ошибки. и соединен с входом направления сдвиКонтроль работы предлагаемого га формирователя кода маски инфорЭ устроиства основан на сравнении зна- мационные входы которого являются чений предсказываемой и фактической входами числа сдвигов устройства и четностей е р зультата ° Значение пред- соединены с входами числа сдвигов

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

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

45 мощью формирователя 2 кода маски и ния надежности устройства, оно соблока 5 элементов И. Фактическая же держит элемент И, блок элементов И, четность результата образуется на два блока. сумматоров по модулю два, выходах первого блока 6 сложения по входы первого блока сумматоров по момодулю два в виде общей четности ре- дулю два соединен с выходами формироз льтата либ у ата либо в виде, например, чет- вателя результата, а выход является

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

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

Составитель С.Королев

Техред Л.Олийнык

Корректор M.Ìàêñèìèøèíåö

Редактор Л.Веселковская

Подписное

Тираж 588

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

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

Заказ 6370/46

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

5 13633 прямыми выходами формирователя кода маски, а вторая группа входов соеди-., нена с информационными входами блока циклического сдвига третий вход втоЭ

5 рого блока сумматоров по модулю два является контрольным входом устройства, а четвертый вход соединен с выходом элемента И,,первый вход которо10

6 го соединен с входом направления сдвига формирователя кода маски, второй вход — с входами управления сдвигом формирователя кода маски, третий вход — с первым информационным входом блока циклического сдвига, а четвертый вход — с первым информационным входом формирователя кода маски.