เครื่องคำนวณการคูณแบบอียิปต์โบราณ

เครื่องคำนวณการคูณแบบอียิปต์โบราณ คืนชีวิตให้กับอัลกอริทึมการคูณอายุ 4,000 ปีในรูปแบบภาพเคลื่อนไหวที่แนะนำคุณทีละขั้นตอน แทนที่จะใช้สูตรคูณที่ท่องจำ อาลักษณ์ชาวอียิปต์โบราณใช้วิธีคูณโดยการ เพิ่มเป็นสองเท่า และ การเลือกบวก ซ้ำๆ ซึ่งสูตรง่ายๆ นี้ยังคงใช้ได้กับจำนวนเต็มทุกตัวในปัจจุบัน เครื่องคำนวณนี้จะสร้างตารางการเพิ่มเป็นสองเท่าทีละแถว แสดงการขยายเลขฐานสองของตัวคูณควบคู่กัน และแนะนำคุณผ่านทุกการตัดสินใจว่าควร "เก็บไว้" หรือ "ข้าม" เพื่อให้คุณเห็นว่า ทำไม วิธีนี้จึงใช้ได้ผล แทนที่จะเป็นเพียงการรู้ว่ามันใช้ได้ผล

วิธีใช้เครื่องคำนวณการคูณแบบอียิปต์โบราณ

1. พิมพ์จำนวนเต็มตัวแรก (ตัวคูณ) — นี่คือปัจจัยที่จะถูกแยกออกเป็นเลขยกกำลังของสอง
2. พิมพ์จำนวนเต็มตัวที่สอง (ตัวตั้งคูณ) — นี่คือปัจจัยที่จะเพิ่มเป็นสองเท่าในคอลัมน์ขวา
3. คลิก คำนวณ เพื่อสร้างตารางการเพิ่มเป็นสองเท่าและมุมมองเลขฐานสอง
4. กดปุ่ม เล่น หรือปุ่ม ถัดไป → เพื่อดูภาพเคลื่อนไหวของอัลกอริทึม: แถวจะปรากฏขึ้นก่อน จากนั้นแต่ละแถวจะถูกทำเครื่องหมายว่า เก็บไว้ ✓ หรือ ข้าม ✕
5. สังเกต ผลรวมสะสม ที่เพิ่มขึ้นที่ด้านล่าง และตรวจสอบคำตอบสุดท้ายเทียบกับตารางสรุปขั้นตอน

สิ่งที่ทำให้เครื่องคำนวณนี้แตกต่าง

วิธีการคูณแบบอียิปต์โบราณทำงานอย่างไร

สมมติว่า \( a \times b \) ให้สร้างตารางสองคอลัมน์ ในคอลัมน์ซ้าย เริ่มต้นด้วย 1 และเพิ่มเป็นสองเท่าในแต่ละแถว: 1, 2, 4, 8, 16, ... ในคอลัมน์ขวา เริ่มต้นด้วย \( b \) และเพิ่มเป็นสองเท่าในแต่ละแถว: \( b \), \( 2b \), \( 4b \), \( 8b \), ... หยุดเมื่อค่าในคอลัมน์ซ้ายถัดไปจะเกิน \( a \) จากนั้นให้ดูที่ \( a \) และค้นหาแถวที่มีค่าในคอลัมน์ซ้ายบวกกันได้เท่ากับ \( a \) — เลือกแถวเหล่านั้นและนำค่าในคอลัมน์ขวาที่ตรงกันมาบวกกัน ผลรวมนั้นคือ \( a \times b \)

ทำไมมันจึงใช้ได้ผล — ความเชื่อมโยงกับเลขฐานสอง

จำนวนเต็มทุกจำนวนสามารถเขียนในรูปของผลรวมของเลขยกกำลังของ 2 ที่ต่างกันได้เพียงวิธีเดียวเท่านั้น นั่นคือการแทนค่าด้วยเลขฐานสอง คอลัมน์ซ้ายของตารางการเพิ่มเป็นสองเท่าจะรายการเลขยกกำลังของ 2: \( 2^0, 2^1, 2^2, \ldots \) คอลัมน์ขวาจะรายการ \( b \) คูณกับเลขยกกำลังของ 2 แต่ละตัว: \( b \cdot 2^0, b \cdot 2^1, b \cdot 2^2, \ldots \) เมื่อคุณเก็บแถวที่เลขยกกำลังของ 2 รวมกันได้เท่ากับ \( a \) คุณกำลังเลือกบิตที่เป็น 1 ในรูปแบบฐานสองของ \( a \) นั่นเอง ค่าในคอลัมน์ขวาที่สอดคล้องกันเมื่อนำมาบวกกันจะได้ผลลัพธ์เป็น \( b \cdot a \) การคูณแบบอียิปต์คือการคูณเลขฐานสองที่ถูกแปลงโฉมมานั่นเอง — เพียงแต่ทำด้วยกระดาษและปากกาแทนที่จะเป็นรีจิสเตอร์และการเลื่อนบิต

ตัวอย่างการคำนวณ: 13 × 23

ตารางการเพิ่มเป็นสองเท่าสำหรับ \( 13 \times 23 \) เริ่มต้นด้วยคู่ (1, 23) และเพิ่มเป็นสองเท่าเป็น (2, 46), (4, 92), (8, 184) แถวถัดไปจะเป็น (16, 368) แต่ 16 มีค่ามากกว่า 13 แล้ว เราจึงหยุดเพียงเท่านี้ ตอนนี้ 13 ในรูปเลขฐานสองคือ 1101 ดังนั้น 13 = 8 + 4 + 1 เราจึงเก็บแถวที่มีค่าคอลัมน์ซ้ายเป็น 8, 4 และ 1 ซึ่งมีค่าคอลัมน์ขวาเป็น 184, 92 และ 23 ตามลำดับ เมื่อนำมาบวกกันจะได้ \( 184 + 92 + 23 = 299 \) และแน่นอนว่า \( 13 \times 23 = 299 \) เครื่องคำนวณจะแสดงภาพเคลื่อนไหวของแต่ละขั้นตอนเหล่านี้เพื่อให้การแยกย่อยเลขฐานสองเห็นได้ชัดเจน

เกร็ดประวัติศาสตร์

อัลกอริทึมนี้ถูกบันทึกไว้ใน Rhind Mathematical Papyrus ซึ่งเป็นม้วนกระดาษปาปิรัสอียิปต์ที่มีอายุประมาณ 1,650 ปีก่อนคริสตกาล ซึ่งตัวมันเองเป็นสำเนาของงานที่เก่าแก่กว่า บางครั้งถูกเรียกว่า "วิธีของชาวนาอียิปต์" หรือ "การคูณของชาวนารัสเซีย" เนื่องจากเทคนิคที่หลากหลายของวิธีเดียวกันนี้รอดพ้นมาได้หลายพันปีในหลายวัฒนธรรม ฮาร์ดแวร์คอมพิวเตอร์สมัยใหม่คูณจำนวนเต็มโดยใช้แนวคิด shift-and-add ซึ่งเป็นพื้นฐานเดียวกัน นี่คือเหตุผลที่วิธีอายุ 4,000 ปีนี้ยังคงมีความเกี่ยวข้องในปัจจุบัน เพราะมันคือรากฐานทางความคิดที่ CPU ทุกตัวใช้ในการคูณเลขฐานสอง

เมื่อใดที่วิธีนี้ดีกว่าอัลกอริทึมมาตรฐาน

• คุณจำสูตรคูณไม่ได้ การเพิ่มเป็นสองเท่าและการบวกก็เพียงพอแล้ว
• คุณต้องการสาธิตว่าทำไมการแทนค่าด้วยเลขฐานสองจึงสำคัญ ตารางการเพิ่มเป็นสองเท่าและรูปแบบฐานสองของ \( a \) จะตรงกันแบบแถวต่อแถว
• คุณกำลังคำนวณด้วยมือด้วยปัจจัยที่มีขนาดเล็กมากหรือใหญ่มาก ซึ่งตารางการคูณแบบยาวมาตรฐานอาจจะดูวุ่นวาย
• คุณกำลังสอนเรื่องอัลกอริทึมหรือสถาปัตยกรรมคอมพิวเตอร์ การคูณด้วยฮาร์ดแวร์แบบ shift-and-add ก็คือวิธีนี้ในรูปแบบกลไก

ความเข้าใจผิดทั่วไปที่เครื่องมือนี้ช่วยแก้ไข

• "คุณต้องรู้สูตรคูณ" ไม่จำเป็นสำหรับวิธีนี้ — ใช้เพียงการเพิ่มเป็นสองเท่าและการบวกเท่านั้น
• "การเพิ่มเป็นสองเท่าไปเรื่อยๆ ใช้เวลานานมาก" ตารางต้องการเพียงประมาณ \( \log_2 a \) แถวเท่านั้น สำหรับ \( a = 1,000,000 \) จะใช้เพียง 20 แถว
• "คุณสามารถเลือกแถวใดก็ได้" ไม่ได้ — แถวที่เก็บไว้ต้องมีค่าคอลัมน์ซ้ายรวมกันได้เท่ากับ \( a \) พอดี และการเลือกนั้นมีเพียงชุดเดียวเท่านั้น (การแทนค่าเลขฐานสอง)
• "มันใช้ได้กับตัวเลขขนาดเล็กเท่านั้น" มันใช้ได้กับจำนวนเต็มทุกคู่ เครื่องคำนวณนี้อนุญาตให้ใช้สูงสุด 12 หลักในแต่ละช่องเพื่อความชัดเจนในการแสดงผล

คำถามที่พบบ่อย