Diktat Mata Kuliah Elektronika Digital - Aljabar Boolean & Peta Karnaugh PDF
Diktat Mata Kuliah Elektronika Digital - Aljabar Boolean & Peta Karnaugh PDF
Oleh karena itu aljabar Boolean ini akan menjadi dasar dalam mempelajari
bagaimana mendesian dan menganalisis rangkaian.
Aljabar Boolean memiliki nilai Boolean 0 dan 1, dengan variable A, B, , Z , dan
memiliki operator dasar AND, OR, dan NOT.
Teorema (n variabel)
Soal :
1. Buktikan teorema aljabar Boolean (jawaban ada dip pdf Boolean_intro, dan
di digital design morris)
2. Buktikan contoh penyederhanaan function dengan truth table, untuk
membuktikan kebenaran hasil penyederhanaan yang diperoleh.
3. Ubah fungsi G = (A + BC) D + E dengan menggunakan teorema De Morgan,
kemudian buktikan dengan truth table
Apabila ada fungsi n-variabel, dibutuhkan 2n baris table kebenaran, dan pada
Kmap dibutuhkan 2n kotak persegi. Nilai dari table kebenaran tersebut ditulis
kembali di kotak persegi pada posisi yang mewakli posisinya di table kebenaran.
Contoh :
Table kebenaran dengan fungsi F = X.Y+X.Y , seperti yang ditunjukkan pada table 2.1
Bentuk penyajiannya ke dalan Kmap seperti ditunjukkan pada gambar 2.1
tabel 2.1
Pada penyajian Kmap 3-variabel dibutuhkan 8 (23) kotak persegi untuk Kmap. Cara
mengisi masing-masing kotak persegi pada Kmap ditunjukkan pada gambar 2.2
[Peta Karnaugh dan Aljabar Boole] BAB II
Pada susunan matriks Kmap 3-varaibel ke atas, terdapat urutan matriks yang
harus diperhatikan. Pada matriks Kmap, dari setelah m1 (xyz) urutan selanjutnya
adalah m3 (x.y.z), bukan m2 (xyz). Begitu pula m5 (xyz) urutan selanjutnya adalah
m7 (xyz), bukan m6 (xyz). Hal ini terjadi, disebabkan pada aturan pengurutan Kmap,
kotak yang bersebelahan haruslah hanya memiliki satu perubahan bit variable, dari 0
ke 1 atau dari 1 ke 0. Apabila urutan setelah m1 (xyz) adalah m2 (xyz), maka
terdapat dua bit variable yang berubah yaitu y dan z. Bit variable y berubah dari y
menjadi y dan bit variable z berubah dari z menjadi z. Begitu pula yang terjadi pada
m5 (xyz), apabila urutan setelah m5 (xyz) adalah m6 (xyz), maka terdapat dua bit
variable yang berubah yaitu y dan z. Bit variable y berubah dari y menjadi y dan bit
variable z berubah dari z menjadi z.
Contoh :
Cara penyajian Kmap dari table kebenaran. Bentuk penyajiannya ke dalan Kmap
seperti ditunjukkan pada gambar 2.3.
[Peta Karnaugh dan Aljabar Boole] BAB II
Pada penyajian Kmap 4-variabel dibutuhkan 16 (24) kotak persegi untuk Kmap. Cara
mengisi masing-masing kotak persegi pada Kmap ditunjukkan pada gambar 2.6.
Pada penyajian Kmap 5-variabel dibutuhkan 32 (25) kotak persegi untuk Kmap. Cara
mengisi masing-masing kotak persegi pada Kmap ditunjukkan pada gambar 2.7
Cara membuat fungsi hasil Kmap, seperti yang ditunjukkan pada gambar 2.8 , yaitu
menulis fungsi-fungsi minterm (maxterm) dimana kotak pada Kmap bernilai 1 (0),
kemudian menghubungkannya dengan sum atau OR.
Pada gambar 2.11, A.C dan ACD adalah Prime Implicant yang essential,
sedangkan BCD adalah Prime Implicant yang non-essential.
Contoh
Contoh
Contoh
Contoh
Contoh
Apabila di SOP fungsi yang didapat adalah F(A,B,C) = C. Namun bila di POS fungsi
yang didapat adalah F(A,B,C) = C.
h. Dont care
Dont care biasanya dilabelin dengan tanda X pada table kebenaran, artinya dia
dapat bernilai 0 atau 1.
Contoh :
Ada sebuah sistem untuk mendeteksi angka BCD 2, 3, dan 6. Karena input
system merupakan BCD, maka kombinasi biner yang digunakan adalah 4 bit,
angka maksimal yang dapat dibentuk oleh 4 bits biner adalah 15 atau F. Namun
system yang dibangun merupakan system decimal maka rentang angka hanya 0-
9, sehingga nilai 10-15 atau A-F di dont care. Tabel kebenarannya ditunjukkan
pada table 2.3
TUGAS
Sebuah Alarm akan berbunyi dengan ketentuan sebagai berikut :
Alarm = Panic + Enable . Exiting . Secure
Secure = Window . Door . Garage
Alarm = Panic + Enable . Exiting . (Window . Garage . Door)
Buatlah :
a. Tabel Kebenaran
b. Persamaan Boolean
c. Bentuk SOP dan POS
d. Canonical Sum Minterm
e. Rangkaian
Jawaban :
a. Tabel Kebenaran
[Peta Karnaugh dan Aljabar Boole] BAB II
b. Persamaan Boolean
Alarm = Panic + enable. Exiting.(Window + Garage + Door)
Alarm = A + B+ C.(D+E+F)
c. SOP dan POS
Map Karnaugh
POS