Aljabar Boolean Aljabar Boolean adalah rumusan matematika untuk menjelaskan hubungan logika antara fungsi pensaklaran digital.

Aljabar boolean meiliki dasar dua macam nilai logika. Hanya bilangan biner yang terdiri dari angka 0 dan 1 maupun pernyataan rendah dan tinggi. TEOREMA ALJABAR BOOLEAN 1. T1. COMMUTATIVE LAW : a. A + B = B + A b. A . B = B . A 2. T2. ASSOCIATIVE LAW : a. ( A + B ) + C = A + ( B + C) b. ( A . B) . C = A . ( B . C ) 3. T3. DISTRIBUTIVE LAW : a. A. ( B + C ) = A . B + A . C b. A + ( B . C ) = ( A+B ) . ( A+C ) 4. T4.IDENTITY LAW a. A + A = A b. A . A = A 5. T5.NEGATION LAW a. ( A) = A b. ( A) = A 6. T6. REDUNDANCE LAW a. A + A. B = A b. A .( A + B) = A 7. T7. : a. 0 + A = A b. 1 . A = A c. 1 + A = 1 d. 0 . A = 0 8. T8. : a. A+ A = 1 b. A. A = 0 9. T9. : a. A + A. B = A + B b. A.( A+ B ) = A . B 10. T10. DE MORGANS THEOREM: a. () b. ( )

Peta Karnaugh adalah metode untuk menyederhanakan rangkaian logika. Peta Karnaugh (K-map) mirip dengan tabel kebenaran yang menampilkan keluaran persamaan Boolean untuk tiap kemungkinan kombinasi variabel masukkan, menentukan jumlah sel identik dengan mencari jumlah kombinasi sebuah tabel kebenaran. 1. Variabel yang mempunyai 2n kotak (n adalah banyaknya masukkan), dimana dalam kotak-kotak atau sel-sel tersebut merupakan kombinasi masukkan yang terjadi. Misal: a). 2 variabel masukkan membutuhkan 22 atau 4 sel (kombinasi yang terjadi). b). 3 variabel masukkan membutuhkan 23 atau 8 sel (kombinasi yang terjadi). c). dan seterusnya. Contoh berbagai variabel pada Peta Karnaugh:
Karnaugh Map a b y Truth table a b y ab 00 01

&

1 11 10

0 0 0 1 a 3-Input b Function c 1 0 y 1 1

0 0 0 1 a 4-Input b Function c d y

ab 0 00 1 01 11 10

cd

ab 00 01 11 10 00 01 11 10

2. Peta Karnaugh dapat digunakan untuk: a). Menyederhanakan rangkaian (miniaturisasi). b). Merancang rangkaian.

Langkah-Langkah Penyederhanaan Peta Karnaugh 1). Masukan keluaran sesuai dengan nomor minterm atau maxterm. 2). Untuk penyederhanaan, kelompokkan yang minterm bernilai 1 untuk SOP atau maxterm yang bernilai 0 untuk POS. 3). Setiap kelompok harus berkelipatan 2 yaitu: 1, 2, 4, 8, 16, dan seterusnya. 4). Usahakan mencari kelompok terbesar terlebih dahulu, lalu mencari kelompok yang lebih kecil.

Peta Karnaugh Dengan 2 Variabel Masukan (22 = 4) Aturannya yaitu: a. Dalam masing-masing kotak kombinasi yang terjadi adalah AND GATE. b. Antar kotak mempunyai hubungan OR GATE. Contoh: a). Dari gerbang OR. X = A+B = AB

Persamaan keluaran dapat ditulis sebagai berikut: X=A+B=1 B =A(B+ B )+B(A+ A ) 0 = AB + A B + AB + A B 1 = AB + A B + A B 1 1

AB
AB

A 0 1
AB

A 0 0 1 1 1 1

AB 1

b). Dari gerbang EX-OR. B

A

A 0 0 1 1 1 1

X = A B + AB

Untuk X = A B + AB A 0 0 1 1 1 1

Untuk X = A B + A B + AB A 0 0 1 1 1 1 1

1). Aturan miniaturisasi untuk 2 variabel masukan. Bila 4 kotak dari K-Map terisi bernilai 1 semua, maka persamaan tersebut adalah 1 (X = 1). X = A B + A B + A B + AB = A ( B + B ) + A ( B + B ) = A + A = 1

2). Pernyataan persamaan Bokan dari 2 kotak yang berdekatan (bukan bersilangan), dapat disederhanakan dari 2 komponen menjadi satu kombinasi persamaan Bokan. A B 0 1 0
AB

1
B

X = A B+ AB = A ( B +B)

1 AB 1
A

= A

A B 0 1 0
AB
AB

1
AB B

X = A B+ AB = B ( A + A ) = B X = A B+ AB = B ( A + A ) = B

AB 1
A 1

1 A

Contoh: A Perhatikan peta disamping berikut ini, fungsi yang diplot ialah: Z = f (A,B) = A B +AB B 0 1
1

1
1

Penyelesaian: Dari lingkaran di atas, terlihat bahwa semua nilai 1 berada bagian A, Karenanya keluaran berupa A dan nilai B hilang. Dengan simplifikasi aljabar, dapat juga ditemukan penyederhanaan persamaan di atas sebagai berikut: Z = A B +AB = A( B +B) = A. Contoh: Perhatikan ekspresi Z = f (A,B) = A B +A B + A B yang diplot di Peta Karnaugh ini.
1

A B 0 1 0
1

1
1

Penyelesaian: Pasangan 1 dikelompokkan seperti gambar di atas, dan jawaban diperoleh dengan melihat nilai 1 yang masuk ke kelompok lingkaran yang menyebabkan nilai A dan B hilang. Hasil dari penyederhanaan persamaan di atas ialah: Z = A + B .

 Peta Karnaugh Dengan 3 Variabel Masukan (23 = 8) AB C 00 000 0 01 010 11 110 10 = A(B+ B ) + BC (A+ A ) 100 = AB + A B + ABC + A BC F = A + BC

ABC
0 001

ABC
2 011

AB C
6 111

A BC
= AB (C+ C ) + A B (C+ C ) + ABC + A BC 4 = ABC + AB C + A B C + A B C + ABC + A BC 101

ABC
1

ABC
3

ABC
7

A BC
5 Jadi F = ABC + AB C + A B C + A B C + A BC

Aturannya yaitu: a. Seluruh kotak (8 kotak) dapat disederhanakan dengan F = 1. b. 4 kotak dapat disederhanakan dari 3 variabel menjadi 1 variabel. c. 2 kotak dapat disederhanakan dari 3 variabel menjadi 2 variabel.
AB C 00 01 11 10 C AB

C
C
0

00

01 1

11 1

10 1 1

AB

A
1

A B
B
1

BC AC

Dari 2 buah peta Karnaugh di atas dapat disederhanakan menjadi sebagai berikut:
AB C 00 01 1 0 11 1 10 1 1

A
AB

F = A B C + A B C + ABC + A BC = A B + AC + BC

C
C AC

B
1

BC

Contoh: Sederhanakan persamaan menggunakan Peta Karnaugh dari soal berikut: 1. Z = f (A,B,C) = A B C + A B + AB C + AC 2. Z = f (A,B,C) = A B + B C + BC + A B C Penyelesaian: 1. Z = f (A,B,C) = A B C + A B + AB C + AC Menggunakan aturan simplifikasi, hasil persamaan yang telah disederhanakan ialah: B. 2. Z = f (A,B,C) = A B + B C + BC + A B C
AB C 00 01 1 11 1 10 1

0 1 1

Menggunakan aturan simplifikasi, hasil persamaan yang disederhanakan ialah: B+A C . Peta Karnaugh Dengan 4 Variabel Masukan (24 = 16) Aturannya yaitu: a. b. c. d.
AB CD

Seluruh kotak (16 kotak) dapat disederhanakan dengan F = 1. 8 kotak dapat disederhanakan dari 4 variabel menjadi 1 variabel. 4 kotak dapat disederhanakan dari 4 variabel menjadi 2 variabel. 2 kotak dapat disederhanakan dari 4 variabel menjadi 3 variabel.
A
ABC D
ABC D

A
AB CD

AB C D

ABC D

C
ABCD ABC D AB C D ABCD
A B CD

0000 00 0001 0 00 0011 1

0100 01 0101 4 0111 5 0110 7 6

1100 11 1101 12 1111 13 1110 15 14

1000 10 1001 8 1011 9 1010 11 10

D
D

C
A B CD

ABCD
B ABC D

ABCD
ABC D

0010 3 01 2

B A BCD

B A BCD
11

10

 Pengelompokan Minterm 1). Pengelompokan dua-an (n = 1), yang perlu diperhatikan adalah variabel yang tidak berubah.
AB AB

AB
AC D

C DA B 1

1 1 1 1 1

CD

AC D

CD
CD

ABC

2). Pengelompokan empat-an (n = 2), yang perlu diperhatikan adalah variabel yang tidak berubah.
AB AB

AB

C DA B 1 CD

1 1 1

1 1

1 1

AD
AB

CD
CD

3). Pengelompokan delapan-an (n = 3), yang perlu diperhatikan adalah variabel yang tidak berubah.
AB AB

AB

AB
C DA B 1

AB

AB
1 1 1 1

C DA B 1
CD

1 1 1 1
A

1 1

1 1 1

CD

CD
CD

CD
CD

4). Pengelompokan enam belas-an (n = 4), yang perlu diperhatikan adalah variabel yang tidak berubah.
AB AB

AB

C DA B 1 CD

1 1 1 1

1 1 1 1

1 1 1 1
f ( A, B, C, D) 1

1 1 1

CD
CD

 Peristiwa Tumpang Tindih (Overleaping) a). Tanpa tumpang tindih

AB AB

AB
AB

AB

AB

AB

C DA B 1 CD

C DA B CD

1 1 1 1 1 1

1 1 1 1
ABD

B
1 1

1 1 1

1 1

CD
CD

CD
CD

ABD

ABD

b). Dengan tumpang tindih

AB
C DA B 1

AB

AB

AB
C DA B

AB

AB
1 1 1 1 1 1
B

1 1 1 1 1 1

CD

1 1 1

1 1

AD AB

CD

CD
CD

CD
CD

Dari gambar-gambar di atas nampak bahwa dengan menggunakan peristiwa tumpang tindih persamaan menjadi lebih sederhana. Peristiwa Penggulungan (Rolling) a). Penggulungan dua-an (n = 1)
AB C DA B CD AB

b). Penggulungan delapan-an (n = 3)

AB
C DA B 1

AB

AB

AB
1 1

1 1 1

CD

CD
CD BC D

CD
1
ABD CD

c). Penggulungan empat-an (n = 2)

AB C DA B AB

AB

AB

AB

AB

1 1 1 1

1 1 1 1
BD

C DA B 1
CD

CD

CD
CD

CD
CD

1
BD

BD

Peristiwa Kelebihan Pengelompokan (Redundant) Peristiwa redundant adalah pengelompokan kembali semua suku baik minterm ataupun maxterm yang sudah dikelompokkan. a). Tidak terjadi kelebihan pengelompokan
AB C DA B 1 AB

AB
ABC

AB

AB

AB
AC

C DA B 1 CD

1 1 1 1 1 1
BC

CD

1 1

CD
CD

CD
CD
ABD

b). Terjadi kelebihan pengelompokan

AB AB

AB
ABC

AB

AB

AB
AC

C DA B 1
CD

C DA B 1
CD

1 1 1 1 1 1

1 1
ABD

CD
CD

CD
CD

BC

Suku ini redundant : A B Suku ini redundant : A C D

Contoh: 1). Sederhanakan dengan K-Map tabel berikut ini:

A 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 Y 0 1 0 0 0 1 1 1

Penyelesaian:

AB

AB

AB

C AB

1 1
BC

Y(A, B, C) = B C + 1
AB

AB

2). Y (A,B,C,D) = y (0,1,2,4,5,6,8,9,12,13,14) sederhanakan dengan K-Map: Penyelesaian:

AB AB

AB
1 1 1 1

C DA B 1 CD

1 1

CD
CD

1
AD

1 Y(A,B,C,D) = C + A D + B D
BD

3). Y(A,B,C) = A B C + A B C + A B C + ABC sederhanakan dengan K-Map: Penyelesaian:

AB AB

AB
1 1 1

BC

C AB 1

AC
Y(A,B,C) = B C + AC

Kondisi Tidak Peduli (Dont Care) Suatu kondisi dimana keluaran suatu rangkaian logika sembarang (1 atau 0) yang tidak mempengaruhi kerja dari sistem rangkaian tersebut, kondisi ini dapat menyebabkan cant happen (keadaan tak pernah terjadi) dan juga dapat menyebabkan keadaan redundant (kelebihan suku). Langkah-langkah penyederhanaan: a). Suku-suku pada K-map berisi kondisi dont care diberi tanda d. b). d boleh bernilai 0 atau 1. c). d dipakai hanya bila menyumbang penyederhanaan. Contoh: 1). Cara kerja suatu rangkaian logika dapat dijelaskan pada tabel kebenaran berikut ini.
A 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 Y d 1 0 d 0 1 1 d

Tentukan fungsi Boolean yang telah disederhanakan dengan: a). Tanpa memanfaatkan kondisi dont care. b). Dengan memanfaatkan kondisi dont care.

Penyelesaian: a). Tanpa memanfaatkan kondisi dont care: Y(A,B,C) = B C + A B C

AB

AB

AB

C AB

1 1 1

ABC BC

b). Dengan memanfaatkan kondisi dont care: Y(A,B,C) = C + A B

AB AB

AB
1
AB

C ABd

2). F(A,B,C,D) = y ( 1, 3, 7, 11, 15 ) + d ( 0, 2, 5 ), tentukan persamaan Booleannya.

AB
C DA B d

AB

AB
F(A,B,C,D) = A B + C D

CD

1 1 d

d 1 1 1

CD
CD

3). F(A,B,C,D) = y (0,3,4,7,13) . d(1,2,5,6,9), tentukan persamaan Booleannya.

AB C DA B CD AB

AB

1 d d 1 d d 1

1 d 1 1

F(A,B,C,D) = A C + A D

CD
CD