Boolean flag (bendera Bolean) juga dikenal sebagai bit kebenaran (truth bit) atau bendera kebenaran (truth flag), adalah nilai Boolean dalam ilmu komputer yang direpresentasikan menggunakan satu atau lebih bit. Bendera ini digunakan untuk mengodekan variabel status yang hanya memiliki dua kemungkinan nilai, biasanya true (benar) atau false (salah).

Bendera Boolean sering digunakan untuk mengendalikan alur program, menandai kondisi tertentu, atau menyimpan informasi status dalam struktur data. Karena hanya memerlukan satu bit, penggunaan bendera Boolean sangat efisien dalam hal penyimpanan memori, terutama ketika banyak status biner perlu dikelola secara bersamaan.

Dalam ilmu komputer, satu byte tunggal dapat menyimpan hingga delapan bendera Boolean terpisah dengan memetakan satu bendera ke setiap bit. Teknik ini dikenal sebagai representasi yang dikemas (bit-packing), yang merupakan metode penyimpanan data yang sangat ekonomis dan padat.^[1]

Sebaliknya, jika satu bendera Boolean disimpan dalam satu byte penuh, ini disebut representasi yang jarang (sparse representation). Pada sistem dengan memori yang dapat dialamatkan per byte, penggunaan representasi yang dikemas memerlukan operasi tambahan seperti masking bit dan bit shifting untuk mengakses bendera individual di dalam byte. Hal ini biasanya membutuhkan instruksi tambahan dalam kode program. Sebaliknya, dalam representasi yang jarang, akses terhadap bendera lebih sederhana dan tidak memerlukan manipulasi bit tambahan.^[2]

Dalam praktiknya, representasi yang dikemas lebih umum ditemukan di tingkat perangkat keras, seperti dalam register prosesor atau bidang bit dalam arsitektur komputer. Sementara itu, dalam perangkat lunak, representasi yang jarang lebih sering digunakan, biasanya sebagai variabel Boolean yang memiliki lebar satu atau lebih byte. Meski demikian, beberapa bahasa pemrograman dan pustaka perangkat lunak juga menyediakan dukungan untuk representasi yang dikemas guna meningkatkan efisiensi memori.

Sebagian besar bahasa pemrograman mendukung pengaturan dan pengujian satu atau lebih bit dalam kombinasi, yang digunakan sebagai indikator kebenaran. Dengan memanfaatkan operasi bitwise, hingga 256 kombinasi kondisi yang berbeda dapat diuji hanya dengan satu instruksi pada satu byte.

Kemajuan dalam desain prosesor dan pengembangan komputasi paralel telah memungkinkan lebih banyak operasi aljabar Boolean dilakukan secara simultan pada bendera Boolean. Teknologi ini, dikenal sebagai Single Instruction, Multiple Data (SIMD), memungkinkan satu instruksi untuk memproses banyak bit sekaligus. Dalam bahasa pemrograman modern, dukungan untuk operasi SIMD biasanya tersedia melalui fungsi intrinsik kompiler, yaitu fungsi-fungsi bawaan yang secara langsung memanfaatkan kemampuan khusus prosesor untuk mempercepat manipulasi data.^[3]

Dalam beberapa kasus, program ditulis untuk hanya menetapkan tanda saat kondisi tertentu terdeteksi, daripada menggunakan beberapa pernyataan kondisional bertingkat (seperti serangkaian if statements) yang bisa menjadi rumit dan sulit dikelola. Dengan pendekatan ini, program menguji dan mengatur tanda (flag) untuk mencerminkan kondisi tertentu.

Setelah semua kondisi diuji dan tanda-tanda diaktifkan atau dinonaktifkan dengan tepat, pengujian lebih lanjut dapat dilakukan pada berbagai kombinasi kondisi tersebut. Pengujian ini dilakukan dengan merujuk ke tanda-tanda, bukan langsung ke variabel kondisi itu sendiri. Pendekatan ini dapat menyederhanakan pemrosesan secara signifikan karena mengurangi kompleksitas pernyataan kondisional yang harus diproses.

Salah satu manfaat utama dari menggunakan tanda adalah memungkinkan implementasi tabel keputusan yang lebih sederhana, di mana setiap kondisi dapat dipetakan ke representasi biner dalam memori. Dengan cara ini, pengujian kondisi yang lebih kompleks bisa dilakukan dengan lebih efisien, hanya dengan memeriksa kombinasi bit dalam tanda yang sudah diatur.

• Fungsi Boolean