| Вариант № | Исходное выражение | Вариант № | Исходное выражение | |
| 1 | ( b|d) | (a| b|c) | ( a| b| c) |
9 | b | (a | c| d) | ( a|c| d) |
|
| 2 | (a|c) | (a|b|d) | (a| b| |
10 | a | (b | d) | ( b| c|d) |
|
| 3 | (b|d) | (a|b| a|b|c) |
11 | b | (a |c| a| c| d) |
|
| 4 | ( a|c)
| ( a|b| d) | ( a| b|d)
|
12 | a |
(b | c|d) | ( b| c| d) |
|
| 5 | ( a| b) | ( b|c|d) | ( b| c| d) |
13 | b |
(a |c| d) | (a| c|d) |
|
| 6 | (a| b)
| (a| c| d) | (a|c|d) |
14 | a | (b | |
|
| 7 | (a|b) | (b|c|d) | ( b| d) |
15 | b | ( c|d)
| ( a|c| d) |
|
| 8 | ( a|b)
| ( a|c|d) | ( a| c| d) |
16 | a |
( b | c|d) | ( b|c| d) |
Пример.
Для функции
с | (
a |
b|d) | (a|b|
d)
последовательно выполним пункты алгоритма.
Получаем MДНФ: с
(
a &
b&d)
(a&b&
d)
Одиночный аргумент функции поменял знак.
Заполним карту Вейча из 16 клеток единицами в
соответствии с сочетаниями значений переменных
в элементарных конъюнкциях. Оставшиеся клетки
карты заполняем нулями и охватываем их
замкнутыми прямоугольными областями по 2n
(где n-целое) клеток.

Стремимся, чтобы областей было минимальное
количество, и каждая из них охватывала
максимальное число клеток. Запишем МКНФ,
элементарные дизъюнкции которой составляется из
отрицаний значений аргументов функции, не
меняющих в пределах прямоугольной области свой
знак: (a
b
с) & (b
с
d) & (
a
с
d). Переходим к базису ИЛИ-НЕ:

b
с)
(b
с
d)
(
a
с
d).