3.2. Опис та задання логічних функцій.

В алгебрі логіки будь-яка логічна функція може бути описана логічним виразом. Для створення виразів в алгебрі логіки визначено поняття: відношення еквівалентності, яке зображується знаком “ = “, та три операції: а) диз”юнкція – логічне додавання, зображується знаком ۷ або +; б) кон”юнкція - логічне множення, зображується символом ۸ або символом множення *, або, наприклад, У = Х1 Х2; та в) - заперечення (інверсії) – зображується рискою над змінною, наприклад, У = .

Логічний вираз є першим способом задання логічнох функції. Приклад

логічного виразу: У = Х1 ۷ Х2 Х3.

Якщо в логічний вираз входять операції диз’юнкції та кон’юнкції, то необхідно враховувати порядок виконання операцій: спочатку виконується операція кон’юнкції, а потім диз’юнкції. В складних логічних виразах для зміни цього порядку і задання іншого порядку виконання операцій використовують дужки, операції в яких мають пріоритет . В попердньому виразі виконується кон’юнкція Х2 Х3, а потім результат логічно додається з Х1. У наступному випадку: У = (Х1 + Х2) Х3, спочатку виконується логічне додавання змінних Х1 та Х2, а потім логічне множення на Х3.

Крім цього будь-яку логічну функцію можна задати також за допомогою таблиці істинності. Задати логічну функцію – це означає вказати значення функції перемакання (0 або 1) для всіх можливих комбінацій аргументів. Кожну окрему комбінацію називають переліком.