Yuk bantu teman kamu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Kota (OSK) 2016 - Komputer , Nomor 15

15

Operasi "SWAPBIT" adalah operasi untuk menukar 2 buah bit yang bersebelahan dalam suatu bilangan biner. Misalkan 0110 dapat diubah dengan 1 SWAPBIT menjadi 1010 atau 0101. Berapa banyak operasi SWAPBIT paling sedikit yang diperlukan agar membuat bilangan biner 100101010 menjadi bernilai minimum?
a. 5
b. 7
c. 8
d. 10
e. 11