7.3. Правила преобразования некоторых логических функций. 30
Контрольные вопросы.. 30
8. Минимизация логических функций. 32
8.1. Минимизация с помощью карт Карно. 32
8.2. Метод Квайна поиска СокДНФ.. 33
8.3. Метод Квайна – Мак-Класки. 36
8.4. Нахождение МКНФ с помощью карты Карно. 37
8.5. Минимизация логических функций, представленных в конъюнктивной форме, с использованием правил, аналогичных правилам минимизации логических функций в дизъюнктивной форме. 38
8.6. Минимизация неполностью определенных логических функций с помощью карты Карно. 40
8.7. Минимизация неполностью определенных логических функций без использования карты Карно. 41
Контрольная работа по дисциплине «Дискретная математика» включает 9 заданий. Первые 3 задания относятся к разделу «Теория множеств», следующие 3 задания – к разделу «Графы» и последние 3 задания – к разделу «Логические функции».
Первая часть данного методического пособия содержит краткий теоретический материал, необходимый для решения каждого задания, и примеры, иллюстрирующие ход решения подобных задач. Во второй части пособия приводятся варианты самих заданий.
Каждое задание контрольной работы представлено двадцатью вариантами. Номер варианта для конкретного студента определяется следующим образом:
· взять две последние цифры номера зачетной книжки;
· определить остаток от деления полученного числа на 20, величина остатка и будет соответствовать номеру варианта;
· если остаток получился равным нулю, то взять вариант 20.
Например, пусть номер зачетной книжки 0701089. Число, образованное двумя последними цифрами, – 89. Остаток от деления 89 на 20 равен 9 (89 = 20 × 4 + 9). Следовательно, студент с номером зачетной книжки 0701089 должен решать задания варианта 9.
Пусть теперь номер зачетной книжки 0751000. В таком случае две последние цифры дадут число 0. Остаток от деления 0 на 20 равен 0 (0 = 20 × 0 + 0). Значит, студент с номером зачетки 0751000 должен выполнять задания варианта 20.
Контрольная работа аккуратно выполняется в отдельной тетради. Решение каждой задачи при этом должно содержать:
· задание согласно варианту;
· подробное описание решения или подробное обоснование ответа;
· ответ.
Пример оформления контрольной работы приведен в соответствующем разделе.
В пособии также предлагается перечень литературы, в которой можно найти дополнительный материал по дисциплине «Дискретная математика».
«Цыфиркин. Задача… Нашли мы трое... на дороге… триста рублев… Дошло дело до дележа. Смекни-тко, по чему на брата?
