Revista de Engenharia da Computação e Tecnologia da Informação

Esquema lógico para determinar o número de dígitos insignificantes mais à esquerda num conjunto de bits de qualquer comprimento

Dimitar S. Tyanev e Yulka P Petkova

Esquema lógico para determinar o número de dígitos insignificantes mais à esquerda num conjunto de bits de qualquer comprimento

O esquema lógico sintetizado é capaz de determinar o número dos dígitos insignificantes mais à esquerda dos números, que são apresentados num conjunto de bits de qualquer comprimento. O conteúdo do bitset pode ser interpretado de diferentes formas – como magnitude com sinal, complemento de um ou número de complemento de dois e também como número binário fracionário. Isto permite que o esquema seja utilizado em dispositivos que trabalham tanto com ponto fixo como com ponto flutuante. O número de dígitos insignificantes mais à esquerda do número é necessário para implementar o próximo deslocamento para a esquerda altamente produtivo de um relógio. Esta microoperação tem lugar nos algoritmos de diversas operações da máquina realizadas no processador digital . O esquema sugerido não depende do comprimento do conjunto de bits devido ao princípio da cascata aplicado. A unidade de construção sintetizada resolve o mesmo problema e tem um comprimento mínimo de 3 bits.