Пример работы алгоритма.

Карта Карно:

1. Рассматриваем конфигурации ранга 1:

конъюнкцию вида `х₁ – конфигурация не склеивается,

конъюнкцию вида х₁ – конфигурация не склеивается,

конъюнкцию вида `х₂ – конфигурация не склеивается,

конъюнкцию вида х₂ – конфигурация не склеивается,

конъюнкцию вида `х₃ – конфигурация не склеивается,

конъюнкцию вида х₃ – конфигурация не склеивается.

2. Рассматриваем конфигурации ранга 2:

конъюнкцию вида `х<sub>1</sub>`х₂ – производим склеивание и отметку ячеек, после отметки карта имеет вид:

конъюнкцию вида `х₁х₂ – конфигурация не склеивается,

конъюнкцию вида х₁`х₂ – конфигурация не склеивается,

конъюнкцию вида х₁х₂ – производим склеивание и отметку ячеек, после отметки карта имеет вид:

конъюнкцию вида `х<sub>1</sub>`х₃ – производим склеивание и отметку ячеек, после отметки карта имеет вид:

конъюнкцию вида `х₁х₃ – конфигурация не склеивается,

конъюнкцию вида х₁`х₃ – конфигурация не склеивается,

конъюнкцию вида х₁х₃ – производим склеивание и отметку ячеек, после отметки карта имеет вид:

Все ячейки склеены – конец работы алгоритма.

Минимизированная функция имеет вид:

F= `х<sub>1</sub>`х₂ + х₁ х₂ + `х<sub>1</sub>`х₃ + х₁х_3.