Курсовая Разработка алгоритма и программы минимизации логических функций, номер: 157542

Содержание
Введение 3
1. Логические основы функционирования ЭВМ 4
1.1. Элементы математической логики 4
1.2. Логические функции и их преобразование 7
2. Минимизация логических функций 11
2.1. Метод непосредственных преобразований логических функций 12
2.2. Метод минимизации логических функций при помощи карт Карно 13
2.3. Метод неопределённых коэффициентов 15
3. Разработка алгоритма программы 16
3.1. Постановка задачи 16
3.2. Выбор метода 16
3.3. Выбор языка программирования 16
3.4. Алгоритм программы (блок-схема) 17
3.5. Листинг программы 22

Заключение 25
Список литературы 26
Приложение: скриншоты работы программы 26


Заключение
Представленная работа посвящена разработке алгоритма программы минимизации логических функций. В процессе работы были:
1. изучены основные элементы математической логики;
2. исследованы методы минимизации логических функций;
3. написана программа для ЭВМ, выполняющая минимизацию рассмотренными методами.
Было подробно рассмотрено 3 метода минимизации логических функций:
1. метод непосредственных преобразований логических функций, осуществляемый с использованием теорем алгебры логики;
2. метод минимизации с помощью диаграмм Вейча (карт Карно);
3. метод неопределённых коэффициентов.
Первый метод получил широкое распространение даже в школьных учебниках информатики, поскольку является одним из простых методов упрощения функций алгебры логики.
Второй метод позволяет быстро и легко исключить отличающиеся переменные и получить упрощенное выражение, которое не всегда может быть минимальным. Поэтому данный метод следует рассматривать в совокупности с методом непосредственных преобразований логических функций.
Третий метод применим для дизъюнктивной формы и непригоден для конъюнктивной.
Данная тема имеет практическое значение в микроэлектронике.



Список литературы
1. Ивин А. А. Логика: Учебное пособие. – 2-е изд. – М.: Знание, 1998. – 233 с.
2. Игошин В. И. Математическая логика и теория алгоритмов: Учебное пособие для студ. высш. учеб. заведений. – 2-е изд., стер. – М.: Академия, 2008. – 448 с.
3. Калабеков Б. А. Цифровые устройства и микропроцессорные системы: Учебник для техникумов связи. – М.: Горячая линия – Телеком, 2000. – 336 с.
4. Коваленко А. А., Петропавловский М. Д. Основы микроэлектроники: Учебное пособие. – М.: Академия, 2006. – 240 с.
5. Основы микроэлектроники: Учебное пособие для вузов / Н. А. Аваев, Ю. Е. Наумов, В. Т. Фролкин. – М.: Радио и связь, 1991. – 288 с.: ил.
6. Степаненко И. П. Основы микроэлектроники: Учебное пособие для вузов. – 2-е изд., перераб. и доп. – М.: Лаборатория Базовых Знаний, 2001. – 488 с.