PROPOSISI MAJEMUK

Proposisi Atomik merupakan proposisi yang

berisi satu variabel proposisional atau satu
konstanta proposisional

Perangkai
logika
digunakan
untuk
mengkombinasikan
proposisi-proposisi
atomik menjadi proposisi majemuk.

Untuk menghindari kesalahan tafsir akibat adanya

ambiguitas antara satu orang dengan orang lain,
maka proposisi majemuk yang dikerjakan terlebih
dahulu diberi tanda kurung. Proposisi-proposisi di
dalam tanda kurung disebut fully parenthesized
expression (fpe)
Proposisi majemuk yang sangat rumit dapat
dipecah-pecah menjadi subekspresi-subekspresi.
Subekspresi
dapat
dipecah
lagi
menjadi
subekspresi dan seterusnya tergantung tingkat
kerumitannya. Teknik tersebut dinamakan parsing.

Adakalanya proposisi majemuk tidak

dilengkapi dengan tanda kurung. Oleh
karena itu urutan penyelesaiannya harus
ditentukan terlebih dahulu dan harus
mengikuti ketentuan pengurutan prioritas.

Aturan Pengurutan
Hirerarki pengurutan dan prioritas

Contoh
Jika Ayu rajin belajar, maka ia lulus ujian dan ia
mendapatkan hadiah istimewa
A = Ayu rajin belajar
B = Ayu lulus ujian
C = Ayu mendapat hadiah istimewa
Ekspresi logika menjadi : A B C
Masalah ada dua kemungkinan
penyelesaian yaitu :
((A B) C) atau (A (B C))

Di sinilah letak pentingnya ketepatan

pemberian tanda kurung sehingga menjadi
suatu ekspresi logika yang fpe dan tetap
pengoperasiannya sesuai aturan
Untuk contoh tadi, ekspresi yang tepat
adalah A (B C))
Contoh
((A B ) (A B))
((A (B A)) B)
Kedua fpe berbeda proses pengerjaannya

Bagaimana pembacaan ekspresi

berikut yang benar ?
- (A B)
- ABC
- A BC
- AB C

Masukkan tanda kurung (parenthesis)

ke dalam ekspresi logika berikut ini
agar tidak terjadi ambiguitas

A B C D
A B C D
A B C D
A B C D
A B C A B C

Jika Santi lulus sarjana Teknologi Jaringan,

orang tuanya akan bangga dan dia dapat
segera bekerja, tetapi jika dia tidak lulus ,
semua usahanya akan sia-sia
Bagaimana ekspresi logika dari contoh
tersebut ?

Latihan 1
(dari buku Logika Matematika untuk Ilmu
Komputer oleh F. Soesianto dan Djoni Dwijono)
Ubah pernyataan-pernyataan berikut menjadi
ekspresi logika berupa proposisi majemuk
Jika anak ayam waspada dan bergerak cepat,
maka elang atau gagak tidak mampu
menangkapnya.
Jika saya tidak keliru, Manda sudah diwisuda
dan temannya atau orangtuanya berada di
sampingnya
Romi membeli dolar dan membeli rumah untuk
investasinya, atau dia dapat menanamkan uang
di bank dan menerima bunga uang

Latihan 2
Masukkan tanda kurung (parenthesis) ke
dalam ekspresi logika berikut ini agar tidak
terjadi ambiguitas
A B C D
A B C D
A B C D
A B C D
A B C A B C

Latihan 3
Jika nilai A dan B adalah T, sedangkan C
dan D adalah F, carilah nilai kebenarkebenaran dari ekspresi-ekspresi logika
berikut ini :
A (B C )
(A B) C
((A B) C) ((A B ) (B D))
( (A B) C) ((( A B) D) C)
(A B) (((A B ) A) B)
(A C ) (B D)

Latihan 4
Jika nilai A dan B adalah F, sedangkan C
dan D adalah T, carilah nilai kebenarkebenaran dari ekspresi-ekspresi logika
berikut ini :
(A B) (C D)
(A (B C ) (B A)) (D C)
(A (B(C A))) (B D)