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