Contents

СТОРІНКИ |  |

2.1. Елементи математичної логіки

2.2. Основні закони алгебри логіки

2.3. Форми логічних функцій та їх використання для синтезу логічних схем

2.4. Логічні елементи і схеми. Принцип двоїстості

2.5. Класифікація логічних пристроїв

Лабораторний практикум

Висновки

Тестування

2.2. Основні закони алгебри логіки

В алгебрі логіки введено таку систему аксіом, що визначає властивості й відносини основних операцій:

;

За цими аксіомами виводять усі теореми, що виражають основні закони алгебри логіки. Їх називають також системою рівносильних перетворень функції або рівнозначностями.

1. Закони нульової множини

тобто кон'юнкція будь-якого числа змінних набуває значення нуль, якщо хоча б одна одна змінна має значення 0 незалежно від значень інших змінних.

2. Закони універсальної множини

тобто диз’юнкція будь-якого числа змінних набуває значення 1, якщо хоча б одна з її змінних має значення 1 незалежно від значень інших змінних.