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

boolean-logic boolean-expression

Question

Es lo mismo ¿verdad? ¿O hay una ligera diferencia? Solo quiero asegurarme de que no estoy malentendiendo nada.

Answer 1

"El Dual de una identidad es también una identidad. Esto se llama el Principio de 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, cambia los operadores (+ y.) Y cambia los elementos de identidad (0 y 1, si hay algún 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 si conecta los valores en f1 (x, y) obtendrá los resultados opuestos exactos si los mismos valores están conectados en f2 (x, y). Un complemento se forma negando cada variable y cambiando cada operador.

Answer 2

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

Answer 3

En la búsqueda dual, reemplazamos

1. Y con OR y viceversa.
2. 0 con 1 y viceversa

Al encontrar un complemento, además de los dos anteriores, también necesitamos reemplazar

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

Answer 4

En la dualidad, AND es reemplazado por el operador OR y OR es reemplazado por el operador AND, pero los complementos siguen siendo los mismos. En los complementos AND o reemplazado por OR, OR se reemplazará por AND, y los complementos también se cambiarán.

Answer 5

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

Considerar:

A+B

Complemento: A''B''

Dual: AB

Answer 6

en realidad, la dualidad se obtiene al intercambiar 1 y 0, así como (AND y OR), pero para complementar otra materia se incluirá en este cambio que es variable si x la reemplazará por x barra ejemplo f = (x + y) dual de f es = xy pero complemento = x (barra) .y (barra)

Answer 7

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

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

f dualidad será f = {a, c '', h'', i '', l, l, e, s, 0, 1} nota: para dualidad los literales serán como son. solo se reemplazaron las puertas O por puertas AND y viceversa y 1 se reemplazó por 0 y viceversa

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

Aquí el ejemplo completo: si queremos obtener el complemento de x ''+ y''

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

dualidad dice: xy