ARITHMETIC AND LOGIS UNIT (ALU), REPERSENTASI

INTEGER, ARITMATIKA INTEGER

Disusun Oleh : Kelompok 9

Invokavit Zega (5193151011)
Johana Panjaitan (5193351010)

Dosen Pengampu :
1. Amirhud Dalimunthe, ST,M.Kom
2. Ressy Dwitias Sari, S.T.,M.T.I

FAKULTAS TEKNIK
PRODI PEND. TEKNOLOGI INFORMATIKA DAN
KOMPUTER

T.A 2019/2020
 KATA PENGANTAR

Puji syukur kami panjatkan ke hadirat Tuhan Yang Maha Esa, karena telah
melimpahkan rahmat-Nya berupa kesempatan dan pengetahuan sehingga makalah ini bisa
selesai pada waktunya.|
Terima kasih kami ucapkan pada bapak Amirhud Dalimunthe, ST,M.Kom dan Ibu
Ressy Dwitias Sari, S.T.,M.T.I sebagai dosen pengampu , juga kami ucapkan kepada rekan
saya yang telah berkontribusi dengan memberikan ide-idenya sehingga makalah ini bisa
disusun dengan baik dan rapi.
Kami berharap semoga makalah ini bisa menambah pengetahuan para pembaca.
Namun terlepas dari itu, kami memahami bahwa makalah ini masih jauh dari kata sempurna,
sehingga kami sangat mengharapkan kritik serta saran yang bersifat membangun demi
terciptanya makalah selanjutnya yang lebih baik lagi.

Medan , 28 OKTOBER 2019 ,

penulis

i
 DAFTAR ISI
Kata Pengantar.......................................................................................................................... i

DaftarIsi.................................................................................................................................... ii

BAB I PENDAHULUAN

1.1 Latar Belakang....................................................................................................................1

1.2 Rumusan Masalah...............................................................................................................1

1.3 Tujuan Penulisan.................................................................................................................1

BAB II PEMBAHASAN

2.1Arithmetic And Logis Unit..................................................................................................2

2.2 Repersentasi Integer............................................................................................................4

2.3 Aritmatika Integer...............................................................................................................6

BAB III PENUTUP

3.1 KESIMPULAN..................................................................................................................9

3.2 DAFTAR PUSTAKA........................................................................................................10

ii
 BAB I

PENDAHULUAN

1.1 Latar Belakang

Sebelum membahas lebih dalam mengenai pengertian ALU perlu diketahui bahwa
masing – masing komponen pada komputer menjalankan fungsinya sendiri dan
diintegrasikan ke dalam suatu sistem komputer, termasuk juga pada ALU. Anda pasti
sudah mengetahui bahwa di dalam CPU terdapat berbagai macam komponen pendukung.
Semua proses yang ada dalam CPU kemudian diteruskan ke komponen output. Oleh
karena itu kerusakan pada salah satu komponen pendukung juga dapat berdampak sangat
besar pada komputer anda.
Pengertian ALU adalah salah satu komponen CPU yang berfungsi menjalankan
tugasnya sesuai dengan perintah dari otak komputer yakni CPU itu sendiri. Sesuai dengan
namanya perangkat ini lebih berkonsentrasi kepada fungsi aritmatika dan fungsi logika.
Fungsi aritmatika adalah suatu fungsi yang mengarah ke operasi matematika seperti
penjumlahan, pengurangan, penjumlahan tidak bertanda dan lain – lain. Sedangkan
maksud dari fungsi logika sendiri adalah seringkali digunakan untuk mengoperasikan
logika AND, OR, XOR dan lain – lain.

1.2 Rumusan Masalah

1. Apa itu memory eksternal
2. Karakteristik umum arsitektur desain
3. aspek positif untuk organisasi RAID 1
4. keuntungan SSD atas HDD
5. komponen SSD

1.3 Tujuan Penulisan

Tujuan pembahasan ini berisi manfaat yang ditujukan ke pembaca dan menambah kaidah
wawasan penulis.
 1

BAB II

PEMBAHASAN

2.1 Arithmetic And Logis Unit (ALU)

ALU adalah bagian dari komputer yang benar-benar melakukan aritmatika dan logis operasi
pada data. Semua elemen lain dari unit sistem kontrol komputer, register, memori, I / O-yang
ada terutama untuk membawa data ke ALU untuk itu untuk memproses dan kemudian
mengambil kembali hasilnya keluar. Kami telah, dalam arti, mencapai inti atau esensi dari
komputer ketika kita mempertimbangkan ALU.
Sebuah ALU dan memang, semua komponen elektronik di komputer, didasarkan pada
penggunaan perangkat logika digital sederhana yang dapat menyimpan biner digit dan
melakukan sederhana operasi logika Boolean.

Gambar diatas menunjukkan, secara umum, bagaimana ALU saling berhubungan dengan
sisa prosesor. Operan untuk operasi aritmatika dan logika disajikan untuk ALU dalam
register, dan hasil operasi disimpan dalam register. Ini register adalah lokasi penyimpanan
sementara dalam prosesor yang terhubung oleh jalur sinyal ke ALU. ALU juga dapat
menetapkan bendera sebagai hasil dari operasi. Sebagai contoh, bendera overflow set ke 1
jika hasil perhitungan yang melebihi panjang dari register ke mana itu harus disimpan. Nilai-
nilai bendera juga disimpan dalam register dalam prosesor. prosesor menyediakan sinyal
yang mengontrol operasi ALU dan pergerakan data ke dalam dan keluar dari ALU.

2.2 REPERSENTASI INTEGER

Dalam sistem bilangan biner,1 nomor sewenang-wenang dapat diwakili hanya dengan digit
nol dan satu, tanda minus (untuk angka negatif), dan periode, atau akar titik (Untuk nomor
dengan komponen pecahan).
-1101.01012 = -13,312510 Untuk tujuan penyimpanan komputer dan pengolahan, namun,
kami tidak memiliki manfaat simbol khusus untuk tanda minus dan titik radix. Hanya biner
digit (0 dan 1) dapat digunakan untuk mewakili angka. Jika kita terbatas pada bilangan bulat
non-negatif, yang representasi sangat mudah.
Kata 8-bit dapat mewakili angka 0 sampai 255, seperti
00000000 = 0
00000001 = 1
00101001 = 41
2
10000000 = 128
11111111 = 255

Secara umum, jika n-bit urutan digit biner Sebuahn-1Sebuahn-2 c Sebuah1Sebuah0

ditafsirkan sebagai unsigned integer SEBUAH, Nilainya adalah SEBUAH = Sebuah

Sign-Besaran Representasi
Ada beberapa konvensi alternatif yang digunakan untuk mewakili negatif serta positif
bilangan bulat, yang semuanya melibatkan mengobati yang paling signifikan (paling kiri) bit
dalam kata sebagai bit tanda. Jika bit tanda adalah 0, jumlah ini positif; jika bit tanda adalah
1, jumlah negatif.
Bentuk paling sederhana dari representasi yang mempekerjakan sedikit tanda adalah tanda-
besaran perwakilan. dalam sebuahnKata-bit, paling kanan yang n - 1 bit terus besarnya
integer.

+18 = 00010010
-18 = 10010010 (tanda besarnya)

Kasus umum dapat dinyatakan sebagai berikut:

Masuk Magnitude SEBUAH = μ
Sebuah
n-2
saya=0
2sayaSebuahsaya jika Sebuahn-1 = 0
- Sebuah
n-2
saya=0
2sayaSebuahsaya jika Sebuahn-1 = 1

Ada beberapa kelemahan untuk sign-besarnya representasi. Salah satunya adalah bahwa
penambahan dan pengurangan memerlukan pertimbangan baik tanda-tanda nomor dan
besaran relatif mereka untuk melaksanakan operasi yang diperlukan. Ini seharusnya menjadi
jelas dalam diskusi dalam Bagian 10.3. Kelemahan lain adalah bahwa ada dua representasi
dari 0:
+ 010 = 00000000
- 010 = 10000000 (tanda besarnya)

Hal ini merepotkan karena sedikit lebih sulit untuk menguji 0 (operasi sering dilakukan pada
komputer) daripada jika ada representasi tunggal. Karena kelemahan ini, representasi tanda-
besaran jarang digunakan di menerapkan bagian integer dari ALU. Sebaliknya, skema yang
paling umum adalah pelengkap representasi berpasangan.

Berpasangan Pelengkap Representasi

Seperti besarnya tanda, melengkapi representasi berpasangan menggunakan bit yang
paling signifikan
sebagai bit tanda, sehingga mudah untuk menguji apakah suatu bilangan bulat positif atau
negatif. Ini berbeda dari penggunaan representasi tanda-besarnya dalam cara bahwa potongan
lain diinterpretasikan. Tabel 10.1 menyoroti karakteristik kunci dari berpasangan melengkapi
representasi dan aritmatika, yang diuraikan dalam bagian ini dan berikutnya. Sebagian besar

3
perawatan dari berpasangan melengkapi representasi fokus pada aturan untuk memproduksi
angka negatif, tanpa bukti formal bahwa skema tersebut valid. Sebaliknya, presentasi kami
berpasangan melengkapi bilangan bulat di bagian ini dan dalam Bagian 10.3 adalah
berdasarkan [DATT93], yang menunjukkan bahwa dua-dua melengkapi representasi yang
terbaik dipahami dengan mendefinisikan itu dalam hal jumlah tertimbang bit, seperti yang
kita lakukan sebelumnya untuk ditandatangani dan tanda-besarnya representasi. Keuntungan
dari perawatan ini adalah bahwa hal itu tidak meninggalkan keraguan berlama-lama bahwa
aturan untuk operasi aritmatika dalam notasi melengkapi dua-dua tidak dapat bekerja untuk
beberapa kasus khusus. pertimbangkan nbilangan bulat -bit, SEBUAH, Di berpasangan
melengkapi representasi. JikaSEBUAH adalah positif, maka bit tanda, Sebuahn-1, Adalah nol.
Sisa bit mewakili besarnya jumlah dalam cara yang sama seperti untuk besarnya tanda:
SEBUAH = Sebuah
n-2
saya=0
2sayaSebuahsaya untuk SEBUAH Ú 0
Angka nol diidentifikasi sebagai positif dan karena itu memiliki sedikit 0 tanda dan besarnya
sebuah dari semua 0s. Kita bisa melihat bahwa berbagai bilangan bulat positif yang dapat
diwakili adalah dari 0 (semua bit besarnya adalah 0) melalui 2n-1 - 1 (semua besarnya bit 1).
Angka yang lebih besar akan membutuhkan lebih banyak bit. Sekarang, untuk angka negatif
SEBUAH(SEBUAH 6 0), bit tanda, Sebuahn-1, Adalah salah satu. Yang tersisa n - 1 bit dapat
mengambil salah satu dari 2n-1 nilai-nilai. Oleh karena itu, kisaran negatif bilangan bulat
yang dapat diwakili adalah dari -1 untuk -2n-1. Kami ingin menetapkan bit nilai ke bilangan
bulat negatif sedemikian rupa sehingga aritmatika dapat ditangani secara lugas fashion, mirip
dengan aritmatika unsigned integer. Dalam representasi unsigned integer, untuk menghitung
nilai integer dari representasi bit, berat paling sedikit signifikan adalah +2n-1. Untuk
representasi dengan sedikit tanda, ternyata bahwa sifat aritmatika yang diinginkan tercapai,
seperti yang akan kita lihat dalam Bagian 10.3, jika berat dari bit yang paling signifikan
adalah -2n-1. Ini adalah konvensi yang digunakan dalam berpasangan melengkapi
representasi, menghasilkan ekspresi berikut untuk angka negatif: berpasangan Pelengkap
SEBUAH = -2n-1Sebuahn-1 + Sebuah
n-2
saya=0
2sayaSebuahsaya
bilangan bulat positif. KapanSebuahn-1 = 1, istilah 2n-1 dikurangi dari penjumlahan istilah,
menghasilkan bilangan bulat negatif.
Sebuah ilustrasi yang berguna dari sifat berpasangan melengkapi representasi adalah nilai
kotak, di mana nilai di paling kanan di dalam kotak adalah 1 (20) Dan masing-masing
berhasil posisi ke kiri adalah ganda nilai, sampai posisi paling kiri, yang dinegasikan. Seperti
yang Anda lihat pada Gambar 10.2a, yang berpasangan paling negatif melengkapi jumlah
yang dapat direpresentasikan adalah -2n-1; jika salah satu bit selain bit tanda adalah salah
satu, ia menambahkan jumlah positif ke nomor. Juga, jelas bahwa angka negatif harus
memiliki 1 pada posisi paling kiri dan angka positif harus memiliki 0 di posisi itu. Jadi,
jumlah positif terbesar adalah 0 diikuti oleh semua 1s, yang sama dengan 2n-1 - 1. Sisa
Gambar 10.2 menggambarkan penggunaan kotak nilai untuk mengkonversi dari dua-dua
melengkapi untuk desimal dan dari desimal ke berpasangan melengkapi.
 4
rentang Ekstensi
Kadang-kadang diinginkan untuk mengambil n-bit integer dan menyimpannya dalam
m bit, di mana m 7 n.
ekspansi ini panjang bit disebut sebagai ekstensi berbagai, Karena berbagai nomor yang
dapat dinyatakan diperpanjang dengan meningkatkan panjang bit.
Dalam notasi tanda-besaran, ini mudah dicapai: hanya memindahkan bit tanda untuk
posisi paling kiri baru dan isi dengan nol.
+18 = 00010010 (tanda besarnya, 8 bit)
+18 = 0000000000010010 (tanda besarnya, 16 bit)
-18 = 10010010 (tanda besarnya, 8 bit)
-18 = 1000000000010010 (tanda besarnya, 16 bit)
Prosedur ini tidak akan bekerja untuk berpasangan melengkapi bilangan bulat negatif.
Menggunakan contoh yang sama,
-128 64 32 16 8 4 2 1
(A) berpasangan delapan posisi melengkapi kotak nilai
-128 64 32 16 8 4 2 1
-128 +2 +1 = -125
(B) Konversi biner 10.000.011 untuk desimal
-128 64 32 16 8 4 2 1
10000011
10001000
-120 = -128 +8
(C) Konversi desimal -120 ke biner
+18 = 00010010 (berpasangan melengkapi, 8 bit)
+18 = 0000000000010010 (berpasangan melengkapi, 16 bit)
-18 = 11101110 (berpasangan melengkapi, 8 bit)
- 32.658 = 1000000001101110 (berpasangan melengkapi, 16 bit)
Sebelah baris terakhir mudah dilihat menggunakan kotak nilai Gambar 10.2. Baris terakhir
dapat diverifikasi menggunakan Persamaan (10.2) atau nilai kotak 16-bit. Sebaliknya, aturan
untuk bilangan bulat berpasangan melengkapi adalah untuk memindahkan bit tanda ke posisi
paling kiri baru dan isi dengan salinan bit tanda. Untuk bilangan positif, isi dengan nol, dan
untuk angka negatif, isi dengan orang-orang. Hal ini disebut tanda perpanjangan.
-18 = 11101110 (berpasangan melengkapi, 8 bit)
-18 = 1111111111101110 (berpasangan melengkapi, 16 bit)

Fixed-Point Representation
Representasi dibahas dalam bagian ini kadang-kadang disebut titik sebagai tetap. Hal
ini karena titik radix (titik biner) adalah tetap dan diasumsikan kanan digit paling kanan.
programmer dapat menggunakan yang sama representasi untuk pecahan biner dengan skala
angka sehingga titik biner implisit diposisikan di beberapa lokasi lain.

2.3 Arithmatika Integer

Bagian ini membahas fungsi aritmatika umum pada nomor di berpasangan melengkapi
perwakilan.
 5
Penyangkalan
Dalam representasi tanda-besarnya, aturan untuk membentuk negasi dari integer
adalah sederhana: membalikkan bit tanda. Dalam notasi pelengkap berpasangan, negasi dari
integer dapat dibentuk dengan aturan berikut:
1. Ambil komplemen Boolean setiap bit dari integer (termasuk tanda sedikit). Artinya,
mengatur setiap 1-0 dan masing-masing 0-1.
2. Mengobati hasil sebagai integer biner unsigned, tambahkan 1. proses dua langkah ini
disebut sebagai operasi pelengkap berpasangan, Atau pengambilan dari pelengkap
berpasangan integer.
+18 = 00010010 (berpasangan melengkapi) bitwise pelengkap = 11101101
+1
11101110 = -18

Kita dapat menunjukkan keabsahan operasi yang baru saja dijelaskan menggunakan definisi
representasi berpasangan melengkapi dalam Persamaan (10.2). Sekali lagi, menafsirkan
sebuah n-bit urutan digit biner Sebuahn-1Sebuahn-2 c Sebuah1Sebuah0 sebagai bilangan
bulat berpasangan melengkapi SEBUAH, Sehingga nilainya adalah SEBUAH = -2n-
1Sebuahn-1 + Sebuah
n-2
saya=0
2sayaSebuahsaya
Sekarang membentuk pelengkap bitwise, Sebuahn-1Sebuahn-2 c Sebuah0, Dan,
memperlakukan ini sebagai unsigned integer, tambahkan 1. Akhirnya, menafsirkan dihasilkan
tersebut n-bit urutan digit biner sebagai bilangan bulat berpasangan melengkapi B, Sehingga
nilainya adalah
B = -2n-1Sebuahn-1 + 1 + Sebuah
n-2
saya=0
2sayaSebuahsaya
Sekarang, kita ingin SEBUAH = -B, yang berarti SEBUAH + B = 0. Hal ini mudah terbukti
benar:
SEBUAH + B = -(Sebuahn-1 + Sebuahn-1) 2n-1 + 1 + SebuahSebuah
n-2
saya=0
2saya(Sebuahsaya + Sebuahsaya)b
= -2n-1 + 1 + SebuahSebuah
n-2
saya=0
2sayab
= -2n-1 + 1 + (2n-1 - 1)
= -2n-1 + 2n-1 = 0

Derivasi sebelumnya mengasumsikan bahwa pertama-tama kita dapat mengobati pelengkap

bitwise dari SEBUAH sebagai unsigned integer untuk tujuan menambahkan 1, dan kemudian
memperlakukan hasil sebagai berpasangan melengkapi integer. Ada dua kasus khusus untuk
dipertimbangkan. Pertama, pertimbangkan
SEBUAH = 0. Dalam hal ini, untuk representasi 8-bit:
0 = 00000000 (berpasangan melengkapi)

6
bitwise pelengkap = 11111111
+1
100000000 = 0
Ada sebuah membawa dari posisi bit yang paling signifikan, yang diabaikan. Hasil adalah
bahwa negasi dari 0 adalah 0, sebagaimana mestinya. Kasus khusus kedua adalah lebih dari
masalah. Jika kita mengambil negasi dari bit
Pola 1 diikuti oleh n - 1 nol, kita kembali nomor yang sama. Sebagai contoh, kata-kata 8-bit,
+128 = 10000000 (berpasangan melengkapi) bitwise pelengkap = 01111111
+1
10000000 = -128
Beberapa anomali tersebut tidak dapat dihindari. Jumlah pola bit yang berbeda dalam nKata-
bit adalah 2n, Yang merupakan bilangan genap. Kami ingin mewakili positif dan negatif
bilangan bulat dan 0. Jika jumlah yang sama bilangan bulat positif dan negatif yang diwakili
(Tanda besar), maka ada dua representasi untuk 0. Jika hanya ada salah satu representasi dari
0 (berpasangan melengkapi), maka harus ada jumlah yang tidak sama dari angka negatif dan
positif diwakili. Dalam kasus berpasangan melengkapi, untuk sebuah npanjang-bit, ada
representasi untuk - 2n-1 tetapi tidak untuk + 2n-1.

Penambahan dan pengurangan

Selain di berpasangan melengkapi diilustrasikan pada Gambar 10.3. hasil Selain itu
seakan dua angka yang unsigned integer. Empat contoh pertama menggambarkan sukses
operasi. Jika hasil dari operasi ini adalah positif, kita mendapatkan angka positif dalam
berpasangan melengkapi bentuk, yang sama seperti dalam bentuk unsigned-integer. Jika hasil
operasi negatif, kita mendapatkan angka negatif dalam bentuk melengkapi berpasangan.
Catatan bahwa, dalam beberapa kasus, ada membawa sedikit di luar akhir kata (ditandai
dengan shading), yang diabaikan.

Perkalian
Dibandingkan dengan penambahan dan pengurangan, perkalian adalah operasi yang
kompleks, apakah dilakukan di perangkat keras atau perangkat lunak. Berbagai algoritma
telah digunakan dalam berbagai komputer. Tujuan dari ayat ini adalah untuk memberikan
pembaca beberapa merasa untuk jenis pendekatan biasanya diambil. Kita mulai dengan
masalah sederhana mengalikan dua unsigned (non-negatif) bilangan bulat, dan kemudian kita
melihat salah satu teknik yang paling umum untuk perkalian angka dalam berpasangan
melengkapi perwakilan.
bilangan bulat biner, seperti yang mungkin dilakukan dengan menggunakan kertas dan pensil.
beberapa penting Pengamatan dapat dilakukan:
1. Perkalian melibatkan generasi produk parsial, satu untuk setiap digit di pengganda.
Produk-produk parsial kemudian dijumlahkan untuk menghasilkan produk akhir.
2. Produk parsial mudah didefinisikan. Ketika bit multiplier adalah 0, parsial produk 0.
Ketika multiplier adalah 1, produk parsial adalah multiplicand.
3. Total produk yang dihasilkan dengan menjumlahkan produk parsial. Untuk operasi ini,
setiap produk parsial berturut-turut digeser satu posisi ke posisi relatif kiri untuk produk
parsial sebelumnya.
4. Perkalian dua n-bit bilangan bulat biner menghasilkan produk hingga 2n
bit panjang (misalnya, 11 * 11 = 1001). Dibandingkan dengan pendekatan pensil dan kertas,
ada beberapa hal yang kita bisa lakukan untuk membuat perkalian komputerisasi lebih
efisien. Pertama, kita dapat melakukan menjalankan sebuah Selain pada produk parsial

7
daripada menunggu sampai akhir. ini menghilangkan kebutuhan untuk penyimpanan semua
produk parsial; register sedikit diperlukan. Kedua, kita dapat menghemat waktu pada generasi
produk parsial. Untuk setiap 1 pada multiplier, add dan operasi pergeseran yang diperlukan;
tetapi untuk setiap 0, hanya pergeseran diperlukan.
Multiplier dan multiplicand dimuat ke dua register (Q dan M). Sebuah mendaftar ketiga,
register A, juga dibutuhkan dan pada awalnya diatur ke 0. Ada juga 1-bit C register,
diinisialisasi ke 0, yang memegang potensi carry bit yang dihasilkan dari penambahan.
Pengoperasian multiplier adalah sebagai berikut. Logic control membaca bit dari multiplier
satu per satu. Jika Q0 adalah 1, maka multiplicand ditambahkan ke register A dan hasilnya
disimpan dalam register A, dengan bit C digunakan untuk overflow. maka semua bit dari
register C, A, dan Q bergeser ke kanan sedikit, sehingga C bit masuk ke An-1, SEBUAH0
masuk ke Qn-1, Dan Q0 hilang. Jika Q0 adalah 0, maka tidak ada penambahan adalah
dilakukan, hanya pergeseran. Proses ini diulang untuk setiap bit dari multiplier asli. Yang
dihasilkan 2nproduk-bit yang terkandung dalam register A dan Q. Perhatikan bahwa pada
siklus II, ketika bit multiplier adalah 0, tidak ada operasi add. perkalian pelengkap
berpasangan Kita telah melihat Selain itu dan pengurangan dapat dilakukan pada nomor
dalam notasi komplemen berpasangan dengan memperlakukan mereka bilangan bulat sebagai
unsigned. pertimbangkan 1001
+ 0011
1100
Jika angka-angka ini dianggap unsigned integer, maka kita menambahkan 9 (1001) ditambah
3 (0011) untuk mendapatkan 12 (1100). Sebagai berpasangan melengkapi bilangan bulat, kita
menambahkan - 7 (1001) ke 3 (0011) untuk mendapatkan - 4 (1100).

Divisi
Divisi agak lebih kompleks daripada perkalian tetapi didasarkan pada yang sama
prinsip-prinsip umum. Seperti sebelumnya, dasar untuk algoritma ini adalah kertas dan pensil
pendekatan, dan operasi melibatkan pergeseran berulang-ulang dan penambahan atau
pengurangan.
Pertama, bit dividen diperiksa dari kiri ke kanan, sampai set bit diperiksa mewakili nomor
lebih besar dari atau sama dengan pembagi; ini disebut sebagai pembagi mampu membagi
angka. Sampai peristiwa ini terjadi, 0s ditempatkan di hasil bagi dari kiri ke kanan. Ketika
peristiwa itu terjadi, 1 ditempatkan di quotient dan pembagi dikurangi dari dividen parsial.
Hasilnya disebut sebagaisisanya parsial. Dari titik ini, divisi mengikuti pola siklik. Pada
setiap siklus, tambahan bit dari dividen yang ditambahkan ke sisa parsial sampai hasilnya
adalah
lebih besar dari atau sama dengan pembagi. Seperti sebelumnya, pembagi dikurangi dari ini
nomor untuk menghasilkan sisa parsial baru. Proses berlanjut sampai semua bit dividen
adalah kelelahan.
proses. pembagi ditempatkan di M mendaftar, dividen di Q mendaftar. Pada setiap langkah,
A dan Q register bersama-sama dialihkan ke kiri 1 bit. M dikurangi dari A untuk menentukan
apakah A membagi sisa parsial.3 Jika tidak, maka Q0 mendapat 1 bit. Jika tidak, Q0
mendapat 0 bit dan M harus ditambahkan kembali ke A untuk mengembalikan nilai
sebelumnya. count ini kemudian dikurangi, dan proses berlanjut untukn Langkah.
Pada akhirnya, hasil bagi adalah dalam Q mendaftar dan sisanya adalah di A mendaftar.
Proses ini dapat, dengan beberapa kesulitan, diperluas ke angka negatif. Kita berikan di sini
satu pendekatan untuk berpasangan melengkapi angka. Algoritma ini mengasumsikan bahwa
pembagi V dan dividen D positif dan itu ∙V∙ 6 ∙D∙. Jika∙V∙ = ∙D∙, Maka hasil bagi Q = 1 dan
sisanya
8
R = 0. Jika ∙V∙ 7 ∙D∙, kemudian Q = 0 dan R = D. algoritma dapat diringkas sebagai berikut:
1. Memuat pelengkap dua-dua dari pembagi ke M register; yaitu, M register terdiri negatif
dari pembagi. Memuat dividen ke A, Q register. Dividen tersebut harus dinyatakan sebagai
2n-bit angka positif. Jadi, misalnya, 4-bit 0111 menjadi 00.000.111.
2. Bergeser A, Q meninggalkan posisi 1 bit.
3. melakukan Sebuah dSEBUAH - M. Operasi ini mengurangi pembagi dari isi A.
4. a. Jika hasilnya adalah non-negatif (bit yang paling signifikan dari A = 0), kemudian
mengatur Q0 d1.
b. Jika hasilnya negatif (bit yang paling signifikan dari A = 1), kemudian mengatur Q0 d0.
Dan mengembalikan nilai sebelumnya dari A.
5. Ulangi langkah 2 sampai 4 sebanyak karena ada posisi bit di Q.
6. Sisanya adalah A dan hasil bagi adalah di Q.
9