1. Булевой функцией от n переменных называется функция, определенная на множестве всех двоичных наборов длины n и принимающая на каждом из них значение.
а) 0; б) 1; в) 0 или 1; г) любые целые;
2. Булева функция называется монотонной, если из х у следует
а) б) > ; в) ; г) < ;
3. Выражение называют
а) элементарной дизъюнкцией; б) элементарной конъюнкцией.
4. Результатом упрощения д.н.ф. является форма:
а) б) ; в) .
5. Функцией, двойственной к функции , является
а) б) в)
Глава IV. Элементы математической логики