基于互连网络的移位控制信息生成方法、电路和移位器的制造方法
【专利摘要】本发明提供了一种基于互连网络的移位控制信息生成方法、电路和移位器，所述方法包括：根据待移位数据输入互连网络的起始地址以及循环移位位数，计算待移位数据经过互连网络每一级目标控件组的移位指示信息；选择循环移位位数的最低位数值或者待移位数据任一数值对应第一级目标控件组的移位指示信息作为第一级目标控件组各交换开关对的移位控制信息；针对第i级目标控件组，根据移位模式以及循环移位数据低位的前i-1个数值，选择多个目标移位指示信息或者多个目标移位指示信息倒序后的倒序信息，分别作为第i级目标控件组交换开关对的移位控制信息。通过本发明可以实现多种类型的移位操作，节省了资源，使得移位操作灵活，加快了移位处理速度。
【专利说明】基于互连网络的移位控制信息生成方法、电路和移位器
【技术领域】
[0001] 本发明涉及电路处理【技术领域】，更具体的说是涉及移位控制信息生成方法、装置 和移位器。
【背景技术】
[0002] 移位操作是微处理器等处理器件中需要经常执行的操作，能够实现移位操作的移 位器是微处理器等处理器件必不可以少的功能单元。
[0003] 移位操作主要包括循环左移、循环右移、短字移位、算术移位。逻辑移位等，现有 技术中，移位器通常只能实现功能单一的移位操作，即只能实现一种类型的移位操作，若需 要多种类型的移位操作，就需要设置多种移位器，使得移位操作不灵活，影响移位处理的速 度。
【发明内容】
[0004] 有鉴于此，本发明提供了一种基于互连网络的移位控制信息生成方法、电路和移 位器，用以解决现有的移位器移位操作不灵活，移位处理速度较慢技术问题。
[0005] 为实现上述目的，本发明提供如下技术方案：
[0006] 一种基于互连网络的移位控制信息生成方法，所述互连网络包括Iog2N级由N个 开关控件组成的控件组，所述方法包括：
[0007] 获取待移位数据的循环移位位数，以及每一位数值输入所述互连网络中的起始地 址,其中，所述待移位数据位宽M小于等于N，所述待移位数据对应互连网络的Iog 2M级目 标控件组，每一级目标控件组包括M/2个交换开关对，每个交换开关对包括地址间隔2""1的 两个开关控件，不同交换开关对中的开关控件不同，m表示目标控件组级数，M个开关控件 地址依次为〇、1···Μ-1，所述互连网络不包括所述目标控件组的其他控件组的交换开关对直 通；
[0008] 将每一位数值起始地址与该循环移位位数相加，并与所述待移位数据位宽取余运 算，将取余运算结果与该起始地址进行异或运算，得到每一位数值对应每一级目标控件组 的移位指示信息，所述移位指示信息用于指示数值经目标控件组输出时是否移位；
[0009] 选择所述循环移位位数的最低位数值或者所述待移位数据任一位数值对应第一 级目标控件组的移位指示信息，作为第一级目标控件组各个交换开关对的移位控制信息； [0010] 针对该待移位数据各数值对应第i级目标控件组的M个移位指示信息，当移位模 式为循环左移时，若循环移位位数低位的前i-ι个数值不包括数值1，选择多个目标移位指 示信息，分别依次作为第i级目标控件组各交换开关对的移位控制信息，否则将所述多个 目标移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组的各交换开关对的 移位控制信息，
[0011] 当移位模式为循环右移时，若循环移位位数低位的前i-Ι个数值不包括数值1，选 择所述多个目标移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组的各交 换开关对的移位控制信息，否则将所述多个目标移位指示信息，分别依次作为第i级目标 控件组的移位控制信息；
[0012] 其中，i=2、3…Iog2M,每一目标移位指示信息对应数值的起始地址与第i级目标控 制组中唯一交换开关对中其中一个开关控件地址相同。
[0013] 优选地，所述目标移位指示信息包括M/2个，每一目标移位指示信息对应数值的 起始地址与第i级目标控制组中唯一交换开关对中其中一个开关控件地址相同。
[0014] 优选地，所述当移位模式为循环左移时，若循环移位位数低位的前i-ι个数值不 包括数值1，选择多个目标移位指示信息，分别依次作为第i级目标控件组各交换开关对的 移位控制信息，否则将选择的多个目标移位指示信息倒序后的倒序信息，分别依次作为第i 级目标控件组的各交换开关对的移位控制信息，
[0015] 当移位模式为循环右移时，若循环移位位数低位的前i-ι个数值不包括数值1，选 择所述多个目标移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组的各交 换开关对的移位控制信息，否则选择的所述多个目标移位指示信息，分别依次作为第i级 目标控件组的移位控制信息包括：
[0016] 当移位模式为循环左移时，若循环移位位数低位的前i-ι个数值不包括数值1，选 择起始地址为〇、1···2Η-1或者起始地址2 i4、2H+l、…2^1对应的数值的目标移位指示信 息，分别依次作为第i级目标控件组中各子目标控件组中的交换开关对的移位控制信息； 否则将所述目标移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组中各子 目标控件组中交换开关对的移位控制信息；
[0017] 当移位模式为循环右移时，若循环移位位数低位的前i-ι个数值包括数值1，将选 择的所述目标移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组中各子目 标控件组中的交换开关对的移位控制信息；否则将所述目标移位指示信息，分别依次作为 第i级目标控件组中各子目标控件组中交换开关对的移位控制信息；
[0018] 其中，第i级目标控件组包括M/21个子目标控件组，每一子目标控件包括数量相 同且位置连续的交换开关对。
[0019] 本发明还提供了一种基于互连网络的移位控制信息生成电路，所述互连网络包括 Iog2N层由N个开关控件组成的控件组，所述电路包括输入接口电路、与所述输入接口连接 的移位指示信息计算电路以及与移位指示信息计算电路连接的信息选择电路；
[0020] 所述输入接口电路，用于接收待移位数据的循环移位位数，以及每一位数值输入 所述互连网络中的起始地址,其中，所述待移位数据位宽M小于等于N，所述待移位数据对 应互连网络的Iog 2M级目标控件组，每一级目标控件组包括M/2个交换开关对，每个交换开 关包括地址间隔2-1的两个开关控件，不同交换开关对中的开关控件不同；
[0021] 移位指示信息计算电路,用于将每一位数值起始地址与该循环移位位数相加，并 与所述待移位数据位宽取余运算，将运算结果与该起始地址进行异或运算，得到每一位数 值对应每一级目标控件组的移位指示信息，所述移位指示信息指示数值经目标控件组输出 时是否移位；
[0022] 信息选择电路，用于选择所述循环移位位数的最低位数值或者任一位数值对应第 一级目标控件组的移位指示信息，作为第一级目标控件组各个交换开关对的移位控制信 息；
[0023] 针对该待移位数据各数值对应第i级目标控件组的M个移位指示信息，当移位模 式为循环左移时，若循环移位位数低位的前i-Ι个数值不包括数值1，选择多个目标移位指 示信息，分别依次作为第i级目标控件组各交换开关对的移位控制信息，否则将所述多个 目标移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组的各交换开关对的 移位控制信息，
[0024] 当移位模式为循环右移时，若循环移位位数低位的前i_l个数值不包括数值1，选 择所述多个目标移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组的各交 换开关对的移位控制信息，否则将所述多个目标移位指示信息，分别依次作为第i级目标 控件组的移位控制信息；
[0025] 其中，i=2、3…Iog2M,每一目标移位指示信息对应数值的起始地址与第i级目标控 制组中唯一交换开关对中其中一个开关控件地址相同。
[0026] 优选地，所述输入接口电路至少包括M个地址输入接口和移位位数输入接口，所 述M个地址输入接口依次接收待移位数据的M个数值的起始地址，所述移位位数输入接口 接收所述待移位数据的循环移位位数；
[0027] 所述移位指示信息计算电路至少包括M个加法器和M个异或门，其中，第S个加法 器的输入端分别连接第S个地址输入接口以及该移位位数输入接口；第S个异或门输入端 分别连接第S个加法器的输出端和第S个地址输入接口，S=l、2、…M。
[0028] 优选地，所述输入接口电路至少包括M个地址输入接口、移位位数输入接口以及 电平输入接口，所述M个地址输入接口分别接收待移位数据的M个数值的起始地址，所述移 位位数输入接口接收所述待移位数据的循环移位位数，所述电平输入接口用于接收二进制 数值1 ;
[0029] 所述移位指示信息计算电路至少包括M个加法器和M个异或门，其中，第一个加法 器的输入端分别连接所述移位位数输入接口和所述待移位数据的最低位数值对应的第一 个地址输入接口；
[0030] 第K加法器的输入端分别连接第K-I个加法器的输出端以及所述电平输入接口， K=2、3…M ;
[0031] 第一个异或门的输入端分别连接所述第一个加法器的输出端和所述待移位数据 的最低位数值对应的地址输入接口；
[0032] 第K个异或门输入端分别连接第K个加法器的输出端和第K个地址输入接口。
[0033] 优选地，所述信息选择电路至少包括Iog2M个选择器；
[0034] 第一个选择器的输入端与所述移位位数输入接口或任一异或门相连，输出端分别 连接所述互连网络第一个目标控件组的各交换开关对，选择移位位数的最低位数值或者任 一异或门输出的对应第一目标控件组的移位指示信息，输出至第一个目标控件组的各交换 开关对；
[0035] 第i个选择器的输入端连接目标异或门的输出端，获取对应第i级目标控件组的 目标移位指示信息，输出端分别连接第i级目标控件组的各交换开关对，当移位模式为循 环左移时，若循环移位位数低位的前i-ι个数值不包括数值1，第i个选择器将目标移位指 示信息分别依次输出至各交换开关对，否则将所述目标移位指示信息倒序后的倒序信息分 别依次输出至各交换开关对；
[0036] 当移位模式为循环右移时，若循环移位位数低位的前i_l个数值不包括数值1，第 i个选择器将所述目标移位指示信息倒序后的倒序信息分别依次输出至各交换开关对；否 则将所述目标移位指示信息分别依次输出至各交换开关对；
[0037] 其中，每一目标异或门对应数值的起始地址与第i级目标控件组的唯一交换开关 对中的其中一开关控件地址相同。
[0038] 优选地，所述信息选择电路至少包括Iog2M个选择器；
[0039] 第一个选择器的输入端与移位位数输入接口或任一异或门相连，输出端分别连接 所述互连网络第一个目标控件组的各交换开关对，选择移位位数的最低位数值或者任一异 或门输出的对应第一目标控件组的移位指示信息，输出至第一个目标控件组的各交换开关 对；
[0040] 第i个选择器的输入端分别连接起始地址0、1···2Η-1或者起始地址2H、 2、1、…2^1对应的目标异或门，输出端分别连接第i级目标控件组各子目标控件组中的 交换开关对，当移位模式为循环左移时，若循环移位位数低位的前i-Ι个数值不包括数值 1，选择各目标异或门输出的对应第i级目标控件组的目标移位控制信息，分别依次作为各 子目标控件组中的交换开关对的移位控制信息；否则将选择的所述各目标移位指示信息倒 序后的倒序信息，分别依次作为各子目标控件组中交换开关对的移位控制信息；
[0041] 移位模式为循环右移时，若循环移位位数低位的前i-ι个数值不包括数值1，将选 择的所述目标移位指示信息倒序后的倒序信息，分别依次作为各子目标控件组中交换开关 对的移位控制信息，否则将选择的各目标移位控制信息，分别依次作为各子目标控件组中 交换开关对的移位控制信息。
[0042] 本申请还提供了一种移位器，包括上述所述移位控制信息生成电路以及互连网 络；
[0043] 所述移位控制信息生成电路用于生成位宽为M的待移位数据对应的所述互连网 络的移位控制信息；
[0044] 所述互连网络至少包括Iog2M级由M个开关控件组成的目标控件组，每一级目标 控件组包括M/2个交换开关对，每个交换开关对包括地址间隔2- 1的两个开关控件，不同交 换开关对中的开关控件不同，m表示目标控件组级数，M个开关控件地址依次为0、Ρ··Μ-1 ;
[0045] 所述互连网络第一级目标控件组接收待移位数据，第Iog2M级目标控件组输出移 位后的目的数据；
[0046] 其中，所述互连网络不包括所述目标控件组的其他控件组的交换开关对直通。
[0047] 优选地，所述M个开关控件分别为二选一数据选择器，每一交换开关对接收的移 位控制信息分别输入其包括的二选一数据选择器的控制端；
[0048] 每一二选一数据选择器的第一输入端接收输入数值，第二输入端连接其所在交换 开关对另一二选一数据选择器的第一输入端，输出端连接下一级目标控件组中与其在同一 地址位置处的二选一数据选择器的第一输入端；
[0049] 所述移位控制信息具体控制二选一数据选择器选择第一输入端或第二输入端的 输入数值从输出端输出。
[0050] 经由上述的技术方案可知，与现有技术相比，本发明提供了一种基于互连网络的 移位控制信息生成方法、电路和移位器。本发明根据待移位数据输入互连网络的起始地址 以及循环移位位数，计算待移位数据经过互连网络每一级目标控件组的移位指示信息；选 择循环移位位数的最低位数值或者待移位数据任一数值对应第一级目标控件组的移位指 示信息作为第一级目标控件组各交换开关对的移位控制信息；针对第i级目标控件组，根 据移位模式以及循环移位数据低位的前i-ι个数值，选择多个目标移位指示信息或者多个 目标移位指示信息倒序后的倒序信息，分别作为第i级目标控件组交换开关对的移位控制 信息。各交换开关按照其对应的移位控制信息控制开关状态，当待移位数据输出互连网络 时，输出的目的数据即为按照循环移位位数移位后的数据。通过本发明实施例，可以实现多 种类型的移位操作，无需为每一种移位操作均设置独立的移位电路，节省了部件资源，使得 移位操作灵活，加快了移位处理速度。
【专利附图】
【附图说明】
[0051] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据 提供的附图获得其他的附图。
[0052] 图1为本发明一种基于互连网络的移位控制信息生成方法一个实施例的流程图；
[0053] 图Ia为本发明实施例中互连网络的一种示意图；
[0054] 图Ib为本发明实施例中实现循环左移的互连网络的一种示意图；
[0055] 图Ic为本发明实施例中实现短字循环移位的互连网络的一种示意图；
[0056] 图2为本发明一种基于互连网络的移位控制信息生成方法另一个实施例的流程 图；
[0057] 图3为本发明一种基于互连网络的移位控制信息生成电路一个实施例的结构示 意图；
[0058] 图4为本发明一种基于互连网络的移位控制信息生成电路另一个实施例的结构 示意图；
[0059] 图5为本发明一种基于互连网络的移位控制信息生成电路又一个实施例的结构 示意图；
[0060] 图6为本发明一种移位器的一个实施例的结构不意图；
[0061] 图7为本发明实施例移位器中互连网络的一种硬件结构图。
【具体实施方式】
[0062] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0063] 本发明实施例主要思想之一可以包括：
[0064] 根据待移位数据输入互连网络的起始地址以及循环移位位数，计算待移位数据经 过互连网络每一级目标控件组的移位指示信息；选择循环移位位数的最低位数值或者待移 位数据任一数值对应第一级目标控件组的移位指示信息作为第一级目标控件组各交换开 关对的移位控制信息；针对第i级目标控件组，根据移位模式以及循环移位数据低位的前 i-Ι个数值，选择多个目标移位指示信息或者多个目标移位指示信息倒序后的倒序信息，分 别作为第i级目标控件组交换开关对的移位控制信息。从而各交换开关按照其对应的移 位控制信息控制开关状态，当待移位数据输出互连网络时，输出的目的数据即为按照循环 移位位数移位后的数据。通过本发明实施例，可以实现多种类型的移位操作，无需为每一种 移位操作均设置独立的移位电路，节省了部件资源，使得移位操作灵活，加快了移位处理速 度。
[0065] 图1为本发明一种基于互连网络的移位控制信息生成方法一个实施例的流程图。
[0066] 互连网络是由多个开关控件按照一定拓扑结构和控制方式构成的网络，互连网络 包括多级控件组，每一级控件组包括多个开关控件。
[0067] 在循环移位操作中，待移位数据的移位操作，是待移位数据每一位数值位置的变 化，例如对于一个8位二进制的待移位数据，循环左移6位后的位置变化为：
[0068]
【权利要求】
1. 一种基于互连网络的移位控制信息生成方法，其特征在于，所述互连网络包括logsN 级由N个开关控件组成的控件组，所述方法包括： 获取待移位数据的循环移位位数，W及每一位数值输入所述互连网络中的起始地址， 其中，所述待移位数据位宽M小于等于N，所述待移位数据对应互连网络的logsM级目标控 件组，每一级目标控件组包括M/2个交换开关对，每个交换开关对包括地址间隔2-^1的两个 开关控件，不同交换开关对中的开关控件不同，m表示目标控件组级数，M个开关控件地址 依次为〇、1…M-1，所述互连网络不包括所述目标控件组的其他控件组的交换开关对直通； 将每一位数值起始地址与该循环移位位数相加，并与所述待移位数据位宽取余运算， 将取余运算结果与该起始地址进行异或运算，得到每一位数值对应每一级目标控件组的移 位指示信息，所述移位指示信息用于指示数值经目标控件组输出时是否移位； 选择所述循环移位位数的最低位数值或者所述待移位数据任一位数值对应第一级目 标控件组的移位指示信息，作为第一级目标控件组各个交换开关对的移位控制信息； 针对该待移位数据各数值对应第i级目标控件组的M个移位指示信息，当移位模式为 循环左移时，若循环移位位数低位的前i-1个数值不包括数值1，选择多个目标移位指示信 息，分别依次作为第i级目标控件组各交换开关对的移位控制信息，否则将所述多个目标 移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组的各交换开关对的移位 控制信息， 当移位模式为循环右移时，若循环移位位数低位的前i-1个数值不包括数值1，选择所 述多个目标移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组的各交换开 关对的移位控制信息，否则将所述多个目标移位指示信息，分别依次作为第i级目标控件 组的移位控制信息； 其中，i=2、3…logsM，每一目标移位指示信息对应数值的起始地址与第i级目标控制组 中唯一交换开关对中其中一个开关控件地址相同。
2. 根据权利要求1所述的方法，其特征在于，所述目标移位指示信息包括M/2个，每一 目标移位指示信息对应数值的起始地址与第i级目标控制组中唯一交换开关对中其中一 个开关控件地址相同。
3. 根据权利要求1所述的方法，其特征在于，所述当移位模式为循环左移时，若循环移 位位数低位的前i-1个数值不包括数值1，选择多个目标移位指示信息，分别依次作为第i 级目标控件组各交换开关对的移位控制信息，否则将选择的多个目标移位指示信息倒序后 的倒序信息，分别依次作为第i级目标控件组的各交换开关对的移位控制信息， 当移位模式为循环右移时，若循环移位位数低位的前i-1个数值不包括数值1，选择所 述多个目标移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组的各交换开 关对的移位控制信息，否则选择的所述多个目标移位指示信息，分别依次作为第i级目标 控件组的移位控制信息包括： 当移位模式为循环左移时，若循环移位位数低位的前i-1个数值不包括数值1，选择起 始地址为〇、1…21-1-1或者起始地址-.21-1对应的数值的目标移位指示信息， 分别依次作为第i级目标控件组中各子目标控件组中的交换开关对的移位控制信息；否则 将所述目标移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组中各子目标 控件组中交换开关对的移位控制信息； 当移位模式为循环右移时，若循环移位位数低位的前i-1个数值包括数值1，将选择的 所述目标移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组中各子目标控 件组中的交换开关对的移位控制信息；否则将所述目标移位指示信息，分别依次作为第i 级目标控件组中各子目标控件组中交换开关对的移位控制信息； 其中，第i级目标控件组包括M/2i个子目标控件组，每一子目标控件包括数量相同且 位置连续的交换开关对。
4. 一种基于互连网络的移位控制信息生成电路，其特征在于，所述互连网络包括logsN 层由N个开关控件组成的控件组，所述电路包括输入接口电路、与所述输入接口连接的移 位指示信息计算电路W及与移位指示信息计算电路连接的信息选择电路； 所述输入接口电路，用于接收待移位数据的循环移位位数，W及每一位数值输入所述 互连网络中的起始地址，其中，所述待移位数据位宽M小于等于N，所述待移位数据对应互 连网络的logsM级目标控件组，每一级目标控件组包括M/2个交换开关对，每个交换开关包 括地址间隔2-4的两个开关控件，不同交换开关对中的开关控件不同； 移位指示信息计算电路，用于将每一位数值起始地址与该循环移位位数相加，并与所 述待移位数据位宽取余运算，将运算结果与该起始地址进行异或运算，得到每一位数值对 应每一级目标控件组的移位指示信息，所述移位指示信息指示数值经目标控件组输出时是 否移位； 信息选择电路，用于选择所述循环移位位数的最低位数值或者任一位数值对应第一级 目标控件组的移位指示信息，作为第一级目标控件组各个交换开关对的移位控制信息； 针对该待移位数据各数值对应第i级目标控件组的M个移位指示信息，当移位模式为 循环左移时，若循环移位位数低位的前i-1个数值不包括数值1，选择多个目标移位指示信 息，分别依次作为第i级目标控件组各交换开关对的移位控制信息，否则将所述多个目标 移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组的各交换开关对的移位 控制信息， 当移位模式为循环右移时，若循环移位位数低位的前i-1个数值不包括数值1，选择所 述多个目标移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组的各交换开 关对的移位控制信息，否则将所述多个目标移位指示信息，分别依次作为第i级目标控件 组的移位控制信息； 其中，i=2、3'''logsM，每一目标移位指示信息对应数值的起始地址与第i级目标控制组 中唯一交换开关对中其中一个开关控件地址相同。
5. 根据权利要求4所述的电路，其特征在于，所述输入接口电路至少包括M个地址输入 接口和移位位数输入接口，所述M个地址输入接口依次接收待移位数据的M个数值的起始 地址，所述移位位数输入接口接收所述待移位数据的循环移位位数； 所述移位指示信息计算电路至少包括M个加法器和M个异或口，其中，第S个加法器的 输入端分别连接第S个地址输入接口 W及该移位位数输入接口；第S个异或口输入端分别 连接第S个加法器的输出端和第S个地址输入接口，S=l、2、…M。
6. 根据权利要求4所述的电路，其特征在于，所述输入接口电路至少包括M个地址输入 接口、移位位数输入接口 W及电平输入接口，所述M个地址输入接口分别接收待移位数据 的M个数值的起始地址，所述移位位数输入接口接收所述待移位数据的循环移位位数，所 述电平输入接口用于接收二进制数值1; 所述移位指示信息计算电路至少包括M个加法器和M个异或口，其中，第一个加法器的 输入端分别连接所述移位位数输入接口和所述待移位数据的最低位数值对应的第一个地 址输入接口； 第K加法器的输入端分别连接第K-1个加法器的输出端W及所述电平输入接口，K=2、 3…M ; 第一个异或口的输入端分别连接所述第一个加法器的输出端和所述待移位数据的最 低位数值对应的地址输入接口； 第K个异或口输入端分别连接第K个加法器的输出端和第K个地址输入接口。
7. 根据权利要求4?6任一项所述的电路，其特征在于，所述信息选择电路至少包括 loggM个选择器； 第一个选择器的输入端与所述移位位数输入接口或任一异或口相连，输出端分别连接 所述互连网络第一个目标控件组的各交换开关对，选择移位位数的最低位数值或者任一异 或口输出的对应第一目标控件组的移位指示信息，输出至第一个目标控件组的各交换开关 对； 第i个选择器的输入端连接目标异或口的输出端，获取对应第i级目标控件组的目标 移位指示信息，输出端分别连接第i级目标控件组的各交换开关对，当移位模式为循环左 移时，若循环移位位数低位的前i-1个数值不包括数值1，第i个选择器将目标移位指示信 息分别依次输出至各交换开关对，否则将所述目标移位指示信息倒序后的倒序信息分别依 次输出至各交换开关对； 当移位模式为循环右移时，若循环移位位数低位的前i-1个数值不包括数值1，第i个 选择器将所述目标移位指示信息倒序后的倒序信息分别依次输出至各交换开关对；否则将 所述目标移位指示信息分别依次输出至各交换开关对； 其中，每一目标异或口对应数值的起始地址与第i级目标控件组的唯一交换开关对中 的其中一开关控件地址相同。
8. 根据权利要求4?6任一项所述的电路，其特征在于，所述信息选择电路至少包括 loggM个选择器； 第一个选择器的输入端与移位位数输入接口或任一异或口相连，输出端分别连接所述 互连网络第一个目标控件组的各交换开关对，选择移位位数的最低位数值或者任一异或口 输出的对应第一目标控件组的移位指示信息，输出至第一个目标控件组的各交换开关对； 第i个选择器的输入端分别连接起始地址〇、1'"2^-1或者起始地址2^、2^+1、… 2i-l对应的目标异或口，输出端分别连接第i级目标控件组各子目标控件组中的交换开关 对，当移位模式为循环左移时，若循环移位位数低位的前i-1个数值不包括数值1，选择各 目标异或口输出的对应第i级目标控件组的目标移位控制信息，分别依次作为各子目标控 件组中的交换开关对的移位控制信息；否则将选择的所述各目标移位指示信息倒序后的倒 序信息，分别依次作为各子目标控件组中交换开关对的移位控制信息； 移位模式为循环右移时，若循环移位位数低位的前i-1个数值不包括数值1，将选择的 所述目标移位指示信息倒序后的倒序信息，分别依次作为各子目标控件组中交换开关对的 移位控制信息，否则将选择的各目标移位控制信息，分别依次作为各子目标控件组中交换 开关对的移位控制信息。
9. 一种移位器，其特征在于，包括如权利要求4?8任一项所述的移位控制信息生成电 路W及互连网络； 所述移位控制信息生成电路用于生成位宽为M的待移位数据对应的所述互连网络的 移位控制倍息； 所述互连网络至少包括logsM级由M个开关控件组成的目标控件组，每一级目标控件 组包括M/2个交换开关对，每个交换开关对包括地址间隔2-^1的两个开关控件，不同交换开 关对中的开关控件不同，m表示目标控件组级数，M个开关控件地址依次为0、1…M-1 ; 所述互连网络第一级目标控件组接收待移位数据，第logsM级目标控件组输出移位后 的目的数据； 其中，所述互连网络不包括所述目标控件组的其他控件组的交换开关对直通。
10. 根据权利要求9所述的移位器，其特征在于，所述M个开关控件分别为二选一数据 选择器，每一交换开关对接收的移位控制信息分别输入其包括的二选一数据选择器的控制 端； 每一二选一数据选择器的第一输入端接收输入数值，第二输入端连接其所在交换开关 对另一二选一数据选择器的第一输入端，输出端连接下一级目标控件组中与其在同一地址 位置处的二选一数据选择器的第一输入端； 所述移位控制信息具体控制二选一数据选择器选择第一输入端或第二输入端的输入 数值从输出端输出。
【文档编号】G06F5/01GK104461447SQ201310429101
【公开日】2015年3月25日 申请日期:2013年9月18日 优先权日:2013年9月18日
【发明者】戴紫彬, 李伟, 陈韬, 马超, 常忠祥, 南龙梅, 陈迅 申请人:中国人民解放军信息工程大学