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

 

Изобретение относится к вычислительной технике и может быть использовано в процессорах ЭВМ. Целью изобретения является уменьшение объема оборудования. Поставленная цель достигается тем, что устройство, содержащее группу мультиплексоров 1, рабочий регистр 2, выходной регистр 3, счетчик 4, дешифратор 5, первый элемент НЕ 6, элементы И 8 - 13с первого по шестой и первый элемент ИШ 16, содержит второй элемент НЕ 7, седьмой и восьмой элементы И 14, 15 и второй элемент ИЛИ 1 7 с соответствуюш;ими связями. 1 ил,, 2 табл. сл

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

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

РЕСПУБЛИН (5D 4 G 06 Р 7/38

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4005638/24-24 (22) 07.01,86 (46) 15,05.87, Вюл, № 18 (72) И. Г, Галайда, А, С. Григорьев, С. А. Козелл и Л. П, Василевский (53) 681.325(088.8) (56) Патент США № 3436737, кл. 340- 172,5 опублик, 1968, Авторское свидетельство СССР № 949719, кл. G 11. С 19/28, G 06 F7/38,,1981, (54) УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ (57) Изобретение относится к вычислительной технике и может быть использовано в процессорах ЭВМ. Целью изобретения является уменьшение объе. ма оборудования. Поставленная цель достигается тем, что устройство, содержащее группу мультиплексоров 1, рабочий регистр 2, выходной регистр

3, счетчик 4, дешифратор 5, первый элемент НЕ 6, элементы И 8 — 13 с первого по шестой и первый элемент

ИЛИ 16, содержит второй элемент НЕ 7, седьмой и восьмой элементы И 14, 15 и второй элемент PJV. 17 с соответству Щ ющими связями, 1 ил., 2 табл, 1

Вход 20. Разряды пятый

Номер такта

Содержимое

Примечание

Вход Выход элемен21 19 та ИЛИ 16 счетчика 4 пер- вто- тре- чет" вый рой тий в ертый х х х х х х 1

Запись исходной информации! 000 х х х х х 1 1

Перекр, код.

2 001 х х х х х 0 1 0

Хранение информации

0 х х х х х 1 О

Хранение информации

3 010

Сдвиг L 1 х 1

1 х х х х 1

4 011 х 0 х х х 1 х х х х 0 х х х 1 х х . х х 0

Хранение

Сдвиг L 2

Хр анение

Сдвиг L 4

Хранение х !

5 100 х 1

0 х 1

6 101

1 13

Изобретение относится к вычислительной технике и может быть использовано в процессорах ЭВМ, Цель изобретения — уменьшение объема оборудования.

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

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

3, счетчик 4, дешифратор 5, первый 6 и второй 7 элементы НЕ, первый 8, второй 9, третий 10 четвертый 11, пятый 12, шестой !3, седьмой 14 и восьмой 15 элементы И, первый 16 и второй 17 элементы ИЛИ, тактовый вход 18 устройства, вход 19 пуска устройства, вход 20 кода сдвига устройства, вход 21 направления сдвига устройства, информационный вход 22 устройства и выход 23 устройства.

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

Операции сдвига устройство выполняет за восемь тактов. В первом такте осуществляется прием информации в выходной регистр 3. Для последую10806 2 щих тактов в регистр 2 записывается модифицированная информация (сдви нутая или преобразованная с помощью мультиплексоров 1 в зависимости от

5 величины и направления сдвига).

В исходном состоянии (отсутствует сигнал на входе 19) входная информация с входа 22 через мультиплексоры 1 при наличии управляющего кода "000"

® на выходе счетчика 4 записывается в регистр 2 по единичному значению сигнала на входе !8, При появлении единичного состояния сигнала на входе 19 происходит запись исходной информации в выходной регистр 3 н осуществляется модификация счетчика 4. Сигнал работы устройства формируется по инверсии синхросигнала и присутствует в течение всех восьми тактов.

Вход 20 определяет пятиразрядный двоичный код сдвига, а вход 2 1 указывает направление двнга(единичное значение — сдвиг вправо, нулевое значение — сдвиг влево).

В табл. 1 представлена выработка управляемого сигнала записи информации в регистре 3. .Таблица 1

1310806

Продолжение табл. !

Выход элемента HIIH 16

Примечание

Вход

Вход 20. Разряды

Содержимое Номер гакта первый

21 19 четтретий второй сче тчика 4 вертый

1 х х 1

Сдвиг L 8

Хранение

Сдвиг L 16

7 110 х 0 х х 1 х 1

Перекр. код. х х

0 I

Хранение информации х х

П р и м е ч а н и е. LI, L2,...,L16 разрядов; х — безразличн ое состояние.

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

ИЛИ, первый элемент НЕ и шесть элементов И, причем разряды информаци40 онного входа устройства соединены с первыми информационными входами соответствующих мультиплексоров группы, выходы которых соединены с соответствующими разрядами информационного

45 входа рабочего регистра, разряды выхода которого соединены с соотнет" ствующими разрядами информационного входа выходного регистра, выход ко" торого является выходом устройства, тактовый вход которого соединен со счетным нходом счетчика, вход пуска устройства соединен с входом первого элемента НЕ, вход разрешения приема выходного регистра соединен с

55 выходом первого элемента И, первый вход которого соединен с выходом первого элемента ИЛИ, первый, второй, третий, четвертый и пятый входы которого соединены соответственВходы i-го разряда

Их! (измененная информация) Содержимое счетчика 4

Примечание

Прием информации

Перекр. код.

000

33-i

001

010

Сдвиг Ll

Сдвиг L2

Сдвиг 1.4

i+2

011

i+4

IOO

i+8

101

Сдвиг Ь8

i+ 16

110

Сдниг Е16

Перекр . код.

33-i

В зависимости от состояния выхода элемента ИЛИ 16 в выходном регистре 3 осуществляется модификация или хранение информации.

Работа мультиплексоров I (для каждого разряда мультиплексор ), для i-ro разряда (от 1 до 32) определяется табл, 2, Таблица 2 сдвиг влево на I 2,..., 16

После выполнения восьми тактов снимается сигнал с входа 19 и блокируется выработка сигнала записи в регистр 3, т.е. результат операции сдвига сохраняется в регистре 3 и поступает на выход 23.

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

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

Редактор Е.Копча Техред Л.Олейник Корректор Л. Патай

Заказ 1892/45 Тираж 673 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 но с выходами второго, третьего, 1 четвертого, пятого и шестого элементов И, первый выход дешифратора соединен с первым входом второго элемента И, о т л и ч а ю щ е е с я тем, что, с целью уменьшения объема оборудования, оно содержит второй элемент НЕ, второй элемент ИЛИ, седьмой и восьмой элементы И; причем тактовый вход устройства соединен с входом разрешения приема рабочего регистра и через второй элемент НЕ— с вторым входом первого элемента И, разряды выхода счетчика соединены соответственно с входами дешифратора, выходы которого с второго по восьмой соединены соответственно с первым входом второго элемента ИЛИ, первым входом четвертого элемента И, первым входом пятого элемента И, первым входом шестого элемента И, первым входом седьмого элемента И, первым входом восьмого элемента И и с вторым входом второго элемента ИЛИ, выход которого соединен с первым входом третьего элемента И, выходы седьмого и восьмого элементов И соединены соответственно с шестым и седьмым входами первого элемента

ИЛИ, разряды входа кода сдвига устройства соединены соответственно с вторыми входами четвертого, пятого, шестого, седьмого и восьмого элементов И, вторые входы второго и третьего элементов И соединены соответственно с входом пуска устройства и с входом направления сдвига устрой10 ства, выход первого элемента НЕ соединен с входом установки счетчика, разряды выхода которого соединены соответственно с управляющими входами мультиплексоров группы, второй

15 информационный вход i-го мультиплексора группы (i = 1-32) соединен с (33-i)-м разрядом выхода выходного регистра, (k+3)-й информационный вход р"ro мультиплексора группы (k=

20 = 0-4 р = 1-(32-2 } соединен с

k (p+2 )-и разрядом выхода выходного регистра, (К+3)-й информационный вход м-го мультиплексора группы (м=

=(32-2 )+1-32) соединен с выходом первого элемента НЕ, восьмой информационный вход i-го мультиплексора группы соединен с (33-i)-м разрядом выхода выходного регистра,