ZAD_LR2 (Программа для лабораторной 2 по ОТКДС)
Описание файла
Файл "ZAD_LR2" внутри архива находится в следующих папках: Программа для лабораторной 2 по ОТКДС, LAB2. Документ из архива "Программа для лабораторной 2 по ОТКДС", который расположен в категории "". Всё это находится в предмете "основы теории конечных дискретных систем (откдс)" из 4 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "лабораторные работы", в предмете "откдс" в общих файлах.
Онлайн просмотр документа "ZAD_LR2"
Текст из документа "ZAD_LR2"
Задание к лаб. работе N2 (минимизация ФАЛ) по ОТКДС.
Минимизировать заданную ФАЛ 3-х переменных методом неопределенных коэффициентов. Записать СкДНФ, ТДНФ, МДНФ. Проанализировать возможность применения метода для минимизации ФАЛ большего числа переменных.
-
Минимизировать вручную заданную ФАЛ 5-ти переменных методом Квайна - Мак-Класки. Записать СкДНФ, все ТДНФ, МДНФ.
-
Минимизировать ФАЛ из п.п. 1 и 2 и заданную ФАЛ 4-х переменных методом карт Вейча. Записать МДНФ.
-
Минимизировать ФАЛ из л.р. N1 методом карт Вейча. Записать МДНФ.
-
Минимизировать ФАЛ из п.п. 1 и 2 на ЭВМ с помощью стандартной программы (min-ide.exe). Сравнить результаты ручного и машинного счета.
Варианты заданий к п.1 (ФАЛ 3-х переменных).
-----T-------------------------¬
¦ NN ¦ Элементы множества Т1 ¦
+----+-------------------------+
¦ 1 ¦ 0, 1, 2, 5, 6, 7 ¦
¦ 2 ¦ 0, 2, 4, 3, 5, 7 ¦
¦ 3 ¦ 1, 4, 0, 7, 3, 6 ¦
¦ 4 ¦ 1, 2, 3, 4, 5, 6 ¦
¦ 5 ¦ 0, 3, 4, 5, 6 ¦
¦ 6 ¦ 0, 6, 1, 3, 5 ¦
¦ 7 ¦ 0, 5, 2, 6, 3 ¦
¦ 8 ¦ 0, 1, 2, 6, 7 ¦
¦ 9 ¦ 0, 2, 3, 4, 5 ¦
¦ 10 ¦ 2, 3, 4, 5, 6 ¦
L----+--------------------------
Варианты заданий к п.2 (ФАЛ 5-ти переменных).
-------T------------------------------------------------------¬
¦ NN ¦ Элементы множества Т1 ¦
+----+------------------------------------------------------+
¦ 1 ¦ 0,1,2,3,5,7,10,13,14,15,19,20,22,23,26,28,30,31 ¦
¦ 2 ¦ 0,2,4,6,8,10,14,20,26,28,30,7,9,13,15,21,25,29,31 ¦
¦ 3 ¦ 0,8,16,24,9,25,18,11,19,27,28,5,21,29,22,7,23,31 ¦
¦ 4 ¦ 0,16,1,17,18,19,5,22,7,23,25,10,11,27,13,14,15,31 ¦
¦ 5 ¦ 0,4,8,12,20,28,9,21,25,29,14,18,26,30,11,19,27,31 ¦
¦ 6 ¦ 0,16,8,24,20,28,10,22,14,30,25,5,13,29,11,7,15,31 ¦
¦ 7 ¦ 0,1,16,17,9,25,20,13,28,29,19,10,18,27,21,14,30,31 ¦
¦ 8 ¦ 0,2,1,3,18,19,9,26,25,27,7,20,21,23,13,28,29,31 ¦
¦ 9 ¦ 0,2,4,6,5,7,18,21,19,23,14,9,11,15,26,25,27,31 ¦
¦ 10 ¦ 0,8,4,12,10,14,5,11,7,15,28,18,22,30,21,19,23,31 ¦
L----+-------------------------------------------------------
Варианты заданий к п.4 (ФАЛ 4-х переменных).
-----T------------------------------------¬
¦ NN ¦ Элементы множества Т1 ¦
+----+------------------------------------+
¦ 1 ¦ 0, 2, 4, 5, 6, 8, 9, 13, 14 ¦
¦ 2 ¦ 9, 10, 2, 0, 1, 5, 6, 12, 13 ¦
¦ 3 ¦ 1, 2, 4, 5, 8, 9, 10, 12, 13 ¦
¦ 4 ¦ 0, 1, 2, 5, 6, 8, 9, 12, 13 ¦
¦ 5 ¦ 0, 4, 8, 10, 12, 1, 3, 11, 13 ¦
¦ 6 ¦ 0, 8, 1, 5, 9, 2, 6, 7, 11 ¦
¦ 7 ¦ 0, 1, 2, 10, 3, 8, 12, 14, 7 ¦
¦ 8 ¦ 0, 1, 4, 3, 6, 7, 8, 9, 13 ¦
¦ 9 ¦ 0, 2, 4, 6, 7, 8, 12, 14, 15 ¦
¦ 10 ¦ 0, 4, 5, 8, 10, 11, 12, 14, 15 ¦
L----+-------------------------------------
Требования к отчету
-
Цель работы. Задание.
-
Необходимые теоретические сведения.
-
Минимизация заданной 3-х местной ФАЛ методом неопределенных коэффициентов (необходимые соотношения; СкДНФ, импликантная матрица, все ТДНФ, МДНФ; Контроль по карте Вейча).
-
Минимизация 4-х местной ФАЛ методом карт Вейча.
-
Минимизация вручную заданной 5-х местной ФАЛ методом Квайна - Мак-Класки. Все этапы с пояснениями. Записать СкДНФ, все ТДНФ, МДНФ. Для поиска ТДНФ использовать логическую формулу покрытия. Контроль по карте Вейча.
-
Минимизация ФАЛ из л.р. N1 методом карт Вейча. Записать МДНФ.
-
Результаты минимизации ФАЛ на ЭВМ с помощью стандартной программы. Сравнение результатов ручного и машинного счета.
-
Выводы по работе.