¿Puede distribuir un complemento a las sumas en lógica booleana?

-4

¿Es correcto en absoluto decir NO (A + B) = NO (A) + NO (B)?

Pero si eso no es cierto, ¿entonces qué NO (NO (A + B)) con el teorema de De Morgan?

    
pregunta james

2 respuestas

1

NO (A + B) es un NOR ( N OT O )

Con el teorema de De Morgan puede convertirse en

NO (A) Y NO (B)

Pero es más fácil visualizar todo si solo usas barras sobre las variables como "NO". De esta manera nunca podrás olvidar el teorema de De Morgan.

Aquí está tu pregunta en otro formato:

  

¿Es correcto en absoluto decir \ $ \ overline {A + B} = \ overline {A} + \ overline {B} \ $? Pero si eso no es cierto, entonces, ¿qué es \ $ \ overline {\ overline {A + B}} \ $ con el teorema de De Morgan?

Aquí hay un teorema "gráfico". Puede convertir un \ $ \ overline {+} \ $ en un AND. Puede convertir un \ $ \ overline {\ text {AND}} \ $ en \ $ + \ $.

En palabras sería "Rompe las barras que tiene una compuerta AND entre ellas, y conviértalas en una compuerta OR. Rompe las barras que tengan una compuerta O entre ellas, y conviértalas en una compuerta AND".

Asimismo, puede convertir una barra rota que tiene una puerta AND entre ellas en una barra unida que tiene una puerta OR entre ellas. Y lo mismo con la barra rota que tiene una puerta OR entre ellas en una barra unida que tiene una puerta AND entre ellas.

Aquí hay un ejemplo de tus dos ecuaciones:

\ $ \ overline {A + B} = \ bar A \ bar B ~~~~ \ $ El \ $ \ bar + \ $ rompió la barra de arriba y se convirtió en un AND.

\ $ \ begin {align} \ overline {\ overline {A + B}} & = \ overline {\ bar A \ bar B} ~~~~~~~ \ text {Convertir $ \ bar {+} $ en un AND} \\ & = \ bar {\ bar {A}} + \ bar {\ bar {B}} ~~ \ text {Convierta $ \ overline {\ text {AND}} $ en un +} \\ & = A + B ~~ \ text {Eliminar doble negativo} \ end {align} \ $

Todo está aquí ...

    
respondido por el Harry Svensson
0

aquí se presenta

como puedes ver, NOT(A+B) no es igual a NOT(A)+NOT(B)

A   B   A+B   NOT(A+B)  NOT(A)   NOT(B)  NOT(A)+NOT(B) 

0   0    0       1        1        1        1
0   1    1       0        1        0        1
1   0    1       0        0        1        1
1   1    1       0        0        0        0

No tengo idea de por qué estás pensando que de alguna manera se relaciona con NO (NO (A + B)).

    
respondido por el jsotola

Lea otras preguntas en las etiquetas