Реализация поворота влево с использованием операций AND, NOT и ADD

Этот вопрос был перенесен из Software Engineering Stack Exchange, потому что на него можно ответить в Stack Overflow. Перенесено 8 лет назад .

Я использую 16-битный сдвигатель для поворота битов влево на r . У меня есть доступ только к операциям И , НЕ и ADD . Существует 3 кода условий: отрицательный , нулевой и положительный , которые устанавливаются при использовании любой из этих операций.