[Список тем]


Перевод логического выражения из базиса И-НЕ в базис ИЛИ-НЕ


Вариант № Исходное выражение Вариант № Исходное выражение
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|d) 10 a | (b |c|d) | (b|c|d)
3 (b|d) | (a|b|c) | (a|b|c) 11 b | (a |c|d) | (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 |c|d) | (b|c|d)
7 (a|b) | (b|c|d) | (b|c|d) 15 b | (a |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-целое) клеток.

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

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


[Список тем]