Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
«Минимизация булевых функций – карты Карно»
Пояснительная записка к курсовому проекту по дисциплине:
СОДЕРЖАНИЕ
2.2 Описание технического проекта……………………………………… . .14
Целью проекта является разработка программного продукта, реализующего минимизацию булевых функций с помощью карт Карно.
2. Основная часть
Данная программа выводит на экран таблицу, которая интерпретируется программой, как карта Карно. Алгоритм программы состоит из последовательного выполнения следующих шагов:
1) считать из карты Карно СДНФ
2) напечатать СДНФ на экран
3) запустить подпрограмму минимизации ДНФ
4) напечатать минимизированную ДНФ на экран
Для считывания СДНФ из карты Карно программа ассоциирует с каждой ячейкой определенный дизъюнкт, таким образом в СДНФ попадают те дизъюнкты, которые ассоциированы с ячейками в которых стоит знак «1».
Подпрограмма печати ДНФ на экран имеет очевидный алгоритм: необходимо для каждого дизъюнкта, для каждой переменной в дизъюнкте вывести состояние переменной на экран (например, «A» или «не A»).
Для минимизации булевой функции был использован метод Куайна, основанный на законе склеивания.
- Метод Куайна состоит из нескольких проходов.
- За каждый проход из текущей ДНФ получается эквивалентная ДНФ
- Если текущая ДНФ и эквивалентная ДНФ имеют одинаковые записи, то метод завершен.
- Для получения эквивалентной ДНФ β в текущей ДНФ α ищутся пары дизъюнктов, к которым можно применить закон склеивания:
(A & B) ^ (A & !B) = A
Результат склеивания записывают в ДНФ β, а в текущей использованные дизъюнкты помечают
- После перебора всех возможных пар дизъюнктов, в ДНФ β записывают также непомеченные дизъюнкты из ДНФ α. После этого ДНФ α и β являются эквивалентными и алгоритм присваивает α = β, то есть полученная ДНФ становится текущей.
2.2 Описание технического проекта:
Задача группы заключается в создании программного продукта соответствующего следующим требованиям:
Для реализации решения необходим набор следующих сервисов и технологий:
Приложение А
Руководство пользователя
1. Вставить диск с программой в привод;
2. Запустить программу с диска, либо скопировать ее на ПК и запустить из системы;
2. Программа запускается на выполнение файлом winkarno.exe;
После запуска программы появляется окно программы (рисунок 2).
Рисунок 2- Внешний вид программы.
1.Назначение и условие применения программы:
1.1 Программа предназначена для минимизации булевой функции с помощью карт Карно.
1.2 Программное и аппаратное обеспечение программы:
Программа предназначена для работы в ОС Windows9x\TE\2000\XP \Vista.
Программа не требовательна к системным ресурсам.
2.Характеристика программы:
- интерфейс программы понятен для пользователя Windows.
- в случае ошибки исполнения программы, приложение можно закрыть набором клавиш <ctrl –alt – del>.
3.Запуск программы
Программа запускается двойным щелчком мыши на файле winkarno с расширением «*.exe», либо указанием полного пути к приложению командной строке.
12
Лист
ФВС КП. 71801_018101
Подпись
Дата
№ докум.
Лист
Изм.
13
Лист
ФВС КП. 71801_018101
Подпись
Дата
№ докум.
Лист
Изм.
14
Лист
ФВС КП. 71801_018101
Подпись
Дата
№ докум.
Лист
Изм.
15
Лист
ФВС КП. 71801_018101
Подпись
Дата
№ докум.
Лист
Изм.
30
Лист
ФВС КП. 71801_018101
Подпись
Дата
№ докум.
Лист
Изм.