Example:
Jika nilai A = T dan B = F, maka A atau B menghasilkan nilai T
PROPOSISI MAJEMUK
EKSPRESI LOGIKA
Ekspresi logika merupakan istilah lain logika
proposisional.
Ekspresi logika sebenarnya adalah proposisi-
proposisi yang dibangun dengan variabel-
variabel logika yang berasal dari pernyataan
atau argumen
Variabel logika berupa huruf-huruf tertentu
yang dirangkai dengan perangkai/operator logika
dapat dinamakan ekspresi logika atau formula
Setiap ekspresi logika dapat bersifat atomik atau
majemuk, tergantung dari variabel proposisional
yang membentuknya bersama
perangkai/operator yang relevan
EKSPRESI LOGIKA
Contoh:
Jika Dewi rajin belajar, maka Ia lulus ujian dan Ia
mendapat hadiah istimewa
Pernyataan di atas dapat diubah menjadi variabel
proposisional:
A : Dewi rajin belajar
B : Dewi lulus ujian
C : Dewi mendapat hadiah istimewa
Dalam bentuk ekspresi logika berubah menjadi:
A B^C
Persoalan yang timbul adalah ada dua
kemungkinan pengerjaan:
((A B) ^ C) atau (A (B ^ C))
SKEMA
Misal:
A ^ B dapat diganti P
A v B dapat diganti Q
Bentuk fpe:
(A (B ^ C)) ^ (A D)
M = (A (B ^ C)) ^ (A D)
P = (A (B ^ C))
Q = (A D)
ATURAN PENGURUTAN
Aturan pengurutan digunakan untuk memastikan
proses pengerjaan subekspresi
Fpe:
A^BvC^D
(A ^ B) v (C ^ D)
TUGAS
1. Ubahlah pernyataan-pernyataan berikut menjadi
ekspresi logika berupa proposisi majemuk:
b. (A ^ B) v (C ^ A)
c. (A ^B) ^ ( A v C)
d. (A ^ B) C
e. A ^ ( B v C)
TUGAS
3. Tentukan prioritas ekspresi logika berikut ini
dan buat tabel kebenarannya.
a. A v B
b. A ^ B v C
c. A B v C
d. A B C
e. A v B v C^B ^ C