Какие существуют алгоритмы выполнения сдвигов битов в программах?

Некоторые алгоритмы выполнения сдвигов битов в программах:

• Логический сдвиг вправо. pro-prof.com Выполняется без учёта знакового бита. pro-prof.com Для такого сдвига предназначена команда SHR, у которой два операнда: сдвигаемое значение и указание, на сколько бит нужно осуществить сдвиг. pro-prof.com
• Логический и арифметический сдвиг влево. pro-prof.com Логический сдвиг влево выполняется командой SHL, а арифметический — командой SAL. pro-prof.com При этом это синонимы для одной и той же машинной команды. pro-prof.com
• Сдвиги двойной точности. pro-prof.com Осуществляются командами SHRD (сдвиг вправо) и SHLD (сдвиг влево). pro-prof.com У этих команд три операнда: сдвигаемое значение и место для записи результата, источник вдвигаемых битов и счётчик сдвигов. pro-prof.com
• Циклический сдвиг. ru.wikipedia.org При таком сдвиге уходящий бит появляется на месте свободного бита на другом конце числа. ru.wikipedia.org Широко используется в криптографии. ru.wikipedia.org
• Циклический сдвиг через бит переноса. ru.wikipedia.org Используется при работе с многобайтовыми числами. ru.wikipedia.org В архитектуру многих процессоров входит флаг переноса в следующий разряд, и операция выполняет циклический сдвиг над (n+1)-битным числом, состоящим из регистра и флага переноса. ru.wikipedia.org