Page 16 - 4503

Умовне позначення елемента, що реалізовує функцію
АБО показано на рисунку 1.7. Цей елемент називається
диз’юнктор.

Рисунок 1.7 — 2–входовий диз’юнктор

Аналогічно до перетворень 1.4 запишемо схожі
співвідношення:

a 0 = a; a 1 = 1; a a = a; a = 1; (1.6)

1.1.4 Довільні логічні функції. Перехід від
аналітичної форми до табличної форми завдання
функції

Оскільки значеннями логічних функцій можуть бути
тільки 0, або 1, то будь–які логічні функції можна
використовувати як аргументи інших логічних функцій, а
отже будувати з простих функцій більш складні.
Задача 1.1. Дано: Довільна логічна функція Y трьох
аргументів. Вона виражена у формі таблиці істинності
1.4. Виразити дану функцію з допомогою простих функцій
НЕ, І, АБО.
Таблиця 1.4 — Таблиця істинності довільної логічної функції Y
до задачі 1.1
a b c Y

0 0 0 0

16