Diagrama de estados:

Tabla de estados:

\X 0 1 Z
A B B 0
B C C 1
C A D 1
D C E 1
E D A 0
Tabla de implicación:

B X

C X AC
CD
D X CE AC
DE
E BD X X X
AB
A B C D

No hay reducción

Tabla de transición:

A=000, B=001, C=010, D=011, E=100

y2 y1 y0 \X 0 1 Z
0 0 0 001 001 0
0 0 1 010 010 1
0 1 0 000 011 1
0 1 1 010 100 1
1 0 0 011 000 0

Hallando Z

y2 \ y0y1 00 01 11 10

0 1 1 1
1 d d d

Z = y1 + y0
 X y2 y1 y0 Y2 Y1 Y0 J2 K2 J1 K1 J0 K0
0 0 0 0 0 0 0 1 0 d 0 d 1 d
1 0 0 0 1 0 1 0 0 d 1 d d 1
2 0 0 1 0 0 0 0 0 d d 1 0 d
3 0 0 1 1 0 1 0 0 d d 0 d 1
4 0 1 0 0 0 1 1 d 1 1 d 1 d
5 0 1 0 1 d d d d d d d d d
6 0 1 1 0 d d d d d d d d d
7 0 1 1 1 d d d d d d d d d
8 1 0 0 0 0 0 1 0 d 0 d 1 d
9 1 0 0 1 0 1 0 0 d 1 d d 1
10 1 0 1 0 0 1 1 0 d d 0 1 d
11 1 0 1 1 1 0 0 1 d d 1 d 1
12 1 1 0 0 0 0 0 d 1 0 d 0 d
13 1 1 0 1 d d d d d d d d d
14 1 1 1 0 d d d d d d d d d
15 1 1 1 1 d d d d d d d d d

J2=sum(min)(11)+d(4,5,6,7,12,13,14,15)

y2 X \ y0 y1 00 01 11 10

0 0

0 1 1

1 1 d d d d

1 0 d d d d

J2 = Xy1y0
K2=sum(min)(4,12)+d(0,1,2,3,5,6,7,8,9,10,11,13,14,15)

y2 X \ y0 y1 00 01 11 10

0 0 d d d d

0 1 d d d d

1 1 1 d d d

1 0 1 d d d

K2=1

J1=sum(min)(1,4,9)+d(1,2,3,5,6,7,10,11,13,14,15)

y2 X \ y0 y1 00 01 11 10

0 0 d d 1

0 1 d d 1

1 1 d d d

1 0 1 d d d

J1 = /Xy2 + y0

K1 = sum(min)(2,11)+d(0,1,4,5,6,7,8,9,12,13,14,15)

y2 X \ y0 y1 00 01 11 10

0 0 d 1 d

0 1 d 1 d

1 1 d d d d

1 0 d d d d

K1 = /X/y0 + Xy0
J0 = sum(min)(0,4,8,10)+d(1,3,5,6,7,9,11,13,14,15)

y2 X \ y0 y1 00 01 11 10

0 0 1 d d

0 1 1 1 d d

1 1 d d d

1 0 1 d d d

J0 = /X/y1 + X/y2

K0 = sum(min)(1,3,9,11)+d(0,2,4,5,6,7,8,10,12,13,14,15)

y2 X \ y0 y1 00 01 11 10

0 0 d d 1 1

0 1 d d 1 1

1 1 d d d d

1 0 d d d d

K0=1

El circuito es siguiente:
PREGUNTA 2

Divisor de 3

Diagrama de estados:

Tabla de estados:

Y Z

A B 1

B C 1

C A 0

Tabla de implicación:

B BC

C X X

A B

No hay reducción

Tabla de transición:

A=00, B=01, C=10

y1 y0 Y1 Y0 Z

0 0 0 1 1

0 1 1 0 1

1 0 0 0 0
Hallando Z

y1\y0 0 1

0 1 1

1 d

Z = /y1

y1 y0 Y1 Y0 J1 K1 J0 K0
0 0 0 0 1 0 d 1 d
1 0 1 1 0 1 d d 1
2 1 0 0 0 d 1 0 d
3 1 1 d d d d d d

J1=sum(min)(1)+d(2,3)

y1\y0 0 1

0 1

1 d d

J1 = y0

K1=sum(min)(2)+d(0,1,3)

y1\y0 0 1

0 d d

1 1 d

K1 = 1
J0=sum(min)(0)+d(1,3)

y1\y0 0 1

0 1 d

1 d

J0 = /y1

K0=sum(min)(1)+d(0,2,3)

y1\y0 0 1

0 d 1

1 d d

K0 = 1

Divisor de 5

Tabla de estados:

Y Z

A B 1
B C 1

C D 1
D E 0

E A 0
Tabla de implicación
 B BC

C BD CD
D X X X

E X X X AE
A B C D

No hay reducción

Tabla de transición:

A=000, B=001, C=010, D=011, E=100

y2 y1 y0 Y2 Y1 Y0 Z
0 0 0 0 0 1 1
0 0 1 0 1 0 1
0 1 0 0 1 1 1
0 1 1 1 0 0 0
1 0 0 0 0 0 0

Hallando Z:

y2 \ y0 y1 00 01 11 10
0 1 1 1
1 d d d

Z = /y2/y0 + /y1y0

y2 y1 y0 Y2 Y1 Y0 J2 K2 J1 K1 J0 K0
0 0 0 0 0 0 1 0 d 0 d 1 d
1 0 0 1 0 1 0 0 d 1 d d 1
2 0 1 0 0 1 1 0 d d 0 1 d
3 0 1 1 1 0 0 1 d d 1 d 1
4 1 0 0 0 0 0 d 1 0 d 0 d
5 1 0 1 d d d d d d d d d
6 1 1 0 d d d d d d d d d
7 1 1 1 d d d d d d d d d
J2=sum(min)(3)+d(4,5,6,7)

y2 \ y0 y1 00 01 11 10
 0 1
1 d d d d

J2 = y1y0

K2=sum(min)(4)+d(0,1,2,3,5,6,7)

y2 \ y0 y1 00 01 11 10
0 d d d d
1 1 d d d

K2 = 1

J1=sum(min)(1)+d(2,3,5,6,7)

y2 \ y0 y1 00 01 11 10
0 d d 1
1 d d d

J1 = y0

K1=sum(min)(3)+d(0,1,4,5,6,7)

y2 \ y0 y1 00 01 11 10
0 d 1 d
1 d d d d

K1 = y0

J0=sum(min)(0,2)+d(1,3,5,6,7)

y2 \ y0 y1 00 01 11 10
0 1 1 d d
1 d d d

J0 = /y2

K0=sum(min)(1,3)+d(0,2,4,5,6,7)

y2 \ y0 y1 00 01 11 10
 0 d d 1 1
1 d d d d

K0 = 1