Минимизация ФАЛ
Минимизация ФАЛ
Совершенно нормальные формы хотя и дают однозначные представления функции, но являются очень громоздкими. Реализация СНФ программно или схемотехнически является избыточной, что ведет к увеличению программного кода, поэтому существуют методы упрощения логической записи – минимизации.
Определение: Преобразование логических функций с целью упрощения их аналитического представления называются минимизацией.
Существуют два направления минимизации:
1. Кратчайшая форма записи (цель – минимизировать ранг каждого терма). При этом получаются кратчайшие формы КДНФ, ККНФ, КПНФ.
2. Получение минимальной формы записи (цель – получение минимального числа символов для записи всей функции сразу).
При этом следует учесть, что ни один из способов минимизации не универсален!
Существуют различные методы минимизации:
1. Метод непосредственных преобразований логических функций.(1.1)
При применении данного метода:
а) Записываются ДСНФ логических функций
б) Форма преобразуется и упрощается с использованием аксиом алгебры логики. При этом, в частности, выявляются в исходном ДСНФ так называемые соседние min-термы, в которых есть по одной не совпадающей переменной.
По отношению к соседним min-термам применяется закон склейки, значит ранг min-терма понижается на единицу.
Определение: Min-термы, образованные при склеивании называются импликантами.
Полученные после склейки импликанты по возможности склеивают до тех пор, пока склеивание становится невозможным.
Определение: Несклеивающиеся импликанты называются прослойками.
Определение: Формула, состоящая из простых импликант – тупиковая.
Пример:
|
Больше работ по теме:
Уточненный закон всемирного тяготения Ньютона
Реферат Моделирование биосферы Реферат Абстрактная теория групп Реферат Аналитическая геометрия Реферат Всемирный Потоп и смещение полюсов Реферат Предмет: Математика Тип работы: Реферат Новости образования
Российский государственный социальный университет реорганизует сеть своих филиалов
22 Июля 2016 16:26 Более 70 представителей крупных вузов АСЕАН подтвердили участие в форуме во Владивостоке 22 Июля 2016 12:51 Абызов: публикация первичных статсведений снизит бюрократическую нагрузку на школы 22 Июля 2016 11:53 В Чечне свыше 200 школьников сдали ЕГЭ с результатом свыше 90 баллов - министр 22 Июля 2016 05:36 Замглавы Минобрнауки РФ: задача сократить число людей с высшим образованием не стоит 21 Июля 2016 20:19 КОНТАКТНЫЙ EMAIL: [email protected] Скачать реферат © 2019 | Пользовательское соглашение ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ |
