![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Минимизация проводится в классе ДНФ методом минимизирующих карт. Функция должна быть задана её таблицей истинности или её СДНФ. Минимизирующая карта имеет 2 строк, где n – число переменных функции, и на (2
- 1) столбцов. Например, для n = 3:
![]() | ![]() | ![]() | ![]() ![]() ![]() | ![]() ![]() ![]() | ![]() ![]() ![]() | ![]() ![]() ![]() ![]() ![]() |
![]() | ![]() | z | ![]() ![]() ![]() | ![]() ![]() | ![]() ![]() | ![]() ![]() ![]() ![]() |
![]() | y | ![]() | ![]() ![]() | ![]() ![]() ![]() | y ![]() ![]() | ![]() ![]() ![]() ![]() |
![]() | y | z | ![]() ![]() | ![]() ![]() | y ![]() | ![]() ![]() ![]() |
x | ![]() | ![]() | x ![]() ![]() | x ![]() ![]() | ![]() ![]() ![]() | x ![]() ![]() ![]() ![]() |
x | ![]() | z | x ![]() ![]() | x ![]() | ![]() ![]() | x ![]() ![]() ![]() |
x | y | ![]() | x ![]() | x ![]() ![]() | y ![]() ![]() | x ![]() ![]() ![]() |
x | y | z | x ![]() | x ![]() | y ![]() | x ![]() ![]() |
Использование карты основано на следующем: если какая-то конъюнкция последнего столбца карты не входит в СДНФ функции, то все конъюнкции этой строки не входят ни в одну ДНФ функции. Если бы какая-то конъюнкция строки вошла в ДНФ функции, то при получении из этой ДНФ СДНФ эту конъюнкцию расщепили бы по недостающим в ней переменным и получили бы конъюнкцию последнего столбца.
Дата публикования: 2014-11-29; Прочитано: 322 | Нарушение авторского права страницы