Soal SMA · Konsep dasar · Kesulitan 3/5
Sebuah mesin Turing memiliki pita tak terbatas dan simbol {0,1,blank}. Jika mesin tersebut menjalankan program yang mengubah setiap '0' menjadi '1' dan setiap '1' menjadi '0' pada pita yang berisi string '001011', berapa isi pita setelah program selesai?
- A.110100
- B.110011
- C.001100
- D.101100
Kunci jawaban & pembahasan
Jawaban: 110100
Setiap bit dibalik: 0→1, 0→1, 1→0, 0→1, 1→0, 1→0 menghasilkan 110100.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari