Representasi Data pada Peminjaman Ruang

Dalam kehidupan sehari-hari, sering kali kita dihadapkan pada banyak pilihan. Pilihannya bisa terdiri atas dua kemungkinan atau lebih. Jika hanya terdiri atas dua kemungkinan, biasanya jawabannya adalah ya atau tidak. Sebagai contoh: Apakah hari ini kalian sarapan roti? Jawabannya ialah ya atau tidak.

Apakah kemarin turun hujan? Pertanyaan tersebut tentu berbeda dengan pertanyaan: Apa warna kesukaan kalian? Pertanyaan mengenai warna kesukaan tidak dapat dijawab dengan ya atau tidak. Jika pertanyaannya diubah menjadi “Apakah warna kesukaan kalian adalah biru?”, pertanyaan tersebut dapat dijawab dengan ya atau tidak. Dapatkah kalian menyebutkan contoh pertanyaan lain yang peluang jawabannya pada umumnya adalah ya atau tidak?

Kita dapat melihat ruang mana yang dipakai dengan menggabungkan catatan peminjaman pada hari Senin dan Selasa, dan menghitung banyaknya ruang yang tidak ditandai dengan bintang.

Komputer memproses data dengan bilangan biner, yaitu bilangan yang hanya terdiri atas dua kemungkinan, yaitu 0 atau 1. Setiap elemen penyusun bilangan biner, disebut dengan bit. Peminjaman ruang pada satu hari dapat dimodelkan dengan bit biner, karena hanya terdapat dua kemungkinan: dipinjam atau tidak dipinjam.

Jika pemodelan dimulai dari Ruang A dan diakhiri oleh Ruang L, bilangan 0 merepresentasikan ruangan tidak dipinjam dan 1 merepresentasikan ruangan dipinjam, untuk hari Senin, dapat dimodelkan dengan 101001001010. Kondisi ruangan untuk Selasa adalah 100100000111.

Kita dapat melakukan operasi OR untuk setiap digit yang berada dari posisi yang sama dan menghitung banyaknya angka 0 dari hasil operasi OR tersebut. Banyaknya angka 0 tersebut yang menjadi banyaknya ruangan yang tidak terpakai.