Метод Барті-Полянського громіздкий для ручної мінімізації булевих функцій. Ґрунтуючись на матричному представленні системи булевих функцій і максимальних інтервалів методу Закревського, можна знаходити досить гарні розв’язання за матричними формами.
Немає необхідності формулювати весь алгоритм розв’язання, доцільно привести принцип виділення максимальних інтервалів, що підходять відразу для декількох функцій. У багатьох випадках необхідно розглянути кілька варіантів покриття всіх точок всіх функцій меншим числом інтервалів. Компактність і наочність матричної форми дозволяють виконувати це досить ефективно.
Нижче наведені дві послідовності (відповідно у табл. 31.3, 31.3, 31.4 і 31.5, 31.6, 31.7, а також сукупності простих імплікант) виділення інтервалів, що забезпечують одержання оптимального розв’язання для системи булевих функцій.
Таблиця 31.3
x2 | x2 | |||
x1 | x1 | |||
· I | · II | |||
x3| | · |
Таблиця 31.4
x2 | x2 | |||
x1 | x1 | |||
· IV | · I | |||
x3| | · | · III |
Таблиця 31.5
x2 | x2 | |||
x1 | x1 | |||
· IV | · II | |||
x3| | · | · III | · |
x1`x2`x3 /f1f2, x1x2x3 /f2f3, `x1`x2 /f2f3, `x1x2 /f1f3
Таблиця 31.6
x2 | x2 | ||||
x1 | x1 | ||||
· | · | ||||
x3| | · | · | · | · | |
x4| | x3| | · | |||
x4| | · |
Таблиця 31.7
x2 | x2 | ||||
x1 | x1 | ||||
· | · | ||||
x3| | · | ||||
x4| | x3| | · | · | · | |
x4| | · |
x1`x3`x4 /f1f2, x1x2x3 /f1f2, `x1`x2`x3x4 /f1f2, x3`x4 /f1, `x2x3x4 /
f1 = x1`x3`x4 Ú x1x2x3 Ú `x1`x2`x3x4 Ú x3`x4
f2 = x1`x3`x4 Ú x1x2x3 Ú `x1`x2`x3x4 Ú `x2x3x4.