Огромное вам спасибо! Все четко, ясно, понятно и за короткий срок)
Информация о работе
Подробнее о работе
Минимизация функций
- 15 страниц
- 2015 год
- 67 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
ВВЕДЕНИЕ
Дискретная математика — область математики, занимающаяся изучением дискретных структур, которые возникают как в пределах самой математики, так и в её приложениях. Примерами подобных структура являются конечные автоматы, машины Тьюринга, математические модели преобразователей информации, конечные и бесконечные графы и т.д.
Один из разделов дискретной математики – булева алгебра, одна из задач которого состоит в минимизации функций. Данный процесс заключается в упрощении аналитического представления функций.
Исследование способов минимизации функций является актуальным, так как данная процедура может успешно использоваться на этапе логического синтеза для получения экономичного представления проектируемого устройства (в то время как сама булева функция представляет собой модель цифрового устройства).
Цель реферата – изучить основные способы минимизации функций.
Для достижения цели необходимо решение следующих задач:
1. Изучить учебные пособия и Интернет-источники по вопросам минимизации функций в дискретной математике.
2. Выделить основные способы минимизации функций.
3. Провести анализ способов минимизации функций.
4. На практических примерах продемонстрировать работу алгоритмов по минимизации функций.
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ 3
1. БУЛЕВЫ ФУНКЦИИ. ОСНОВНЫЕ ПОНЯТИЯ 4
2. ПРАКТИЧЕСКИЕ АСПЕКТЫ МИНИМИЗАЦИИ ФУНКЦИЙ 6
2.1 Применение законов алгебры логики 6
2.2 Минимизация функций с помощью карт Карно 8
2.3 Минимизация функций методом Квайна 11
2.4 Варианты минимизации функций 12
ЗАКЛЮЧЕНИЕ 14
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 15
ЗАКЛЮЧЕНИЕ
На основе логических функций строятся логические схемы или цепи. Соответственно стоимость проекта тем ниже, чем проще сама функция (цена, а так же сложность пропорциональны числу логических операций и числу вхождений переменных или их отрицаний).
В исследовании рассмотрены вопросы минимизации функций и выделены такие способы как:
1. Путем алгебраических преобразований.
2. С помощью карт Карно.
3. Методом Квайна.
4. Методами Квайна-Мак-Класки, Блейка – Порецкого, Петрика.
Первые три способа иллюстрируются практическими примерами, что позволяет наглядно продемонстрировать возможности минимизации функций.
Следует отметить, что метод минимизации функций путем алгебраических преобразований наиболее трудоемкий и его использование возможно на достаточно простых функциях. Специальные методы минимизации (карты Карно, метод Квайна и т.д.) позволяют провести минимизацию более просто, исключая вероятность появления ошибки.
Таким образом, можно сделать вывод о достижении цели и решении задач, определенных во введении.
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
1. Акимов О.Е. Дискретная математика - М. : Лаборатория Базовых Знаний, 2011. - 376 с.
2. Гаврилов Г.П. Задачи и упражнения по дискретной математике - М. : ФИЗМАТЛИТ , 2006. - 416 с.
3. Микони С.В. Дискретная математика для бакалавра: множества, отношения, функции, графы : учебное пособие - Санкт-Петербург : Лань, 2012. - 186 с.
4. Микушин А.В., Сажнев А.М., Сединин В.И. Цифровые устройства и микропроцессоры. СПб, БХВ-Петербург, 2010.
5. Новиков Ю.В. Основы цифровой схемотехники. Базовые элементы и схемы. Методы проектирования. М.: Мир, 2001. - 379 с.
6. http://ptca.narod.ru/lec/lec1.html Булевы функции
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
