а) один;
б) ни одного;
в) несколько.
20. Сколько слагаемых содержит СДНФ, построенная по функции , заданной так, что на всех наборах значений переменных х1, х2, х3 она принимает значение 1?
а) 2;
б) 4;
в) 8.
21. Сколько сомножителей содержит СКНФ, построенная по функции ?
а) 2;
б) 4;
в) 8.
22. Можно ли для функции заданной так, что на всех наборах значений переменных х1, х2, х3 она принимает значение 0, построить какую-либо совершенную нормальную форму?
а) можно СДНФ;
б) можно СКНФ;
в) нельзя построить ни одной совершенной нормальной формы.
Можно ли некоторое высказывание записать в виде релейно-контактной схемы?
а) да;
б) нет;
в) иногда можно, иногда нет.