Máy Tính Phép Nhân Ai Cập Cổ

Máy tính Phép nhân Ai Cập Cổ hồi sinh thuật toán nhân 4.000 năm tuổi dưới dạng hoạt ảnh hướng dẫn. Thay vì sử dụng bảng cửu chương đã học thuộc, các kinh sư Ai Cập cổ đại đã nhân bằng cách liên tục nhân đôi và cộng có chọn lọc — và công thức đơn giản đó vẫn hiệu quả cho bất kỳ hai số nguyên nào ngày nay. Máy tính này xây dựng bảng nhân đôi theo từng hàng, hiển thị khai triển nhị phân của số nhân bên cạnh nó, và hướng dẫn bạn qua từng quyết định "giữ" hoặc "bỏ qua", để cuối cùng bạn thấy tại sao phương pháp này hiệu quả thay vì chỉ biết rằng nó hiệu quả.

Cách sử dụng Máy tính Phép nhân Ai Cập Cổ

1. Nhập số nguyên đầu tiên (số nhân) — đây là thừa số sẽ được tách thành các lũy thừa của hai.
2. Nhập số nguyên thứ hai (số bị nhân) — đây là thừa số được nhân đôi ở cột bên phải.
3. Nhấp Tính toán để xây dựng bảng nhân đôi và dạng nhị phân.
4. Nhấn Phát hoặc Tiếp → để xem thuật toán hoạt hình: các hàng hiển thị trước, sau đó mỗi hàng được đánh dấu Giữ ✓ hoặc Bỏ qua ✕.
5. Xem tổng tích lũy tăng lên ở phía dưới và kiểm tra câu trả lời cuối cùng so với bảng phân tích chi tiết.

Điều gì làm máy tính này khác biệt

Cách phương pháp Ai Cập cổ đại hoạt động

Giả sử bạn có \( a \times b \). Xây dựng bảng gồm hai cột. Ở cột bên trái, bắt đầu với 1 và nhân đôi ở mỗi hàng: 1, 2, 4, 8, 16, ... Ở cột bên phải, bắt đầu với \( b \) và nhân đôi ở mỗi hàng: \( b \), \( 2b \), \( 4b \), \( 8b \), ... Dừng lại khi giá trị tiếp theo ở cột bên trái vượt quá \( a \). Sau đó, hãy nhìn vào \( a \) và tìm các hàng có giá trị ở cột bên trái cộng lại bằng nó — chọn các hàng đó và cộng các giá trị tương ứng ở cột bên phải. Tổng đó chính là \( a \times b \).

Tại sao nó hiệu quả — Mối liên hệ nhị phân

Mọi số nguyên đều có thể được viết dưới dạng tổng của các lũy thừa riêng biệt của 2 theo đúng một cách duy nhất. Đó chính là biểu diễn nhị phân. Cột bên trái của bảng nhân đôi liệt kê các lũy thừa của 2: \( 2^0, 2^1, 2^2, \ldots \). Cột bên phải liệt kê \( b \) nhân với từng lũy thừa của 2: \( b \cdot 2^0, b \cdot 2^1, b \cdot 2^2, \ldots \). Khi bạn giữ các hàng có lũy thừa của 2 có tổng bằng \( a \), bạn đang chọn chính xác các bit bằng 1 trong dạng nhị phân của \( a \). Các giá trị cột bên phải tương ứng, khi cộng lại, sẽ cho \( b \cdot a \). Phép nhân Ai Cập thực chất là phép nhân nhị phân được ngụy trang — chỉ là được thực hiện bằng giấy và bút thay vì các thanh ghi và phép dịch chuyển bit.

Ví dụ minh họa: 13 × 23

Bảng nhân đôi cho \( 13 \times 23 \) bắt đầu với cặp (1, 23) và nhân đôi thành (2, 46), (4, 92), (8, 184). Hàng tiếp theo sẽ là (16, 368), nhưng 16 đã lớn hơn 13, vì vậy chúng ta dừng lại. Bây giờ, 13 trong hệ nhị phân là 1101, nghĩa là 13 = 8 + 4 + 1. Chúng ta giữ các hàng có giá trị cột trái là 8, 4 và 1, có giá trị cột phải tương ứng là 184, 92 và 23. Cộng chúng lại ta được \( 184 + 92 + 23 = 299 \), và quả thực \( 13 \times 23 = 299 \). Máy tính sẽ hoạt họa hóa từng bước này để việc phân tách nhị phân trở nên rõ ràng.

Lưu ý lịch sử

Thuật toán này được ghi chép lại trong Cuộn giấy toán học Rhind, một cuộn giấy Ai Cập có niên đại khoảng năm 1550 TCN, bản thân nó là một bản sao của một tác phẩm cũ hơn. Nó đôi khi được gọi là "phương pháp nông dân Ai Cập" hoặc "phép nhân nông dân Nga" vì các biến thể của cùng một kỹ thuật đã tồn tại hàng ngàn năm qua nhiều nền văn hóa. Phần cứng máy tính hiện đại nhân các số nguyên bằng cách sử dụng cơ bản cùng một ý tưởng dịch và cộng, đó là lý do tại sao phương pháp 4.000 năm tuổi này vẫn còn phù hợp cho đến ngày nay — nó là gốc rễ khái niệm về cách mọi CPU nhân các số nhị phân.

Khi nào phương pháp này tốt hơn thuật toán tiêu chuẩn

• Bạn không thuộc bảng cửu chương. Nhân đôi và cộng là đủ.
• Bạn muốn chứng minh tại sao biểu diễn nhị phân lại quan trọng. Bảng nhân đôi và dạng nhị phân của \( a \) khớp với nhau theo từng hàng.
• Bạn đang tính toán bằng tay với các thừa số rất nhỏ hoặc rất lớn, nơi mà lưới nhân dọc tiêu chuẩn sẽ trở nên cồng kềnh.
• Bạn đang dạy về thuật toán hoặc kiến trúc máy tính. Phép nhân phần cứng dịch và cộng thực chất là phương pháp này, được cơ giới hóa.

Những quan niệm sai lầm phổ biến mà công cụ trực quan này khắc phục

• "Bạn phải biết bảng cửu chương." Không cần cho phương pháp này — chỉ cần nhân đôi và cộng.
• "Nhân đôi mãi mãi sẽ tốn rất nhiều thời gian." Bảng chỉ cần khoảng \( \log_2 a \) hàng. Đối với \( a = 1.000.000 \), con số đó chỉ là 20 hàng.
• "Bạn có thể chọn bất kỳ hàng nào." Không — các hàng được giữ lại phải có giá trị cột trái cộng lại chính xác bằng \( a \), và lựa chọn đó là duy nhất (biểu diễn nhị phân).
• "Nó chỉ hoạt động với các số nhỏ." Nó hoạt động cho bất kỳ cặp số nguyên nào; máy tính này cho phép tối đa 12 chữ số mỗi số để đảm bảo khả năng đọc hiển thị.

Câu hỏi thường gặp