Leyes De Morgan
Páginas: 2 (350 palabras)
Publicado: 12 de agosto de 2012
Leyes del Morgan
Las Leyes de Morgan permiten:
1-El cambio del operador de conjunción en operador dedisyunción y viceversa.
2-Las proposiciones conjuntivas o disyuntivas a las que se aplicanlas leyes de Morgan pueden estar afirmadas o negadas (en todo o en sus partes).
La estrategia general a seguir en la aplicación de las leyes de Morgan es el siguiente:
3- Si nos encontramos conuna proposición conjuntiva totalmente negada, la ley de Morgan nos permite transformarla en una proposición disyuntiva con cada uno de sus miembros negados.
SU ESQUEMA ES EL SIGUIENTE:
¬(P∧Q)≡(¬P∨ ¬Q)
4- Si nos encontramos con una proposición disyuntiva totalmente negada, la ley de Morgan nos permite transformarla en una proposición disyuntiva con cada uno de sus
Miembros negados.SU ESQUEMA ES EL SIGUIENTE:
¬(P∨Q)≡(¬P∧¬Q)
5- Si nos encontramos con una proposición conjuntiva afirmada, la ley de Morgan nos permite transformarla en una proposición disyuntiva negada en sutotalidad y en sus miembros.
SU ESQUEMA ES EL SIGUIENTE:
(P∧Q)≡ ¬(¬P∨ ¬Q)
-------------------------------------------------
Se trata simplemente de una combinación de compuertas de tal modo deencontrar una equivalencia entre ellas, esto viene a consecuencia de que en algunos casos no dispones del integrado que necesitas pero si de otros que podrían producir los mismos resultados que estásbuscando.
Para interpretar mejor lo que viene, considera a las señales de entrada como variables y al resultado como una función entre ellas. El símbolo de negación (operador NOT) lo representaré por, por ejemplo: , significa a AND NOTb, ¿se entendió?
1º Ley:
El producto lógico negado de varias variables lógicas es igual a la suma lógica de cada una de dichas variables negadas. Si tomamos unejemplo para 3 variables tendríamos:
El primer miembro de esta ecuación equivale a una compuerta NAND de 3 entradas, representada en el siguiente gráfico y con su respectiva tabla de verdad....
Las Leyes de Morgan permiten:
1-El cambio del operador de conjunción en operador dedisyunción y viceversa.
2-Las proposiciones conjuntivas o disyuntivas a las que se aplicanlas leyes de Morgan pueden estar afirmadas o negadas (en todo o en sus partes).
La estrategia general a seguir en la aplicación de las leyes de Morgan es el siguiente:
3- Si nos encontramos conuna proposición conjuntiva totalmente negada, la ley de Morgan nos permite transformarla en una proposición disyuntiva con cada uno de sus miembros negados.
SU ESQUEMA ES EL SIGUIENTE:
¬(P∧Q)≡(¬P∨ ¬Q)
4- Si nos encontramos con una proposición disyuntiva totalmente negada, la ley de Morgan nos permite transformarla en una proposición disyuntiva con cada uno de sus
Miembros negados.SU ESQUEMA ES EL SIGUIENTE:
¬(P∨Q)≡(¬P∧¬Q)
5- Si nos encontramos con una proposición conjuntiva afirmada, la ley de Morgan nos permite transformarla en una proposición disyuntiva negada en sutotalidad y en sus miembros.
SU ESQUEMA ES EL SIGUIENTE:
(P∧Q)≡ ¬(¬P∨ ¬Q)
-------------------------------------------------
Se trata simplemente de una combinación de compuertas de tal modo deencontrar una equivalencia entre ellas, esto viene a consecuencia de que en algunos casos no dispones del integrado que necesitas pero si de otros que podrían producir los mismos resultados que estásbuscando.
Para interpretar mejor lo que viene, considera a las señales de entrada como variables y al resultado como una función entre ellas. El símbolo de negación (operador NOT) lo representaré por, por ejemplo: , significa a AND NOTb, ¿se entendió?
1º Ley:
El producto lógico negado de varias variables lógicas es igual a la suma lógica de cada una de dichas variables negadas. Si tomamos unejemplo para 3 variables tendríamos:
El primer miembro de esta ecuación equivale a una compuerta NAND de 3 entradas, representada en el siguiente gráfico y con su respectiva tabla de verdad....
Leer documento completo
Regístrate para leer el documento completo.