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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области вычислительной техники, в частности к цифровым параллельным сдвигателям, используемым в процессорах малых и средних ЭВМ. Целью изобретения является сокращение аппаратурных затрат. Для достижения зтоЙ цели устройство, содержащее блок сдвига, группу блоков , сдвига, регистр, триггер, схему сравнения, группу регистров сдвига, первую и вторую группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и группу коммутаторов , содержит третью и четвертую группы элементов ИСКЛЮЧАЩЕЕ ИЛИ и блок элементов И. 1 ил. с S ьр ОО оо сд 00

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

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

РЕСПУБЛИК

„SU„„1238058 А1 (51) 4 G 06 F 7/38 11/10

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21 ) 3689667/24- 4 (22) 09,01,84 (46) 15.06.86. Бюл, Ф 22

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (72) О. К. Берестова, А. П. Кондра тьев, И. В. Мордачева и. А. С. Самарский (53) 681.3(088.8) (56) Патент США У 4149263, кл. 364-900, опублик. 1979.

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

9 1095184, кл. G 06 F 11/10, 1983. (54) УСТРОЙСТВО ДЛЯ СДВИГА С КОНТРОЛЕМ (57) Изобретение относится к области вычислительной техники, в частности к цифровым параллельным сдвигателям, используемым в процессорах малых и средних ЭВМ. Целью изобретения является сокращение аппаратурных затрат.

Для достижения этой цели устройство1 содержащее блок сдвига, группу блоков сдвига, регистр, триггер, схему сравнения, группу регистров сдвига, первую и вторую группы элементов

ИСКЛЮЧАЮЩЕЕ ИЛИ и груйпу коммутаторов, содержит третью и четвертую группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и блок элементов И. 1 ил.

1238058

0 0

0 1

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

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

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

Устройство для сдвига с контролем 10 содержит группу блоков 1 сдвига, группу регистров 2 сдвига, группу 3 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, тактовый вход 4 устройства, вход 5 задания режима устройства, выход 6 сбоя уст-. 15 ройства, группу 7 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, группу коммутаторов 8, группы 9, 10 элементов ИСКЛЮЧАЮЩЕЕ

ИЛИ, блок 11 элементов И, регистр

12, схему 13 сравнения, триггер 14, 20 вход 15 левого вдвигаемого разряда устройства, информационный вход 16 устройства, вход 17 кода сдвига устройства, вход 18 вида сдвига устройства, вход 19 знака устройства, вход 25

20 правого вдвигаемого разряда устройства, информационный выход 21 устройства, выход.22 контрольных разрядов устройства, блок 23 сдвига.

Устройство для сдвига с контролем 50 работает с широко распространенным

64-разрядным форматом данных, имеющих байтную структуру с одним контрольным разрядом на байт.

Блок 1 сдвига выполняет набор one- 35 раций согласно следующей таблице:

Вид сдвига Выполняемая функция

0 0 0 Распространение знака по 40 всем выходам

1 Блокировка выходов (заполнение единицами) 0 Сдвиг влево в дополнительном коде

0 1 1 Сдвиг вправо в дополнительном коде

1 0 0 Сдвиг циклический вправо

1 0 1 Сдвиг циклический влево

1 1 0 Сдвиг арифметический вправо 55

I 1 1 Сдвиг арифметический влево

Блок 1 сдвига выполняет сдвиги на количество разрядов. кратное четырем и реализован аналогично прототипу.

Регистр 2 сдвига выполняет сдвиги на один разряд за такт следующим образом.

Код управления Режим

00 Хранение

01 Сдвиг вправо

10 Сдвиг влево

11 Прием данных

Устройство для сдвига с контролем может выполнять следующие операции: тетрадный или байтный сдвиг; параллельно-последовательный сдвиг; последовательный сдвиг.

В начале временного цикла работы на входе 18 устанавливается код требуемой операции, на входе 17 — код числа сдвигов, на входе 19 - знак числа. На входе 5 устанавливается режим приема. На входе 16 устанавливаются входные данные, которые поступают на входы блоков 1 сдвига группы, где сдвигаются на заданное количество разрядов в соответствии со знаком и видом сдвига. Входные данные с входа 16 устройства поступают также на группу 3 элементов ИСКЛЮЧАЮЩЕЕ

ИЛИ, где сворачиваются потетрадно и поступают на вход блока 23 сдвига, где сдвигаются на то же число разрядов, что и входные данные. Сдвинутые входные данные в соответствии со значением входа 5 устройства принимаются в регистры 2 сдвига. С выхода блока 23 сдвига значения поступают на группу 9 элементов ИСКЛЮЧАЮЩЕЕ

ИЛИ, где формируются значения контрольных разрядов байтов, которые по импульсу с входа 4 устройства проходят через блок 11 элементов И и заносятся через установочные входы в триггеры регистра 12.

Сдвинутые данные поступают на выход 21 данных, а контрольные разряды для них, вырабатываемые на элементах

ИСКЛЮЧАЮЩЕЕ ИЛИ 7, поступают на выход 22.

При правильной работе устройства сформированный код на элементах 7 и код, полученный в результате сдвига в регистре 12, должны совпадать. В

1238058 противном случае на схеме 13 сравнения вырабатывается сигнал сбоя, по которому установится триггер 14.

Параллельно-последовательные сдвиги используются для выполнения сдвига данных на любое число разрядов от

О до 63. Эта операция используется преимущественно для выполнения логических и арифметических сдвигов.

Сдвиги на произвольное число раз-. рядов выполняются за один или два микрокомандных цикла, в первом из которых выполняется тетрадный и один (ни одного) однократный сдвиги, а во втором цикле выполняются два однократных сдвига. Количество циклов и действия в них определяются путем ветвления в микропрограмме по двум младшим разрядам кода сдвига. Если задан режим сдвига на входе 5 устройства, то производится однократный сдвиг данных в регистре 2. Сдвигаемые между байтами данные выделяются на коммутаторах 8, при этом при сдвиге влево коммутаторы 8 управляются старшим, а при сдвиге вправо— младшим разрядами входа 5 устройстваа.

На входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ

10 поступают вдвигаемые и выдвигаемые разряды для каждого регистра 2. Если на входе любого элемента 10 сигналы входного и выходного сдвигаемых разрядов не совпадают, то на выходе вырабатывается сигнал. Эти сигналы поступают на счетные входы соответствующих триггеров регистра 12 и инрертируют контрольные разряды соответствующих байтов. После окончания последовательных сдвигов коды в регистре 12 и выработанный на элементах 7 должны совпасть . В противном случае фиксируется сбой на триггере 14.

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

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

Устройство для сдвига с контролем, содержащее блок сдвига, группу бло!

О

25 ков сдвига, регистр, триггер, схему сравнения, группу регистров сдвига, первую группу элементов ИСКЛЮЧАЮЩЕЕ

ИЛИ, вторую группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и группу коммутаторов, причем информационный вход устройства соединен с информационными входами блоков сдвига группы, выходы которых соединены соответственно с информационными входами регистров сдвига группы, входы режима которых соединены с управляющими входаши коммутаторов группы и с входом задания режима устройства, входы кода сдвига, вида сдвига и знака которого соединены с соответствующими входами блоков сдвига группы и блока сдвига, выходы регистров сдвига группы являются информационным выходом устройства, выходы элементов ИСКЛЮЧАЮЩЕЕ

ИЛИ первой группы соединены с инфор- мационным входом блока сдвига, выходы регистров сдвига группы соединены с входами соответствующих элементов

ИСКЛЮЧАЮЩЕЕ ИЛИ второй группы, выходы которых соединены с первой группой входов схемы сравнения, вторая группа входов которой соединена с выходами регистра, выход схемы сравнения соединен с входом триггера, 30 выход которого является выходом сбоя устройства, о т л и ч а ю щ е е с я тем, что, с целью .сокращения аппаратурных затрат, оно содержит третью группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, 35 блок элементов И, четвертую группу элементов ИСКЛ10ЧАЮЩЕЕ ИЛИ, причем разряды информационного входа устройства соединены соответственно с входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы, выходы блока сдвига соединены соответственно с входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ третьей группы, выходы которых соединены с ин4 формационным входом блока элементов

- И, управляющий вход и выход которого соединены соответственно с тактовым входом. устройства и установочным входом регистра, счетные входы триг50 геров которого соединены с выходами соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ четвертой группы, первый и второй входы. k-ro элемента ИСКЛЮЧАЮЩЕЕ ИЛИ четвертой группы (k = 1 и

55 Il разрядность числя) соединены соответственно с выходами k-го и (k+1)-го коммутаторов группы, входы

1шавого и левого вдвигаемых разрядов

1238058

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

Редактор М. Товтин ТехредМ.Ходанич Корректор Л.Патай

Тираж б71 Подписное

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

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

Заказ 3292/49

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 устройства соединены соответственно с входами правого разряда 2-ro u левого разряда первого регистров сдвига группы, вход и выход правого разряда k-go регистра сдвига группы соединены соответственно с выходом и входом левого разряда (k+1)-ro регистра сдвига группы, выходы левых разрядов регистров группы и вход право- .10 го вдвигаемого разряда устройства соединены соответственно с первыми информационными входами коммутаторов группы, вход левого вдвигаемого разряда устройства и выходы правых разрядов регистров сдвига группы соединены соответственно с вторыми информационными входами коммутаторов группы, выходы элементов ИСКЛЮЧАЮЩЕЕ

ИЛИ второй группы являются выходом контрольных разрядов устройства.