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

Методы минимизации функции одной переменной, дипломный проект по программированию

Артикул: 75008

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

Методы минимизации функции одной переменной, дипломный проект по программированию Работа выполнена и представлена в 2016 году.

Повсеместное использование вычислительной техники и систем управления в разных сферах человеческой деятельности и усложнение процессов, решаемых этими системами, ведут к созданию новых и модификации существующих методов логического проектирования цифровых устройств. Логическое проектирование рассматривается тут в широком смысле, включая не только статику систем, т.е. их связи и структуру, но и анализ динамики на уровне структуры, и на уровне переходных процессов, связанной с изменением переменных и временными параметрами элементов. Работы, направленные на развитие методов логического проектирования цифровых устройств, поддерживающих упрощение процедуры проектирования, оптимизацию главных характеристик ЦУ, а также минимизацию времени и цены разработки всегда остается актуальной задачей.

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

Несмотря на многочисленные достоинства такого представления, есть и ряд недостатков, особенно при массовом количестве переменных, т.к. увеличение числа переменных повышает количество точек области определения, при этом происходит усложнение процедуры анализа и синтеза, объяснимое решением объёмных комбинаторных задач. Такие неудобства существенны не только при аналитических методах, но также в процессе применения программных средств анализа и синтеза.

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

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

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

Повсеместное использование вычислительной техники и систем управления в разных сферах человеческой деятельности и усложнение процессов, решаемых этими системами, ведут к созданию новых и модификации существующих методов логического проектирования цифровых устройств. Логическое проектирование рассматривается тут в широком смысле, включая не только статику систем, т.е. их связи и структуру, но и анализ динамики на уровне структуры, и на уровне переходных процессов, связанной с изменением переменных и временными параметрами элементов. Работы, направленные на развитие методов логического проектирования цифровых устройств, поддерживающих упрощение процедуры проектирования, оптимизацию главных характеристик ЦУ, а также минимизацию времени и цены разработки всегда остается актуальной задачей.

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

Несмотря на многочисленные достоинства такого представления, есть и ряд недостатков, особенно при массовом количестве переменных, т.к. увеличение числа переменных повышает количество точек области определения, при этом происходит усложнение процедуры анализа и синтеза, объяснимое решением объёмных комбинаторных задач. Такие неудобства существенны не только при аналитических методах, но также в процессе применения программных средств анализа и синтеза.

Однако исследователи C.B. Яблонский, В.П. Сигорский, В.П. Тарасенко, A.A. Шалыто, П.Н. Бибило, , Е. Мак-Класки, Р. Брайтон и др. Выбрали нетрадиционный путь к представлению и преобразованию логических функций, базирующийся на концепции многозначного алфавита: предикатов, логических шкал, арифметических полиномов, спектрального анализа и др., что в ряде случае дает положительный эффект как в процессе анализа, а также в рамках синтеза цифровых устройств.

К указанному нетрадиционному способу относится также представление функций одной переменной в форме обобщённых, в случае, когда значения функции в точках её области определения указаны не только значением логического 0 и 1, но и зависимыми или независимыми параметрами. Также к такой форме можно отнести неполное разложение Шеннона. При этом, значения, образуемые литералами переменных, посредством которых выполняется разложение, трактуется как координаты точек области определения, а остаточные функции — в рамках параметров базовых значения функции в этих точках. Такой подход ведёт к значительному уменьшению числа точек границы определения, позволяя упростить процедуры логической разработки цифровых устройств, включая вопросы, связанные с отражением и упрощением функций, синтезом комбинационных схем и автоматов с памятью, решением задач работы цифровых устройств, связанных с исследованием состояний в комбинационных схемах, а также выявлением булевых производных.

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

Задачи, которые необходимо решить для достижения цели работы, следующие:

  • Исследование текущего состояния методов логической разработки цифровых устройств;
  • Разработка ПО для сравнения эвристических методов минимизации функций.

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

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