Actualizado por Ing.

Jaime Velarde Agosto 2012

FUNCIONES INCOMPLETAMENTE ESPECIFICADAS

Hay ocasiones en las cuales, ciertas condiciones de las entradas no producen efecto en la salida; es decir: no estn permitidas o no estn determinadas Estas condiciones se denomina NO IMPORTA si la salida es 0 o es 1 Estas situaciones se anotan en las Tablas de Verdad o en el Mapa K con una X, lo que significa que puede ser 0 o 1

EJEMPLOS DE CONDICIONES NO IMPORTA

MAPA DE MINTERMS BA 00 DC DC DC DC 00 01 11 10 1 1 X X X X 1 1 BA 01 BA 11 1 BA 10 1 DC DC DC DC 00 01 11 10 X
X

MAPA DE MAXTERMS BA 00 0 0 BA 01 X X BA 11 0 BA 10 0

F(D,C,B,A) = BA + CB

F(D,C,B,A) = (D+B)(D+C)

EJEMPLO 1 DE DISEO DE CIRCUITOS QUE CONTENGAN CONDICIONES NO IMPORTA DISEAR UN CIRCUITO LGICO QUE PERMITA CONVERTIR UN NMERO BCD DE 5 BITS A SU EQUIVALENTE NMERO BINARIO
BCD Decenas E D C B A CONVERSOR DE BCD A BINARIO b4 b3 b2 b1 b0 Binario

Unidades

TABLA DE VERDAD DEL CONVERSOR DE BCD A BINARIO

CONVERSIN DE BCD A BINARIO # 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 E 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 D 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 A 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 b4 0 0 0 0 0 0 0 0 0 0 X X X X X X b3 0 0 0 0 0 0 0 0 1 1 X X X X X X b2 0 0 0 0 1 1 1 1 0 0 X X X X X X b1 0 0 1 1 0 0 1 1 0 0 X X X X X X b0 0 1 0 1 0 1 0 1 0 1 X X X X X X # 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 E 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 CONVERSIN DE BCD A BINARIO D 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 A 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 b4 0 0 0 0 0 0 1 1 1 1 X X X X X X b3 1 1 1 1 1 1 0 0 0 0 X X X X X X b2 0 0 1 1 1 1 0 0 0 0 X X X X X X b1 1 1 0 0 1 1 0 0 1 1 X X X X X X b0 0 1 0 1 0 1 0 1 0 1 X X X X X X

MAPA PARA LA SALIDA b0 DEL CONVERSOR DE BINARIO A BCD

MAPA DE MINTERMS PARA b0 E=0 BA 00 DC DC DC DC 00 01 11 10 X BA 01 1 1 X 1 BA 11 1 1 X X X X BA 10 DC DC DC DC 00 01 11 10 X MAPA DE MINTERMS PARA b0 E=1 BA 00 BA 01 1 1 X 1 BA 11 1 1 X X X X BA 10

b0 = A

MAPA PARA LA SALIDA b1 DEL CONVERSOR DE BINARIO A BCD

MAPA DE MINTERMS PARA b1 E=0 BA 00 DC DC DC DC 00 01 11 10 X X BA 01 BA 11 1 1 X X BA 10 1 1 X X DC DC DC DC 00 01 11 10 MAPA DE MINTERMS PARA b1 E=1 BA 00 1 1 X 1 BA 01 1 1 X 1 X X X X BA 11 BA 10

b1 = EB + EB

MAPA PARA LA SALIDA b2 DEL CONVERSOR DE BINARIO A BCD

MAPA DE MINTERMS PARA b2 E=0 BA 00 DC DC DC DC 00 01 11 10 1 X 1 X 1 X X 1 X X BA 01 BA 11 BA 10 DC DC DC DC 00 01 11 10 1 X 1 X X X X X MAPA DE MINTERMS PARA b2 E=1 BA 00 BA 01 BA 11 1 BA 10 1

b2 = ECB + EC + CB

MAPA PARA LA SALIDA b3 DEL CONVERSOR DE BINARIO A BCD

MAPA DE MINTERMS PARA b3 E=0 BA 00 DC DC DC DC 00 01 11 10 X 1 X 1 X X X X BA 01 BA 11 BA 10 DC DC DC DC 00 01 11 10 MAPA DE MINTERMS PARA b3 E=1 BA 00 1 1 X BA 01 1 1 X X X X X BA 11 1 BA 10 1

b3 = EDC + EDB + ED

MAPA PARA LA SALIDA b4 DEL CONVERSOR DE BINARIO A BCD

MAPA DE MINTERMS PARA b4 E=0 BA 00 DC DC DC DC 00 01 11 10 X X X X X X BA 01 BA 11 BA 10 DC DC DC DC 00 01 11 10 X 1 X 1 1 X X 1 X X MAPA DE MINTERMS PARA b4 E=1 BA 00 BA 01 BA 11 BA 10

b4 = ECB + ED

CONVERSOR DE BCD A BINARIO CON COMPUERTAS A-O-N

COMPROBACIN DEL CONVERSOR DE BCD A BINARIO

EJEMPLO 2 DE DISEO DE CIRCUITOS QUE CONTENGAN CONDICIONES NO IMPORTA

Implementar los circuitos combinacionales utilizando solo compuertas NAND, que permitan ingresar un nmero BCD y obtener su equivalente binario en cinco salidas
DECENAS F E D UNIDADES C B A V

CONVERSOR DE BCD de 6 bits A BINARIO

W X Y Z

TABLA DE VERDAD 1, DEL CONVERSOR BCD A BINARIO

TABLA DE VERDAD 1
# 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 F 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 E 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 D 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 A 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 V 0 0 0 0 0 0 0 0 0 0 X X X X X X W 0 0 0 0 0 0 0 0 1 1 X X X X X X X 0 0 0 0 1 1 1 1 0 0 X X X X X X Y 0 0 1 1 0 0 1 1 0 0 X X X X X X Z 0 1 0 1 0 1 0 1 0 1 X X X X X X

TABLA DE VERDAD 2, DEL CONVERSOR BCD A BINARIO

TABLA DE VERDAD 2
# 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 F 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 E 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 D 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 A 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 V 0 0 0 0 0 0 1 1 1 1 X X X X X X W 1 1 1 1 1 1 0 0 0 0 X X X X X X X 0 0 1 1 1 1 0 0 0 0 X X X X X X Y 1 1 0 0 1 1 0 0 1 1 X X X X X X Z 0 1 0 1 0 1 0 1 0 1 X X X X X X

TABLA DE VERDAD 3, DEL CONVERSOR BCD A BINARIO

TABLA DE VERDAD 3
# 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 F 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 E 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 D 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 A 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 V 1 1 1 1 1 1 1 1 1 1 X X X X X X W 0 0 0 0 1 1 1 1 1 1 X X X X X X X 1 1 1 1 0 0 0 0 1 1 X X X X X X Y 0 0 1 1 0 0 1 1 0 0 X X X X X X Z 0 1 0 1 0 1 0 1 0 1 X X X X X X

TABLA DE VERDAD 4, DEL CONVERSOR BCD A BINARIO

TABLA DE VERDAD 4
# 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 F 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 E 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 D 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 A 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 V 1 1 X X X X X X X X X X X X X X W 1 1 X X X X X X X X X X X X X X X 1 1 X X X X X X X X X X X X X X Y 1 1 X X X X X X X X X X X X X X Z 0 1 X X X X X X X X X X X X X X

REPRESENTACIN ESTNDAR CON MINTERMS Y CONDICIONES NO IMPORTA

V = (2, 23, 24, 25, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 48, 49) W = (8, 9, 16, 17, 18, 19, 20, 21, 36, 37, 38, 39, 40, 41, 48, 49) X = (4, 5, 6, 7, 18, 19, 20, 21, 32, 33, 34, 35, 40, 41, 48, 49) Y = (2, 3, 6, 7, 16, 17, 20, 21, 24, 25, 34, 35, 38, 39, 48, 49) Z = (1, 3, 5, 7, 9, 17, 19, 21, 23, 25, 33, 35, 37, 39, 41, 49) CONDICIONES NO IMPORTA = (10, 11, 12, 13, 14, 15, 26, 27, 28, 29, 30, 31, 42, 43, 44, 45, 46, 47, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63)

MAPAS K PARA EL DISEO CON 6 VARIABLES

Tienen 64 casilleros, cada casillero es adyacente a otros 6 Como son 5 salidas, se tienen que construir 5 mapas

FUNCIONES OBTENIDAS DE LOS MAPAS K PARA MINTERMS V = ECB + ED + F W = ED + FC + EDB + EDC X = FEC + ECB + FC + FCB Y = EB + EB Z=A

10

CONVERSOR DE BCD A BINARIO CON NAND

CONVERSOR DE BCD A BINARIO CON NAND E INDICACIN DE ERROR

11

LOGICAID
Software desarrollado para usar con el libro Fundamentals of Logic Design, 5th ed. de Charles H. Roth (Brooks/Cole, 2003). Profesor de la Universidad de Texas

BOOLE DEUSTO
Software libre de la Universidad de Duesto Espaa, para anlisis y diseo de Sistemas Digitales

12