ALJABAR BOLEAN
3. Rangkaian Simulasi [Kembali]
Pada percobaan 2,
terdapat 2 buah rangkaian dengan masing-masingnya terdiri dari 4 masukkan yaitu
A, B, C, dan D. Gerbang logika yang digunakan pada kedua rangkaian tersebut yaitu
XOR, AND, dan OR. Pada rangakain 1 input B = 1 dan D = 0, sehingga jika 1 dan 0 melewati
gerbang logika XOR akan menghasilkan output 1. Kemudian input A = 0, C = 1,
dan D = 0 karena C di NOT makaC = 0, sehingga A, C, dan D yang melewati gerbang
logika AND akan menghasilkan output 0. Kemudian BD dan AC’D melewati
gerbang logika OR maka akan menghasilkan output 1.
Kemudian, untuk rangkaian 2 input B = 1 dan D = 0, sehingga jika
1 dan 0 melewati gerbang logika XOR akan menghasilkan output 1. Input A = 0, B = 1, dan C’ = 0 melewati gerbang AND sehingga output 0. BD dan ABC’ melewati gerbang OR sehingga outputnya menjadi 1.
6. Analisa [Kembali]
Output pada rangkaian 1 (H1) dan output pada rangkaian 2 (H2) tidak memiliki perbedaan walaupun letak gerbang NOT pada rangkaian 1 dan 2 berbeda. Hal tersebut dikarenakan prinsip kerja dari gerbang AND itu sendiri, yaitu perkalian.
2. Jelaskan penyederhanaan persamaan aljabar bolean di modul sehingga di dapat persamaan H1 dan H2 menggunakan hukum-hukum aljabar bolean !
Persamaan di atas dapat dijadikan dua persamaan, yaitu:3. Jelaskan mengenai peta karnough beserta POS dan SOP !
Peta Karnaugh atau Karnaugh Map atau K-Map adalah suatu teknik penyederhanaan ekspresi aljabar Boole (fungsi logika aljabar Boolean) dengan cara pemetaan. Peta Karnaugh terdiri dari kotak-kotak dua dimensi yang disusun mengikuti aturan kode Gray dari fungsi logika rangkaian digitalnya dan tiap sel atau kotak itu berisi kode biner: 0 atau 1 yang menyatakan keadaan output dari fungsi rangkaian elektroniknya (= 1 jika outputnya aktif) .
·
f(A,B,C,D) = E(6,8,9,10,11,12,13,14)
· Output F akan aktif (=1) saat input = AC' + AB' + BCD' + AD'
Persamaan boolean dapat disederhanakan melalui dua bentuk ekspresi berikut:
a. Product of Sum (SOP)
b. Sum of Product (SOP)
Ekspresi POS dibentuk dari dua atau lebih fungsi OR yang di AND kan di dalam tanda kurung, dan di dalam tanda kurung tersebut bisa terdiri dari dua atau lebih variabel. Contoh ekspresi POS adalah sebagai berikut:
Ekspresi SOP dibentuk dari dua atau lebih fungsi AND yang di OR
kan di dalam tanda kurung, dan di dalam tanda kurung tersebut bisa terdiri dari
dua atau lebih variabel. Contoh ekspresi SOP adalah sebagai berikut:
Ekspresi SOP lebih banyak digunakan daripada ekspresi POS karena sesuai dengan implementasi pada tabel kebenaran. Rangkaian SOP dapat dibentuk dari kombinasi gerbang AND-OR-NOT
4. Selesaikan persamaan aljabar bolean pada modul menggunakan peta karnough SOP !
- Biru B’D
- Merah A’BD’
- Coklat ABD’
- Hijau BCD’ maka : B’D + A’BD’ + ABD’ + BCD’
Tidak ada komentar:
Posting Komentar