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

щ 586454

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Сонзз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт, свид-ву (22) Заявлено 16.06.75 (21) 2145178/18-24 с присоединением заявки № (23) Приоритет (43) Опубликовано 30.12.77. Бюллетень № 48 (45) Дата опубликования описания 09.01.78 (51) М. Кл.з G 06F 7/395

G 11С 19/00

Государственный комитет

Совета ййинистров СССР по делам изобретений н открмтий (53) УДК 681.325 (088.8) (72) Авторы изобретения

М. Э, Левитин, Д. Я. Стоенко и И, А. Василенко (71) Заявитель Киевский завод электронных вычислительных и управляющих машин (54) УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ

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

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

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

Цель изобретения — упрощение устройства.

Это достигается тем, что в нем выход первого основного регистра соединен с другим входом второго вспомогательного регистра, выходы вспомогательных регистров подключены к входам регистра сдвига первого уровня, а выходы регистра сдвига третьего уровня — к входам основных регистров.

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

Устройство для сдвига информации содержит основные регистры 1, 2, вспомогательные регистры 3, 4 и регистры 5, 6, 7 соответ10 ственно первого, второго и третьего уровней сдвига. Регистры 1 — 4 — n-разрядные. Выходы регистра 1 соединены с входами регистров 3 и 4, вы. оды регистра 2 — также с входами регистров 3 и 4. Выходы регистров 3

15 и 4 подключены к регистру первого уровня со сдвигом вправо на 0 и а разрядов, выход регистра первого уровня сдвига — к регистру второго уровня со сдвигом вправо на О, аз, аз, а разрядов, выход регистра второго уров20 ня сдвига — к регистру третьего уровня со сдвигом вправо на О, а;, а6, ат разрядов. Выход регистра третьего уровня сдвига соединен с входами регистров 1 и 2; a )a2 ... )

)ао)ат (например, а —— 16; аз — — 12; а,=8;

25 а,=4; а;=3; ав — — 2; а-,=1). Разрядность регистра первого уровня сдвига равна и+(аз+

+аз), разрядность регистра второго уровня сдвига n+a5, третьего — n.

Рассмотрим сдвиг вправо числа одинарной

30 длины и.

886454

20

ЗО

Сдвигаемое число может йаходиться в регистрах 1 или 2. В момент 1 число передается в регистр 4, а в регистр 5 записывается знак числа. Затем это двойное слово сдвигается на трех регистрах сдвига и на выходе регистра сдвига третьего уровня получается результат длиной в одно слово. В момент времени II последний записывается в регистры 1 и 2 и передается в память. При сдвиге влево числа одинарной длины последнее из регистра 1 (2) загружается в оба регистра

3 и 4. Сдвиг влево íà C(n равнозначен циклическому сдвигу вправо на величину I= и — С. B результате сдвига такого двойного числа 1 — 1 на выходе регистра третьего уровня сдвига и далее в регистре 1 формируется результат.

При сдвиге двойного слова вправо исходное старшее и младшее слова находятся в регистрах 1 и 2 соответственно. Пусть С(п.

В момент времени 1 содержимое регистра 1 передается в регистр 3, а содержимое регистра 2 — в регистр 4. Затем это двойное слово сдвигается на сдвигателе и на выходе регистра третьего уровня получается младшее слово результата. В момент времени II оно переписывается в регистр 2. В момент времени

III старшее слово из регистра 1 передается в регистр 4, а в регистр 3 записывается знак числа. Затем это двойное слово сдвигается на трех ступенях сдвигателя, а на выходе регистра третьего уровня получается старшее слово результата. В момент IV это слово переписывается в регистр 1.

Если 2n) С п, то в момент времени 1 старшая часть из,регистра 1 переписывается в регистр 4, а в регистр 3 записывается знак. Полученное двойное слово сдвигается, и результат с регистра третьего уровня переписывается в регистр 2.

Для сдвига двойного слова влево на величину C(n старшее слово из регистра 1 переписывается в регистр 3, а младшее — из регистра 2 в регистр 4 (момент времени I) После сдвига этого двойного слова (3 — 4) на регистре третьего уровня формируется старшее слово, которое записывается в регистр 1 (момент времени II). Затем старшее слово результата с регистра 1 снимается в память, а из памяти в регистр 1 принимается первоначальная старшая часть слова (1). Затем младшее слово, хранящееся в регистре 2, заносится в регистр 3, а в регистр 4 — старшее слово .из регистра 1. После сдвига этого двойното слова на регистре третьего уровня формируется младшее слово результата, которое записывается в регистр 2.

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

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

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

Источники информации, принятые во внимание при экспертизе

1. Патент США Yо 3.234.368, кл. 235 — 159, онубл. 1966.

2. Патент СШАМю 3.436.737, кл. 340 — 172.5, опубл. 1968.

586454

Составитель А. Воронин

Техред А. Камышникова

Корректор Л. Котова

Редактор И. Грузова

Типография, пр, Сапунова, 2

Заказ 2908/5 Изд. Кз 1028 Тираж 818 Подписное

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

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