¿Cuál es la diferencia entre el doble y el complemento de una expresión booleana?

Question

Es lo mismo ¿verdad? ¿O hay una pequeña diferencia? Solo quiero asegurarme de no malinterpretar nada.

Answer 1

Los duales booleanos se generan simplemente reemplazando AND con OR y OR con AND. Los complementos mismos no se ven afectados, mientras que el complemento de una expresión es la negación de las variables CON la sustitución de AND con OR y viceversa.

considerar:

A+B 

Complemento: A'B'

Dual: AB

Answer 2

en la dualidad, y son reemplazados por operador OR y OR se sustituyen por operador AND pero los complementos siguen siendo los mismos. En complementos AND o reemplazado por O, O se reemplazará por AND, y los complementos también se cambian.

Answer 3

"El doble de una identidad también es una identidad. Esto se llama principio de la dualidad". Una identidad booleana es X + 0 = X o X + X = X. Hay muchos de ellos. Los duales solo funcionan con identidades. Para encontrar el Dual, cambie de operador (+ &) y cambie los elementos de identidad (0 & 1, si hay 0 y 1) para cambiar X + 0 = X a X.1 = X y para cambiar X + X = X a XX = X que crea nuevas identidades que también son válidas. No tiene sentido crear un Dual a partir de una expresión arbitraria como X'Y + XY '= 1. Un complemento depende de una expresión arbitraria como f1 (x, y) = X'Y + XY ', cuyo complemento sería f2 (x, y) = (X + Y'). (X '+ Y) que si usted conecta valores en f1 (x, y) le dará los resultados exactamente opuestos si los mismos valores están enchufados en f2 (x, y). Un Complemento se forma negando cada variable y conmutando a cada operador.

Answer 4

Además de lo que ya se ha dicho.
También es importante tener en cuenta que el doble de un 1 es 0 y viceversa, que es similar a las operaciones de complemento.
por ejemplo: x + 1 = 1
Dual es: x.0 = 0

Answer 5

supongamos que la función f = {a, c 'h', i', l, l, e, s, 1 , 0}

f complemento será F = {a 'c, h, i, l', l 'e', ​​s', 0, 1}

f dualidad se F = { a, c ', h', i ', l, l, e, s, 0, 1} nota: para literales de dualidad será como es. solo las compuertas OR reemplazadas por compuertas AND y viceversa y 1 reemplazado 0 y viceversa

pero en caso de complementación junto con compuertas y valores, los literales se complementarán.

ejemplo aquí completa: si queremos obtener complemento de x '+ y'

complementación dice: (x ')' (y ')'

dualidad dice:. Xy

Answer 6

realidad dualidad se obtiene intercambiando 1 y 0 así como (AND y OR) pero para complemento otra materia incluirá en este cambio que es variable si x la reemplazará por x bar ejemplo f = (x + y) dual de f is = x.Y pero complemento = x (bar) .y (bar)

Answer 7

En la búsqueda dual, reemplazamos

1. y con o y viceversa
2. 0 con 1 y viceversa

en la búsqueda del complemento, además de lo anterior dos, también tenemos que reemplazar

a con a' y viceversa (es decir, variables con sus complementos)