-
Виконання логічних операцій з цілими числами, представленими в машинних кодах
Кількість
логічних операцій може бути обчислено
за формулою
,
де n – число змінних.
Із формули видно, що для
двох змінних
a і b
логічних
операцій 16. Основні
із них: логічне
додавання, логічне множення, логічне
не, додавання по модулю
2.
Для виконання логічних операцій, використовують таблиці істинності:
|
Логічне додавання a b |
|
Логічне множення a & b |
|
Логічне не |
|
Додавання по модулю a b |
|||||||
|
a \ b |
1 |
0 |
|
a \ b |
1 |
0 |
|
a |
|
|
a \ b |
1 |
0 |
|
1 |
1 |
1 |
|
1 |
1 |
0 |
|
1 |
0 |
|
1 |
0 |
1 |
|
0 |
1 |
0 |
|
0 |
0 |
0 |
|
0 |
1 |
|
0 |
1 |
0 |
Приклади:
а) виконати логічне додавання чисел А і С:
|
|
0|000000100110011 |
|
0|000000001011011 |
|
|
|
0|000000101111011 |
б) виконати логічне множення чисел А і С:
|
& |
0|000000100110011 |
|
0|000000001011011 |
|
|
|
0|000000000010011 |
в) виконати логічне додавання А і С по модулю 2.
|
|
0|000000100110011 |
|
0|000000001011011 |
|
|
|
0|000000101101000 |
г) виконати логічний зсув: вліво для чисел А і –А, вправо для С і –С
|
A |
|
–A |
|
|
0|000000100110011 |
|
1|111111011001101 |
Число |
|
0|000001001100110 |
|
1|111110110011010 |
Результат зсуву вліво |
|
C |
|
–C |
|
|
0|000000001011011 |
|
1|111111110100101 |
Число |
|
0|000000000101101 |
|
0|111111111010010 |
Результат зсуву вправо |
д) виконати логічний циклічний зсув: вліво для чисел А і –А, вправо для чисел С і –С
|
A |
|
–A |
|
|
0|000000100110011 |
|
1|111111011001101 |
Число |
|
0|000010011001100 |
|
1|111101100110100 |
Результат зсуву вліво на 2 біта |
|
C |
|
–C |
|
|
0|000000001011011 |
|
1|111111110100101 |
Число |
|
0|000000000010110 |
|
0|011111111101001 |
Результат зсуву вправо на 2 біта |
e) виконати арифметичний зсув: вліво для чисел А і –А, вправо для чисел С і –С
|
A |
|
–A |
|
|||
|
0|000000100110011 |
|
1|111111011001101 |
Число |
|||
|
0|000001001100110 |
|
1|111110110011010 |
Результат зсуву вліво |
|||
|
|
|
|
|
|||
|
|
|
|
|
|||
|
|
|
|
|
|||
|
C |
|
–C |
|
|
0|000000001011011 |
|
1|111111110100101 |
Число |
|
0|000000000101101 |
|
1|011111111010010 |
Результат зсуву вправо |