Для следующей булевой функции, представленной в СДНФ в числовом виде (здесь ОК -- обязательные конъюнкции, НК -- необязательные конъюнкции): F(a,b,c,d,e)=ОК(0, 16, 1, 9, 7, 15) + НК(8, 24, 25, 29, 17) найти минимальное представление, используя метод карт Карно.

Для удобства представим данную функцию в виде таблицы истинности:

| a | b | c | d | e | F | |---|---|---|---|---|---| | 0 | 0 | 0 | 0 | 0 | 1 | | 0 | 0 | 0 | 0 | 1 | 0 | | 0 | 0 | 0 | 1 | 0 | 1 | | 0 | 0 | 0 | 1 | 1 | 0 | | 0 | 0 | 1 | 0 | 0 | 0 | | 0 | 0 | 1 | 0 | 1 | 0 | | 0 | 0 | 1 | 1 | 0 | 1 | | 0 | 0 | 1 | 1 | 1 | 0 | | 0 | 1 | 0 | 0 | 0 | 0 | | 0 | 1 | 0 | 0 | 1 | 0 | | 0 | 1 | 0 | 1 | 0 | 0 | | 0 | 1 | 0 | 1 | 1 | 0 | | 0 | 1 | 1 | 0 | 0 | 0 | | 0 | 1 | 1 | 0 | 1 | 0 | | 0 | 1 | 1 | 1 | 0 | 0 | | 0 | 1 | 1 | 1 | 1 | 1 | | 1 | 0 | 0 | 0 | 0 | 1 | | 1 | 0 | 0 | 0 | 1 | 0 | | 1 | 0 | 0 | 1 | 0 | 0 | | 1 | 0 | 0 | 1 | 1 | 0 | | 1 | 0 | 1 | 0 | 0 | 0 | | 1 | 0 | 1 | 0 | 1 | 0 | | 1 | 0 | 1 | 1 | 0 | 0 | | 1 | 0 | 1 | 1 | 1 | 0 | | 1 | 1 | 0 | 0 | 0 | 0 | | 1 | 1 | 0 | 0 | 1 | 0 | | 1 | 1 | 0 | 1 | 0 | 0 | | 1 | 1 | 0 | 1 | 1 | 1 | | 1 | 1 | 1 | 0 | 0 | 0 | | 1 | 1 | 1 | 0 | 1 | 0 | | 1 | 1 | 1 | 1 | 0 | 0 | | 1 | 1 | 1 | 1 | 1 | 0 |

Теперь построим карту Карно для данной функции:

      cd
ab  00  01  11  10
00 | 1 | 0 | 0 | 1 |
01 | 0 | 0 | 1 | 0 |
11 | 0 | 0 | 0 | 0 |
10 | 0 | 0 | 0 | 0 |

Из карты Карно видно, что минимальное представление данной функции будет: F(a,b,c,d,e) = a'c'e + a'c'd + ab'cd'e + ab'c'd'e

Таким образом, минимальное представление данной булевой функции с использованием метода карт Карно: F(a,b,c,d,e) = a'c'e + a'c'd + ab'cd'e + ab'c'd'e