Недавно просмотренные:





Главная -> Скачать курсовые -> Высшая математика -> Методы минимизации булевых функций

Методы минимизации булевых функций

Содержание

Введение

Глава 1. Основные понятия и определения

1.1. Булевы функции от одного аргумента

1.2. Булевы функции от двух аргументов

1.3 Булевы функции от n аргументов

1.4. Нормальные формы булевых функций

Глава 2. Реализация булевых функций, минимизация

2.1. Основные понятия и определения

2.2. Схемы из функциональных элементов

2.3. Выполнимость КНФ

2.4. Методы минимизации булевых функций

Глава 3. Решение задач

Заключение

Список литературы

Выдержки из текста

В математике существует достаточное число различных типов функций. Самыми простыми функциями по своей структуре являются булевы функции – функции, которые определены на множестве, состоящем из двух элементов. Булевы функции занимают первое место, первую ступень в иерархии функций. Ниже располагаются только лишь константы.

Постановка проблемы:

При изучении булевых функций возникает целый ряд серьезных математических проблем: анализ различных форм и возможностей представления булевых функций, оценки сложности реализации булевых функций формулами и схемами, оценки сложности построения оптимальных формул и схем. Эти проблемы и направления по сей день остаются центральными в теории булевых функций.

Актуальность исследования: Теория булевых функций занимает особо важное место в математической логике. Булевы функции являются основным составляющим при разработке математических моделей цифровой техники. Самым распространенным способом задания булевых функций является формульное представление, а так же существует и термальное. Большое распространение оно получило за счет того, что является основным этапом при проектировании дискретных устройств. Существуют различные методы минимизации булевых функций, с помощью которых можно привести исходную задачу к минимуму ввиду высокой алгоритмической сложности ее решения в общем виде.

Объект исследования: булевы функции.

Предмет исследования: методы минимизации.

Цель сводится к детальному анализу основных методов минимизации булевых функций и их применению.

Для достижения поставленной цели определены следующие задачи исследования:

- выявить свойства булевых функций.

- определить основные методы минимизации булевых функций.

- охарактеризовать особенности каждого из методов, его алгоритма.

- применить рассмотренные методы для решения практических задач.

В ходе выполнения дипломного исследования использовались следующие методы: картографический, поисковый, описательный, статистический.

В основу работы лег анализ лекций и научной литературы по теории булевых функций и ее приложениям.

Литература

1. Владимиров Д.А., Булевы алгебры. М.: Наука, 1969.

2. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике: Учеб. Пособиеюю.- 3-е изд., перераб.- М.: ФИЗМАЛИТ, 2006.

3. Игошин В.И. Математическая логика и теория алгоритмов: Учеб. пособие для студентов высших учебных заведений /Владимир Иванович Игошин. – М.: Издательский центр “Академия”, 2004.

4. Лупанов О.Б. Лекции по математической логике. М.: Изд-во МГУ,1970.

5. Марченков С.С. Булевы функции. – М.: ФИЗМАТЛИТ, 2002.

6. Новиков П.С. Элементы математической логики и теории множеств. Саратов.: Изд-во Саратовского университета, 1968.

7. Редькин Н.П. Дискретная математика. Учебное пособие. – М.: Изд-во ЦПИ при механико-математическом факультете МГУ, 2005.

8. Редькин Н.П. Надежность и диагностика схем. М: Изд-во МГУ, 1992.

О работе

Автор: . Показать все работы автора

19378

Цена: 7000 рублей. Поставьтеи получите скидку 10%!

Дисциплина: «Математика (алгебра)»

Тема: «Методы минимизации булевых функций»

Тип: «Дипломная работа»

Объем: 59* страниц

Год: 2017

Скачать дипломную

Пароль на скачивание файла (получить пароль):

Укажите результаты вычисления:
2 + 10 =

Продажи полностью автоматические. Пароль выдается сразу после завершения процедуры покупки. Для получения пароля на дипломную «Методы минимизации булевых функций» произведите оплату.
Внимание!!! Работы могут не соответствовать требованиям к оформлению какого-либо конкретного учебного заведения.
Для получения полноценной курсовой или реферата с вашими требованиями сделайте заказ новой работы.

По всем вопросам обращайтесь по почте procom@mail.ru или вгруппу.

Выберите удобный для Вас способ оплаты

Похожие работы:

 

Комментарии:

Текст сообщения:

Ваше имя:

Ваш e-mail:

Укажите результаты вычисления:

7 + 10 =

Методы минимизации булевых функций - Дипломная работа
Number of Queries: 18, Parse Time: 0.10266995429993, 2018-10-01 09:45:47
www.webmoney.ru