Основы арифметики цифровых процессоров. Вашкевич Н.П - 58 стр.

UptoLike

57
Р1
&
М
0
0
0
0
0
1
0
1
Из полученного результата видно, что сохранены значения выде-
ляемых битов, а остальные установлены в 0.
Двухместная (бинарная) операцияпоразрядная дизъюнкция.
В
такой операции над каждыми битами двух операндов, имеющих оди-
наковый вес, выполняется булева функция дизъюнкция объеди-
няющее или»).
x
y
y=x
y
0
0
0
0
1
1
1
0
1
1
1
1
Эта операция используется для установки определенных битов
операнда в 1. Рассмотрим пример.
Пусть в восьмиразрядном регистре Р1 находится операнд 65
(8)
.
Нужно установить в 1 левые два бита операнда. Тогда формируется
так называемая маска (М), которая содержит 1 в устанавливаемых
разрядах и 0 в остальных. Поразрядная дизъюнкция Р1 и М дает
следующий результат:
Р1=
0
0
1
1
0
1
0
1
М
=
1
1
0
0
0
0
0
0
Р1
М
1
1
1
1
0
1
0
1
Из полученного результата видно, что установлены в 1 значения
двух левых битов, а остальные биты оставлены без изменения.
4.5. Алгоритмы умножения в цифровых процессорах
Напомним алгоритмы умножения в десятичной системе счисле-
ния. Вначале рассмотрим алгоритм умножения с младших разрядов
множителя. Пусть надо умножить 121
(10)
на 131
(10)
.
1
2
1
множимое
*
1
3
1
множитель
1
2
1
умножение на младший разряд
    Р1&М 0 0 0 0 0 1 0 1
   Из полученного результата видно, что сохранены значения выде-
ляемых битов, а остальные установлены в 0.
   Двухместная (бинарная) операция – поразрядная дизъюнкция. В
такой операции над каждыми битами двух операндов, имеющих оди-
наковый вес, выполняется булева функция дизъюнкция («объеди-
няющее или»).
    x    y      y=xvy
    0    0        0
    0    1        1
    1    0        1
    1    1        1
   Эта операция используется для установки определенных битов
операнда в 1. Рассмотрим пример.
   Пусть в восьмиразрядном регистре Р1 находится операнд 65(8).
Нужно установить в 1 левые два бита операнда. Тогда формируется
так называемая маска (М), которая содержит 1 в устанавливаемых
разрядах и 0 – в остальных. Поразрядная дизъюнкция Р1 и М дает
следующий результат:
     Р1= 0 0 1 1 0 1 0 1
     М= 1 1 0 0 0 0 0 0
    Р1vМ 1 1 1 1 0 1 0 1
   Из полученного результата видно, что установлены в 1 значения
двух левых битов, а остальные биты оставлены без изменения.
   4.5. Алгоритмы умножения в цифровых процессорах
  Напомним алгоритмы умножения в десятичной системе счисле-
ния. Вначале рассмотрим алгоритм умножения с младших разрядов
множителя. Пусть надо умножить 121(10) на 131(10).
                 1 2 1 множимое
             * 1 3 1 множитель
                 — — —
                 1 2 1 умножение на младший разряд

                              57