Минимизация булевых функций Карты Карно, метод Квайна- Мак-Класки, метод неопределенных коэффициентов. - презентация

1 Минимизация булевых функций Карты Карно, метод Квайна- Мак-Класки, метод неопределенных коэффициентов

2 Пример карты Карно

3 Карты Карно Найти сокращенную ДНФ для функций 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 )=( )

4 Карты Карно Минимизировать функции

5 Метод Квайна – Мак-Класки Минимизировать функцию

6 Метод Квайна – Мак-Класки Минимизировать функцию

7 Метод неопределенных коэффициентов Минимизировать функции

8 Метод неопределенных коэффициентов Минимизировать функцию x1x1 x2x2 x3x3 Y(x 1,x 2,x 3 )x1x1 x2x2 x3x

9 Метод неопределенных коэффициентов Минимизировать функции f(x 1,x 2,x 3 )=( ) f(x 1,x 2,x 3 )=( ) f(x 1,x 2,x 3 )=( )