Свое же самое верно? Или есть небольшая разница? Я просто хочу убедиться, что я ничего не понимаю.
Булевы дуальности генерируются путем простой замены ANDs на OR и OR с помощью AND. Сами дополнения не подвержены влиянию, где в качестве дополнения выражения является отрицание переменных с заменой AND на OR и наоборот.
Рассмотрим:
A+B
Дополнение: A'B'
Двойной: AB
"Двойственность тождества также является тождеством. Это называется принципом двойственности". Булева идентификация X + 0 = X или X + X = X. Там их много. Двойники работают только с идентификаторами. Чтобы найти Dual, вы переключаете операторы (+ и.) И переключаете элементы идентификатора (0 и 1, если есть любые 0 и 1), чтобы изменить X + 0 = X на X.1 = X и изменить X + X = X к XX = X, который также создает новые тождества. Нет смысла создавать Двойственный из произвольного выражения, такого как X'Y + XY '= 1. Дополнение зависит от произвольного выражения, такого как f1 (x, y) = X'Y + XY ', дополнением которого будет f2 (x, y) = (X + Y'). (X '+ Y), если if вы вставляете значения в f1 (x, y), вы получите точные противоположные результаты, если те же значения будут вставлены в f2 (x, y). Компонента формируется путем отрицания каждой переменной и переключения каждого оператора.
предположим, что функция f = {a, c ', h', я ', l, l, e, s, 1, 0}
f дополнение будет f = {a ', c, h, i, l', l ', e', s ', 0, 1}
f будет f = {a, c ', h', я ', l, l, e, s, 0, 1} примечание: для дуальности литералы будут такими, какие есть. только ворота ИЛИ заменены на И-ворота и наоборот и 1 заменить 0 и наоборот
но в случае дополнения вместе с воротами и значениями литералы будут дополняться.
здесь полный пример: если мы хотим получить комплимент x '+ y'
дополняет: (x ')'. (y ')'
двойственность говорит: x.y
В двойственности AND заменяются оператором OR и OR заменяются на оператор AND, но дополнения остаются неизменными. В дополнениях AND или заменяемых OR OR будет заменен на AND, а также будут дополнены дополнения.
В дополнение к тому, что уже сказано.
Также важно отметить, что двойственный от 1 равен 0 и наоборот, что аналогично операциям дополнения.
например: x + 1 = 1
Двойной: x.0 = 0
фактически двойственность получается путем замены 1 и 0 а также (И и ИЛИ) но для дополнения другой вопрос будет включать в это изменение, которое является переменным если x будет заменено на x bar пример f = (x + y) двойственный от f is = x.y но дополнение = x (bar).y(bar)
При нахождении дуального мы заменим
При нахождении дополнения, помимо двух выше, нам также нужно заменить
A с A 'и наоборот (т.е. переменные с их дополнениями)