Sistem bilangan biner

'

Sistem bilangan biner atau sistem bilangan basis dua adalah sistem penulisan angka untuk dengan menggunakan dua simbol, umumnya "0" (nol) dan "1" (satu). Bilangan yang dituliskan dengan cara ini disebut dengan bilangan biner. Bilangan biner juga dapat merujuk pada bilangan rasional yang memiliki representasi terbatas dalam sistem bilangan biner.

Sistem bilangan biner adalah suatu notasi posisional dengan nilai basis 2. Setiap digit pada sistem ini disebut bit (binary digit). Karena penerapannya yang mudah sebagai gerbang logika dalam rangkaian-rangkaian elektronik, sistem biner digunakan oleh hampir semua perangkat komputer dan berbasis-komputer karena kesederhanaan bahasa dan kekebalannya terhadap derau (noise) dalam penerapan dunia nyata.

Sejarah

Sistem bilangan binear modern dipelajari di Eropa pada abad ke-16 dan 17, oleh para matematikawan meliputi Thomas Harriot, Juan Caramuel y Lobkowitz, dan Gottfried Leibniz. Akan tetapi, sistem-sistem yang berkaitan dengan bilangan biner sudah muncul di banyak budaya kuno, seperti Mesir, China, dan India.

Mesir

Lihat pula: Matematika Mesir Kuno

Nilai-nilai aritmetika diduga dilambangkan sebagai bagian-bagian dari Mata Horus.

Para ahli tulis Mesir kuno menggunakan dua sistem kepenulisan yang berbeda untuk bilangan pecahan, yakni pecahan Mesir (tidak ada kaitan dengan sistem bilangan biner) dan pecahan Mata Horus (disebut demikian karena banyak sejarawan matematika percaya bahwa simbol-simbol yang digunakan dalam sistem ini dapat disusun untuk membentuk mata Horus, meskipun hal ini masih diperdebatkan). Pecahan Mata Horus adalah sistem bilangan biner untuk besaran-besaran pecahan dari biji-bijian, cairan, dan ukuran lainnya; dalam sistem ini satu hekat dinyatakan sebagai jumlah dari pecahan biner 1/2, 1/4, 1/8, 1/16, 1/32, dan 1/64. Bentuk awal dari sistem ini dapat ditemukan dalam dokumen-dokumen dari Dinasti kelima Mesir, sekitar 2400 SM, dan bentuk hieroglif modernnya berasal dari Dinasti kesembilan belas Mesir, sekitar 1200 SM.

Mencacah dalam biner

Mencacah dalam sistem desimal

pendahuluan

Aritmetika biner

Pengurangan

Informasi lebih lanjut: Bilangan biner bertanda dan Komplemen dua

101010

Lihat pula: Division algorithm § Integer division (unsigned) with remainder

Operasi bitwise

Artikel utama: Bitwise operation

Konversi dari dan ke sistem bilangan lainnya

Desimal	Biner (8 bit)
0000 0000
1	0000 0001
2	0000 0010
3	0000 0011
4	0000 0100
5	0000 0101
6	0000 0110
7	0000 0111
8	0000 1000
9	0000 1001
10	0000 1010
11	0000 1011
12	0000 1100
13	0000 1101
14	0000 1110
15	0000 1111
16	0001 0000
17	0001 0001
18	0001 0010
19	0001 0011
20	0001 0100
21	0001 0101
22	0001 0110
23	0001 0111
24	0001 1000
25	0001 1001
26	0001 1010
27	0001 1011
28	0001 1100
29	0001 1101
30	0001 1110

Dari Biner ke Desimal

Untuk setiap bilangan biner dengan $n$ digit: d_n-1, ... d₃, d₂, d₁, d₀

Bilangan desimalnya adalah hasil penjumlahan dari digit biner ($d_{n}$) dikalikan dengan pangkat 2 nya ($2^{n}$): decimal = d₀ × 2⁰ + d₁ × 2¹ + d₂ × 2² + ...

Contoh: Tabel dibawah ini menunjukkan konversi bilangan biner 01010101 menjadi desimal.

Biner (d)	0	1	0	1	0	1	0	1
n	7	6	5	4	3	2	1	0
2n	128	64	32	16	8	4	2	1
dn x 2n	0 x 128	1 x 64	0 x 32	1 x 16	0 x 8	1 x 4	0 x 2	1 x 1
64 + 16 + 4 + 1 = 85

Diperoleh hasil akhir bahwa 01010101₂ = 85₁₀.

Dari Desimal ke Biner

Desimal = 10

Bilangan yang mendekati 10 adalah 8 (2³), selanjutnya hasil pengurangan 10-8 = 2 (2¹), sehingga dapat dijabarkan seperti berikut:

10 = (1 x 2³) + (0 x 2²) + (1 x 2¹) + (0 x 2⁰)

Dari perhitungan di atas bilangan biner dari 10 adalah 1010.

Dapat juga dengan cara lain yaitu 10: 2 = 5 sisa 0 (0 akan menjadi angka terakhir dalam bilangan biner),

5 (hasil pembagian pertama): 2 = 2 sisa 1 (1 akan menjadi angka kedua terakhir dalam bilangan biner),

2 (hasil pembagian kedua): 2 = 1 sisa 0 (0 akan menjadi angka ketiga terakhir dalam bilangan biner),

1(hasil pembagian ketiga): 2 = 0 sisa 1 (1 akan menjadi angka pertama dalam bilangan biner) karena hasil bagi sudah 0 atau habis, sehingga bilangan biner dari 10 = 1010.

Atau dengan cara yang singkat:

10:2=5(0),

5:2=2(1),

2:2=1(0),

1:2=0(1) sisa hasil bagi dibaca dari belakang menjadi 1010.

Heksadesimal

Artikel utama: Heksadesimal

Oktal

Artikel utama: Oktal

Contoh penerapan

Pengenalan Warna Citra Biner

Citra biner (binary image) adalah citra yang hanya mempunyai dua nilai derajat: Meskipun saat ini citra berwarna lebih disukai karena memberi kesan yang lebih kaya daripada citra biner, namun tidak membuat citra biner mati. Pada beberapa aplikasi citra biner masih tetap dibutuhkan, misalnya citra logo instansi (yang hanya terdiri atas warna hitam dan putih), citra kode batang (bar code) yang tertera pada label barang, citra hasil pemindahan dokumen teks, dan sebagainya.

objek di dalam citra biner adalah segmentasi objek. Proses segmentasi bertujuan mengelompokkan pixel-pixel objek menjadi wilayah (region) yang merepresentasikan objek. Ada dua pendekatan yang digunakan dalam segmentasi objek:

1. Segmentasi berdasarkan batas wilayah (tepidariobjek). Pixel-pixel tepi ditelusuri sehingga rangkaian piksel yang menjadi batas (boundary) antara objek dengan latar belakang dapat diketahui secara keseluruhan (algoritme boundary following).
2. Segmentasi kebentuk-bentuk dasar (misalnya segmentasi huruf menjadi garis-garis vertikal dan horizontal, segmentasi objek menjadi bentuk lingkaran, elips, dan sebagainya).

Pranala luar

• Binary System at cut-the-knot
• Conversion of Fractions at cut-the-knot
• Sir Francis Bacon's BiLiteral Cypher system Diarsipkan 23 September 2016 di Wayback Machine., predates binary number system.