Aljabar Boolean

Definisi: Ekspresi Boolean

Literal: sebuah variabel atau komplemennya
X, X

Ekpresi: literals dikombinasikan dengan AND, OR, tanda kurung, komplementasi

Macam notasi AND : dengan menggunakan titik atau bisa juga ^ Macam notasi OR : dengan menggunakan tanda + atau bisa juga v

X+Y PQR A+BC

Persamaan: variabel = ekspresi

P = (A B C) C

Tabel Kebenaran
X 0 Y 0 X.Y 0 X 0 Y 0 X+Y 0 X 0 1 X 1 0

0
1 1

1
0 1

0
0 1

0
1 1

1
0 1

1
1 1

2.1 Teorema Boolean

Aksioma
Aksioma
kumpulan definisi dasar (A1 - A5, A1 - A5) minimal yang diasumsikan benar dan secara menyeluruh mendefinisikan aljabar boolean Dapat digunakan untuk membuktikan teorema aljabar boolean lainnya.

Aksioma
(A1) X=0, if X1 (A2) If X=0, then X=1 (A3) 0 0 = 0 (A4) 1 1 = 1 (A5) 0 1 = 1 0 = 0 (A1) X=1, if X0 (A2) If X=1, then X=0 (A3) 1 + 1 = 1 (A4) 0 + 0 = 0 (A5) 1 + 0 = 0 + 1 = 1

Teorema variabel tunggal

Postulate 2 (P1) X + 0 = x P1 X.1=X

Postulate 5 (P5) X + X = 1 P5 X . X = 0 Theorem 1 (T1) X + X = X T1 X . X = X Theorem 2 (T2) X + 1 = 1 T2 Theorem 3 (T3) (X) = X X.0=0

Contoh
Dibuktikan melalui induksi sempurna
Karena sebuah variabel boolean hanya dapat mempunyai nilai 0 dan 1, kita dapat membuktikan sebuah teorema dengan melibatkan sebuah variabel tunggal X melalui peletakan sederhana: X = 0 atau X =1

Contoh: (P1) X + 0 = X
X=0 : 0 + 0 = 0 benar menurut aksioma A4 X=1 : 1 + 0 = 1 benar menurut aksioma A5
8

Teorema dua dan tiga variabel

P3 T4 P4 T5 T6 X+Y = Y+X (X+Y)+Z = X+(Y+Z) X.Y+X.Z=X.(Y+Z) (X+Y)=X.Y X+X.Y=X P3 T4 P4 T5 T6 X . Y = Y. X (X.Y).Z = X.(Y.Z) (X+Y).(X+Z)=X+Y.Z (X.Y)=X+Y X.(X+Y)=X KOMUTATIF ASOSIATIF DISTRIBUTIF DE MORGAN ABSORPSI

Teorema P4
(Distributif)

(P4) X Y + X Z = X (Y + Z) (P4) (X + Y) (X + Z) = X + Y Z
P4 : penjumlahan dari perkalian (sum of products (SOP)) P4 : Perkalian dari penjumlahan (product of sums (POS))

SOP dan POS

(bentuk SOP)

VWY+VWZ+VXY+VXZ
(bentuk POS)

(V + Y) (V + Z) (W + Y) (W + Z) (X + Y)

11

Logical Gate

Contoh Teorema DeMorgan: NAND (Negated AND or NOT AND)

(X Y) = (X + Y)
(X Y) dirujuk umumnya sebagai gerbang NAND pada ekspresi gerbang logika

Contoh Teorema DeMorgan: NAND (Negated AND or NOT AND)

(X Y) = (X + Y)
(X Y) dirujuk umumnya sebagai gerbang NAND pada ekspresi gerbang logika

Contoh Teorema DeMorgan: NOR

(X + Y) = (X Y)
(X + Y) dirujuk sebagai gerbang NOR pada ekspresi gerbang logika

2.2 Fungsi Boolean

16

Fungsi Boolean
Adalah sebuah ekspresi yang terbentuk dari variabel, OR, AND, NOT, tanda kurung dan tanda persamaan. Contoh : F = X.Y.Z Fungsi F akan bernilai 1 jika X=1, Y=1 dan Z=0.
17

Contoh
F1 = X.Y.Z F2 = X + YZ F3 = X.Y.Z + X.Y.Z + X.Y F4 = X.Y + XZ

X 0 0 0 0 1 1 1 1

Y 0 0 1 1 0 0 1 1

Z F1 F2 0 0 0 1 0 1 0 0 0 1 0 0 0 0 1 1 0 1 0 1 1 1 0 1

F3 0 1 0 1 1 1 0 0

F4 0 1 0 1 1 1 0 0
18

Komplemen Fungsi Boolean

Pada tabel kebenaran, tukar nilai 0 dengan 1 dan sebaliknya Cara cepat: komplemen fungsi dapat ditemukan melalui pertukaran + dan . serta pengkomplemenan seluruh variabel X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 F1 1 1 1 1 1 1 0 1 F2 1 0 1 1 0 0 0 0 F3 1 0 1 0 0 0 1 1 F4 1 0 1 0 0 0 1 1
19

Manipulasi ekspresi Boolean

Bagaimana menyatakan (A B + C) dalam bentuk lain? Gunakan teorema DeMorgan
A B + C = ( ( A B + C ) ) = ( ( A B ) C ) = ( ( A + B ) C )

( A B + C ) = ( A + B ) C
Sederhanakan XYZ+XYZ+XY ?

LATIHAN
1. Tunjukkan dengan menggunakan tabel kebenaran hukum DeMorgans (XYZ) = X + Y +Z 2. Sederhanakan ekspresi boolean berikut : a. xy + xy + xy b. xyz + xz c. ( xy + ad )( ab + cd )

Latihan

Tugas 2
Cari Materi tentang Canonical dan Standard Forms dan kerjakan soal ini:

Ubahlah ekspresi berikut ke dalam bentuk sum of minterms dan product of maxterms a. F(A, B, C, D) = (0, 2, 6, 11, 13, 14) b. ( AB + C )( B + CD )

Format Pengiriman
Pengiriman tugas ke email yang disediakan Dokumen : PDF / Doc SUBJECT EMAIL : TUGAS 2 SISTEM DIGITAL Nama file : tugas 2 _ NPM.doc /pdf