Professional Documents
Culture Documents
MATA KULIAH:
PERTEMUAN 11
ARITMATIKA
PRODI PENDIDIKAN TEKNIK INFORMATIKA DAN KOMPUTER JURUSAN PENDIDIKAN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS NEGERI MAKASSAR 2011
BY AYU ANGGRIANI H
BY AYU ANGGRIANI H
CREATED BY:
PENDAHULUAN
Operasi dasar dalam semua komputer digital adalah penambahan
penambahan mempengaruhi performa prosesor. Operasi perkalian dan pembagian yang memerlukan sirkuit lebih kompleks daripada operasi penambahan atau pengurangan, juga mempengaruhi performa.
BY AYU ANGGRIANI H 3
xi 0 0 0 0 1 1 1 1
yi 0 0 1 1 0 0 1 1
Carry-in ci 0 1 0 1 0 1 0 1
Sum si 0 1 1 0 1 0 0 1
BY AYU ANGGRIANI H
yi
0 0 1 1
Carry-in ci
0 1 0 1
Sum si
0 1 1 0
1
1 1 1
0
0 1 1
0
1 0 1
1
0 0 1
0
1 1 1
Gambar diatas menunjukkan tabel kebenaran logika untuk fungsi sum dan carry-out untuk penambahan weighted bit xi dan yi yang setara dalam dua bilangan X dan Y.
BY AYU ANGGRIANI H 5
diilustrasikan pada gambar berikut untuk sistem biner . Algoritma ini di terapkan ke bilangan tidak bertanda dan kebilangan positif bertanda . Hasil kali bilangan n-digit dapat diakomodasi dalam 2n-digit, sehingga hasil kali dua bilangan 4-bit dalam contoh ini masuk dalam 8 bit, sebagaimana yang ditunjukkan. Dalam sistem biner perkalian
multiplicand di masukkan ke dalam posisi yang tepat untuk ditambahkan ke hasil kali parsial. Jika bit multiplier adalah 0, maka o dimasukkan , seperti pada contoh
BY AYU ANGGRIANI H
1
1 0
1
0
0
0
1
1 1 1 1
Gambar 3
BY AYU ANGGRIANI H
Perkalian Operand Bertanda Pada saat kita menambahkan multiplicand negatif ke produk
BY AYU ANGGRIANI H
Algorima booth
Perkalian algoritma Booth adalah algoritma perkalian yang menggandakan dua masukan biner angka dalam notasi 2s-complement.
Algoritma ini diciptakan oleh Andrew Donald Booth pada tahun 1951 saat
melakukan penelitian tentangKristalografi di Birkbeck College
diBloomsbury, London. Booth menggunakan kalkulator meja yang lebih cepat pada pergeseran dari menambah dan menciptakan algoritma untuk meningkatkan kecepatan mereka. Algoritma booth adalah kepentingan dalam studi arsitektur komputer.
BY AYU ANGGRIANI H
10
Contoh
Perkalian 2s- complement antara 7 (0 1 1 1) dan 3 (0 0 1 1) Dimana : isi register M adalah 0 1 1 1 isi register Q adalah 0 0 1 1
CARRY-SAVE
Sebuah carry-save adder adalah jenis adder digital, digunakan dalam mikroarsitektur komputer untuk menghitung jumlah tiga atau lebih-bit
bilangan n dalam biner. Ini berbeda dari adders digital lainnya dalam hal ini
output dua angka dari dimensi yang sama seperti input, satu yang merupakan urutan bit jumlah parsial dan lain yang merupakan urutan membawa bit.
BY AYU ANGGRIANI H
12
Pembagian Integer
Suatu sirkuit yang menerapkan pembagian dengan metode
Sebaliknya jika negatif, maka ditetapkan bit hasil bagi 0, dividend dipulihkan dengan menambahkan kembali dividsor tersebut, dan dividsor ditempatkan ulang untuk pengurangan lain.
BY AYU ANGGRIANI H
13
Pembagian Restoring
Gambar 6.21 menunjukkan pengaturan sirkuit logika yang menerapkan pembagian restoring (restoring dividsion). n-bit divisor positif di-load kedalam register M bit hasil bagi berada dalam register dan n-bit dividend positif di-load kedalam register
BY AYU ANGGRIANI H
15
Lakukan hal berikut n kali: 1.Geser A dan kekiri satu posisi bit. 2.Kurankan M dari A dan tempatkan jawabannya kembali ke A . 3.Jika tanda A adalah 1, maka set q0ke 0 dan tambahkan M kembali ke A (sehingga, memulihkan A); jika tidak maka set q0ke 1.
BY AYU ANGGRIANI H
16
Pembagian nonrestoring
Algoritma pembagian-restoring dapat dikembangkan
BY AYU ANGGRIANI H
17
BY AYU ANGGRIANI H
18
Standar point
IEEE
untuk
bilangan
floating
X1X2X3X4X5X6X7x10Y1Y2
mantissa dan rentang faktor skala ini dalam representasi biner yang memiliki 32 bit, yang merupakan word length komputer standar.. Oleh karena itu diperlukan total 32 bit. Ini disebut format excess-27. Nilai akhir rentang ini, 0 dan 255.
BY AYU ANGGRIANI H
20
menetapkan cara tunggal presisi (32 bit) dan presisi ganda (64 bit)
bilangan floating point untuk diwakili, serta bagaimana aritmatika harus dilakukan pada mereka.
S
Tanda bilangan 0 menandakan + dan 1 menanakan 32 bits
8 bit signed 23-bit exponent dalam mantisa fractions representasi excess-127 Value reppresented= .M x 2E-127 0 00101000 001010
SEMOGA BERMANFAAT
BY AYU ANGGRIANI H
22