Тест III

1. Булевой функцией от n переменных называется функция, определенная на множестве всех двоичных наборов длины n и принимающая на каждом из них значение.

а) 0; б) 1; в) 0 или 1; г) любые целые;

2. Булева функция называется монотонной, если из х у следует

а) б) > ; в) ; г) < ;

3. Выражение называют

а) элементарной дизъюнкцией; б) элементарной конъюнкцией.

4. Результатом упрощения д.н.ф. является форма:

а) б) ; в) .

5. Функцией, двойственной к функции , является

а) б) в)

Глава IV. Элементы математической логики