ем или инверсией. БУЛЕВЫ ФУНКЦИИ ОДНОЙ ПЕРЕМЕННОЙ.. При n =1, согласно общей формуле существует 4 различные булевы функции: тождественный нуль, тождественная функция, отрицание и тождественная единица. БУЛЕВЫ ФУНКЦИИ ДВУХ ПЕРЕМЕННЫХ.. При n =2, согласно о

ем или инверсией

БУЛЕВЫ ФУНКЦИИ ОДНОЙ ПЕРЕМЕННОЙ.

При n =1, согласно общей формуле существует 4 различные булевы функции: тождественный нуль, тождественная функция, отрицание и тождественная единица

Более удобно представить в виде таблицы истинности. В данном случае она примет вид (табл. 4.2):

БУЛЕВЫ ФУНКЦИИ ДВУХ ПЕРЕМЕННЫХ.

При n =2, согласно общей формуле существует 24=16 различных булевых функций. Их виды приведены в таблице 4.3

Приведённые в таблице 4.3 функции делят на 3категоррии:

1. Симметрические функции.

2. Импликации.

3. Функции явно зависящие от одной переменной.

При n=3 существует 2⁸= 256 булевых функций, что технически невозможно реализовать.

Задание:

1 Дана булева функция f (