Минимизация логических функций. Методы синтеза комбинационных и последовательностных схем.

ВВЕДЕНИЕ При проектировании схем, выполняющих ту или иную логическую функцию, необходимо обеспечить минимизацию аппаратных затрат на реализацию этих схем, а также во многих случаях необходимо сократить номенклатуру используемых логических элементов. Последнее требование реализуется путем выбора соответствующей системы элементов. Проблема минимизации логических функций решается на основе применения законов склеивания и поглощения с последующим перебором получаемых дизъюнктивных форм и выбором из них оптимальной (минимальной). Существует большое количество методов минимизации ЛФ. Все они отличаются друг от друга спецификой применения операций склеивания и поглощения, а также различными способами сокращения переборов. Среди аналитических методов наиболее известным является метод Квайна-Маккласки, среди табличных - метод с применением диаграмм Вейча. Графические методы минимизации отличаются большей наглядностью и меньшей трудоемкостью. Однако их применение эффективно при малом числе переменных п<5. Целью написания работы является рассмотрение методов минимизации логических функций, а также синтеза комбинационных и последовательностных схем. Литературной базой послужила статья Богданова Б.К. и статьи из сети Инернет.

Введение……………………………………………………………………….3 1. Минимизация логических функций………………………………...4 1.1 Минимизация логических функций по картам Карно...………4 1.2 Метод Квайна – Мак-Класки……………………………………..7 2. Методы синтеза комбинационных и последовательностных схем.13 2.1 Канонический метод синтеза комбинационных схем……………13 2.2 Синтез КС с учётом ограничений на …………………………….14 2.3 Синтез КС с учётом ограничений на …………………………………….14 2.4 Методы синтеза последовательностных схем…………………....15 Заключение……………………………………………………………………..20 Литература……………………………………………………………………..22

1. Богданов Б.К. Графические инженерные методы синтеза и анализа структур последовательностных цифровых автоматов. http://www.nbuv.gov.ua/portal/natural/Popu/2001_3/4-12.pdf
2. Минимизация логических функций по картам Карно. http://procad.ru/content/view/490/32/
3. Минимизация логических функций методом Куайна. http://ru.wikipedia.org/wiki/%D0%9C%D0%B8%D0%BD%D0%B8%D0%BC%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F_%D0%BB%D0%BE%D0%B3%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D1%85_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D0%B9_%D0%BC%D0%B5%D1%82%D0%BE%D0%B4%D0%BE%D0%BC_%D0%9A%D1%83%D0%B0%D0%B9%D0%BD%D0%B0
4. Прикладная теория цифровых автоматов. Курс лекций.