Rangkaian Kombinasional

Transkripsi

1 9/9/25 Tahun Akademik 25/26 Semester I DIGB3 Konfigurasi Perangkat Keras Komputer Rangkaian Kombinasional Mohamad Dani (MHM) mohamaddani@gmailcom Hanya dipergunakan untuk kepentingan pengajaran di lingkungan Telkom Applied Science School Pokok Bahasan: Adder Subtractor Decoder Encoder

2 9/9/25 Rangkaian Kombinasional Rangkaian kombinasional adalah rangkaian logika diman keluarannya hanya ditentukan oleh kombinasi nilai masukan-masukannya Diagram Blok: I Y I I2 In- Rangkaian Logika Kombinasional Y Y2 Ym- In- I n Rangkaian Logika Kombinasional m Ym- Y a Complete I/O notation b Abridged I/O notation Prosedur Desain Menentukan Spesifikasi Rangkaian 2 Menentukan Algoritma 3 Menentukan Tabel Kebenaran 4 Menentukan Fungsi Keluaran Rangkaian 5 Menentukan Diagram Logika 6 Menguji Hasil Keluaran 2

3 9/9/25 Aritmatika Dasar: Half Adder) () Operasi yang dilakukan : (a) + (b) + (c) + (d) + Carry Bit Sum Bit Aritmatika Dasar: Half Adder) (2) Penentuan Tabel Kebenaran (Prosedur 3) : A B Carry Sum 3

4 9/9/25 Aritmatika Dasar: (Half Adder) (3) K-Map dari tabel kebenaran (Prosedur 4) : Sum B A Sum = A B Carry B A Hasil Realisasi Rangkaian Half Adder (Prosedur 5) : A B Carry AB AB Carry A B Carry Sum Aritmatika Dasar (Full Adder)() Tabel Kebenaran Rangkaian Full Adder : A B C in Sum C out 4

5 9/9/25 Aritmatika Dasar (Full Adder)(2) K-Map dari Tabel Kebenaran : Sum AB C in Sum A B C in C out AB C in C out AB AC in BC in C out A B C in Sum Full Adder dgn 2 buah HA Cin HA S A B HA Co 5

6 9/9/25 4-bit Ripple-Carry Binary Adder 4 Bit Binary Adder disusun dari 4 buah Full Adder B 3 A 3 B 2 A 2 B A B A FA C 3 C 2 C FA FA FA C C 4 S 3 S 2 S S Aritmatika Dasar: Half Subtractor () Operasi yang dilakukan : (a) (c) - - (b) Borrow Bit (d) - - Sub Bit Carry Bit 6

7 9/9/25 Aritmatika Dasar: Half Subtractor (2) Penentuan Tabel Kebenaran (Prosedur 3) : A B Sub Borrow Aritmatika Dasar: Half Subtractor (3) K-Map dari tabel kebenaran (Prosedur 4) : Hasil Realisasi Rangkaian Half Subtractor (Prosedur 5) : 7

8 9/9/25 Aritmatika Dasar (Full Subtractor)() Tabel Kebenaran Rangkaian Full Subtractor : A B B in Sub B out Aritmatika Dasar (Full Subtractor)(2) K-Map dari Tabel Kebenaran : 8

9 9/9/25 Aritmatika Dasar (Full Subtractor)(3) Realisasi Rangkaiannya: 4-bit Binary Subtractor 9

10 9/9/25 Rangkaian Multiplexer 2 ke() Tabel Kebenaran : X X 2 S F X X 2 S F X X 2 X X X 2 X 2 Bentuk Penyederhanaan Bentuk Tabel Kebenaran Lengkap Rangkaian Multiplexer 2 ke(2) K-Map dari Tabel Kebenaran : F x x 2 S F XS X 2S Realisasi dan Simbol Rangkaian : x s x 2 s f x x 2 f Rangkaian Multiplexer 2 ke Simbol Multiplexer 2 ke

11 9/9/25 BINARY DECODING Mengkonversi sebuah n-bit code ke dalam sebuah (satu) output yang aktif (low/high) Rangkaiannya dapat dibentuk menggunakan AND atau OR gate Jumlah masukan (input) < Jumlah Keluaran (Output) n input dan 2 n output Hanya satu output yang aktif(low/high) dari banyak input yang diberikan n inputs Binary Decoder n 2 outputs -to-2 Binary Decoder Tabel to 2 A Y Y A -to-2 Decoder Y Y Rangkaian

12 9/9/25 2-to-4 Binary Decoder Tabel Kebenaran: X Y F F F 2 F 3 X Y 2-to-4 Decoder F F F2 F3 Dari tabel kebenaran 2 to 4 diperoleh persamaan : 2-variable minterm (X'Y', X'Y, XY', XY) Rangkaian 2-to-4 Binary Decoder F = X'Y' F = X'Y F 2 = XY' F 3 = XY X Y 2

13 9/9/25 3-to-8 Binary Decoder Tabel Kebenaran x y z F F F 2 F 3 F 4 F 5 F 6 F 7 X Y Z 3-to-8 Decoder F F F2 F3 F4 F5 F6 F7 Rangkaian 3-to-8 Binary Decoder F = x'y'z' F = x'y'z F 2 = x'yz' F 3 = x'yz F 4 = xy'z' F 5 = xy'z F 6 = xyz' F 7 = xyz x y z 3

14 9/9/25 Encoding Adalah proses kebalikan dari Decoding Bila sebuah Decoder mempunyai bit-bit output lebih sedikit dari bit- bit input, perangkat seperti itu biasanya disebut sebagai Encoder N Masukan ENCODER M Keluaran (M<N) Saluran Masukan > Saluran Keluaran BINARY ENCODING Mengkonversi 2n input dan dikeluarkan ke dalam bentuk n bit output Banyak digunakan untuk kompresi data Dapat dibangun menggunakan AND atau OR Gate Jumlah masukan (input) > Jumlah Keluaran (Output) 2 n input Binary encoder n output 4

15 9/9/25 8-to-3 Binary Encoder Pada setiap (satu) waktu hanya ada input line yang mempunyai nilai Tabel Kebenaran Inputs Outputs I I I 2 I 3 I 4 I 5 I 6 I 7 y 2 y y Octal Input Y Y Y2 LSB MSB Blok Diagram Octal to Biner Encoder Binary output 29 Rangkaian 8-to-3 Binary Encoder I I y 2 = I 4 + I 5 + I 6 + I 7 I 2 I 3 y = I 2 + I 3 + I 6 + I 7 I 4 I 5 I 6 I 7 y = I + I 3 + I 5 + I 7 5

16 9/9/25 Berhenti di sini dulu ya, dilanjutkan di pertemuan selanjutnya! 6