F.A.

Samman 133D422 - Sistem Digital 1

8|stem
8|stem
0|g|ta|
0|g|ta|
Kode Matakuliah
Kode Matakuliah
: 133D422
: 133D422
Dnscn Dnscn: : Dr.- Dr.-Ing Ing. . Faiza! Arya 5amman Faiza! Arya 5amman
Universitas Hasanuddin
Fakultas Teknik
Jurusan Teknik Elektro
Topik
Topik
1:
1:
Gerbang Logika Dasar
Gerbang Logika Dasar
F.A. Samman 133D422 - Sistem Digital 2
Tujuan Perku||ahan
Memahami prinsip-prinsip masukan-
keluaran dari gerbang-gerbang logika
dasar.
Memahami cara menjabarkan fungsi
logika sebuah rangkaian logika.
Memahami cara mengurai tabel
kebenaran sebuah rangkaian logika.
F.A. Samman 133D422 - Sistem Digital 3
Hater| Ku||ah
Gerbang NOT
Gerbang AND
Gerbang NAND
Gerbang OR
Gerbang NOR
Gerbang XOR (Exclusive OR)
F.A. Samman 133D422 - Sistem Digital 4
Cerbang N0T
Simbol:
Tabel Kebenaran:
x z
0
1 0
1
x
Fungsi Aljabar Boolean:
z
x z =
F.A. Samman 133D422 - Sistem Digital 5
Cerbang AN0
Simbol:
Tabel Kebenaran:
Fungsi Aljabar Boolean:
x
1
x
2
z
0 0
1 0
1 0
1 1
0
0
1
0
2 1
x x z =
x
1
x
2
z
F.A. Samman 133D422 - Sistem Digital 6
Cerbang NAN0
Simbol:
Tabel Kebenaran:
Fungsi Aljabar Boolean:
x
1
x
2
z
0 0
1 0
1 0
1 1
1
1
0
1
x
1
x
2
z 2 1
x x z =
F.A. Samman 133D422 - Sistem Digital 7
Cerbang 0R
Simbol:
Tabel Kebenaran:
Fungsi Aljabar Boolean:
x
1
x
2
z
0 0
1 0
1 0
1 1
1
1
1
0
x
1
x
2
z 2 1
x x z + =
F.A. Samman 133D422 - Sistem Digital 8
Cerbang N0R
Simbol:
Tabel Kebenaran:
Fungsi Aljabar Boolean:
x
1
x
2
z
0 0
1 0
1 0
1 1
0
0
0
1
x
1
x
2
z 2 1
x x z + =
F.A. Samman 133D422 - Sistem Digital 9
Cerbang X0R (Exc|us|ve 0R}
Simbol:
Tabel Kebenaran:
Fungsi Aljabar Boolean:
x
1
x
2
z
0 0
1 0
1 0
1 1
1
1
0
0
x
1
x
2
z 2 1
x x z =
F.A. Samman 133D422 - Sistem Digital 10
6ontoh 8oa| 1
Tentukan nilai z, apakah 1 atau 0?
0
1
1
Z=?
?
?
?
?
F.A. Samman 133D422 - Sistem Digital 11
Jawaban 8oa| 1
0
1
1
Z=1
0
0
0
0
Gunakan tabel kebenaran dari gerbang-gerbang logika
dasar, kemudian tentukan keluaran dari tiap-tiap
gerbang dari masukan sampai keluaran.
F.A. Samman 133D422 - Sistem Digital 12
6ontoh 8oa| 2
Tentukan fungsi logika z, dari rangkaian
logika berikut?
z=f(x
1
, x
2
, x
3
)
x
1
x
2
x
3
F.A. Samman 133D422 - Sistem Digital 13
Jawaban 8oa| 2
x
1
x
2
x
3
z=f(x
1
, x
2
, x
3
)
y
1
y
3
y
4
y
2
2 1 1
x x y =
3 2 2
x x y =
2 1 3
y y y + =
3 4
x y =
Sehingga:
3 3 2 2 1 4 3
x x x x x y y z + + = + =
F.A. Samman 133D422 - Sistem Digital 14
6ontoh 8oa| 3
Lengkapilah Tabel
Kebenaran dari
rangkaian logika di
bawah ini?
z=f(x
1
, x
2
, x
3
)
x
1
x
2
x
3
x
2
x
3
z
0 0
1 0
1 0
1 1
?
?
?
?
0 0
1 0
1 0
1 1
0
0
0
0
1
1
1
1
x
1
?
?
?
?
F.A. Samman 133D422 - Sistem Digital 15
Jawaban
8oa| 3
z=f(x
1
, x
2
, x
3
)
x
1
x
2
x
3
x
2
x
3
y
1
0 0
1 0
1 0
1 1
0
0
0
0
0 0
1 0
1 0
1 1
0
0
0
0
1
1
1
1
x
1
0
1
1
0
y
1
y
3
y
4
y
2
x
1
x
2
y
2
x
2
x
3
y
3
y
1
+ y
2
y
4
x
3
y
3
+ y
4
z
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
F.A. Samman 133D422 - Sistem Digital 16
6ontoh 8oa| 4
Lengkapilah Tabel
Kebenaran dari rangkaian
logika di bawah ini?
Tentukan pula fungsi
logikanya!
z=f(x
1
, x
2
, x
3
)
x
1
x
2
x
3
x
2
x
3
z
0 0
1 0
1 0
1 1
?
?
?
?
0 0
1 0
1 0
1 1
0
0
0
0
1
1
1
1
x
1
?
?
?
?
F.A. Samman 133D422 - Sistem Digital 17
Jawaban
8oa| 4
x
2
x
3
y
1
0 0
1 0
1 0
1 1
1
0
0
1
0 0
1 0
1 0
1 1
0
0
0
0
1
1
1
1
x
1
0
0
0
0
x
1
+ x
2
y
2
x
2
y
3
y
1
y
2
y
4
x
1
x
3
y
3
+ y
4
z
1
1
0
0
1
1
0
0
1
1
0
0
0
0
0
0
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1
0
z=f(x
1
, x
2
, x
3
)
x
1
x
2
x
3
y
1
y
3
y
4
y
2
F.A. Samman 133D422 - Sistem Digital 18
Jawaban
8oa| 4 x
2
x
3
y
1
x
1
x
1
+ x
2
y
2
x
2
y
3
y
1
y
2
y
4
x
1
x
3
y
3
+ y
4
z
z=f(x
1
, x
2
, x
3
)
x
1
x
2
x
3
y
1
y
3
y
4
y
2
Berdasarkan rangkaian logika dan tabel kebenarannya, maka
diperoleh fungsi logika sbb:
( )
3 1 2 2 1 3 1 2 1 4 3
x x x x x x x y y y y z + + = + = + =
F.A. Samman 133D422 - Sistem Digital 19
6ontoh 8oa| 5
Lengkapilah Tabel
Kebenaran dari rangkaian
logika di bawah ini?
Tentukan pula fungsi
logikanya!
x
2
x
3
z
0 0
1 0
1 0
1 1
?
?
?
?
0 0
1 0
1 0
1 1
0
0
0
0
1
1
1
1
x
1
?
?
?
?
z=f(x
1
, x
2
, x
3
)
x
1
x
2
x
3
F.A. Samman 133D422 - Sistem Digital 20
Jawaban
8oa| 5
x
2
x
3
y
1
0 0
1 0
1 0
1 1
0
1
1
0
0 0
1 0
1 0
1 1
0
0
0
0
1
1
1
1
x
1
1
0
0
1
x
1
+ x
2
y
2
x
2
y
3
y
1
+ y
2
y
4
x
2
x
3
y
3
y
4
z
1
1
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
0
1
1
1
1
1
1
1
0
y
1
y
3
y
4
y
2
z=f(x
1
, x
2
, x
3
)
x
1
x
2
x
3
F.A. Samman 133D422 - Sistem Digital 21
Jawaban
8oa| 5
x
2
x
3
y
1
x
1
x
1
+ x
2
y
2
x
2
y
3
y
1
+ y
2
y
4
x
2
x
3
y
3
y
4
z
y
1
y
3
y
4
y
2
z=f(x
1
, x
2
, x
3
)
x
1
x
2
x
3
Berdasarkan rangkaian logika dan tabel kebenarannya, maka
diperoleh fungsi logika sbb:
( )( ) ( ) ( )( )
3 2 2 2 1 3 2 2 1 4 3
x x x x x x x y y y y z + = + = =