CS2624 - COMPUTER ORGANIZATION & ARCHITECTURE (COA

)

Rangkaian Kombinasional bagian 1

Maret 2010

Pokok Bahasan
• Perancangan rangkaian digital • Rangkaian R k i kombinasional k bi i l • Rangkaian Aritmatika:
– Adders (HA, FA, PA, LACA, LSA) – Subtractors – Multipliers – Divider Di id
20090323 #1

Perancangan Rangkaian Digital
x1 x2 xn
– – – – – – operasi/fungsi Rangkain Kombinasional

z1 z2 zm

1. Spesifikasi rangkaian/Deskripsi masalah
input/output
Buat tabel kebenaran atau Diagram operasi Buat K-map Minimasi Fungsi output atau ekspresi aljabar
20090323 #2

2. Proses Desain

3. Implementasi

Contoh Desain
Contoh 1:

(1)

Gambarkan implementasi p mesin yang y g masukannya y 2-bit biner dan keluarannya sama dengan kuadrat dari masukannya ! Input dan output aktif high, gerbang: AND, OR, dan NOT. Jawab: 1. Spesifikasi: Input/output: ACTIVE HIGH Gerbang: AND, OR, NOT 2. Proses disain:
Input Output .

y3  AB

y2  A B y1  0 y0  B
20090323 #3

Contoh Desain 3. Implementasi: (2) 20090323 #4 .

Contoh Desain Contoh 2: (3) 20090323 #5 .

.Rangkaian Kombinasional • Rangkaian kombinasional tidak memiliki memori.... zm x1 x2 xn z1 z2 zm Z(t)  F(X(t)) 20090323 #6 . sehingga state saat ini hanya tergantung pada input saat ini X = x1 x2. xn Z = z1 z2.

Aplikasi Rangkaian Kombinasional (1) 20090323 #7 .

PA. LACA.Aplikasi Rangkaian Kombinasional • Macam-macam rangkaian kombinasional: – – – – – – – – – – – – (2) Adders (HA. LSA) Subtractors Multipliers p Divider Comparator Parity Generator Decoders Encoders Code Converters Multiplexers Shifters Programmable Logic Array (PLA) 20090323 #8 . FA.

Half Adder (HA) (1) 20090323 #9 .

B 20090323 #10 .Half Adder (HA) (2) Tabel kebenaran: K-map untuk Sum dan Carry  Implementasi: S=AB C=A.

Full Adder (FA) (1) 20090323 #11 .

Full Adder (FA) (2) Tabel kebenaran: K-map untuk Sum dan Carry Out: S = Cin’( (A  B) + Cin (AB) = Cin’(A  B) + Cin(A  B)’ = A  B  Cin Cout = Cin(A  B) + (AB) 20090323 #12 .

Full Adder (FA) (3) Implementasi: 20090323 #13 .

Full Adder (FA) dengan MaxPlus (1) 20090323 #14 .

Full Adder (FA) dengan MaxPlus (2) 20090323 #15 .

Paralel Adder (PA) (1) Format operasi: Carry-ripple effect: Blok diagram: 20090323 #16 .

Paralel Adder (PA) (2) n-bit Paralel adder = Carry-ripple adder COA/Endro Ariyanto/ 20090323 #17 .

Paralel Adder (PA) (3) Contoh: 16 bit Paralel Adder (dibentuk dari 4 buah PA masing 16-bit masingmasing 4 bit) COA/Endro Ariyanto/ 20090323 #18 .

Untuk meminimasi waktu propagasi carry COA/Endro Ariyanto/ 20090323 #19 .LookLook -Ahead Ahead-Carry Adder (LACA) (1) .Menghitung carry di setiap bit secara bersamaan .

LookLook -Ahead Ahead-Carry Adder (LACA) (2) Implementasi: ditaruh di luar FA 20090323 #20 .

LookLook -Ahead Ahead-Carry Adder (LACA) (3) COA/Endro Ariyanto/ 20090323 #21 .

LookLook -Ahead Ahead-Carry Adder (LACA) (4) Contoh: LAC Adder 3 bit COA/Endro Ariyanto/ 20090323 #22 .

LookLook -Ahead Ahead-Carry Adder (LACA) (4) Contoh: LAC Adder 12 bit yang dibentuk dari 3 buah LAC Adder 4 bit COA/Endro Ariyanto/ 20090323 #23 .

Carry dijumlahkan belakangan Contoh: 111 010 101 +011 011 011 +111 10001 A --> 7 B --> > 2 C --> 5 D --> 3 Penjumlahan tanpa carry Carry digeser ke kiri satu posisi Hasil akhir = 17 COA/Endro Ariyanto/ 20090323 #24 .CarryCarry -Save Adder (CSA) (1) .Beberapa variabel dapat dijumlahkan sekaligus .

Carry dijumlahkan belakangan Contoh: 111 A --> 7 011 B --> 3 101 C --> > 5 +011 D --> 3 010 Penjumlahan P j l h tanpa t carry +111 Carry digeser ke kiri satu posisi 10000 + 1 10010 Hasil akhir = 18 COA/Endro Ariyanto/ 20090323 #25 .CarryCarry -Save Adder (CSA) (2) .Beberapa variabel dapat dijumlahkan sekaligus .

CarryCarry -Save Adder (CSA) (3) .Carry dijumlahkan belakangan Contoh: 111 A --> 7 010 B --> 2 111 C --> > 7 +011 D --> 3 001 Penjumlahan P j l h tanpa t carry +111 Carry digeser ke kiri satu posisi 1111 + 1 10011 Hasil akhir = 19 COA/Endro Ariyanto/ 20090323 #26 .Beberapa variabel dapat dijumlahkan sekaligus .

CarryCarry -Save Adder (CSA) (4) .Contoh: CSA 4 variabel masing masing-masing masing 3 bit dengan FA COA/Endro Ariyanto/ 20090323 #27 .

Full Substractor (FS) (1) 20090323 #28 .

Full Substractor (FS) (2) Tabel kebenaran: K-map untuk Sum dan Carry Out: D = A – B – Bin   Bout = 1 jika kurang (“ (“–”) ”) D = Bin’(A (  B) ) + Bin( (A  B) ) = Bin’(A  B) + Bin(A  B)’ = A  B  Bin Bout = Bin(A  B)’ + (A’B) 20090323 #29 .

Implementasi: COA/Endro Ariyanto/ 20090323 #30 .Full Substractor (FS) (3) .

Format F t operasi i penjumlahan j l h dan d pengurangan biner bi dengan komplemen 1 dan komplemen 2: 20090323 #31 .Adder dan Substractor (1) .

Adder dan Substractor (2) Paralel P l l adder/subtractor dd / bt t dengan komplemen 1: Paralel P l l adder/subtractor dd / bt t dengan komplemen 2: COA/Endro Ariyanto/ 20090323 #32 .

Multiplier (1) Contoh: Perkalian bilangan 170x213 dalam format 8 x 8 bit 20090323 #33 .

Multiplier (2) Simbol perkalian n x m bit Format Perkalian: Simbol blok diagram: Perkalian 2 x 2 bit 20090323 #34 .

Multiplier (3) Contoh: Perkalian 2 x 2 bit Tabel kebenaran: 20090323 #35 .

Multiplier (4) COA/Endro Ariyanto/ 20090323 #36 .

Multiplier (5) COA/Endro Ariyanto/ 20090323 #37 .

Multiplier (6) Bentuk rangkaiannya: (Level gate) 20090323 #38 .

Multiplier (7) Solusi lain: (Level modul) COA/Endro Ariyanto/ 20090323 #39 .

Multiplier (8) Bentuk rangkaiannya: (dengan modul FA) COA/Endro Ariyanto/ 20090323 #40 .

Ripple Carry Array Multiplier 20090323 #41 .

“Digital Engineering Design : A Modern Approach”. . 1991.Pustaka [TIN91] Tinder. Richard F.edition. Prentice Hall. 20090323 #42 .