Jika gerbang-gerbang logika dasar dirangkai sehingga menghasilkan output tertentu untuk kombinasi input tertentu tanpa adanya memori disebut sebagai Rangkaian Kombinasionall. Output rangkaian kombinasional hanya tergantung pada inputnya.
Rangkaian Adder (penjumlah) adalah rangkaian elektronika digital yang digunakan untuk menjumlahkan dua buah angka (dalam sistem bilangan biner), sementara itu di dalam komputer rangkaian adder terdapat pada mikroprosesor dalam blok ALU (Arithmetic Logic Unit).
Half Adder
Half-adder berdasarkan dua input, yaitu A dan B, maka outpunya adalah S(sum), S atau sum ini akan dihitung berdasarkan implementasi operasi logika XOR dari A dan B. Selain Output S(sum), masih ada lagi output lain yang kita kenal dengan C(carry), nah sedangkan output C(carry) ini dihasilkan dari implementasi operasi logika AND.
Half adder digunakan untuk menjumlahkan bit-bit terendah (Least Significant Bit) dari suatu bilangan. Rangkaian dari Half adder ditunjukkan pada gambar dibawah.
Rangkaian Half Adder
Tabel Kebenaran Half Adder
Prinsipnya adalah OUTPUT S itu menyatakan hasil penjumlahan input A dan B, sedangakan C adalah menyatakan MSB (most significant bit atau carry bit) dari penjumlahan tersebut.
|
A |
B |
Sum |
Carry Out |
|
0 |
0 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
Full Adder
Rangkaian full adder menjumlahkan dua bilangan biner ditambahkan dengan nilai co (Carry Out) dari penjumlahan bit sebelumnya. Output dari full adder menghasilkan sum dan carry out. Prinsip kerjanya juga sama seperti half-adder, hanya saja Full-adder mampu menampung carry dari hasil penjumlahan sebelumnya. Sehingga dengan adanya carry tersebut, maka jumlah inputnya sewaktu-waktu bisa jadi 3 (tergantung kondisi carrynya, apakah aktif/tidak).
Rangkaian dari sebuah full adder ditunjukkan pada gambar dibawah.
Rangkaian Full Adder
Tabel Kebenaran Full Adder
|
INPUT |
OUTPUT |
|||
|
A |
B |
Cinput |
Sum |
Coutput |
|
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
0 |
|
0 |
1 |
0 |
1 |
0 |
|
0 |
1 |
1 |
0 |
1 |
|
1 |
0 |
0 |
1 |
0 |
|
1 |
0 |
1 |
0 |
1 |
|
1 |
1 |
0 |
0 |
1 |
|
1 |
1 |
1 |
1 |
1 |
Paralel Adder
Paralel Adder adalah rangkaian Full Adder yang disusun secara paralel dan berfungsi untuk menjumlahkan bilangan biner berapa pun bitnya, tergantung jumlah Full Adder yang diparalelkan. Gambar dibawah ini menunjukan Paralel Adder yang terdiri dari 4 buah Full Adder yang disusun paralel sehingga membentuk sebuah penjumlahan 4 bit.
4-Bit Binary Full Adder mempunyai 2 input bilangan biner 4 bit (A₄A₃A₂A₁ dan B₄B₃B₂B₁) dan sebuah Carry Out (Co), output menghasilkan Sum 4 bit (∑₄∑₃∑₂∑₁) serta sebuah Carry Output (C₄) dari penjumlahan Most Significant Bit (MSB).
Rangkaian 4-bit Parallel Adder
Tabel Kebenaran 4-bit Parallel Adder
Tidak ada komentar:
Posting Komentar