By tecnologikom on Skatehive
Resumen del Mapa de Karnaugh El mapa de Karnaugh (K-map) es una herramienta gráfica utilizada para simplificar expresiones booleanas. Organiza los minitérminos (combinaciones de variables) en una tabla donde celdas adyacentes difieren en un solo bit (código Gray). Esto permite agrupar celdas con valor 1 para obtener términos simplificados. Características clave: Variables: Para \(n\) variables, el mapa tiene \(2^n\) celdas. Adyacencia: Las celdas son adyacentes horizontal y verticalmente (incluyendo bordes opuestos, como un toroide). Agrupamientos: Grupos de \(2^k\) celdas (1, 2, 4, 8, ...). Cada grupo elimina variables que cambian dentro de él. Resultado: Suma de productos (SOP) simplificada. Pasos para simplificar: Construir el mapa según las variables. Llenar con 1s los minitérminos de la función. Formar grupos de 1s adyacentes (más grandes posibles). Derivar términos por grupo (variables constantes). Sumar los términos resultantes. Ejemplos Resueltos Paso a Paso Ejemplo 1: Función