Analisis Numerik

(The binary number system & Floating point numbers)

Wahyu suryaningrat (140220190505)

M Andhika Aji Pratama (140220190508 )
 The binary number System

Wahyu Suryaningrat (140220190505)

Beberapa Pengertian Sistem Bilangan

“A number system is defined as a system of writing to express

numbers”.1

“A numerical system is a set of symbols and rules used to represent

numbers”.2

“Sistem atau metode yang digunakan untuk mewakili besaran atau

kuantitas dari obyek tertentu denga terlebih dahulu menetapkan
sebuah bilangan sebagai dasar atau rujukan.”

.1 David Eugene Smith; Louis Charles Karpinski (1911). The Hindu-Arabic numerals. Ginn and
Company.
.2 Alessandra King (2017).A brief history of numerical system. Ted Ed.
Sistem bilangan bangsa Mesir (3500 SM)

Gambar 1. Lambang yang digunakan bangsa Mesir dalam bahasa Hieroglyphs

Sumber: Joy, RR., Shape and Number 1, Vol I (London: Macmillan Education, 1976)
him. 10.
Sistem bilangan bangsa Mesir (2000 SM)

Gambar 2. Matematika Babilonia ditulis menggunakan sistem bilangan seksagesimal

(basis-60).Sumber: Joy, RR., Shape and Number 1, Vol I (London: Macmillan Education,
1976) him. 10.
Sistem bilangan Hindu-Arabic (6 M)

Gambar 3. Angka Hindu-Arabic, kumpulan 10 simbol — 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 — yang

merepresentasikan angka dalam sistem angka desimal. Mereka berasal dari India pada
abad ke-6 atau ke-7 dan diperkenalkan ke Eropa melalui tulisan-tulisan ahli matematika
Timur Tengah, terutama al-Khawarizmi dan al-Kindi, sekitar abad ke-12.
(https://www.britannica.com/topic/Hindu-Arabic-numerals)
Sistem bilangan Modern (16 M ++)
Table 1. Beberapa sistem bilangan dengan berbagai macam basis

Sistem Bilangan
Sistem Basis Digits
Binary 2 01
Oktal 18 01234567
Desimal 10 0123456789
Hexadesimal 16 0123456789ABC
DEF

Lebih lanjut Leibniz mempelajari sistem bilangan biner pada 1679

dengan judul artikel Explication de l'Arithmétique Binaire. Selain itu
George Boole pada 1854 melengkapi sistem bilangan ini dengan
menegnalkan aljabar Boolean.
Bilangan berapakah?

11
Bisa..

11 10
Desimal
= 1 × 101 + 1 × 100 = 10 + 1
= 10
Bisa..

11 2
Biner
= 1 × 21 + 1 × 20 = 2 + 1
=3
Sistem bilangan desimal

𝟏𝟏𝟏𝟎 = 1 × 101 + 1 × 100

Bilangan tersebut adalah jumlah dari suku berpola {digit dikalikan

perpangkatan 10} - kita katakan bahwa 10 adalah basis dari sistem
desimal.

𝟏𝟎𝟕. 𝟔𝟐𝟓 𝟏𝟎 = 1 × 102 + 0 × 101 + 7 × 100

+6 × 10−1 +2 × 10−2 +5 × 10−3
Sitem bilangan biner
“All computers today use the binary system”

Sistem bilangan ini mendukung sifat hardware dan beberapa hukum

dalam fisika. Dalam sistem biner angka tersebut direpresentasikan
sebagai jumlah suku berpola {digit dikalikan pangkat 2} - kita
katakan bahwa 2 adalah basis dari sistem biner.

𝟏𝟎𝟕. 𝟔𝟐𝟓 𝟏𝟎 = 26 + 25 + 23 +21 +20 +2−1 + 2−3

= 1101011.101
Konversi bilangan decimal → biner
𝟏𝟎𝟕. 𝟔𝟐𝟓 𝟏𝟎 = 26 + 25 + 23 +21 +20 +2−1 + 2−3
= 1101011.1012

𝟔𝟎 𝟏𝟎 = ⋯ + 𝑎6 26 + 𝑎5 25 + 𝑎4 24 +𝑎3 23 +𝑎2 22
+𝑎1 21 + 𝑎0 20
= ⋯ + 0 ∙ 26 + 1 ∙ 25 + 1 ∙ 24 +1 ∙ 23 +1 ∙ 22
+0 ∙ 21 + 0 ∙ 20
= 1111002
 Konversi bilangan biner → desimal
𝟏𝟏𝟎𝟏𝟎𝟏𝟏. 𝟏𝟎𝟏2 = 26 + 25 + 23 +21 +20 +2−1 + 2−3
=
64 + 32 + 8 + 2 + 0 + 0.5 + 0.107.62510

1111002 = +1 ∙ 25 + 1 ∙ 24 +1 ∙ 23 +1 ∙ 22
+0 ∙ 21 + 0 ∙ 20
= 32 + 16 + 8 + 4 + 0 + 0 = 6010
 Operasi aritmetika pada sistem biner
Berapakah nilai dari 11110 + 1101 2 ?

Berapakah nilai dari 111 × 110 2 ?

 Floating-Point Number

M. Andhika Aji P (140220190508)

Floating-Point Format
Bagaimana Cara Komputer Untuk Menyimpan Sebuah Angka
Desimal?

Pertama, perlu diketahui penulisan suatu angka dengan cara yang

unik. Misalkan x merupakan bilangan tak nol yang ditulis dalam
sistem decimal. Maka nilai dapat ditulis

𝑥 = 𝜎 ∗ 𝑥ҧ ∗ 10𝑒 (1

Dimana 𝜎 = +1 𝑎𝑡𝑎𝑢 − 1 , 𝑒 adalah integer dan 1 ≤ 𝑥ҧ < 10 .

Ketiga parameter tersebut dinama, sign, exponent dan
significand/mantissa.
Floating-Point Format
Contoh dari penulisan angka tersebut adalah sebagai berikut

190.45 = 1 ∗ (1.9045) ∗ 102

Dengan sign 𝜎 = 1. exponent 𝑒 = 2 dan significand 𝑥ҧ = 1.9045.
Format ini juga biasa disebut notasi saintifik.

Pada penulisan ini biasanya ada pembatasan untuk jumlah digit untuk 𝑥ҧ
dan besarnya nilai 𝑒. Misalnya nilai 𝑥ҧ maksimalnya adalah empat digit
dan besar dari 𝑒 adalah antara -99 sampai 99 maka sebuah komputer
yang memiliki representasi tersebut disebut four-digit decimal floating-
point arithmetic . Jika ada suatu angka yang memerlukan digit yang
lebih empat maka perlu adanya pembulatan.
Floating-Point Format
Bagaimana Jika Angka Tersebut Ditulis Dalam Format Bilangan
Biner?

Misalkan x merupakan angka yang ditulis dalam bilangan desimal.

Maka dengan prinsip yang dapat dapat ditulis sebagai

𝑥 = 𝜎 ∗ 𝑥ҧ ∗ 2𝑒 (2

Dimana 𝜎 = +1 𝑎𝑡𝑎𝑢 − 1, 𝑒 adalah integer dan 𝑥ҧ merupakan

pecahan biner yang memenuhi

1 2 ≤ 𝑥ҧ < 10 2
Floating-Point Format
Misalkan jika nilai 𝑥 = 107.625 10 = 1101011.101 2 dapat
ditulis sebagai

1101011.101 2 = 1 ∗ 1.101011101 ∗ 26

Dengan sign 𝜎 = 1 . exponent 𝑒 = 6 dan significand 𝑥ҧ =

1.101011101 2 . Jika nilai dari 𝑥 ≠ 0 maka digit pertama dari 𝑥ҧ
pada sistem biner akan selalu bernilai satu.
 Floating-Point Format
Prinsip tersebut digunakan untuk menyimpan suatu angka dalam
komputer.

IEEE (Institute of Electrical and Electronics Engineers) floating-point

arithmetic standard merupakan format standar dari prinsip
tersebut yang dipakai untuk kebanyakan komputer sekarang.
Contoh penggunaan dari sistem ini adalah Intel Processors.

Dengan Standar tersebut, terdapat beberapa tipe yaitu:

• Single Precision : Digunakan untuk perhitungan singkat
• Double Precision: Digunakan untuk kebanyakan komputasi
matematika
Floating-Point Format
Single Presicion

Single Presicion atau IEEE single precision floating-point representation

memiliki 24 digit biner dan ekponen 𝑒 antara −126 ≤ 𝑒 ≤ 127

𝑥 = 𝜎 ∗ (1. 𝑎1 𝑎2 … 𝑎23 ) ∗ 2𝑒 (3

Dalam biner

− 1111110 2 ≤ 𝑒 ≤ 1111111 2
Floating-Point Format
Single Presicion

Format Single Presicion menggunakan empat bytes (32 bits) dan

penyimpanan menggunakan format berikut

Sign 𝜎 disimpan pada bit 𝑏1 (𝑏1 = 0 𝑢𝑛𝑡𝑢𝑘 𝜎 = +1 𝑑𝑎𝑛 𝑏1 = 1 𝑢𝑛𝑡𝑢𝑘 𝜎 =

− 1). Misalkan 𝐸 = 𝑒 + 127, alih-alih dalam menyimpan nilai 𝑒 secara
langsung digunakan E pada bit 𝑏2 hingga 𝑏9 . Bit 𝑎1 𝑎2 … 𝑎23 dari 𝑥ҧ
disimpan pada bit 𝑏10 sampai 𝑏32 . Digit pertama dari 𝑥ҧ tidak disimpan
tetapi sudah otomatis ada. Hal itu membutuhkan kasus khusus jika nilai
x=0. yaitu disimpan sebagai 𝐸 = 0 𝑑𝑒𝑛𝑔𝑎𝑛 𝜎 = 0 𝑑𝑎𝑛 𝑏10 𝑏11 … . 𝑏32 =
00 … 0 2
Floating-Point Format

List semua kemungkinan angka dengan menggunkan Format Single

Presicion
Floating-Point Format
Double Presicion

Sementara untuk Format Double Presicion menggunakan delapan bytes (64

bits) dan penyimpanan menggunakan format berikut

Sign 𝜎 disimpan pada bit 𝑏1 (𝑏1 = 0 𝑢𝑛𝑡𝑢𝑘 𝜎 = +1 𝑑𝑎𝑛 𝑏1 = 1 𝑢𝑛𝑡𝑢𝑘 𝜎 =

− 1). Misalkan 𝐸 = 𝑒 + 1023, alih-alih dalam menyimpan nilai 𝑒 secara
langsung digunakan E pada bit 𝑏2 hingga 𝑏12 . Bit 𝑎1 𝑎2 … 𝑎52 dari 𝑥ҧ
disimpan pada bit 𝑏13 sampai 𝑏64 . Digit pertama dari 𝑥ҧ juga tidak disimpan
tetapi sudah otomatis ada. Hal itu membutuhkan kasus khusus jika nilai
x=0. yaitu disimpan sebagai 𝐸 = 0 𝑑𝑒𝑛𝑔𝑎𝑛 𝜎 = 0 𝑑𝑎𝑛 𝑏13 𝑏14 … . 𝑏64 =
00 … 0 2
Floating-Point Format

List semua kemungkinan angka dengan menggunkan Format Double

Presicion
Referensi
[1] David Eugene Smith, Louis Charles Karpinski (1911). The Hindu-
Arabic numerals. Ginn and Company.
[2] Alessandra King (2017). A brief history of numerical system. Ted
Ed.
[3] Joy, RR (1976). Shape and Number 1, Vol I London: Macmillan
Education him. 10.
[4] Encyclopaedia Britannica. 2017. Hindu-Arabic numerals [Online].
https://www.britannica.com/topic/Hindu-Arabic-numerals
[5] Leibniz studied binary numbering in 1679; his work appears in
his article Explication de l'Arithmétique Binaire (published in 1703).
Referensi
[6] Boole, George (2009) [1854]. An Investigation of the Laws of
Thought on Which are Founded the Mathematical Theories of Logic
and Probabilities (Macmillan, Dover Publications, reprinted with
corrections [1958] ed.). New York: Cambridge University Press.
ISBN 978-1-108-00153-3.
[7] Kendall Atkinson, Weimin Han (2004). Elementary Numerical
Analysis. John Wiley & Sons, Inc.