Самостоятельная работа по теме. - Введение в минимизацию логических функций.

- Введение в минимизацию логических функций.

- Карты Карно.

5.4 Итоговый контроль знаний:

Вопросы по теме занятия.

1. Какие формы представления логических функций вы знаете?

2. Что такое ДНФ?

3. Что такое КНФ?

4. Для чего необходимо минимизировать логические функции?

5. Для чего нужны таблицы истинности и карта Карно?

6. Как заполняется карта Карно?

7. Изложите основные правила минимизации логических формул с применением карты Карно.

8. Как построить СДНФ?

9. Как построить СКНФ?

Тестовые задания по теме.

1. РАВЕНСТВОМ «А И НЕ А = 0» ПРЕДСТАВЛЕН...

1) Закон исключающего третьего

2) Закон противоречия

3) Закон поглощения

4) Закон идемпотентности

5) Закон де Моргана

2. РАВЕНСТВОМ «(А И В) И С = А И (В И С)» ПРЕДСТАВЛЕН...

1)Закон исключающего третьего

2)Закон переместительный

3)Закон распределительный

4)Закон сочетательный

5)Закон де Моргана

3. РАВЕНСТВОМ «А ИЛИ НЕ А = 1» ПРЕДСТАВЛЕН...

1)Закон исключающего третьего

2)Закон переместительный

3)Закон распределительный

4)Закон сочетательный

5)Закон де Моргана

4. РАВЕНСТВОМ «А ИЛИ В = В И А» ПРЕДСТАВЛЕН...

1)Закон исключающего третьего

2)Закон переместительный

3)Закон распределительный

4)Закон сочетательный

5)Закон де Моргана

5. ЛОГИЧЕСКАЯ ФУНКЦИЯ «А ИЛИ (А И В)» РАВНА...

1)В

2)А И В

3) А

4)А ИЛИ В

5)А ИЛИ А

Ситуационные задачи по теме с эталонами ответов.

Задача №1

Для следующей логической функции, заданной списком единичных наборов F(x)={1, 2, 6, 12, 13}

1)построить ДНФ.

2)Составить кату Карно для функции

3)Минимизировать функцию

Задача №2

Задано логическое выражение ((А или В) и В) àC

1. При каких логических значений ложна импликация?

2. Какие из высказываний А, В, С должны быть ложными и какие истинны, чтобы было ложно логическое выражение?

Не нашли, что искали? Воспользуйтесь поиском: