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

 

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

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

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

РЕСПУБЛИК (51) 4 G 06 F 7/38

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

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

ПРИ ГКНТ СССР и

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

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 4321480/24-24 (22) 26.10.87 (46) 23.05.89. Бюл. № !9 (72) А. А. Самусев (53) 681.325 (088.8) (56) Авторское свидетельство СССР

¹ 1330626, кл. G 06 F 7/38, 1986.

Авторское свидетельство СССР № 1298739, кл. G 06 F 7/38, 1985.

Авторское свидетельство СССР № 812045, кл. G 06 F 7/38, 1980.

„„SU„„1481741 А 1 (54) УСТРОЙСТВО Д.!Я СДВИГА 011ЕРАНДОВ (57) Изобретение относится к вычислительной технике и может быль использовано в высокопроизводительны: цифровых вычислительных машинах и системах. Целью изобретения является сокращение аппаратурных затрат. Устройство для сдвига операндов, содержащее блок 1 сдвига, коммутатор 2, преобразователь 3 прямого кода в дополнительный код, формирователь 4 кода маски и элемент И 5, имеет новую организацию связей. 3 3. и. ф-1bl, 5 ил., 2 табл.

1481741

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

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

На фиг. 1 изображена структурная схема устройства для сдвига операндов; на фиг. 2 — структурная схема блока сдвига, первый вариант; на фиг. 3 — то же, второй вариант; на фиг. 4 — структурная схема первого узла одностороннего сдвига; на фиг. 5 — структурная схема второго узла одностороннего сдвига.

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

Блок 1 сдвига по первому варианту (фиг. 2) содержит первый узел 19 одностороннего сдвига, второй узел 20 одностороннего сдвига, мультиплексор 21, информационный вход 22 мультиплексора 21, второй информационный вход 23 узла 19 одностороннего сдвига, второй информационный вход 24 узла 20 одностороннего сдвига, первый информационный вход 25 узла 20 одностороннего сдвига, входы 26 и 27 соответственно старших и младших разрядов входа 8 задания величины сдвига блока 1.

Блок 1 сдвига по второму варианту (фиг. 3) содержит группу элементов И 28, мультиплексор 29, первый узел 30 одностороннего сдвига, вход 31 блокировки узла 30 одностороннего сдвига, вход 32 У/К-го разряда входа 17 блока 1 сдвига, входы 33 разрядов, кроме двух старших, входа 17 блока 1 сдвига, вход 34 старшего разряда входа 31 блокировки узла 30 односторонних сдвигов, вход 35 (N/K — 1)-го разряда входа 17 блока 1 сдвига, первый вход 36 группы элементов И 28, первый информационный вход 37 мультиплексора 29, второй узел 38 односторонних сдвигов, первый информационный вход 39 узла 38 односторонних сдвигов, второй информационный вход 40 узла 38 односторонних сдвигов.

Первый узел 19 (30) односторонних сдвигов (фиг. 4) содержит модули 41 сдвига, первый и второй информационные входы 42 и 43 и выход 44 модуля 41 сдвига соответственно, второй узел 20(38) односторонних сдвигов (фиг. 5) содержит модули 45 сдвига, первый и второй информационные

5 входы 46 и 47 и выход 48 модуля 45 сдвига соответственно.

Цифры и буквы около жгутов разрядов информационных входов на фиг. 1 — 5 и около управляющих разрядных входов означают номера разрядов или количест10 во разрядов.

Модуль 41(45) сдвига (фиг. 4 и 5) по структуре аналогичен узлу односторонних сдвигов устройства для сдвига операндов. На выходе 44 модуля 41 формируется

15 сдвинутый код относительно кода установленного на входе 42 на величину, определяемую кодом на входе 26. В освобождаемые разряды (в рассматриваемом примере— слева) вдвигается соответствующая (правая) часть кода, установленного на вхо20 де 43. Каждый модуль 41 определенным образом подключается разрядами входов 42 и 43 и выхода 44 к разрядам входов соответственно 6, 23 и 25. То есть(Ь+(.К)-й разряд входа 6 соединяется с t-ым разряд дом входа 42 S-го модуля 41, где S=O, 1, .,(—,,— 1), à k=0,1,, (К вЂ” 1) Аналогично осуществляется связь разрядов входа 25 с разрядами выходов 44 модулей 41. Таким же образом осуществляется связь разрядов входа 23 с разрядами входа 43 модулей 41

30 с тем отличием, что 1=! — (К вЂ” 1). На выходе узла 19 (30) формируется сдвинутый код относительно кода, установленного на входе 6 на величину, равную М. К, где

М -- значение кода на входе 26, а К равно 8. В освобождаемые разряды (слева)

35 в узле !9(30) вдвигается соответствующая часть кода с входа 23, причем имеется возможность маскировать группы разрядов на выходе благодаря связи 17(31) . При единичном коде на входе 17 (31) на выходе формируется нулевой код независимо от значений кодов на входах 6 и 23. При нулевом коде на входе 17(31) ни один разряд выхода не маскируется, т. е. не обнуляется. В остальных случаях установленный на S-ом разряде входа 17(31) логический «0»(«1»), 45 передается на вход блокировки $-го мультиплексора всех модулей 41, на выходе которого и, следовательно, на S-ом (при отсчете слева направо) разряде выхода всех модулей 41 устанавливается переданная информация (лог ческий «О») . Ho так как S-ые

5Q разряды всех модулей 41 образуют группу соседних разрядов (байт) с номером S, то в

S-ую группу разрядов выхода передается информация (логический «О»), где S=O, 1..., (— — 1). Описанные структуры и функциок нирование узла 19 на фиг. 4 соответст55 вуют конкретному случаю, когда — -=К, т. е., и например, N=64, К=8.

Узел 20(38) (фиг. 5) построен на модулях 45 сдвига, аналогичных модулям 41

1481741 сдвига, разряды входов и выхода которых соединены с разрядами входов 24 и 25 и выхода 1 О (фиг. 5). Узел 20(38) сдвига предназначен для формирования на выходе 10 сдвинутого вправо кода относительно кода на входе 25 на величину М(0(М((К вЂ” 1) ), где M — значение кода, установленного на входе 27, с вдвиганием в освобождаемые разряды соответствующей части кода, установленного на входе 24. Мультиплексор 21 является N/Ê-входовым. Мультиплексор 29 является двухвходовым. При логическом и арифметическом сдвиге вправо на входах 32 и 35 (фиг. 3) формируется логическая «1», на входах 33 — логический «О». В результате на вход 40 передается код с выхода 9, а на разряды входа 39— код с входа 36. То есть на информационных и управляющих входах узлов 30, 38 формируются те же коды, что и HB входах узлов 19 и 20 (фиг. 2) при тех же типах сдвигов.

При циклических сдвигах, в отличие от сдвигов вправо (логического и арифметического), на входе 32 формируется логический «О». В результате на вход 40 передается код с входа 37, т. е. код последней не выдвинутой группы бит в узле 30 для вдвигания в узле 38 той его части, которая выдвигается в узле 38, что необходимо для правильного выполнения циклических сдвигов.

При логическом сдвиге влево на входах 33 формируется код маски, при котором предотвращается передача информации с входа 6 на выход узла 30, кроме группы бит, передаваемой на вход 36 (благодаря логическому «О» на входе 34). Предотвращение передачи этой группы на первый информационный вход узла 38 осуществляется с помощью группы элементов И 28 благодаря установке на входе 35 логического «О». На входе 32 устанавливается логический «О», благодаря чему код с входа 37 передается на вход 40. Этот код является тем кодом, который необходимо вдвигать в узле 38 для получения правильно сдвинутого влево двоичного кода на выходе 10.

Формирователь 4 кода маски предназначен для формирования — -разрядного коhJ

К да маски с учетом кода величины сдвига, направления сдвига и типа сдвига. Формирователь 4 может быть построен на логических элементах или на элементах постоянных запоминающих устройств (ПЗУ), например, типа КР556РТ11 или КР556РТ17.

В зависимости от используемого блока 1 ПЗУ формирователя 4 необходимо по-разному кодировать. При использовании блока 1 на фиг. 2 колировка и функционирование формирователя 4 осуществляются в соответствии с табл. 1 (при N=64, k=8).

При использовании .блока 1 на фиг. 3 кодировка и функционирование формирова6 теля 4 осуществляются ь соотг ветствии табл. 2 (при %=64, К=8).

По таблице 2 видно, что для формирования требуемых сигналов на (— 8) -ом разряде входа 17 формирователя достаточно в формирователь 4 для блока (фиг. 3) ввести элемент И, первый и второй входы которого соединены с входами 12 и 13, а выход элемента И соединен с -" — м разрядом входа 17. Остальные разряды входа 7

10 необходимо соединить с выходом ПЗУ, в котором („" 1) -ый разряд кодируется инверсным значением по сравнению с ПЗУ в формирователе 4 для блока на фиг. 2 (табл. 1) .

Устройство (фиг. 1) функционирует следующим образом.

В исходном состоянии на входе 6 (фиг. 1) устанавливается сдвигаемый код. На входе 7 устанавливается код з,aha. На входе 14 устанавливается код величины сдвига. На

gg входах -11 — 13 задает я код типа сдвига.

Возможны следующие типы сдвига ири установке соответствующих h(.,.!oo иа Входах 11 — 13: логический сдвиг вправо (ЛП) при коде 111; арифметический сдв:." вправо (АП) при коде 011: циклический сдвиг вправо (ЦП) при коде 101; циклический сДвиг влево (ЦЛ) при коде 100; логичекий сдвиг влево (ЛЛ) при коде 1!О.

На выходе 10 формируется соответствующим образом сдвинутый код.

При ЛП на выходе 16 формируется логическая "!», блокирующая коммутатор 2.

В результате на выходе 9 формируется нулевой код. На входе 17 формируется код маски в соответствии с табл. 1 или 2, т. е. нулевой код маски (маска отсутст>> вует). На вход 18 передается код с входа 14. В результате в блоке 1 осуществляется сдвиг вправо двоичного кода, установленного на входе 6 с заполнением освобождаемых разрядов логическим «0 >, так как логический «О» устанавливается и иа

40 входе 23, и на входах 24 и 40 (описание блоков 1 на фиг. 2 и 3). При АП устройство функционирует так же, как и при ЛП, с тем отличием, что на входе 11 устанавливается логический «О». В результате íà выходе !6 формируется логический «О» и на выход 9

45 передается с входа 7 код знака для вдвигания в освобождаемые разряды.

При ЦП устройство функционирует так же, как и при ЛП, с тем отличием, что на входе 1! устанавливается логическая «1», а на выходе 16 устанавливается логический 0 «0». В результате на выход 9 передается код (без крайнего левого разряда) с входа 6 для вдвигания соответствующей его правой части в освобождаемые разряды, что необходимо для формирования циклически сдви нутого вправо кода. При этом, при использовании блока 1 (фиг. 3) на (— =8)-о» разряде входа !7 формируется логический

«Î», под управлением которого на вход 40

1481741

Фор яула изобретения (фиг. 3) передается код с входа 37. Аналогично и при ЦЛ. Однако при ЦЛ на входе 18 формируется дополнительный код от кода на входе 14 благодаря .установке на входе 13 логического «О». Во всех описанных случаях на (— - — 1)-ом разряде входа 17 (фиг. 3)

И формируется логическая «1» (табл. 2), благодаря чему код с входа 36 передается на разряды входа 39.

При ЛЛ устройство функционирует так же, как и при ЦЛ, с тем отличием, что на разрядах (О/7) входа 17 формируется код маски в зависимости от кода величины сдвига и от используемого блока 1 (в соответствии с табл. 1 или 2). Для определенности рассмотрим для случая ЛЛ конкретный пример сдвига двоичного кода

= — 11111lll llllllll 10101010 10101 010 !!110000 1!110000 llll0000 1lllllll на величину 29, заданную двоичным кодом

LP .= — 011101 при К=8, N=64. Сдвинутый код должен быть равен 010111100001111

000000000. На выходе 9 устанавливается код

К = 1111111 1111111 Г10101010 10101010

11110000 11110000 11110000 11111111, так как на входе 11 установлена логическая «1», а на выходе 16 — логический «О».

На входе 17 в соответствии с табл.! или 2 формируется код 00001111 или 000011100.

На входе 18 формируется дополнительный код от кода Lt, равный Мт,где М=100, а m=011. Код М устанавливается на разрядах входа 26 (фиг. 2), à m — на разрядах входа 27. На входе 25 (фиг. 2) формируется код 11110000 11110000 11110000

1 1 1 1 1 1 1 00000000 00000000 00000000

00000000 (описание узла 19). На вход

24 передаются (К вЂ” 1) младших разряда М-го байта (группы из К бит) (при отсчете со стороны направления сдвига, т. е. справа налево, начиная с нуля) кода на выходе 9, т. е. подчеркнутого байта

10101010 кода R . В узле 20 (фиг. 2) осуществляются сдвиги вправо на аг бит с вдвиганием кода, установленного на входе 24. То есть на выходе 10 формируется код 01011110000 11110000 11110000 11111111

00000000 00000000 00000000 00000.

В блоке 1 на (фиг. 3) на выходе узла 30 формируется код 1 110000 11110000

11110000 11111111 00000000 00000000

00000000 10101010, Подчеркнутая одной четтой часть кода передается на выход (фиг. 3) с выхода 9, а часть кода, подчеркнутая двумя чертами, передается с входа 6 и представляет собой код того же подчеркнутого байта кода R, передаваемого на вход 24 блока на фиг. 2. Это связано с тем, что на выходе 9 устанавливается тот же код, что и на входе 6, а при сдвиге на М К разрядов вправо в узле 30 на разрядах входа 36 всегда устанавливается код М-го байта, а на разрядах входа 37— (К вЂ” 1) младших разрядов М-го байта (груп8 пы из К бит) (при отсчете со стороны направления сдвига, начиная с нуля) кода <а входе 6 и, следовательно, кода на выходе 9.

На разрядах входа 39 (фиг. 3) формируется нулевой код. На вход 40 передается код с входа 37. В результате сдвигов в узле

38 на выходе 10 формируется код 010

11!10000 11110000 11110000 11111111

00000000, 00000000,00000000,00000.

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

И, причем информационный вход устройства соединен с первым информационным входом блока сдвига, вход задания величин сдвига которого соединен с выходом преобразовате20 ля прямого кода в дополнительный код, информационный вход которого соединен соответствующими разрядами с информационным входом формирователя кода маски и с входом задания величин сдвига устрой5 ства, первый вход задания режима формирователя кода маски соединен с входом разрешения преобразователя прямого кода в дополнительный код, с первым входом элемента И и с входом задания направления сдвига устройства, вход задания арифмети3О ческого сдвига которого соединен с вторым входом элемента И, выход которого соединен с входом блокировки коммутатора, отличающееся тем, что, с целью сокращения аппаратурных затрат, входы разрядов, кроме старшего, информационного входа устройЗ5 ства соединены соответственно с входами разрядов первого информационного входа коммутатора, входы разрядов второго информационного входа которого соединены со знаковым входом устройства, выход коммутатора соединен с вторым информаци4О онным входом блока сдвига, вход блокировки которого соединен с выходом формирователя кода маски, второй вход задания режима которого соединен с третьим входом элемента И и с входом задания циклического сдвига устройства, вход задания арифметического сдвига которого соединен с управляющим входом коммутатора, выход блока сдвига является выходом устройства.

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

55 первым информационным входом второго узла одностороннего сдвига, выход которого соединен с выходом .блока сдвига, входы младших разрядов входа задания величи1481741

Входы (адресные) Разряды входа 17

2 3 4 5

12 13 15 О 1 6 2 о о о о о о о о о о о оооооо

ООООО1 о о о

ООО«1

ОО1ООО

ОО1ОО1 о о о о о о о о о

О О1ООО1 н

О 011001 н

О 100001 н

О 101001

О 110001

111001

О о

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

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

N — К (N=2, К=2, l)4, 0(i(1) младших разрядов которых соединены с входами соответствующих разрядов первого информационного входа второго узла одностороннего сдвига, входы К старших разрядов первого информационного входа которого соединены с выходами соответствующих элементов И группы, первые входы которых соединены с выходами К старших разрядов первого узла односторонних сдвигов, выходы (К вЂ” 1)-х старших разрядов которого соединены соответственно с входами разрядов первого информационного входа мультиплексора, выход которого соединен с вторым информационным входом второго узла одностороннего сдвига, выход которого соединен с выходом блока сдвига, входы младших и старших разрядов входа задания величин сдвига которого соединены с вхздамп разрядов входа задания величины сдвига соответственно второго и первого узлов одностороннего сдвига, входы К-го v. (Л /К вЂ” 1)го разрядов входа блокировки блока сдвига соединены соответственно с управляющим входом мультиплексора и с вторыми входами элементов И группы, входы разрядов второго информационного входа мультиплексора соединены соответственно с входами

10 (К вЂ” 1)-х младших разрядов второго информационного входа блока сдвига, входы разрядов, кроме двух старших, входа блокировки которого соединены с входами соответствуюших разрядов входа блокировки первого узла одностороннего сдвига, вход старшего разряда входа блокировки которого соединен с входом нулевого потенциала устройства.

4. Устройство по пп. 1 и 2, отли2р чающееся тем, что первый узел Одностороннего сдвига содержит Л /К модулей сдвига (N=64, К=8), причем вход i го разряда первого информационного входа j-го модуля сдвига соединен с входом j+ i—

1)N/К-го (1,j=1 — Л /К) разряда первого информационного входа первого узла одностороннего сдвига, вход Р-ro разряда второго информационного входа !-го модуля сдвига (Р= I — N/Ê вЂ” 1) соединен с входом

1+(Р— 1)Л /К-го разряда второго информаЗр ционного входа первого узла одновибраторного сдвига, вход задания величи1;ь: сдвига которого соединен с входами задагп1я величины сдвига модулей сдвига, выход

i-го разряда j-го модуля сдвига является выходом /+(1 — l)N/Ê-го разряда вь.хода уз35 ла Одностороннего сдв а вход блокиро кп которого соединен с входами блокировки модулей сдвига.

Та блица 1

1481741

Таблица 2

Входы (адресные) Разряды входа 17

12 13 15

0 0

0 0

0 0

0 0

0 1

0 1

0 1

0 0

Х Х

000001

° °

000111

001001

0 0

0 0

1 0

0 0

0 0

0 0

° ° °

0 010001

1 0 0

0 1

° °

0 011001

0 0

1 1

° ° °

0 100001

0 0

1 1

1 1

1 1

1 1

1 1

1 1

0 101001

0 0

° °

0 110001

0 0

° O °

111001

° ° °

0 111111

0 0

0 1 2 3 4 5 6 7 8

1481741

7, 1$,23, Ъ1,39, Ч755,63

Ч7, 9 31,23.1

$,1Ч2В 393В.В.5ЧБ2

111

1 и

БРБЧ

ФБ, 3В, 39, 22.1Ч

1 а 1,1 5, 13.21 29,37. Ч$.53, $7

1 О

$, 13 21,29,37. Ч$, 6 1

Ч$2 2713

Б1$

Ч 12,20 2ВЛЧ4$2Ю

7 ц Ч, 12 20 2У 3Б,Ф4$2$9

1 0

ЧЧ3Б 2В 29, 12

1 0

7,с 35ЧЛ51 59

ЧЗ,Л;2719 11

0 7 2% 1В 2$3ЧФ2,5ВД у 41

Ч23Ч2$1В cd 1

>t g

1,9,17,25.3 1 7

Ч1$ 7, 7

И @ 7 аВ.1Б, гЧ,З2.ЧаЧВ 5$

32 Ч1,9

77(31) Л

3,11, 19,27. Б,Ч351,59

2 N, (В. 2Б ВЧ.42Д7.5В

19.17.25,33Ì Ч57

В 1Б 2Ч 32 Ча ЧВ 5$

1М

1, УЧ75 Б

h3 N-1

o os

1481741

Составитель А. Клюев .Редактор Л. Гратилло Техред И. Верес Корректор А. Обручар

Заказ 2690/49 Тираж 669 Подписное

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

l 13035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Производственно-издательский комбинат «Патент», г. Ужгород, ул. Гагарина, 101 г