Teller voor voorloopnullen

Over deze rekenmachine

Voorloopnullen tellen (CLZ) betekent tellen hoeveel nulbits er staan vóór de eerste 1-bit in de binaire weergave van een getal bij een vaste bitbreedte — de 8-bitwaarde 00010110 heeft bijvoorbeeld 3 voorloopnullen. Het is nauw verwant aan het bepalen van de bitlengte van een getal en de waarde floor(log₂(n)), omdat de positie van de eerste gezette bit beide bepaalt.

Laagniveauprogrammeurs gebruiken CLZ voor snelle berekeningen van het gehele logaritme met grondtal 2, het normaliseren van mantissa's van floating-point getallen en bitmanipulatietrucs in prestatiekritieke code, en daarom implementeren de meeste moderne CPU's het als één hardware-instructie (LZCNT bij x86, CLZ bij ARM) in plaats van een softwarelus te vereisen — met deze calculator kun je het resultaat van die instructie met de hand controleren.