next up previous contents index
Next: ตัวอย่างการหาร Up: การหาร Previous: การหาร   Contents   Index

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

ตัวตั้งหาร: Dividend, ตัวหาร: Divisor, ผลลัพธ์: Quotient, เศษ: Remainder

ซึ่งค่าต่างๆ มีความสัมพันธ์ดังต่อไปนี้

$Dividend = Quotient \times Divisor + Remainder $

โดยที่เศษจะน้อยกว่าตัวหาร ซึ่งการคำนวณในหลายลักษณะจะมีการคำนวณเอาเศษ มากกว่าผลลัพธ์ 3.1 ในเบื้องต้นจะทำการสมมุติให้ตัวตั้ง กับตัวหารเป็นบวก ดังนั้นค่าผลลัพธ์ และเศษก็เป็นค่าบวกเช่นเดียวกัน

รูป 3.9 แสดงฮาร์ดแวร์ที่ทำการหารตามวิธีการปกติที่เรียนกันในระดับประถมศึกษา โดยเริ่มจากการตั้งค่าผลลัพธ์เป็น 0 ทั้ง 32 บิต ในแต่ละขั้นตอนของการดำเนินการตัวหารจะถูกเลื่อนไปทางขวาครั้งละ 1 บิต โดยเริ่มจากนำตัวหารใส่ไว้ในทางซ้ายของรีจีสเตอร์ขนาด 64 บิต การเลื่อนทางขวาของตัวหารจะเลื่อนให้สอดคล้องกับ ตัวตั้งหาร ในรีจีสเตอร์ของ Remainder จะถูกตั้งค่าเริ่มแรกให้เป็นตัวตั้งหาร รูป 3.10 แสดงขั้นตอนต่างๆ สามขั้นตอนในการหาร เริ่มจากขั้นตอนแรกโดยการลบตัวหารออกจากตัวตั้งหารใน Remainder Register และเก็บผลลัพธ์ไว้ใน Remainder Register จากนั้นทำการหาว่าตัวตั้งหารน้อยกว่าตัวหารหรือไม่ ถ้าค่าเศษมีค่ามากกว่าศูนย์ หมายถึงตัวตั้งหารมีค่ามากกว่าหรือเท่ากับตัวหาร เราจึงใส่ค่า 1 ที่ ผลลัพธ์ (2a) ถ้าค่า Remainder มีค่าเป็นลบ ฮาร์ดแวร์จะทำการคืนค่าเก่าโดยบวกตัวหารกลับเข้าไปในเศษ และใส่ค่า 1 ที่ ผลลัพธ์ (2b) ตัวหารจะถูกเลื่อนไปทางขวา และเริ่มกระบวนการอีกครั้งหนึ่ง โดยที่ผลลัพธ์จะอยู่ในรีจีสเตอร์ต่างๆ หลังกระบวนการเสร็จสิ้น

Figure 3.9: ฮาร์ดแวร์สำหรับการหารชนิดแรก
\includegraphics[width=4.5in]{fig/Chapter_3/Figure_3.10.eps}

Figure 3.10: ระเบียบวิธีการหารสำหรับฮาร์ดแวร์ในรูป 3.9 ถ้าค่า Remainder มีค่าเป็นบวก ค่าตัวหารน้อยกว่าตัวตั้งหาร จึงใส่ค่าหนึ่งที่ผลลัพธ์ ถ้าค่าเศษมีค่าเป็นลบ หมายถึงค่าตัวหารมีค่าน้อยกว่าตัวตั้งหาร ในขั้นตอน 2b จึงใส่ค่าศูนย์ลงในผลลัพธ์ ในขั้นตอนการหารทั้งหมดมี 33 ขั้นตอน
\includegraphics[width=4.99in]{fig/Chapter_3/Figure_3.11.eps}



Vara Varavithya 2006-11-06