ВУЗ:
Составители:
57
Р1
&
М
0
0
0
0
0
1
0
1
Из полученного результата видно, что сохранены значения выде-
ляемых битов, а остальные установлены в 0.
Двухместная (бинарная) операция – поразрядная дизъюнкция.
В
такой операции над каждыми битами двух операндов, имеющих оди-
наковый вес, выполняется булева функция дизъюнкция («объеди-
няющее или»).
x
y
y=x
v
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
v
М
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
Страницы
- « первая
- ‹ предыдущая
- …
- 56
- 57
- 58
- 59
- 60
- …
- следующая ›
- последняя »
