![]() Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
![]() Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
![]() |
Метод минимизирующих карт Карно
Этот метод по существу представляет собой тот же метод неопределенных коэффициентов, только записанный в более удобной форме. Рассмотрим следующую таблицу
Эта таблица служит более компактной записью системы уравнений (1) метода неопределенных коэффициентов, где вместо коэффициентов Можно показать, что если в СДНФ данной функции не входит какая-либо из восьми конъюнкций последнего столбца, то в минимальную форму этой функции не может входить ни одна из конъюнкций соответствующей строки таблицы. Пусть, например, в СДНФ не входит конъюнкция
Таким образом, если бы в минимальную форму входил член Таблица (3) и называется минимизирующей картой. Обычно эти карты отпечатаны для соответствующего числа переменных. Минимизация функции производится по следующим правилам:
Заметим, что нахождение МДНФ неоднозначно, ибо произволен выбор минимальных конъюнкций в строках. Однако, все получаемые по этому методу МДНФ будут “одинаково минимальны”. Пример 3. Минимизировать функцию (см. пример 1)
Строим для функции минимизирующую карту
Отметим справа от последнего столбца те конъюнкции, которые входят в СДНФ данной функции. Вычеркнем неотмеченные строки (правило 1), затем вычеркнем в остальных строках (действуя по столбцу) те элементы, которые попали в вычеркнутые строки (правило 2). Во 2-ом столбце (с одной переменной) положим Итак, получим МДНФ данной функции в виде:
Сравните с результатами, полученными геометрическим методом и методом неопределенных коэффициентов.
Пример 4. Минимизировать функцию.
Согласно правилам 1, 2 вычеркиваем конъюнкции
Положим во 2-ой строке
Пусть в 4-й строке
Методы неопределенных коэффициентов и минимизирующих карт приводят к громоздким записям (число строк таблицы для функции
Date: 2015-05-22; view: 1112; Нарушение авторских прав |