soal aljabar boole

SOAL UAS 2007/2008

1. Dengan menggunakan peta karnaugh, sederhanakan fungsi yang didefinisikan tabel kebenaran berikut dalam bentuk minterm (SOP) dan maxterm (POS) kemudian gambar rangkaian logikanya (dalam minterm dan maxterm) (nilai 25)

w x y z f
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 0
0 1 0 1 x
0 1 1 0 0
0 1 1 1 x
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 x
w x y z f
0 0 0 0 0
0 0 0 1 0
0 0 1 0 x
0 0 1 1 0
0 1 0 0 0
0 1 0 1 x
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 x
1 0 1 1 x
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1



















2. Carilah ekspresi boole rangkaian logika berikut kemudian sederhanakan dengan peta karnaugh dan gambar rangkaian logika sederhananya (nilai 15)













3. Ubahlah fungsi boolean berikut dalam bentuk minterm (SOP) (nilai 15)
a. f(x,y,z,w)=y(x(yz+w’)+z’w)
b. f(x,y,z)=(x+y’)(x’+y+z)(y+z’)
c. f(x,y,z)= x’+((y+z) (yz)’) (x+yz’)
4. Ubahlah fungsi boolean berikut dalam bentuk maxterm (POS) (nilai 15)
a. f(x,y,z)=(x+yz’)(yz)’
b. f(x,y,z)=xz’+x’y
c. f(x,y,z)=x’+((y+z) (yz)’) (x+yz’)

KUMPULAN KISIS-KISI SOAL UJIAN
1. Suatu fungsi boolean didefinisikan seperti pada tabel kebenaran berikut.
a. Tentukanlah pernyataan logika fungsi keluaran f dalam bentuk minterm (SOP) dan maxterm (POS).
b. Tentukanlah realisasi fungsi f yang paling sederhana.
c. Gambarkanlah rangkaian logikanya.
x y z f w x y z f x y z f x y z f
0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 1
0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 x
0 1 1 1 0 0 1 1 0 0 1 1 1 0 1 1 1
1 0 0 1 0 1 0 0 0 1 0 0 1 1 0 0 0
1 0 1 0 0 1 0 1 x 1 0 1 0 1 0 1 x
1 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 1
1 1 1 1 0 1 1 1 x 1 1 1 1 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 x

2. Dengan menggunakan peta Karnaugh, sederhanakan dalam minterm
a. f(x,y,z) =  (0,2,3,4,7)
b. f(x,y,z) =  (2,3,6,7)
c. f(x,y,z) =  (4,6,7,15)
3. Dengan menggunakan peta Karnaugh, sederhanakan dalam maxterm
a. f(w,x,y,z) =  (0,1,2,6,8,9,12)
b. f(w,x,y,z) =  (3,5,10,11,12,14)
c. f(w,x,y,z) =  (0,1,2,4,6,7,8,9,13,15)
5. Ubahlah fungsi boolean berikut dalam bentuk minterm
a. f(x,y,z)=x+y’z
b. f(w,x,y,z)=y(x(yz+w’)+z’w)
6. Sederhanakan dalam bentuk minterm (SOP) dengan menggunakan peta karnaugh kemudian gambar rangkaiannya
a) b)











7. Dengan menggunakan tabel Quine McCluskey, sederhanakanlah fungsi-fungsi:
a. f(a,b,c) = m (0,2,3,4,7)
b. f(p,q,r,s) = m (0,1,2,4,6,7,8,9,13,15)
c. f(a,b,c,d) = m (0,1,2,5,6,7,8,9,10,14)
d. f(A,B,C,D,E)=m(0,3,4,5,6,7,8,9,12,13,14,16,21,23,24,29,31)
8. Sederhanakanlah fungsi
a. f(x,y,z) = S m (0,1,2,5,6,7)
b. dengan menggunakan tabu¬lasi Quine McCluskey dan uji hasilnya dengan menggunakan peta Karnaugh

jecee chan

mau donk.......?

hai sobat ak mo donk....jd temen curhat mou...apa lagi masalah dunia n ahirat,getho lho...?