Teorema de De Morgan y leyes de Demorgans

Hemos conocido el funcionamiento básico de aritmética binaria como adición binaria, sustracción binaria, multiplicación binaria y división binaria. Ahora vamos a ver la parte más importante de aritmética binaria en el que un montón de Álgebra booleana está de pie, es decir Teorema de De-Morgans que se llama Leyes de De-Morgans a menudo.

Antes de discutir Los teoremas de De-Morgans deberíamos saber sobre los cumplidos. Los complementos son el valor inverso al valor existente. Estamos tratando de decir que como solo hay dos dígitos en sistema numérico binario 0 y 1. Ahora si A = 0 entonces el complemento de A será 1 o A = 1.

En realidad hay dos teoremas que fueron propuestos por De-Morgan. Sobre la base de Las leyes de DE Morgans mucho Álgebra booleana están resueltos. La resolución de estos tipos de álgebra con el teorema de De-Morgans tiene una gran aplicación en el campo de electrónica digital. El teorema de De Morgan se puede enunciar de la siguiente manera:-

Teorema 1:
El complemento del producto de dos variables es igual a la suma del complemento de cada variable.
Así, según Leyes de De-Morgans o el teorema de De-Morgans si A y B son las dos variables o números booleanos. Entonces, en consecuencia

Teorema 2:
El complemento de la suma de dos variables es igual al producto del complemento de cada variable.
Así, según el teorema de De Morgans, si A y B son las dos variables entonces.

Leyes de De-Morgans también se puede implementar en el álgebra booleana en los siguientes pasos:-

  1. Mientras hacía Álgebra booleana al principio reemplazar al operador dado. Es decir, si (+) está ahí, entonces reemplácelo con (.) y si (.) está ahí, entonces reemplácelo con (+).
  2. El siguiente cumplido de cada uno de los términos se encuentra.

El teorema de De-Morgans puede probarse mediante el simple método de inducción del cuadro que figura a continuación.

1 2 3 4 5 6 7 8 9 10
A B A B A+B A.B (A+B) A.B (A.B) A+B
0 0 1 1 0 0 1 1 1 1
0 1 1 0 1 0 0 0 1 1
1 0 0 1 1 0 0 0 1 1
1 1 0 0 1 1 0 0 0 0

Ahora mira la tabla con mucho cuidado en cada fila. Primero el valor de A = 0 y el valor de B = 0. Ahora para estos valores A = 1, B = 1. De nuevo A + B = 0 y A.B = 0. Así (A + B) = 1 y (A.B) = 1, A + B = 1 y A.B = 1. Por lo tanto, de esta tabla se puede ver que el valor de las columnas nº 7 y 8 son iguales y que las columnas nº 9 y 10 también son iguales, lo que prueba el teorema de De-Morgans.

De nuevo diferentes valores de A y B vemos la misma cosa, es decir, la columna nº 7 y 8 son iguales entre sí y la 9 y 10 son iguales entre sí. Así que por esto tabla de la verdad podemos probar el teorema de De-Morgans.
Algunos ejemplos que se dan a continuación pueden aclarar su idea.
Teorema de De Morgan y leyes de DemorgansTeorema de De Morgan y leyes de Demorgans
Por lo tanto,

Con la ayuda del teorema de De-Morgans nuestros cálculos se hacen mucho más fáciles.
Que sea otro ejemplo,
Teorema de De Morgan y leyes de DemorgansTeorema de De Morgan y leyes de Demorgans
En ambas ecuaciones hemos usado adecuadamente Leyes de De-Morgans para hacer nuestro cálculo mucho más fácil.

Give a Comment