Раздел 3. Булева алгебра
1. Сколько двоичных наборов содержит таблица истинности функции f(a,b,c)?
г) 8?
2. Какая из формул допускает упрощение:
б)
;
3. Какая из формул представляет закон элиминации:
б)
;
4.
Чему равно логическое выражение
:
б)
;
в)
;
5. Предельное дизъюнктивное разложение функции по теореме Шеннона есть
б) СДНФ;
6. На каком входном наборе конъюнкция двух переменных равна единице:
г) 1,1.
7. На каком входном наборе дизъюнкция двух переменных равна единице:
а) 0,0;
8. Конъюнкция некоторого числа переменных равна единице, когда:
а) все переменные равны единице;
9. Дизъюнкция некоторого числа переменных равна единице, когда:
в) хотя бы одна переменная равна единице;
10. Чему равно выражение :
г)
?
11. Какой элемент реализует функцию логического сложения:
в)
12. Какой элемент реализует функцию логического умножения:
б)
13. Какой функциональный элемент соответствует сумме по модулю 2:
б)
1
4.
Какой элемент соответствует функции
равнозначности:
г)
15. Функция является самодвойственной?
б) нет.
16. Функция является:
б) сохраняющей ноль;
17.
Функция
является:
б) сохраняющей единицу;
18. Какие из кубов представляют точку:
а) 0-куб;
19. Какие из кубов задают отрезок:
б) 1-куб;
20. Какие из кубов представляют плоскость:
в) 2-куб;
21. Указать куб, который геометрически можно интерпретировать как плоскость:
б) 0ХХ;
22. Указать куб, который геометрически можно интерпретировать как отрезок:
б) 01Х;
23. Указать куб, который геометрически можно интерпретировать как точку:
а) 100;
24. Куб 1Х1 геометрически можно интерпретировать как:
б) отрезок;
25. Указать, какие кубы склеиваются:
а) Х00, Х10 ;
26. Склеивание кубов 010 и 011 дает:
г) 01Х.
27. Куб ХХ1 является
б) 2-кубом;
28. Куб 00Х является
а) 1-кубом;
29. Куб 011 является
в) 0-кубом.
30. Каждая импликанта в СДНФ соответствует
б) значению функции, равному единице.
31. Каждая импликанта в СКНФ соответствует
а) нулевому значению функции;
32.
Первая производная функции по переменной
x равна
.
Какие значения сигналов не являются
условием возможной активизации выхода
при изменении сигнала x:
г) 0,0 ?
33. Альтернативное понятие для минимизации есть:
г) разложение.
34. Поставить в соответствие функциям их таблицы истинности:
1) а b c d
2) а b c d
3) а b c d
4) а b c d
35. Поставить в соответствие кубическим покрытиям их таблицы истинности:
1) а b c d
2) а b c d
3) а b c d
4) а b c d
36. Разложение булевой функции по Шеннону предназначено для:
b) максимизации;
d) получения таблицы истинности
e) построения СДНФ;
f) получения СКНФ.
37. Какая из формул разложения Шеннона приводит к получению СКНФ:
b)
d)
9. Какие из приведенных уравнений истинны:
б)
д)
38. Кубическое покрытие (КП) логического элемента есть:
d) минимизированная таблица истинности.
39. Какие из следующих утверждений истинны:
b) куб обозначает плоскость, если он имеет два символа Х;
c) КП дискретного элемента не может иметь на выходных координатах символы Х;
40.
Какие из схем реализуют функцию
4) b
5) c 6) d
41. Какая из функций соответствует минимальной ДНФ для заданной карты Карно:
a)
(але скорочена форма не така… тому
можливо, що е)
е) ни одна