0% menganggap dokumen ini bermanfaat (0 suara)
66 tayangan1 halaman

ALU (Aritmatika Lo)

8 bit dan 16 bit 2's complement menjelaskan representasi bilangan bulat dengan rentang nilai tertentu. Hardware untuk penjumlahan dan pengurangan menggunakan register, complementer, penjumlah biner, dan flag overflow untuk melakukan operasi matematika pada bilangan bulat dengan mendeteksi overflow. Aturan overflow dan pengurangan menjelaskan cara melakukan operasi tersebut pada representasi 2's complement.

Diunggah oleh

Dodik Arvianto
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
0% menganggap dokumen ini bermanfaat (0 suara)
66 tayangan1 halaman

ALU (Aritmatika Lo)

8 bit dan 16 bit 2's complement menjelaskan representasi bilangan bulat dengan rentang nilai tertentu. Hardware untuk penjumlahan dan pengurangan menggunakan register, complementer, penjumlah biner, dan flag overflow untuk melakukan operasi matematika pada bilangan bulat dengan mendeteksi overflow. Aturan overflow dan pengurangan menjelaskan cara melakukan operasi tersebut pada representasi 2's complement.

Diunggah oleh

Dodik Arvianto
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

8 bit 2s compliment

+127 = 01111111 = 27 -1

-128 = 10000000 = -27


RANGE OF NUMBERS
NAMA:DODIK ARVIANTO NIM:04319004 PRODI:TEKNIK INFORMATIKA B 16 bit 2s compliment

+32767 = 011111111 11111111 = 215 – 1

-32768 = 100000000 00000000 = -215

Memantau bit tanda bit untuk overflow


Ambil komplemen dua untuk substahend
dan tambahkan dengan
minuend
Floating Topic PENJUMLAHAN AND
PENGURANGAN yaitu a - b = a + (-b)

Jadi kita hanya perlu sirkuit penjumlahan


dan komplemen.

HARDWARE UNTUK
PENJUMLAHAN DAN Floating Topic

PENGURANGAN
A register

B register Complementer SW Adder Of

Floating Topic

Unsur utama adalah penjumlah biner, untuk


penjumlahan dan menghasilkan jumlah
serta indikasi overflow.
Hardware untuk Penjumlahan Penjumlah Biner memperlakukan dua angka
sebagai unsigned integer.
dan Pengurangan Selain itu, dua angka yang akan
dijumlahkan diberikan dari dua register, (
dalam hal ini register A dan B).
Hasil mungkin disimpan dalam salah satu
register ini atau dalam register ketiga.
Overflow indikasi disimpan dalam overflow
flag 1-bit (0 =NO OVERFLOW 1=
OVERFLOW).
Untuk pengurangan, pengurang (register B)
dilewatkan melalui complementer sehingga
komplemen dua yang diberikan kepada
adder.
Gambar 9.6 hanya menampilkan jalur data.
Sinyal kontrol yang diperlukan untuk
mengontrol apakah ada atau tidak ada
komplementer yang digunakan, tergantung
pada apakah operasi adalah penambahan
atau pengurangan.

Overflow ATURAN: Jika dua nomor yang


ditambahkan, dan mereka keduanya positif
atau keduanya negatif, maka overflow
PENJUMLAHAN terjadi jika dan hanya jika hasilnya memiliki
tanda yang berlawanan.

Pengurangan ATURAN: Untuk mengurangi


satu nomor (pengurang) dari yang lain (
minuend), mengambil komplemen twos (
PENGURANGAN negasi) dari pengurang dan
menambahkannya ke minuend tersebut.

Kompleks
Bekerja dengan partial product untuk setiap
digit
PERKALIAN Perhatikan penempatan nilai di kolom.
Multiplicand(11)multiplier(13) Partial products Product(143)
Ada beberapa cara alternatif yang Jumlahkan partial products
digunakan untuk
merepresentasikan bilangan bulat negatif
maupun positif, yang
melibatkan bit MSB (paling kiri) dalam word
REPRESENTASI NILAI
yang disebut sebagai
TANDA Unsigned Binary Multiplication
bit tanda.

Jika bit tanda adalah 0, jumlah tersebut


secara positif, jika tanda bit
adalah 1, nomor tersebut adalah negatif. Execution of Example

0 & 1 untuk merepresentasikan Ini tidak bekerja!


solusi 1
apapun. Konversikan ke positif jika diperlukan
Kalikan seperti cara pada perkalian
Multiplying Negative Numbers Jika tanda-tanda yang berbeda, komplemen
Bilangan-bilangan Positif 2-kan jawaban.
disimpan dalam bentuk biner Solusi 2 Algoritma Booth

Contoh: 41=00101001
Langkah:
Setiap step A dan Q di geser ke kiri
0 = 00000000 sebanyak 1 bit
Pembagian biner dilakukan juga dengan
A=A-M
PEMBAGIAN cara yang sama dengan bilangan desimal.
Jika A positif maka Q0 = 1
Bitwise not 11111111
Jika A negatif maka Q0 = 0 dan
Add 1 to LSB +1 restore angka sebelumnya
NEGATION SPECIAL
Result 100000000 CASE 1
Overflow is ignored, so: Bentuk normalisasi:

-0=0√

Bit pertama significand selalu 1 sehingga


tidak perlu disimpan dalam field significand.
-128 = 10000000 Standarisasi Penulisan Bilangan B adalah bilangan biner (1 atau 0).
bitwise not 01111111 Untuk keperluan yang luas makandiadakan
standar bagi representasi bilangan floating
Add 1 to LSB +1 point ini, yaitu standar IEEE 754. standar ini
NEGATION SPECIAL juga mendefinisikan operasi aritmetikanya.
Result 10000000 CASE 2
Jadi:

-(-128) = -128

+7 = 0111
+18 = 00010010 ALU(ARITHMETIC
Format Penulisan Menurut Pada format tunggal, bit paling kiri
-7 = 1001 TWOS COMPLEMENT AND Standar IEEE 754 digunakan untuk representasi tanda 0, jika
- 18 = 11101101 positif dan 1 jika negatif, sedangkan 8 bit
REPRESENTATION LOGIC UNIT) berikutnya adalah pangkat (exponen) yang
Dapat di simpulkan bahwa hasil akan direpresentasikan dalam bentuk bias.
berbeda dengan nilai tanda Bagian 23 bit terakhir digunakan untuk
menunjukkan bit dari bilangan fractionnya.

Seperti sign magnitude, representasi


berpasangan komplemen dua
menggunakan bit MSB sebagai bit tanda, Penambahan dan pengurangan
sehingga mudah untuk a. periksa bilangan-bilangan nol contoh :
TWOS COMPLEMENT b. ratakan significand 123 x 102 123 x 102
menguji apakah integer positif atau negatif.
REPRESENTATION Aritmetika Floating Point c. tambahkan atau kurangkan significand 456 x 10-2 + 0,0456 x 102
Ini memiliki cara yang berbeda dari d. normalisasi hasilnya 123,0456 x 102
penggunaan representasi
sign-magnitude.

Semua representasi di atas dapat pula Contoh Konversi ke format


disebut dengan fixed point,
REPRESENTASI FIXED IEEE
karena radix pointnya (binary pointnya)
tetap dan di asumsikan akan POINT
berada di sebelah kanan.

Konversi
Konversi bilangan floating point berbasis
Satu representasi mengenai nilai 0 deka ke basis biner harus dilakukan terlebih
dahulu sebelum mengubah kedalam
Operasi aritmatika lebih mudah representasi floating point.
Misal :
Contoh
976.000.000.000 = 9,76 x 1011
Menegasikan cukup mudah. 3,75 11,11
Representasi Floating Point MENJADI
Biner 3 = 11
0,000000000976 = 9,76 x 10-10
3 = 00000011 KEUNTUNGAN Mengubah 0.75 menjadi biner:
0,75*2= 1,5 ambil nilai didepan koma (1),
Boolean complement gives lalu sisanya kalikan lagi dengan 2
11111100 0,5*2 = 1,0 didapat bilangan didepan
koma 1 dan sisanya 0
Add 1 to LSB
11111101

Aturan:
Bentuk yang paling sederhana representasi Jika kedua bit Q0 dan Q-1 sama (1–1 or
yang memakai bit tanda 0–0), maka geser ke kanan satu kali semua
adalah representasi nilai tanda. bit yang ada di register A,Q, Q-1.

Misal :
Booth’s Algorithm Jika bit Q0 dan Q-1 (0-1) maka multiplicand
dijumlahkan dgn A. Jika bit Q0 dan Q-1 (1-0)
+18 = 00010010 A - M dan hasil disimpan di register A
lalu geser 1x.
-18 = 10010010
SIGN-MAGNITUDE
(sign magnitute/nilai tanda)

Hasil = 1110 adalah bilangan negatif maka


Terdapat kekurangan pada cara diatas
positifnya adalah = komplement 2-kan
bilangan tersebut : 0010 = +2 maka bilangan
Masalah:
1110 adalah negatif dari 2 atau (-2)
Perlu mempertimbangkan baik tanda dan
Aturan overflow = Bila dua buah bilangan di
besarnya dalam aritmatika
Dua representasi dari nol (+0 dan -0) Aritmatika Integer tambahkan, dan keduanya positif atau
keduanya negatif maka over flow akan
terjadi jika dan hanya jika hasilnya memiliki
tanda yang berlawanan.

A. Negasi
Untuk membuat negasi gunakan
komplement dua (dianjurkan)
Penjumlahan negasi :
+7 = 0111
-7 = 1001
Aritmatika Integer

maka bila ada soal (-7) + (+5) = 1001


0101 +
1110

Positive number pack with leading zeros

+18 = 00010010

+18 = 00000000 00010010


CONVERSION BETWEEN
LENGTHS Negative numbers pack with leading ones

-18 = 10010010

-18 = 11111111 10010010

Untuk menuliskan bilangan floating point (


bilangan pecahan) dilakukan dengan
menuliskan bentuk eksponensial, sehingga
Representasi Floating Point bilangan tersebut memiliki bilangan dasar,
bilangan pemangkat dan basis bilangan
tersebut.

ALU merupakan bagian


komputer yang berfungsi
membentuk operasi-operasi
aritmatika dan logik terhadap
data

Sebuah ALU dan semua


komponen elektronik di
komputer
didasarkan pada penggunaan
perangkat logika digital
sederhana yang
dapat menyimpan digit biner
dan melakukan operasi logika
Boolean
sederhana.

bagaimana ALU saling Data diberikan ke ALU dalam register, dan Register-register ini adalah lokasi
ALU juga dapat mengatur flag sebagai hasil Control unit memberikan sinyal yang
dari operasi. Misalnya, flag Nilai-nilai flag juga disimpan dalam register mengontrol pengoperasian ALU dan
berhubungan hasil operasi disimpan dalam penyimpanan sementara dalam prosesor
overflow di set=1 jika hasil perhitungan dalam unit kontrol processor. pergerakan data ke dalam dan keluar dari
register-register. yang dihubungkan oleh jalur sinyal ke ALU.
dengan seluruh prosesor. yang melebihi panjang dari register. ALU.

Anda mungkin juga menyukai