Soal dan Pembahasan OSK Komputer 2014

  1. not (not (P or not Q) or (not P and not Q)) or (P or not Q)
    Ekspresi di atas akan bernilai False jika nilai P dan Q adalah …

      1. P = True, Q = True
      2. P = True, Q = False
      3. P = False, Q = True
      4. P = False, Q = False
      5. Tidak memungkinkan ekspresi bernilai False.

    not (not (P or not Q) or (not P and not Q)) or (P or not Q)
    Pisahkan menjadi dua bagian, misal A dan B dimana
    A = not (not (P or not Q) or (not P and not Q))
    B = (P or not Q)
    Sehingga pernyataan menjadi A or B, dan agar ekspresi bernilai
    false, keduanya harus bernilai false.
    P or not Q = false, sehingga keduanya harus false
    false or not true = false
    P = false, Q = true.

    Masukkan nilai P dan Q ke ekspresi A
    not (not B or (not false and not true))
    = not (not false or false)
    = not (true)
    = false.

    Dengan demikian ekspresi akan bernilai false jika P = false dan
    Q = true (C).

Share Now:

5 1 vote
Article Rating
Subscribe
Notify of
guest
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x

Follow TikTok Kami @cahinfor

Pembahasan soal tahun 2023 sudah tersedia di TikTok Kami loh!