Bitwise Kalkulator

Cara kerjanya

1. Masukkan dua angka: masukkan nilai untuk dioperasikan, dalam desimal, biner (awalan 0b), atau heksadesimal (awalan 0x).
2. Pilih operasi: pilih AND, OR, XOR, NOT, pergeseran kiri (<<), atau pergeseran kanan (>>).
3. Lihat hasilnya: keluaran menampilkan hasil dalam desimal, biner, dan heksadesimal sekaligus, dengan visualisasi bit-by-bit.

Mengapa menggunakan kalkulator biner?

Operasi bitwise sangat penting dalam pemrograman sistem, kriptografi, pengembangan game, grafis, jaringan, dan sistem tertanam. Memahami bagaimana AND, OR, XOR, dan pergeseran memanipulasi bit individu sangat penting untuk mengaktifkan/menonaktifkan flag, memadatkan data, dan mengimplementasikan algoritma yang efisien. Kalkulator ini menampilkan operasi pada level bit untuk melihat persis bagaimana setiap bit terpengaruh.

Fitur

• Semua operator bitwise: AND (&), OR (|), XOR (^), NOT (~), pergeseran kiri (<<), dan pergeseran kanan (>>).
• Input multi-basis: masukkan angka dalam desimal, biner (0b…), atau heksadesimal (0x…).
• Keluaran multi-basis: hasil ditampilkan secara bersamaan dalam desimal, biner, dan heksadesimal.
• Visualisasi bit: kisi visual menunjukkan bit mana yang aktif untuk setiap operand dan untuk hasilnya.
• Mode signed/unsigned: beralih antara bilangan bulat 8-bit, 16-bit, 32-bit, dan 64-bit.

Pertanyaan umum

Untuk apa XOR digunakan dalam pemrograman?

XOR (^) digunakan untuk membalik bit, melakukan enkripsi/obfuskasi sederhana, menukar variabel tanpa variabel sementara, memeriksa paritas, dan mencampur hash. Mengembalikan 1 saat bit berbeda dan 0 saat sama.

Apa perbedaan antara << dan >>?

Pergeseran kiri (<<) memindahkan semua bit ke kiri, setara dengan perkalian dengan kekuatan 2. Pergeseran kanan (>>) memindahkan bit ke kanan, setara dengan pembagian dengan kekuatan 2. Pergeseran kanan aritmetika mempertahankan bit tanda; pergeseran kanan logis mengisi dengan nol.

Bagaimana cara mengaktifkan atau menonaktifkan bit tertentu?

Untuk mengaktifkan bit n: value |= (1 << n). Untuk menonaktifkan bit n: value &= ~(1 << n). Untuk membalik bit n: value ^= (1 << n). Untuk memeriksa apakah bit n aktif: (value & (1 << n)) !== 0.

Dari aljabar Boolean ke silikon: bagaimana operasi bitwise menjadi universal

Operasi bitwise yang diimplementasikan setiap CPU modern berasal dari dua makalah fundamental yang diterbitkan dengan jarak lebih dari 80 tahun. Pada 1854, George Boole menerbitkan «An Investigation of the Laws of Thought», mendefinisikan aljabar logika dua nilai, AND, OR, NOT, dan identitasnya. Itu adalah karya filosofis, bukan teknik. Kemudian pada 1937, seorang mahasiswa pascasarjana MIT berusia 21 tahun bernama Claude Shannon menulis tesis masternya «A Symbolic Analysis of Relay and Switching Circuits», membuktikan bahwa aljabar Boolean dapat menggambarkan sirkuit relai listrik dan oleh karena itu setiap perhitungan logis dapat diimplementasikan secara fisik. Tesis ini banyak dikutip sebagai tesis master paling penting abad ke-20 dan merupakan fondasi semua elektronika digital. Komplemen dua, representasi biner untuk angka negatif yang digunakan setiap CPU, dipatenkan pada 1962 oleh Burroughs Corporation tetapi telah digunakan di IBM 704 (1954) dan mesin awal lainnya. IEEE 754 menstandardisasi representasi floating-point pada 1985, menetapkan tata letak bit yang masih digunakan setiap Number JavaScript, 1 bit tanda, 11 eksponen, 52 mantissa untuk binary64. Hari ini, operator bahasa C & | ^ ~ << >> hampir langsung dipetakan ke instruksi CPU tunggal, itulah sebabnya kode bitwise dapat secara dramatis lebih cepat daripada ekuivalen aritmatika.

Enam operator, apa yang mereka lakukan di tingkat bit

• AND (&). Bit hasil adalah 1 hanya jika kedua bit input adalah 1. 0b1100 & 0b1010 = 0b1000. Gunakan untuk memaskingkan, mengisolasi bit tertentu, atau memeriksa apakah flag diset: flags & FLAG_READ bukan nol jika FLAG_READ aktif.
• OR (|). Bit hasil adalah 1 jika salah satu bit input adalah 1. 0b1100 | 0b1010 = 0b1110. Gunakan untuk mengatur bit, menggabungkan flag: flags = FLAG_READ | FLAG_WRITE.
• XOR (^). Bit hasil adalah 1 jika tepat satu bit input adalah 1. 0b1100 ^ 0b1010 = 0b0110. Gunakan untuk mengalihkan bit, kebingungan sederhana (x ^ x = 0, jadi XOR adalah inversnya sendiri), paritas, dan pencampuran hash.
• NOT (~). Balik setiap bit. ~0b0000_1111 = 0b1111_0000 (dalam 8 bit). Dalam komplemen dua, ~x sama dengan -x − 1, jadi ~5 === -6 di JavaScript.
• Geser kiri (<<). Pindahkan semua bit ke kiri n posisi, isi kanan dengan nol. 1 << 3 === 8, setara dengan mengalikan dengan 2³. Berguna untuk membangun mask bit: 1 << n adalah «bit di posisi n».
• Geser kanan (>> aritmatika, >>> logis). Pindahkan bit ke kanan. Geser aritmatika (>> di JS, Java, C bertanda) mempertahankan bit tanda; geser logis (>>> di JS, >> di C tidak bertanda) mengisi dengan nol. -8 >> 1 === -4 tetapi -8 >>> 1 === 2147483644 di JavaScript karena >>> memaksa ke int tidak bertanda 32-bit terlebih dahulu.

Di mana bitwise benar-benar mendapatkan upahnya

• Flag bit dan toggle fitur. Kemas 32 opsi boolean ke dalam satu integer. Izin file Linux (chmod 755), header protokol jaringan (TCP, IPv4), dan flag status OpenGL semuanya menggunakan pola ini. Satu pemeriksaan & memberi tahu Anda apakah fitur diaktifkan.
• Izin file Unix. rwxr-xr-x adalah 0b111_101_101 = 0o755 = 493. Tiga kelompok adalah pengguna/grup/lainnya, setiap tiga bit adalah read/write/execute. Kalkulator chmod mengubah bentuk simbolik menjadi integer yang diinginkan shell Anda.
• Mask subnet IP. Mask /24 adalah 255.255.255.0 atau 0xFFFFFF00. Untuk memeriksa apakah IP berada di subnet: (ip & mask) === (network & mask). Digunakan oleh setiap router dan firewall di dunia.
• Kriptografi dan hashing. SHA-256, AES, ChaCha20, BLAKE3, setiap hash dan cipher modern dibangun terutama dari AND, OR, XOR, NOT, dan rotasi. XOR sendiri adalah dasar dari one-time pad, yang terbukti tidak dapat dipecahkan ketika kuncinya benar-benar acak dan digunakan satu kali.
• Manipulasi warna. Warna RGBA 32-bit mengemas empat saluran 8-bit: (R << 24) | (G << 16) | (B << 8) | A. Untuk mengekstrak saluran merah: (color >> 24) & 0xFF. Digunakan oleh HTML canvas, OpenGL, setiap format gambar.
• Trik performa. x & 1 jauh lebih cepat daripada x % 2 di sebagian besar CPU (satu siklus vs ~10). x >> 1 membagi 2 dalam satu siklus. Penyelarasan kekuatan-dua, hitungan populasi bit, dan trik bit-twiddling ada di mana-mana di kode kritis performa. (Lihat halaman «Bit Twiddling Hacks» Sean Anderson untuk katalog terkenal.)
• Sistem embedded. Mikrokontroler memetakan register perangkat keras ke posisi bit tertentu di memori. Mengonfigurasi UART atau pin GPIO memerlukan masking dan shifting untuk membaca atau menulis bit yang benar tanpa mengganggu sisanya. Sintaks bitfield C adalah gula yang nyaman untuk pola-pola ini.

Kesalahan yang menggigit

• Membingungkan & dengan && dan | dengan ||. Bentuk tunggal adalah bitwise, ganda adalah logika hubung-pendek. 1 & 2 === 0 (tidak ada bit yang dibagikan) tetapi 1 && 2 === 2 (keduanya truthy, mengembalikan yang kedua). Mencampurkannya secara diam-diam merusak logika kondisional.
• Kejutan prioritas operator. x & FLAG === 0 berarti x & (FLAG === 0), bukan (x & FLAG) === 0, karena === mengikat lebih ketat daripada &. Selalu beri tanda kurung pada ekspresi bitwise dalam kondisi.
• Kebingungan geser bertanda vs tidak bertanda. Di JavaScript, >> adalah aritmatika (perluasan tanda), >>> adalah logis (pengisian nol). C membedakan berdasarkan tipe variabel, tipe bertanda menggunakan aritmatika, tidak bertanda menggunakan logis. Java memiliki baik >> dan >>> seperti JavaScript. Tidak cocok dengan konvensi bahasa secara diam-diam membalikkan makna.
• JavaScript memotong ke 32 bit untuk operasi bitwise. Meskipun Number adalah float 64-bit, semua operator bitwise memaksa operan ke int32 terlebih dahulu. 0x100000000 & 0xFF === 0, bukan 0 + byte rendah, karena operan dipotong ke 32 bit sebelum AND. Untuk manipulasi bit 64-bit gunakan BigInt, yang memiliki operator bitwise sendiri.
• Menggeser dengan > 31 di JavaScript. 1 << 32 === 1, bukan 0. Jumlah pergeseran diambil modulo 32. C bahkan lebih berbahaya: menggeser lebih dari lebar bit adalah perilaku tidak terdefinisi, sehingga kompiler dapat melakukan apa saja. Selalu periksa n < bitWidth sebelum menggeser dengan nilai runtime.
• Endianness dalam kode pengemasan byte. (r << 24) | (g << 16) | (b << 8) | a menghasilkan 0xRRGGBBAA. Apakah byte disimpan dalam urutan itu atau dibalik di memori tergantung pada platform. ImageData di HTML canvas adalah little-endian di x86; format file PNG adalah big-endian. Konversi secara eksplisit dengan DataView saat membaca format biner.
• Melupakan komplemen dua. ~0 === -1, bukan 0xFFFFFFFF, karena semua-satu adalah pengkodean komplemen dua dari −1. Untuk mendapatkan interpretasi 32-bit tidak bertanda di JavaScript: (~0) >>> 0 === 4294967295.

Mengapa komplemen dua, dan apa artinya di tingkat bit

Setiap CPU modern merepresentasikan integer negatif menggunakan komplemen dua. Dalam byte bertanda 8-bit, nilai 0 hingga 127 dikodekan sebagai biner 0000_0000 hingga 0111_1111. Kemudian −1 dikodekan sebagai 1111_1111, −2 sebagai 1111_1110, hingga −128 sebagai 1000_0000. Alasannya: dengan pengkodean ini, penjumlahan bekerja dengan cara yang sama baik input bertanda atau tidak bertanda, CPU tidak memerlukan instruksi add-bertanda dan add-tidak-bertanda terpisah. Asimetri adalah bahwa rentang negatif satu lebih besar dari positif (dalam 8 bit, −128 hingga +127), itulah sebabnya Math.abs(INT_MIN) meluap di setiap bahasa dengan integer lebar tetap. Pengkodean yang lebih lama tanda-besaran (satu bit untuk tanda, sisanya untuk besaran) dan komplemen satu ada di tahun 1950-60-an tetapi kalah dari komplemen dua karena mereka memiliki dua representasi nol dan memerlukan perangkat keras kasus khusus untuk negasi.

Pertanyaan yang lebih sering diajukan

Mengapa ~5 sama dengan -6 bukan 250?

Karena dalam komplemen dua (pengkodean yang digunakan setiap CPU modern), membalik setiap bit angka positif memberi Anda -n - 1. Jadi ~5 === -6 dan ~0 === -1. Dalam konteks tidak bertanda 8-bit, pola bit yang sama dengan ~5 (biner 1111_1010) akan mewakili 250. JavaScript memperlakukan hasilnya sebagai bertanda 32-bit, jadi Anda melihat -6. Untuk mendapatkan interpretasi tidak bertanda: (~5) >>> 0 di 32-bit, yang memberikan 4294967290, atau mask ke 8 bit dengan ~5 & 0xFF yang memberikan 250.

Apakah XOR benar-benar enkripsi?

XOR adalah blok pembangun setiap cipher simetris modern, tetapi XOR sendiri bukan enkripsi yang aman. Sebuah one-time pad, XOR dengan kunci benar-benar acak sepanjang pesan, digunakan tepat satu kali, secara teori informasi tidak dapat dipecahkan (Shannon, 1949). Gunakan kembali kunci, atau gunakan kunci lebih pendek dari pesan, dan analisis frekuensi memecahkannya secara sepele. Cipher nyata seperti AES menggunakan XOR ditambah difusi dan substitusi untuk memperkuat kunci pendek menjadi aliran byte semu-acak yang terlihat seperti one-time pad bagi siapa saja tanpa kunci. Jadi «enkripsi dengan XOR» baik hanya untuk pengaburan sepele, tidak pernah untuk rahasia nyata.

Kapan saya harus menggunakan BigInt alih-alih Number untuk manipulasi bit?

Kapan saja Anda memerlukan presisi bitwise lebih dari 32 bit. Operator bitwise JavaScript memotong operan Number ke integer bertanda 32-bit sebelum perhitungan. Jika Anda memerlukan mask 64-bit (misalnya, memanipulasi set flag fitur 64-bit, bekerja dengan offset mmap Linux, atau mengimplementasikan SHA-512), gunakan BigInt: 0xFFFFFFFFFFFFFFFFn & 0xFFn === 255n. BigInt lebih lambat daripada Number, ~3-10× tergantung operasi, jadi simpan untuk kasus di mana 32 bit benar-benar terlalu sedikit.

Bagaimana saya menghitung jumlah bit 1 dalam suatu angka?

Ini adalah jumlah populasi atau bobot Hamming. Sebagian besar CPU modern memiliki satu instruksi untuknya (POPCNT di x86, VCNT di ARM). Di JavaScript, tidak ada bawaan, jadi gunakan klasik bit-twiddling: let c = 0; while (x) { c += x & 1; x >>>= 1; }. Atau trik SWAR paralel dari Hacker's Delight: x = x - ((x >> 1) & 0x55555555); x = (x & 0x33333333) + ((x >> 2) & 0x33333333); x = (x + (x >> 4)) & 0x0F0F0F0F; return (x * 0x01010101) >>> 24;, yang menghitung bit dalam integer 32-bit dalam sekitar selusin siklus.

Apakah data saya dikirim ke mana pun ketika saya menggunakan kalkulator ini?

Tidak. Setiap operasi berjalan di mesin JavaScript browser Anda, tidak ada panggilan jaringan yang terjadi selama perhitungan. Buka tab Jaringan di DevTools dan klik Hitung, Anda akan melihat nol permintaan keluar. Aman untuk mask sensitif, kunci, atau pekerjaan tata letak bit eksklusif.