Сравнительный анализ эвристических методов минимизации функций, диплом по программированию
Получите бесплатно демо-версию Демо-версия - дипломная работа, в котрой удалена часть текста, рисунков, таблиц.Посмотреть все услуги дипломной работы на электронную почту.
Введите адрес электронной почты и нажмите "Отправить"
Построение защищенного электронного документооборота в организации, диплом по защите информации9 000 ₽
Разработка ИС учета и обработки заявок пользователей на ТО и ремонт оргтехники (Help Desk), диплом по информатике10 680 ₽
Применение DLP-систем как инструмента обеспечения информационной безопасности компании, диплом по защите информации10 680 ₽
Разработка автоматизированной системы учета товаров и продаж для торговой компании11 040 ₽Описание
Работа выполнена и представлена в 2017 году.
Основным направлением научно-технической проблематики становится изучение фундаментальной теории САПР. Построение математического аппарата, определяющего весь процесс автоматизированного проектирования СБИС, нуждается в формализации всех задач разработки, решаемых САПР. Менее формализованным можно назвать этап логического проектирования СБИС. На нем происходит создание логической схемы цифрового узла или устройства в указанном функциональном базисе. Улучшения на уровне логической схемы - это понижение логической функции, определяющей эту схему. Для подсчета степени минимализма или сложности функции применяются критерий минимума букв в ее аналитическом представлении. Сегодня известны алгоритмы, позволяющие минимизировать логические функции, включающие до нескольких тысяч входных переменных.
Проблеме анализа и синтеза цифровых устройств отведено огромное количество работ, среди которых самыми значимыми становятся исследования, проводимые Е. Вейчем, , В.М. Глушковым, А.А. Шалыто, А.Д. Закревским, В. Квайном, C.B. Новиковым, С.И. Барановым, Д.А. Поспеловым, Е.П. Угрюмовым, В.В. Соловьёвым, С.М. Вавиловым, К. Шенноном, М. Карно, Г. Мили, Е. Муром и другими специалистами и учеными.
Зачастую методы синтеза комбинационных схем делят на два отдельных класса: многоуровневые и 2-х уровневые.
2-х уровневый синтез направлен на представление логических функций в дизъюнктивной нормальной форме (ДНФ), предполагающей прохождение сигналов из входа в выход через два уровня элементов (И,ИЛИ), что равно специфике овременных программируемых интегральных схем (ПЛИС) типа PLD (Programmable Logic Devices) или CPLD (Complex Programmable Logic Devices). Многоуровневый синтез схем направлен на отражение логических функций в скобочной форме, т.е. включает прохождение сигналов из входа к выходу через несколько узлов логической сети, что равно специфике программируемых интегральных схем типа FPGA (Field Programmable Gâte Array).
Опорной задачей 2-х уровневого синтеза становится уменьшение функций в классе ДНФ. Изначально решения этой задачи были классические. Число работ, описывающих решение задачи синтеза цифровых устройств и минимизации в частности так огромно, что даже простое перечисление их далеко не однообразно. Самый полный обзор работ проводится в 5 пункте. Здесь же ограничимся указанием и краткой характеристикой главных направлений данных исследований: точные алгоритмы; эвристические алгоритмы; минимизация частично определенных функций; минимизация слабо определенных функций; минимизация системы функций; графический метод минимизации.
В проекте реализовано теоретическое обобщение и получены новые варианты разрешения сложных задач, состоящих в развитии известных и создании новых методов и алгоритмов исследования цифровых систем управления и средств вычислительной техники.
Характеристики
Программа с исходниками | Да, Delphi |
Год | 2016 |
Заказывал доработку диплома по базам данных. Сделали всё качественно и в срок, объяснили все правки. Сервис устроил, рекомендую для сложных технических задач.
Вы буквально спасли меня! За неделю до защиты обнаружился косяк в коде, сам бы не успел. Ребята всё оперативно исправили и даже проконсультировали. Защитился на отлично! Огромное человеческое спасибо!
Обращался с опаской, но выбор был небольшой. Удивительно, но работу сделали действительно хорошо, без плагиата и нареканий от научника. Цены, конечно, кусаются, но за качество приходится платить.
Качественно, быстро, без лишних вопросов. Всё понятно и прозрачно. Сделали даже чуть раньше дедлайна.
Подруга посоветовала ваш сайт, и теперь я понимаю почему! Сделали буквально все: от написания теории до настройки базы данных. Никакой воды, все четко и по существу. Защитилась на «отлично»! Огромное спасибо!
