Contoh Soal dan Jawaban Lattice

Terbatas
September 12, 2017 by mudahmatematika

Berikut Contoh Soal dan Jawaban Lattice Terbatas yang akan kami berikan untuk anda,
jika ada yang kurang jelas silakan komen ya…

1. Misal W = [1,2, . . . .,7,9] terurut seperti gambar dibawah ini. Misalkan sub himpunan
V = [4,5,6] dari W.

a. Carilah himpunan dari batas atas V

b. Carilah himpuntan batas bawah dari V

c. Apahakah sup (V) ada

d. Apakah Inf (V) ada

Penyelesaian :

1. Setiap elemen dalam [1,2,3] dan hanya elemen-elemen tersebut yang didahului
setiap elemen dalam V jadi [1,2,3] merupakan himpunan batas atas dari V.
2. Hanya 6 & 8 mendahului setiap elemen dari V jadi [6,8] adalah himpunan batas
bawah dari V. bagian ini perlu dicatat bahwa 7 bukan batas bawah dari V karena
dari V, maka huruf Inf (V) = 6. Dalam hal ini 6 elemen dari V.
2. Bagaimana L dikatakan terbatas jika L mempunyai batas bawah 0 dan batas atas I
sehingga suatu lattice mempunyai identitas yaitu :

Penyelesaiannya :

a V I = I, a Λ I = a, a V 0 = a, a Λ 0 = 0

3. Sebutkan contoh dari bilangan-bilangan bulat non negative dengan berurut :

Penyelesaiannya :
1 < 2 < 3 < 4 <. . . . .

4. Lattice P(ᴗ) dari semua sub himpunan-himpunan dari sebarang himpunan semesta ᴗ
adalah

Penyelesaiannya :

Suatu lattice yang terbatas dengan ᴗ sebagai batas atas dan himpunan kosong Ǿ
sebagai batas bawah.

5. Buatlah sebuah contoh dariLattice yang hingga & batas atas dan bawah dari L :

Penyelesaiannya :

Misalkan L = (a1,a2, . . . ., an) adalah lattice yang hingga. Maka a1 V a2 v . . . Van dan a1Λ
a2 Λ . . . Λan adalah batas atas dan bawah dari L

Contoh Soal Diagram Poset dan

Pembahasannya
August 24, 2017 by mudahmatematika

1. Misal A = [V,W,X,Y,Z]
Apabila Y≤W,Y≤V,Z≤V dan seterusnya,maka diagramnya adalah?

2. Buatlah diagram dari suatu himpunan urut linear yang hingga yang membentuk chain
sehingga membentuk path sederhana!

3. Isilah symbol yang tepat ,<,> atau || (tidak dapat dibandingkan) antara setiap
pasangan dari bilangan-bilangan:

4. Misal A= [A,B,C,D,E] terurut menurut gambar berikut:

Sisipkan symbol yang tepat untuk setiap pasangan elemen

 1. A . . . E
2. B . . . C
3. D . . . A
5. Misal A = [1,2,3,4,5,6] terurut seperti pada gambar,carilah batas atas dari B apabila
sub himpunan B = [2,3,4] dari A.

Pembahasan/Jawaban:

1. Jawaban:

2. Jawaban:

3. Jawaban:

(a) <
(b) ||
(c) <

4. Jawaban:

a. >
b. ||
c. <
5. Jawaban:

Batas atas dari B adalah 1 & 2

1. Menyatakan Fungsi Boolean Bentuk SOP

& POS
Untuk menyatakan fungsi boolean dalam bentuk SOP atau POS dapat
dilakukan dengan:
 Melengkapi literalnya

 Membentuk minterm/maxterm dari tabel kebenarannya

Contoh:
Nyatakan fungsi Boolean f(x, y, z) = x + y’z dalam bentuk kanonik SOP dan POS
!

Cara 1

f(x, y, z) = x + y’z

(a) SOP
x = x(y + y’)
= xy + xy’
= xy (z + z’) + xy’(z + z’)
= xyz + xyz’ + xy’z + xy’z’

y’z = y’z (x + x’)

= xy’z + x’y’z

Jadi,
f(x, y, z) = x + y’z
= xyz + xyz’ + xy’z + xy’z’ + xy’z + x’y’z
= x’y’z + xy’z’ + xy’z + xyz’ + xyz

atau
 f(x, y, z) = m1 + m4 + m5 + m6 + m7
= S (1,4,5,6,7)

(b) POS
f(x, y, z) = x + y’z
= (x + y’)(x + z)
(Hk Distributif)

x + y’ = x + y’ + zz’
= (x + y’ + z)(x + y’ + z’)

x + z = x + z + yy’
= (x + y + z)(x + y’ + z)

Jadi,
f(x,y,z) = (x +y’+ z) (x +y’+ z’) (x + y + z) (x + y’ + z)
= (x +y+ z) (x +y’ + z) (x + y’ + z’)

atau
f(x, y, z) = M0M2M3
= Õ(0, 2, 3)

2. Konfersi Antar Bentuk Kanonik

Misalkan f(x, y, z) =  (1, 4, 5, 6, 7) dan f ’adalah fungsi komplemen dari f,

f ’(x, y, z) =  (0, 2, 3) = m0+ m2 + m3

Dengan menggunakan hukum De Morgan, kita dapat memperoleh fungsi f
dalam bentuk POS :

f ’(x, y, z) = (f ’(x, y, z))’ = (m0 + m2 + m3)’

= m0’ . m2’ . m3’
= (x’y’z’)’ (x’y z’)’ (x’y z)’
= (x + y + z) (x + y’ + z) (x + y’ + z’)
= M0 M2 M3
= (0,2,3)

Jadi, f(x, y, z) = S (1, 4, 5, 6, 7) =  (0,2,3).

Kesimpulan: mj’ = Mj

3. Bentuk Baku
Bentuk baku dari fungsi boolean tidak harus mengandung literal yang lengkap.

Contohnya;
f(x, y, z) = y’ + xy + x’yz (bentuk baku SOP)
f(x, y, z) = x(y’ + z)(x’ + y + z’) (bentuk baku POS)

Teknik Minimasi Peta Karnaugh

Teknik minimasi fungsi boolean dengan peta karnaugh:
 Menggabungkan kotak – kotak yang bersisian.

 Kotak-kotak yang bersebrangan dianggap sebagai kotak-kotak yang

bersisian.

Peta Karnaugh 1

Bentuklah PERSEGI PANJANG sedemikian hingga mencakup sebanyak-

banyaknya angka-1, Tapi jumlah angka-1 nya harus 2n, seperti 1, 2, 4, 8, 16,
32, dan seterusnya.
Peta Karnaugh 2

Peta Karnaugh 3
Peta Karnaugh 4

Contoh:
Tentukan bentuk sederhana dari fungsi boolean yang merepresentasikan tabel
Kebenaran dalam bentuk SOP dan POS!

Bentuk Baku SOP: Kelompokkan 1 f(x,y,z) = x’z + xz’

Bentuk Baku POS: Kelompokkan 0 f(x,y,z) = (x+z)(x’+z’)