Aljabar Boolean dan Gerbang Logika, Penyederhanaan Fungsi

Boolean (Matematis dan K-maps)

SISDIG_B_TUGAS_2_5113100066
Aljabar Boolean dan Gerbang Logika
Teori dasar Aljabar Boolean terdiri dari: Elemen Identitas (x + 0 = x dan x . 1 =
x), Komplemen (x + x = 1 dan x . x = 0), Tertutup (x + x =x; x + 1 = 1 dan x . x = x; x .0 =
0), Involusi ((x) = x), Komutatif (x + y = y + x dan xy = yx),Asosiatif (x + (y + z) = (x + y) + z dan
x(yz) = (xy)z), Distributif (x (y + z) = xy + xz dan x + (yz) = (x + y)(x + z)), De Morgan ( ( x + y) =xy
dan (xy) = x + y), Absorpsi ( x + xy = x dan x ( x + y) = x ).
Komplemen fungs merupakan statu fungsi yang memberikan nilai keluaran berkebalikan
dengan fungsi awalnya. Sebagai conti suatu fungsi ( 0 menjadi 1 dan 1 menjadi 0). Sebagai contoh
suatu fungsi K = (yz + xy), Maka komplemennya adalah K = (y + z)(x + y).
Fungsi Boolean-Bentuk Kanonikal terdiri dari dua terms, yaitu minterms dan maxterms,
dimana setiap termsterdiri atas semua variabel yang ada.
Contoh:
K (x, y, z) = xyz + xyz
L (o, p, q) = (o + p + q)(o + p + q)
xyz , xyz disebut minterms
(o + p + q), (o + p + q) disebut maxterms
Funsi boolean bentuk standar terdiri dari 2 yaitu SOP (Sum of Product) dan POS (Product of
Sum). SOP terdiri dari beberapa gerbang AND dan satu gerbang OR. Sebaliknya POS terdiri dari
beberapa gerbang OR dan satu buah gerbang AND.

Penyederhanaan Fungsi Boolean

Penyederhanaan sangat perlu dilakukan untuk membuat suatu fungsi menjadi lebih efisien
dan mudah dipahami. Ada tiga cara penyederhanaan fungsi, yaitu: Menggunakan aturan Aljabar
Boolean (secara matematis), Menggunakan Karnaugh map (K-map), dan menggunakan tabulasi
(Quine McCluskey).
Contoh dalam menggunakan aturan aljabar Boolean:
K = ABC +ABC + ABC + ABC
= AB(C + C) + AB(C + C)
= AB(1) + AB(1)

= A(B + B)
= A(1)
=A
L

= (B + C) C
= BC + CC
= BC + 0
= BC

Cara kedua adalah menggunakan K-map. Dengan ketentuan sebagai berikut: Setiap
kombinasi variabel (minterms) dipetakan ke kotak yang unik, setiap 2 n kotak bernilai 1 yang
berdekatan (mempunyai beda nomor kotak 1 bit) digabungkan, hasil yang didapatkan dalam bentuk
sum of product (SOP), bisa digunakan untuk menyederhanakan fungsi boolean dengan jumlah
variabel 2, 3, 4, dst.
Diposkan 29th September 2013 oleh Muhammad DJ
Label: Sistem Digital Tugas
5

Lihat komentar

1.

Ratu Adellya3 Juni 2014 18.03

itu

yang

gambar

pertama

maxterms

bukannya:
=xy+y'z'
=(xy
=(y'+x)(y'+y)(z'+x)(z'+y)
=(y'+x)(1)(z'+x)(z'+y)
=(x+y')(x+z')(y+z')
gitu bukan? ko saya bingung
Balas

+y')(xy+z')