Half Adder Penjumlahan dan Pengurangan

270

C. Penjumlahan dan Pengurangan

a Penjumlahan

1. Half Adder

Tabel penambahan pada gambar 4.12 a dapat kita anggap sebagai tabel kebenaran. Angka yang ditambahkan ada pada posisi masukan tabel. Pada gambar 4.12 a, masukan ini merupakan kolom masukan A dan B. Tabel kebenaran membutuhkan dua kolom keluaran, satu kolom untuk jumlah dan satu kolom untuk pindahan. MASUKAN KELUARAN B A  C o 1 1 1 1 1 1 1 Penambahan digit biner Jum lah Di simpan XO R AN D a 271  Jumlah C o Disimpan b Gambar 4.12 Penambahan setengah. a Tabel kebenaran. b simbol blok Kolom jumlah diberi label dengan simbol . Kolom pindahan diberi label dengan C o. C o singkatan untuk keluaran pindahan atau carry out. Simbol blok yang cocok untuk penambahan yang memberikan fungsi tabel kebenaran tersebut diperlihatkan pada gambar 4.11 b. Rangkaian ini disebut rangkaian penambah setengah. Rangkaian-penambah-setengah mempunyai masukan A,B dan dua keluaran ,C o . Lihat dengan teliti tabel kebenaran penambah-setengah pada gambar 4.12a. Bagaimana bentuk boolean yang diperlukan untuk keluaran C o ? Bentuk boolean itu ialah o C B A   kita membutuhkan dua gerbang AND dua masukan untuk membuat keluaran C o . Sekarang bagaimana bentuk boolean untuk jumlah keluaran  dari setengah penambahan pada gambar 4.12a? Bentuk boolean tersebut ialah      B A B A . Kita dapat menggunakan dua gerbang AND dan satu gerbang OR untuk melakukan pekerjaan ini. Bila dilihat lebih dekat, anda akan mendapatkan bahwa pola ini juga merupakan gerbang XOR. Kemudian bentuk boolean yang disederhanakan menjadi .    B A Dengan kata lain kita hanya memerlukan satu gerbang XOR 1-masukan untuk menghasilkan keluaran jumlah tersebut. 272 Jumlah C o keluaran pindahan Gambar 4.13 Diagram logika untuk penambah setengah Dengan menggunakan gerbang AND dua masukan, suatu diagram simbol logika untuk penambahan setengah kita nyatakan pada gambar 4.13 rangkaian penambah_setengah hanya menambahkan kolom LSB kolom 1 pada persoalan penambah biner. Untuk bagian 2-an, 4-an, 8-an, 16-an dan sebagainya, dalam penambahan biner, harus kita gunakan rangkaian yang disebut penambah lengkap.

2. Full Adder