Menyimpan dan Meminjam Kolom demi Kolom
Menyimpan dan Meminjam Kolom demi Kolom
Ubah koefisien kolom menjadi angka sah di basis apa pun dengan menyimpan dan meminjam; juga mengubah bilangan bulat desimal.
- 92 byte
- Mode COMP
Contoh soal dan pembahasan
Contoh 1
Sebuah sensor mengubah nomor status desimal 57 ke biner. Bilangan biner mana yang nilainya sama dengan 57?
Jawaban
Penyelesaian standar (tanpa kalkulator)
- Pangkat dua terbesar yang tidak melebihi 57: 2⁵ = 32 dan 2⁶ = 64 > 57, jadi tempat bukan nol tertinggi adalah posisi 5. Kurangkan 32, sisa 25.
- Pecah sisanya: 25 = 16 + 9 = 16 + 8 + 1, jadi 57 = 2⁵ + 2⁴ + 2³ + 2⁰. Dari posisi 5 sampai 0 angkanya 1, 1, 1, 0, 0, 1.
- Tulis dalam biner dan periksa: 111001₂, jadi jawabannya B. Periksa: 1 × 32 + 1 × 16 + 1 × 8 + 0 × 4 + 0 × 2 + 1 = 57.
Contoh 2
Sebuah ID data bernilai 14 × 16 + 20. Bilangan heksadesimal mana yang mewakili ID ini?
Jawaban
Penyelesaian standar (tanpa kalkulator)
- Pecah koefisien satuan: angka heksadesimal bernilai 0 sampai 15. 20 = 1 × 16 + 4, jadi 4 tetap di satuan dan 1 disimpan ke tempat enam belasan.
- Tambahkan ke tempat berikutnya dan pakai huruf: 14 × 16 + 20 = (14 + 1) × 16 + 4 = 15 × 16 + 4, dan angka 15 ditulis F dalam heksadesimal.
- Jawaban dan pemeriksaan: F4₁₆, jawaban C. Dalam desimal: 14 × 16 + 20 = 224 + 20 = 244, dan F4₁₆ = 15 × 16 + 4 = 244.
Contoh 3
Sebuah pencacah heksadesimal berisi 2 × 16 satuan; 3 satuan diambil. Bilangan heksadesimal apa yang harus ditampilkan?
Jawaban
Penyelesaian standar (tanpa kalkulator)
- Pinjam satu enam belasan: 2 × 16 − 3 = 1 × 16 + (16 − 3). Enam belasan yang dipinjam bernilai 16 satuan, jadi tersisa 13 di satuan.
- Tulis angka yang sah: 13 adalah angka heksadesimal D, jadi hasilnya 1 × 16 + 13 = 1D₁₆, jawaban A.
- Periksa dalam desimal: 32 satuan − 3 = 29, dan 1D₁₆ = 16 + 13 = 29.
Kapan digunakan
Soal DSE tentang basis bilangan sering mencampur pangkat dari satu basis, seperti 14 × 16 + 20 atau 2 × 16 − 3, sehingga suatu kolom melebihi B − 1 atau bernilai negatif. 023 merapikan setiap kolom menjadi angka sah dari 0 sampai B − 1, menyimpan ke atas atau meminjam bila perlu. Dengan satu kolom saja, program juga mengubah bilangan bulat desimal ke basis lain.
Kegunaan
- Ekspresi dalam satu basis yang kolomnya perlu disimpan atau dipinjam
- Bilangan bulat desimal sampai 10⁹ dalam basis 2, 4, 8, 10 atau 16 (Y = 0, c0 = bilangannya)
- Memeriksa pilihan ganda
Yang dimasukkan
- B: basis (2, 4, 8, 10 atau 16); Y: pangkat tertinggi yang dimasukkan, 0 sampai 99
- c0, c1, …, cY di setiap A?: koefisien tiap kolom, mulai pangkat 0; 0 untuk kolom yang kosong
- Koefisien bulat dengan |c| ≤ 10⁹; suku di kolom yang sama boleh digabung, mis. 5−1
Yang ditampilkan
- Layar berpasangan: posisi p, lalu angka d (d × Bᵖ), dari tempat terendah ke atas
- Hanya angka bukan nol; isi tempat yang tidak muncul dengan 0
- Angka 0 tunggal di akhir berarti program selesai
Periksa sebelum memakai
- Buat program di COMP; disarankan P3. Program ini memakai 92 dari 680 byte yang dibagi P1–P4.
- Masukkan dulu basis B (2, 4, 8, 10 atau 16), lalu pangkat tertinggi yang dimasukkan, Y, bilangan bulat 0 sampai 99.
- Lalu masukkan c0, c1, …, cY berurutan mulai pangkat 0. Masing-masing bilangan bulat dengan nilai mutlak paling banyak 10⁹. Masukkan 0 untuk kolom yang kosong; suku di kolom yang sama boleh digabung dulu atau diketik sebagai ekspresi bulat seperti 5−1.
- Setiap kolom berarti c × Bᵖ. Pangkat tertinggi yang dimasukkan bukan tempat tertinggi jawaban: jika masih ada simpanan, program memperpanjang sendiri tanpa meminta koefisien lagi.
- Bilangan bulat yang dibentuk semua kolom harus tidak negatif. Koefisien dan simpanan di tengah jalan boleh negatif — begitulah peminjaman bekerja. Semua suku harus sudah dalam basis B yang sama; program tidak menerima pangkat dari basis lain.
- Hasil dan permintaan koefisien bergantian. Hasil datang berpasangan: pertama posisi p, lalu angka d, artinya d × Bᵖ. Hanya angka bukan nol yang ditampilkan, dari tempat terendah ke atas; isi tempat yang tidak tampil dengan 0. Di basis 16 tulis 10–15 sebagai A–F.
- Angka 0 tunggal di akhir adalah tanda selesai, bukan angka tambahan. Jika seluruh bilangan nol, hanya 0 ini yang muncul. EXE di layar terakhir menjalankan program lagi; AC keluar.
- Masukkan nilai di setiap permintaan: EXE kosong mempertahankan nilai lama dan tidak bisa berarti nol atau "selesai". Program menimpa A, B, M, X dan Y, dan mengatur Norm 1 saat selesai normal.
- Agar pendek, tidak ada pemeriksaan input tambahan. Desimal, basis salah, koefisien di luar jangkauan atau total negatif tidak dijamin ditolak; total negatif mungkin tidak pernah selesai — tekan AC untuk menghentikannya.
Memeriksa akses…