Что называется простой импликантой булевой функции ?
Минимизация булевых функций: метод Куайна-Мак-Класки и карты Карно
Минимизация булевых функций: методы Куайна и карты Карно.
Как будете решать?
Блок 1. Один верный вариант
Какое утверждение о ядровой (существенной) простой импликанте является верным?
На каком законе булевой алгебры основана операция склеивания в методе Куайна?
Какой код используется для разметки строк и столбцов на картах Карно, чтобы соседние клетки отличались значением ровно одной переменной?
Каких размеров могут быть группы склеивания (прямоугольные блоки из единиц) на карте Карно?
В карте Карно размера для 4 переменных четыре крайних угловых клетки (наборы 0000, 0010, 1000, 1010) содержат единицы. Можно ли объединить их в одну группу склеивания?
Что такое сокращенная ДНФ булевой функции?
Что выражает метод Петрика в табличном методе Куайна–Мак-Класки?
Как учитываются неопределенные состояния (don't care conditions, обозначаемые или ) при минимизации на карте Карно?
Чему равен результат склеивания двух минтермов и ?
Блок 2. Краткий ответ
Сколько клеток содержит карта Карно для булевой функции от 4 переменных?
целое число
На карте Карно для 4 переменных объединена группа из 8 единичных клеток. Сколько букв (литералов) останется в соответствующей элементарной конъюнкции?
целое число
Дана булева функция . Найдите число букв в её минимальной ДНФ.
целое число
Каково максимальное число единиц, которое может покрыть одна простая импликанта на карте Карно от 3 переменных (если функция не равна тождественной единице)?
целое число
Сколько простых импликант имеет функция ?
целое число
Сколько ядровых импликант содержит функция, если в таблице покрытия Куайна–Мак-Класки ровно 3 столбца имеют по одной отметке , остальные столбцы имеют не менее двух отметок, и все три одиночные отметки принадлежат разным строкам?
целое число
Блок 3. Несколько верных вариантов
Какие операции используются на этапах метода Куайна для получения сокращенной ДНФ?
Отметьте все верные варианты
Какие свойства карты Карно обеспечивают её эффективность при минимизации вручную?
Отметьте все верные варианты
Какие утверждения о тупиковых и минимальных ДНФ верны?
Отметьте все верные варианты
В каких случаях минтермы могут быть объединены в один блок на карте Карно?
Отметьте все верные варианты
Какие преимущества имеет алгоритм Куайна–Мак-Класки по сравнению с картами Карно?
Отметьте все верные варианты
Пусть после склеивания получены простые импликанты , , . Известно, что и ядровые, а покрывается их объединением. Какие утверждения верны?
Отметьте все верные варианты
Завершение теста
Все ответы сохраняются автоматически. Нажмите для отправки на проверку.