Anda di halaman 1dari 13

III.

ALJABAR BOOLEAN DAN GERBANG LOGIKA

A. PENDAHULUAN ALJABAR BOOLEAN


Ekspresi Boolean Adalah pernyataan logika dalam bentuk aljabar Boolean.

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

3. X.Y+ X.Z+Y.Z = X.Y + X.Z + Y.Z.(X+X)


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

= X.Y + X.Z

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.

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

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

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

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) (X + 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

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)