MATA KULIAH
DASAR KOMPUTER DAN PEMROGRAMAN
Penyusun:
LABORATORIUM ELEKTRO
PROGRAM STUDI TEKNIK ELEKTRO
UNIVERSITAS SILIWANGI
Oktober, 2020
Modul II
Logika Kombinasional
Dari berbagai gerbang logika dasar dari modul 1 dapat dirangkai sehingga membentuk
suatu kombinasi berbagai gerbang logika dasar yang mempunyai fungsi baru tanpa umpan
balik yang disebut logika kombinasional
1. Half Adder
Half adder merupakan gerbang kombinasional yang terdiri dari gerbang EXOR,
NAND dan NOT yang menjumlahkan 2 bit masukan dimana keluarannya 2 bit salah
satunya adalah pembawa.
Adapun rangkaiannya seperti di bawah ini
A
Sum
B
Sum A B Carry
AB
Carry
Apabila rangkaian Half Adder diberi input menggunakan Logicstate melalui input A
dan B, maka output Sum dan Carry yang dihasilkan oleh rangkaian Half Adder tersebut
adalah seperti tabel kebenaran (truth table) di bawah ini:
A B Sum Carry
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Kesimpulan: Gerbang Half Adder bekerja dengan cara menjumlahkan nilai dari input A
dan input B, kemudian hasilnya diletakan di SUM dan jika ada sisa dari penjumlahan itu maka
sisanya diletakkan di Carry.
2. Full Adder
Rangkaian Full Adder merupakan pengembangan dari rangkaian Half Adder dengan
menggunakan 2 gerbang XOR dan 3 buah gerbang NAND, dimana masukkannya
melibatkan carri dari masukan sebelumnya.
Adapaun rangkaiannya seperti di bawah in
A
B Sum
Carry
C
Sum A B C A B C A B C A B C
Carry A B A C B C
Apabila rangkaian Full Adder diberi input menggunakan Logicstate melalui input A, B,
dan C, maka output Sum dan Carry yang dihasilkan oleh rangkaian Full Adder tersebut
adalah seperti tabel kebenaran (truth table) di bawah ini:
Tabel 2.2. Tabel Percobaan Full Adder
A B C Sum Carry
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
Kesimpulan: Gerbang Full Adder bekerja dengan cara menjumlahkan nilai dari input A, input B,
dan input C, kemudian hasilnya diletakan di SUM dan jika ada sisa dari penjumlahan itu maka
sisanya diletakkan di Carry.
3. Half Subtractor
Half Subtractor adalah suatu rangkaian yang dapat digunakan untuk melakukan
operasi pengurangan data-data bilangan biner hingga 1 bit saja. Half subtractor
memiliki 2 terminal input untuk 2 variabel bilangan biner dan 2 terminal output,
yaitu SUMMARY OUTPUT (SUM) dan BORROW OUTPUT (BORROW), dimana
rangkaiannya seperti gambar di bawah ini:
A
B Difference
Sum A B
Carry A B
Borrow
4. Full Subtractor
A
B Difference
Borrow
C
Sum A B C A B C A B C A B C
Carry A B A C B C
A B C Difference Borrow
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
Kesimpulan: Gerbang Full Substractor bekerja dengan cara mengurangkan input A dengan
input B lalu dikurang lagi input C, kemudian hasilnya diletakan di Difference ,apabila ada “pinjaman”
maka diletakan di borrow.