← Все тренажёры Минимизация булевых функций: метод Куайна-Мак-Класки и карты Карно

Минимизация булевых функций: метод Куайна-Мак-Класки и карты Карно

Минимизация булевых функций: методы Куайна и карты Карно.

22 задания · Булева алгебра и логика

Как будете решать?

Режим
Режим

Блок 1. Один верный вариант

1

Что называется простой импликантой булевой функции ff?

2

Какое утверждение о ядровой (существенной) простой импликанте является верным?

3

На каком законе булевой алгебры основана операция склеивания в методе Куайна?

4

Какой код используется для разметки строк и столбцов на картах Карно, чтобы соседние клетки отличались значением ровно одной переменной?

5

Каких размеров могут быть группы склеивания (прямоугольные блоки из единиц) на карте Карно?

6

В карте Карно размера 4×44 \times 4 для 4 переменных четыре крайних угловых клетки (наборы 0000, 0010, 1000, 1010) содержат единицы. Можно ли объединить их в одну группу склеивания?

7

Что такое сокращенная ДНФ булевой функции?

8

Что выражает метод Петрика в табличном методе Куайна–Мак-Класки?

9

Как учитываются неопределенные состояния (don't care conditions, обозначаемые ×\times или dd) при минимизации на карте Карно?

10

Чему равен результат склеивания двух минтермов xy‾zx\overline{y}z и xyzxyz?

Блок 2. Краткий ответ

11

Сколько клеток содержит карта Карно для булевой функции от 4 переменных?

целое число

12

На карте Карно для 4 переменных объединена группа из 8 единичных клеток. Сколько букв (литералов) останется в соответствующей элементарной конъюнкции?

целое число

13

Дана булева функция f(x,y)=x∨xyf(x, y) = x \lor xy. Найдите число букв в её минимальной ДНФ.

целое число

14

Каково максимальное число единиц, которое может покрыть одна простая импликанта на карте Карно от 3 переменных (если функция не равна тождественной единице)?

целое число

15

Сколько простых импликант имеет функция f(x,y)=x⊕yf(x, y) = x \oplus y?

целое число

16

Сколько ядровых импликант содержит функция, если в таблице покрытия Куайна–Мак-Класки ровно 3 столбца имеют по одной отметке ×\times, остальные столбцы имеют не менее двух отметок, и все три одиночные отметки принадлежат разным строкам?

целое число

Блок 3. Несколько верных вариантов

17

Какие операции используются на этапах метода Куайна для получения сокращенной ДНФ?

Отметьте все верные варианты

18

Какие свойства карты Карно обеспечивают её эффективность при минимизации вручную?

Отметьте все верные варианты

19

Какие утверждения о тупиковых и минимальных ДНФ верны?

Отметьте все верные варианты

20

В каких случаях минтермы могут быть объединены в один блок на карте Карно?

Отметьте все верные варианты

21

Какие преимущества имеет алгоритм Куайна–Мак-Класки по сравнению с картами Карно?

Отметьте все верные варианты

22

Пусть после склеивания получены простые импликанты P1=xy‾P_1 = x\overline{y}, P2=yzP_2 = yz, P3=xzP_3 = xz. Известно, что P1P_1 и P2P_2 ядровые, а P3P_3 покрывается их объединением. Какие утверждения верны?

Отметьте все верные варианты

Завершение теста

Все ответы сохраняются автоматически. Нажмите для отправки на проверку.

Карта заданий (22)

Вход на платформу

Обратная связь

Сообщите об ошибке, задайте вопрос или предложите, что добавить.