III.

ALJABAR BOOLEAN DAN GERBANG LOGIKA

A. PENDAHULUAN ALJABAR BOOLEAN

Ekspresi Boolean Adalah pernyataan logika dalam bentuk aljabar Boolean.

Contoh: 1. f(x) = x 2. f(x,y) = xy + x 3. g(x,y,z) = (x + y) + xyz

B. FUNGSI BOOLEAN Tabel 3-1 Rumus 2 pada aljabar Boolean

No AND OR KETERANGAN

1 2 3 4 5 6 7 8 9

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

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

Hk.Asosiatif Hk.Komutatif Hk.Distributif Hk.Identitas Hk.Idempoten Hk.Inversi/Negasi Hk.Negasi Ganda Hk.Hubungan Dgn Suatu Konstanta Hk.Absorbsi

CONTOH

1. X + X .Y = (X + X).(X +Y) = X+Y 2. X .(X+Y) = X.X + X.Y = X.Y

C.

KANONIKAL DAN BENTUK STANDARD

Adalah menyatakan suatu persamaan dalam

hubungan Dan antar operasi suku AND atau OR antar dengan variabel secara lengkap pada setiap suku. dihubungkan operasi OR atau AND.

Ada 2 bentuk standar fungsi Boolean: 1. Sum of Product (SOP) / Minterm 2. Product of Sum (POS) / Maxterm

Tabel 2. Bentuk Minterm dan Maxterm

untuk 3 variabel biner
Minterm 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 Term xyz xyz xyz xyz xyz xyz xyz xyz Designation m0 m1 m2 m3 m4 m5 m6 m7 Maxterm Term x+y+z x+y+z x+y+z x+y+z x+y+z x+y+z x+y+z x+y+z Designation M0 M1 M2 M3 M4 M5 M6 M7

1. Sum of Product Ciri ciri: a. Dalam setiap suku operasi variabelnya adalah perkalian. b. Setiap suku (term) dijumlahkan. c. Setiap suku mengandung semua variabel. Contoh: f(x,y) = xy + xy g(x,y,z) = xyz + xyz + xyz

MINTERM
Adalah suku dalam persamaan yang memiliki hubungan operasi AND antar variabel secara lengkap. Dan antar suku dihubungkan dengan OR Contoh. Tunjukkan fungsi Boolean F = A + BC dalam minterm Jawab. Fungsi mempunyai 3 variabel A,B dan C suku pertama A = A(B+B) (C+C) = ABC+ABC+ABC+ABC suku kedua BC = BC (A+A) = ABC + ABC Jadi penulisan Minterm untuk F = A + BC adalah F = ABC+ABC+ABC+ABC+ABC = m7 + m6 + m5 + m4 + m1 Atau dapat ditulis dengan notasi F (ABC) = (1,4,5,6,7)

Lanjutan
Dan tabel kebenaran adalah sebagai berikut.
A B C F

0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

0 1 0 0 1 1 1 1

2. Product of Sum Ciri ciri: a. Dalam setiap suku operasi variabelnya adalah penjumlahan. b. Setiap suku (term) dikalikan. c. Setiap suku mengandung semua variabel. Contoh: f(x,y) = (x+ y) (x + y) g(x,y,z) = (x + y + z) (x + y + z) (x + y + z)

MAXTERM
Adalah suku dalam persamaan yang memiliki hubungan operasi OR antar variabel secara lengkap. Dan antar suku di hubungkan dengan operasi AND. Contoh. Tunjukkan fungsi Boolean F = XY + XZ dalam Maxterm. Jawab. Fungsi mempunyai 3 variabel X,Y dan Z dengan menggunakan Hk.Distributif F = XY + XZ = (XY + X) (XY + Z) = (X + X) (Y + X) (Z + Y) (X + Z) = (X + Y) (X + Z) (Y + Z)

Lanjutan .
Untuk suku 1 (X+ Y) = X+ Y + ZZ = (X + Y + Z) (X + Y + Z) (X + Z) = X + Z + YY = (X + Z + Y) (X + Y + Z) (Y + Z) = Y + Z + XX = (X + Y + Z) (X + Y + Z) Jadi dapat ditulis F (XYZ) = (X+Y+Z) (X+Y+Z) = M0.M2.M4.M5 Atau ditulis dengan notasi F (XYZ) = (0,2,4,5)

(X+Y+Z)

(X+Y+Z)

Lanjutan
Dan tabel kebenaran adalah sebagai berikut. 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 F 0 1 0 1 0 0 1 1

Soal latihan. Ekspresikan fungsi Boolean tsb dalam bentuk Minterm dan Maxterm. F (ABCD) = BD + AD + BD

Contoh Lagi

IV. ALJABAR BOOLEAN DAN GERBANG LOGIKA A. GERBANG LOGIKA Tabel 4-1. Gerbang Logika Dasar Fig. 2-5 Hal 59 M. Mano

B. RANGKAIAN DENGAN GERBANG LOGIKA Fungsi Boolean di despresikan dalam

bentuk rangkaian dengan Gerbang Logika

CONTOH. Buatlah rangkaian dengan Gerbang Logika

untuk aljabar Boolean sbb.

X . ( X + Y ) Jawab. X X.( X+Y)

C. IMPLEMENTASI DEMORGAN DALAM RANGKAIAN LOGIKA Hukum De Morgan

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

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

Beberapa Contoh latihan penyederhanaan fungsi dengan aljabar Boolean. 1. Buktikan 2. Buktikan X+X.Y = X+Y (X+Y).(X+Z).(Y+Z) = X+Y).(X+Z)