Trabajo de Logica Matematica
San Juan de los Morros
Universidad Experimental Nacional “Rómulo Gallegos”
Edo. Guárico
Lógica Matemática
Docente:Alumno:
Adriana Urbaez
CI:
Junio – 2015Minterminos y Maxterminos
(Minterms, Maxterms)
Existe una relación entre la tabla de verdad y los mintérminos y maxtérminos de una función:
Un mintérmino puede definirse como un término producto quees "1" en una de las filas de la tabla de verdad; como es un producto, la única manera que logramos que sus entradas nos den como resultado un "1" es haciendo que todas sean "1", por lo tanto, el mintérminotendrá las variables que sean "0" complementadas (Ver figura No. 9)
Un maxtérmino puede definirse como un término suma que es exactamente "0" en una de las filas de la tabla de verdad; de similar maneraal mintérmino, el resultado del máxtermino debe ser un "0", así que todas las variables que sean "1" serán complementadas.
Ejemplo de Mintérminos y Maxtérminos
Para dos variables
Mapa de KarnaughUn mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como Mapa-K o Mapa-KV) es un diagrama utilizado para la simplificación de funciones algebraicas Booleanas.El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios Bell.
Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para lasimplificación de expresiones booleanas, aprovechando la capacidad del cerebro humano para el reconocimiento de patrones y otras formas de expresión analítica, permitiendo así identificar y eliminar condicionesmuy inmensas.
El mapa de Karnaugh consiste en una representación bidimensional de la tabla de verdad de la función a simplificar. Puesto que la tabla de verdad de una función de N variables posee...
Regístrate para leer el documento completo.