Анализ и теоретическая часть проектирования цифрового устройства

Пусть задано число имеющее контрольный код

Обозначим код числа , сдвинутый влево, через . Соответствующим образом обозначим и контрольный код:

Сдвиг влево двоичного числа эквивалентен умножению на два. Так как при сдвиге числа происходит потеря некоторых его разрядов, можно предполагать, что контрольный код сдвинутого числа изменится на величину :

(1)

где - сдвинутый влево контрольный код.

Величина зависит от значений и , которые при сдвиге выходят за пределы разрядной сетки.

Если при сдвиге n-разрядного числа старшая единица выйдет за пределы разрядной сетки, то это эквивалентно вычитанию единиц из контрольного кода сдвинутого числа .

Если при сдвиге контрольного кода выходит за пределы разрядной сетки разряд , то это эквивалентно уменьшению контрольного кода на . Такую потерю надо восстановить прибавлением к контрольному коду единицы.

В общем случае (1) принимает вид

В результате значения поправок для контроля выполнения левого сдвига по модулю будут:

Другие материалы

Разработка технологического процесса производства усилителя мощности
Первым усилителем был, вероятно, прибор "Аудионс" (Аudions), который построил в 1912 году Ли де Форрест (Lee De Forest) - изобретатель лампового триода. Его усилитель позволил ...

Разработка авторского звукового решения
Жанр короткометражного игрового кино всегда привлекал меня. Сюжет в коротком метре развивается динамично, ярко, основная идея доносится очень точно, емко. С этим же связаны и основные тр ...

Проектирование локальной сети для автоматизированной телефонной станции по 4-му микрорайону г. Абакан
В наш век - век информационных технологий и Научно-технического прогресса для любой организации являются одними из наиболее востребованных такие процессы как скорость ...