Курсовая работа: Методы минимизации логических функций
1
2
3
4
5
0*1*
*01*
**11
00*0
01*1
Или в алгебраической форме:
F(X1 X2 X3 X4 ) = X1 X3 V X2 X3 V X3 X4 V X1 X2 X4 V X1 X2 X4 .
1.3.4 Метод карт Карно.
Метод карт Карно – это один из графических методов минимизации функции. Эти методы основаны на использовании особенности зрительного восприятия, так как с его помощью можно практически мгновенно распознать те или иные простые конфигурации.
Преимуществами метода карт Карно над другими методами являются:
А) простота отыскания склеивающихся компонент;
Б) простота выполнения самого склеивания;
В) нахождение всех минимальных форм функции.
Построим таблицу метода карт Карно.
| X 1 X 2 | X 1 X 2 | X 1 X 2 | X1 X2 | |
| X 3 X 4 | ■ | |||
| X 3 X 4 | ■ | |||
| X 3 X 4 | ■ | ■ | ■ | ■ |
| X3 X4 | ■ | ■ | ■ |
Теперь накроем совокупность всех квадратов с метками минимальным количеством правильных прямоугольников. Таких прямоугольников в нашем случае будет 5: три четырехклеточных и два двухклеточных. Этим прямоугольникам соответствуют следующие простые импликанты:
для первого – X3 X4 ;
для второго – X1 X3 ;
для третьего – X2 X3 ;
для четвертого – X1 X2 X4 ;
для пятого – X1 X2 X4 ;
Минимальная ДНФ будет выглядеть так:
F(X1 X2 X3 X4 ) = X1 X3 V X2 X3 V X3 X4 V X1 X2 X4 V X1 X2 X4 .
Сравнивая метод карт Карно с другими методами минимизации функции можно сделать вывод, что первый больше всего подходит для ручного исполнения. Время ручной работы значительно сокращается (за счет наглядного представления склеивающихся импликант). Программная реализация данного метода имеет свои сложности. Так, очень сложно будет реализовать оптимальный выбор правильных прямоугольников, особенно для большого числа аргументов.
1.3.5 Метод неопределенных коэффициентов