Deskripsi Untuk Soal Nomor 41 dan 43
Perhatikan algoritma berikut ini.
if (a and not (not c and not b)) or not ((c and b) or not a)
then writeln('ding')
else writeln('dong');Pemeriksaan ekspresi lojik (dari struktur if-then) tersebut bisa digantikan dengan ekspresi berikut
A. ((a <> c) or (a = b) or b)
B. ((a = c) and (a <> b) and not b)
C. (a and (c or b)) or (not (c and b) and a)
D. ((a and c) or b) or ((not c or not b) and a)
E. a and not b and not c
Agar algoritma selalu menuliskan 'dong' maka kondisi yang tepat adalah
A. Variabel a dan variabel c keduanya harus true sementara variabel b tidak penting
B. Variabel b berharga true yang lain tidak penting
C. Variabel a dan variabel b keduanya harus true sementara variabel c tidak penting
D. Variabel b harus false sementara yang lain harus true
E. Variabel b dan variabel c keduanya harus true sementara variabel a tidak penting
Jika variable a berharga false maka
A. algoritma selalu menuliskan 'dong' jika salah satu lainnya true
B. algoritma selalu menuliskan 'ding' apapun harga variabel b dan variabel c
C. algoritma selalu menuliskan 'dong' apapun harga variabel b dan variabel c
D. algoritma selalu menuliskan 'dong' jika variabel b dan variabel c berharga true
E. algoritma selalu menuliskan 'dong' jika variabel b dan variabel c false
41. not c and not b = not (c or b)
(a and not (not (c or b)) )or not ((c and b) or not a) = (a and (c or b)) or not(c and b) and not(not a)
(a and (c or b)) or not(c and b) and not(not a) = (a and (c or b)) or ( not(c and b) and a)
JAWABAN C
42. Agar keluaran dong maka (a and (c or b)) atau ( not(c and b) and a) maka keduanya harus false .
agar keduanya false maka (a and (c or b)) = FALSE dan ( not(c and b) and a) = FALSE .
-> (a and (c or b)) bernilai FALSE jika dan hanya jika :
a = FALSE, b=FALSE, c= TRUE
a = FALSE, b = TRUE, c=FALSE
a = FALSE , b = TRUE, c = TRUE
a = FALSE , b=FALSE, c=FALSE
a = TRUE, b=FALSE, c=FALSE
->( not(c and b) and a) akan bernilai FALSE jika dan hanya jika :
a = TRUE , b = TRUE, c=TRUE
a = FALSE, b = FALSE, c=TRUE
a = FALSE , b=TRUE, c= FALSE
a = FALSE , b = TRUE, c=TRUE
Yang sama sama memenuhi yaitu :
a = FALSE, b = FALSE, c=TRUE
a = FALSE , b=TRUE, c= FALSE
a = FALSE , b = TRUE, c=TRUE
Berdasarkan di atas diperoleh bahwa a harus FALSE sementara yang lain tidak penting dan di antara pilihan tidak ada jawaban yang tepat
43. Lihat kembali penyelesaian nomor 2 jika a FALSE maka dipastikan keluarannya selalu FALSE dan menghasilkan 'dong' . Sehingga algoritma selalu menuliskan 'dong' apapun harga variabel b dan variabel c
JAWABAN C
Masuk untuk menulis jawaban