![]() Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
![]() Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
![]() |
Метод минимизации ФАЛ по Квайну
Определение: Тупиковой ДНФ называется дизъюнкция простых импликант, ни одну из которых из выражения функции исключить нельзя. Этот метод минимизации ФАЛ заключается в следующем:
Иногда в Сок. ДНФ содержатся лишние импликанты. Как уже видели в сокращенной ДНФ: f(Х1, Х2, Х3)= Х1Х3 импликанта Х2Х3 может быть исключена. Ни одной операции склеивания и поглощения к этой форме применить нельзя, т.к. это Сок. ДНФ, т.е. дизъюнкция простых импликант. Можно применить операцию развертывания по Х1: f= Х1Х3 Т.к. Х1Х3 покрывает Х1Х2Х3 и Х1Х2 покрывает Х1Х2Х3, то f= Х1Х3 ТЕОРЕМА: Всякая минимальная ДНФ является тупиковой. Обратное утверждение не справедливо. Доказательство очевидно. Из этой теоремы вытекает важное следствие: Для того чтобы найти минимальную ДНФ, нужно найти все тупиковые формы и среди них взять минимальную. Существует несколько различных способов отыскания тупиковых форм.
f(x1x2x3x4) = x1x3x4
f(x1x2x3x4) = x2
f(x1x2x3x4) = x1
f(x1x2x3x4) = 0
f(x1x2x3x4) = 0
f(x1x2x3x4) = 0 Исключим одновременно члены 2, 3, 4 f = x1x3x4 Проверим значения f одновременно на тех наборах, на которых обращаются в единицу все отброшенные члены. x2x3x4; x1x2x4; x1x2x3; => x1x3x4
т.е. видно, что во всей совокупности этого сделать нельзя Исключим член x2x3x4, получим: f(x1x2x3x4) = x1x3x4 Проверим, не являются ли в этом выражении лишними те члены, которые оказались лишними в исходном выражении, т.е.: x1x2x4 и x1x2x3.
x1 = 1; x2 = 0; x4 = 1 f(x1x2x3x4) = 0
x1 = 1; x2 = x3 = 0 f (x1x2x3x4) = 0 Поэтому f(x1x2x3x4) = x1x3x4 Проверяя затем, начав с исключения третьего члена, получим другую тупиковую форму. Затем выберем из них минимальную. Недостаток метода заключается в том, что при большом числе членов он становится громоздким, поскольку связан с перебором различных вариантов. Машинная реализация данного метода вследствие этого сложна. При автоматизации поиска минимальных форм метод практически не используется. Date: 2016-05-14; view: 400; Нарушение авторских прав |