Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2018 - Komputer , Nomor 2

2

Diberikan sembilan variabel boolean X1 s.d. X9 . Dari kesembilan variabel tersebut, dibuat beberapa kalimat boolean, yaitu:

  • X2 xor (~X1 )
  • (~X5 ) xor X6
  • X5 xor X4
  • (~X3 ) xor (~X4 )
  • X3 xor (~X5 )
  • X7 xor (~X8 )
  • (~X9 ) xor X9
  • X6 xor X3

Ada berapa kemungkinan konfigurasi X1 s.d. X9 yang membuat setidaknya ada satu kalimat bernilai FALSE? Dua konfigurasi dikatakan berbeda apabila di antara dua konfigurasi tersebut terdapat setidaknya satu Xi (1 <= i <= 9) yang bernilai beda. (Catatan: A xor B akan bernilai TRUE jika nilai A dan B tidak sama.)