【技术实现步骤摘要】
所属的技术人员可以清楚地了解到，为方便的描述和简洁，上述描述的装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。进一步的，本申请实施例还提供了一种电子设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述实施例所述的二进制多路选择器的信号处理方法。进一步的，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行程序，所述计算机可执行程序用于使计算机执行如上述实施例所述的二进制多路选择器的信号处理方法。本领域内的技术人员应明白，本申请的实施例还可提供包括计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。本申请是参照根据本申请实施例的方法、设备(系统)、装置和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作
技术介绍
1、二进制多路选择器(binary multiplexer，缩写binary-mux)是一种选择端输入采用二进制编码的多路选择器，是数字电路逻辑综合过程中常见的电路元件，用于描述选择信号选择多组数据中的一组数据作为输出的逻辑行为。二进制多路选择器的选择端一般使用sel表示，选择端的位宽为n，其数据端的个数为2n。
2、在binary-mux的电路模型结构不变的情况下，选择器的最大扇出由sel[n-1:0]决定且最大扇出呈指数函数趋势。当一个信号的扇出数量越大，布局与布线的延时也越大，导致电路延时增大，因此，需要降低电路扇出。目前常用的方法是插buf方法，通过在多路选择器的输出方向插入x个buf，并调整电路结构，以降低电路输出的扇出。
3、但目前常用的有如下技术问题：多路选择器设置越多，增设的buf元件也随着增加，电路布线也越复杂，布线路径也越多。不但延长了时序路径，而且也占用了更多的布线资源。
技术实现思路
1、本专利技术提出一种二进制多路选择器的信号处理方法、装置及多路选择器，所述方法可以解决上述一个及多个技术问题。
2、本专利技术实施例的第一方面提供了一种二进制多路选择器的信号处理方法，所述方法适用于由多个二选一多路器组成的二进制多路选择器，所述方法包括：
3、在单位宽的初始输入信号输入至所述二进制多路选择器时，从所述二进制多路选择器的多个二选一多路器中任意选择一个目标多路器；
4、对所述目标多路器的任意一个数据端口的子树进行翻转处理得到翻转多路器，所述子树是由若干个二选一多路器连接组成，所述翻转处理是指将若干个二选一多路器进行翻转；
5、按照所述翻转多路器的多个二选一多路器的连接顺序在预设的信号映射列表中查找并输入对应的目标输入信号，所述预设的信号映射列表是所述二进制多路选择器在接收初始输入信号时所述二选一多路器的选择端口和数据端口的映射关系表。
6、在第一方面的一种可能的实现方式中，所述对所述目标多路器的任意一个数据端口的子树进行翻转处理得到翻转子树，包括：
7、从所述目标多路器的两个数据端口任意选择一个端口为目标端口；
8、对所述目标端口对应子树所包含的若干个二选一多路器进行左右翻转，得到翻转多路器。
9、在第一方面的一种可能的实现方式中，所述按照所述翻转多路器的多个二选一多路器的连接顺序在预设的信号映射列表中查找并输入对应的目标输入信号，包括：
10、确定所述翻转多路器在每一个子树对应的若干个二选一多路器的连接顺序；
11、基于所述连接顺序在预设的信号映射列表中查找对应的目标输入信号，并将多个所述目标输入信号组成数据输入向量后输入至所述翻转多路器。
12、在第一方面的一种可能的实现方式中，所述预设的信号映射列表的构建操作，包括：
13、获取所述二进制多路选择器的多个选择端口和多个数据端口；
14、确定所述初始输入信号输入时所述多个选择端口和所述多个数据端口的映射关系，得到预设的信号映射列表。
15、本专利技术实施例的第二方面提供了一种二进制多路选择器的信号处理装置，所述装置适用于由多个二选一多路器组成的二进制多路选择器，所述装置包括：
16、选择模块，用于在单位宽的初始输入信号输入至所述二进制多路选择器时，从所述二进制多路选择器的多个二选一多路器中任意选择一个目标多路器；
17、翻转模块，用于对所述目标多路器的任意一个数据端口的子树进行翻转处理得到翻转多路器，所述子树是由若干个二选一多路器连接组成，所述翻转处理是指将若干个二选一多路器进行翻转；
18、信号处理模块，用于按照所述翻转多路器的多个二选一多路器的连接顺序在预设的信号映射列表中查找并输入对应的目标输入信号，所述预设的信号映射列表是所述二进制多路选择器在接收初始输入信号时所述二选一多路器的选择端口和数据端口的映射关系表。
19、在第二方面的一种可能的实现方式中，所述对所述目标多路器的任意一个数据端口的子树进行翻转处理得到翻转子树，包括：
20、从所述目标多路器的两个选择端口任意选择一个端口为目标端口；
21、对所述目标端口对应子树所包含的若干个二选一多路器进行左右翻转，得到翻转多路器。
22、在第二方面的一种可能的实现方式中，所述按照所述翻转多路器的多个二选一多路器的连接顺序在预设的信号映射列表中查找并输入对应的目标输入信号，包括：
23、确定所述翻转多路器在每一个子树对应的若干个二选一多路器的连接顺序；
24、本文档来自技高网...
【技术保护点】
1.一种二进制多路选择器的信号处理方法，其特征在于，所述方法适用于由多个二选一多路器组成的二进制多路选择器，所述方法包括：
2.根据权利要求1所述的二进制多路选择器的信号处理方法，其特征在于，所述对所述目标多路器的任意一个数据端口的子树进行翻转处理得到翻转子树，包括：
3.根据权利要求1所述的二进制多路选择器的信号处理方法，其特征在于，所述按照所述翻转多路器的多个二选一多路器的连接顺序在预设的信号映射列表中查找并输入对应的目标输入信号，包括：
4.根据权利要求1-3任意一项所述的二进制多路选择器的信号处理方法，其特征在于，所述预设的信号映射列表的构建操作，包括：
5.一种二进制多路选择器的信号处理装置，其特征在于，所述装置适用于由多个二选一多路器组成的二进制多路选择器，所述装置包括：
6.根据权利要求5所述的二进制多路选择器的信号处理装置，其特征在于，所述对所述目标多路器的任意一个数据端口的子树进行翻转处理得到翻转子树，包括：
7.根据权利要求5所述的二进制多路选择器的信号处理装置，其特征在于，所述按照所述翻
8.根据权利要求5-7任意一项所述的二进制多路选择器的信号处理装置，其特征在于，所述预设的信号映射列表的构建操作，包括：
9.一种适用于如权利要求1-4任意一项所述的二进制多路选择器的信号处理方法的二进制多路选择器，其特征在于，所述二进制多路选择器包括：多个二选一多路器，每个所述二选一多路器设有两个数据端口、一个选择端口和一个输出端口。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行程序，所述计算机可执行程序用于使计算机执行如权利要求1-4任意一项所述的二进制多路选择器的信号处理方法。
...【技术特征摘要】
1.一种二进制多路选择器的信号处理方法，其特征在于，所述方法适用于由多个二选一多路器组成的二进制多路选择器，所述方法包括：
2.根据权利要求1所述的二进制多路选择器的信号处理方法，其特征在于，所述对所述目标多路器的任意一个数据端口的子树进行翻转处理得到翻转子树，包括：
3.根据权利要求1所述的二进制多路选择器的信号处理方法，其特征在于，所述按照所述翻转多路器的多个二选一多路器的连接顺序在预设的信号映射列表中查找并输入对应的目标输入信号，包括：
4.根据权利要求1-3任意一项所述的二进制多路选择器的信号处理方法，其特征在于，所述预设的信号映射列表的构建操作，包括：
5.一种二进制多路选择器的信号处理装置，其特征在于，所述装置适用于由多个二选一多路器组成的二进制多路选择器，所述装置包括：
6.根据权利要求5所述的二进制多路选择器的信号处理装置，其特征在于，所述...
【专利技术属性】
技术研发人员：杨乾辉，金健，
申请(专利权)人：上海安路信息科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。