Т₀

Т₁

f(1, 1, ...1) = 1

f(0, 0, ...0) = 0

f(1, 1,...1) = 0

f(0, 0, ...0) = 1

Якщо містить лише кон'юнкцію без заперечень

Якщо її многочлен Жегалкіна не містить кон'юнкцій

Дана функція має симетричні значення у таблиці істинності

Завжди має чотири одночлена в розкладі многочлена Жегалкіна

Т₀

Т₁

8

3

11

жодної

5

формула, яка містить тільки

кон’юнкцію деякого числа елементарних  диз’юнкцій

формула, яка містить тільки кон’юнкцію деякого

числа булевих змінних із запереченням або без заперечення;

формула, яка не містить інших логічних зв'язок,

крім заперечення кон’юнкції і заперечення диз’юнкції;

формула, яка не містить інших логічних

зв'язок, крім кон’юнкції, диз’юнкції і заперечення;

формула, яка містить тільки диз’юнкцію деякого

числа булевих змінних із запереченням або без заперечення.

Жодна елементарна кон’юнкція не є повною для

булевої функції від 4-х змінних.

диз’юнкція деякого числа булевих змінних із запереченням.

кон’юнкція деякого числа булевих змінних без заперечення;

кон’юнкція деякого числа

булевих змінних із запереченням або без заперечення

диз’юнкція деякого числа елементарних кон’юнкцій;

диз’юнкція деякого числа елементарних диз’юнкцій;

Існують булеві функції, для

яких не можна побудувати схему з функціональних елементів  

Для однієї і той

самої власної функції можна побудувати нескінченну множину різних схем.

Для побудови схеми з

функціональних елементів спочатку булеву функцію обов’язково мінімізують.  

Жодна елементарна диз’юнкція не є повною

для булевої функції від 5-и  змінних