ตัวนับเลขศูนย์นำหน้า

เกี่ยวกับเครื่องคำนวณนี้

การนับเลขศูนย์นำหน้า (CLZ) หมายถึงการนับว่ามีบิตศูนย์กี่บิตก่อนบิต 1 ตัวแรกในการแทนค่าฐานสองของตัวเลขที่ความกว้างบิตคงที่ เช่น ค่า 8 บิต 00010110 มีเลขศูนย์นำหน้า 3 ตัว เกี่ยวข้องใกล้ชิดกับการหาความยาวบิตของตัวเลขและค่า floor(log₂(n)) เพราะตำแหน่งของบิตที่ตั้งค่าไว้ตัวแรกกำหนดทั้งสองค่า

โปรแกรมเมอร์ระดับล่างใช้ CLZ สำหรับการคำนวณ log2 ของจำนวนเต็มอย่างรวดเร็ว การทำให้แมนทิสซาของเลขทศนิยมลอยตัวเป็นบรรทัดฐาน และเทคนิคจัดการบิตในโค้ดที่ต้องการประสิทธิภาพสูง ซีพียูสมัยใหม่ส่วนใหญ่จึงทำเป็นคำสั่งฮาร์ดแวร์คำสั่งเดียว (LZCNT ของ x86, CLZ ของ ARM) แทนที่จะต้องใช้ลูปซอฟต์แวร์ — เครื่องคำนวณนี้ให้คุณตรวจผลลัพธ์ของคำสั่งนั้นด้วยมือ