ProgramStudiPendidikanIlmuKomputer

PMIPA FKIPUniversitasLambungMangkurat

Logika
INFORMATIKA
ABKC6403/ 2 SKS

DelsikaPramataSari,M.Pd.
 
OPERASI IRISAN

Suatupemetaan: [0, 1][0, 1][0, 1]disebut

irisankabur(norma-)jikamemenuhiaksioma:

T1.dan t

T2.

T3.Jikadanmaka;

T4.
 Contohnorma-t &buktikan

a)
•   Darabaljabar:
b) DarabEinstein:
c) Halaman83nomor9
 Potongan-darihimpunankabur 

•  Bilangan[0, 1]

• Potongan-dalamhimpunankaburdinotasikan

• :himpunantegasdalamhimpunansemesta.

= {}

• Potongan-kuatdari

• = {}
 contoh

•
0.1/-4
  + 0.3/-3 + 0.5/-2 + 0.7/-1 + 1/0 + 0.7/1 + 0.5/2 + 0.3/3 + 0.1/4

Tentukan:

a. Bagaimanahubunganpendukung ()danteras() dengan

•  TeoremaDekomposisi: =
 
• Suatusifat,relasi,atauoperasipadahimpunankaburygjugadimilikiolehsetiappotongan-
darihimpunankaburitu(sebagaihimpunantegas)disebutsifatyglayakpotongan(cutworthy)

Contohrelasiketermuatanantarahimpunan-
himpunankaburbersifatlayakpotongan,yaitu:
• jikadanhanyajikauntuk

• jikadanhanyajikauntuk
 Solve this problem

•1.  Diberikansebuahhimpunankaburberikut.

0.1/-4 + 0.3/-3 + 0.5/-2 + 0.7/-1 + 1/0 + 0.7/1 + 0.5/2 + 0.3/3 + 0.1/4.

Tentukan.

2.Diketahui:

0.3/-3 + 0.5/-2 + 0.7/-1 + 1/0 + 0.7/1 + 0.5/2 + 0.3/3

0.1/-1 + 0.3/0 + 0.8/1 + 1/2 + 0.7/3 + 0.4/4 + 0.2/5

a. Buktikandengan

b. Buktikandengan
 Prinsipperluasan

•  
Fungsitegas
Diperluasmenjadi
dan=himpunankuasadarisemestadan,denganaturan:

,untuksetiap
 Prinsipperluasan

•  
Inversdarifungsi
Diperluasmenjadi
dan=himpunankuasadarisemestadan,denganaturan:

,untuksetiap
•• Himpunandandapatdinyatakandgfungsikarakteristiknya:
 

sup {},jika())

0,jika())
y = f(x)
 Fungsikeanggotaan

•sup
  {,jika()

y = f(x)

0,jika())

• ),jikafpemetaansatu-satu.
 contoh

•
Misalkan X = {1, 2, 3, 4, 5, 6}danY = {7, 8, 9, 10}.
 

Pemetaandidefinisikansbb:

.
.
.
Jika0.6/1 + 0.2/2 +0.7/3 + 0.5/4 + 1/5 + 0.9/6dalamXdan0.3/7 + 0.7/8 + 0.9/9 + 0.5/10dalamY

Tentukandenganprinsipperluasanhimpunankabur)dan)!
 Ukurankekaburan

•
Ukurankekaburan(entropi)darihimpunankaburadalahUkuranatauindeksygmenyatakanderajatkekaburandari
 
himpunankabur

Pemetaan[0, 1]harusmemenuhisyarat2
agardapatmencerminkanciri2ukurankekaburanygdiharapkansecaraintuitif.
Syarat2tersebut:

1. himpunantegas
2. himpunanygpalingkabur,yaitu= 0.5,
3. kurangkaburdari
4. ,
 example

• MisalkanpadasemestaX
  = {1, 2, 3, 4, 5, 6, 7},diketahuihimpunankabur:
0.3/1 + 0.6/2 + 0.8/3 + 0.9/4 + 0.8/5 + 0.4/6 + 0.2/7
0.3/1 + 0.5/2 + 0.7/3 + 0.8/4 + 0.8/5 + 0.4/6 + 0.3/7

Dengandefinisiukurankekaburanbuktikanbahwakurangkaburdari