logo search
Шпоры по ВТ

Основные типы сдвигов

Циклический сдвиг (рис. 46) реализуется следующим образом: в каждом такте содержимое триггера младшего (циклический сдвиг вправо) или старшего разряда (циклический сдвиг влево) записывается в освободившийся триггер, соответственно, старшего или младшего разряда регистра. Таким образом, после предварительной записи информация в регистре перемещается по кольцу.

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

Свойства логического сдвига:

логический сдвиг вправо на один разряд соответствует арифметической операции деления на 2 с округлением в меньшую сторону;

логический сдвиг влево на один разряд соответствует арифметической операции умножения на 2.