Sistem. Bab 6: Combinational 09/01/2018. Bagian

Transkripsi

1 Sistem ab 6: Combinational Prio Handoko, S. Kom., M.T.I. agian Capaian Pembelajaran Mahasiswa mampu menjelaskan prinsip kerja rangkaian logika kombinasional ADDER, SUSTRACTOR. Mahasiswa mampu menjelaskan prinsip kerja rangkaian logika kombinasional MULTIPLEXER, DEMULTIPLEXER, ENCODER, DECODER. Mahasiswa dapat menjelaskan prinsip Programmable Logic Array. Suatu rangkaian diklasifikasikan sebagai kombinasional jika memiliki sifat yaitu keluarannya ditentukan hanya oleh masukkan eksternal saja. Suatu rangkaian diklasifikasikan sequential jika ia memiliki sifat keluarannya ditentukan tidak hanya oleh masukkan eksternal tetapi juga oleh kondisi sebelumnya. 1

2 Prosedur Perancangan 1. Menentukan jumlah input yang dibutuhkan serta jumlah output yang tertentu. 2. Susun kedalam tabel kebenaran (truth table). 3. Kondisi don t care dapat diikutsertakan apabila tidak mempengaruhi output. 4. Sederhanakan fungsi output dengan K-Map atau Metode Tabulasi 5. Gambar rangkaian logikanya Combinational circuit (rangkaian kombinasi) yang digunakan untuk melakukan operasi aritmatika, disebut arithmetic circuit (rangkaian aritmatika) Operasi aritmatika sederhana dilakukan antar 2 digit biner dan memiliki 4 kemungkinan operasi dasar, yaitu: = = = = 10 Combinational circuit yang melakukan operasi penjumlahan antar 2 bit biner disebut half adder, sedangkan Combinational circuit yang melakukan operasi penjumlahan antar 3 bit biner (2 significant bit dan carry bit) disebut full adder. Half adder dan full adder merupakan dasar perancangan untuk operasi aritmatika lainnya. Half Adder: Combinational circuit yang melakukan operasi penjumlahan antar 2 bit biner Memiliki 2 input dan 2 output Output dinotasikan sebagai S (sum) dan C (carry) Nilai C = 1 jika kedua input bernilai 1 dan S merupakan LS dari sum 2

3 Tabel Kebenaran Half Adder (HA) Simbol Half Adder (HA) Fungsi oolean HA A HA S C Rangkaian Logika HA eberapa macam implementasi dari Half Adder: S = (x + y)(x + y ) C = xy S = (C + x y ) C = xy S = (x + y)(x + y ) C = (x + y ) FULL ADDER Combinational circuit yang melakukan operasi penjumlahan antar 3 bit biner (2 significant bit dan carry bit). Memiliki 3 input (X, Y, dan Z) dan 2 output (S (sum) dan C (carry)). Nilai S = 1, jika salah satu atau ketiga input bernilai 1 dan nilai C = 1, jika 2 atau 3 input bernilai 1. 3

4 Tabel Kebenaran Full Adder (FA) 09/01/2018 Full ADDER FULL ADDER A Cin Simbol Full Adder (HA) F A S Co S C Fungsi oolean FA = X Y Z + X YZ + XY Z +XYZ = X Y Z = XY + XZ + YZ = XY + Z(XY + X Y) = XY + Z(X Y) Rangkaian Logika FA FULL ADDER Merupakan sebuah binary adder parallel yang melakukan penjumlahan 2 bilangan biner. Menggunakan sejumlah (n) full adder secara parallel dengan input yang secara berurutan (simultaneously) diberikan untuk menghasilkan result (sum) Terkoneksi secara simultan, dimana Co (carry out) sebuah FA merupakan Cin (carry input) bagi FA lainnya 4

5 4-bit Ripple Carry Adder Contoh. Diketahui 2 bilangan biner A = 1011 dan = S = 1110 diperoleh menggunakan 4-bit ripple carry adder. Latihan. Tentukan nilai sum operasi penjumlahan menggunakan ripple carry adder Pengurangan bilangan biner dapat dilakukan dengan cara menambahkan substrahend (s) dengan minuend (m) (Chapter 1.) Operasi pengurangan biner melibatkan 2 hal: 1. proses peminjaman nilai (borrow), dan 2. nilai hasil pengurangan (result) inary subtractor terbagi atas dan Full Subtractor 5

6 Tabel Kebenaran HS : rangkaian kombinasional yang melakukan pengurangan 2 bit data dan menghasilkan difference (result). Menggunakan notasi (borrow) dan D (difference) D Fungsi oolean HS = X Y + XY = X Y = X Y Tabel Kebenaran FS Full Subtractor: rangkaian kombinasional yang melakukan operasi pengurangan antar 2 bit Rangkaian memiliki 3 input (X (minuend), Y (subtrahend), Z (previous borrow)) dan 2 output (D dan ) D Fungsi oolean FS = X Y Z + X YZ + XY Z + XYZ = X Y + X Z + YZ 6

7 Tabel Kebenaran Konversi Kode CD to XS-3 Combinational ab 6: Terima Kasih 7