Contents

СТОРІНКИ |  |

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

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

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

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

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

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

Висновки

Тестування

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

Залежність скінченних змінних yi, виражена через сукупність початкових змінних xn-1,…x1x0 за допомогою операцій алгебри логіки, називають функцією алгебри логіки. Для n- розрядного двійкового коду xn-1,…x1x0 існує 2n різних значень yi.

Функцію називають повністю визначеною, якщо задані 2n її значень. Якщо частина значень функції не задана, то функцію називають частково визначеною або не повністю визначеною.

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

Для опису функцій алгебри логіки використовують різні способи. Основними з них є опис функцій у словесній формі, у вигляді таблиць істинності, алгебричних виразів, послідовностей десяткових чисел, а також кубічних комплексів.

Словесний опис функцій алгебри логіки найчастіше застосовують для початкового опису поведінки логічного пристрою.

Опис функцій алгебри логіки у вигляді таблиці істинності. Таблицю, що містить усі можливі комбінації початкових змінних xn-1,…x1x0 і відповідні їм значення скінченних змінних yi, називають таблицею істинності або комбінаційною таблицею. У загальному випадку таблиця істинності містить 2n рядків.