Rangkaian Elektronika Digital I

Penyederhanaan
EruP©2012
12-2009/04-2012
 Penyederhanaan
 Membuat persamaan atau rangkaian
elektronika digital menjadi lebih sederhana
tanpa mengubah fungsinya
 Penyederhanaan tidak berarti hasilnya
paling sederhana
 Penyederhanaan memungkinkan berbagai
hasil
 Penyederhanaan
 Tabel  Penyederhanaan  Persamaan 
Rangkaian
 Rangkaian  Tabel  Penyederhanaan 
Persamaan  Rangkaian
 Rangkaian  Persamaan  Penyederhanaan
 Persamaan Rangkaian
 Persamaan  Tabel  Penyederhanaan 
Persamaan  Rangkaian
 Cara
 Aljabar Boolean + De Morgan
 Karnough Map (K-Map)
 Contoh: Aljabar Boolean
F  A  A.B
F  A.1  A.B
F  A.(B  B)  A.B
F  A.B  A. B  A.B
F  A.B  A. B  A.B  A.B F  A  A.B
F  A.(B  B)  (A  A).B F  ( A  A).( A  B)
FAB F  1.( A  B)
1
F AB
F  A  A.B
De Morgan
F  A  A.B
F  A.A.B
F  A.(A  B)
F  AA  AB
F  AB 0
FAB
FAB
 Sederhanakan
INPUT OUTPUT
A B C F
0 0 0 0
0 0 1 1 F  A B C  A BC  AB C
0 1 0 0
F  A ( B  B)C  AB C
0 1 1 1
1 0 0 1 F  A C  AB C
1 0 1 0
1 1 0 0
1 1 1 0
 Sederhanakan
INPUT OUTPUT
A B C F
0 0 0 0
F  ( A  B  C )( A  B  C )
0 0 1 1
F  AA  B  C
0 1 0 1
0 1 1 1 F  0 BC
1 0 0 0 F  BC
1 0 1 1
1 1 0 1
1 1 1 1
 Latihan
 Sederhanakan persamaan berikut
F1  B C  A B C  AB C
F2  AB C  ABC  BC  AB C  ABC  BC
F3  A  B  A C  B C  A C  B C
F4  AB  AB C  ABC  A B C  A BC
 Latihan
 Sederhanakan persamaan berikut
 F1(A,B,C)=(0,2,4,6)
 F2(A,B,C)=(0,1,2,3)

 F3(A,B,C)=(0,1,2,3,4,6)
 F4(A,B,C)=(1,2,3,4,5,6,7)
 Latihan
 Sederhanakan persamaan berikut
 F1(A,B,C)=(0,1,4,5)
 F2(A,B,C)=(4,5,6,7)

 F3(A,B,C)=(0,1,4,5,6,7)
 F4(A,B,C)=(0,1,2,3,4,5,6)