13) Практика. Переход от одной формы описания булевой функции к другой.
42. Указать куб, который геометрически можно интерпретировать как плоскость:
а) Х00
б) 0ХХ
в) 101
г) ХХХ
д) 000
Ответ: б
43. Указать куб, который геометрически можно интерпретировать как отрезок:
а) Х0Х;
б) 01Х;
в) 101;
г) ХХХ
д) 000
Ответ: б
44. Указать куб, который геометрически можно интерпретировать как точку:
а) 100
б) 0ХХ
в) 10Х
г) Х00
д) ХХХ
Ответ: а
45. Указать, какая пара кубов склеивается:
а) Х00, Х10
б) 011, 100
в) 10Х, 01Х
г) 000, 111
д) ХХ1, Х10
Ответ: а
46. Указать результат склеивание кубов 010 и 011:
а) Х00
б) 0ХХ
в) 101
г) 01Х
д) 011
Ответ: г
47. Куб ХХ1 является
а) 1-кубом;
б) 2-кубом;
в) 0-кубом.
г) 3-кубом
д) Х-кубом
Ответ: б
48. Куб 00Х является
а) 1-кубом;
б) 2-кубом;
в) 0-кубом.
г) 3-кубом
д) Х-кубом
Ответ: а
49. Куб 011 является
а) 1-кубом;
б) 2-кубом;
в) 0-кубом.
г) 3-кубом
д) Х-кубом
Ответ: в
14) Теория. Таблицы истинности для бинарных операций.
50. Сколько двоичных наборов содержит таблица истинности функции f(x,y,z)?
а) 2
б) 3
в) 7
г) 8
д) 0
е) 1
Ответ: г.
51. На каком входном наборе конъюнкция двух переменных равна единице:
Ответ: г
52. На каких входных наборах дизъюнкция двух переменных равна единице:
Ответ: б, в, г
53.
Конъюнкция некоторого числа переменных
равна единице
,
когда:
а)
все переменные равны единице:
б)
все переменные равны нулю
в)
хотя бы одна переменная равна единице
г)
хотя бы одна переменная равна нулю
д)
только при
е)
только при
Ответ: а
23.
Дизъюнкция некоторого числа переменных
равна единице
,
когда:
а) все переменные равны единице:
б) все переменные равны нулю
в) хотя бы одна переменная равна единице
д)
только при
е)
только при
Ответ: а, в
24. Конъюнкция некоторого числа переменных равна нулю , когда:
а) все переменные равны единице:
б) все переменные равны нулю
в) хотя бы одна переменная равна единице
г) хотя бы одна переменная равна нулю
Ответ: б, г
25. Дизъюнкция некоторого числа переменных равна нулю, когда:
а) все переменные равны единице;
б) все переменные равны нулю;
в) хотя бы одна переменная равна единице;
г) хотя бы одна переменная равна нулю.
27. Какой элемент реализует функцию логического сложения:
а)
б)
в)
г)
д)
е)
Ответ: в
28. Какой элемент реализует функцию логического умножения:
а)
б)
в)
г)
д)
е)
Ответ: б
29. Какой функциональный элемент соответствует сумме по модулю 2:
а)
б)
в)
г)
д)
е)
Ответ: а
30. Какой элемент соответствует функции равнозначности:
а)
б)
в)
г)
д)
е)
Ответ: е
31. Какие из кубов представляют точку:
а) 0-куб;
б) 1-куб;
в) 2-куб;
г) любой.
32. Какие из кубов задают отрезок:
а) 0-куб;
б) 1-куб;
в) 2-куб;
г) любой.
33. Какие из кубов представляют плоскость:
а) 0-куб;
б) 1-куб;
в) 2-куб;
г) любой.
2.2. Днф, кнф, сднф, скнф
15) Теория. Выбрать из предложенных форм днф, кнф, сднф, скнф
66. Предельное дизъюнктивное разложение функции есть
а) СКНФ
б) СДНФ
в) ДНФ
г) КНФ
д) минимальная ДНФ
е) минимальная КНФ
Ответ: б
67. Предельное конъюнктивное разложение функции есть
а) СКНФ
б) СДНФ
в) ДНФ
г) КНФ
д) минимальная ДНФ
е) минимальная КНФ
Ответ: а
86.
Какая из форм функции, представленной
таблицей истинности, соответствует ее
ДНФ:
а)
б)
в)
г)
д)
е)
Ответ: г
86. Какая из форм функции, представленной таблицей истинности, соответствует ее СДНФ:
а)
б)
в)
г)
д)
е)
Ответ: д
86. Какая из форм функции, представленной таблицей истинности, соответствует ее СКНФ:
а)
б)
в)
г)
д)
е)
Ответ: в
79.
Какая из форм функции, представленной
таблицей истинности, соответствует ее
ДНФ:
а)
б)
в)
г)
д)
е)
Ответ: г
79. Какая из форм функции, представленной таблицей истинности, соответствует ее СКНФ:
а)
б)
в)
г)
д)
е)
Ответ: а
79. Какая из форм функции, представленной таблицей истинности, соответствует ее СДНФ:
а)
б)
в)
г)
д)
е)
Ответ: в