[发明专利]适用于微处理器中执行位扫描指令的硬件装置与方法

摘要

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

主权项

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