1
CIRCUITOS LÓGICOS COMBINATORIOS
DADA UNA TABLA DE VERDAD, PODEMOS OBTENER LA EXPRESION DE SALIDA. SI SEGUIMOS LAS TRES REGLAS SIGUIENTES:
SI EL NIVEL DE ENTRADA ES CERO LO REPRESENTAMOS CON UNA LETRA NEGADA
SI EL NIVEL DE ENTRADA ES UNO LO REPRESENTAMOS CON UNA LETRA SIN NEGAR
SI EL NIVEL LÓGICO DE LA SALIDA ES UNO, ESCRIBIMOS LA EXPRESION DE ENTRADA SIGUIENDO LAS DOS REGLAS ANTERIORMENTE EXPUESTAS; LUEGO SUMAMOS LAS EXPRESIONES RESULTANTES.
2
EJEMPLO No1
DISEÑE UN CIRCUITO LÓGICO CON ENTRADAS A, B Y C DE TAL FORMA QUE LA SALIDA SEA ALTA CUANDO LA MAYOR PARTE DE LAS ENTRADAS SEAN ALTAS.
SOLUCION: PRIMERO OBTENEMOS LA TABLA DE VERDAD, LUEGO SEGUIMOS LAS TRES REGLAS INDICADAS ANTERIORMENTE, FINALMENTE PROCEDEMOS A GRAFICAR EL CIRCUITO
3
SOLUCION:
4
MAPA DE KARNAUGH
ES UN METODO GRAFICO PARA SIMPLIFICAR UNA ECUACION LÓGICA O PARA CONVERTIR UNA TABLA DE VERDAD A SU CIRCUITO LÓGICO CORRESPONDIENTE.
EL EMPLEO PRACTICO DEL MAPA DE KARNAUGH SE LIMITA A CIRCUITOS DE HASTA CUATRO ENTRADAS
CON CINCO O MÁS ENTRADAS ESTE METODO SE VUELVE MUY COMPLICADO, ESE TIPO DE CIRCUITOS SE RESUELVEN MEJOR CON UN PROGRAMA DE COMPUTADORA.
5
TABLA DE VERDAD VERSUS MAPA DE KARNAUGH
6
REGLAS PARA COSTRUIR UN MAPA DE KARNAUGH
COMO VIMOS EN LA PAGINA ANTERIOR UN MAPA K MUESTRA EXACTAMENTE LA MISMA INFORMACION QUE UNA TABLA DE VERDAD, SOLO QUE DE UNA MANERA DIFERENTE.
LA UNICA REGLA QUE HAY QUE TENER EN CUENTA PARA CONTRUIR UN MAPA K ES QUE LA NUMERACION DE LOS CAJONES VARIA SEGÚN EL CODIGO GRAY Y DENTRO DE LOS CAJONES SE ESCRIBE EL NIVEL LOGICO DE SALIDA
OBSERVE LA FIGURA, ES UN MAPA K, INDICA QUE CUANDO ABCD = 0101 LA SALIDA ES 1
7
EJEMPLO No2
UN NUMERO BINARIO DE CUATRO BITS SE REPRESENTA POR A3A2A1A0 SIENDO A3, A2, A1, A0 LOS BITS INDIVIDUALES, CON A0 COMO LSB, TRACE UN MAPA K QUE MUSTRE UNA SALIDA ALTA SIEMPRE QUE EL NUMERO SEA MAYOR QUE 0010 Y MENOR QUE 1000
8
SOLUCION
TENEMOS QUE LA SALIDA ES UNO CUANDO:
A3A2A1A0=0011
A3A2A1A0=0100
A3A2A1A0=0101
A3A2A1A0=0110
A3A2A1A0=0111
EN TODAS LAS DEMAS SITUACIONES LA SALIDA ES CERO
9
SINPLIFICACION DE EXPRESIONES POR EL METODO DEL MAPA DE KARNAUGH
PARA SIMPLIFICAR EXPRESIONES POR MEDIO DEL METODO DEL MAPA K SE DEBE TENER EN CUENTA LAS SIGUIENTES REGLAS Y SUGERENCIAS
LOS UNOS SE AGRUPAN EN POTENCIAS DE DOS
MIENTRAS MÁS UNOS SE AGRUPAN MEJOR, PORQUE SE SIMPLIFICA MÁS
SOLO SE PUEDE AGRUPAR EN FORMA HORIZONTAL O VERTICAL
PARA SIMPLIFICAR SE OBSERVA LA VARIABLE QUE PERMANECE CONSTANTE, Y SI ES IGUAL A CERO, SE LA REPRESENTA POR UNA LETRA NEGADA.
FINALMENTE SE SUMA LAS EXPRESIONES INDIVIDUALES
10
EJEMPLO No3
OBTENER LA EXPRESION DE SALIDA PARTIENDO DEL SIGUIENTE MAPA K:
11
SOLUCION:
AGRUPAMOS LOS UNOS EN POTENCIAS DE DOS, EN FORMA HORIZONTAL Y VERTICAL UNICAMENTE (VER FIGURA)
UNA VEZ FORMADO LOS GRUPOS OBSERVAMOS QUE VARIABLE PERMANECE CONSTANTE, SI ESA VARIABLE ES CERO LA REPRESENTAMOS CON UNA LETRA NEGADA
FINALMENTESE SE SUMA LAS EXPRESIONES INDIVIDUALES.