Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
8.8. КОНТРОЛЬ ЛОГИЧЕСКИХ ОПЕРАЦИЙК логическим операциям относятся операции сдвига логического сложения и умножения. Пусть задано число Обозначим код числа А, сдвинутый влево, через А (без циклического переноса) и через Таблица 8.1
контрольные коды можно обозначить соответственно:
Сдвиг влево на один разряд двоичного числа эквивалентен умножению его на два Так как при сдвиге числа происходит потеря некоторых его разрядов, то можно предполагать, что контрольный код сдвинутого числа изменится на величину Д:
где Величина Выход за пределы разрядной сетки разряда Тогда можно записать
Веса разрядов числа, представленного в системе с основанием Вследствие этого значения поправок Значение поправки Для выполнения сдвига влево с циклическим переносом из старшего разряда в младший необходимо уменьшить контрольный код на величину
Пример. Задано
Так как
При циклическом сдвиге
Таким образом, для того чтобы не нарушалось соответствие между основным и контрольным кодами при циклическом сдвиге на один разряд влево, необходимо к сдвинутому контрольному коду прибавить значение старшего его разряда, которое он имел до сдвига. Этой цели служит цепь циклического переноса из старшего разряда в младший в сумматоре контрольного кода. При сдвиге вправо происходит потеря младших разрядов числа и его контрольного кода. Контрольный код сдвинутого вправо числа можно получить по формуле
только поправка Л будет при этом иной. В случае простого сдвига поправка При модифицированном сдвиге вправо, который выполняется по правилу Пример. Задано
Так как Модифицированный сдвиг числа А:
При Таблица 8.2
Таблица 8.3
Таким образом, одним из способов реализации соответствия между основным и контрольным кодами при сдвиге вправо является коррекция контрольного кода в соответствии с приведенной выше табл. 8.3. Вторым способом реализации соответствия между основным и контрольным кодами при сдвиге вправо является удлинение регистра основного кода на Операцию сложения по Это выражение можно представить иначе:
Тогда, используя переход от арифметических выражений к сравнениям, получим следующую формулу для образования контрольного кода:
где Пример. Заданы Находим:
После этого определим
|
1 |
Оглавление
|