1 2 3

1. 2.CP ai bi ci-1(Q) si ci(D) 0 a0 b0 0 s0 c01 a1 b1 c0 s1 c12 a2 b2 c1 s2 c2

:

Mealy Moore

1: 1K1= 1J2= Q1J3= Q2Q1K3= Q2:Y = Q3Q2

2 n K1= 1J2= Q1J3= Q2Q1K3= Q2

34: QX,Y

5

21:32

A=0001100A=1110011

CC4076

D1. Di = Qi-1

Di = Qi-12. Di = Qi+13.S=1 S=0

4.74LS194A

: 74LS194A8

Y =8M+2N

2./3.1.T 1.

1C=Q3Q2Q1Q02T1=Q0T2=Q0Q1T3=Q0Q1Q2T0=1

45Q02;Q14Q28Q3C16

47416174LS162,74LS163

TCC4520Q0=1CPQ0Q1=1CPQ0Q1Q2=1CP

TCC14526(i=1,2n-1)

/ a./ 5.3.1874LS191/

b.74LS193

2. C=Q3Q0

74LS16051074LS161

3. 74LS190.

1.Q2Q1Q0000001010011100101110111* * MSI74LS29374LS39374HC3934CC40247CC4040(12)CC4060(14).Qi-1QiT/

2. CP0=CPCP1=Q0CP2=Q1CP3=Q0C=Q3Q0

74LS290 9 S9 1S9 2 = 11001 (9).0 S0 1S0 2 = 10000 (0). CP1CP0Q0CP190

MSIMSIN,M1.S1;2.

M

RSFFG1 74160CP

2. 3. M-1 1001C1001C49

M>N NMMM=M1*M2M1M21.

2.

RDLDMG1G229290

M=M1*M2M1=10 M2= 6 , M=60

1. 00011000010000100011100111000110011110111101111001011010000011111. N = n 2. 3.

Q

2. 1.2------ N = 2 n2.3.

1KQ0n+1KP

0000Y4 = Q0 Q30000Y0K

1. 1:13 13134:0111000010001000011001000010100110001000010010101001011000001100101110001001001000011010101101000000010011010110010110111

4Q3Q2JK0001001001000011010101101000000010011010110010110111

Q1 C= Q3Q2Q0Q3Q2

Q1n+1=Q0Q1+Q0Q1J3=Q2Q1Q0 K3= Q2J1=Q0 K1 =Q0C=Q3Q2

11011110111100100000

2. 111XYCP 211,0 -----31.2.3.

1. S0 : 1S1 : 11S2 : 21S3 : 31S0S1S2S30/00/01/00/01/01/10/02. S2S3S2 S2213.1/1

Y = X Q1JKD

D0=X Q1 Q0110010X=0X=1D1=X Q1 Q0

3: 1.510.5A1A=1 B0.5B=1 Y=1Z=10.5S0S10.5S21S0S1S200/0001/0001/1010/1110/1000/0001/0010/0000/00AB/YZ

1RS2RSQ2Q1Q3Q2Q1

1231