Mata Kuliah Sistem Digital Rangkaian Kombinasional Dasar Moh
Mata Kuliah : Sistem Digital Rangkaian Kombinasional Dasar Moh. Furqan, S. Kom Sekolah Tinggi Teknologi Nurul Jadid Program Studi Teknik Informatika
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
Blok diagram Input n literal Rangkaian Kombinasional Output m literal • Untuk n input, terdapat 2 n 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
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
Ragam Rangkaian Kombinasional • Adder - Half Adder - Full Adder • Substractor - Half Substractor - Full Substractor • Konversi Kode Biner
Rangkaian Half Adder (1) • Rumusan Masalah : Menjumlahkan 2 bit biner Literal input = x, y Literal output = S (sum), C (Carry)
Rangkaian Half Adder (2) • Membuat Tabel Kebenaran x 0 0 1 1 y 0 1 C 0 0 0 1 S 0 1 1 0
Rangkaian Half Adder (3) S = x’y+xy’ C = xy
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
Rangkaian Full Adder (1) • Rumusan : Menjumlahkan 3 bit biner Literal input = x, y, z Literal output = S, C
Rangkaian Full Adder (2) • Membuat Tabel Kebenaran x 0 0 1 1 y 0 0 1 1 z 0 1 0 1 C 0 0 0 1 1 1 S 0 1 1 0 0 1
Rangkaian Full Adder (3) S=x’y’z+x’yz’+xy’z’+xyz C=yz+xz+xy
Rangkaian Half Substractor (1) • Rumusan Masalah : mengurangkan 2 bit biner - literal input : x, y - literal output : D (Differs), B (Borrow)
Rangkaian Half Substractor (2) • Tabel Kebenaran Half Substractors x y B D 0 0 0 1 1 1 0 0
Rangkaian Half Substractor (3) D = x’y+xy’ B = x’y Gambar rangkaiannya. Jika masih memungkinkan dilakukan penyederhanaan, sederhanakan dan gambarkan pula rangkaian hasil penyederhanaan!
Rangkaian Full Substractor (1) • Rumusan Masalah : Mengurangkan 3 bit biner - Literal Input : x, y, z - Literal Output : D dan B
Rangkaian Full Substractor (2) • Tabel Kebenaran x 0 0 1 1 y 0 0 1 1 z 0 1 0 1 B 0 1 1 1 0 0 0 1 D 0 1 1 0 0 1
Rangkaian Full Substractor (3) S=x’y’z+x’yz’+xy’z’+xyz Gambar rangkaiannya. Jika masih memungkinkan dilakukan penyederhanaan, sederhanakan dan gambarkan pula rangkaian hasil penyederhanaan! C=yz+x’y
Rangkaian Konversi Kode Biner • Contoh : Mengubah rangkaian konversi dari BCD ke kode X-3. • Rumusan Masalah : Menambah setiap kode BCD dengan nilai 3
Konversi BCD X-3 (1) • Tabel Kebenaran
Konversi BCD X-3 (2)
Konversi BCD X-3 (3)
Rangkaian Decoder • Rangkaian kombinasional yang mengkonversi informasi biner dari n input ke 2 n jalur output yang berbeda • Output decoder merupakan kumpulan minterm
Contoh : Decoder 2 input X 0 0 1 1 Y 0 1 D 0 D 1 D 2 D 3 1 0 0 0 0 1
Tugas Praktikum Buatlah decoder 3 input X 0 0 1 1 Y 0 0 1 1 Z 0 1 0 1 D 0 D 1 D 2 D 3 D 4 D 5 D 6 D 7 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1
Tugas Praktikum Buatlah decoder BCD-Desimal
D 0 = w’x’y’z’ D 5 = xy’z D 1 = w’x’y’z D 6 = x’yz’ D 2 = x’yz’ D 7 = x’yz D 3 = x’yz D 8 = wz’ D 4 = xy’z’ D 9 = wz
- Slides: 29