logo
Конспект лекций ДМ

2.1.2 Логические функции одной переменной

Количество логических функций в зависимости от числа переменных

определяется следующим соотношением:

2 n

2 ,

т.к. функция может принимать 2 значения, n переменных также может принимать 2 значения.

Таблица 2.4 – Логические функции одной переменной

х

F0

F1

F2

F3

0

0

0

1

1

1

0

1

0

1

Каждая функция имеет свое наименование:

F0 (х) = 0 - константа нуля;

F1 (х) = х - тождественная функция;

F2 (х) =  х - инверсия;

F3 (х) = 1 - константа единицы.