FJVBJUGJKHGLKUH

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 23

No. 3.

6 - 4 – 2 – 0 - 6
Q(n+1)
Qn Qn Q(n+1) Input JK FF

DFF

A B C A B C A B C JA KA JB K JC KC

7 X 1 1 1 x X x x x x x x x x x

6 4 1 1 0 1 0 0 1 0 0 X 0 X 1 0 X

5 X 1 0 1 x x X X X x x X x X X X

4 2 1 0 0 0 1 0 0 1 0 X 1 1 X 0 X

3 X 0 1 1 X x X X X X x X x X X X

2 0 0 1 0 0 0 0 0 0 0 0 X X 1 0 X

1 X 0 0 1 x x X X X x x X x x X x

0 6 0 0 0 1 1 0 1 1 0 1 X 1 X 0

Input DA Input DB Input DC


C C C C C C
AB 1 0 AB 1 0 AB 0 0
AB 0 0 AB 0 0 AB 0 0
AB 1 0 AB 0 0 AB 0 0
AB 0 0 AB 1 0 AB 0 0

D A = A . B . C+ A . B .C DB =B .C DC = A . B .C
b. JK FF
Input JA Input KA Input JB
C C C C C C
AB 1 AB X AB X
AB 0 AB X AB X
AB X AB 0 AB 1
AB X AB 1 AB X
J A = A BC K A = A BC
J B =¿ C

Input KB Input JC Input KC


C C C C C C
AB 1 AB 0 X AB X 0
AB X AB 0 X AB X 0
AB 1 AB 0 X AB X 0
AB X AB 0 X AB X 0
K B=¿ J C =C
K C =¿
NO.4. 0-1-2-3-4-5-6-7-8-9-10-11-12-13-14-15-0

Ǫ(n Ǫ(n+1)
Ǫn +1) Ǫ DDF input JKFF

A B C D A B C D DA DB DC DD JA KA JB KB JC KC JD K

0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 X 0 X 0 X 1 X

1 2 0 0 0 1 0 0 1 0 0 0 1 0 0 X 0 X 1 X X 1

2 3 0 0 1 0 0 0 1 1 0 0 1 1 0 X 0 X X 0 1 X

3 4 0 0 1 1 0 1 0 0 0 1 0 0 0 X 1 X X 1 X 1

4 5 0 1 0 0 0 1 0 1 0 1 0 1 0 X X 0 0 X 1 X

5 6 0 1 0 1 0 1 1 0 0 1 1 0 0 X X 0 1 X X 1

6 7 0 1 1 0 0 1 1 1 0 1 1 1 0 X X 0 X 0 1 X

7 8 0 1 1 1 1 0 0 0 1 0 0 0 1 X X 1 X 1 X 1

8 9 1 0 0 0 1 0 0 1 1 0 0 1 X 0 0 X 0 X 1 X

9 10 1 0 0 1 1 0 1 0 1 0 1 0 X 0 0 X 1 X X 1

10 11 1 0 1 0 1 0 1 1 1 0 1 1 X 0 0 X X 0 1 X

11 12 1 0 1 1 1 1 0 0 1 1 0 0 X 0 1 X X 1 X 1

12 13 1 1 0 0 1 1 0 1 1 1 0 1 X 0 X 0 0 X 1 X

13 14 1 1 0 1 1 1 1 0 1 1 1 0 X 0 X 0 1 X X 1

14 15 1 1 1 0 1 1 1 1 1 1 1 1 X 0 X 0 X 0 1 X

15 0 1 1 1 1 0 0 0 0 0 0 0 0 X 1 X 1 X 1 X 1

AB AB AB ` AB AB AB AB AB

CD
0 0 1 1
CD 0 0 1 1
DA= A C + A B+ A CD CD
0 1 1 0

CD
0 1 1 0

CD
1 0 0 1

CD
0 1 1 0

DB=B C+ BC D+ BCD
DC = C D+C D=C⊕D DD = CD +C D

AB AB AB AB AB AB AB AB

CD CD
0 0 0 0 1 1 1 1

CD CD 0 0 0 0
1 1 1 1
CD CD 0 0 0 0
0 0 0 0
CD CD 1 1 1 1
1 1 1 1

A. DFF

B. JKFF
AB AB AB AB

AB AB AB AB CD
X X 0 0
CD
0 0 X X CD
X X 0 0
CD 0 0 X X
CD
CD X X 1 0
0 1 X X
CD 0 0 X X CD
X X 0 0

J A=BCD KA =BCD
KB = CD
JB = CD

AB AB AB AB
AB AB AB AB
CD
X 0 0 X
CD
0 X X 0 CD X 0 0 X
CD 0 X X 0 CD X 1 1 X
CD X X X 1 CD X 0 0 X
CD 0 X X 0
AAKKKKKKK AB AB AB AB AB AB AB AB

CD 0 0 0 0 CD X X X X

CD 1 1 1 1 CD X X X X

CD X X X X CD 1 1 1 1
CD X X X X CD 0 0 0 0

JC=D KC=D

JD
AAKKKKKKK AB AB AB A BAAKKKKKKK AB AB AB AB
=
CD CD
1 1 X 1 X X X X

CD X X X X CD 1 1 1 1
CD X X 1 X CD 1 1 1 1
CD 1 1 X 1 CD X X X X
A+ A KD = C+ C
NO.5. 15 – 14 - 13 – 12 – 11- 10 – 9 – 8 – 7 – 6 – 5 – 4 – 3 – 2 – 1 – 0 -
15

Ǫ(n Ǫ(n+1)
Ǫn +1) Ǫ DDF input JKFF

A B C D A B C D DA DB DC DD JA KA JB KB JC KC JD K

15 14 1 1 1 1 1 1 1 0 1 1 1 0 X 0 X 0 1 X X 1

14 13 1 1 1 0 1 1 0 1 1 1 0 1 X 0 X 0 0 X 1 X

13 12 1 1 0 1 1 1 0 0 1 1 0 0 X 0 X 0 0 X X 1

12 11 1 1 0 0 1 0 1 1 1 0 1 1 X 0 X 0 1 X 1 X

11 10 1 0 1 1 1 0 1 0 1 0 1 0 X 0 0 X X 0 X 1

10 9 1 0 1 0 1 0 0 1 1 0 0 1 X 0 0 X X 1 1 X

9 8 1 0 0 1 1 0 0 0 1 0 0 0 X 0 0 X 0 X X 1

8 7 1 0 0 0 0 1 1 1 0 1 1 1 X 1 1 X 1 X 1 X

7 6 0 1 1 1 0 1 1 0 0 1 1 0 0 X X 0 X 0 X 1

6 5 0 1 1 0 0 1 0 1 0 1 0 1 0 X X 0 X 1 1 X

5 4 0 1 0 1 0 1 0 0 0 1 0 0 0 X X 0 1 X X 1

4 3 0 1 0 0 0 0 1 1 0 0 1 1 0 X X 0 1 X 1 X

3 2 0 0 1 1 0 0 1 0 0 0 1 0 0 X 0 X X 1 X 1

2 1 0 0 1 0 0 0 0 1 0 0 0 1 0 X 0 X X 1 1 X

1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 X 0 X 0 X X 1

0 15 0 0 0 0 1 1 1 1 1 1 1 1 1 X 1 X 1 X 1 X
A. DFF
AB AB AB ` AB AB AB AB AB

CD CD

CD CD

CD CD

CD CD

DA= A C + A B+ A CD DB=B C+ BC D+ BCD


DC = C D+C D=C⊕D DD = CD +C D

AB AB AB AB AB AB AB AB

CD CD

CD CD

CD CD

CD CD
B. JKFF
AB AB AB AB

AB AB AB AB CD

CD
CD
CD
CD
CD

CD CD

JA=BCD KA =BCD
KB = CD
JB = CD

AB AB AB AB
AB AB AB AB
CD
CD
CD
CD
CD
CD
CD
CD

AAKKKKKKK AB AB AB AB AB AB AB AB

CD CD

CD CD

CD CD

CD CD

JC=D KC=D

AAKKKKKKK AB AB AB A BAAKKKKKKK AB AB AB AB

CD CD

CD CD

CD CD
CD CD

JD = A+ A KD = C+ C
NO.6. 0-2-4-6-8-10-12-14-0
Ǫ(n Ǫ(n+1)
Ǫn +1) Ǫ DDF input JKFF

A B C D A B C D DA DB DC DD JA KA JB KB JC KC JD K

0 2

1 x

2 x

3 x

4 x

10

11

12

13

14

15
A. DFF
AB AB AB ` AB AB AB AB AB

CD CD

CD CD

CD CD

CD CD

DA= A C + A B+ A CD DB=B C+ BC D+ BCD


DC = C D+C D=C⊕D DD = CD +C D

AB AB AB AB AB AB AB AB

CD CD

CD CD

CD CD

CD CD
B. JKFF
AB AB AB AB

AB AB AB AB CD

CD
CD
CD
CD
CD

CD CD

JA=BCD KA =BCD
KB = CD
JB = CD

AB AB AB AB
AB AB AB AB
CD
CD
CD
CD
CD
CD
CD
CD

AAKKKKKKK AB AB AB AB AB AB AB AB

CD CD

CD CD

CD CD

CD CD

JC=D KC=D

AAKKKKKKK AB AB AB A BAAKKKKKKK AB AB AB AB

CD CD

CD CD

CD CD
CD CD

JD = A+ A KD = C+ C
NO. 7. 15-13-11-9-7-5-3-1-15
Ǫ(n Ǫ(n+1)
Ǫn +1) Ǫ DDF input JKFF

A B C D A B C D DA DB DC DD JA KA JB KB JC KC JD K

15

14

13

12

11

10

0
A. DFF
AB AB AB ` AB AB AB AB AB

CD CD

CD CD

CD CD

CD CD

DA= A C + A B+ A CD DB=B C+ BC D+ BCD


DC = C D+C D=C⊕D DD = CD +C D

AB AB AB AB AB AB AB AB

CD CD

CD CD

CD CD

CD CD
B. JKFF
AB AB AB AB

AB AB AB AB CD

CD
CD
CD
CD
CD

CD CD

JA=BCD KA =BCD
KB = CD
JB = CD

AB AB AB AB
AB AB AB AB
CD
CD
CD
CD
CD
CD
CD
CD

AAKKKKKKK AB AB AB AB AB AB AB AB

CD CD

CD CD

CD CD

CD CD

JC=D KC=D

AAKKKKKKK AB AB AB A BAAKKKKKKK AB AB AB AB

CD CD

CD CD

CD CD
CD CD

JD = A+ A KD = C+ C

You might also like