Escolar Documentos
Profissional Documentos
Cultura Documentos
Aljabar Boolean
Aturan-2 u/ menentukan logika digital, atau
switching algebra
Terkait dengan nilai-2 Boolean -0, 1
Nilai sinyal dinyatakan dengan variabel-2 {X, Y, DIN, ...}
Operasi-2 : { . , + , }
Aksioma-2 dan teorema-2
Membantu u/mereduksi logika kompleks menjadi logika
lebih sederhana.
Aksioma
Kumpulan definisi dasar (A1 A5, A1 A5) yang
diasumsikan benar dan secara menyeluruh
mendefinisikan aljabar switching
Dapat digunakan untuk membuktikan teorema-2
aljabar switching lainnya (T1 T10)
Dualitas :
Tes: 0 & 1, AND & OR : teorema-2 tetap benar?
Ya!! kenapa? setiap aksioma memiliki sebuah dual
Hati-2 dengan urutan operator (operator precedence_
Fungsi Boolean
Misalkan x1, x2, x3, , xn merupakan variabel-variabel aljabar
Boolean. Fungsi Boolean dengan n variabel adalah fungsi yang
dapat dibentuk dari aturan-aturan berikut :
fungsi konstan
f(x1, x2, x3, , xn) = a
fungsi proyeksi
f(x1, x2, x3, , xn) = xi i = 1, 2, 3, , n
fungsi komplemen
g(x1, x2, x3, , xn) = (f(x1, x2, x3, , xn))
fungsi gabungan
h(x1, x2, x3, , xn) = f(x1, x2, x3, , xn) + g(x1, x2, x3, , xn)
h(x1, x2, x3, , xn) = f(x1, x2, x3, , xn) . g(x1, x2, x3, , xn)
Nilai Fungsi
Cara representasi
1. Aljabar
Representasi secara aljabar
adalah : contoh : f(x,y,z) = xyz
2. Dengan menggunakan tabel
kebenaran
Contoh 1
POS
SOP
POS
SOP
POS
SOP
(Sum of product)
F = m1 + m 4 + m7 = M0 . M2 .
M3 . M 5 . M 6
F = m0 + m1 + m2 + m3 + m4 + m6
= M5 . M 7
F = m2 + m3 + m6 + m7 = M0 . M1 .
M4 . M 5
Bentuk standar/kanonik
Bentuk standar/kanonik
Bentuk standar/kanonik
3 Variabel :
bentuk SOP
identitas
komplemen
distributif
(f(x,y))= (x+y)(x+y)
= M(2, 3)
Bentuk Standar : f(x,y) = (x+y)(x+y)
Bentuk Kanonik : f(x,y) = M(2, 3)
bentuk POS
y + xy + xyz
lengkapi literal pada tiap suku
y(x+x)(z+z) + xy(z+z) + xyz
(xy + xy)(z+z) + xyz + xyz + xyz
xyz + xyz + xyz + xyz + xyz + xyz + xyz
m5 + m4 + m1+ m0 + m7 + m6 + m2
SOP
Bentuk Standar : f(x,y,z)= xyz + xyz + xyz + xyz + xyz + xyz +
xyz
Bentuk Kanonik : f(x,y) = m(0, 1, 2, 4, 5, 6, 7)
atau
POS
Bentuk Standar : f(x,y,z) = x + y + z
Bentuk Kanonik : f(x,y) = M(3)
Jawab :
Bentuk fungsi ke POS
f(x,y,z) = xy + xz
= (xy + x)(xy + z)
distributif
= (x + x)(y + x)(x + z)(y + z) distributif
= (x + y)(x + z)(y + z)
komplemen, identitas
Penyederhanaan-aljabar
1. Sederhanakanlah fungsi Boolean
f(x,y) = xy + xy + xy
Jawab :
f(x,y) =
=
=
=
=
=
=
xy + xy + xy
xy + x . (y+y)
Distributif
xy + x . 1
Komplemen
xy + x
Identitas
(x+x)(x+y)
Distributif
1 . (x+y)
Komplemen
(x+y)
Identitas
Penyederhanaan-aljabar
2. Sederhanakanlah fungsi Boolean dibawah ini :
f(x,y,z) = xyz + xyz + xyz + xyz + xyz + xyz
Jawab :
f(x,y,z) = xyz + xyz + xyz + xyz + xyz + xyz
= x.(yz+yz+yz+yz) + x . (yz+yz)
Distributif
= x.((y(z+z) + y(z+z)) + x . ((y+y)z)
Distributif
= x.(y .1 + y.1) + x(1 . z)
Komplemen
= x.(y+y) + xz
Identitas
= x .1 + xz
Komplemen
= x + xz
Identitas
= (x+x)(x+z)
Distributif
= 1. (x+z)
Komplemen
= x + z
Identitas
Penyederhanaan-aljabar
3. Sederhanakanlah fungsi Boolean : f(x,y) = x +
xy + y
Jawab :
f(x,y) = x + xy + y
= x . (1 + y) + y
Distributif
= x .1 + y
Teorema 2
= x + y
Identitas
atau
f(x,y) = x + xy + y
= x + (x + 1) . y Distributif
= x + 1 . y
Teorema 2.
= x + y
Identitas
Penyederhanaan-aljabar
4.
Sederhanakanlah fungsi Boolean : f(x,y,z) = xy + xyz + y(x+z) + yz
Jawab :
f(x,y,z) = xy + xyz + y(x+z) + yz
= x(y+yz) + y(x+z) + yz Distributif
= x((y+y)(y+z)) + xy + yz + yz
Distributif
= x( 1 . (y+z)) + xy + yz + yz Komplemen
= x . (y+z) + xy + yz + yz Identitas
= xy + xz + xy + yz + yz Distributif
= y(x+x) + xz + yz + yz
Distributif
= y . 1 + xz + yz + yz Komplemen
= y + xz + yz + yz Identitas
= (y+y)(y+z) + xz + yz Distributif
= 1.(y+z) + xz + yz Komplemen
= y + yz + xz + z Identitas
= y (1 + z) + (x+z)(z+z)
Distibutif
= y . 1 + (x+z)(z+z)
Teorema 2
= y + (x+z)(z+z) Identitas
= y + (x + z) . 1
Komplemen
= x + y + z Identitas
Penyederhanaan-kmap
Penyederhanaan-kmap
Penyederhanaan-kmap
Penyederhanaan-kmap
Sederhanakanlah persamaan,
f(x,y) = xy + xy + xy = m1 + m2 + m3
Jawab :
Sesuai dengan bentuk minterm, maka 3 kotak
dalam KMap 2 dimensi, diisi dengan 1 :
Penyederhanaan-kmap
Selanjutnya pengelompokkan semua 1 yang ada dengan
membuat kumpulan kotak atau persegi panjang
dengan jumlah bujursangkar kecil 2n. Buatlah
kelompok yang sebesar-besarnya.
Penyederhanaan-kmap
Cara menentukan bentuk sederhana dari hasil
pengelompokkan adalah :
Carilah variabel yang memiliki nilai yang
sama dalam kelompok tersebut, sebagai
contoh kelompok A.
Pada kelompok A adalah variabel y dengan
harga 1
Pada kelompok B adalah variabel x dengan
harga 1
Menentukan bentuk hasil pengelompokkan.
Kelompok A adalah y, dan
Kelompok B adalah x, sehingga
Hasil bentuk sederhana dari contoh diatas
Penyederhanaan-kmap
2. Sederhanakanlah persamaan :
f(x,y,z) = xyz + xyz + xyz + xyz + xyz
+ xyz
X
Z
Jawab :
Penyederhanaan-kmap
3.Sederhanakanlah fungsi Boolean berikut :
f(w,x,y,z) = m(0, 1, 2, 3, 4, 6, 8, 9, 10, 11, 12, 13, 14)
Jawab :
x
z
wy
Penyederhanaan-kmap
4.Sederhanakanlah fungsi Boolean :
f(x,y,z) = xyz + xyz + xyz + xyz + xyz +
xyz + xyz dengan menggunakan KMap
Jawab :
z
y
x
Penyederhanaan-kmap
Sederhanakanlah fungsi Boolean :
f(w,x,y) = m(0, 1, 3, 5, 7)
Jawab :
wx
y
Penyederhanaan-kmap
6. Sederhanakanlah fungsi Boolean :
f(w,x,y,z) = wxyz + wxyz + wxyz + wxyz +
wxyz +
wxyz + wxyz + wxyz
+ wxyz
Jawab :
Kompresi K-Map
Dua Variabel
Kompresi K-Map
Tiga Variabel
Kompresi K-Map
Kompresi K-Map
Empat Variabel
14
Kompresi K-Map
Kompresi K-Map
Contoh,
B
AB
Kompresi K-Map
BC
ABC
BC
AB
ABC
AB
Penyederhanaan-McCluskey
Metoda Quine McCluskey digunakan untuk menyederhanakan
fungsi Boolean dengan 4 atau lebih variabel
Algoritma :
1. nyatakan variabel komplemen dengan 0, sebaliknya
1,
2. kelompokkan suku-suku berdasarkan jumlah 1,
3. kombinasikan suku-suku tersebut dengan kelompok lain
yang jumlah 1-nya berbeda satu,
diperoleh bentuk prime yang lebih sederhana
4. mencari prime-implicant, term yang menjadi calon yang
terdapat dalam fungsi sederhana,
5. memilih prime-implicant yang mempunyai jumlah literal
paling sedikit
Penyederhanaan-McCluskey
Contoh :
Sederhanakanlah fungsi Boolean dibawah ini :
F = m(0, 1, 2, 8, 10, 11, 14, 15)
1.kelompokkan representasi biner
untuk tiap minterm menurut jumlah digit 1
Penyederhanaan-McCluskey
Dari tabel konversi tersebut dapat dilihat
bahwa jumlah digit adalah
52
Penyederhanaan-McCluskey
2. Kombinasikan minterm dari satu
bagian dengan bagian lainnya
jika mempunyai nilai bit yang sama
dalam semua posisi
kecuali satu posisi
yang berbeda
diganti dengan tanda -.
Misal
bagian I
: 0000
bagian II : 0001
000
-
Penyederhanaan-McCluskey
3. Kelompokkan hasil minterm tahap 2) seperti tahap 1)
kemudian lakukan seperti pada tahap 2)
Penyederhanaan-McCluskey
4. Memilih Prime-Implicant
A
B
C
Penyederhanaan-McCluskey
5. mencari prime-implicant, term yang menjadi calon yang
terdapat dalam fungsi sederhana,
A
B
C
Penyederhanaan-McCluskey
=A+B+C
= wxy + xz + wy
Penyederhanaan-McCluskey
Sederhanakanlah fungsi Boolean F = m(0, 2, 4, 5,
6, 8, 10, 11, 13)
Jawab,
Penyederhanaan-McCluskey
Penyederhanaan-McCluskey
Penyederhanaan-McCluskey
D
E
A
B
C
Penyederhanaan-McCluskey
D
B
C
Penyederhanaan-McCluskey
A
B
C
D
E
Soal Latihan 1:
1.AB+ BC + CA
2.A(BC + AB + BA)
3.ABC + AB +A
4.(A+ AB ) (AB)
5.BC + AD + ABCD +ADC +A
Soal Latihan 2
BUATLAH TABEL KEBENARAN DARI PERSAMAAN LOGIKA
DIBAWAH:
(a) X . Y + X. Y + X. Y= X+ Y
(b) A . B . C + A . C + B . C = A + B + C
(c) ( X. Y + Y. X ) + X . Y = ( X . Y)
(d) A . B . D + A. B. D + A . B.D= A .
( B.D+ B.D )