Documente Academic
Documente Profesional
Documente Cultură
Producto
A + A' = 1
A A' = 0
A+0=A
A1=A
A+1=1
A0=0
A+A=A
AA=A
A+B=B+A
AB=BA
A + (B + C) = (A + B) + C
A (B C) = (A B) C
A + B C = (A + B) (A + C)
A (B + C) = A B + A C
A+AB=A
A (A + B) = A
Teorema de Morgan
El teorema de MORGAN sirve para transformar funciones que se SUMAN en
funciones que se MULTIPLICAN o VICEVERSA
compuertas NAND.
veamos...........
La ventaja de esta prctica es que slo tenemos que comprar un solo tipo de
integrados (COMPUERTAS NAND)
En este ejemplo vamos a obtener la funcin de una compuerta NAND de tres entradas a partir de
la combinacin de una compuerta OR de tres entradas y tres compuertas inversoras, o la
combinacin de tres compuertas OR de dos entradas y tres compuertas inversoras.
Compuerta NAND
En este ejemplo vamos a obtener la funcin de una compuerta NOR de tres entradas a partir de
la combinacin de una compuerta AND de tres entradas y tres compuertas inversoras, o la
combinacin de tres compuertas AND de dos entradas y tres compuertas inversoras.
Compuerta NOR
Leyes de Morgan
Las Proposiciones
Una proposicin es una afirmacin que puede recibir un valor de verdad falso (F),
o bien verdadero (V), pero no ambos a la vez.
Su denotacin generalmente la encontramos con las letras (p, q, r)
Conectores Lgicos
Podemos formar nuevas proposiciones a partir proposiciones dadas mediante el
uso de conectivos lgicos. Algunos de ellos son:
^ y conjuncin
v o disyuncin
-> si , entonces implicacin
<-> si y slo si doble implicacin
no negacin
Leyes de Morgan
Son una parte de la Lgica proposicional, analtica ,y fueron creada por Augustus
de Morgan.
Estas declaran las reglas de equivalencia en las que se muestran que dos
proposiciones pueden ser lgicamente equivalentes.
Las Leyes de Morgan permiten:
El cambio del operador de conjuncin en operador de disyuncin y viceversa.
Las proposiciones conjuntivas o disyuntivas a las que se aplican las leyes de
Morgan pueden estar afirmadas o negadas (en todo o en sus partes).
Casos:
(P ^ Q) (P v Q)
Si nos encontramos con una proposicin conjuntiva totalmente negada, la ley de
Morgan nos permite transformarla en una proposicin disyuntiva con cada uno de
su miembros negados
(P v Q) (P ^ Q)
Si nos encontramos con una proposicin disyuntiva totalmente negada, la ley de
Morgan nos permite transformarla en una proposicin conjuntiva con cada uno de
sus miembros negados
(P ^ Q) ( P v Q)
Si nos encontramos con una proposicin conjuntiva afirmada, la ley de Morgan nos
permite transformarla en una proposicin disyuntiva negada en su totalidad y en
sus miembros.
(P v Q) (P ^ Q)
Si nos encontramos con una proposicin disyuntiva afirmada, la ley de Morgan nos
permite transformarla en una proposicin conjuntiva negada en su totalidad y en
sus miembros
5. LEYES DE DMORGAN
Estas leyes establecen los complementos de la unin e interseccin entre conjuntos:
Primera ley. El complemento de la unin de dos conjuntos es la interseccin de sus
complementos.
En el diagrama de la izquierda,
viene dada por la regin en blanco y
est representado por el rea verde sombreada verticalmente. Por su parte en el
diagrama de la derecha,
es la regin sombreada horizontalmente,
es el rea
sombreada verticalmente, por lo que
est representado por la superficie
cuadriculada en verde. Las regiones resultantes son iguales.
Il teorema del consenso estremamente utile nella semplificazione di una espressione Booleana.
In una espressione del tipo
valga
oppure valga
ridondante e pu
. Infatti se
e
deve valere
si deve
, sia che
Dimostrazione La prova del teorema molto semplice in quanto basta verificare che il primo
termine a sinistra dell'uguaglianza equivalente al secondo.
Il termine ridondante
termini
Teorema de dualidad
Todo problema de optimizacin (primal), tiene un problema asociado (dual) con numerosas
propiedades que los relacionan y nos permiten hacer un mejor anlisis de los problemas.
Para saber si las variables duales son se recurre a tabla de relaciones primal dual.
w().
Sean Si e e soluciones
factibles
para
respectivamente. Si e e son ptimos si y solo si:
los
problema
(P)
Notar que son las variable de holgura de los problemas (P) y (D) respectivamente.
(D)