{ { {
1. ALJABAR BOOLE
Aljabar Boole mendefinisikan aturan-aturan untuk memanipulasi ekspresi simbol logika biner. Ekspresi Logika simbol biner terdiri dari variabel biner dan operatoroperator seperti AND, OR dan NOT (contoh : A+BC).Nilai-nilai dari ekspresi Boolean dapat ditabulasikan dalam tabel kebenaran [truth table]. Contoh ekspresi beberapa operator yang telah menjadi suatu rangkaian :
A A B C Y= (A+BC) 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
B.C 0 0 1 0 0 0 1 0
Y = (A+B.C) 0 0 1 0 1 1 1 1 3
11. XY = YX 12. X+(Y+Z ) = (X+Y )+Z 13. X(YZ ) = (XY )Z 14. X(Y+Z ) = XY + XZ 15. X+(YZ ) = (X+Y )(X+Z ) 16. (X + Y ) = X Y 17. (XY) = X+Y
Teorema Konsensus :
Teorema. XY + X Z +YZ = XY + X Z Pembuktian : XY + X Z +YZ = XY + X Z + YZ(X + X ) 2,7 = XY + X Z + XYZ + X YZ 14 = XY + XYZ + X Z + X YZ 10 = XY(1 + Z ) + X Z(1 + Y ) 2,14 = XY + X Z 3,2 Contoh. (A + B )(A + C ) = AA + AC + AB + BC = AC + AB + BC = AC + AB Dual. (X + Y )(X + Z )(Y + Z ) = (X + Y )(X + Z ) Menggunakan komplemen suatu fungsi : Metode 1. Menggunakan teorema DeMorgan. (X(Y Z + YZ )) = X + (Y Z + YZ ) = X + (Y Z )(YZ ) = X + (Y + Z )(Y + Z ) Metode 2. Komplemen literal dan menggunakan dualitas (X (Y Z + YZ )) = dual (X (YZ + Y Z )) = X + (Y + Z )(Y + Z ) Bentuk hasil yang didapat : Hasilnya adalah dalam bentuk satu dari dua standar persamaan Boolean. Hasil ekspresi boolean = term + term ... + term
00 1 11 0
F=AB +AB
00 1 11 1
Peta - K
AB
00 01 11 10 00 01
11 10
0 1 1 1
0 1 1 0
0 0 1 1
1 1 1 1
CD 00 01 11 10 AB 00 0 0 0 1 F = ABC+BCD +ACD 01 1 1 0 1 Jika digunakan komplemen dari ekspresi ini, 11 1 1 1 1 maka didapat bentuk hasil sbb: 10 1 0 1 1 F = (A+B +C )(B +C +D)(A+C+D)
CD 00 01 11 10 AB
00 01 11 10
0 x 1 x
1 x 1 0
0 x 1 1
0 1 x 1
F=ACD+B+AC
Alternatif lain :
CD 00 01 11 10 AB
00 01 11 10
0 x 1 x
1 x 1 0
0 x 1 1
0 1 x 1
F=ABCD+ABC+BC+AC
Tugas :
1. 2.
Analisa kedua rangkaian dari penyederhanaan Map menggunakan Dont Care pada slide sebelum ini! Sederhanakanlah persamaan berikut dengan menggunakan metode penyederhanaan yang paling sederhana dan simulasikan rangkaian yang belum disederhanakan dengan yang telah disederhanakan menggunakan simulator Xilinx.