ALJABAR

BOOLEAN
S1 TEKNIK INFORMATIKA
ALJABAR BOOLEAN
▹ Definisi & Tabel Kebenaran
▹ Operasi-Operasi Aljabar Boolean
▹ Hukum-Hukum &Teorema Aljabar 2

Boolean
▹ Gerbang-Gerbang Logika
▹ Disjunctive Normal Form (DNF) &
Conjunctive Normal Form (CNF)
 “
“Math is like going to the
gym for your brain. It
sharpens your mind.”

—Danica Mckellar

3
 1.
Definisi & Tabel Kenebanaran
Aljabar Boolean
DEFINISI ALJABAR BOOLEAN
▹ Disebut juga aljabar logika.
▹ Digunakan untuk menyelesaikan
masalah-masalah logika. 5

▹ Dasar operasi aritmatika

komputer.
▹ Bentuk aljabar dimana
variabelnya terdiri dari 0 dan 1.
▹ Dipelopori oleh George Boole.
TABEL KEBENARAN (2 VAR.)

Desimal A B

0 0 0 6

1 0 1

2 1 0

3 1 0
TABEL KEBENARAN (3 VAR.)
Desimal A B C

0 0 0 0

1 0 0 1 7

2 0 1 0

3 0 1 1

4 1 0 0

5 1 0 1

6 1 1 0

7 1 1 1
TABEL KEBENARAN (4 VAR.)
Desimal A B C D Hex

0 0 0 0 0 0

1 0 0 0 1 1

2 0 0 1 0 2

3 0 0 1 1 3

4 0 1 0 0 4 8
5 0 1 0 1 5

6 0 1 1 0 6

7 0 1 1 1 7

8 1 0 0 0 8

9 1 0 0 1 9

10 1 0 1 0 A

11 1 0 1 1 B

12 1 1 0 0 C

13 1 1 0 1 D

14 1 1 1 0 E

15 1 1 1 1 F
 2.
Operasi-Operasi
Aljabar Boolean
ASUMSI BOOLEAN
▹ P1  A = 0 atau A = 1
▹ P2  0 + 0 = 0
▹ P3  1 + 1 = 1 10

▹ P4  0 . 0 = 0
▹ P5  1 . 1 = 1
▹ P6  1 . 0 = 0 . 1 = 0
▹ P7  1 + 0 = 0 + 1 = 1
 3.
Hukum-Hukum &Teorema
Aljabar Boolean
PENYEDERHANAAN FUNGSI
BOOLEAN
▹ Sederhana  Ekonomis  Biaya
lebih murah
▹ Contoh: 12

Sederhanakan A + A . B’ + A’ . B
= A + A . B’ + A’ . B
= A. (1 + B’) + A’ . B
= A . 1 + A’ . B
= A + A’ . B
=A+B
PENYEDERHANAAN FUNGSI
BOOLEAN
Sederhanakan:

▹ A (A.B + B) ▹ ABC + AB’C + ABC’

13
= A . AB + A . B = AC (B + B’) + ABC’
=A.B+A.B = AC + ABC’
= A. B = A (C + BC’)

▹ AC + ABC
= AC (1 + B)
= AC
PENYEDERHANAAN FUNGSI
BOOLEAN
Sederhanakan A + A’B

Penyelesaian:
14
A + A’B = (A + AB) +A’B 
Penyerapan/Absorbsi
= A + (AB + A’B)  Asosiatif
= A + (A +A’) B  Distributif
=A+1.B  Komplemen
=A+B  Identitas
TEOREMA BOOLEAN
1. HK. Komutatif 6. HK. IDEMPOTEN
A+B=B+A A+A=A
A.B=B.A A.A=A

2. HK. Asosiatif 7. HK. Ikatan 15

(A + B) + C = A + (B + C) A+1=1
(A . B) . C = A . (B . C) A.0=0

3. HK. Distributif 8. HK. Absorbsi

A . (B + C) = A . B + A . C (A . B) + A = A
A + (B . C) = (A + B) . (A + C) (A + B) . A = A

4. HK. Identitas 9. HK. De Morgan’s

A+0=A (A . B) ‘ = A’ + B’
A.1=A (A + B) ‘ = A’ . B’
A + A’ . B = A + B
5. HK. Negasi A’ + A . B = A’ + B
A’ + A = 1
A’ . A = 0
PENYEDERHANAAN FUNGSI
BOOLEAN (LATIHAN 1)
Sederhanakan:

▹ A + A . B’ + A’ . B
16
▹ (A . B) ‘ . B
▹ A’ . B + A . B + A’ . B’
▹ ABC + CAB + AB + A
TABEL KEBENARAN
▹ Digunakan untuk menguji kebenaran dari teorema Aljabar Boolean.
▹ Dalam tabel kebenaran, setiap kondisi /kombinasi variabel harus
didaftarkan juga hasil output untuk setiap kombinasi input.
17
▹ Buatlah tabel kebenaran untuk fungsi Boolean dari:
F = (A + B) . (B + C)
TABEL KEBENARAN
A B C (A+B) (B+C) (A+B) . (B+C)

0 0 0 0 0 0

0 0 1 0 1 0 18

0 1 0 1 1 1

0 1 1 1 1 1

1 0 0 1 0 0

1 0 1 1 1 1

1 1 0 1 1 1

1 1 1 1 1 1
OPERASI-OPERASI DASAR
ALJABAR BOOLEAN
Invers/NOT AND OR
▹ Mengubah 1  0 ▹ Dibaca AND  A.B ▹ Dibaca OR  A+B
atau sebaliknya ▹ Bernilai satu, jika A ▹ Bernilai 1, jika salah
▹ variabel x, maka dan B bernilai 1 satu atau seluruh 19
invers x = x’ (dibaca variabel bernilai 1
x-invers, x-not, x- A B A.B
bar)
0 0 0 A B A+B
▹ x’ = x̄ = x-invers
0 1 0 0 0 0
▹ x = 1, maka x̄ = 0 0 1 1
1 0 0
1 1 1 1 0 1
X x̄
1 1 1
1 0
0 1
TABEL KEBENARAN
(LATIHAN 2)
Buatlah tabel kebenaran untuk membuktikan pernyataan berikut ini
benar/salah!
▹ XY + X’Y + XY’ = X’ + Y’
20
▹ ABC + AC + BC = A + B + C
 4.
Gerbang-Gerbang Logika
GERBANG-GERBANG LOGIKA
▹ Disebut piranti dua keadaan (keluaran dua
keadaan).
▹ Keluaran nol volt = logika 0. 22

▹ Keluaran tegangan tetap = logika 1.

▹ Terdiri dari beberapa masukan dengan keadaan 0
atau 1.
▹ Dapat difungsikan untuk fungsi-fungsi khusus,
yaitu: NOT, AND, OR, NAND, NOR, EX-OR
(XOR), EX-NOR (XNOR).
GERBANG LOGIKA NOT
▹ Berfungsi sebagai pembalik/inverter

A B 23

0 1

1 0
GERBANG LOGIKA AND
▹ Menghasilkan logika 1 jika semua masukan 1,
selain itu menghasilkan logika 0.
24

A B C

0 0 0

0 1 0

1 0 0

1 1 1
GERBANG LOGIKA OR
▹ Menghasilkan logika 1 jika salah satu masukan 1,
selain itu menghasilkan logika 0.
25

A B C

0 0 0

0 1 1

1 0 1

1 1 1
GERBANG LOGIKA NAND
▹ NOT-AND, ingkaran dari AND.
▹ Menghasilkan logika 1 jika ada masukan 0 pada
sembarang masukan, selain itu menghasilkan 26

logika 0.
A B C

0 0 1

0 1 1

1 0 1

1 1 0
GERBANG LOGIKA NOR
▹ NOT-OR, ingkaran dari OR.
▹ Menghasilkan logika 0 jika ada masukan 1 pada
sembarang masukan, selain itu menghasilkan 27

logika 0.
A B C

0 0 1

0 1 0

1 0 0

1 1 0
GERBANG LOGIKA XOR
▹ EX-OR, Exclusive-OR.
▹ Menghasilkan logika 1 jika masukan-masukannya
memiliki nilai yang berbeda. 28

A B C

0 0 0

0 1 1

1 0 1

1 1 0
GERBANG LOGIKA X-NOR
▹ NOT-XOR, ingkaran dari XOR.
▹ Menghasilkan logika 1 jika masukan-masukannya
memiliki nilai yang sama. 29

A B C

0 0 1

0 1 0

1 0 0

1 1 1
NOTASI/UNGKAPAN DALAM
ALJABAR BOOLEAN

30
IMPLEMENTASI GERBANG
LOGIKA
Gambarkan gerbang logika dari F = X’Y + XZ

31
IMPLEMENTASI GERBANG
LOGIKA
Gambarkan gerbang logika dari F = AB’CD + ABCD’ +
ABCD
32
IMPLEMENTASI GERBANG
LOGIKA
Tentukan Persamaan Booleannya!

33

F = X’YZ

F = X’YZ
IMPLEMENTASI GERBANG
LOGIKA (LATIHAN 3)
Tentukan Persamaan Booleannya!

34
IMPLEMENTASI GERBANG
LOGIKA (LATIHAN 4)
Tentukan fungsi boolean dari gerbang logika berikut!

35
IMPLEMENTASI GERBANG
LOGIKA (LATIHAN 5)
Tentukan keluaran dari gerbang logika untuk masukan-
masukan yang diberikan sebagai berikut:
1) P = 0; Q = 1 36

2) P = 1; Q = 0; R = 1
IMPLEMENTASI GERBANG
LOGIKA (LATIHAN 6)
Gambarkan gerbang logikanya & nilai outputnya:
1. F = (A + B + C)(A’BC’) + AB’
Input:
2. F = XY’ (Z + Y’) + X’Z 37
A =1
3. F = (A . (B + C’) + A’ . B) . C B=0
4. F = A . B  B . C’ C=1
5. F = ((A + B) . C’)  (DB’ + A’C) D=1
6. F = A.B’ + (A  B)’ X=1
Y=0
Z=1
 5.
Disjunctive Normal Form
(DNF) & Conjunctive Normal
Form (CNF)
DNF & CNF
▹ Pembuatan tabel tidak terlalu praktis, terutama
untuk variabel yang berjumlah besar.
▹ Perlu dilakukan reduksi ke bentuk-bentuk 39

normal.
▹ Jenis bentuk normal  DNF & CNF.
▹ Disjunctive Normal Form (DNF) atau Sum of
Products (SOP) atau Minterm.
▹ Conjunctive Normal Form (CNF) atau Products
of Sum (POS) atau Maxterm.
DISJUNCTIVE NORMAL
FORM (DNF)
▹ DNF terdiri dari penjumlahan dari beberapa
perkalian (SOP).
▹ Dalam tabel kebenaran, DNF adalah perkalian- 40

perkalian yang menghasilkan nilai 1.

▹ contoh: xy + x’y
▹ Setiap suku (term) disebut minterm.
CONJUNCTIVE NORMAL
FORM (CNF)
▹ CNF terdiri dari perkalian dari beberapa
penjumlahan (SOP).
▹ Dalam tabel kebenaran, CNF adalah penjumlahan- 41

penjumlahan yang menghasilkan nilai 0.

▹ contoh: (x+y) . (x’+y)
▹ Setiap suku (term) disebut maxterm.
MINTERM DAN MAXTERM
▹ Misalkan peubah (variabel) fungsi Boolean adalah
x, y, dan z, maka:
￭ x’y  bukan minterm karena literal tidak lengkap
42
￭ y’z’  bukan minterm karena literal tidak lengkap
￭ xy’z, xyz’, x’y’z  minterm karena literal lengkap

￭ (x+z)  bukan maxterm, literal tidak lengkap

￭ (x’+y+z’)  maxterm, literal lengkap
￭ (xy’+y’+z)  bukan maxterm, tidak boleh ada xy’
▹ Ekspresi Boolean yang dinyatakan sebagai penjumlahan
satu atau lebih minterm atau perkalian dari satu atau lebih
maxterm disebut dalam bentuk kanonik.
TABEL MINTERM &
MAXTERM

43
TABEL MINTERM &
MAXTERM

44
CONTOH SOAL
▹ Nyatakan dalam bentuk SOP dan POS!
Kombinasi nilai-nilai peubah yang
menghasilkan nilai fungsi sama dengan 1 adalah
01, maka fungsi booleannya dalam bentuk SOP: 45

f(x,y) = x’y atau f(x,y) = m1 =  (1)

Kombinasi nilai-nilai peubah yang
menghasilkan nilai fungsi sama dengan 0 adalah
00, 10, 11, maka fungsi booleannya dalam
bentuk POS:
f(x,y) = (x+y) (x+y’) (x’+y’) atau
f(x,y) = M0 M2 M3 =  (0, 2, 3)
LATIHAN 7
▹ Nyatakan dalam bentuk SOP dan POS!

46
LATIHAN 8
▹ Nyatakan fungsi Boolean f(x,y,z) = xy + x’z dalam
bentuk kanonik POS dan SOP.

47
THANKS!
Any questions?
48
CREDITS

Special thanks to all the people who

made and released these awesome
49
resources for free:
▹ Presentation template by
SlidesCarnival
▹ Photographs by Unsplash
 PRESENTATION DESIGN
This presentation uses the following typographies and colors:
▹ Titles: Miriam Libre
▹ Body copy: Barlow Light
You can download the fonts on these pages: 50

https://github.com/MichalSahar/Miriam-Libre/tree/master/fonts/otf
https://www.fontsquirrel.com/fonts/barlow

Indigo #a5b0fe

You don’t need to keep this slide in your presentation. It’s only here to serve you as
a design guide if you need to create new slides or download the fonts to edit the
presentation in PowerPoint®
EXTRA GRAPHICS

51
 SlidesCarnival icons are editable shapes.

This means that you can:

● Resize them without losing quality.
● Change line color, width and style.

Isn’t that nice? :)

Examples:

52
😉
Now you can use any emoji as an icon!
And of course it resizes without losing quality and you can change the color.

How? Follow Google instructions

https://twitter.com/googledocs/status/730087240156643328

✋👆👉👍👤👦👧👨👩👪💃🏃💑❤😂😉😋😒😭
👶😸🐟🍒🍔💣📌📖🔨🎃🎈🎨🏈🏰🌏🔌🔑 and
many more...

53