Журнал компьютерной инженерии и информационных технологий

Логическая схема для определения количества крайних левых незначащих цифр в битовом наборе любой длины

Димитар Тянёв и Юлька Петкова

Логическая схема для определения количества крайних левых незначащих цифр в битовом наборе любой длины

Синтезированная логическая схема способна определять количество левых незначащих цифр чисел, представленных в бит-наборе любой длины. Содержимое бит-набора может интерпретироваться по-разному – как знаковая величина, число в дополнительном или двоичном коде, а также как дробное двоичное число. Это позволяет использовать схему в устройствах, работающих как с фиксированной, так и с плавающей точкой. Количество левых незначащих цифр числа необходимо для реализации очередного высокопроизводительного однотактового сдвига влево. Эта микрооперация имеет место в алгоритмах различных машинных операций, выполняемых в цифровом процессоре . Предлагаемая схема не зависит от длины бит-набора за счет применения каскадного принципа. Синтезированная строительная единица решает ту же задачу и имеет минимальную длину 3 бита.