[发明专利]循环优先级选择器和选择执行方法

摘要

用于执行循环优先级选择的方法和结构将输入向量接收到输入端口中。该方法和结构将输入向量的比特分组为比特群组，并且将比特群组提供至循环优先级选择器。随后，该方法和结构使用循环优先级选择器基于开始比特位置识别每个比特群组内的群组优先级比特。该方法和结构还使用群组选择器基于开始比特位置选择循环优先级选择器。该方法和结构随后从群组选择器向多路复用器输出所选择的循环优先级选择器的个体群组优先级比特。此后，该方法从多路复用器输出仅在由群组选择器所输出的个体群组优先级比特中具有第一值(例如，1)的输出向量，并且该输出向量的所有其它比特具有第二值(例如，0)。

主权项

一种优先级选择器，包括：接收包括比特以及指定开始比特位置的指针的输入向量的输入端口；并行操作地连接至所述输入端口的多个优先级选择器，每个所述优先级选择器基于所述开始比特位置，同时识别每个比特群组内的个体群组优先级比特；操作地连接至所述优先级选择器的群组选择器，所述群组选择器基于所述开始比特位置，选择所述优先级选择器的所选择的优先级选择器，所述群组选择器从所述所选择的优先级选择器输出所述个体群组优先级比特；以及操作地连接至所述群组选择器的多路复用器，所述多路复用器输出仅在由所述群组选择器所输出的所述个体群组优先级比特中具有第一值的输出向量，并且所述输出向量的所有其它比特具有第二值。