Kasus Sistem Digital

Andrian Rakhmatsyah

Andrian Rakhmatsyah -ADR- 1

 SOP/POS
Representasikan ke dalam Fungsi Boolean SOP
dan POS !
1
1. 2
2.

Andrian Rakhmatsyah -ADR- 2

 Standar/Kanonik
Nyatakan dalam bentuk Standar/Kanonik secara
aljabar
3 f(x,y,z)
3. f(x y z) = xx’y’z
y z + xz + yz
4. f(x,y,z) = x + y’z
5. f(x,y,z) = x + z
6. f(x,y,z)
( ,y, ) = z’
7. f(w,x,y,z) = wxy + yz + xy

Andrian Rakhmatsyah -ADR- 3

 POS
Nyatakan dalam POS secara aljabar:
8. f(x,y,z) = (x+z)(y’+z’)
9 f(x,y,z)
9. f( ) = x y+ x’z
’
10. f(x,y,z) = x’y’z + xz + yz

Andrian Rakhmatsyah -ADR- 4

 Penyederhanaan secara Aljabar
Sederhanakanlah fungsi Boolean
11. f(x,y) = x’y + xy’ + xy
12 f(x,y,z)
12. f(x y z) = xx’y’z’
y z + xx’y’z
y z + xx’yz
yz + xx’yz’
yz + xy
xy’z’
z + xyz
xyz’
13. f(x,y,z) = xy + xy’z + y(x’+z) + y’z’
14. f(w
14 f(w,x,y,z)
x y z) = wx + xy + yz + zw + w w’x’yz’
x yz + ww’x’y’z
xyz
15. f(w,x,y,z) = (w + x + y)’ + x’y(z’ + w’z) + (w’x’)’
16. f(v,w,x,y,z)
f(v w x y z) = vw(x+y+xz’)
vw(x+y+xz ) + vv’x’z(wy’+x’(z’+v’y))
x z(wy +x (z +v y))

Andrian Rakhmatsyah -ADR- 5

 Penyederhanaan dengan K
K’ MAP
Sederhanakanlah Fungsi Boolean F(v,w,x,y)

17 18

19 20

21 22 22

Andrian Rakhmatsyah -ADR- 6

 Penyederhanaan dengan K
K’ MAP
Sederhanakanlah Fungsi Boolean F(v,w,x,y)

23 24

Sederhanakanlah Fungsi
25 26 Boolean Y(A,B,C) :

Andrian Rakhmatsyah -ADR- 7

 Penyederhanaan dengan K
K’ MAP
27. f(a,b,c,d)
27 f(a b c d) = Σm(0,1,2,4,5,6,8,9,12,13,14)
Σm(0 1 2 4 5 6 8 9 12 13 14)
28. f(a,b,c,d) = ΠM(3,4,6,7,11,12,13,14,15)
29 f(a,b,c)
29. f( b ) = a’b’c’
’b’ ’ + ab’c’
b’ ’ + ab’c
b’ + abc
b
30. f(a,b,c,d) = ab + ad + ab’d’ + a’bd + a’b’c’d’ +
a’b’cd’
31. f(a,b,c,d)
( , , , ) = (a
( + bc)(bd
)( + (ac)’)
( ))+
(b’c+ad)(a+b)’

Andrian Rakhmatsyah -ADR- 8

 Penyederhanaan dengan K
K’ MAP
32. f(a,b,c,d)
32 f(a b c d) = (ab’
(ab + ac’)’
ac )
33. f(a,b,c,d) = (a’b + (cd)’ + ac’ + acd)’
3 f(w,x,y,z)
34. f( ) = y’z
’ + wxy’’ + wxz’’ + w’x’z
’ ’
35. f(a,b,c,d) = (a’b’c + a’bc + ab’)’
36. f(w,x,y,z) = x’yz’ + (x(w ⊕ z))’

Andrian Rakhmatsyah -ADR- 9

 Penyederhanaan dengan K
K’ MAP
Sederhanakanlah Fungsi Boolean F(a,b,c)

37 f(a,b,c)
37. f(a b c) = ? 38 f(a,b,c)
38. f(a b c) = ?

39. f(a,b,c) = ? 40. f(a,b,c) = ?

Andrian Rakhmatsyah -ADR- 10

 Penyederhanaan dengan K
K’ MAP
Sederhanakanlah Fungsi Boolean F(a,b,c)

41 f(a,b,c)
41. f(a b c) = ? 42 f(a.b.c)
42. f(a b c) = ?

43. f(a,b,c) = ?

Andrian Rakhmatsyah -ADR- 11

 Penyederhanaan dengan K
K’ MAP
44 f(w,x,y,z)
44. f(w x y z) = ? 45 f(w,x,y,z)
45. f(w x y z) = ?

46. f(w,x,y,z) = ? 47. f(w,x,y,z) = ?

Andrian Rakhmatsyah -ADR- 12

 Penyederhanaan dengan K
K’ MAP
48 f(v,w,x,y,z)
48. f(v w x y z) = ? 49 f(v,w,x,y,z)
49. f(v w x y z) = ?

50. f(v,w,x,y,z) = ? 51. f(v,w,x,y,z) = ?

Andrian Rakhmatsyah -ADR- 13

 Penyederhanaan dengan K
K’ MAP
52. f(w,x,y,z) = ∑m(0, 2, 3, 4, 5, 6, 8, 9, 10, 12, 14)
w/xy 00 01 11 10

53. f(a,b,c,d,e)=Σm(3,4,5,7,8,9,11,12,18,19,20,21,22,24,25,27)
ab/cd 00 01 11 10

00

01

11

10
Andrian Rakhmatsyah -ADR- 14
 Penyederhanaan dengan K
K’ MAP
54
54. Sederhanakanlah Fungsi Boolean F(v,w,x,y,z)
F(v w x y z)
v / wx 00 01 11 10

0 y' + z
y 1 z z

1 y'z' z' + y y yz'

55. Sederhanakanlah Fungsi Boolean F(v,w,x,y,z)

v / wx 00 01 11 10
0 z' + y' z yz z'
1 z' 0 0 0

Andrian Rakhmatsyah -ADR- 15

 Penyederhanaan dengan K
K’ MAP
56
56. Sederhanakanlah Fungsi 57
57. Sederhanakanlah Fungsi
Boolean Y(A,B,C) Boolean Y(A,B,C)

Andrian Rakhmatsyah -ADR- 16

 Penyederhanaan dengan K
K’ MAP
58
58. Sederhanakanlah Fungsi
Boolean Y(A,B,C,D)
g

Andrian Rakhmatsyah -ADR- 17

 Penyederhanaan dengan K
K’ MAP
59. f(a,b,c)
( , , )=∑ ∑m(0,2,5,7)
( , , , ) + Φ(1,3,4,6)
( , , , )
60. f(a,b,c,d) = ∑m(1,3,7,11,15) + Φ(0,2,5)
61. f(a,b,c,d) = ΠM(0,3,4,7,13) . Φ(1,2,5,6,9)
62. f(a,b,c,d) = ∑m(1,2,4,6,8,10,13) + Φ(0,3,9,15)
63. f(a,b,c,d) = ∑m(0,2,5,6,9,12,14) + Φ(3,4,10,15)
64. f(a,b,c,d)
( ) = ∑m(3,4,7,9,10,11,13,15)
( ) + Φ(0,1,2,6,8)
( )
65. f(a,b,c,d) = ΠM(0,1,3,4,6,7,8,9) . Φ(2,5,10,15)
66
66. f(a b c d) = ΠM(0,2,4,5,9,11,15)
f(a,b,c,d) ΠM(0 2 4 5 9 11 15) . Φ(1,7,8,12,13)
Φ(1 7 8 12 13)
67. f(a,b,c,d) = ΠM(1,3,5,6,8,10,12,15) . Φ(0,4,9,11)

Andrian Rakhmatsyah -ADR- 18

 Gerbang Diskrit Gerbang Diskrit
B (L)
68. ▼ A (H)
C(H)
▼ 71.
F(L)
A(H)
B(L)
▼
D(H)
C(H)

D(L)
A (H)
▼
69.
F(L) A (L)
72
72. C (H)
D (H)
B(H) ▼
0 (L)
1 (H)

B ((H))
70. A(H)
D (H)
D(H)

B(L)

C(L)

Andrian Rakhmatsyah -ADR- 19

 Gerbang Diskrit
A(H)

73. 74. B(L)

D(L)

A (L)

B(L)

C(H)
C(H)

75.A(H) 76.
A(L)
B(H)

B(H)
C(H)
0 (L)

D(H)

Andrian Rakhmatsyah -ADR- 20

 Gerbang Diskrit
77. A(L)

C(H)
F(L)
B(H)

D(L)

78.
78

Andrian Rakhmatsyah -ADR- 21

 Gerbang Diskrit
79.
79

A (H)

80
80.

C (H)

D (H)

B (L)

D (H)

Andrian Rakhmatsyah -ADR- 22

 Minimasi Multi Output
Find the optimum cover for the following four‐input/two‐output logic system. Then
Implement with Discrete Gate !
81. f1 (A, B, C, D) = ∑m(0,2,4,5,9,10,11,13,15)
f2 (A, B, C, D) = ∑m(2,5,10,11,12,13,14,15)

82
82. f1 (A,
(A B,
B C,
C D) = ∑m(0,1,5,7,8,10,14,15)
∑m(0 1 5 7 8 10 14 15)
f2 (A, B, C, D) = ∑m(0,2,4,5,6,7,8,10,12)
f3 (A, B, C, D) = ∑m(0,1,2,3,4,6,8,9,10,11)

83
83. f1 (A,
(A B,
B C,
C D) = ∑m(1,7,8,10,14,15)
∑m(1 7 8 10 14 15) + Φ(2,5,6)
Φ(2 5 6)
f2 (A, B, C, D) = ∑m(5,7,8,11,14,15) + Φ(2,3,10)

84. f1 (A, B, C, D) = ΠM(0,3,4,11,12,13,15) Φ(2,5,6)

f2 (A,
(A B,
B C,
C D) = ΠM(0,1,9,12,13)
ΠM(0 1 9 12 13) Φ(2,3,4,10)
Φ(2 3 4 10)

85. F1 (A, B, C, D) = ∑m(2, 4, 5, 6, 10, 13) + Ø(1, 7, 12)

F2 (A, B, C, D) = Π M(0, 1, 6, 9, 15) . Ø(3, 7, 8, 14)

Andrian Rakhmatsyah -ADR- 23

 Rangkaian Kombinatorial
86.
Perhatikan diagram timing berikut ini :

Buatlah Tabel Kebenaran dan Fungsi Boolean untuk diagram

timing di atas.

Andrian Rakhmatsyah -ADR- 24

 Rangkaian Kombinatorial
87.

Perhatikan diagram
g timingg berikut ini :

Buatlah Tabel Kebenaran dan Fungsi Boolean untuk

diagram timing di atas.

Andrian Rakhmatsyah -ADR- 25

 Rangkaian Kombinasional
88. Untuk menjaga keamanan dari lingkungan, ruang penyimpanan
Amoniak (NH3) di suatu laboratorium dilengkapi dengan sistem alarm.
alarm
Kondisi normal dalam ruang penyimpanan dijaga pada temperatur (T)
12o C, tekanan (P) 5 atmosfer dan kelembaban (D) 10%. Sistem alarm
tersebut akan bekerja (berbunyi) apabila temperatur < 12o C, tekanan <
10% atau temperatur < 12o C,
5 atmosfer dan kelembaban 10%, C tekanan 5
o
atmosfer, kelembaban < 10%, atau temperatur 12 C, tekanan < 5
atmosfer dan kelembaban < 10%, atau temperatur 12o C, tekanan < 5
atmosfer dan kelembaban 10%, atau temperatur 12o C, tekanan 5
atmosfer dan kelembaban < 10%.
10% Sistem alarm tersebut digunakan oleh
komputer sebagai sinyal masukan untuk mengembalikan kondisi
ruangan menjadi kondisi normal kembali. Rancanglah Alat Kontrol
kondisi ruang penyimpanan Amoniak (NH3) ?

Andrian Rakhmatsyah -ADR- 26

 Rangkaian Kombinasional
89 Rancanglah mesin untuk membangkitkan
89.
fungsi matematik
f(x) = x2 + 2x + 1 dimana x dibatasi hanya
pada rentang nilai [0..3]

Andrian Rakhmatsyah -ADR- 27

 Rangkaian Kombinatorial
90. Untuk menjaga keamanan dari pencuri, suatu sepeda motor
d
dipasangi sistem alarm
l d
dengan 4 titikk ((panel)
l) masukan
k yang
terpasang pada kontak kunci, persneling (gear), lampu
depan dan spedo meter. Tanpa memperdulikan panel yang
lain alarm tersebut akan bekerja (berbunyi) jika :
lain,
z Kontak kunci dan lampu depan dalam keadaan menyala (On) atau
z Persneling dalam keadaan masuk dan kontak kunci dalam keadaan
y atau
menyala
z Spedometer hidup (berputar)
a) Buat tabel kebenaran lengkap dari sistem alarm tersebut
b) Sederhanakan fungsi dari sistem alarm tersebut
c) Gambar rangkaian logika dari fungsi yang telah disederhanakan
tersebut.

Andrian Rakhmatsyah -ADR- 28

 Rangkaian Kombinatorial

91 Desainlah sebuah rangkaian kombinasional

91.
untuk mengkonversi kode 3‐bit gray ke 3‐bit
biner unsigned.
unsigned Dimana semua input dan
semua output diasumsikan active high

Andrian Rakhmatsyah -ADR- 29

 Rangkaian Kombinatorial
92. Rancanglah Decoder 5 to 32 dengan 4 buah
Decoder 3 to 8 enable dan Decoder 2 to 4.
Gunakan diagram blok untuk tiap‐tiap komponen

93. Rancanglah
g Decoder 4 to 16 dengan
g 5 buah
Decoder 2 to 4 enable

Andrian Rakhmatsyah -ADR- 30

 Rangkaian Kombinatorial
94. Rangkaian kombinasi didefinisikan oleh 3 fungsi Boolean berikut :
F1 (x,y,z)
( ) = ∑m(2,4,7)
∑ (2 4 7)
F2 (x,y,z) = ∑m(0,3)
F3 (x,y,z) = ∑m(0,2,3,4,7)
g rangkaian
Rancanglah g dengan
g menggunakan
gg Decoder dan gerbang
g g logika
g dasar

95. Rangkaian kombinatorial didefinisikan oleh 3 fungsi Boolean berikut :

F1 (x,y,z) = x’y’ + xyz’
F2 (x,y,z)
(x y z) = x’
x +z
F3 (x,y,z) = xy + x’y’
Rancanglah rangkaian dengan menggunakan Decoder dan gerbang logika dasar

96. Susunlah multiplexer 16 to 1 dengan 2 buah multiplexer 8 to 1 dan satu buah

multiplexer 2 to 1.

Andrian Rakhmatsyah -ADR- 31

 Rangkaian Kombinatorial
97. Buatlah rangkaian Penjumlah Penuh secara Parallel
dan Serial untuk data :
A = 1001102 dan B = 0110112
98. Buatlah rangkaian Adder untuk data A = 101012
dan B = 010112
a) Dengan HA secara parallel
b)) Dengan
g HA secara Seri
c) Dengan FA secara Parallel
d) Dengan FA secara Seri
Andrian Rakhmatsyah -ADR- 32
 Rangkaian Kombinatorial
99.
Buat rangkaian logic dari tabel operasi di bawah ini
yang merepresentasikan
ik fungsi
f i ALU !
Pilihan Fungsi
g
Fungsi
S2 S1 S0
0 0 0 A + B (1’s complement)
0 0 1 A - B ((1’s complement)
p )

0 1 0 A
0 1 1 B
1 0 0 A or B
1 0 1 A and B

Andrian Rakhmatsyah -ADR- 33

 Rangkaian Kombinatorial
100.

Andrian Rakhmatsyah -ADR- 34

 Rangkaian Sekuensial
101. X 000 X’

Buatlah rangkaian sekuensial

101 100 untuk menggambarkan
gg diagram
g
state di samping menggunakan
X
D-FF
X X’ X’

110 111
X’

010 011

Andrian Rakhmatsyah -ADR- 35

 Rangkaian Sekuensial
102.
Sebuah rangkaian 2
2‐bit
bit Gray/XS3 code up counter memiliki spesifikasi sebagai berikut :
• Masukan kendali nya adalah bit X untuk mengendalikan rangkaian counter
• Jika maka counter yang aktif adalah XS3 code up counter. Jika X maka yang aktif
adalah Gray up counter.
• Memiliki 5 keluaran yaitu A,
A B,
B C,
C ADR,
ADR dan SRN.
SRN
• Keluaran A, B, dan C digunakan sebagai variabel state Gray/XS3 code up counter
• Keluaran ADR digunakan untuk mengaktifkan sebuah LED (Light‐emitting diode)
berwarna hijau setiap kali rangkaian berfungsi sebagai XS3 code up counter.
• Keluaran
K l SRN digunakan
di k untuk t k mengaktifkan
ktifk sebuah
b h LED (Light‐emitting
(Li ht itti diode)
di d )
berwarna biru setiap kali rangkaian berfungsi sebagai Gray code up counter.
Desainlah rangkaian 2‐bit Gray/XS3 code up counter menggunakan D‐FF dengan
langkah‐langkah berikut :
• Buatlah
B l h State
S Di
Diagram untukk 2‐bit
2 bi Gray/XS3
G /XS3 coded up counter
• Buatlah minimasi K‐Map untuk semua keluaran
• Gambarkan implementasi rangkaiannya.

Andrian Rakhmatsyah -ADR- 36

 Rangkaian Sekuensial
103.
Sebuah lengan robot memiliki derajat kebebasan 4 (dapat bergerak ke 4 arah)
: atas,
atas bawah,
bawah kiri dan kanan.
kanan Dimana untuk tiap pergerakan digunakan 1 bit
kontrol : A untuk atas, B untuk bawah, Ki untuk kiri, Ka untuk kanan dan 1 bit
kontrol EN (enable) digunakan untuk mengaktifkan dan menon‐aktifkan
lengan. Jika kontrol EN = 0 maka lengan robot tidak dapat bergerak (tidak
aktif) jika kontrol (EN,
aktif), (EN AA, B,
B Ki,
Ki Ka) = (1,
(1 11, 0
0, 0
0, 0) maka robot akan bergerak
ke atas dst. Sedangkan jika kontrol (EN, A, B, Ki, Ka) = (1, 0, 0, 0, 0) maka robot
akan tetap pada posisi terakhirnya. Robot tidak dapat menjalankan perintah
yang berlawanan, misalnya perintah ke atas dan bawah sekaligus. Sebuah
lampu merah (RED) akan menyala jika lengan robot berada pada posisi kiri
bawah. Maka desainlah sebuah rangkaian yang dapat memerintahkan robot
di atas untuk melakukan urutan gerakan atas → kiri atas → kiri → kiri bawah
→ bawah → kanan bawah → kanan → kanan atas → berhenti → dst,
menggunakan
a.D‐FF
b.T‐FF
c.JK‐FF

Andrian Rakhmatsyah -ADR- 37