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