Синтез и минимизация логических формул для булевых функций
Курсовая, Программирование
Содержание
Введение 4
1 Обзор предметной области 6
2 Методы решения задачи 8
2.1 Карты Карно 9
2.2 Метод Куайна 12
2.3 Метод сочетаний 13
3 Техническая реализация 15
3.1 Структурный уровень 15
3.2 Функциональный уровень 16
3.3 Принципиальный уровень 17
ЗАКЛЮЧЕНИЕ 19
Список литературы 20
Введение
Аннотация
В работе рассмотрены синтез логических формул и методы минимизации булевых функций. Более подробно рассмотрен и подготовлен для программной реализации алгоритм Куайна. По данному алгоритму реализована программа, позволяющая синтезировать и минимизировать логические функции до пяти переменных.
ВВЕДЕНИЕ
Одним из значительных достижений науки и техники середины двадцатого столетия явилось создание и широкое использование электронных цифровых машин с программным управлением. Рациональное конструирование, или синтез схем для таких машин является важной задачей ученых и инженеров.
Булевы функции являются основным аппаратом для построения таких математических моделей. Теория булевых функций находит применение не только в логических системах и при синтезе различного рода схем, но и в диагностике и контроле схем, в теории кодирования, в теории конечных автоматов, в теории игр, в языках программирования и даже для математического моделирования...
Объем: 20+приложение
Год сдачи: 2010
Стоимость: 900 руб.
