Раздел 2. «Булева алгебра»
2.1. Способы представления булевых функций (табличный, аналитический, числовой, геометрический, схемотехнический, кубический).
Основные понятия булевой алгебры. Булевы функции от двух переменных
Законы булевой алгебры.
10) Теория. Выбрать из предложенных формул определенный закон.
1. Какая из формул представляет закон элиминации (поглощения):
а)
б)
в)
г)
д)
е)
Ответ: б.
2. Какие из формул представляют дистрибутивный (распределительный) закон:
а)
б)
в)
г)
д)
Ответ: а, д
3. Какая из формул представляет закон Блэйка-Порецкого:
а)
б)
в)
г)
д)
е)
Ответ: в.
4. Какая из формул представляет коммутативный (перестановочный) закон:
а)
б)
в)
г)
д)
е)
Ответ: г.
5. Какая из формул представляет закон склеивания:
а)
б)
в)
г)
д)
е)
Ответ: а.
6. Какая из формул представляет закон Де Моргана:
а)
б)
в)
г)
д)
е)
Ответ: е
7.
Чему равно выражение
:
а) 0
б) 1
в) х
г)
д)
е)
Ответ: б
8. Чему равно выражение :
а) 0
б) 1
в) х
г)
д)
е)
Ответ: в
9. Чему равно выражение :
а) 0
б) 1
в) х
г)
д)
е)
Ответ: в
10. Чему равно выражение :
а) 0
б) 1
в) х
г)
д)
е)
Ответ: а
11) Теория. Выбрать правильные варианты для обозначения (названия) логических операций.
Какой символ обозначает операцию дизъюнкция (логическое сложение):
а)
б)
в)
г)
д)
е)
Ответ: е.
Какой символ обозначает операцию конъюнкция (логическое умножение):
а)
б)
в)
г)
д)
е)
Ответ: г.
Какой символ обозначает операцию сумма по модулю два:
а)
б)
в)
г)
д)
е)
Ответ: а.
Какой символ обозначает операцию эквивалентность:
а)
б)
в)
г) ~
д)
е)
Ответ: г.
15. Как называется операция :
а) дополнение
б) пересечение
в) объединение
г) симметрическая разность
д) дизъюнкция (логическое сложение)
е) конъюнкция (логическое умножение)
Ответ: д
16. Как называется операция :
а) дополнение
б) пересечение
в) объединение
г) симметрическая разность
д) дизъюнкция (логическое сложение)
е) конъюнкция (логическое умножение)
Ответ: е
17. Как называется операция :
а) сумма по модулю два
б) пересечение
в) объединение
г) симметрическая разность
д) дизъюнкция (логическое сложение)
е) конъюнкция (логическое умножение)
Ответ: а
18. Как называется операция ~ :
а) эквивалентность
б) пересечение
в) объединение
г) симметрическая разность
д) дизъюнкция (логическое сложение)
е) конъюнкция (логическое умножение)
Ответ: а
19.
Чему равно выражение
:
а)
б)
в)
г)
д)
е)
Ответ: г
20.
Чему равно выражение
:
а)
б)
в)
г)
д)
е)
Ответ: б
12) Практика: аналитическое преобразование булевых выражений
21.
Чему равно логическое выражение
:
а) 0
б)
в)
г) 1
д)
Ответ: в
22.
Чему равно логическое выражение
:
а) 0
б)
в) А
г) 1
д)
Ответ: в
23.
Чему равно логическое выражение
:
а) 0
б) А
в) АВС
г) 1
д)
Ответ: б
24. Какое из приведенных выражений истинно:
а)
б)
в)
г)
д)
Ответ: б
25.
Чему равно выражение
:
а) 0
б)
в)
г) 1
д)
Ответ: г
26.
Чему равно выражение
:
а) 0
б)
в)
г) 1
д)
Ответ: а
27.
Чему равно выражение
:
а) 0
б)
в)
г) 1
д)
Ответ: б
28.
Чему равно выражение
:
а)
б)
в)
г)
д) 0
Ответ: г
29.
Чему равен результат
:
а) х
б)
в)
г) 1
д) 0
Ответ: а
30.
Чему равен результат
:
а) 1
б)
в) 0
г)
д)
Ответ: а
31.
Чему равен результат
:
а) 1
б)
в) 0
г)
д)
Ответ: г
32.
Чему равен результат
:
а) 1
б)
в) 0
г)
д)
.
Ответ: д
33.
Упростить выражение
а) 1
б)
в) 0
г)
д)
Ответ: б
34.
Упростить выражение
а) 1
б)
в) 0
г)
д)
Ответ: б
35.
Упростить выражение
а) 1
б)
в) 0
г)
д)
Ответ: б
36.
Упростить выражение
а) 1
б)
в) 0
г)
д)
Ответ: б
37.
Чему равно выражение
а) 1
б)
в) 0
г)
д)
Ответ: а
38.
Чему равно выражение
а) 1
б)
в) 0
г)
д)
Ответ: в
39.
Чему равно выражение
а) 1
б)
в) 0
г)
д)
Ответ: а
40.
Чему равно выражение
а) 1
б)
в) 0
г)
д)
Ответ: а
41.
Чему равно выражение
а) 1
б)
в) 0
г)
д)
Ответ: в