Виконання логічних операцій з цілими числами, представленими в машинних кодах

Кількість логічних операцій може бути обчислено за формулою , де n – число змінних. Із формули видно, що для двох змінних a і b логічних операцій 16. Основні із них: логічне додавання, логічне множення, логічне не, додавання по модулю 2.

Для виконання логічних операцій, використовують таблиці істинності:

Логічне додавання a Ú b

Логічне множення a & b

Логічне не

Додавання по модулю a Å b

a b

a b

a

a b

Приклади:

а) виконати логічне додавання чисел А і С:

б) виконати логічне множення чисел А і С:

в) виконати логічне додавання А і С по модулю 2.

г) виконати логічний зсув: вліво для чисел А і –А, вправо для С і –С

д) виконати логічний циклічний зсув: вліво для чисел А і –А, вправо для чисел С і –С

e) виконати арифметичний зсув: вліво для чисел А і –А, вправо для чисел С і –С