Daftar Isi:
Definisi - Apa yang dimaksud dengan Bit Shifting?
Bit shifting adalah operasi yang dilakukan pada semua bit dari nilai biner di mana mereka dipindahkan oleh sejumlah tempat ke kiri atau ke kanan. Bit shifting digunakan ketika operan digunakan sebagai serangkaian bit daripada secara keseluruhan. Dengan kata lain, operan diperlakukan sebagai bit individual yang mewakili sesuatu dan bukan sebagai nilai.
Bit shifting sering digunakan dalam pemrograman dan memiliki setidaknya satu variasi dalam setiap bahasa pemrograman.
Pergeseran bit juga dikenal sebagai operasi bitwise.
Techopedia menjelaskan Bit Shifting
Ada dua variasi untuk menggeser bit, bergeser ke kanan dan bergeser ke kiri, dan selanjutnya ditentukan oleh jumlah tempat di mana pergeseran itu harus terjadi. Misalnya, menggeser operan satu nilai ke kiri atau menggeser nilai bit "n" ke kanan.
Ada juga dua jenis bit shifting, logis dan aritmatika. Pergeseran bit logis mungkin berguna untuk mengalikan atau membagi bilangan bulat yang tidak ditandatangani dengan kekuatan dua. Misalnya, jika nilai "0001" atau "1" bergeser ke kiri, menjadi "0010" atau "2, " bergeser ke kiri lagi menjadi "0100, " atau "4." Bergeser ke kanan memiliki efek sebaliknya dari membagi nilai dengan dua per shift. Dalam kebanyakan kasus, menggeser diperlakukan sebagai lingkaran sehingga ketika bergeser ke kiri, nilai paling kiri menjadi nilai paling kanan, dan sebaliknya.
Shift kiri logis dan shift kiri aritmatika memiliki efek yang sama sehingga Java hanya memiliki operator shift kiri tunggal (<<). Pergeseran kanan aritmatika adalah (>>) sedangkan logisnya adalah (>>>). Di C dan C ++, hanya ada satu operator kanan bergeser (>>); jenis pergeseran yang akan dilakukan ditentukan oleh jenis bilangan bulat yang sedang digeser. Bilangan bulat yang ditandatangani digeser menggunakan aritmatika sedangkan pengalihan bit logis digunakan pada bilangan bulat yang tidak ditandatangani. Bit shifting juga banyak digunakan dalam pemrograman assembly karena mikrokontroler dan mikroprosesor biasanya bergantung pada flag, yang diwakili oleh bit individual. Pada dasarnya, itu karena sistem bilangan biner digunakan dalam pemrograman dalam bahasa assembly yang menggeser bit menjadi operator yang umum digunakan.
