SISTEMAS DIGITALES I PREVIO :SEGUNDO LABORATORIO FUNCIONES LGICAS : SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CDIGOS Cuestionario:

Dada las funciones:

F1=m(0,1,2,3,8,10,12,14) F2=M(0,3,4,7,8,11,12,15) F3=M(1,2,3,5,6,7,9,13,14,15) F4=m(1,2,4,7,8,11,13,14)

a)simplificar F1 por el mtodo de Quine. Minitrminos 0 1 2 8 3 10 12 1era diferencia 2da diferencia 0-1-2-3(1,2) 0-2-8-10(2,8) ________ 1-3(2) 2-3(1) 2-10(8) 2-10(2) 8-12(4) _______ 8-10-12-14(2,4)

14 10-14(4) 10-14(2) Finalmente se obtiene la expresin simplificada: = . + +A. = . +A.

b) Expresando la funcin como una suma de miniterminos para aplicar el mtodo deseado: = luego aplicando Q-M de la siguiente manera:

Mitrminos 0001 0010 0101 0110 1001 1010 1101 1110 Tabla de implicantes primos: 0001 0010 0101 Pl1 1 1 Pl2 1

1era diferencia 1-50-01 2-60-10 1-9-001 2-10-010 ----------5-13-101 9-131-01 6-14-110 10-141-10

2diferencia 1-5-9-13 --01

0110 1

1001 1

1010 1

1101 1

1110 1

Por lo tanto:

.D + C. = C

c)Expresando la funcin como una suma de minitrminos para aplicar el mtodo del tabulado: = Luego aplicamos el mtodo del tabulado: Minitrminos 0 1era diferencia 0-4(4) 0-8(8) ------8-10(2) 8-12(4) ------10-11(1) 2dadiferencia 0-4-8-12(4,8)

4 8 10 12 11

Tabla de implicantes primos: 0 1 4 8 1 1 1 10 1 1 11 12

1 1

1 Por lo tanto:

d) Si en

F = A C + aplicamos el mtodo de kanaugh se obtiene:

00 01 11 10

00 0 1 0 1

01 1 0 1 0

11 0 1 0 1

10 1 0 1 0

Vemos que no es posible hacer una simplificacin directa , sin embargo si vemos su tabla de combinaciones: A B C D f 0 0 0 0 0 0 1 0 0 0 1 1 2 0 0 1 0 1 3 0 0 1 1 0 4 0 1 0 0 1 5 0 1 0 1 0 6 0 1 1 0 0 7 0 1 1 1 1 8 1 0 0 0 1 9 1 0 0 1 0 10 1 0 1 0 0 11 1 0 1 1 1 12 1 1 0 0 0 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 0

Vemos que f es de bit de paridad PAR para las 4 entradas , por lo tanto: = A B C D

e)Implementar la funcin simplificada F1 usando slo NAND f) Implementar la funcin simplificada g) Implementar la funcin simplificada h) Implementar la funcin simplificada i) Comprobar experimentalmente el funcionamiento en el laboratorio. 2)Simplificar e implementar en el laboratoro , la funcin incompletamente Especificada, simplificada por el mtodo del tabulado o Nmerico a cuatro literales Determinar adems los IPE,IPES,IPNE y trminos opcionales si los hay.

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

A 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

B 0 0 0 0 0 0 0 1 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

D 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

E 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

F X 1 0 X 1 1 X 1 0 0 0 0 1 0 1 0

16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

A 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

B 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

D 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

E 0 1 0 X 1 1 1 1 0 0 0 0 1 0 X 0

Esta tabla se reduce a : F = E+

3)Simplificar e implementar en el laboratorio , la funcin incompletamente especificada por el mapa-K a cuatro lineales: f(A,B,C,D,E)=A D +ACD +E + +d( Usando el mapa de karnaught se obtiene + + A D

00 01 11 10 Por lo tanto se obtiene:

000 1 1 1 1

001

011

010 X 1 1 1

110

111

101

100

F= + D Siendo la siguiente su tabla de cobinciones: A 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 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 E 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 f 1 1 1 1 0 0 1 0 0 0 1 0 0 0 1 0

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

4.- Disee e implemente en el laboratorio los siguientes circuitos que sern controlados mediante la siguiente tabla de funcin: FUNCION DE SALIDA 0 0 Complementador de 2 de un numero binario de 4 bits Detector de paridad impar de un numero binario de 4 bits 0 0 1 0 Conversor de cdigo de GRAY a BINARIO de 4 bits 1 1 Conversor de cdigo de BINARIO A GRAY de 4 bits El circuito debe tener 4 entradas y 4 salids , las cules deben visulizarse en LED`S, utilice compuertas tri-state para manejar datos de 4 bits a) A continuacin disearemos cada funcin COMPLEMENTO A 2 DE UN BINARIO DE 4 BITS

BINARIO A 0 1 2 3 4 5 6 7 0 0 0 0 0 0 0 0 B 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1

COMPLEMENTO A 2 C3 0 1 1 1 1 1 1 1 C2 0 1 1 1 1 0 0 0 C1 0 1 1 0 0 1 1 0 C0 0 1 0 1 0 1 0 1 8 9 10 11 12 13 14 15 A 1 1 1 1 1 1 1 1

BINARIO B 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1

COMPLEMENTO A 2 C3 1 0 0 0 0 0 0 0 C2 0 1 1 1 1 0 0 0 C1 0 1 1 0 0 1 1 0 C0 0 1 0 1 0 1 0 1

C3 A ( B C D)

C 2 B (C D)

C1 C D

C0 D

b) DETECTOR DE PARIDAD IMPAR DE UN NUMERO BINARIO DE 4 BITS

A 8 9 10 11 12 13 14 15 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1

F 1 0 0 1 0 1 1 0

La funcin que se obtiene es : F= A B C D Ser igual a 1 si es que el nmero de 1s en el nmero binario sean impar c) CONVERSOR DE CDIGO GRAY A BINARIO DE 4 BITS

GRAY A 0 1 2 3 4 5 6 7 0 0 B 0 0A C 0 B 0 0 1 0 1 0 1 0 1 1 0 1 0 1 1 D 0 C3 0

BINARIO C2 0 F 0 0 1 0 1 0 1 1 0 1 0 1 C1 0 0 1 1 0 0 1 1 C0 0 1 0 1 0 1 0 1 8 9 10 11 12 13 14 15 A 1 1 1 1 1 1 1 1 0

GRAY B 1 1 0 1 0 C 0 0 1 1 1 1 0 0 0 0 D 0 1 0 0 0 1 1 0 C3 1 1 1 1 1 1 1 1

BINARIO C2 0 0 0 0 1 1 1 1 C1 0 0 1 1 0 0 1 1 C0 0 1 0 1 0 1 0 1

C1 D 0 01 0 0 00 1 0 10 0 0 11 1 0 01 0 0 00 1 0 1 1 0 1

0 0 00 0 1 00 0 2 10 0 3 10 0 4 10 0 5 10 6 7 0 0

C3 = A , C2 = (A B) ; C1 = (C

(A B)) ; C0 = D

(C

(A B)))

d)CONVERSOR DE NUMERO BINARIO DE 4 BITS a CODIGO GRAY

BINARIO A 0 1 2 3 4 5 6 7 0 0 0 0 0 0 0 0 B 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 C3 0 0 0 0 0 0 0 0 GRAY C2 0 0 0 0 1 1 1 1 C1 0 0 1 1 1 1 0 0 C0 0 1 1 0 0 1 1 0 8 9 10 11 12 13 14 15 A 1 1 1 1 1 1 1 1 BINARIO B 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 C3 1 1 1 1 1 1 1 1 0 0 0 GRAY C2 1 1 0 1 0 C1 0 0 1 1 1 1 0 0 C0 0 1 0 0 0 1 1 0

Luego de aplicar el mapa de Karnaugh para cada valor tendremos : C3 = A , C2 = (A B) ; C1 = (C B)) ; C0 =( D C)

Luego necesitamos realizar el circuito de control: S1 0 1 2 3 0 0 1 1 S0 0 1 0 1 Z3 0 0 0 1 Z2 Z1 0 0 1 0 0 1 0 0 Z0 1 0 0 0

Luego de aplicar un pequeo mapa de Karnaugh se realiza el diseo del circuito de control Y FINALMENTE TODO EL CIRCUITO SERA DE LA SIGUIENTE MANERA:

5.-Disee un circuito lgico combinacional cuya entrada es un numero codificado en binario de 4 bits y cuya salida es la representacin del cdigo BCD del numero binario de entrada, se pide lo siguiente: a) La tabla de conbinaciones b) Las funciones de salidas, simplificadas por el mtodo grafico (Veitch o Karnaugh). c) La implementacin del circuito en el laboratorio con cualquier tipo de compuertas, las salidas deben visualizarse en leds.

0 1 2 3 4 5 6 7 8

W 0 0 0 0 0 0 0 0 1

X 0 0 0 0 1 1 1 1 0

Y 0 0 1 1 0 0 1 1 0

Z 0 1 0 1 0 1 0 1 0

A 0 0 0 0 0 0 0 0 0

B 0 0 0 0 0 0 0 0 0

C 0 0 0 0 0 0 0 0 0

D 0 0 0 0 0 0 0 0 0

E 0 0 0 0 0 0 0 0 1

F 0 0 0 0 1 1 1 1 0

G 0 0 1 1 0 0 1 1 0

H 0 1 0 1 0 1 0 1 0

9 10 11 12 13 14 15 b)

1 1 1 1 1 1 1

0 0 0 1 1 1 1

0 1 1 0 0 1 1

1 0 1 0 1 0 1

0 0 0 0 0 0 0

0 0 0 0 0 0 0

0 0 0 0 0 0 0

0 1 1 1 1 1 1

1 0 0 0 0 0 0

0 0 0 0 0 1 1

0 0 0 1 1 0 0

1 0 1 0 1 0 1

A=0 , B=0 ,C=0

D=W(X+Y)

E=A F=B.C

G=C +AB H=Z

Se obtiene el siguiente circuito. 6.Disear e implementar en el laboratorio , un circuito detector de cdigo , que nos permita visualizar en diodos LED , el aquivalente binario del cdigo que se intenta detectar , que se muestra en la tabla.La entrada es nmero binario de cuatro bits ( generdo en form manual , o atraves de un circuito contador), la salida debe ser el cdigo detectado y deben tener un visualizador (LED`s de distintos colores).Por otro lado,si ocurre una entrda invalida del cdigo detectado,los LED de salida deben apagarse. S1 0 0 1 1 Solucin: So 0 1 0 1 FUNCION DE SALIDA EXCESO 3 GRAY (LED VERDE) AIKEN(LED AMRILLO) 84-2-1 (LED ROJO) BCD (LEED ANARANJADO)

Tabla de verdad: BINARIO 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 F1 W 0 0 1 0 1 1 1 1 0 0 1 0 1 1 1 1 F2 X 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 F3 Y 1 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 F4 Z 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0

DONDE: W=F1=detecta EXCESO 3 GRAY(enciende luz verde) X=F2 =Detecta AIKEN(enciende el led amarillo)

Y=F3 =detecta84-2-1 (enciende el led rojo) Z=F4=detecta BCD (enciende el led anaranjado) Funcin: F1=B + .C F2= + + F3= A B+ +A.C.D

F4= +

7. Un cdigo BCD se transmite a un receptor lejano. Los bits son A3,A2,A1,A0 con A3 como el MSB. El circuito receptor contiene un detector de errores BCD que examina el cdigo recibido y prueba si es BCD legal (es decir <= 1001). Disee e implemente el circuito en el laboratorio, utilizando compuertas NOR, de modo que se produzca un nivel alto en cualquier condicin de error.

A3 0 0 0 0 0 0 0 0 1 1 1 1

A2 0 0 0 0 1 1 1 1 0 0 0 0

A1 0 0 1 1 0 0 1 1 0 0 1 1

A0 0 1 0 1 0 1 0 1 0 1 0 1

Salida 0 0 0 0 0 0 0 0 0 0 1 1

1 1 1 1

1 1 1 1

0 0 1 1

0 1 0 1

1 1 1 1

8. -Disear e implementar en el laboratorio un conversor de cdigo, que convierta el cdigo EXCESO 3 GRAY al cdigo AIKEN, emplee en el diseo compuertas X-OR de dos entradas, y otras compuertas. Visualizar la salida en LED's.

BCD B3 0 0 0 0 0 0 0 0 1 1 A3=G3 B2 0 0 0 0 1 1 1 1 0 0 B1 0 0 1 1 0 0 1 1 0 0 B0 0 1 0 1 0 1 0 1 0 1

EXCESO 3 GRAY G3 0 0 0 0 0 1 1 1 1 1 G2 0 1 1 1 1 1 1 1 1 0 G1 1 1 1 0 0 0 0 1 1 1 G0 0 0 1 1 0 0 1 1 0 0 A1=G3 A3 0 0 0 0 0 1 1 1 1 1 G0

AIKEN A2 0 0 0 0 1 0 1 1 1 1 A1 0 0 1 1 0 1 0 0 1 1 A1=G3 A0 0 1 0 1 0 1 0 1 0 1 G0

A2=G3

(G1+G0)

9.-Disee e implemente en el laboratorio un circuito combinacional con cuatro lneas de entrada que representen un digito decimal en BCD y cuatro lneas de salida que generen el complemento de 9 del digito de entrada, visualice la salida en un display de 7 segmentos.

0 1 2 3 4 5 6 7 8 9

A 0 0 0 0 0 0 0 0 1 1

B 0 0 0 0 1 1 1 1 0 0

C 0 0 1 1 0 0 1 1 0 0

D 0 1 0 1 0 1 0 1 0 1

W 1 1 0 0 0 0 0 0 0 0

X 0 0 1 1 1 1 0 0 0 0

Y 0 0 1 1 0 0 1 1 0 0

Z 1 0 1 0 1 0 1 0 1 0

W=ABC

X=B C

, Y=C ,

Z=D

X=B C

, Y=C ,

Z=D

A1=G3

G0

A0=G3

G2

G1

G0