Sabtu, 01 Mei 2010

TUGAS 5


FULL ADDER

Full adder mengolah penjumlahan untuk 3 bit bilangan atau lebih sebagai input,

dengan 2 output sebagai Carry (Cy) dan Sum (S).
Gerbang lgika AND digunakan pada Carry dan Gerbang OR untuk penjumlahan setiap Carry,Gerbang logika Ex-Or digunakan pada pencarian Sum.karna itu FULL Adder disebut Penjumlahan penuh.
                       
                        Tabel Kebenaran :

A
B
C
Cy
S
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1

Dari tabel diatas dapat dibuat persamaan boolean sebagai berikut :

S = A (+) B (+) C
Cy = AB + AC + BC
Pada penjumlahan Biner :
Ada 4 kondisi yang terjadi pada penjumlahan biner yaitu apabila
0 + 0, 0 + 1, 1 + 0,dan 1 + 1.
Jika yang terjadi adalah 1 + 1, kita tidak dapat menyatakan hasil jumlah
dalam satu digit. Tetapi kita harus melakukan penyimpanan (Carry Out) kedalam
kolom yang lebih tinggi. Ini berlaku untuk seluruh sistem bilangan. Sebagai contoh
pada bilangan desimal
2 + 5 = 7 dengan Carry out = 0,
9 + 9 = 8 dengan Carry out = 1.