Mapas de Karnaugh

8
MAPAS DE KARNAUGH Andrea Aguilar Fernanda Esparza Karina Chessani Paola Cahue

description

Mapas de karnaugh introducción, explicación y ejemplos

Transcript of Mapas de Karnaugh

Mapas de Karnaugh

MAPAS DE KARNAUGHAndrea AguilarFernanda EsparzaKarina ChessaniPaola CahueINTRODUCCINEs un mtodo grfico que se utiliza para simplificar una ecuacin lgica para convertir una tabla de verdad a su circuito lgico correspondiente en un proceso simple y ordenado.Aumentan su tamao dependiendo el nmero de variables de entrada.Representan las salidas

REPRESENTACIN DE MAPA DE KARNAUGH

PROCEDIMIENTO DE REDUCCINConstruir el mapa de KarnaughEncontrar los 1 que no sean adyacentes a ningn otro 1 (los 1 aislados)Encontrar aquellos 1 que sean adyacentes a slo otro uno (pares)Agrupar los octetos aunque algunos 1 se hayan repetidoAgrupar cudruples que contengan 1 o ms 1 que se hayan repetido. Utilizar el nmero mnimo de agrupamientosAgrupar cualquier par que sea necesario para incluir los 1 que se han repetidoRealizar la suma de todos los agrupamientosAGRUPAMIENTO DE DOS TRMINOS

AGRUPAMIENTO DE OCHO TRMINOS