next up previous contents index
Next: ฮาร์ดแวร์ของการคูณแบบลำดับ Up: การคูณ Previous: การคูณ   Contents   Index

ศัพท์ภาษาคณิตศาสตร์ที่เราไม่ค่อยคุ้นเคย

Multiplicand: ตัวตั้ง $\times$ Multiplier: ตัวคูณ = ผลลัพธ์ Product

Multiplicant                                 1000
Multiplier                           x       1001
                                         --------
                                             1000
                                            0000
                                           0000
                                          1000
                                         --------
Product                                   1001000

วิธีการคูณเลขเป็นวิธีการคูณธรรมดาที่อยู่ในการเรียนระดับประถมศึกษา ถ้าเราไม่คำนึงถึง Sign bit การคูณเลข Multiplicand $n$ บิต กับ เลข Multiplier $m$ บิต จะได้ผลลัพธ์ที่เป็น Product $m+n$ บิต โดยที่ขนาดของ $m+n$ จะสามารถครอบคลุมผลลัพธ์ที่เป็นไปได้ทั้งหมดของการคูณเลข $n$ บิต และ $m$ บิต เข้าด้วยกัน เช่นเดียวกับการบวก การคูณ ต้องคำนึงถึงเรื่อง Overflow เช่นเดียวกัน

ถ้าเรากำหนดตัวเลข 0 และ 1 ในการคูณ จะสามารถเขียนขั้นตอนในการคูณได้ดังต่อไปนี้

  1. ทำการตั้งค่าของตัวตั้ง Multiplicand ในตำแหน่งที่เหมาะสมในหลักของการคูณที่มีบิตในหลักของ Multiplier เท่ากับ 1
  2. ใส่ค่า 0 ในตำแหน่งที่เหมาะสมในหลักของการคูณที่มีบิตในหลักของ Multiplier เท่ากับ 0

ซึ่งการคูณทั้งระบบเลขฐานสิบ และเลขฐานสองสามารถใช้วิธีการเดียวกัน จากวิธีการดังกล่าว เราสามารถจะสามารถฮาร์ดแวร์สำหรับการคูณได้ในแบบต่างๆ กัน โดยในเบื้องต้นจะคำนึงถึงการคูณเลขบวกก่อน



Vara Varavithya 2006-11-06