Курсовая работа на тему «Дискретная математика» для ДГТУ

Содержание

Задание 1.Определить МДНФ логической функции устройства.

1.1 Составить таблицу соответствия (истинности) функции.

1.2 Перевести логическую функцию от табличной к аналитической форме в виде ДСНФ

1.3 Найти МДНФ различными методами.

1.3.1 прямым (алгебраическим) преобразованием;

1.3.2 методом Квайна;

1.3.3 усовершенствованным методом Квайна (Квайна-Маккласки);

1.3.4 методом карт Карно;

1.3.5 методом неопределенных коэффициентов;

1.3.6 методом Блейка – Порецкого;

Задание 2. Составить алгоритм метода минимизации

2.1 Составить содержательный (словесный) алгоритм минимизации функции, разработать граф-схему алгоритма, разработать логическую схему алгоритма в нотации Ляпунова для метода Квайна.

2.2 Составить содержательный (словесный) алгоритм минимизации функции, разработать граф-схему алгоритма, разработать логическую схему алгоритма в нотации Ляпунова для метода минимального покрытия Петрика.

2.3 Разработать рабочие программы по алгоритмам.

Задание 3. Синтез схемы логического устройства.

3.1 Выполнить синтез схемы по ДСНФ и МДНФ в базисе Буля с использованием двухвходовых логических элементов и интегральных микросхем серии 155.

3.2 Функцию МДНФ в базисе Буля полученную в первом задании представить в базисах Шеффера и Пирса.

3.3 Обосновать выбор базиса по формулам МДНФ.

3.4 Реализовать в выбранном базисе логическую схему.