Professional Documents
Culture Documents
Problema 2
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
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