Olimpiade Sains Kota (OSK) 2022 - Komputer, Nomor 1

Diketahui nilai A = True, B = True, C = True, D = True, dan E = False, maka not A = False, not B = False, not C = False, not D = False, dan not E = True

Operasi logika P dan Q bisa digambarin jadi tree kaya gini biar mempermudah penjelasannya. Intinya, kalo branch atasnya udah solved, gaperlu selesaiin branch bawahnya. Another key yang perlu diingat adalah operasi 'AND False' akan selalu bernilai False, dan operasi 'OR True' akan selalu bernilai True.

Operasi P = ((not A) and B) or (((not C) or D) and E) bisa dibagi jadi 2 bagian dan dipisahkan dengan operasi 'OR', maka ketika menemukan salah satu branch bernilai True, tidak perlu memperhatikan branch lainnya karena hasil akhirnya akan tetap bernilai True. 2 bagian dari operasi P yaitu:

• ((not A) and B): False AND apapun itu akan selalu bernilai False. Karena bagian ini tidak bernilai True, maka perlu melihat bagian selanjutnya

• (((not C) or D) and E): apapun itu AND False akan selalu bernilai False.

Kedua bagian menghasilkan nilai False, maka hasil dari P adalah:

False OR False = False

Operasi Q = ((not A) or B) and (((not C) and (not D)) or (not E)) juga bisa dibagi menjadi 2 bagian dan dipisahkan dengan operasi 'AND', maka ketika menemukan salah satu branch bernilai False, tidak perlu memperhatikan branch lainnya karena hasil akhirnya akan tetap bernilai False. 2 bagian dari operasi Q yaitu:

• ((not A) or B): apapun itu OR True hasilnya akan selalu True. Karena bagian ini tidak bernilai False, maka perlu melihat bagian sleanjutnya

• (((not C) and (not D)) or (not E)): apapun itu OR True akan selalu bernilai True.

Kedua bagian bernilai True, maka nilai dari Q adalah:

True AND True = True

Terakhir, operasi R = P and Q sama saja dengan False AND True dan akan menghasilkan nilai False

Maka, nilai P, Q, dan R secara berturut turut adalah:

(A) P=False, Q=True, R=False