SU1305661A1

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

Info

Publication number: SU1305661A1
Application number: SU853941120A
Authority: SU
Inventors: Александр Петрович Запольский; Анатолий Иванович Подгорнов; Александр Михайлович Шугаев; Аркадий Яковлевич Костинский; Мария Петровна Орлова
Original assignee: Предприятие П/Я М-5339
Priority date: 1985-07-29
Filing date: 1985-07-29
Publication date: 1987-04-23

Abstract

Изобретение относитс к вычислительной технике и может использоватьс дл выполнени сдвига в обрабатывающих блоках ЭВМ средней производительности . Цель изобретени - повышение быстродействи . Это достигаетс тем, что устройство, содержащее сдвиговые регистры t,2, узел 7 задани режима и узел 8 синхронизации , содержит счетчики 3, 4 и элементы И-ИДИ 5,6 с соответствующими св з ми . 4 ил. 1 табл.

Description

11

Изобретение относитс к вычислительной технике и может использоватьс в обрабатывающих блоках ЭВМ средней производительности.

Цель изобретени - повьЕпение бы- стродействи .

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

Устройство дл сдвига информации (фиг. 1) содержит первый сдвиговый регистр 1, второй сдвиговой регистр 2, первый счетчик 3, второй счетчик 4, первый элемент И-ИЛИ 5, второй элемент И-ИЛИ 6, узел 7 задани ре

жима, узел 8 синхронизации, вход 9

начальной установки устройства, вход 10 числа сдвигов устройства-, вход 11 данных устройства, вход 12 запуска устройства, вход 13 направлени сдвига устройства, вход 14 синхронизации устройства, выход 15 результата устг ройства, выход 16 конца операции устройства, выходы 17-21 узла 8 синхронизации , выходы 22 и 23 узла 7 задани режима, входы 24 ,и 25 узла 8 синхронизации.

Узел 8 синхронизации (фиг. 2) содержит элементы ИЛИ 26-29, элементы И 30-33 и элемент 34 задержки.

Узел 7 задани режима (фиг. 3) содержит элемент НЕ 35, элементы И 3 и 37 и элементы ИЛИ 38-42.

Первый сдвиговый регистр 1 предназначен дл организации сдвигов на четыре разр да. Лервый сдвиговый регистр 1 содержит п разр дов (п кратно четырем) и состоит из четырех независимых сдвиговых регистров, каждый из которых имеет разр дность п/4. Все четыре регистра имеют .общее управление и общую синхронизацию.

Если входную информацию разбить на п/4 четырехразр дных цифр, одноименные разп ды каждой цифры занос тс в свой n/4-разр дный регистр. В первый n/4-разр дный регистр занос тс разр ды 1, 5, 9п-3, во

второй n/4-разр дный регистр - разр ды 2,6,10,...,п-2, в третий п/4- разр дный регистр - разр ды 3, 7, 11 ,.., п-1, в четвертый n/4-разр дный регистр - разр ды 4, 8, 12,...,п.

По отдельному синхроимпульсу каждый из п/4-разр дных регистров осу

5

0

12

ществл ет сдвиг хран щийс в нем информации на один разр д В освобождающиес разр ды вдвигаютс нули.

Второй сдвиговый регистр 2 предназначен дл формировани окончательного результата сдвига, он содержит п разр дов (п кратно четырем). Этот регистр позвол ет осуществл ть сдвиг на ОДИ.Н разр д. Когда в первом сдвиговом регистре 1 осуществл ютс сдвиги на четыре разр да, второй сдвиговой регистр 2 работает в режиме занесени и после каждого сдвига перезапоминает информацию, сдвинутую на четыре разр да в первом сдвиговом регистре 1. Передача информации из первого сдвигового регистра 1 во второй сдвиговый регистр 2 осуществл етс в соответствии с таблицей.

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

II

III

1 2 3

п/4

1

2

3

п/4

1

2

3

п/4

1

5 9 п-3

1 5 9 п-3

Продолжение таблицы 3

IZIEII

Управление сдвигами осуществл ют первый и второй счетчики 3 и 4. Первый счетчик управл ет сдвигами на один разр д. Втор-ой счетчик А управл ет сдвигами на четыре разр да.

Узел 7 задани режима определ ет режимы работы первого и второго сдвигового регистров 1 и 2. Дл этих регистров режим работы определ етс состо нием входов S- , S.

Имеютс следующие режимы работы: 00 - хранение, 01 - сдвиг влево, 10 - сдвиг вправо , 11 - занесение.

Единичное состо ние входа S счетчиков 3 и 4 определ ет режим занесени . Если , дл счетчиков 3 и 4

устанавливаетс режим модификации на - 1

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

При по влении на входе 9 устройства сигнала единичное состо ние дл счетчиков 3 и 4 устанавливаетс непосредственно . Дл первого сдвигового регистра режим занесени устанавливаетс через элементы ИЛИ 38 и 39. Дл второго сдвигового регистра реСледующие три синхроимпульса осуществл ют оставшиес сдвиги влево на

жим занесени устанавливаетс элементами ИЛИ 41 и 40 под управлением эле- четыре .разр да, по окончании послед- мента ИЛИ 42. Задним фронтом очеред- него из них в первом и втором сдвиго- ного синхроимпульса осуществл етс вых регистрах 1 и 2 находитс инфор- занесение информации в счетчики 3 и 4 маци , сдвинута влево на 16 разр - и в регистры 1 и 2. Импульс занеседов , а содержимое второго счетчика 4 становитс равным нулю. В этом случае элемент ИЛИ 27 блокирует элемент И 30, что прекращает подачу синхроим- (Пульсов на первый сдвиговый регистр 1. Элемент И.ПИ 27 блокирует также элемент И-ИЛИ 5 и снимает блокировку элемента И-ИЛИ 6. Ненулевое состо ние первого счетчика 3 через элемент ИЛИ 28 разрещает модификацию первого счетчика 3. Модификаци второго счетни длины сдвигов в первый и второй счетчики 3 и 4 формируетс элементом И 31. Импульс занесени информации в первый сдвиговый регистр 1 формируетс элементом ИЛИ 26 под управлением элемента И 31. Импульс занесени ин- формации во второй сдвиговый регистр 2 выдаетс с задержкой по отнощению к предыдущему импульсу, который формируетс элементом ИЛИ 29 под управ

лением элемента ИЛИ 26 и элемента 34 задержки.

На вход 13 устройства подаетс единичное значение при сдвиге влево, в .противном случае - сдвиг вправо.

Рассматривают операцию сдвига влево на 17 разр дов. При этом в устройстве необходимо выполнить четыре сдвига на четьфе разр да и один сдвиг на разр д влево. На вход 12 устройства в этом случае подаетс единичный сигнал.

Перед началом выполнени операции сдвига на входе 13 устройства установлена 1, во второй счетчик 4 занесено 4, в первый счетчик 3 занесена 1, в сдвиговые регистры 1 и 2 занесена исходна информаци . Ненулевое состо ние второго счетчика

4 через элемент ИЛИ 27 блокирует элемент И-ИЛИ 6. При этом разрешаетс модификаци содержимого второго счетчика 4 и запрещаетс модификаци содержимого первого счетчика 3. Элемент ИЛИ 27 через элемент И 37 и элементы ИЛИ 38 и 39 дл первого сдвигового регистра 1 задает режим сдвига влево, а дл второго сдвигового регистра 2 - режим занесени .

Через элемент И 30 и элемент ИЛИ 26 по очередному синхроимпульсу формируетс строб первого сдвигового регистра 1 и через элемент 34 задержки и элемент ИЛИ 29 - строб втоРого сдвигового регистра 2. По этим стробам осуществл етс в первом регистре сдвиг на 4 разр да влево, а во втором регистре - перезапоминание сдвинутой информации. Одновременно модифицируетс на -1 содержимое второго счетчика 4.

I

Следующие три синхроимпульса осуществл ют оставшиес сдвиги влево на

четыре .разр да, по окончании послед- него из них в первом и втором сдвиго- вых регистрах 1 и 2 находитс инфор- маци , сдвинута влево на 16 разр -

дов, а содержимое второго счетчика 4 становитс равным нулю. В этом случае элемент ИЛИ 27 блокирует элемент И 30, что прекращает подачу синхроим- (Пульсов на первый сдвиговый регистр 1. Элемент И.ПИ 27 блокирует также элемент И-ИЛИ 5 и снимает блокировку элемента И-ИЛИ 6. Ненулевое состо ние первого счетчика 3 через элемент ИЛИ 28 разрещает модификацию первого счетчика 3. Модификаци второго счетчика 4 блокируетс . ЭлементыЮШ 38 И 39 задают режим дл первого СДБИ- гового .регистра 2, элементы ИЛИ 41 и 40 - режим сдвига влево.

Через элемент И 32 и элемент ИЛИ 29 очередньш синхроимпульсом формируетс строб второго сдвигового рег и- стра 2 и строб первого счетчика 3. Этим стробом осуществл етс сдвиг влево на один разр д содержимого второго сдвигового регистра 2 и модификаци на -1 содержимого первого счетчика 3. Так как после этой модификации содержимое первого счет- чика 3 становитс равньпм нулю, то элемент ИЛИ 28 блокирует элемент И 32, чем запрещаетс подача синхроимпульса на второй сдвиговой регистр 2

Нулевое состо ние счетчиков 3 и 4 через элементы ИЛИ 28 и 27 и элемент И 33 определ ет вьщачу на выход 16 конца операции признака завершени операции сдвига. На выход 15 ре- .зультата вьщаетс информаци , сдвинута влево на 17 разр дов.

Claims

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

30 И узла синхронизации, выход четверто- го элемента ИЛИ которого соединен с первыми входами второй группы первого и второго элементов И-ИЛИ и с входом синхронизации второго сдвигового

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

с выходами третьего и четвертого элементов ИЛИ узла задани режима, вход запуска устройства соединен с вторы- 40 ми входами второй группы первого и второго элементов И-ИЛИ и с первым входом третьего элемента И узла синхронизации , выход четвертого элемента И которого вл етс выходом конца опе- ды первого элемента ИЛИ которого сое- 45 рации устройства, пр мой выход второ- динены соответственно с выходами пер- го элемента ИЛИ узла синхронизации вого и второго -элементов И узла син- соединен с третьим входом второй груп- хронизации, пр мой выход второго эле- пы первого элемента И-ИПИ, пр мой вы- мента ИЛИ которого соединен с пер- ход третьего элемента ИЛИ и инверсный выми входами первого и второго элемен 5о выход второго элемента ИЛИ узла син- тов И узла задани режима, выходы ко- хронизации соединены соответственно с торых соединены соответственно с пер- третьим и четвертьм входами второй выми входами первого и второго эле- группы второго элемента И-ИЛИ, при- мегтов ИЛИ узла задани режима, о т- чем в узле задани режима вход элемен- личающеес тем, что, с целью 55 та НЕ соединен с вторым входом второго повышени быстродействи , оно содер- элемента И и с первым входом третьего жит два счетчика, два элемента И-ИЛИ, элемента ИЛИ, второй вход которого узел задани реж:има содержит эле- соединен с первым входом четвертого мент НЕ, элементы ИЛИ с третьего по элемента ИЛИ и с выходом п того элеujioHHbiM входом первого сдвигового регистра, выход которого соединен с информационным входом второго сдвигового регистра, выход которого вл етс выходом результата устройства. Вход синхронизации которого соединен с первыми входами первого и второго элементов И узла синхронизации, вхоп тый узел синхронизации содержат элемент задержки, третий и четвертый элементы И, третий и четвертый элементы ИЛТ-i, причем вход числа сдвигов г устройства соединен с информационными входами первого и второго счетчиков , входы задани режима которых соединены с вторыми входами первого и второго элементов ИЛИ узла задани

O режима, с вторым входом второго элемента И узла синхронизации и с входом начальной установки устройства, вход направлени сдвига которого соединен- с входом элемента НЕ узла за5 Дани режима, выходы первого и второго элементов ИЛИ которого соединены соответственно с входами разр дов задани режима первого сдвигового регистра, вход синхронизации которо0 го соединен с выходом первого элемента ИЛИ узла синхронизации, входы второго и третьего элементов ИЛИ которого соединены соответственно с разр дными вьжодами второго и перво5 го счетчиков, входы синхронизации

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

0 И узла синхронизации, выход четверто- го элемента ИЛИ которого соединен с первыми входами второй группы первого и второго элементов И-ИЛИ и с входом синхронизации второго сдвигового

регистра, входы разр дов задани режи- ма которого соединены соответственно

мента ИЛИ, входы которого соединены соответственно с выходами первого и второго, элементов ИЛИ, выход элемента НЕ соединен с вторыми входами перво- ро элемента И и четвертого элемента ИЛИ, причем в узле синхронизации выход первого элемента ИЛИ через элемент задержки соединен с первым входом четвертого элемента ИЛИ, второй вход которого соединен с выходом тре- тьего элемента И, первый и второй входы которого соединены соответственно с вторым и первым входами первого элемента И, третий вход которого соединен с пр мым выходом второго элемента ИЛИ, инверсный выход которого соединен с третьим входом третьего элемента И и с первьм входом четвертого элемента И, второй вход которого соединен с инверсным выходом третьего элемента ИЛИ, пр мой выход которого соединен с четвертым входом третьего эле- мента И.

Фыг.г

Фиг.З

ФигЛ