You are on page 1of 6

Captulo 2

Problema 2

Disee un sistema digital que reconozca la siguiente secuencia binaria: 1 0 1 1 1 0 1 0. Cuando


haya llegado una secuencia igual, la seal de salida de reconocimiento deber activarse. El primer
bit de la secuencia es el que se localiza a la izquierda, mientras que el ltimo bit de la secuencia es
el que se localiza a la derecha.

Problema 7.

Para la siguiente carta ASM encuentre las ecuaciones booleanas de los flip-flops, as como las
ecuaciones booleanas de las salidas.
A continuacin la tabla de la memoria:

Tabla de Memoria
Q2 Q1 Q0 X Y Z Q2* Q1* Q0* s3 s2 s1 s0
0 0 0 0 0 0 0 0 1 0 0 1 0
0 0 0 0 0 1 0 0 1 0 0 1 0
0 0 0 0 1 0 0 0 1 0 0 1 0
0 0 0 0 1 1 0 0 1 0 0 1 0
0 0 0 1 0 0 0 0 1 0 0 1 0
0 0 0 1 0 1 0 0 1 0 0 1 0
0 0 0 1 1 0 0 0 1 0 0 1 0
0 0 0 1 1 1 0 0 1 0 0 1 0
0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 1 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0 0 0
0 0 1 0 1 1 0 0 0 0 0 0 0
0 0 1 1 0 0 0 1 0 0 1 0 0
0 0 1 1 0 1 0 1 0 0 1 0 0
0 0 1 1 1 0 0 1 0 0 1 0 0
0 0 1 1 1 1 0 1 0 0 1 0 0
0 1 0 0 0 0 0 1 1 1 0 0 0
0 1 0 0 0 1 0 1 1 1 0 0 0
0 1 0 0 1 0 0 1 1 1 0 0 0
0 1 0 0 1 1 0 1 1 1 0 0 0
0 1 0 1 0 0 0 1 1 1 0 0 0
0 1 0 1 0 1 0 1 1 1 0 0 0
0 1 0 1 1 0 0 1 1 1 0 0 0
0 1 0 1 1 1 0 1 1 1 0 0 0
0 1 1 0 0 0 1 0 0 0 0 1 0
0 1 1 0 0 1 1 0 0 0 0 1 0
0 1 1 0 1 0 0 1 1 0 0 1 1
0 1 1 0 1 1 0 1 1 0 0 1 1
0 1 1 1 0 0 1 0 0 0 0 1 0
0 1 1 1 0 1 1 0 0 0 0 1 0
0 1 1 1 1 0 0 1 1 0 0 1 1
0 1 1 1 1 1 0 1 1 0 0 1 1
1 0 0 0 0 0 0 1 0 0 0 0 0
1 0 0 0 0 1 1 0 1 0 0 0 0
1 0 0 0 1 0 0 1 0 0 0 0 0
1 0 0 0 1 1 1 0 1 0 0 0 0
1 0 0 1 0 0 0 1 0 0 0 0 0
1 0 0 1 0 1 1 0 1 0 0 0 0
1 0 0 1 1 0 0 1 0 0 0 0 0
1 0 0 1 1 1 1 0 1 0 0 0 0
1 0 1 0 0 0 1 1 0 0 1 0 0
1 0 1 0 0 1 1 1 0 0 1 0 0
1 0 1 0 1 0 1 1 0 0 1 0 0
1 0 1 0 1 1 1 1 0 0 1 0 0
1 0 1 1 0 0 1 1 0 0 1 0 0
1 0 1 1 0 1 1 1 0 0 1 0 0
1 0 1 1 1 0 1 1 0 0 1 0 0
1 0 1 1 1 1 1 1 0 0 1 0 0
1 1 0 0 0 0 0 0 0 0 0 0 0
1 1 0 0 0 1 0 0 0 0 0 0 0
1 1 0 0 1 0 0 0 0 0 0 0 0
1 1 0 0 1 1 0 0 0 0 0 0 0
1 1 0 1 0 0 0 0 0 0 0 0 0
1 1 0 1 0 1 0 0 0 0 0 0 0
1 1 0 1 1 0 0 0 0 0 0 0 0
1 1 0 1 1 1 0 0 0 0 0 0 0

Mapas de Karnaugh con las ecuaciones boolenas.

Q 2*

Q1=0 Q1=1
q0x/yz 00 01 11 10 q0x/yz 00 01 11 10
00 0 0 0 0 00 0 0 0 0
01 0 0 0 0 01 0 0 0 0
q2=0 11 0 0 0 0 11 1 1 0 0
10 0 0 0 0 10 1 1 0 0

q0x/yz 00 01 11 10 q0x/yz 00 01 11 10
00 0 1 1 0 00 0 0 0 0
01 0 1 1 0 01 0 0 0 0
11 1 1 1 1 11 x x x x
q2=1 10 1 1 1 1 10 x x x x

Q2*=Q2Q1'Z+Q2Q0+Q1Q0Y'
Q 1*

Q1=0 Q1=1
q0x/yz 00 01 11 10 q0x/yz 00 01 11 10
00 0 0 0 0 00 1 1 1 1
01 0 0 0 0 01 1 1 1 1
q2=0 11 1 1 1 1 11 0 0 1 1
10 0 0 0 0 10 0 0 1 1

q0x/yz 00 01 11 10 q0x/yz 00 01 11 10
00 1 0 1 0 00 0 0 0 0
q2=1 01 1 0 1 0 01 0 0 0 0
11 1 1 1 1 11 x x x x
10 1 1 1 1 10 x x x x

Q1*= Q1'Q0X+Q2'Q1Q0'+Q2Q1'Y'Z'+Q2Q1'YZ+Q2Q0

Q 0*

Q1=0 Q1=1
q0x/yz 00 01 11 10 q0x/yz 00 01 11 10
00 1 1 1 1 00 1 1 1 1
01 1 1 1 1 01 1 1 1 1
q2=0 11 0 0 0 0 11 0 0 1 1
10 0 0 0 0 10 0 0 1 1

q0x/yz 00 01 11 10 q0x/yz 00 01 11 10
00 0 1 0 1 00 0 0 0 0
q2=1 01 0 1 0 1 01 0 0 0 0
11 0 0 0 0 11 x x x x
10 0 0 0 0 10 x x x x

Q0*= Q2'Q0'+Q2'Q1Q0'+Q1'Q0'Y'Z+Q1'Q0'YZ'
S3

Q1=0 Q1=1
q0x/yz 00 01 11 10 q0x/yz 00 01 11 10
00 0 0 0 0 00 1 1 1 1
01 0 0 0 0 01 1 1 1 1
q2=0 11 0 0 0 0 11 0 0 0 0
10 0 0 0 0 10 0 0 0 0

q0x/yz 00 01 11 10 q0x/yz 00 01 11 10
00 0 0 0 0 00 0 0 0 0
q2=1 01 0 0 0 0 01 0 0 0 0
11 0 0 0 0 11 x x x x
10 0 0 0 0 10 x x x x

S3= Q2'Q1Q0'

S2

Q1=0 Q1=1
q0x/yz 00 01 11 10 q0x/yz 00 01 11 10
00 0 0 0 0 00 0 0 0 0
01 0 0 0 0 01 0 0 0 0
q2=0 11 1 1 1 1 11 0 0 0 0
10 0 0 0 0 10 0 0 0 0

q0x/yz 00 01 11 10 q0x/yz 00 01 11 10
00 0 0 0 0 00 0 0 0 0
q2=1 01 0 0 0 0 01 0 0 0 0
11 1 1 1 1 11 x x x x
10 1 1 1 1 10 x x x x

S2= Q1'Q0X+Q2Q0
S1

Q1=0 Q1=1
q0x/yz 00 01 11 10 q0x/yz 00 01 11 10
00 1 1 1 1 00 0 0 0 0
01 1 1 1 1 01 0 0 0 0
q2=0 11 0 0 0 0 11 1 1 1 1
10 0 0 0 0 10 1 1 1 1

q0x/yz 00 01 11 10 q0x/yz 00 01 11 10
00 0 0 0 0 00 0 0 0 0
q2=1 01 0 0 0 0 01 0 0 0 0
11 0 0 0 0 11 x x x x
10 0 0 0 0 10 x x x x

S1= Q2'Q1'Q0+Q1Q0

S0

Q1=0 Q1=1
q0x/yz 00 01 11 10 q0x/yz 00 01 11 10
00 0 0 0 0 00 0 0 0 0
01 0 0 0 0 01 0 0 0 0
q2=0 11 0 0 0 0 11 0 0 1 1
10 0 0 0 0 10 0 0 1 1

q0x/yz 00 01 11 10 q0x/yz 00 01 11 10
00 0 0 0 0 00 0 0 0 0
q2=1 01 0 0 0 0 01 0 0 0 0
11 0 0 0 0 11 x x x x
10 0 0 0 0 10 x x x x

S0= Q1Q0Y

You might also like