- •Раздел 2. «Булева алгебра»
- •2.1. Способы представления булевых функций (табличный, аналитический, числовой, геометрический, схемотехнический, кубический).
- •10) Теория. Выбрать из предложенных формул определенный закон.
- •8. Чему равно выражение :
- •9. Чему равно выражение :
- •10. Чему равно выражение :
- •11) Теория. Выбрать правильные варианты для обозначения (названия) логических операций.
- •12) Практика: аналитическое преобразование булевых выражений
- •13) Практика. Переход от одной формы описания булевой функции к другой.
- •14) Теория. Таблицы истинности для бинарных операций.
- •2.2. Днф, кнф, сднф, скнф
- •15) Теория. Выбрать из предложенных форм днф, кнф, сднф, скнф
- •16) Практика. Получить по таблице истинности функции ее аналитическое представление в виде сднф, скнф.
- •2.3. Функционально полные системы
- •17) Теория. Функционально полные системы.
- •18) Практика: Перевести функцию из заданного базиса в базис и-или-не (и-не, или-не).
- •2.6. Минимизация бф. Карты Карно
- •19) Теория. Минимизация бф
- •20) Практика: Минимизировать функцию по карте Карно с получением минимальной днф.
Раздел 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
г)
д)
Ответ: в