Карты Карно. 13 страница
Цена этой формы 33. Анализ результатов. В результате выполненной работы тремя разными методами получили три минимальные дизъюнктивные нормальные формы для недоопределенной функции. По таблице истинности, приведенной далее, видно, что формы (форма 1 – получена методом Квайна, форма 2 – с помощью карт Карно, форма 3 – методом кубических покрытий) построены верно, т.е. доопределены именно так, как указано в задании. Все три метода достаточно трудоемки, что не позволяет использовать их для «ручной» минимизации функций большого числа переменных. Наименьшее количество вычислений необходимо по картам Карно, но требуется внимательность и наблюдательность. Наибольшее количество вычислений требуется в методе кубических покрытий. Цена первой формы 65, цена второй формы 37, цена третьей формы 33. Наибольшая цена у формы, полученной методом Квайна. Наименьшая цена у формы, полученной методом кубических покрытий. Это объясняется тем, что функция доопределялась в процессе вычислений так, чтобы получилось наилучшее покрытие.
|
