Anggota Nim
Dahliya Sulastri 2283180012
Aditio Fahrul Anam 2283180032
Hanif Urfa Sakinah 2283180001
Firhan Saefuloh 2283180016
Ahmad Bahri
Nandi Rofandi
Pony Lestari
Adib Imamal
Kelemahan :
3. Representasi Bias
Contoh
12710 = 111111112
110 = 100000002
010 = 011111112
-110 = 011111102
-12810 = 000000002
4. Representasi Komplemen 2
Merupakan perbaikan metode Nilai Tanda yang memiliki kekurangan pada operasi
penjumlahan dan pengurangan serta representasi bilangan nol.
Sistem bilangan dalam Komplemen Dua menggunakan bit paling berarti (paling kiri)
sebagai bit tanda dan sisanya sebagai bit nilai seperti pada metode Nilai Tanda Berbeda
untuk representasi bilangan negatifnya. Bilangan negatif dalam metode komplemen dua
dibentuk dari:
Contoh:
D. Aritmatika Integer
Sebagian besar operasi yang ada di dalam suatu proses komputer adalah Operasi
Aritmatik
› Operasi aritmatika yaitu :
› Penambahan
› Pengurangan
› Perkalian
› Pembagian
Data yang dioperasikan adalah data yang berupa data angka. Data angka digolongkan
menjadi :
› Register Adalah tempat Penyimpanan data sementara dalam CPU selama proses
eksekusi. Apabila terjadi proses eksekusi data dalam register dikirim ke ALU untuk
diproses , hasil eksekusinya nanti akan diletakan kembali ke Register
› Unit kontrol akan menghasilkan Sinyal yang akan mengontrol operasi ALU , dan
pemindahan data dari dan ke ALU
› Flag diset oleh ALU sebagai hasil dari suatu Operasi ALU
Bilangan biner dipilih sebagai mekanisme representasi data di dalam Komputer
karena :
› Komputer secara elektronika hanya mampu membaca dua kondisi sinyal , yaitu
1. Ada sinyal atau ada tegangan
2. Tidak ada sinyal dan tidak ada arus listrik yang mengalir
Dua kondisi tersebut digunakan untuk merepresentasikan bilangan di kode biner
– Level tinggi (ada tegangan) sebagai representasi bilangan 1
– Level rendah (tidak ada arus) sebagai representasi bilangan 0
Representasi Integer oleh Biner
› Representasi Unsigned Integer
› Representasi nilai tanda (sign magnitude)
› Representasi Komplemen dua (two’s complement)
a.Representasi Unsigned Integer
› Untuk Keperluan penyimpanan dan pengolahan Komputer diperlukan bilangan biner
yang terdiri atas angka 1 dan 0
› Suatu word 8 bit digunakan untuk menyatakan bilangan desimal 0 hingga 255
› Contoh
0000 0000 =0
0000 0001 = 1
1000 0001 = 128
1111 1111 = 255
Kelemahannya adalah
› Hanya dapat menyatakan bilangan positif saja
› Sistem ini tidak bisa digunakan untuk menyatakan bilaingan integer negatif
b.Representasi Nilai Tanda
› Berangkat dari kelemahan metode unsigned integer
› Dikembangkan beberapa konvensi untuk menyatakan nilai integer negatif
› Contoh :
› 0 001 0101 = +21
› 1 001 0101 = – 21
› 0 111 1111 = +127
› 1 111 1111 = – 128
Kelemahahnnya adalah :
› Masalah Pada Operasi Aritmatika penjumlahan dan pengurangan yang memerlukan
pertimbangan tanda maupun nilai bilangan
› Adanya representasi ganda pada bilangan 0
› 0 000 0000 = 0
› 1 000 0000 = 0
c.Representasi Komplemen dua (two’s complement)
› Merupakan perbaikan dari metode nilai tanda yang memiliki kekurangan pada operasi
penjumlahan dan pengurangan , serta representasi bilangan nol
› Sistem bilangan dalam komplemen dua menggunakan bit paling berarti (paling kiri)
sebagai bit tanda dan sisanya sebagai bit nilai seperti pada metode nilai tanda
› Tetapi mempunyai perbedaan untuk representasi bilangan negatifnya.
› Bilangan negatif dalam metode komplemen dua dibentuk dari
– Komplemen satu dari bilangan biner semual (yang bertanda positif )
– Menambahkan 1 pada LSB nya
– Diperolehlah bilangan negatifnya
› Contoh :
› +21 = 0001 0101
› Bilangan negatifnya dibentuk dengan cara :
› +21 = 0001 0101
› Dibalik menjadi = 1110 1010
› Ditambahkan dengan 1 pada LSB ——————————– + 1
› Menjadi = 1110
1011 = – 21
Operasi Aritmatika Integer
Operasi aritmatika adalah operasi penjumlahan dan pengurangan, sedangkan contoh
operasi logika adalah logika AND dan OR. ALU melakukan operasi aritmatika yang
lainnya seperti pengurangan, dan pembagian dilakukan dengan dasar penjumlahan.
Sehingga sirkuit elektronik di ALU yang digunakan untuk melaksanakan operasi aritmatika
ini disebut adder. ALU melakukan operasi aritmatika dengan dasar pertambahan, sedang
operasi aritmatika.
E. Pengolahan Aritmatika Integer
Di dalam matematika, bilangan negatif biasanya dinyatakan dengan cara menambahkan
tanda di depan bilangan tersebut. Namun di dalam komputer, bilangan hanya dapat
dinyatakan sebagai kode biner 0 dan 1 tanpa ada simbol yang lainnya, sehingga
diperlukan suatu cara untuk mengkodekan tanda minus.
Metode Sistem Bilangan Bertanda (Signed Integer) sign-and-magnitude ones'
complement two's complement
Dalam sistem biner, representasi bilangan signed berisi : a. tanda (sign) b. besar nilai
(magnitude) Untuk menyatakan tanda bilangan (positif atau negatif), dapat digunakan
salah satu bit yang ada untuk menyatakan tanda tersebut. 0 + (sign bit bilangan positif) 1
- (sign bit bilangan negatif) Most Significant Bit
Merupakan perbaikan dari Sign Magnitude Dilakukan hanya pada bilangan bernilai
negatif dengan cara menginversi dari nilai positifnya. Tetap menggunakan sign bit untuk
MSB. 0 + (sign bit bilangan positif) 1 - (sign bit bilangan negatif)
Telah ditentukan bahwa m = 4. Jika pada konversi unsigned bit 4 10 = Maka pada One s
Complement: 4 10 = dan = Representasi dalam heksadesimal: = 4 16 Representasi dalam
heksadesimal: = B 16 Jika m = Maka pada One s Complement: 4 10 = dan = Representasi
dalam heksadesimal: = FB 16 Representasi dalam heksadesimal: =
Tabel : Bilangan Bilangan biner Heksadesimal Q3 = 2 3 Q2 = 2 2 Q1 = 2 1 Q0 = A B C D
E F Dasar Komputer (MKB2122)
Terlihat bahwa 1 s complement dapat dibentuk dengan mengkomplemenkan tiap bit
bilangan, termasuk bit tanda Dasar Komputer (MKB2122) Merupakan perbaikan dari Sign
Magnitude dan One s Complement Dilakukan hanya pada bilangan bernilai negatif
dengan meng-inkremen (tambah 1) dari one s complement. Tetap menggunakan sign bit
untuk MSB. 0 + (sign bit bilangan positif) 1 - (sign bit bilangan negatif) 13
14 two s complement Ubah bit awal menjadi komplemen pertama Tambahkan 1 pada bit
terakhir (LSB) Misal : Biner Awal = 45 1 complement Tambah 1 pada LSB 2 complement
Dasar Komputer (MKB2122)
Two s Complement Telah ditentukan bahwa m = 4. Jika pada konversi unsigned bit 4 10
= = Sign Magnitude One s Complement increment Two s Complement
Telah ditentukan bahwa m = 4 Jika pada konversi unsigned bit = = Sign Magnitude One
s Complement increment Two s Complement Dasar Komputer (MKB2122)
Binary coded decimal (BCD) Digunakan untuk pemrosesan data dalam aplikasi bisnis
Konversikan setiap digit desimal ke dalam empat digit biner
Binary Coded Decimal = BCD
Perhatikan penjumlahan berikut : diket : m=5 bit (+5) (+2) (-5) (-2) Di Komplemen kan
Tidak perlu Di Komplemen kan (+5) (-2) overflow 1+ (-5) (-2) overflow Ambiguitas -0 dan
+0 pada one s Complement (-15) (-15) Tidak dikomplemenkan (-15) (-15) overflow Hasil
yang didapatkan bukanlah -30 tetapi malah +1, hal ini dikarenakan terdapat ambiguitas
pengertian -0 dan +0 pada ones complemen, sehingga bilangan overflow - 30 tidak dapat
didefinisikan dengan penjumlahan 2 buah bilangan positif Asumsi m = 5 bit Penjumlahan
bilangan positif yang bernilai lebih besar dari bilangan negatifnya Asumsi m = 5 bit Nilai 4
diubah ke dalam komplemen = 1100 Carry register
Penambahan bilangan positif yang bernilai lebih kecil dari bilangan negatifnya Asumsi m
= 5 bit Nilai 9 diubah kedalam komplemen = 0111 Tanda negatif hasil dikomplemenkan
lagi untuk membuktikan hasil diubah ke dalam twos complement : =
Penjumlahan dua bilangan negatif Asumsi m=5 bit Nilai 9 diubah kedalam komplemen =
0111 Nilai 4 diubah kedalam komplemen = 1100 diabaikan (carry register), sehingga
hasilnya adalah (sum=-13)
ARITMATIKA TWOS COMPLEMENT Penjumlahan dua bilangan yang sama besar dan
saling berlawanan tanda Asumsi m = 5 bit Nilai 9 diubah kedalam komplemen = 0111
diabaikan (carry register), sehingga hasilnya adalah (sum = +0)
ARITMATIKA TWOS COMPLEMENT - overflowbilangan positif + bilangan positif =
bilangan negatif bilangan negatif + bilangan negatif = bilangan positif
ARITMATIKA TWOS COMPLEMENT - overflow- Kondisi overflow penjumlahan bilangan
positif menghasilkan bilangan negatif. Asumsi m= tanda negatif, sebenarnya hasil adalah
(sum = +17) bukan -1 Jadi angka 1 memiliki nilai bukan tanda
ARITMATIKA TWOS COMPLEMENT - overflow- Kondisi overflow penjumlahan bilangan
negatif menghasilkan bilangan positif Asumsi m= 5 bit Nilai 9 diubah kedalam komplemen
= 0111 Nilai 9 diubah kedalam komplemen = 0111 tanda negatif sehingga hasilnya (sum
= -18) bukan +14. Pembuktian hasil : diubah ke dalam komplemen =10010 = 18 Contoh
lain aritmatika twos complement Ke carry Register ARITMATIKA BCD (+63) (+49) (+112)
masih salah jadi ditambah (biner 6) (+112) masih salah jadi ditambah (biner 6) (+112)
sudah sesuai 30