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

权利要求书

1.一种硬件装置，适用于一微处理器中执行一位扫描指令，其中上述位扫描指令指定包括N个字节的一输入运算元，上述N至少为2，上述硬件装置包括：

一第一编码器，针对上述输入运算元中的每个字节进行前行位扫描编码以产生N个第一位向量；

一零值检测器，针对上述输入运算元中的每个字节进行零值检测以产生一第二位向量；

一第二编码器，针对上述第二位向量进行前行位扫描编码以产生一第三位向量；以及

一第一N对1多工器，由上述第三位向量控制以选择上述N个第一位向量中的一个为输出的一第四位向量；

其中上述第三位向量与上述第四位向量被连接成为一第五位向量，上述第五位向量指示上述输入运算元中最低有效被设位的位索引值。

2.如权利要求1所述的硬件装置，其中上述第五位向量的较高位经由补零以产生一第六位向量，上述第六位向量指示上述输入运算元中最低有效被设位的位索引值。

3.如权利要求1所述的硬件装置，其中上述微处理器的指令集架构允许上述位扫描指令指定包括N个字节的一输入运算元，上述N为2、4、8中的任何一个，上述硬件装置，还包括：

一零值遮罩逻辑单元，用以自存储上述输入运算元的一8字节寄存器接收一8字节数值，以及针对上述8字节数值进行零值遮罩以供上述第一编码器与上述零值检测器之用，其中上述零值遮罩逻辑单元用以于上述位扫描指令指定一2字节输入运算元时将上述8字节数值的第2至7字节遮罩为零，以及在上述位扫描指令指定一4字节输入运算元时将上述8字节数值的第4至7字节遮罩为零。

4.如权利要求1所述的硬件装置，还包括：

一第三编码器，用以针对上述输入运算元中的每个字节的一位逆向结果进行前行位扫描编码以产生N个第六位向量；

一第四编码器，用以针对上述第二位向量的一位逆向结果进行前行位扫描编码以产生一第七位向量；

一第二N对1多工器，由上述第七位向量控制以选择上述N个第六位向量中的一个为输出的一第八位向量；以及

一选择逻辑单元，用以接收指示上述位扫描指令为一前行或逆行位扫描指令的一输入，其中上述选择逻辑单元于上述输入指示上述位扫描指令为一前行位扫描指令时选择由上述第三位向量与上述第四位向量连接成为上述第五位向量，以及在上述输入指示上述位扫描指令为一逆行位扫描指令时选择由上述第七位向量与上述第八位向量连接而成为上述第五位向量的一反相结果。

5.如权利要求4所述的硬件装置，其中当上述输入指示上述位扫描指令为一前行位扫描指令时，则上述第四位向量包括上述第五位向量的最低有效位，以及当上述输入指示上述位扫描指令为一逆行位扫描指令时，则上述第八位向量的一反相结果包括上述第五位向量的最低有效位。

6.如权利要求4所述的硬件装置，其中上述选择逻辑单元包括：

一第一2对1多工器，用以于上述位扫描指令为一前行位扫描时选择上述第四位向量为输出的一第九位向量，以及在上述位扫描指令为一逆行位扫描时选择上述第八位向量为输出的上述第九位向量；

一第二2对1多工器，用以于上述位扫描指令为一前行位扫描时选择上述第三位向量为输出的一第十位向量，以及在上述位扫描指令为一逆行位扫描时选择上述第七位向量为输出的上述第十位向量；以及

一第三2对1多工器，用以于上述位扫描指令为一前行位扫描时选择上述第九位向量与上述第十位向量连接成为上述第五位向量，以及在上述位扫描指令为一逆行位扫描时选择上述第九位向量与上述第十位向量连接成为上述第五位向量的一反相结果。