Latihan Matematika Informatika 1

Berikut diberikan contoh soal latihan untuk materi poset, lattice dan aljabar boolean .
Yang disubmit adalah jawaban untuk nomor 1-12 saja.

1. Buatlah diagram hasse untuk poset D yang terurut oleh pembagian,

D={1,2,3, 4, 5, 6, 8,10, 12, 15, 20, 30}

a. Tentukan elemen minimal, elemen maksimal, elemen terkecil dan elemen terbesar dari
poset D.
AD

b. Jika

A={4,6,8 }

. Tentukan elemen batas bawah, batas atas,

infimum dan supremum dari A.

c. Jika D adalah lattice, tentukan elemen joint irreducible, meet irreducible,
atom
d. Tentukan komplemen dari 4, 5, dan 12.

A={1,2} , maka

2.

Misalkan

a.
b.

Perkalian
Pembagian

3.

Misal

tertutup terhadap operasi:

c. penjumlahan
d. Semua salah
himpunan bilangan rasional dan * merupakan operasi pada

yang didefinisikan dengan:

4.

ab=a+bab , tentukan

Sebuah operasi * pada himpunan

a,b,c

anggota

2(5 )= .

adalah asosiatif jika untuk setiap

memenuhi syarat:

5. Poset adalah himpunan dengan relasi yang mempunyai sifat .

P( B)

6. B adalah sembarang himpunan dan

adalah power set dari B. Relasi

yang menyatakan subset dari merupakan urutan parsial pada

P(B) ,

karena...
7. Tentukan dual dari pernyataan lattice :

a (b c )=(a b) (a c)
8.

Misal

A={1,2,3,4,5,6 } terurut seperti pada gambar:

2

1
3
4

Tentukan elemen minimal, maksimal,

join irreducible dan elemen atom dari
6
lattice A.

9.

Misal

adalah suatu himpunan tak kosong, tertutup terhadap 2 operasi

biner: meet dan join, maka

dikatakan suatu lattice jika memenuhi aksioma:

adalah lattice jika dan hanya jika :

.
10. Suatu poset dari himpunan
11.

adalah lattice dengan elemen terkecil 0 dan elemen terbesar I, Misal

adalah sembarang elemen di

12. Misal lattice

L , maka

D 20={1,2,4,5,10,20 }

pembagian adalah lattice dengan

adalah komplemen dari

a
jika:

faktor-faktor dari 20 terurut oleh relasi

a b=KPK ( a , b ) dan

b=FPB (a , b)

Maka komplemen dari 4 dan komplemen dari 10 adalah

13. Misal

koleksi himpunan dengan operasi irisan, gabungan dan komplemen.

Maka

dengan 0 sebagai elemen nol dan 1 sebagai elemen kesatuan

disebut:
14. Dalam aljabar boolean, pernyataan yang didapat dengan menukar operasi +
dan *, serta menukar elemen 0 dan 1, disebut:
15. Misal

a,b

adalah elemen dalam aljabar boolean

B . Aksioma yang

menyatakan a + ab = a dan a(a + b) = a adalah:

16. Tentukan dual dari persamaan boolean: (a 1)(0 + a) = 0
17.Tentukan dual dari persamaan boolean:

(a+ b)(b+c )=a . c +b