Устройство для сдвига информации Советский патент 1977 года по МПК G06F7/00 G11C19/00 

(54) УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ Сдвигаемое число может Находиться в регистрах 1 или 2. В момент I число передается в регистр 4, а в регистр 5 записывается знак числа. Затем это двойное слово -сдвигается на трех регистрах сдвига и на выходе регистра сдвига третьего уровня получается результат длиной в одно слово. В момент времени II последний записывается в регистры 1 и 2 и передается в память. При сдвиге влево числа одинарной длины последнее из регистра 1 (2) загружается в оба регистра 3 и 4. Сдвиг влево на С,п равнозначен циклическому сдвигу вправо на величину / п-С. В результате сдвига такого двойного числа 1 - 1 на выходе регистра третьего уровня сдвига и далее в регистре 1 формируется результат. При сдвиге двойного слова вправо исходное старшее и младшее слова находятся в регистрах 1 и 2 соответственно. Пусть С,п. В момент времени I содержимое регистра 1 передается в регистр 3, а содержимое регистра 2- в регистр 4. Затем это двойное слово сдвигается на сдвигателе и на выходе регистра третьего уровня получается младшее слово результата. В момент времени II оно переписывается в регистр 2. В момент времени III старшее слово из регистра 1 передается в регистр 4, а в регистр 3 записывается знак числа. Затем это двойное слово сдвигается на трех ступенях сдвигателя, а на выходе регистра третьего уровня получается старшее слово результата. В момент IV это слово переписывается в регистр 1. Если , то в момент времени I старшая часть из регистра 1 переписывается в регистр 4, а в регистр 3 залисывается знак. Полученное двойное слово сдвигается, и результат с регистра третьего уровня переписывается в регистр 2. Для сдвига двойного слова влево на величину старшее слово из регистра 1 переписывается в регистр 3, а младшее - из регистра 2 в регистр 4 (момент времени I). ПоСле едвига этого двойного слова (3-4) на регистре третьего уровня формируется старшее слово, которое записывается в регистр 1 (момент времени П). Затем старшее слово результата с регистра I снимается в память, а из памяти в регистр 1 принимается первоначальная старшая часть слова (1). Затем младшее слово, храняи ееся в регистре 2, заносится в регистр 3, а в регистр 4 - старшее слово из регистра 1. После сдвига этого двойного слова на регистре третьего уровня формируется младшее слово результата, которое записывается в регистр 2. По сравнению с известными устройствами упрошение схемы и экономия оборудования получаются за счет уменьшения вдвое разрядности третьего уровня сдвига и устранения схемы селектора. Формула изобретения Устройство для сдвига информации, содержащее первый основной регистр, выход которого соединен с одним из входов первого вспомогательного регистра, второй основной регистр, выход которого соединен с одним из входов второго вспомогательного регистра и другим входом первого вспомогательного регистра, последовательно соединенные регистры первого, второго и третьего уровней сдвига, отличающееся тем, что, с целью упрощения устройства, в нем выход первого основного регистра соединен с другим входом второго вспомогательного регистра, выходы вспомогательных регистров подключены к входам регистра сдвига первого уровня, а выходы регистра сдвига третьего уровня - к входам основных регистров. Источники информации, принятые во внимание при экспертизе 1.Патент США № 3.234.368, кл. 235-159, опубл. 1966. 2.Патент США№ 3.436.737, кл. 340-172.5, опубл. 1968.