булева (тест)
.docРаздел 3. Булева алгебра
1. Сколько двоичных наборов содержит таблица истинности функции f(a,b,c)?
а) 2;
б) 3;
в) 7;
г) 8?
2. Какая из формул допускает упрощение:
а)
;
б)
;
в)
;
г)
?
3. Какая из формул представляет закон поглощения:
а)
;
б)
;
в)
;
г)
?
4.
Чему равно логическое выражение
:
а) 0;
б)
;
в)
;
г) 1?
6. На каком входном наборе конъюнкция двух переменных равна единице:
а) 0,0;
б) 0,1;
в) 1,0;
г) 1,1.
7. На каком входном наборе дизъюнкция двух переменных равна единице:
а) 0,0;
б) 0,1;
в) 1,0;
г) 1,1.
8. Конъюнкция некоторого числа переменных равна единице, когда:
а) все переменные равны единице;
б) все переменные равны нулю;
в) хотя бы одна переменная равна единице;
г) хотя бы одна переменная равна нулю.
9. Дизъюнкция некоторого числа переменных равна единице, когда:
а) все переменные равны единице;
б) все переменные равны нулю;
в) хотя бы одна переменная равна единице;
г) хотя бы одна переменная равна нулю.
10.
Чему равно выражение
:
а)
;
б)
;
в)
;
г)
?
15.
Функция
является самодвойственной?
а) да;
б) нет.
16.
Функция
является:
а) сохраняющей единицу;
б) сохраняющей ноль;
в) монотонной?
17.
Функция
является:
а) самодвойственной;
б) сохраняющей единицу;
в) сохраняющей ноль;
г) монотонной?
18. Какие из кубов представляют точку:
а) 0-куб;
б) 1-куб;
в) 2-куб;
г) любой.
19. Какие из кубов задают отрезок:
а) 0-куб;
б) 1-куб;
в) 2-куб;
г) любой.
20. Какие из кубов представляют плоскость:
а) 0-куб;
б) 1-куб;
в) 2-куб;
г) любой.
33. Альтернативное понятие для минимизации есть:
a) факторизация;
б) поглощение;
в) булевизация;
г) разложение.
34. Поставить в соответствие функциям их таблицы истинности:
9. Какие из приведенных уравнений истинны:
а)
б)
в)
г)
д)
