Минимизация булевых функций Карты Карно, метод Квайна- Мак-Класки, метод неопределенных коэффициентов
Пример карты Карно
Карты Карно Найти сокращенную ДНФ для функций f(x 1,x 2,x 3,x 4 )=( ) f(x 1,x 2,x 3,x 4 )=( ) f(x 1,x 2,x 3,x 4 )=( ) f(x 1,x 2,x 3,x 4 )=( ) f(x 1,x 2,x 3 )=( ) f(x 1,x 2,x 3 )=( ) f(x 1,x 2,x 3 )=( )
Карты Карно Минимизировать функции
Метод Квайна – Мак-Класки Минимизировать функцию
Метод Квайна – Мак-Класки Минимизировать функцию
Метод неопределенных коэффициентов Минимизировать функции
Метод неопределенных коэффициентов Минимизировать функцию x1x1 x2x2 x3x3 Y(x 1,x 2,x 3 )x1x1 x2x2 x3x
Метод неопределенных коэффициентов Минимизировать функции f(x 1,x 2,x 3 )=( ) f(x 1,x 2,x 3 )=( ) f(x 1,x 2,x 3 )=( )