RANGKAIAN PEMBANDING DAN PENJUMLAH

Transkripsi

1 RANGKAIAN PEMBANDING DAN PENJUMLAH Gerbang-gerbang logika digunakan dalam peralatan digital dan sistem informasi digital untuk : a. mengendalikan aliran informasi, b. menyandi maupun menerjemahkan sandi data digital, c. mendeteksi maupun memberikan respon terhadap adanya persyaratan dalam sistem kendali, d. menampilkan berbagai operasi aritmatik dan logik terhadap data digital.

2 Rangkaian Pembanding (Comparator) Pembanding adalah rangkaian yang digunakan untuk membandingkan suatu besaran masukan dengan besaran masukan lain dan menghasilkan suatu keadaan tertentu pada keluarannya. Ketika dua bilangan A dan B dibandingkan, maka paling banyak ada 3 (tiga) kemungkinan keadaan yang dapat dihasilkan, yaitu A > B, A < B atau A = B. Kemungkinan hasil keadaan lain adalah A = B atau A <> B.

3 Rangkaian pembanding 1 bit dengan tiga jalur keluaran. Jalur pertama (X) untuk keluaran bila A < B, jalur ke dua (Y) untuk keluaran A = B, dan jalur ke tiga (Z) untuk keluaran A > B. A X B Y Z

4 Rangkaian pembanding dua bilangan A dan B masing-masing 2 bit, dengan tiga jalur keluaran berturut- turut X untuk A > B, Y untuk A = B, dan Z untuk A < B. Kemudian dapat dinyatakan bahwa A = A1 A2 dan B = B1 B2. A atau B masingmasing dapat bernilai 00, 01, 10, 11. A 2 A 1 B 2 B 1 A>B A=B A<B X Y Z

5 A 2 A 1 B 2 B 1 X Y Z

6 Rangkaian pembanding dengan jumlah bit besar dapat disusun menggunakan rangkaian pembanding bit kecil yang pada bagian masukannya dilengkapi dengan tiga terminal masukan tambahan, yakni terminal A>B, A=B, dan A<B. A 2 A 1 B 2 B 1 A B A>B A=B A<B X Y Z A>B A=B A<B

7 Sifat dari ketiga terminal masukan tambahan tersebut : 1. Keluaran X bernilai 1 jika terminal masukan tambahan A>B berharga Keluaran Z bernilai 1 jika terminal masukan tambahan A<B berharga Jika terminal masukan tambahan A = B berharga 1 maka keluaran (X, Y, dan Z) dari pembanding tergantung pada data masukan.

8 Pembanding 1 Pembanding 2 A, MSB B, MSB A 2 A 1 B 2 B 1 X Y Z A, LSB B, LSB A 2 A 1 B 2 B 1 X Y Z A>B A=B A<B A>B A=B A<B

9 Rangkaian Penjumlah (Adder) Di dalam digital, seperti kalkulator dan komputer, terdapat suatu rangkaian yang berfungsi untuk melaksanakan operasi-operasi aritmatik seperti penjumlahan, pengurangan, perkalian dan pembagian. Bahkan operasi dasar dari perkalian dan pembagian berturut-turut adalah penjumlahan dan pengurangan.

10 Cara penjumlahan bilangan biner serupa dengan penjumlahan pada bilangan desimal. Dalam proses penjumlahan bilangan biner juga dikenal simpanan (carry). Pada bilangan biner dikenal posisi satuan (2 0 ), duaan (2 1 ), empatan (2 2 ), delapanan (2 3 ) dan seterusnya. A B S (Jumlah) C (Simpanan)

11 Rangkaian penjumlah seperti gambar diatas hanya dapat digunakan untuk menjumlahkan biner pada posisi satuan saja, artinya tidak dapat digunakan untuk menjumlahkan posisi duaan, empatan, delapanan, dan seterusnya. Hal ini disebabkan karena rangkaian penjumlah tadi tidak memiliki masukan untuk simpanan hasil penjumlahan dari posisi sebelumnya. Rangkaian dengan sifat seperti itulah yang dikenal sebagai rangkaian penjumlah paro (half adder).

12 Rangkaian penjumlah Penuh (Full Adder) A B C i S C o

13 A S C i S HA A FA B C B C o Half Adder Full Adder

14 Penjumlah Paralel Rangkaian penjumlah seperti di atas masih terbatas untuk menjumlahkan dua bilangan biner A dan B yang masing-masing 1 bit. Satu rangkaian penjumlah paro dan beberapa rangkaian penjumlah penuh dapat disusun menjadi rangkaian penjumlah paralel yang dapat menjumlahkan bilangan-bilangan dengan bit besar (lebih dari 1 bit).

15 Penjumlah paralel 2 bit : A 1 A 0 B 1 B 0 + A 0 S HA B 0 C o C i S A 1 FA C o B 1 Empatan Duaan Satuan

16 Penjumlah Paralel 4 bit : A 3 A 2 A 1 A 0 C o Penjumlah paralel 4 bit C i (7483) S 3 S 2 S 1 S 0 B 3 B 2 B 1 B 0

17 Dua atau lebih penjumlah paralel 4 bit dapat dihubungkan secara kaskade untuk mendapatkan penjumlah bilangan dengan bit yang lebih besar, misal 8 bit. A 7 A 6 A 5 A 4 A 3 A 2 A 1 A 0 C o Penjumlah paralel 4 bit C i (7483) C o Penjumlah paralel 4 bit C i (7483) S 7 S 6 S 5 S 4 B 7 B 6 B 5 B 4 B 3 B 2 B 1 B 0 S 3 S 2 S 1 S 0

18 Rangkaian Pengurang Mesin digital (kalkulator dan komputer) dapat menangani bilangan negatif sebaik menangani bilangan positif. Tetapi akan menjumpai masalah jika ingin menyimpan suatu bilangan yang dapat positif atau negatif di dalam rangkaian digital. Cara yang biasa digunakan untuk memberikan tanda pada bilangan adalah menggunakan MSB (Most Significant Bit) dari data bilangan sebagai bit tanda dan sisa bit-bit data bilangan itu untuk menyatakan ukuran atau besarnya.

19 Komplemen 2 dari suatu bilangan biner dibentuk dengan cara menginversi (0 menjadi 1 dan 1 menjadi 0) setiap bit data dan kemudian menambah hasil inversi itu dengan 1. 1 A 0 A 0 A 1 A 1 A 2 A 2 A 3 A 3

20 Misalnya mengurangkan 3 pada 7, atau dengan kata lain menambahkan negatif 3 pada = -3 A 3 A 2 A 1 A 0 1 C o Penjumlah paralel 4 bit C i (7483) 0 S 3 S 2 S 1 S 0 B 3 B 2 B 1 B = = +4 (hasil operasi)

21 Soal-soal 1. Rancanglah rangkaian komparator biner yang menggunakan gerbang EX-OR dan NOR untuk membandingkan dua data biner masing-masing berukuran 8 bit. Untuk mencoba rancangan tersebut, berikanlah status logik pada saluran masukannya dengan A = dan B = , apa yang terjadi pada keluarannya?

22 2. Berdasarkan data yang terdapat di dalam lembara data (data sheet) untuk IC-7485 (siapkan sendiri), dapatkah sekurang-kurangnya dua saluran keluarannya berstatus logik tinggi (HIGH) secara simultan? Jelaskan! Jika semua masukan IC komparator tersebut berstatus logik rendah (LOW) kecuali saluran IA < B, evaluasilah apa yang terjadi pada keluarannya? 3. Gambarkan diagram blok penjumlah penuh 4 bit yang menggunakan 4 buah rangkaian penjumlah penuh (FA)! 4. Rancang dan gambarlah rangkaian penjumlah biner 6 bit dengan menggunakan dua buah IC penjumlah 4 bit 7483!

23 5. Mengapa saluran masukan yang diperlukan penjumlah penuh (FA) berbeda dengan penjumlah paro (HA)? Agar saluran keluaran S (jumlah) pada FA berniali 1 (high), apa yang harus dipenuhi pada ketiga saluran masukkannya? Pada FA, keadaan masukan seperti apa yang dapat menghasilkan nilai 1 (high) pada saluran keluaran Carry-nya (Co)? DITERUSKAN KE FLIP-FLOP