Mapas de karnaugh en la informatica., Apuntes de Tecnología Electrónica

¡Descarga Mapas de karnaugh en la informatica. y más Apuntes en PDF de Tecnología Electrónica solo en Docsity!

Simplificación de

Funciones Booleanas

Circuitos Digitales,

2º de Ingeniero de

Telecomunicación

ETSIT — ULPGC

Temario 1.Representación con mapas 2.Método de simplificación con mapas 3.Condiciones de indiferencia 4.Método de tabulación

5.Traslación a la tecnología de arrays de puertas

6.Traslación a la tecnología de bibliotecas específicas 7.Diseño libre de riesgos

Funciones booleanas y cubos booleanos Un cubo de orden n representa las combinaciones de las n variables de una función  (^) Un cubo de orden n con vértices marcados

representa una función

Cada vértice representa un minterm

 Cada vértice marcado representa un

minterm 1 de la función

Funciones booleanas y cubos booleanos Cada subcubo de orden m representa 2 m minterms con n − m literales idénticos

Representación de funciones suma y acarreo con cubos booleanos c i + s i + Tabla de verdad

Representación de mapas Los mapas (de Karnaugh) definen funciones booleanas La representación de mapas es equivalente a cualquiera de las otras Los mapas ayudan a identificar de forma visual los implicantes primos y los implicantes primos esenciales Los mapas se emplean para optimización manual de funciones booleanas

Subcubos booleanos de orden 1, 2, 3 y 4 y mapas de Karnaugh correspondientes

Subcubos booleanos de orden 1, 2, 3 y 4 y mapas de Karnaugh correspondientes

Mapa de 2 variables

Mapa de 3 variables Organización del mapa Ejemplos de subcubos de orden 1

Representación con mapas de las funciones de suma y acarreo Tabla de verdad s i c i +

Mapa de 4 variables Organización del mapa Ejemplos de subcubos de orden 2

Las funciones mayor que y menor que

Las funciones mayor que y menor que