BAB VI RANGKAIAN ARITMATIKA

Transkripsi

1 BAB VI RANGKAIAN ARITMATIKA 6.1 Pendahuluan Pada saat ini banyak dihasilkan mesin-mesin berteknologi tinggi seperti komputer atau kalkulator yang mampu melakukan fungsi operasi aritmatik yang cukup kompleks (misalnya penjumlahan, pengurangan, perkalian, pembagian pembandingan dan sebagainya) atau operasi logika (misalnya Or, And, Not, Nor, Nand, Exclusive-Or dan sebagainya), dengan ketelitian dan kecepatan yang sangat luar biasa. Untuk itu pada bab ini akan dibahas beberapa rangkaian digital yang dapat melakukan operasi aritmatika dalam bilangan biner. 6.2 Penjumlah Paruh (Half Adder) Bilangan biner hanya mempunyai dua bilangan yaitu 0 dan 1, untuk itu jika dua bilangan biner (masing-masing satu bit) yaitu antara yang dijumlahkan (augend) dan penjumlah (addend) dijumlahkan, maka diperoleh hasil jumlah (sum) dan luapan (overflow/carry) seperti ditunjukkan pada tabel 6.1 dibawah. Augend A Tabel 6.1 Penjumlahan ua Bit Bilangan Biner Addend B S Luapan (Overflow/Carry) C ari tabel 5.1 tersebut dapat diperoleh persamaan kedua keluaran, yaitu : : S = AB + AB atau S = A B Luapan (Overflow/Carry) : C = AB Sehingga dari persamaan tersebut didapatkan rangkaian sebagai berikut : AER 106 HALF

2 107 Masukan B C Keluaran (a) Blok iagram Penjumlah Paruh (Half Adder) Masukan A B Sum Carry Keluaran (b) Rangkaian Logika Penjumlah Paruh (Half Adder) Gambar 6.1 Penjumlah Paruh (Half Adder) 6.3 Penjumlah Penuh (Full-Adder) Penjumlah penuh (Full-Adder) merupakan rangkaian penjumlah yang 3 bit bilangan biner A, B dan masukan luapan C in dengan keluaran hasil jumlah (sum) dan luapan (overflow/carry) C out. Augend A Addend B Tabel 6.2 Penjumlahan Tiga Bit Bilangan Biner Carry input C in S Luapan (Overflow/Carry) C Out ari tabel 6.2 tersebut dapat diperoleh persamaan kedua keluaran, yaitu : S = ABC in + ABC in + ABC in + ABC in = A B C in Luapan / Carry Cout = ABC in + ABC in + ABC in + ABCin = BCin + ACin + AB Sehingga dari persamaan tersebut didapatkan rangkaian sebagai berikut : Masukan A B C in FULL AER S C out Keluaran

3 108 (a) Blok iagram Full Adder Masukan A B Sum C in Keluaran Carry (b) Rangkaian Logika Full Adder Gambar 6.2 Penjumlah Penuh (Full Adder) Masukan B 3 A 3 B 2 A 2 B 1 A 1 B 0 A 0 C 3 C 2 C 1 C 0 C 4 FA 3 FA 2 FA 1 FA 0 S 3 S 2 S 1 S 0 Keluaran Gambar 6.3 Penjumlah Paralel 4-Bit Untuk mendapatkan jumlah bit yang lebih banyak, maka beberapa Penjumlah Penuh (FA) diparalel. Misalnya bilangan biner 4-bit (A 0, A 1, A 2, A 3 ) ditambah 4-bit (B 0, B 1, B 2, B 3 ) dengan keluaran (S 0, S 1, S 2, S 3 ) dan luapan C 4, sehingga diperlukan 4 FA yang diparalel seperti ditunjukkan pada gambar 4.3, yang menjumlahan tiap bit yang bersesuaian secara serentak relatif cepat, tetapi dibatasi oleh luapan (carry) yang dihasilkan tiap bit, agar dapat dijumlahkan dengan bit

4 109 berikutnya dan diperoleh hasil penjumlahan yang benar, efek ini dinamakan perambatan luapan (carry propagation atau carry ripple), yang disebabkan oleh penundaan perambatan tiap FA. Contoh : Yang dijumlah (Augend) Penjumlah (Addend) Luapan / Carry (ditambahkan ke posisi berikutnya) Untuk mengatasinya, diperlukan rangkaian yang dapat mengetahui jika terjadi luapan dan menjumlahkannya dengan bit berikutnya dengan waktu yang lebih cepat dari penundaan perambatan tiap FA, yaitu Generator Look Ahead Carry. alam penerapan penjumlahan menggunakan IC, biasanya sudah disertai dengan Generator Look Ahead Carry, contohnya IC Penjumlah 4-bit adalah B 4 S 4 C 4 C 0 GN B 1 A 1 S A 4 S 3 A 3 B 3 V CC S 3 B 2 A 2 Gambar 6.4 IC Penjumlah Paralel 4-Bit Penjumlahan Sistem Komplemen Ke-2

5 110 Pada sistem bilangan biner untuk menyatakan bilangan negatif atau pengurangan digunakan sistem komplemen ke-2, yaitu (yaitu dengan cara menambah nilai sebenarnya dengan komplemen 1 (diperoleh dari membalik nilai sebenarnya) dan ditambah 1 pada bit yg bernialai paling rendah. isini bit tanda negatif menggunakan biner 1, sedangkan besarannya dibalik (komplemen ke-1) lalu ditambah 1 pada bit yang bernilai paling rendah (Least Significant Bit / LSB) untuk mendapatkan komplemen ke-2. Contoh : - 6 = nilai sebenarnya (True Magnitude Form / TMF) komplemen ke komplemen ke-2 Gambar 6.5 dibawah adalah contoh rangkaian penjumlah atau pengurang untuk bilangan positif pada tertambah / terkurang dan bilangan negatif pada penambah / pengurang dalam sistem komplemen ke-2 beserta bit tandanya, untuk operasi penjumlahan menggunakan bit 0 dan untuk operasi pengurangan menggunakan bit 1. Bentuk komplemen ke-1 menggunakan Gate Ex-Or sebagai pembalik. Apabila hasil penjumlahan / pengurangan adalah positif, maka hasil jumlah yang ditampilkan sudah benar, sedangkan apabila hasil penjumlahan / pengurangan adalah negatif, maka hasil jumlah yang ditampilkan masih dalam bentuk komplemen ke-2, agar mendapatkan hasil yang sesungguhnya dijadikan ke komplemen ke-1 (dibalik) lalu ditambah 1 pada LSBnya, untuk itu diperlukan rangkaian tambahan pada keluaran hasil jumlah / selisih, demikian juga apabila diinginkan pada masukan tertambah / terkurang untuk bilangan negatif.

6 111 Tertambah / Terkurang Penambah / Pengurang A 3 A 2 A 1 A 0 B 3 B 2 B 1 B 0 Bit tanda 0 Penjumlahan 1 Pengurangan Luapan / Pinjaman C 4 FA 4-Bit C 0 S 3 S 2 / Selisih S 1 S 0 Gambar 6.5 Penjumlah Komplemen Ke Penjumlahan Serial Kecepatan dalam menjumlahkan dua bilangan biner pada Penjumlah Paralel relatif tinggi, karena semua bit dijumlahkan secara serentak. Tetapi kecepatannya dibatasi oleh waktu perambatan luapan (carry), yang dapat diatasi dengan menggunakan Generator Look Ahead Carry, untuk itu diperlukan rangkaian tambahan sebanding dengan banyaknya bit yang dijumlahkan. Pada Penjumlah Serial, proses penjumlahannya dilakukan seperti diatas kertas, yaitu dijumlahkan per bit, sehingga rangkaiannya lebih sederhana tetapi kecepatannya lebih rendah. Gambar 6.6 menunjukkan rangkaian Penjumlah (Adder) Serial 4 bit yang menggunakan FF- sebagai Register, Register A untuk data yang dijumlahkan (Augend) dan juga sebagai hasil penjumlahan (Sum) serta Register B untuk data penjumlahnya (Addend). Proses penjumlahannya dilakukan di FA dimulai dari LSB yaitu A 0, B 0 dan keluaran dari FF carry yang sudah direset sebelumnya. FF carry digunakan untuk menyimpan luapan/carry dari FA, sehingga dapat dijumlahkan dengan bit berikutnya pada kedua Register.

7 112 Register Geser LSB A 3 A 0 A 2 A 1 FA Sum Carry out Register Geser LSB Carry in B 3 B 2 B 1 B 0 Clock Pulsa clear Gambar 6.6 Penjumlah Serial Hasil jumlahnya (Sum) diberikan ke masukan dari Register A 3, dan akan muncul pada keluaran A 3 saat pemberian pulsa Clock. emikian pula keluaran B 0 dihubungkan ke masukan dari Register B 3, dan akan muncul pada keluaran B 3 bersamaan dengan pemberian pulsa Clock. engan cara ini maka Register B tetap setelah operasi pergeseran selesai. Pulsa Clock Tabel 6.3 Proses Penjumlah Serial Register A Register B Carry in (Keluaran ) A 3 A 2 A 1 A 0 B 3 B 2 B 1 B 0 Keluaran Sum Keluaran Carry Awal Pertama Kedua Ketiga Keempat akhir Operasi Adder serial ini dapat dengan mudah dipahami dengan contoh berikut, misalnya Augend = 0111 yang disimpan di Register A dan Addend =

8 di Regsiter B, dengan mereset FF carry ke 0, sehingga Carry-in = 0 dan urutan prosesnya ditunjukkan pada tabel 6.3 diatas. Gambar 6.6 diatas juga bisa digunakan untuk pengurangan atau penjumlahan dalam sistem komplemen ke-2, yaitu yang dikurangi (minuend) disimpan di Register A dan pengurang (subtrachend) di Register B yang menggunakan keluaran untuk dihubungkan ke FA agar diperoleh bentuk komplemen ke-1 (kebalikannya) serta Carry in = 1 (bentuk komplemen ke-2) sebelum dijumlahkan. Setelah itu dilakukan proses yang sama seperti penjumlahan bilangan biner biasa. 6.6 Penjumlahan BC (Binary Coded ecimal) Pada sistem digital seringkali beroperasi dalam kode desimal yang dikodekan dalam biner (Binary Coded ecimal/bc) dari pada kode biner biasa. Yang memerlukan 4 bit kode biner untuk menyatakan tiap digit desimal dalam kode BC. Misalnya desimal 478 dalam kode BC adalah : Kode esimal Kode BC Ada beberapa prosedur dalam menjumlahkan dua bilangan BC, yaitu : Jumlahkan kelompok kode BC untuk tiap posisi digit desimal Apabila hasil jumlahnya (sum) 9 atau kurang, itu adalah hasil penjumlahan bentuk BC yang benar tetapi apabila hasil jumlahnya lebih besar dari 9, maka perlu dikoreksi, yaitu menambahkan faktor koreksi (0110) pada hasil penjumlahan tersebut dan ini menghasilkan luapan (carry) untuk dijumlahkan dengan kode BC berikutnya. Tabel 6.4 Hasil Penjumlahan ua Bilangan BC BC Heksa BC Tanpa Koreksi desi Terkoreksi C 4 S 3 S 2 S 1 S 0 mal C n Σ 3 Σ 2 Σ 1 Σ 0 BC

9 tanpa koreksi A B C harus E dikoreksi F S 3 S 2 S 1 S Persamaan Koreksi = C 4 + S 2 S 3 + S 1 S 3 = C 4 + S 3 (S 1 + S 2 ) (a) K map Untuk Persamaan Koreksi (Penambah 0110)

10 115 Bilangan BC Bilangan BC B 3 B 2 B 1 B 0 A 3 A 2 A 1 A 0 C 4 C 0 S 3 S 2 S 1 S 0 C 4 B 3 B 2 B 1 B 0 A 3 A 2 A 1 A 0 C 0 diabaikan C n S 3 S 2 S 1 S 0 BC (b) Rangkaian Penjumlah BC Gambar 6.7 Penjumlah BC Rangkaian Adder BC harus mampu mendeteksi hasil jumlahnya kurang dari 9 (1001), lebih besar dari 9 atau lebih besar dari 15, untuk dikoreksi menjadi bilangan BC yang benar. Untuk mendapatkan rangkaian pengkoreksinya tabel 6.4 menunjukkan semua kemungkinan hasil penjumlahan dua bilangan BC. ari Tabel 6.4 tersebut tampak bahwa yang harus dikoreksi adalah hasil penjumlahan 10, 11, 12, 13, 14, 15, 16, 17, 18, 19. ari sini jika dimasukkan pada K map diperoleh rangkaian pengkoreksi seperti yang ditunjukkan pada gambar 6.7.b. 6.7 Perkalian Bilangan Biner

11 116 Perkalian dalam bilangan biner dikerjakan seperti menggunakan kertas dan pensil, yaitu dengan melakukan penjumlahan dan penggeseran berturut-turut seperti contoh berikut : 1011 Yang dikalikan (Multiplicand) = Pengali (Multiplier) = Hasil Perkalian (Product) = 143 Proses pengulangan bit bilangan Pengali berturut-turut dimulai dari LSB. Jika bit Pengali adalah 1, bilangan yang dikalikan ditulis, tetapi apabila bit Pengali adalah 0, maka ditulis 0. Baris berikutnya digeser kekiri satu bit dari baris sebelumnya. Apabila semua bit Pengali sudah habis lalu dijumlahkan untuk memperoleh hasil perkalian akhir. Pada sistem digital, proses penjumlahannya dilakukan tiap dua bilangan dan hasil penjumlahan akhirnya ditempatkan pada Penyimpan (Register). Untuk efisiensi, apabila bit Pengali bernilai 0 tidak diperlukan penulisan 0 sehingga tidak berakibat pada hasil akhir. Contoh yang lalu dapat dituliskan sebagai berikut : Multiplicand : 1011 Multiplier : Bit pertama Multiplier = 1, Multiplicand ditulis Multiplicand digeser kekiri satu bit (10110) 1011 Bit kedua Multiplier = 0, hasil yang ditulis Multiplicand yang baru digeser kekiri satu bit (101100) Bit ketiga Multiplier = 1, tulis Multiplicand yang baru Jumlahkan Multiplicand yang baru digeser kekiri satu bit ( ) Bit keempat Multiplier = 1, tulis Multiplicand yang baru Jumlahkan untuk mendapat Hasil Perkalian akhir (Product) = 143 Proses perkalian ini dapat diterapkan seperti ditunjukkan pada gambar 6.8 dengan 3 Register, yaitu Register X digunakan untuk menyimpan bit-bit Pengali/Multiplier yang merupakan Register geser kanan, Register B digunakan

12 117 untuk menyimpan bit-bit yang dikalikan / Multiplicand yang merupakan Register geser kiri dan Register A / Accumulator digunakan untuk menyimpan Hasil Perkalian (Product). Operasi rangkaian Perkalian dapat dijelaskan dengan gambar 6.9 dibawah yang menunjukkan isi semua Register dan keluaran Adder oleh setiap pemberian pulsa Clock. Langkah-langkah prosesnya sebagai berikut : 1. Reset Register A ( ), set yang dikali (Multiplicand) pada Register B ( ) dan Pengali (Multiplier) pada Register X (1101), sehingga keluaran Adder adalah hasil penjumlahan isi Register A dan B yaitu , yang ditunjukkan pada gambar 6.9(a). 2. Pada pulsa Clock pertama, LSB Pengali (keluaran X 0 ) adalah 1, sehingga pulsa Clock tersebut keluar pada Gate And dan sisi positifnya menyebabkan Register A berisi data dari keluaran Adder yang berasal dari penjumlahan isi Register B dengan isi Register A yaitu Sedangkan sisi negatif pulsa Clock menyebabkan isi Register B bergeser kekiri menjadi dan isi Register X bergeser kekanan menjadi 0110, sehingga keluaran Adder adalah hasil penjumlahan isi Register A ( ) dan isi Register B ( ) yaitu Kondisi ini ditunjukkan pada gambar 6.9(b). 3. Pulsa Clock kedua, LSB Pengali (keluaran X 0 ) adalah 0, sehingga keluaran Gate And juga 0 dan isi Register A tetap. Sedangkan sisi negatif pulsa Clock menyebabkan isi Register B bergeser kekiri menjadi dan isi Register X bergeser kekanan menjadi 0011, keluaran Adder adalah hasil penjumlahan isi Register A ( ) dan isi Register B ( ) yaitu , yaitu gambar 6.9(c).

13 118 Penyimpan (Accumulator) A7 A6 A A A 4 2 A 5 A 3 1 A C 0 = 0 Ke masukan 4-7 FF - A S 4 S 5 S 6 S 1 S0 S 7 Adder Paralel 8-Bit S 3 S 2 Ke masukan 0-3 FF - A Yang dikalikan (Multiplicand) B 7 B 6 B 5 B 4 B 3 B 2 B 1 B Pengali (Multiplier) X 3 X 2 X 1 X 0 Gambar 6.8 Rangkaian Pengali Bilangan Biner Clock

14 Pulsa Clock ketiga, LSB Pengali (keluaran X 0 ) adalah 1, sehingga sisi positif pulsa Clock menyebabkan Register A berisi data dari keluaran Adder yang berasal dari penjumlahan isi Multiplicand dengan isi Register A (Accumulator) yaitu Sedangkan pada sisi negatif pulsa Clock menyebabkan isi Register B bergeser kekiri menjadi dan isi Register X bergeser kekanan menjadi 0001, menyebabkan keluaran Adder adalah hasil penjumlahan isi Register A ( ) dan isi Register B ( ) yaitu Kondisi ini ditunjukkan pada gambar 6.9(d). 5. Pulsa Clock ketiga, LSB Pengali (keluaran X 0 ) adalah 1, sehingga sisi positif pulsa Clock menyebabkan Register A berisi data dari keluaran Adder yaitu penjumlahan isi Register B dengan isi Register A yaitu Sedangkan pada sisi negatif pulsa Clock menyebabkan isi Register B bergeser kekiri menjadi dan isi Register X bergeser kekanan menjadi 0000, menyebabkan keluaran Adder adalah hasil penjumlahan isi Register A ( ) dan isi Register B ( ) yaitu Kondisi ini ditunjukkan pada gambar 6.9(e). Jadi Hasil perkalian (product) disimpan di Register A (Accumulator). Register A Register B Register X Sebelum pulsa Clock pertama

15 (a) Register A Register B Register X Setelah pulsa Clock pertama (b) Register A Register B Register X Setelah pulsa Clock kedua (c) Register A Register B Register X Setelah pulsa Clock ketiga (d) Register A Register B Register X Setelah pulsa Clock keempat (e) Gambar 6.9 Isi Register Pada Proses Perkalian 1011 engan Permasalahan Tunjukkanlah bagaimana Full Adder disusun dari Half Adder! ari gambar 6.5, berapakah keluaran FA untuk menjumlahkan : (a) 7 + ( 7) (b) (c) 5 + (-10) (d) 10 + (-5)

16 Ubahlah gambar 6.5 sehingga dapat digunakan untuk menjumlahkan dua bilangan negatif dan hasil jumlahnya dalam bentuk TMF! Rancanglah rangkain Look Ahead Carry untuk Adder 4-bit yang membangkitkan Carry C 3 agar bisa dijumlahkan dengan MSB FA yang didasarkan oleh nilai A 0, B 0, A 1, B 1, A 2 dan B 2 (Petunjuk : mulai dengan menulis ekspresi C 1 dalam fungsi A 0, B 0 dan C 0, lalu tuliskan ekspresi C 2 dalam fungsi A 1, B 1 dan C 1, kemudian substitusilah C 1 kedalam ekspresi C 2. Tulislah ekspresi C 3 dalam fungsi A 2, B 2 dan C 2, lalu substitusilah ekspresi C 2 kedalam C 3. Sederhanakan ekspresi akhir C 3 dalam bentuk hasil penjumlahan dari hasil perkalian (Sum Of Product / SOP) dan buatlah rangkaiannya! Berapakah waktu penundaan perambatan maksimum untuk Adder 8-bit yang tersusun dari Gate-Gate logika, apabila waktu penundaan perambatan tiap Gate adalah 20 ndetik? Penjumlah serial gambar 6.6 mempunyai waktu penundaan propagasi FA adalah 50 ndetik dan FF adalah 20 ndetik, hitunglah frekuensi maksimum pulsa Clock! Gambarkanlah urutan keadaan tiap FF dan keluaran FA pada Penjumlah serial gambar 6.6 untuk menjumlahkan 10 dan 7! Serta bagaimanakah caranya apabila digunakan untuk penjumlahan 10 dan 7? Rancanglah Penjumlah BC 3 digit dan tentukanlah keluaran Sum untuk menjumlahkan kode BC 376 dan 469! Tunjukkanlah isi Register A, B dan X serta keluaran Adder S 0 S 7 setelah tiap pulsa setelah proses perkalian 0111 (Multiplicand) dan 1001 (Multiplier) dengan menggunakan rangkaian Pengali gambar 6.8!