Perkalian Petani Rusia

Kalkulator Perkalian Petani Rusia mengubah trik aritmatika rakyat berusia ribuan tahun menjadi animasi yang dipandu. Alih-alih menghafal tabel perkalian, Anda hanya membutuhkan tiga operasi — membagi dua angka kiri, menggandakan angka kanan, dan menjumlahkan nilai kanan dari baris yang nilai kirinya ganjil. Kalkulator ini membangun tangga pembagian dua ke bawah satu baris pada satu waktu, melakukan pemeriksaan paritas pada setiap baris, dan mengungkapkan digit biner dari angka kiri Anda sebagai bonus, sehingga Anda akhirnya melihat mengapa metode ini berhasil, bukan hanya bahwa metode ini berhasil.

Cara Menggunakan Kalkulator Perkalian Petani Rusia

1. Ketik bilangan bulat pertama (nilai kiri) — ini adalah nilai yang dibagi dua di setiap baris.
2. Ketik bilangan bulat kedua (nilai kanan) — ini adalah nilai yang digandakan di setiap baris.
3. Klik Hitung untuk membangun tangga bagi-dua, kolom paritas, dan panel pengungkap biner.
4. Tekan Putar atau Langkah → untuk menganimasikan. Baris muncul dari atas ke bawah; setiap baris ditandai Simpan ✓ (ganjil) atau Coret ✕ (genap).
5. Tonton baris yang disimpan menjatuhkan nilai kolom kanannya ke dalam strip jumlah berjalan — totalnya adalah hasil kali Anda.

Apa yang Membuat Kalkulator Ini Berbeda

Cara Kerja Metode Petani Rusia

Untuk menghitung \( a \times b \) dengan metode petani rusia, tulis \( a \) dan \( b \) di bagian atas dua kolom. Di bawah baris pertama, bagi dua nilai kiri (gunakan pembagian bilangan bulat, buang sisa) dan gandakan nilai kanan. Ulangi sampai kolom kiri mencapai 1. Sekarang lihat kolom kiri baris demi baris: untuk setiap baris yang nilai kirinya ganjil, tandai nilai kanan yang sesuai sebagai disimpan; untuk setiap baris yang nilai kirinya genap, coret baris tersebut. Terakhir, jumlahkan semua nilai kolom kanan yang disimpan. Jumlah itu sama dengan \( a \times b \).

Mengapa Ini Berhasil — Koneksi Biner

Kolom pembagian dua adalah geser kanan biner yang menyamar. Sisa saat membagi dengan 2 — yaitu, paritas dari nilai saat ini — adalah bit biner terendah dari nilai yang sedang dibagi dua. Membaca paritas tersebut dari baris bawah ke atas merekonstruksi representasi biner dari \( a \). Kolom penggandaan adalah geser kiri biner: kolom ini mewakili \( b \) yang dikalikan dengan pangkat 2 yang semakin besar. Menjumlahkan nilai kanan dari baris paritas ganjil dengan demikian tepat \(\sum_{i} 2^i \cdot b\) atas sekumpulan bit di mana \( a \) memiliki angka 1 — yang mana adalah \( a \cdot b \) yang dituliskan sebagai ekspansi biner.

Contoh Pengerjaan: 18 × 25

Mulai dengan baris (18, 25). 18 genap, jadi coret. Bagi dua dan gandakan untuk mendapatkan (9, 50); 9 ganjil, jadi simpan. Bagi dua dan gandakan lagi: (4, 100), genap, dicoret. Lalu (2, 200), genap, dicoret. Lalu (1, 400), ganjil, disimpan. Pembagian dua telah mencapai 1, jadi kita berhenti. Jumlahkan nilai kanan yang disimpan: \( 50 + 400 = 450 \). Periksa: \( 18 \times 25 = 450 \). Paritas dari atas ke bawah adalah 0, 1, 0, 0, 1 — dibaca dari bawah ke atas adalah 10010₂, yang merupakan 18.

Mengapa "Petani Rusia"? Sedikit Sejarah

Nama ini diciptakan dalam literatur matematika Barat abad kesembilan belas setelah pelancong mengamati petani Rusia menghitung hasil kali dengan cara ini untuk perdagangan dan pembukuan sehari-hari. Teknik ini jauh lebih tua: teknik ini muncul dalam Papirus Matematika Rhind dari Mesir sekitar tahun 1550 SM (di mana sekarang disebut perkalian Mesir) dan bertahan dalam aritmatika rakyat di banyak budaya — terkadang disebut metode petani Ethiopia atau sekadar menggandakan dan menjumlahkan. Varian petani rusia dibedakan oleh arah pembagian duanya: alih-alih menggandakan ke atas dan kemudian memilih baris mana yang akan disimpan, Anda membagi dua ke bawah dan paritas memutuskan aturan simpan di tempat. Komputer modern mengalikan bilangan bulat menggunakan algoritma geser-dan-tambah (shift-and-add) yang pada dasarnya sama, itulah sebabnya trik ini tetap relevan hingga saat ini.

Perkalian Petani Rusia vs Perkalian Mesir

• Arah: Petani rusia membangun tabel ke bawah dengan membagi dua nilai kiri; perkalian Mesir membangun ke atas dengan menggandakan pangkat 2.
• Aturan simpan: Petani rusia menggunakan uji paritas sederhana (ganjil → simpan); perkalian Mesir membutuhkan pengetahuan tentang ekspansi biner dari pengali sebelumnya.
• Beban mental: Petani rusia hanya membutuhkan pembagian dua dan pemeriksaan paritas; Mesir mengharuskan Anda memilih pangkat 2 mana yang berjumlah sama dengan pengali.
• Hasil: identik — keduanya menghitung \( a \times b \) dengan menjumlahkan multiplikan yang dikalikan dengan setiap bit set dari pengali.

Kapan Metode Ini Mengalahkan Algoritma Standar

• Anda hanya tahu cara membagi dua, menggandakan, dan menjumlahkan. Tidak perlu tabel perkalian.
• Anda ingin mendemonstrasikan mengapa representasi biner itu penting. Kolom paritas secara harfiah adalah bentuk biner dari faktor kiri.
• Anda sedang mengajarkan algoritma atau arsitektur komputer. Perkalian geser-dan-tambah perangkat keras adalah metode ini, yang dimekanisasi.
• Anda menikmati matematika sejarah. Algoritma yang sama telah digunakan setidaknya selama 3.500 tahun di seluruh Afrika, Eropa, dan Asia.

Kesalahpahaman Umum yang Diperbaiki Visualisator Ini

• "Anda harus menghafal tabel perkalian." Tidak untuk metode ini — hanya pembagian dua, penggandaan, dan penjumlahan.
• "Membagi dua angka ganjil akan kehilangan informasi." Setengah yang hilang dicatat oleh fakta bahwa baris ini disimpan. Pembukuannya tepat.
• "Membagi dua selamanya itu lambat." Tangga tersebut hanya memiliki sekitar \( \log_2 a \) baris. Untuk \( a = 1{,}000{,}000 \) itu hanya 20 baris.
• "Ini adalah algoritma yang berbeda dari perkalian Mesir." Matematika dasarnya sama; arah dan aturan simpannya berbeda, tetapi terbukti setara.

Pertanyaan yang Sering Diajukan