Professional Documents
Culture Documents
Penyederhanaan - Aljabar Boolean
Penyederhanaan - Aljabar Boolean
Penyederhanaan - Aljabar Boolean
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)
FAB F 1.( A B)
1
F AB
F A A.B
De Morgan
F A A.B
F A.A.B
F A.(A B)
F AA AB
F AB 0
FAB
FAB
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 BC
1 0 0 0 F BC
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)