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

пп 86454 ОПИСАНИЕ ИЗОБРЕТЕНИЯ Соаз СоветскихСоциалистических Республик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(22) Заявлено явкирисоединением Государствеииый комитеСовета 3 йинистров СССР 23) Приоритет 43) Опубликов о 30.12.77. Бюллетень48 УДК 681.325(088,8 по делам изобретеии и открмтий(45) Дата опубликования описания 09.01(72) Авторы изобретени Э, Левитин, Д, Я. Стоенко и И, А. Василен 71) Заявител авод электронных вычислительных и управляющих маши иевс(54) УСТРОЙСТВ ОРМАЦИ ВИГА 1Изобретение относится к вычислительной технике и может быть использовано при конструировании различных устройств ЭЦВМ, в которых необходимо осуществить сдвиг информации.5Известен сдвигатель параллельно-последовательного типа 1, выполненный на потенциальных элементах, содержащий селектор, основные и вспомогательные регистры. Выход каждого разряда вспомогательных ре гистров через селектор соединен с разрядами основных регистров через последовательно соединенные элементы ИЛИ, составляющими сдвигающую матрицу.Наиболее близким по технической сущно сти к изобретению является устройство для сдвига информации, содержащее первый основной регистр, выход которого подключен к одному из входов первого вспомогательного регистра, второй основной регистр, выход 20 которого соединен с одним из входов второго вспомогательного регистра и другим входом первого вспомогательного регистра, последовательно соединенные регистры первого, второго и третьего уровней сдвига. 25Цель изобретения - упрощение устройства.Это достигавого основногвходом второг 30 ется тем, что в нем выход перо регистра соединен с другим о вспомогательного регистра,выходы вспомогательных регистров подключены к входам регистра сдвига первого уровня, а выходы регистра сдвига третьего уровня - к входам основных регистров.На чертеже представлена функциональная схема устройства,Устройство для сдвига информации содержит основные регистры 1, 2, вспомогательные регистры 3, 4 и регистры 5, 6, 7 соответственно первого, второго и третьего уровней сдвига. Регистры 1 - 4 - и-разрядные, Выходы регистра 1 соединены с входами регистров 3 и 4, выходы регистра 2 - также с входами регистров 3 и 4. Выходы регистров 3 и 4 подключены к регистру первого уровня со сдвигом вправо на 0 и а разрядов, выход регистра первого уровня сдвига - к регистру второго уровня со сдвигом вправо на О, а 2, а а, разрядов, выход регистра второго уровня сдвига - к регистру третьего уровня со сдвигом вправо на О, а;, а а, разрядов. Выход регистра третьего уровня сдвига соединен с входами регистров 1 и 2; а 1)а 2) )а 6)а(например, а=16; а,=12; а,=8; а,=4; а;=3; а 6=2; ат=1). Разрядность регистра первого уровня сдвига равна и+(аа+ +а 5), разрядность регистра второго уровня сдвига и+а 5, третьего - и,Рассмотрим сдвиг вправо числа одинарной длины и.5 10 15 20 25 ЗО 35 40 Сдвигаемое число может йаходиться в регистрах 1 или 2. В момент 1 число передается в регистр 4, а в регистр 5 записывается знак числа. Затем это двойное слово сдвигается на трех регистрах сдвига и на выходе регистра сдвига третьего уровня получается результат длиной в одно слово. В момент времени 11 последний записывается в регистры 1 и 2 и передается в память. При сдвиге влево числа одинарной длины последнее из регистра 1 12) загружается в оба регистра 3 и 4. Сдвиг влево на С(п равнозначен циклическому сдвигу вправо на величину и - С. В результате сдвига такого двойного числа 1 - 1 на выходе регистра третьего уровня сдвига и далее в регистре 1 формируется результат.При сдвиге двойного слова вправо исходное старшее и младшее слова находятся в регистрах 1 и 2 соответственно. Пусть С(и. В момент времени 1 содержимое регистра 1 передается в регистр 3, а содержимое регистра 2 - в регистр 4. Затем это двойное слово сдвигается на сдвигателе и на выходе регистра третьего уровня получается младшее слово результата. В момент времени 11 оно переписывается в регистр 2. В момент времени 111 старшее слово из регистра 1 передается в регистр 4, а в регистр 3 записывается знак числа. Затем это двойное слово сдвигается на трех ступенях сдвигателя, а на выходе регистра третьего уровня получается старшее слово результата, В момент 17 это слово переписывается в регистр 1.Если 2 п)Сп, то в момент времени 1 старшая часть из,регистра 1 переписывается в регистр 4, а в регистр 3 записывается знак. Полученное двойное слово сдвигается, и результат с регистра третьего уровня переписывается в регистр 2.Для сдвига двойного слова влево на величину С(п старшее слово из регистра 1 переписывается в регистр 3, а младшее - из регистра 2 в регистр 4 (момент времени 1). ПоСле Сдвига этого двойного слова 13 - 4) на регистре третьего уровня формируется старшее слово, которое записывается в регистр 1 (момент времени 11). Затем старшее слово результата с регистра 1 снимается в память, а из памяти в регистр 1 принимается первоначальная старшая часть слова (1). Затем младшее слово, хранящееся в регистре 2, заносится в регистр 3, а в регистр 4 - старшее слово из регистра 1, После сдвига этого двойното слова на регистре третьего уровня формируется младшее слово результата, которое записывается в регистр 2.По сравнению с известными устройствами упрощение схемы и экономия оборудования получаются за счет уменьшения вдвое разрядности третьего уровня сдвига и устранения схемы селектора. Формула изобретения Устройство для сдвига информации, содержащее первый основной регистр, выход которого соединен с одним из входов первого вспомогательного регистра, второй основной регистр, выход которого соединен с одним из входов второго вспомогательного регистра и другим входом первого вспомогательного регистра, последовательно соединенные регистры первого, второго и третьего уровней сдвига, отличающееся тем, что, с целью упрощения устройства, в нем выход первого основного регистра соединен с другим входом второго вспомогательного регистра, выходы вспомогательных регистров подключены к входам регистра сдвига первого уровня, а выходы регистра сдвига третьего уровня - к входам основных регистров.Источники информации,принятые во внимание при экспертизе1. Патент США3,234.368, кл. 235 - 159, оиубл. 1966.2. Патент США 3.436.737, кл. 340 - 172,5, опубл. 1968,Составитель А. Воронин Техред А. Камышникова Редактор И. Грузова Корректор Л. Котова Типография, пр, Сапунова, 2 Заказ 2908/5 Изд. Мз 1028 Тираж 818 Подписное НПО Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д, 4/5