מונה אפסים מובילים

אודות מחשבון זה

ספירת אפסים מובילים (CLZ) פירושה ספירת כמה סיביות אפס מופיעות לפני סיבית ה-1 הראשונה בייצוג הבינארי של מספר ברוחב סיביות קבוע — למשל, הערך בן 8 הסיביות 00010110 כולל 3 אפסים מובילים. היא קשורה קשר הדוק למציאת אורך הסיביות של מספר ולערך floor(log₂(n)) שלו, מכיוון שמיקום הסיבית הדלוקה הראשונה קובע את שניהם.

מתכנתים ברמה נמוכה משתמשים ב-CLZ לחישובי log2 שלמים מהירים, לנרמול מנטיסות של נקודה צפה ולתעלולי מניפולציית סיביות בקוד קריטי לביצועים, ולכן רוב המעבדים המודרניים מממשים אותה כהוראת חומרה יחידה (LZCNT של x86, CLZ של ARM) ולא כלולאת תוכנה — המחשבון הזה מאפשר לבדוק ידנית את תוצאת ההוראה הזו.