Jawaban Soal Bab 10

Jawaban Soal Latihan Bab 10

1. Rancanglah suatu detektor pasangan (parity) yang akan memberikan keluaran 1 bila cacah masukan 1 berharga ganjil dan keluaran 0 bila cacah masukan 1 berharga genap. Pendeteksian baru dilakukan bila rangkaian telah menerima dua masukan 0. Gunakan flip-flop RS.

Jawaban:
Rangkaian ini bukalah mesin Mealy karena keluarannya tergantung dari cacah masukan 1, bukan dari keadaan masukan itu 1 atau 0. Diagram keadaan detektor ini dapat disusun sebagai berikut ini.

1
S0
0

0 1 0
S1
0

1 0
S2
0

S3
1

1
Perhatikan adanya 2 keadaan awal yang menunggu munculnya 2 masukan 0 (boleh diselingi 1). Karena ada 4 keadaan: S0, S1, S2 dan S3, maka realisasinya cukup dengan 2 flip-flop RS, sebut saja A dan B, dengan penentuan keadaan seperti dalam tabel berikut ini: Keadaan Keadaan berikut Keluaran sekarang x=0 x=1 Z Kead Sek. AB Kead..berikut Keluaran A+B+ Z x=0 x=1

S0 S1 S2 S3

S1 S2 S2 S3

S0 S1 S3 S2

0 0 0 1

00 01 10 11

01 10 10 11

00 01 11 10

0 0 0 1

Dengan menggunakan tabel mmasukan filp-flop RS di bawah ini maka peta masukannya dapat bentuk sebagai berikut ini :

Q 0 0 1 1

Q+ 0 1 0 1

R x 0 1 0

S 0 1 0 x

AB 00 01 11 10 x 0 x 0 0 0 1 x x 0 0 RA= 0 00 01 11 10 0 0 1 0 x 1 x 0 1 0

AB 00 01 11 10 x 0 0 1 x x 1 0 0 x x
 

00 01 11 10 0 1 0 x 0 1 0 x 0 1
  

Z= AB





Jawaban Soal Bab 10

2. Sederhanakanlah tabel keadaan-berikut dalam Tabel S10.2 berikut ini baik secara pencocokan baris maupun peta pasangan. Jawaban: Dengan Pencocokan baris: Tabel S10.2
Keadaan sekarang Keadaan berikut x=0 x=1 Keluaran Sek.

a b c d e f g h
Keadaan sekarang

c d c h a b e f c c

f e e g g b a a g f

x=0 0 0 0 0 0 0 0

x=1 0 0 0 0 1 1 1 0

b= a d= c e= f h= a

Keadaan berikut x=0 x=1

Keluaran Sek. x=0 x=1

a c e g

c a e c

e g a g

0 0 0 0

0 0 1 1

Dengan tabel pasangan: c,d b e,f c c,h f,g d b,c f,g e f g h a c,d e,f b f,g c b,c f,g d a,b e,c b,g c,f a,g

d,h e,g e,g b,h

Jawaban Soal Bab 10

Karena a | g dan b | g maka f | g dan e | g, dan selanjutnya juga a | c, a | d, b |c, b | d, c | h dan d | h.

c,d e,f c c,h f,g d b,c f,g b e f g h a

d,h e,g e,g b,h

a,b e,c b,g c,d e,f b f,g c b,c f,g d c,f a,g

Syarat a | b adalah c | d dan e | f sedangkan syarat e | f adalah a | b dan juga syarat c | d adalah b | h yaitu a | b (karena a | h). Jadi dapat disimpulkan bahwa a | b, c | d dan e | f

b c,d e,f c c,h f,g d b,c f,g e f g h a

d,h e,g e,g b,h

a,b e,c b,g c,d e,f b f,g c b,c f,g d c,f a,g

Begitu juga dengan Syarat a | b adalah c | d dan e | f sedangkan syarat e | f adalah a | b dan juga syarat c | d adalah b | h yaitu a | b (karena a | h). Jadi adpat disimpulkan bahwa a | b, c | d dan e | f

Jawaban Soal Bab 10

c,d e,f c c,h f,g d b,c f,g b e f g h a

d,h e,g e,g b,h

a,b e,c b,g c,d e,f b f,g c b,c f,g d c,f a,g

b c d e f g h a b c d e f g Kesimpulan: a | b | h, c | d dan e | f. Ini sama dengan kesimpulan yang diperoleh dengan cara pencocokan baris sebelumnya. 3. Suatu rangkaian dengan satu masukan dan satu keluaran mempunyai tabel keadaan seperti ditunjukkan Tabel S10.3 berikut ini. Dengan mengambil S1= 000 tentukan keadaan-keadaan yang lain dan tentukan persamaan masukan untuk masing-masing flip-flop dengan menggunakan flip-flop D.

Jawaban Soal Bab 10 Tabel S10.3 Keadaan sekarang S1 S2 S3 S4 S5 S6 S7 S8 Keadaan Keluaran berikut X=0 X=1 Z S5 S4 0 S1 S6 1 S7 S8 1 S7 S1 0 S2 S3 1 S4 S2 0 S6 S8 0 S5 S3 1

Jawaban:
Tuntutan keberdekatan: I. S1,S8; S3,S4; S3,S7; S5,S8 II. S4,S5; S1,S6; S7,S8; S1,S7; S2,S3; S2,S4; S6,S8; S3,S5 Penetapan keadaan dengan keberdekatan ini terdapat beberapa kemungkinan seperti ditunjukkan dalam peta Karnaugh berikut ini: AB pq pq C 00 01 11 10 r 00 01 11 10 r 00 01 11 10 0 S1 S7 S2 S8 0 S1 S7 S3 S4 0 S1 S8 S2 S6 1 S6 S3 S4 S5 1 S8 S6 S2 S5 1 S7 S5 S4 S3

(a) (b) (c) Untuk pilihan (a): pedoman I terpenuhi semua dan II terpenuhi 4/8 Untuk pilihan (b): pedoman I terpenuhi semua dan II terpenuhi 3/8 Untuk pilihan (c): pedoman I terpenuhi semua dan II terpenuhi 4/8 Untuk pilihan (a): S1= 000 S5= 101 S2= 110 S6= 001 S3= 011 S7= 010 S4= 111 S8= 100

Tabel keadaan menjadi: Keadaan sekarang ABC 000 001 010 011 100 101 110 111 Keadaan berikut A+B+C+ x=0 x=1 101 111 111 110 001 100 010 100 101 011 011 001 000 111 100 010 Keluaran Z 0 0 0 1 1 1 1 0

Jawaban Soal Bab 10

Dengan menggunakan persamaan masukan flip-flop D: D= Q+ maka persamaan masukan dapat diturunkan dari peta keadaan berikut.
Cx AB

00 01 11 10
   

00 1 1 1 1

01 0 1 1 0

11 0 1 0 1

10 1 0 0 0

Cx

AB

00 01 11 10

00 0 1 1 1

01 0 0 0 1

11 0 1 1 0

10 0 1 0 1
C AB

Cx

AB

00 01 11 10

00 1 1 0 1

01 1 0 0 0

11 0 1 0 0

10 1 1 1 1

                 

00 0 0 1 0

01 11 0 1 1 0

10 1 1

Harga: 7x AND 2-in, 10x AND 3-in,1x AND 4-in 1x OR 3-in, 3x OR 5-in Untuk pilihan (b): S1= 000 S5= 101 S2= 111 S6= 011 S3= 110 S7= 010 S4= 100 S8= 001

Dengan pilihan ini Tabel Keadaan menjadi sebagai berikut: Keadaan Keadaan berikut sekarang A+B+C+ ABC x=0 x=1 000 101 100 001 101 110 010 011 001 011 100 111 100 010 000 101 111 110 110 010 001 111 000 011
Cx AB

Keluaran Z 0 1 0 0 0 1 1 1 01 1 0 1 0 11 1 0 1 0 10 1 0 1 1
C AB Cx AB

00 01 11 10
   

00 1 1 1 1

01 0 0 1 1

11 0 0 0 0

10 0 0 1 1

Cx

AB

00 01 11 10

00 0 0 1 0

00 01 11 10

00 1 0 0 1

01 1 1 1 0

11 0 1 1 0

10 0 0 0 1

           

00 0 0 1 0

01 11 0 1 1 0

10 1 1

Jawaban Soal Bab 10 Harga: 7x AND 2-in, 5x AND 3-in 4x OR 3-in Jauh lebih murah dari pada opsi (a) Untuk pilihan (c): S1= 000 S5= 011 S2= 110 S6= 100 S3= 101 S7= 001 S4= 111 S8= 010

Dengan pilihan ini Tabel Keadaan menjadi sebagai berikut: Keadaan sekarang ABC 000 001 010 011 100 101 110 111 Keadaan berikut A+B+C+ x=0 x=1 011 111 100 010 011 101 110 101 111 110 001 010 000 100 001 000 Keluaran Z 0 0 1 1 0 1 1 0

Dengan menggunakan persamaan masukan flip-flop D: D= Q+ maka persamaan masukan dapat diturunkan dari peta keadaan berikut.
Cx AB

00 01 11 10
   

00 0 1 0 1

01 0 1 1 1

11 0 1 0 0

10 1 1 0 0

Cx

AB

00 01 11 10


00 1 1 1 0

01 1 0 0 1

11 0 0 0 0

10 1 1 1 0
C AB

Cx

AB

00 01 11 10

00 1 1 0 0

01 1 1 1 0

11 0 0 0 1

10 1 0 0 1

           



00 0 0 1 0

01 11 0 1 1 0

10 1 1

Harga: 6x AND 2-in, 8x AND 3-in 1x OR 3-in, 2x OR 4-in Jauh lebih murah dari pada opsi (a) tetapi lebih mahal dari opsi (b)

4. Sederhanakanlah tabel keadaan-berikut dalam Tabel S10.4 berikut ini dengan menggunakan tabel pasangan. Realisasikanlah rangkaiannya dengan menggunakan: a. flip-flop D b. flip-flop JK

8 Tabel S10.4

Jawaban Soal Bab 10

Keadaan Keadaan berikut Keluaran sekarang x=0 x=1 Z. A A B 1 B C E 0 C F G 1 D C A 0 E I G 1 F H I 1 G C F 0 H F B 1 I C E 0

Jawaban: Tabel pasangan awal, dengan menyilang yang berbeda keluaran ditunjukkan berikut ini.
B C D E F G H I A B C A,F A,I B,G A,H B,I E,F B,G A,E D E F A,F B,G A,E F,I F,H G,I A,F F,I B,G B,I E,F G H H,I G,I

Jawaban Soal Bab 10

B C D E F G H I A B C A,F A,I B,G A,H B,I E,F B,G A,E D E F A,F B,G A,E F,I F,H G,I A,F F,I B,G B,I E,F G H H,I G,I

B C D E F G H I A B C A,F A,H E,F B,G A,E D E F E,F G H F,H G,I A,F A,F B,G A,E A,H jika A,F dan A,F jika A,H. Jadi: A,H dan A,F

10

Jawaban Soal Bab 10

B C D E F G H I A B C D E F G H

Jadi: A | F; A | H; B | I; D | G ; F | H atau A | F | H; B | I ; D| G Tabel keadaan berikut menjadi:

Keadaan Keadaan berikut Keluaran sekarang x=0 x=1 . A A B 1 B C E 0 C A D 1 D C A 0 E B D 1 Jika dipilih keadaan : A = 000, B= 001, C=010, D= 011 dan E= 100 (ini belum tentu merupakan penetapan minimal) maka keadaan berikut dapat dipetakan sebagai berikut ini dan minimisasi untuk realisasi dengan flip-flop D ditunjukkan dalam peta. Untuk realisasi flip-flop JK juga dapat diperoleh seperti ditunjukkan di bawah peta tersebut. .
Cx AB

00 01 11 10

00 0 0 1 0

01 0 0 0 0

11 x x x x

10 0 0 x x

Cx

AB

00 01 11 10
 

00 0 0 0 1

01 0 1 0 1

11 x x x x

10 0 1 x x

Cx

AB

00 01 11 10


00 0 1 0 0

01 0 1 0 0


11 x x x x


10 C 00 01 11 10 1 0 1 1 x 1 1 1 0 0 x x x x
   

AB

 

 

      



Harga untuk D-FF: 3 AND 2-in+2 AND 3-in+1 OR 2-in+1 OR 3-in= 17 in Harga untuk JK-FF: 4 AND 2-in+1 AND 3-in +3 OR 2-in= 17 in

Jawaban Soal Bab 10

11

Untuk penentuan keadaan minimal, dapat dilakukan seperti pada soal no 3 di atas. Tuntutan keberdekatan: I. A,C; B,D; C,E; II. A,B; C,E; A,D; A,C; B,D; Penetapan keadaan dengan keberdekatan ini terdapat beberapa kemungkinan seperti ditunjukkan dalam peta Karnaugh berikut ini: AB pq pq C 00 01 11 10 r 00 01 11 10 r 00 01 11 10 0 A B 0 A D C 0 1 C D (a) A= 000, B=010, C= 001, D=011, E= 101 E 1 B (b) A= 000, B=011, C= 100, D=010, E= 101 E 1 (c)

Kead. kini 000 001 010 011 101

Kead. brkt Klran. x=0 x=1 000 010 1 000 011 1 001 101 0 001 000 0 010 011 1

.
Cx AB

00 01 11 10

00 0 0 0 0

01 0 1 0 0

11 x x x x

10 x x 0 0

Cx

AB

00 01 11 10
 

00 0 1 1 0


01 0 0 0 1

11 x x x x

10 x x 1 1


Cx

AB

00 01 11 10


00 0 0 1 0

01 1 1 0 1

11 x x x x


10 CAB00 01 11 10 x 0 1 0 x x x 1 1 0 x 1 1 0


 

 



 

 

 

 

Harga untuk D-FF: 3 AND 2-in+3 AND 3-in+2 OR 3-in= 21 in Harga untuk JK-FF: 2 AND 2-in +1 AND 3-in +3 OR 2-in= 13 in

5. a. Untuk kedua kemungkinan pilihan keadaan (b) dan (c) dalam Gambar 10.13, tentukanlah harga rangkaiannya jika menggunakan

12

Jawaban Soal Bab 10

flip-flop JK. b. Kerjakan ketiga pilihan dalam gambar tersebut jika menggunakan flip-flop D. c. Cobalah rancang dengan memenuhi keberdekatan (B,C), (C,D), dan (B,E) dan salah satu dari pedoman 1. Jawaban: Peta penetapan keadaan Gambar 10.13 dikopikan kembali berikut ini. Di bawahnya ditunjukkan peta keadaan berikut untuk masing-masing penetapan keadaan disusul persamaan masukan flip-flop JK.
Tabel 10.6. Tabel Keadaan Contoh Keadaan Keluaran Keadaan berikut sekarang sekarang X=0 X=1 X=0 X=1 Keberdekatan A B C 0 0 1. (A,C,E,G), (A,B,D,F), (D,F), (E,G) B D C 0 0 2. (B,C), (C,D), (B,E), (C,F)2X, (B,G)2X C B E 0 0 D F C 0 0 E B G 0 0 F F C 1 0 G B G 0 1

pq r 00 01 11 10 0 A E G 1 C F D B

pq r 00 01 11 10 0 A E D 1 C G B F r

pq 00 01 11 10 0 A B D F 1 G E C

(a) (b) (A,C,E,G), (D,F), (E,G) (A,C,E,G), (D,F), (E,G) (C,F)2X, (B,G)2X (C,F)2X, (B,G)2X

(c) (A,B,D,F), (D,F), (E,G) (C,F)2X, (B,G)2X

pq rx 00 01 11 10 00 B - B B 01 C 11 E 10 B C G F (a) G C F G C D

pq rx 00 01 11 10 00 B B - F 01 C 11 E 10 B G G B (b) C D C C F rx

pq 00 01 11 10 00 B D F F 01 C 11 10 C G B (c) C G B C E B

Jawaban Soal Bab 10 pq rx 00 01 11

00 01 11 10 1 0 0 1 1 0 0 1 x x 0 1

13 pq

10 1 0 0 1

pq rx 00 01
00 01 11 10 1 0 1 1 1 1 1 1

11 x x 0 0

10 0 0 0 0

rx
00 01 11 10

00 1 1 0 1
Jr ! 1

01 1 1 1 1

11 x x 1 0

10 1 1 1 1

q Tabel Keadaan berikut pilihan (b ) pq rx 00 01

00 01 11 10 1 0 x x 1 0 1 1

pq rx 00
00 01 11 10 0 1 x x

01 1 1 0 0

11 1 1 0 0

10 1 1 1 0

J p ! q r  qx

! qr  q x

q+ Tabel Keadaan berikut pilihan (c )

Peta keluaran untuk masing-masing pilihan

pilihan (a ) pq rx 00 01 11 10
00 01 11 10 0 0 0 0 x x 0 1 0 0 0 0 0 1 0 0

pilihan (b ) pq rx 00 01 11 10
00 01 11 10 0 0 0 0 0 0 1 0 x x 0 0 0 0 0 1

p+

 q+ Tabel Keadaan berikut pilihan (c )

b. Karena masukan flip-flop D adalah keadaan berikut yang diinginkan, maka persamaan masukan dapat diperoleh dari peta keadaan berikut masing-masing pilihan penetapan keadaan. Untuk pilihan (a), dari Gambar 10.14 dapat diperoleh :
   

Jp ! x Kp ! x

J q ! pr  p x q ! p
+

J r ! p qx  pq x

r+

pq
11 0 0 1 1 10 0 0 1 1

rx
00 01 11 10

00 01 11 10 0 0 0 0 1 x x 1 1 0 1 1 0 1 1 0

J q ! p x  pr K q ! pr  r x

Jr ! x Jr ! x r+

pq rx
00 01 11 10 00 0 0 x x

pilihan (c )
01 0 0 1 0 11 0 0 0 0 10 0 0 0 1

r+

14

Jawaban Soal Bab 10

Harga adalah 5 gerbang AND 2-masukan, 3 gerbang AND 3masukan, 2 gerbang AND 4-masukan, 1 gerbang OR 2-masukan, 2 gerbang OR 3-masukan dan 1 gerbang OR 4-masukan. Jadi harganya adalah 14 gerbang dengan 39 masukan. Sebenarnya harga ini dapat dikurangni dengan menggunakan beberapa gerbang secara bersama, misalnya prx untuk masukan flip-flop q dapat direalisasikan dengan pr di AND-kan dengan r sedangkan pr sudah tersedia di masukan flip-flop r. Untuk pilihan (b) dan (c) dapat diperoleh dari peta di atas. pilihan (b)
   

Harga adalah 6 gerbang AND 2-masukan, 2 gerbang AND 4masukan, 1 gerbang OR 2-masukan, 1 gerbang OR 3-masukan dan 1 gerbang OR 4-masukan. Jadi harganya adalah 11 gerbang dengan 32 masukan. pilihan (c)
   

Harga adalah 4 gerbang AND 2-masukan, 2 gerbang AND 3masukan, 2 gerbang OR 2-masukan dan 1 gerbang OR 3-masukan. Jadi harganya adalah 6 gerbang dengan 21 masukan.

c. Untuk memenuhi keberdekatan (B,C), (C,D), dan (B,E) dapat disusun peta penetapan keadaan berikut ini di mana juga dipenuhi salah satu dari pedoman 1 yaitu (E,G). pq r 00 01 11 10 0 A G E B 1 D F C

6. Rancanglah suatu mesin Moore yang akan memberikan keluaran Z=1 bila telah menerima masukan x dengan urutan 110 dan keluaran tetap Z=1 sampai menerima masukan x dengan urutan 101 yang membuat keluaran Z=0. Sederhanakan tabel keadaannya bila diperlukan. Pilihlah keadaan dengan mengunakan flip-flop JK, dan gambarkan rangkainnya. Input x : 0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 1 1 0 0 Output Z : 0 0 0 1 1 1 1 0 0 0 0 1 1 1 0 0 0 0 1 1

Jawaban Soal Bab 10 Tabel keadaan detektor urutan 110: Z= 1 dan 101: Z= 0 Urutan masukan reset 0 1 00 01 10 11 101 110 1100 11001 110010 110011 Keadaan Keadaan-berikut sekarang x=0 x=1 A B C B D E C F G D D E E F G F D H G I G H F G I J H J J K K L M L J H M I M Kelua ran Z 0 0 0 0 0 0 0 0 1 1 1 1 1

15

B| A D| B E| C F| A H| C

L| I M| K

Tabel keadaan detektor urutan 110: Z= 1 dan 101: Z= 0 Urutan masukan reset 0 1 00 01 10 11 101 110 1100 11001 110010 110011 Keadaan Keadaan-berikut sekarang x=0 x=1 A BA C B B D EC C FA G D D EC E F G H I J K L M F DB A I F J J L I J I G HC G G HC K MK HC M Kelua ran Z 0 0 0 0 0 0 0 0 1 1 1 1 1

B| A D| B E| C F| A H| C

L| I M| K

16 Urutan masukan reset 1 11 110 1100 11001

Jawaban Soal Bab 10 Keadaan Keadaan-berikut Keluaran sekarang x = 0 x = 1 Z A A C 0 C A G 0 G I G 0 I J C 1 J J K 1 K I K 1

Urutan masukan reset 1 11 110 1100 11001

Keadaan sekarang S0 S1 S2 S3 S4 S5

Keadaan-berikut x=0 x=1 S0 S1 S0 S3 S4 S4 S3 S2 S2 S1 S5 S5

Keluaran Z 0 0 0 1 1 1

1 0 S0 0 0 1 1 S5 1 1 Syarat keberdekatan I. (S0, S1), (S0, S3), (S1, S2), (S2, S5), (S3, S4), (S4, S5) II. (S0, S1), (S0, S2), (S2, S3), (S1, S4), (S4, S5), (S3, S5) 00 0 S0 1 S1 01 S3 S4 11 S5 10 S2 0 1 00 S0 S3 01 S4 11 S5 10 S1 S2 0 S1 0 0 S4 1 1 1 0 S3 1 S2 0 0 1

Alternatif 1 (S0,S1),(S0,S3),(S1,S2),(S2,S5),(S3,S4), (S4,S5); (S1,S4)

Alternatif 2 (S0,S1),(S0,S3),(S1,S2),(S2,S5),(S3,S4), (S4,S5); (S2, S3), (S4, S5);

Jawaban Soal Bab 10 Keadaan Keluar Keadaan-berikut sekarang an x=0 x=1 Z 000 000 001 0 001 000 101 0 101 010 101 0 010 011 001 1 011 011 111 1 111 010 111 1 Kead. KeadaanKelua sek berikut ran x=0 x=0 x=1 Z 000 000 100 0 100 000 101 0 101 001 101 0 001 011 010 1 011 011 111 1 111 001 111 1

17

00 01 11 00 0 0 x 01 0 11 1 10 0
 

10 x x 1 0

00 01 11 10 00 0 01 0 11 0 10 0
 

1 0 1 1

x x 1 1

x x 0 1

00 01 11 10 00 0 1 x x 01 1 11 10 1 0
 

0 1 0 A+

x 1 0

1 1

x 1

x 1 0

B+

1 0 C+ 

00 01 11 10 00 0 x x 0 01 1 11 0 10 0
 

00 01 11 10 00 0 x x 0 01 0 11 1 10 1
 

00 11 10

00 01 11 10 0 x x 0 x 1 1 C
 

x 1

x 1

1 1 0

x 1 1

x 1 0

0 0 0

01 0 0 1

x 1 1
+

1 1 1

0 0 A+

18

Jawaban Soal Bab 10

Tabel keadaan detektor urutan 110: Z= 1 dan 101: Z= 0 Urutan masukan reset 0 1 00 01 10 11 101 110 1100 11001 110010 110011 Keadaan Keadaan-berikut Keluaran Z sekarang x = 0 x = 1 X=0 x=1 A B C 0 0 A B D E 0 0 B C C F G 0 0 A D D E 0 0 C E F G 0 0 F D H 0 0 C BA G I G 1 0 H F G 0 0 I J H 1 0 C J J K 1 1 K L M 1 1 I K L J H 1 0 C M I M 1 1 1/0 0/0 S0 0 0 1 1 S5 0 1 0 S1 0 0 S4 1 1 1 0 S3 1 S2 0 0 1

B| A D| B E| C F| A H| C

L| I M| K

8. Rancanglah detektor urutan yang dalam keadaan reset memberikan keluaran Z=1 dan akan membuat keluaran Z=0 bila telah menerima masukan x dengan urutan 110 sampai menerima masukan x dengan urutan 101 yang

Jawaban Soal Bab 10 membuat keluaran Z=1. Input x : 0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 1 1 0 0 Output Z : 1 1 1 0 0 0 0 1 1 1 1 1 1 0 1 1 1 1 0 0 0 S0 1 1 1 S1 1 1 0 0 S4 10 1 0 1 S6 1 0 110..01 0 0 S5 0 1100 0 1 S2 1 1 S3 0 0 110 11

19

11 S7 0

Urutan masukan 1 11 110 S4 =S0

S7 =S6

Keadaan Keadaan-berikut sekarang x=0 x=1 S0 S0 S1 S0 S1 S4 S2 S2 S3 S2 S3 S5 S1 S4 S0 S1 S5 S5 S6 S6 S3 S7 S6 S7 S3 S7

Kelua ran Z 1 1 1 0 1 0 0 0

1 0 S0 1 0 S1 1

1 S2 1 1 S3 0 0 S5 0 0

0 1 S6 0 1

20

Jawaban Soal Bab 10

Keluar Keadaan Keadaan-berikut an sekarang x=0 x=1 Z S0 S0 S1 1 S1 S0 S2 1 S2 S3 S2 1 S3 S5 S1 0 S5 S5 S6 0 S6 S3 S6 0 (S0, S1), (S0, S3),(S1, S2), (S2, S6), (S3, S5), (S5, S6) (S0, S2), (S2, S3), (S1, S5), (S3, S6) Urutan masukan 00 S0 S1 01 S3 11 S5 10 S6 S2 00 0 S0 1 01 S3 11 S5 S6 10 S1 S2

0 1

S0=000;

S1=001; S2=101; S3=010; S5=110; S6=100; Keadaan Keadaan-berikut sekarang x=0 x=1 000 000 001 001 000 101 101 010 101 010 110 001 110 110 110 100 010 100 00 S0 S1 01 S3 S5 Keluar an Z 1 1 1 0 0 0 11 10 S6 S2 Keadaan Keadaan-berikut sekarang x=0 x=1 000 000 100 100 000 101 101 010 101 010 110 100 110 110 111 111 010 111 Keluaran Z 1 1 1 0 0 0

0 1

S0=000; S1=001; S2=101; S3=010; S5=011; S6=100; 9. Rancanglah detektor urutan dua masukan x1 dan x2 yang akan memberikan keluaran Z= 1 dan tetap 1 setelah menerima urutan masukan x1x2= 01,11 dan memberikan Z= 0 setelah menerima masukan x1x2= 11, 01 dan Z=0 tetap sampai kembali menerima x1x2= 01,11. Dalam keadaan reset, Z= 0. Sederhanakan tabel keadaannya bila diperlukan. Pilihlah keadaan dengan mengunakan flip-flop JK, dan gambarkan rangkainnya.

Jawaban Soal Bab 10 Tabel keadaan detektor urutan 01,11: Z= 1 dan 11,01: Z= 0 Urutan masukan reset 01 11 10 01,11 11,01 01,11,00 01,11,11 01,11,10 01,11,00,01 01,11,00,11 01,11,00,10 01,11,10,01 Kead. Sek. A B C D E F G H I J K L M Kead. Sek. A B E G I J K M Kead. Sek. S0 S1 S2 S3 S4 S5 S6 S7 Keadaan-berikut Kel. x1x2 Z 00 01 11 10 A B C D 0 A B E D 0 A F C D 0 A B C D 0 G B H I 1 A B E D 0 G J K L 1 I 1 G F H I G M K I 1 G J E I 1 G F K I 1 G M K I 1 G M E G 1 Keadaan-berikut x1x2 00 01 11 10 A B A A A B E A G B B I G J K I G M K I G J E I G B K I G M E G Keadaan-berikut x1x2 00 01 11 10 S0 S1 S0 S0 S0 S1 S2 S0 S3 S1 S1 S4 S3 S5 S6 S4 S3 S7 S6 S4 S3 S5 S2 S4 S3 S1 S6 S4 S3 S7 S2 S3 Kel. Z 0 0 1 1 1 1 1 1 Kel. Z 0 0 1 1 1 1 1 1 S0 S1 S2 S3 S4 S5 S6 S7

21

C| A D| A F| B H| E

L| I

Urutan masukan reset 01 01,11 01,11,00 01,11,10 01,11,00,01 01,11,00,11 01,11,10,01

Urutan masukan reset 01 01,11 01,11,00 01,11,10 01,11,00,01 01,11,00,11 01,11,10,01

22

Jawaban Soal Bab 10 S7 0

01 00,1 1,10 S0 0 00,10 S1 0

11 01 S2 10 11 0 01,11 00 00 11 S5 01 0 01 00 10 S3 0

01 01 10 S4 0 10 00 11 11 S6 00 01 0 10 11 10

10. Rancanglah suatu detektor urutan yang akan memberikan keluaran 1 bila telah menerima 010 dan tetap dalam keadaan 1 sebelum menerima deretan 011. Gunakan flip-flop RS dan JK.

1/0 Jawaban: x= 100101011100110000100110 Z= 000011110000000000011100

S0

0/0
S1

0/0 0 0/0 1/0

S4

0/1 1/1

1/0
S3 S2

0/1 010

01

011 1/0
Kead. Keadaan berikut Keluaran sekrng x=0 x=1 x=0 x=1 0 01 010 011 S0 S1 S2 S3 S4 S1 S1 S3 S1 S1 S0 S2 S4 S0 S2 S4 0 0 1 1 0 0 0 0 1 0 Kead Kead..berikut Sek. A+B+ AB x=0 x=1 000 001 010 011 100 001 001 011 001 001 000 010 100 010 100 Keluaran x=0 x=1 0 0 1 1 0 0 0 0 1 0

Jawaban Soal Bab 11

23

24

Jawaban Soal Bab 11

Jawaban Soal Latihan Bab 11

1. Lengkapilah tabel transisi rangkaian tak serempak Gambar S11.1 berikut ini dan buat tabel alirnya. [x1,x2 = masukan, y = keadaan internal, z= keluaran].
x1
x2

x
y-

y = x1x2 + x2yx x H z

x1 0 0 0 0 1 1 1 1

x2 0 0 1 1 0 0 1 1

y0 1 0 1 0 1 0 1

y 0 0 0

z 0 0 1

Jawaban: Fungsi rangkaian di atas dapat disederhanakan sebagai berikut:

   

Dari sini dapat dilihat bahwa keluaran hanya berlogika 1 bila x1x2y= 010. Dengan demikian tabel transisinya dapat dilengkapi dan tabel alirnya dapat diperoleh sebagai berikut. x1 0 0 0 0 1 1 1 1 Kead. Skrng
y 0 1

x2 0 0 1 1 0 0 1 1

y0 1 0 1 0 1 0 1

y 0 0 0 1 0 0 1 1

z 0 0 1 0 0 0 0 0
Keluaran Z

Keadaan Berikut y x1x2

00 0 0 01 0 1 11 1 1 10 0 0 00 1 0

x1x2
01 0 0 11 0 0 10 0 0

Jawaban Soal Bab 11

25

2. Buatlah penetapan keadaan untuk tabel alir yang ditunjukkan dalam Tabel S11.1 berikut ini. Tabel S11.1. Tabel Alir Soal no. 2 Keadaan. Sekarang A B C D E Jawaban: Dari Tabel Alir dapat dilihat transisi yang terjadi berikut ini:
B A A D A, C, D, A, D D B C A, C B, E C, E B, E E B C B kolom 00 kolom 01 kolom 11 kolom 10

Keadaan-berikut 00 01 11 10 A C D A A E A E B C B B C C D C B B A B

Ini dapat digambarkan diagram keberdekatan berikut dan penetapan keadaan dapat dipetakan sebagai berikut ini: A D 0 1 C E Ternyata ada risiko berpacu dalam transisi E B karena perubahan 2 peubah keadaan secara bersamaan. Untuk menghindari ini, kita tambahkan E seperti ditunjukkan pada tabel di atas. Jadi A= 000, B= 011; C= 001, D=010, E=101 dan E= 111 Jadi ada keberdekatan: (A,C,D), (B,A,C), (C,B,E), (D,A,B), (E,B,C) B 00 01 11 10 A D C B E E

26

Jawaban Soal Bab 11

3. Sederhanakanlah tabel alir primitif dalam Tabel S11.2 dengan penggabungan baris dan tetapkan keadaannya dengan metoda petapan keadaan tunggal 1. Lengkapi juga tabel keluarannya.
Tabel S11.2. Tabel alir primitif soal no. 3 00 1 5 5 12 5 14 7 7 9 12 5 12 1 14 1 X1X2 01 11 11 4 2 2 6 6 11 6 11 2 6 13 4 8 8 8 13 13 4 13 8 4 10 10 3 3 15 10 3 3 10 10 3 15 10 15 Z1Z2 0 1 1 1 1 1 0 0 1 0 1 1 0 1 0 0 0 1 1 1 1 1 0 1 00 10 11

Jawaban Soal Bab 11 Tabel Alir Moore soal ini diubah ke Tabel Alir Mealy 00 1 5 5 12 5 14 7 7 9 12 5 12 1 14 1 X1X2 01 11 11 4 2 2 6 6 11 6 11 2 6 13 4 8 8 8 13 13 4 13 8 4 10 10 3 3 15 10 3 3 10 10 3 15 00 01 ---10 -01 -01 --01 Z1Z2 01 11 --11 ---11 ----11 ------00 ---00 ----00 --10 --11 ------11 ----11

27

10 -15 10 --

Keadaan yang potensial sama dari sudut keluara Z1Z2 adalah: (1,7,9,12); (2,3,6,10,11,15); (4,8,13); (5,14); Kesamaan yang segera terpenuhi sama: adalah (2,11) dan (5,14); Karena (2,11) sama, maka syarat kesamaan (1,12) adalah kesamaan (10,15) sedangkan syarat kesamaan (10,15) sendiri adalah (1,12) dan (4,13) sedangkan syarat kesamaan (4,13) sendiri adalah (1,12) dan (10,15). Jadi kesamaan (1,12), (10,15), dan (4,13) terpenuhi. Seterusnya kesamaan (1,9) juga terpenuhi sehingga kesamaan (1,9,12) terpenuhi. Jadi dapat disimpulkan kepenuhan kesamaan (10,15), (4,13) dan (1,9,12) Jadi keadaan yang sama adalah: (2,11), (5,14), (10,15), (4,13) dan (1,9,12) sehingga Tabel Alir di atas menjadi:

28 X1X2 01 11 2 4 2 2 6 6 6 4 4 8 8 8 4

Jawaban Soal Bab 11 Z1Z2 01 11 --11 ---11 -----00 ---00 --

00 1 5 5 1 5 5 7 7 1

10 10 3 3 10 10 3 3 10

00 01 ---10 -01 ---

10 --11 -----11

Selanjutnya dapat dilakukan penggabungan atas baris-baris (keadaan): (1,4), (2,3), (5,6), (7,8) sehingga diperoleh Tabel Alir berikut ini. Tabel yang di kanan diperoleh setelah keluaran dilengkapi.
X1 X2 00 01 11 10 Z1Z2 01 11 10 -11 11 --00 --00 --11 --11 X1 X2 00 01 11 10 1 5 5 7 1 2 2 4 4 10 3 10 3 10 Z1Z2 01 11 01 11 11 01 11 00 11 10 00 11

00 01 -10 01 --

00 01 11 10 01 11

10 01 11 11 01 11

A B C D E

1 5 5 7 1

2 2 6 6 6

4 4

10 3

7 10 7 3

6 7 6 6 7 4

4 10

Dengan memberi nama bagi setiap keadaan, Tabel alir ini dapat disajikan dalam bentuk berikut. X1X2 01 11 B A B C C C A D D A Z1Z2 01 11 01 00 11 11 11 01 11 10 00 11

A B C D E

00 A C C D A

10 E B E B E

00 01 11 10 01 11

10 01 11 11 01 11

Penetapan keadaan dengan metoda petapan keadaan tunggal 1 dapat

dilakukan sebagai berikut ini.

Jawaban Soal Bab 11 X1X2 11 00001 00011 01100 01000 10001 00001 01000 00001 Z1Z2 01 11 01 00 11 11 11 01 11 10 00 11

29

Q5Q4Q3Q2Q1 00 A 0 0 0 0 1 00001 B C D E F G H I J K 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 1 1 0 1 0 0 00110 00100 01000 10001 00100 00001 -

01 00011 00010 00100 01100 10100 00010 00100 00100

10 10001 00010 10100 01010 10000 00010 10000 10000

00 01 11 10 01 11

10 01 11 11 01 11

4. Suatu rangkaian berurut tak serempak dengan masukan x1 dan x2 mempunyai keluaran z. Dalam keadaan reset keluaran z berkeadaan 0 dan berubah menjadi 1 jika masukan x1 berubah dari 0 menjadi 1. Perubahan masukan x2 dari 0 menjadi 1 membuat z = 0. Masukan tidak pernah berubah bersamaan. Buatlah tabel alir, tetapkan keadaan dan realisasikan rangkaiannya dengan flip-flop JK.

Jawaban: Keluaran rangkaian ini berubah z =1 jika x1 berubah dari x1=0 1 dan z =0 jika x2 berubah dari x2=0 1. Jadi z disetel oleh x1 tetapi direset oleh x2.
Keadaan Masukan Sekrng 00 1 01 10 01, 11 10,00 10,11 01,11,01 10,11,10 2 3 4 5 6 7 8 Keadaan Berikut x1x2 00 01 11 10 1 2 3 1 5 5 5 5 2 7 2 2 7 4 6 4 6 4 6 3 3 3 8 8 z 0 0 1 1 1 0 1 1 Hanya 1 masukan yang boleh berubah pada satu saat

x1=0 x =0 x2=0

1 menyetel z 1 menyetel z 1 mereset z

5= 3 6= 1 7= 4 8= 3

30

Jawaban Soal Bab 11

Kesamaan potensial: (1,2,6) dan (3,4,5,7,8) Kesamaan (3,8) segera terpenuhi Penggabungan dapat dilakukan atas kesamaan (4,7), (3,5) dan (1,6) Tabel transisi menjadi sebagai berikut:
Keadaan Sekrng 00

1 2 3 4

Keadaan Berikut x1x2 01 11 10 1 2 1 3 1 3 3 2 4 4 1 4 3 3

z 0 0 1 1 A B C D

Keadaan Berikut x1 x2 00 01 11 10 A B A C A C A B D D A D C B

z1z2 0 0 1 1

Dari tabel terakhir ini terlihat adanya kebutuhan keberdekatan untuk transisi: 0 1 B A, D A kolom 00 A B kolom 01 0 A B B D, C A kolom 11 1 C D A C, D B kolom 10 Dengan penetapan keadaan seperti peta di atas, keberdekatan A,D tak dapat dipenuhi.
(10) B D (11) A= 00 B= 10 (b) C= 01 D= 11

(00) A (a)

C (01)

5. Suatu rangkaian berurut tak serempak dengan masukan x1 dan x2 mempunyai keluaran z1 dan z2. Dalam keadaan reset kedua keluaran berkeadaan 0. Keluaran z1 (z2) akan berubah menjadi 1 jika masukan x1 (x2) berubah dari 0 menjadi 1 dan tetap 1 sampai masukan x2 (x1) berubah dari 1 menjadi 0. Buatlah tabel alir primitif rangkaian tersebut dan sederhanakan, jika mungkin. Lakukan penetapan keadaan dan gambarkan rangkaiannya dengan menggunakan flip-flop T.

Jawaban: Keluaran rangkaian ini berubah z1 =1 jika x1 berubah dari x1=0 1 dan z1 =0 jika x2 berubah dari x2=1 0. Hal serupa berlaku bagi z2. Jadi z1 disetel oleh x1 tetapi direset oleh x2 dan z2 disetel oleh x2 tetapi direset oleh x1.

Jawaban Soal Bab 11 Keadaan Berikut Deretan Kead. x1x2 Masukan Sekrng 00 01 11 10 00 1 1 2 3 01 10 01, 00 01,11 10,00 10,11 01,00,10 01,11,01 01,11,10 10,00,01 10,11,01 01,00,10 01,11,01,11 01,11,10,11 01,11,01,11 01,11,10,11 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 4 6 4 6 6 1 1 4 1 6 1 1 2 2 9 11 5 7 5 3 8

31

z1z2 0 0 0 1 1 0

keterangan Hanya 1 masukan yang boleh berubah pada satu saat

x1=0 x2=0 x1=1 x2=1

1 menyetel z1 1 menyetel z2 0 mereset z2 0 mereset z1

0 1 1 10 1 1 3 1 0 1 1 1 1 1 0 0 1 1 1 1 0

12 9 7 13 8 9 11 12 9 17 17 7 14 15 5 14 7 14 15 15 14 8 10 -

12==9 8==13

13 1 1 16 1 0 10 0 1

16 0 0 0 0

Penyederhanaan dengan pencocokan baris:

32

Jawaban Soal Bab 11 Keadaan Berikut Deretan Kead. x1x2 Masukan Sekrng 00 01 11 10 00 1 1 2 3 01 10 01, 00 01,11 10,00 10,11 01,00,10 01,11,01 01,11,10 10,00,01 01,11,01,11 01,11,10,11 01,11,01,11 01,11,10,11 2 3 4 5 6 7 8 9 10 11 14 15 16 17 4 6 4 6 6 1 1 4 1 1 2 2 9 11 9 9 11 9 17 17 5 7 5 7 7 14 15 5 14 15 15 14 3 8

z1z2 0 0 0 1 1 0

keterangan Hanya 1 masukan yang boleh berubah pada satu saat

x1=0 x2=0 x1=1 x2=1

1 menyetel z1 1 menyetel z2 0 mereset z2 0 mereset z1

0 1 1 10 1 1 3 1 0 1 1 1 1 1 0 0 1 1 1

8 8 10 -

16 1 0 10 0 1

16 0 0 0 0

Penggabungan baris: (2,4); (3,6) ; (7,8) ; (9,14) ; (10,15) Keadaan Berikut Deretan Kead. x1x2 Masukan Sekrng 00 01 11 10 00 1 1 2 3 01 10 01,11 10,11 01,11,01 01,11,10 10,00,01 01,11,01,11 01,11,10,11 2 3 5 7 9 10 11 16 17 4 6 6 1 1 4 1 1 2 11 9 9 9 11 17 5 7 5 7 14 15 5 15 14 8 3 z1z2 0 0 0 1 1 0 keterangan Hanya 1 masukan yang boleh berubah pada satu saat

x1=0 x2=0 x1=1 x2=1

1 menyetel z1 1 menyetel z2 0 mereset z2 0 mereset z1

10 1 1 8 16 10 1 1 1 0 0 1 1 1

16 0 0 0 0

Jawaban Soal Bab 11

33

Terdapat 10 keadaan, sehinggga dibutuhkan 4 peubah keadaan. Tabel transisi menjadi sebagai berikut:
Keadaan Berikut Kead. x1x2 Sekrng 00 01 11 10 1 1 2 3 2 3 5 7 9 10 11 16 17 4 6 6 1 1 4 1 1 2 11 9 9 9 11 17 5 7 5 7 14 15 5 15 14 8 3 10 8 16 10 16 z1z2 0 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 0 0 0 Keadaan Berikut x1 x2 z1z2 00 01 11 10 A A B C 0 0 B C D E F G H I J B C C A A B A A B H F F F H J D E D E F G D G F E C G E I G I 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 0 0 0

Dari tabel terakhir ini terlihat adanya kebutuhan keberdekatan untuk transisi: (A, F, G, I, J), (B, H), (C,E) kolom 00 (A, B), (C, H), (D, E, F) kolom 01 kolom 11 (B,D, H), (C,E), (F, J), (G, I) (A, C), (B, E), (D, G), (F, I) kolom 10 00 01 A B C H E I G 11 D 10 F

00 01 11 10

J baris A, B, C baris D, E, F baris G, H, I, J

(A, B, C), (B, D,E), (C,H,E) (F, D, E), (C, F,E), (A,F,I) (A, G), (B, D,H), (A,G,I) , (A,F,J)

Dengan penetapan keadaan seperti peta di atas ini, ternyata ada keberdekatan yAng tak dapat dipenuhi.

34

Jawaban Soal Bab 11

(10) C

D (11)

.
0

0 (b) 1 A B A= 00 B= 01 C D C= 10 D= 11

(00) A (a)

1 B (01)

Untuk mencegah keadaan berpacu, maka transisi tersebut dapat dibelokkan dengan mengubah tabel transisi sebagai berikut:
Keadaan Berikut x1x2 00 01 11 10 A B C A A C B C C D D D B C B

z1z2 0 0 0 1 1 0 1 1

0 1

0 A C

1 B D

A B C D

Dengan demikian transisi dari D ke A diubah menjadi transisi D C A Dengan ditetapkannya keadaan ini maka rangkaiannya dapat dirancang seperti pada bab sebelumnya.
x1x2 pq
A 00 C 01 D 11 B 10 00 00 00 01 00 01 10 10 01 10 11 xx 11 11 11 10 01 10 01 10

p q
0 1 0 00 10 Z1= q Z2= p 1 01 11

x1x2 pq
00 01 11 10 00 0 0 1 1 01 1 1 1 0 11 x 1 0 0 10 0 1 1 0

x 1 x2 pq 00
00 01 11 10 0 1 0 0

01 0 1 0 0

11 x 0 0 1

10 1 1 0 0