Работа № 3. Исследование логических алгоритмов распознавания

Лабораторные работы по курсу: ДМ

г==============================================================

¦ Минимизация Функций Алгебры Логики ¦

¦==============================================================¦

¦ Число переменных ФАЛ: = 5 ¦

¦ Изображающее число ФАЛ: ¦

¦ 0 0 1... 0 1 0 1 0 0 0 0 0 0 0 0 0 0 ¦

¦==============================================================¦

¦ Работу выполнил: ¦

¦ Файл с результатами: minfal1.rez ¦

¦ Ключи печати ¦ ¦ Печать СДНФ Да ¦ ¦ Печать Сокращенной ДНФ Да ¦ ¦ Печать имликантной матpицы Да ¦ ¦ Печать всех вариантов покрытия Да ¦

¦ ¦

¦ F4-Вычисления F10-Выход ¦

================================================================

Рис. 2.1.

Данная программа рассчитана на минимизацию ФАЛ от 2 до 5 переменных. Для начала работы необходимо установить число переменных и ввести значение изображающего числа ФАЛ. Для ввода изображающего числа ФАЛ требуется установить курсорное поле в соответствующую позицию и нужным образом скорректировать его нажатием клавиши <Enter> или <Пробел>. По окончанию ввода изображающего числа ФАЛ требуется ввести фамилию выполняющего работу, имя файла результатов и соответствующим образом установить ключи печати. Имя файла с результатами должно быть уникальным. Переключение ключей осуществляется также как и корректировка изображающего числа ФАЛ путем нажатия клавиши <Enter> или <Пpобел>. Для начала выполнения расчетов необходимо нажать клавишу <F4>. По окончанию расчетов будет сформирован файл с результатами.

Результаты ручных и машинных расчетов сравнить между собой, сделать выводы.

Контрольные вопросы

1.Что такое простой импликант, СкДНФ, ТДНФ, МДНФ, КрДНФ?

2. В чем состоят идея, преимущества, недостатки методов неопределенных коэффициентов, Квайна, Мак – Класски, карт Вейча, метода ЛФП?

3. Что такое импликантная матрица?

4. Чему равно число неопределенных коэффициентов для 3-х, 4-х переменных?

5. В чем состоит операция неполного склеивания?

Варианты заданий:

Варианты ФАЛ к п. 1 (ФАЛ 3-х переменных)

NN	Элементы множества Т1
	0, 1, 2, 5, 6, 7 0, 2, 4, 3, 5, 7 1, 4, 0, 7, 3, 6 1, 2, 3, 4, 5, 6 0, 3, 4, 5, 6 0, 6, 1, 3, 5 0, 5, 2, 6, 3 0, 1, 2, 6, 7 0, 2, 3, 4, 5 2, 3, 4, 5, 6

Варианты ФАЛ к п. 4 (ФАЛ 4-х переменных)

NN	Элементы множества Т1
	0, 2, 4, 5, 6, 8, 9, 13, 14 9, 10, 2, 0, 1, 5, 6, 12, 13 1, 2, 4, 5, 8, 9, 10, 12, 13 0, 1, 2, 5, 6, 8, 9, 12, 13 0, 4, 8, 10, 12, 1, 3, 11, 13 0, 8, 1, 5, 9, 2, 6, 7, 11 0, 1, 2, 10, 3, 8, 12, 14, 7 0, 1, 4, 3, 6, 7, 8, 9, 13 0, 2, 4, 6, 7, 8, 12, 14, 15 0, 4, 5, 8, 10, 11, 12, 14, 15

Варианты ФАЛ к п. 2 (ФАЛ 5-ти переменных)

NN

Элементы множества Т1

0, 1, 2, 3, 5, 7, 10, 13, 14, 15, 19, 20, 22, 23, 26, 28, 30, 31 0, 2, 4, 6, 8, 10, 14, 20, 26, 28, 30, 7, 9, 13, 15, 21, 25, 29, 31 0, 8, 16, 24, 9, 25, 18, 11, 19, 27, 28, 5, 21, 29, 22, 7, 23, 31 0, 16, 1, 17, 18, 19, 5, 22, 7, 23, 25, 10, 11, 27, 13, 14, 15, 31 0, 4, 8, 12, 20, 28, 9, 21, 25, 29, 14, 18, 26, 30, 11, 19, 27, 31 0, 16, 8, 24, 20, 28, 10, 22, 14, 30, 25, 5, 13, 29, 11, 7, 15, 31 0, 1, 16, 17, 9, 25, 20, 13, 28, 29, 19, 10, 18, 27, 21, 14, 30, 31 0, 2, 1, 3, 18, 19, 9, 26, 25, 27, 7, 20, 21, 23, 13, 28, 29, 31 0, 2, 4, 6, 5, 7, 18, 21, 19, 23, 14, 9, 11, 15, 26, 25, 27, 31 0, 8, 4, 12, 10, 14, 5, 11, 7, 15, 28, 18, 22, 30, 21, 19, 23, 31

Цель работы: ознакомление с методами решения логических задач распознавания (образов) на основе использования теории функции алгебры логики (ФАЛ) и реализации этих методов на ЭВМ.

Задание.

Для конкретного варианта исходных данных:

1. Осуществить необходимую формализацию и приведение данных к форме логических задач распознавания.

2. Используя полученный сокращенный базис выполнить анализ существования и единственности решения исходного уравнения в виде (3.9). Найти все существующие решения.

3. Найти решения поставленных задач распознавания вручную и записать полные качественные ответы на поставленные вопросы.

4. Используя разработанную на кафедре 302 программу‚ получить машинное решение задач распознавания.

5. Проанализировать результаты ручного и машинного счета‚ сравнить их‚ сделать выводы.

6. Сформулировать самостоятельно на материале исходных данных две обратные задачи распознавания‚ осуществить их решение‚ записать качественные ответы.

7. Составить отчет. Ответить на контрольные вопросы.

Дата добавления: 2017-01-13