Ley De Morgan
Grado y Grupo: 1 “M”
Licenciado en Administración
Materia: Pensamiento Matemático
Tema: La Ley de Morgan
Leyes de Morgan
Las leyesde Morgan son una parte de la Lógica proposicional y analítica, y fueron creadas por Augustus De Morgan (Madurai, 1806-Londres, 1871).
Las leyes de Morgan
Las Leyes De Morgan sirven para declararque la suma de n variables proposicionales globalmente negadas (o invertidas) es igual al producto de las n variables negadas individualmente y que inversamente, el producto de n variablesproposicionales globalmente negadas es igual a la suma de las n variables negadas individualmente.
Demostración formal
si y solo si y .
para cualquier x: ó
ó
Por lo tanto
Inclusión:
ó
Conproposiciones
La prueba utiliza la asociatividad y la distributividad de las leyes y .
* Verdad
* Si verdad por n
OBJETIVOS
1. Verificar y Comprobar las leyes de Morgan.
2. Comprobar lasdos leyes de Morgan en el ordenador.
3. Implementar los circuitos prediseñados en el ordenador.
4. Montar y medir dichos circuitos en el entrenador.
PROCESO DE TRABAJO
1º LEY DE MORGAN
A | B |C | - A | - B | -C | X | Y |
0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 |
0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 |
0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 |
1 | 0 | 0 | 0 | 1 | 1 | 1 | 1|
1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 |
1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
A * B * C = A + B + C
X = A * B * C
Y = A + B + C
2º LEY DE MORGAN
A | B | C | - A | -B | -C | X | Y |
0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 |
0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 |
0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 |
1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
1 | 0 |1 | 0 | 1 | 0 | 1 | 1 |
1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
1 | 1 | 1 | 0 | 0 | 0 | 1 | 1 |
A * B * C = A + B + C
X = A * B * C
Y = A + B + C
CONCLUSIONES
1. La primera ley de morgan nos...
Regístrate para leer el documento completo.