2. Diketahui suatu kalimat logika proposisional E: if (it P then not(Q or F) else notP) then (not(Q)and S) if and only if (notQ or notS). Bangun pohon keputusan untuk kalimat E

Untuk membangun pohon keputusan dari kalimat logika proposisional yang diberikan, kita perlu mengikuti langkah-langkah berikut:1. **Identifikasi Variabel dan Operasi:** - Variabel: P, Q, F, S - Operasi: AND, OR, NOT, IF...THEN, IF AND ONLY IF2. **Bentuk Dasar Pohon Keputusan:** - Pohon keputusan dimulai dengan kondisi utama. - Setiap cabang mewakili kemungkinan hasil dari kondisi tersebut.3. **Struktur Kalimat Logika:** - Kalimat: E: if (it P then not(Q or F) else notP) then (not(Q) and S) if and only if (not Q or not S)Mari kita pecah kalimat ini menjadi bagian-bagian yang lebih kecil dan bangun pohon keputusan:### Langkah 1: Pecah Kalimat- Kondisi utama: `if (it P then not(Q or F) else notP)`- Kondisi kedua: `(not(Q) and S)`- Kondisi ketiga: `(not Q or not S)`### Langkah 2: Buat Pohon Keputusan#### Cabang 1: Jika P Benar- Kondisi: `P`- Lanjutan: `then not(Q or F)`#### Cabang 2: Jika P Salah- Kondisi: `not P`- Lanjutan: `then notP`#### Cabang 3: Jika Q Benar- Kondisi: `Q`- Lanjutan: `and S`#### Cabang Jika Q Salah- Kondisi: `not Q`- Lanjutan: `or not S`### Langkah 3: Gabungkan Kondisi Kedua dan Ketiga#### Cabang 5: Jika S Benar- Kondisi: `S`- Lanjutan: `and not Q`#### Cabang 6: Jika S Salah- Kondisi: `not S`- Lanjutan: `or not Q`### Langkah 4: Gabungkan Semua Cabang- **P**: - **Q**: - **S**: - **not Q**: - **not S**: `not(Q) and S` - S**: `not Q or not S` - **not Q**: - **S**: - **not P**: `notP` - **not S**: - **not P**: `notP`### Pohon Keputusan Akhir```+------------------+| || P || / \ || / \ || Q F || / \ || S F || / \ || not Q not S || / \ || not P not P |+------------------+```### Penjelasan:- Setiap cabang mewakili kondisi yang mungkin terjadi.- Pohon keputusan mencakup semua kemungkinan kombinasi dari variabel-variabel yang diberikan.- Setiap titik percabangan mewakili operasi logika yang didefinisikan dalam kalimat asli.Dengan pohon keputusan ini, kita dapat mengevaluasi setiap kemungkinan hasil dari kalimat logika proposisional yang diberikan.