jogrer

Páginas: 2 (365 palabras) Publicado: 28 de agosto de 2014



Para aplicar los teoremas de De Morgan, es opcional seguir los siguientes pasos1. Simplificar la expresión (si lo permite)
2. Complemente toda la expresión.
3. Cambiar la función entre cadatérmino.
4. Complementar cada término.
5. Aplicar los teoremas de Morgan cuantas veces sea necesarioEjemplo: Modifique la siguiente expresión mediante el uso de los teroremas de Morgan
Ejemplo:Modifique la siguiente expresión mediante el uso de los teroremas de Morgan






















FORMAS CANÓNICAS PARA FUNCIONES LÓGICASCon el objetivo de desarrollar un procedimiento para simplificar funciones, introducimos dos formas estándar para expresar funciones lógicas. Ellas son la forma suma de productos, y laforma productos de sumas.
Algunos términos importantes que utilizaremos en el estudio de las formas canónicas de las funciones lógicas son los siguientes:
Literal: Una variable o su complemento.
TérminoProducto: Serie de literales relacionado por un AND.
Término Suma: Serie de literales relacionado por un OR.
Término Normal: Término suma ó producto en el cual ninguna variable aparece mas 
de una vez.Minterm: Término producto en el cual aparecen todas las variables involucradas en la 
función.
Maxterm: Término suma donde están involucradas todas las variables de la funciónSuma de productos




























Una expresion de suma de productos consta de dos o más términos AND que se opera con OR. Cada términoAND consta de una o más variables que aparecen en forma complementada o no. En una expresión de suma de productos, un signo de inversion no puede aparecer en más de una variable de un término. Siaparece un signo de inversion sobre una combinación de variables, necesitaremos aplicar el teorema de Morgan cuantas veces, hasta que el signo de la complementaicón aparezca solamente sobre variables...
Leer documento completo

Regístrate para leer el documento completo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS