Синтез комбинационных схем. Довгий П.С - 4 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

4
Введение
Основной целью курсовой работы по дисциплине ″Дискретная мате-
матика″ является закрепление практических навыков при решении задачи
синтеза комбинационных схем в различных базисах.
В качестве критерия эффективности синтезируемой схемы в рамках
курсовой работы принята цена схемы по Квайну. В связи с этим возникает
необходимость решения задач минимизации, факторизации и декомпози-
ции
булевых функций. Для решения задачи минимизации применяются два
метода: метод Квайна-Мак-Класки, основанный на кубическом представ-
лении булевых функций и являющийся формализованным, и метод мини-
мизирующих карт (карт Карно), который в большой степени является ин-
туитивным.
Курсовая работа состоит из двух независимых частей. В первой части
в качестве исходной
задается не полностью определенная булева функция
от пяти переменных. Итогом этой части курсовой работы являются комби-
национные схемы, реализующие заданную функцию и построенные на ло-
гических элементах различных базисов. Часть схем строится с учетом ог-
раничения на коэффициент объединения по входам. Для каждой схемы оп-
ределяются цена схемы по Квайну и
задержка и проводится анализ схемы
путем определения ее реакции на нескольких произвольных наборах вход-
ных сигналов.
Вторая часть курсовой работы состоит в синтезе многовыходной ком-
бинационной схемы, представляющей собой комбинационную часть опе-
рационного устройства, реализующего элементарные арифметические
операции. Итогом этой части работы являются многовыходные комбина-
ционные схемы, построенные на логических
элементах различных базисов
и обладающие минимальной ценой по Квайну. В связи с этим необходи-
мыми этапами этой части курсовой работы являются минимизация, факто-
ризация и декомпозиция системы булевых функций.
В приложении приводится большое число вариантов заданий, что по-
зволяет в полной мере решить проблему индивидуализации.
Более детально с материалом, изложенным в
методических указаниях,
можно ознакомиться по литературе [1-7].

Страницы