Обратный звонок
Вам перезвонят
Ваше имя
Телефон для обратной связи
E-mail
Краткое описание Вашего вопроса

Сравнительный анализ эвристических методов минимизации функций, диплом по программированию

Артикул: 75013

Не подходит работа?Оцените стоимость написания нужной!

Сравнительный анализ эвристических методов минимизации функций, диплом по программированию Работа выполнена и представлена в 2017 году.

Основным направлением научно-технической проблематики становится изучение фундаментальной теории САПР. Построение математического аппарата, определяющего  весь процесс автоматизированного проектирования СБИС, нуждается в формализации всех задач разработки, решаемых САПР. Менее формализованным можно назвать этап логического проектирования СБИС. На нем происходит создание логической схемы цифрового узла или устройства в указанном функциональном базисе. Улучшения на уровне логической схемы - это понижение логической функции, определяющей эту схему. Для подсчета степени минимализма или сложности функции применяются критерий минимума букв в ее аналитическом представлении. Сегодня известны алгоритмы, позволяющие минимизировать логические функции, включающие до нескольких тысяч входных переменных.

Проблеме анализа и синтеза цифровых устройств отведено огромное количество работ, среди которых самыми значимыми становятся исследования, проводимые Е. Вейчем, , В.М. Глушковым, А.А. Шалыто, А.Д. Закревским, В. Квайном, C.B. Новиковым, С.И. Барановым, Д.А. Поспеловым, Е.П. Угрюмовым, В.В. Соловьёвым, С.М. Вавиловым, К. Шенноном, М. Карно, Г. Мили, Е. Муром и другими специалистами и учеными.

Получите бесплатно демо-версию
Демо-версия - дипломная работа, в котрой удалена часть текста, рисунков, таблиц.Посмотреть все услуги
дипломной работы на электронную почту.
Введите адрес электронной почты и нажмите "Отправить":

Заказать демо-версию:
Отправляя эту форму, я принимаю условия конфиденциальности.
Скачать план работы в формате PDF
Теги: 2016

Работа выполнена и представлена в 2017 году.

Основным направлением научно-технической проблематики становится изучение фундаментальной теории САПР. Построение математического аппарата, определяющего весь процесс автоматизированного проектирования СБИС, нуждается в формализации всех задач разработки, решаемых САПР. Менее формализованным можно назвать этап логического проектирования СБИС. На нем происходит создание логической схемы цифрового узла или устройства в указанном функциональном базисе. Улучшения на уровне логической схемы - это понижение логической функции, определяющей эту схему. Для подсчета степени минимализма или сложности функции применяются критерий минимума букв в ее аналитическом представлении. Сегодня известны алгоритмы, позволяющие минимизировать логические функции, включающие до нескольких тысяч входных переменных.

Проблеме анализа и синтеза цифровых устройств отведено огромное количество работ, среди которых самыми значимыми становятся исследования, проводимые Е. Вейчем, , В.М. Глушковым, А.А. Шалыто, А.Д. Закревским, В. Квайном, C.B. Новиковым, С.И. Барановым, Д.А. Поспеловым, Е.П. Угрюмовым, В.В. Соловьёвым, С.М. Вавиловым, К. Шенноном, М. Карно, Г. Мили, Е. Муром и другими специалистами и учеными.

Зачастую методы синтеза комбинационных схем делят на два отдельных класса: многоуровневые и 2-х уровневые.

2-х уровневый синтез направлен на представление логических функций в дизъюнктивной нормальной форме (ДНФ), предполагающей прохождение сигналов из входа в выход через два уровня элементов (И,ИЛИ), что равно специфике овременных программируемых интегральных схем (ПЛИС) типа PLD (Programmable Logic Devices) или CPLD (Complex Programmable Logic Devices). Многоуровневый синтез схем направлен на отражение логических функций в скобочной форме, т.е. включает прохождение сигналов из входа к выходу через несколько узлов логической сети, что равно специфике программируемых интегральных схем типа FPGA (Field Programmable Gâte Array).

Опорной задачей 2-х уровневого синтеза становится уменьшение функций в классе ДНФ. Изначально решения этой задачи были классические. Число работ, описывающих решение задачи синтеза цифровых устройств и минимизации в частности так огромно, что даже простое перечисление их далеко не однообразно. Самый полный обзор работ проводится в 5 пункте. Здесь же ограничимся указанием и краткой характеристикой главных направлений данных исследований: точные алгоритмы; эвристические алгоритмы; минимизация частично определенных функций; минимизация слабо определенных функций; минимизация системы функций; графический метод минимизации.

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

Не подходит работа? Оцените стоимость написания нужной!

ВНИМАНИЕ!!! Мы не занимаемся незаконными видами деятельности и НЕ предоставляем своим клиентам аттестаты, дипломы и прочие документы об образовании.Мы действуем в рамках российского законодательства, оказывая методическую помощь в написании учебных работ согласно Ваших требований и в соответствии с нашими условиями сотрудничества.