Rangkaian Kombinasional Dasar

Presentasi berjudul: "Rangkaian Kombinasional Dasar"— Transcript presentasi:

1 Rangkaian Kombinasional Dasar
Mata Kuliah :Sistem Digital Rangkaian Kombinasional Dasar Moh. Furqan, S.Kom Sekolah Tinggi Teknologi Nurul Jadid Program Studi Teknik Informatika

2 Abstract… Rangkaian kombinasional terbentuk dari sejumlah gerbang logika dimana nilai output pada suatu saat langsung ditentukan oleh kombinasi input yang ada tanpa memperhatikan kondisi input sebelumnya Rangkaian ini membentuk operasi pemrosesan informasi yang khusus dispesifikasikan dengan sejumlah fungsi boolean

3 Blok diagram Untuk n input, terdapat 2n kemungkinan kombinasi biner
Rangkaian Kombinasional Input n literal Output m literal Untuk n input, terdapat 2n kemungkinan kombinasi biner Untuk setiap kemungkinan kombinasi, terdapat satu dan hanya satu kemungkinan kombinasi output Satu rangkaian kombinasional dapat dinyatakan dengan m buah fungsi boolean yang masing-masing sebagai output, dimana setiap fungsi output dinyatakan dalam n literal input

4 Prosedur Desain Rumuskan Masalah Secara Verbal Tentukan jumlah literal
Input/output Yang diperlukan Nyatakan literal Dalam bentuk simbol Gambarkan diagram Rangkaiannya Sederhanakan fungsi Boolean tiap output Buat tabel kebenaran Yang mendefinisikan Hubungan input/output

5 Ragam Rangkaian Kombinasional
Adder - Half Adder - Full Adder Substractor - Half Substractor - Full Substractor Konversi Kode Biner

6 Rangkaian Half Adder (1)
Rumusan Masalah : Menjumlahkan 2 bit biner Literal input = x,y Literal output = S (sum), C (Carry)

7 Rangkaian Half Adder (2)
Membuat Tabel Kebenaran x y 1 C S 1

8 Rangkaian Half Adder (3)
Fungsi S S = x’y+xy’ Fungsi C C = xy

9 Rangkaian Half Adder (4)
S = x’y+xy’ dan C=xy S=(x+y)(x’+y’) dan C=xy S=x o y dan C=xy

10 Rangkaian Full Adder (1)
Rumusan : Menjumlahkan 3 bit biner Literal input = x,y,z Literal output = S, C

11 Rangkaian Full Adder (2)
Membuat Tabel Kebenaran x y z C S 1

12 Rangkaian Full Adder (3)
Fungsi S S=x’y’z+x’yz’+xy’z’+xyz Fungsi C C=yz+xz+xy

13 Rangkaian Half Substractor (1)
Rumusan Masalah : mengurangkan 2 bit biner - literal input : x,y - literal output : D (Differs), B (Borrow)

14 Rangkaian Half Substractor (2)
Tabel Kebenaran Half Substractors x y B D 1

15 Rangkaian Half Substractor (3)
Fungsi D tugas 1 D = x’y+xy’ Gambar rangkaiannya. Jika masih memungkinkan dilakukan penyederhanaan, sederhanakan dan gambarkan pula rangkaian hasil penyederhanaan! Fungsi B B = x’y

16 Rangkaian Full Substractor (1)
Rumusan Masalah : Mengurangkan 3 bit biner - Literal Input : x, y, z - Literal Output : D dan B

17 Rangkaian Full Substractor (2)
Tabel Kebenaran x y z B D 1

18 Rangkaian Full Substractor (3)
Fungsi D S=x’y’z+x’yz’+xy’z’+xyz tugas 2 Gambar rangkaiannya. Jika masih memungkinkan dilakukan penyederhanaan, sederhanakan dan gambarkan pula rangkaian hasil penyederhanaan! Fungsi B C=yz+x’z+x’y

19 Rangkaian Konversi Kode Biner
Contoh : Mengubah rangkaian konversi dari BCD ke kode X-3. Rumusan Masalah : Menambah setiap kode BCD dengan nilai 3

20 Konversi BCD  X-3 (1) Tabel Kebenaran

21 Konversi BCD  X-3 (2) Fungsi w Fungsi x

22 Konversi BCD  X-3 (3) Fungsi y Fungsi z

23 Rangkaian Decoder Rangkaian kombinasional yang mengkonversi informasi biner dari n input ke 2n jalur output yang berbeda Output decoder merupakan kumpulan minterm

24 Contoh : Decoder 2 input X Y D0 D1 D2 D3 1

25 Tugas Praktikum Buatlah decoder 3 input X Y Z D0 D1 D2 D3 D4 D5 D6 D7
1

26

27 Buatlah decoder BCD-Desimal
Tugas Praktikum Buatlah decoder BCD-Desimal

28

29 D0 = w’x’y’z’ D1 = w’x’y’z D2 = x’yz’ D3 = x’yz D4 = xy’z’ D5 = xy’z D6 = x’yz’ D7 = x’yz D8 = wz’ D9 = wz