适用于微处理器中执行位扫描指令的硬件装置与方法

摘要

适用于微处理器中执行位扫描指令的硬件装置与方法。该硬件装置，用以执行指定包括了N个字节的输入运算元的位扫描指令，上述N至少为2。第一编码器针对输入运算元中的每个字节进行前行位扫描编码以产生N个第一位向量。零值检测器针对输入运算元中的每个字节进行零值检测以产生第二位向量。第二编码器针对第二位向量进行前行位扫描编码以产生第三位向量。第一N对1多工器由第三位向量控制以选择N个第一位向量中的一个为输出的第四位向量。其中第三位向量与第四位向量被连接成为第五位向量，第五位向量指示输入运算元中最低有效被设位的位索引值。