RESOLUCION EXAMEN

Fila A

1. Se tiene el siguiente diagrama de estado: hallar la tabla de

estado, las ecuaciones de transicin, de control de memorias y de
salida, utilice Flip-Flops RS.

Solucin:

2n = 4 n=2

2 bits = 2 FF-RS
 Estado FlipFlops
Estadopresente siguiente Salida
B A Y X B A Z2 Z1 RB SB RA SA
0 0 0 0 1 0 1 0 0 1 X 0
0 0 0 1 0 0 1 0 X 0 X 0
0 0 1 0 0 1 1 1 X 0 0 1
0 0 1 1 1 0 1 1 0 1 X 0
0 1 0 0 0 0 0 1 X 0 1 0
0 1 0 1 1 0 1 0 0 1 1 0
0 1 1 0 0 1 1 0 X 0 0 X
0 1 1 1 1 0 1 0 0 1 1 0
1 0 0 0 0 0 1 0 1 0 X 0
1 0 0 1 1 0 1 0 0 X X 0
1 0 1 0 0 1 1 1 1 0 0 1
1 0 1 1 1 0 1 0 0 x X 0
1 1 0 0 0 0 0 0 1 0 1 0
1 1 0 1 0 0 0 0 1 0 1 0
1 1 1 0 0 0 0 0 1 0 1 0
1 1 1 1 0 0 0 0 1 0 1 0

RB RA

00 01 11 10 00 01 11 10
00 0 0 0 1 00 1 1 1 0
01 0 0 0 1 01 1 1 1 0
11 1 1 1 1 11 1 1 1 1
10 1 0 0 1 10 1 1 1 0

RB = AB + X Y + B X R A = AB + Y + X

SB SA

00 01 11 10 00 01 11 10
00 1 0 1 0 00 0 0 0 1
01 0 1 1 0 01 0 0 0 1
11 0 0 0 0 11 0 0 0 0
10 0 0 0 0 10 0 0 0 1

S B = A B X + B XY + A B X Y S A = B XY + A XY
 Z2 Z1

00 01 11 10 00 01 11 10
00 1 1 1 1 00 0 0 1 1
01 0 1 1 1 01 1 0 0 0
11 0 0 0 0 11 0 0 0 0
10 1 1 1 1 10 0 0 0 1

Z 2 = A + B( X + Y ) Z 1 = A BY + A X Y + A B X Y

B(t+1) A(t+1)

00 01 11 10 00 01 11 10
00 1 0 1 0 00 0 0 0 1
01 0 1 1 0 01 0 0 0 1
11 0 0 0 0 11 0 0 0 0
10 0 1 1 0 10 0 0 0 1

A( t +1) = B X Y + A X Y
B ( t +1) = BX + B XY + A B X Y

Ecuaciones de salida

Z 1 = A BY + A X Y + A B X Y

Z 2 = A + B( X + Y )

Ecuaciones de transicin salida de Memoria (aplicar la formula FF-RS)

A( t +1) = B X Y + A X Y + ( AB + Y + X ) At

B ( t +1) = A B X + B XY + A B X Y + ( AB + X Y + B X ) At

Ecuaciones de estado control de memoria

S A = B XY + A XY

S B = A B X + B XY + A B X Y

R A = AB + Y + X

RB = AB + X Y + B X

2. Para el circuito de la figura determinar:

a) La ecuacin de salida exacta.
b) Proyecte una ampliacin de 2 x 32 en base a este circuito.
c) Proyecte la ampliacin utilizando el 74151.

Z A = I 2 S 1 + I 3 S1 Z B = I 0 S1 + I 1 S1

Z = Z B S0 + Z AS0
Z = ( I 0 S1 + I 1 S1 ) S 0 + ( I 2 S1 + I 3 S1 ) S 0
 3. Cdigos de Hamming:
a) Se han recibido los siguientes bits, detectar y corregir los posibles errores.
a.1) 010101011

C1 C2 I16 C4 I8 I4 I2 C8 I1
0 1 0 1 0 1 0 1 1
C1 0 1 0 1 0 1 0 1 0 1
C2 0 0 1 1 0 0 1 1 0 0
C3 0 0 0 0 1 1 1 1 0 0
C4 0 0 0 0 0 0 0 0 1 1

C1= C1 I16 I 8 I 2 I1 C 2 = C 2 I 16 I 4 I 2
C1= 0 0 0 0 1 C 2 = 1 0 1 0
C1= 1 C 2 = 0

C 3 = C 4 I 8 I 4 I 2 C 4 = C 8 I 1
C 3= 1 0 1 0 C 4 = 1 1
C 3 = 0 C 4 = 0

Posicin del error = 1000

Error en C1

Bit correcto = 110101011

a.2) 101110011

C1 C2 I16 C4 I8 I4 I2 C8 I1
1 0 1 1 1 0 0 1 1
C1 0 1 0 1 0 1 0 1 0 1
C2 0 0 1 1 0 0 1 1 0 0
C3 0 0 0 0 1 1 1 1 0 0
C4 0 0 0 0 0 0 0 0 1 1

C1 = C1 I 16 I 8 I 2 I 1 C 2 = C 2 I 16 I 4 I 2
C1 = 1 1 1 0 1 C 2 = 0 1 0 0
C1 = 0 C 2 = 1

C 3 = C 4 I 8 I 4 I 2 C 4 = C 8 I 1
C 3= 1 1 0 0 C 4 = 1 1
C 3 = 0 C 4 = 0

Posicin del error = 0100

 Error en C2

Bit correcto = 111110011

b) Se desea disear un semforo completo con la secuencia: VARAVARA..... (El

tiempo:tA=6seg,tR=18segytV=18seg)

b) tR=3(6seg)=3estados
c) tA=1(6seg)=1estado
d) tV=3(6seg)=3estadostotal7estados
e) 2n>=7
f) 23>=7
g) 8>=7
h)
C B A C B A Dc Db Da R A V

0 0 0 0 0 1 0 0 1 0 0 1

0 0 1 0 1 0 0 1 0 0 0 1

0 1 0 0 1 1 0 1 1 0 0 1

0 1 1 1 0 0 1 0 0 0 1 0

1 0 0 1 0 1 1 0 1 1 0 0

1 0 1 1 1 0 1 1 0 1 0 0

1 1 0 1 1 1 1 1 1 1 0 0

1 1 1 0 0 0 0 0 0 0 1 0

i)

j)
0 0 1 0 0 1 0 1 k) Dc=BC+AC+BAC
Db=BA+BA=A(+)B
1 1 0 1 0 1 0 1
l)

m)
1 0 0 1 0 0 0 0 n) Da=BA+BA=A
R=CB+CA=C(A+B)
1 0 0 1 1 1 0 1
o)

 p)
0 0 1 0
1 1 0 1
q) A=AB V=C(A+B)
0 0 1 0
0 0 0 0
r)

s)

4.- Para el circuito siguiente hallar las ecuaciones (reducidas) de excitacin, de estado y
transicin, la tabla de estado y el diagrama de estado.

ECUACIONES DE ZALIDA ECUACIONES DE ESTADO O ENTRADA DE MEMORIA

Z 2 = (( X + A) B ) B I A = AB X
Z 2 = (( X + A) B + ( X + A) B ) B IA = A+ B + X

Z 2 = ( X + A) B IB = X A + A + 0
Z 2 = AB X I B = X AA
Z2 = X + A + B
I B = A( X A + X A)
I B = A( X A)( X A)
I B = A( X + A)( X + A)
I B = AX
Z1 = A

Estado
Estadopresente siguiente Salidas FlipFlops
B A X B A Z2 Z1 TA TB
0 0 0 0 1 0 1 0 1
0 0 1 0 1 1 1 0 1
0 1 0 0 0 1 0 0 1
0 1 1 1 0 1 0 1 1
1 0 0 1 1 1 1 0 1
1 0 1 1 1 1 1 0 1
1 1 0 1 1 1 0 0 0
1 1 1 0 0 1 0 1 1

Ecuacin de salida

Z1 = A

Z2 = X + A + B

Ecuacin de excitacin

A(t + 1) = At AB X
B (t + 1) = Bt AX

22=4 Estados
TEMA A
5.- Determinar el estado de encendido (leds) para el siguiente circuito:

Estado B A Salidas Salidas Salidas

B4 B3 B2 B1 A4 A3 A2 A1 Ci S4 S3 S2 S1 S4 S3 S2 S1 S4 S3 S2 S1 Co
A 1 0 0 1 1 0 0 1 1 0 0 1 1 1 1 0 0 0 0 1 1 0