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