
- •Раздел 2. «Булева алгебра»
- •2.1. Способы представления булевых функций (табличный, аналитический, числовой, геометрический, схемотехнический, кубический).
- •10) Теория. Выбрать из предложенных формул определенный закон.
- •8. Чему равно выражение :
- •9. Чему равно выражение :
- •10. Чему равно выражение :
- •11) Теория. Выбрать правильные варианты для обозначения (названия) логических операций.
- •12) Практика: аналитическое преобразование булевых выражений
- •13) Практика. Переход от одной формы описания булевой функции к другой.
- •14) Теория. Таблицы истинности для бинарных операций.
- •2.2. Днф, кнф, сднф, скнф
- •15) Теория. Выбрать из предложенных форм днф, кнф, сднф, скнф
- •16) Практика. Получить по таблице истинности функции ее аналитическое представление в виде сднф, скнф.
- •2.3. Функционально полные системы
- •17) Теория. Функционально полные системы.
- •18) Практика: Перевести функцию из заданного базиса в базис и-или-не (и-не, или-не).
- •2.6. Минимизация бф. Карты Карно
- •19) Теория. Минимизация бф
- •20) Практика: Минимизировать функцию по карте Карно с получением минимальной днф.
16) Практика. Получить по таблице истинности функции ее аналитическое представление в виде сднф, скнф.
73. Получить СДНФ функции по таблице истинности:
а)
б)
в)
г)
д)
Ответ: а
74. Получить СКНФ функции по таблице истинности:
а)
б)
в)
г)
д)
Ответ: б
75. Получить СДНФ функции по таблице истинности:
а)
б)
в)
г)
д)
Ответ: в
75. Получить СКНФ функции по таблице истинности:
а)
б)
в)
г)
д)
Ответ: д
76. Получить СДНФ функции по таблице истинности:
а)
б)
в)
г)
д)
Ответ: г
77. Получить СКНФ функции по таблице истинности:
а)
б)
в)
г)
д)
Ответ: в
78. Получить СДНФ функции по таблице истинности:
а)
б)
в)
г)
д)
Ответ: а
79. Получить СКНФ функции по таблице истинности:
а)
б)
в)
г)
д)
Ответ: г
80. Какая таблица истинности соответствует функции :
а) б)
в) г)
д)
Ответ: б
81. Какая таблица истинности соответствует функции :
а) б)
в) г)
д)
Ответ: в
82. Какая таблица истинности соответствует функции :
а) б)
в) г)
д)
Ответ: б
83.
Какая таблица истинности соответствует
функции
:
а) б)
в) г)
д)
Ответ: в
84. Какая таблица истинности соответствует функции :
а) б)
в) г)
д)
Ответ: г
85.
Какая таблица истинности соответствует
функции
:
а) б)
в)
г)
д)
Ответ: г
86. Какая таблица истинности соответствует функции :
а) б)
в) г)
д)
Ответ: в
87.
Какая таблица истинности соответствует
функции
:
а)
б)
в) г)
д)
Ответ: а
88.
Какая таблица истинности соответствует
функции
:
а)
б)
в) г)
д)
Ответ: д
89. Какая таблица истинности соответствует функции
:
а) б)
в) г)
д)
Ответ: в
90.
Какая таблица истинности соответствует
функции
:
а) б)
в) г)
д)
Ответ: в
2.3. Функционально полные системы
17) Теория. Функционально полные системы.
91. Какой из базисов является избыточным:
а)
(НЕ, И, ИЛИ)
б)
(НЕ,
И)
в)
(НЕ,
ИЛИ)
г)
(базис Шеффера)
д)
(базис Пирса)
е)
Ответ: а
91. Какие из базисов являются минимальными:
а) (НЕ, И, ИЛИ)
б) (НЕ, И)
в) (НЕ, ИЛИ)
г) (базис Шеффера)
д) (базис Пирса)
е)
Ответ: г, д
ДОПОЛНИТЬ!
18) Практика: Перевести функцию из заданного базиса в базис и-или-не (и-не, или-не).
101.
Представить функцию
в базисе И-ИЛИ-НЕ:
а)
б)
в)
г)
д)
Ответ: б
102.
Представить функцию
в базисе И-ИЛИ-НЕ:
а)
б)
в)
г)
д)
Ответ: в
103.
Представить функцию
в базисе И-ИЛИ-НЕ:
а)
б)
в)
г)
д)
Ответ: а
103.
Представить функцию
в базисе И-ИЛИ-НЕ:
а)
б)
а)
а)
д)
Ответ: а
104.
Представить функцию
в базисе И-ИЛИ-НЕ:
а)
б)
в)
г)
д)
Ответ: а
105.
Представить функцию
в базисе И-ИЛИ-НЕ:
а)
б)
в)
г)
д)
Ответ: г
106.
Представить функцию
в базисе И-ИЛИ-НЕ:
а)
б)
в)
г)
д)
Ответ: а
107.
Представить функцию
в базисе И-ИЛИ-НЕ:
а)
б)
в)
г)
д)
Ответ: б
108.
Представить функцию
в базисе И-ИЛИ-НЕ:
а)
б)
в)
г)
д)
Ответ: д
109.
Представить функцию
в базисе И-ИЛИ-НЕ:
а)
б)
в)
г)
д)
Ответ: д
110.
Представить функцию
в базисе И-ИЛИ-НЕ:
а)
б)
в)
г)
д)
Ответ: д
103.
Представить функцию
в базисе ИЛИ-НЕ:
а)
б)
в)
г)
д)
Ответ: д
103.
Представить функцию
в базисе И-НЕ:
а)
б)
в)
г)
д)
Ответ: д
103.
Представить функцию
в базисе И-НЕ:
а)
б)
в)
г)
д)
Ответ: д