06 rangkaian kombinasional 1 2010 · pdf fileperkalian bilangan 170x213 dalam format 8 x 8 bit...

15
30032008 #29 Multiplier Multiplier (1) (1) Contoh: Perkalian bilangan 170x213 dalam format 8 x 8 bit

Upload: trinhdung

Post on 13-Mar-2018

284 views

Category:

Documents


12 download

TRANSCRIPT

Page 1: 06 Rangkaian Kombinasional 1 2010 · PDF filePerkalian bilangan 170x213 dalam format 8 x 8 bit ... • Cara pembagian dalam biner: – Kurangi bit-bit bilangan yang ... Tabel kebenarannya

30032008 #29

Multiplier Multiplier (1)(1)

Contoh:

Perkalian bilangan 170x213 dalam format 8 x 8 bit

Page 2: 06 Rangkaian Kombinasional 1 2010 · PDF filePerkalian bilangan 170x213 dalam format 8 x 8 bit ... • Cara pembagian dalam biner: – Kurangi bit-bit bilangan yang ... Tabel kebenarannya

30032008 #30

Multiplier Multiplier (2)(2)

Simbol perkalian n x m bit

Perkalian 2 x 2 bit

Format Perkalian:

Simbol blok diagram:

Page 3: 06 Rangkaian Kombinasional 1 2010 · PDF filePerkalian bilangan 170x213 dalam format 8 x 8 bit ... • Cara pembagian dalam biner: – Kurangi bit-bit bilangan yang ... Tabel kebenarannya

30032008 #31

Multiplier Multiplier (3)(3)

Contoh: Perkalian 2 x 2 bit

Tabel kebenaran:

Page 4: 06 Rangkaian Kombinasional 1 2010 · PDF filePerkalian bilangan 170x213 dalam format 8 x 8 bit ... • Cara pembagian dalam biner: – Kurangi bit-bit bilangan yang ... Tabel kebenarannya

30032008 #32

Multiplier Multiplier (4)(4)

COA/Endro Ariyanto/

Page 5: 06 Rangkaian Kombinasional 1 2010 · PDF filePerkalian bilangan 170x213 dalam format 8 x 8 bit ... • Cara pembagian dalam biner: – Kurangi bit-bit bilangan yang ... Tabel kebenarannya

30032008 #33

Multiplier Multiplier (5)(5)

COA/Endro Ariyanto/

Page 6: 06 Rangkaian Kombinasional 1 2010 · PDF filePerkalian bilangan 170x213 dalam format 8 x 8 bit ... • Cara pembagian dalam biner: – Kurangi bit-bit bilangan yang ... Tabel kebenarannya

30032008 #34

Multiplier Multiplier (6)(6)

Bentuk rangkaiannya: (Level gate)

Page 7: 06 Rangkaian Kombinasional 1 2010 · PDF filePerkalian bilangan 170x213 dalam format 8 x 8 bit ... • Cara pembagian dalam biner: – Kurangi bit-bit bilangan yang ... Tabel kebenarannya

30032008 #35

Multiplier Multiplier (7)(7)

Solusi lain: (Level modul)

COA/Endro Ariyanto/

Page 8: 06 Rangkaian Kombinasional 1 2010 · PDF filePerkalian bilangan 170x213 dalam format 8 x 8 bit ... • Cara pembagian dalam biner: – Kurangi bit-bit bilangan yang ... Tabel kebenarannya

30032008 #36

Multiplier Multiplier (8)(8)

Bentuk rangkaiannya: (dengan modul FA)

COA/Endro Ariyanto/

Page 9: 06 Rangkaian Kombinasional 1 2010 · PDF filePerkalian bilangan 170x213 dalam format 8 x 8 bit ... • Cara pembagian dalam biner: – Kurangi bit-bit bilangan yang ... Tabel kebenarannya

30032008 #37

Ripple Carry Array MultiplierRipple Carry Array Multiplier

Page 10: 06 Rangkaian Kombinasional 1 2010 · PDF filePerkalian bilangan 170x213 dalam format 8 x 8 bit ... • Cara pembagian dalam biner: – Kurangi bit-bit bilangan yang ... Tabel kebenarannya

30032008 #38

Divider Divider (1)(1)

• Cara pembagian dalam biner:

– Kurangi bit-bit bilangan yang akan dikurangi dengan bit-bit bilangan pembagi secara berurutan dimulai dari bit MSB

�Jika nilai bit most significant (MS) Borrow sesudah pengurangan adalah 0, maka pengurangan dilanjutkan ke tahap berikutnya

�Jika nilai bit most significant (MS) Borrow sesudah pengurangan adalah 1 (bilangan yang dibagi < bilangan pembagi), maka bilangan pembagi digeser ke kanan satu bit, proses pengurangan dilanjutkan lagi

– Hasil bagi diperoleh dengan cara mengkomplemenkan bit-bit MS Borrow

COA/Endro Ariyanto/

Page 11: 06 Rangkaian Kombinasional 1 2010 · PDF filePerkalian bilangan 170x213 dalam format 8 x 8 bit ... • Cara pembagian dalam biner: – Kurangi bit-bit bilangan yang ... Tabel kebenarannya

30032008 #39

Divider Divider (2)(2)

Contoh: Bilangan 17 : 3 atau 10001 : 11

COA/Endro Ariyanto/

Page 12: 06 Rangkaian Kombinasional 1 2010 · PDF filePerkalian bilangan 170x213 dalam format 8 x 8 bit ... • Cara pembagian dalam biner: – Kurangi bit-bit bilangan yang ... Tabel kebenarannya

30032008 #40

Divider Divider (3)(3)

Tabel kebenarannya untuk pembagian 2 bit : 2 bit

COA/Endro Ariyanto/

Page 13: 06 Rangkaian Kombinasional 1 2010 · PDF filePerkalian bilangan 170x213 dalam format 8 x 8 bit ... • Cara pembagian dalam biner: – Kurangi bit-bit bilangan yang ... Tabel kebenarannya

30032008 #41

Divider Divider (4)(4)

Bentuk rangkaiannya: (Level gate: NAND, AND, dan NOT)

Page 14: 06 Rangkaian Kombinasional 1 2010 · PDF filePerkalian bilangan 170x213 dalam format 8 x 8 bit ... • Cara pembagian dalam biner: – Kurangi bit-bit bilangan yang ... Tabel kebenarannya

30032008 #42

Divider Divider (5)(5)

Solusi lain: (Level modul, pembagian 3 bit : 2 bit)

Rangkaian untuk sisa (R):

D = different (hasil pengurangan)

A = minuend (bilangan yang sedang dibagi)

COA/Endro Ariyanto/

Page 15: 06 Rangkaian Kombinasional 1 2010 · PDF filePerkalian bilangan 170x213 dalam format 8 x 8 bit ... • Cara pembagian dalam biner: – Kurangi bit-bit bilangan yang ... Tabel kebenarannya

30032008 #43

Divider Divider (6)(6)

Bentuk rangkaiannya: (dengan modul FS)

COA/Endro Ariyanto/