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

Kwik mempunyai tiga variabel boolean P, Q, dan R. Kwik ingin membuat sebuah operasi logika yang mengembalikan nilai TRUE jika dan hanya jika minimal dua variabel dari P, Q, atau R mempunyai nilai TRUE. Operasi logika mana yang memenuhi kriteria Kwik tersebut?

1. (P or Q or R) and (not P or not Q or not R)
2. (not (P or Q)) or (not (Q or R)) or (not (R or P))
3. (not (P and Q)) and (not (Q and R)) and (not (R and P))
4. (P and Q) or (Q and R) or (R and P)
5. (P or Q) and (Q or R) and (R or P)