专利名称：一种查表电路的制作方法
技术领域：
本发明涉及一种查表电路，特别是有关于一种可同时查询多个输出值的查表电路。
背景技术：
查表电路被使用在各种领域中，用以取代需进行重复运算的部分。例如，使用在许多计算机的相关领域中，用以进行影像处理、模拟或数字信号处理的计算，借以将所输入的一函数转换成另一函数输出。
一般，在进行一查表法时，会先内建一储存有特定函数运算结果值的表，而于其后进行此特定函数的运算时，即可利用一查表电路，从此内建表中取出对应的运算结果值。如此，可将原本多个重复电路的架构以一个查表电路搭配一结果值表来加以实现，因此可大幅缩减电路面积。
然而，使用传统的查表电路进行查表一次仅能取得表中的一单一结果值。换言之，若对同一函数进行重复计算，亟需对同一张表进行重复查询其对应的结果值，而后再将所有查询的结果进行后续计算。如此查表电路的设计，在重复查表上会耗费大量时间。
因此，急需有一种能解决上述问题且能进行高速查表的查表电路。
发明内容
鉴于传统的查表电路无法提供多个自变量同时进行查询，造成处理效果不好。为解决上述问题，本发明的主要目的就是在提供一种能让多个输入值一起同时进行查询，来同时获得多个计算结果值的查表电路。
本发明的另一目的是在提供一种可同时进行多个变量值的查表电路。
根据上述的目的，本发明提出了一种查表电路，用以同时接收超过一个的输入值并产生多个输出值，其中，所述查表电路包括一内存，储存有至少一数值表，所述数值表用以记录所述多个输出值；
多个选择电路，其中所述选择电路接收所述输入值，并根据每一所述输入值分别产生对应的选择信号；以及多个比较器，其中每一所述比较器耦接所述内存以及一对应的选择电路，并根据所述对应选择电路所传送出的选择信号，输出一对应的输出值。
上述的电路，其中，每一所述选择电路至少包含一译码电路。
为实现上述目的，本发明还提出了一种查表电路，其中，包括至少一内存，储存有至少一数值表，所述数值表记录有一函数的多个应变量值，用以提供多个自变量值同时进行查询并输出多个对应的应变量值；多个译码电路，用以接收所述多个自变量值，其中每一所述译码电路可根据所接收的所述自变量值来产生对应的选择信号；以及多个比较器，其中每一所述比较器耦接所述内存以及一对应的所述译码电路，并根据所述对应译码电路所传送出的选择信号，输出一对应的所述应变量值。
上述的电路，其中，每一所述比较器包含有多个多任务器，而每一多任务器用以接收一对应的应变量。
上述的电路，其中，所述多任务器由所述选择信号进行切换。
为实现上述目的，本发明还提出了一种查表电路，用以搜寻一数值表，其特征在于，所述数值表储存于一内存中，且记录有一函数的多个应变量值，包括多个选择电路，用以接收所述函数的多个自变量值，并根据所接收的自变量值来分别产生对应的选择信号；以及多个比较器，耦接所述内存以及所述选择电路，并根据所述选择电路所传送出的选择信号输出对应的所述应变量值。
上述的电路，其中，每一所述选择电路至少包含一译码电路。
上述的电路，其中，每一所述比较器包含有多个多任务器，而每一多任务器用以接收一对应的应变量。
上述的电路，其中，所述多任务器由所述选择信号进行切换。
为实现上述目的，本发明还提出了一种查表电路，其中，包括至少一内存，用以储存两数值表，其中所述两数值表分别记录有两不同函数的多个应变量值；
多个选择电路，用以接收所述两函数的多个自变量值，并根据所接收的自变量值来分别产生对应的选择信号；以及多个比较器，分别耦接所述内存以及所述选择电路，并根据所述选择电路所传送出的选择信号分别输出所述两函数对应的应变量值。
上述的电路，其中，每一所述选择电路至少包含一译码电路。
上述的电路，其中，每一所述比较器包含有多个多任务器，而每一多任务器用以接收分属所述两函数的应变量。
上述的电路，其中，所述多任务器由所述选择信号进行切换。
综上所言，本发明的查表电路架构包含多个比较器、多个选择电路与至少一个储存于一内存中的结果值表。此结果值表用来记录一特定函数的应变量值。根据本发明的架构，多个自变量(Xn)可同时输入至本发明的查表电路中。选择电路根据所接收的自变量值来产生选择信号，而所产生的选择信号会被送至比较器，藉以使得比较器输出对应的应变量值。本发明的查表电路可同时处理多个自变量的搜寻要求，因此，可大幅缩减所要求的处理时间，增加处理速度。
图1为根据本发明一实施例的查表电路架构示意图；图2为本发明所使用比较器的一概略示意图；图3为根据本发明另一实施例的查表电路架构示意图。
其中，附图标记100 查表电路 101第一比较器102 第二比较器104函数计算结果值表105 内存 106第一选择电路107 第二选择电路 108第一选择信号109 第二选择信号 201或门202、203 输入端点 300查表电路301、302 结果值表 303内存304 第一比较器305第二比较器308 第一选择信号 309第二选择信号M1、M2...Mn 多任务器
具体实施例方式
如图1所示为本发明的查表电路架构。根据此实施例，此查表电路可提供两自变量值同时查询其对应的应变量值。然而，在其它的实施例中，本发表电路亦可提供超过两个以上的自变量值同时查询其对应的应变量值。
根据此实施例，此查表电路100，包括第一与第二比较器101以及102、一第一选择电路，例如一第一译码电路106、一第二选择电路，例如一第二译码电路107以及一内存105。其中内存105中储存有一记录某一函数应变的数值表104。
以查询下述的特定函数为例Y(Xn)＝C×XnY(Xn)为输出的应变数值，亦即欲以本发明查表电路查询的计算结果值，C为常数，而Xn为自变数。对应各个自变量Xn的Y(Xn)值被建立成一结果值表104并预先储存于内存105中。应变量值Y(Xn)储存于内存105中，且循序从地址0储存至地址n-1。
根据此实施例，两自变数(X1和X2)被分别送至第一选择电路106以及第二选择电路107。然后，内存105会根据此自变量值数出对应的应变量值。第一选择电路106会辨识自变量X1的值并送出一第一选择信号108给第一比较器101。第二选择电路107会辨识自变量X2的值并送出一第二选择信号109给第二比较器102。此第一选择信号108可控制第一比较器101，用以从多个应变量值中选择输出对应的应变量值，Y(X1)。第二选择信号109则可控制第二比较器102，用以从多个应变量值中选择输出对应的应变量值，Y(X2)。
根据本发明，多个输入值，亦即自变量(Xn)可被送至此查表电路用以同时且一次搜寻对应的应变量值。因此，处理时间可大幅降低。
如图2所示为使用于本发明中，用以根据控制信号选择输出对应应变量值的比较器概略示意图。根据本发明，每一个比较器包括有多个多任务器M1，M2...Mn以及一个或门201。此或门201可收来自此多个多任务器的输出信号，藉以产生一结果值输出。其中多任务器的数目会等同于应变量值的数目。
每一个多任务器，例如多任务器M1，包括有两个输入端点202和203。一0值被送至多任务器M1的输入端点202。而输入端点203耦接至内存105的一定地址处，藉以使得多任务器M1可接收储存于此地址处的应变量值。例如，第一多任务器用以接收储存于地址0处的应变量值，第二多任务器用以接收储存于地址1处的应变量值，第N多任务器用以接收储存于地址n-1处的应变量值等，依此类推。显示于图1中，根据所接收自变量值所产生的选择信号，则用来切换对应的多任务器选择输出0值或对应的应变量值。
在一实施例中，请同时参阅图1与图2，在两自变量值(X1和X2)被同时输入本发明的查表电路100后，此两自变数值(X1和X2)值会被分别送至第一和第二选择电路106与107以及内存105。然后此第一和第二选择电路106与107会产生两选择信号108和109，并分别送给第一以及第二比较器101以及102，其中选择信号108与自变量值X1有关，而选择信号109与自变量X2有关。因此，在比较器101接收选择信号108后，选择信号108会切换与自变量值X1有关多任务器M1藉以输出应变数值Y(X1)。而其余的多任务器会被选择输出0值。因此，或门201输出应变量值Y(X1)。
类似地，在比较器102接收选择信号109之后，选择信号109会使与自变量值X2有关的多任务器M2切换藉以输出应变量值Y(X2)。而其余的多任务器会被选择输出0值。因此，或门201输出应变量值Y(X2)。依此，多个自变量(Xn)可被送至内存用以同时搜寻应变量值表104，以输出其对应的应变量(Yn)值，因此其查询速度可提升，明显增进查表电路效率，进而提升整个芯片的效能。
值得注意的是，以上所述仅为本发明的一实施例，在其它实施例中，本发明的查表电路亦可搭配多个应变量结果值表，例如Y(Xn)与Z(Xn)，藉以同时进行多个函数值的查寻。图3所示为根据本发明另一实施例的查表电路300架构，以同时查询下述的两特定函数为例Y(Xn)＝C×XnZ(Xn)＝C×XnY(Xn)和Z(Xn)分别为输出的应变数值，亦即欲以本发明查表电路查询的值，C1以及C2为常数，而Xn为自变数。对应各个自变量Xn的Y(Xn)值被建立成一结果值表301并预先储存于内存303中。对应各个自变量Xn的Z(Xn)值被建立成一结果值表302并预先储存于内存303中。值得注意的是，此两结果值表亦可储存于不同的内存中。
例如，两自变量值(X1和X2)被同时输入本发明的查表电路300，用以分别搜寻结果值表301和302。依此，此两自变量值(X1和X2)值会被送至内存303以及第一和第二选择电路106与107。然后此第一选择电路106会根据自变量值X1产生第一选择信号308。第二选择电路107会根据自变量值X2产生第二选择信号309。其中第一选择信号308用以切换第一比较器304中的一对应多任务器，藉以输出对应的应变量值，Y(X1)和Z(X1)。第二选择信号309用以切换第二比较器305中的一对应多任务器，藉以输出对应的应变量值，Y(X2)和Z(X2)。换句话说，在此实施例中，一自变量值可同时查询两应变量值。因此，可增进搜寻速度以及芯片效能。
在此第二实施例中，比较器304与305的电路结构类似于第一实施例中比较器101与102的电路结构。主要的不同点在于，第2图中多任务器M1的输入端点203被偶接至内存303中的两特定地址，藉以接收分别储存于表301以及302中的两应变量值。因此，当选则信号选择到多任务器M1时，两应变量值，例如Y(X1)和Z(X1)可同时被输出。
当然，本发明还可有其它多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的普通技术人员当可根据本发明做出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
权利要求
1.一种查表电路，用以同时接收超过一个的输入值并产生多个输出值，其特征在于，所述查表电路包括一内存，储存有至少一数值表，所述数值表用以记录所述多个输出值；多个选择电路，其中所述选择电路接收所述输入值，并根据每一所述输入值分别产生对应的选择信号；以及多个比较器，其中每一所述比较器耦接所述内存以及一对应的选择电路，并根据所述对应选择电路所传送出的选择信号，输出一对应的输出值。
2.根据权利要求1所述的电路，其特征在于，每一所述选择电路至少包含一译码电路。
3.一种查表电路，其特征在于，包括至少一内存，储存有至少一数值表，所述数值表记录有一函数的多个应变量值，用以提供多个自变量值同时进行查询并输出多个对应的应变量值；多个译码电路，用以接收所述多个自变量值，其中每一所述译码电路可根据所接收的所述自变量值来产生对应的选择信号；以及多个比较器，其中每一所述比较器耦接所述内存以及一对应的所述译码电路，并根据所述对应译码电路所传送出的选择信号，输出一对应的所述应变量值。
4.根据权利要求3所述的电路，其特征在于，每一所述比较器包含有多个多任务器，而每一多任务器用以接收一对应的应变量。
5.根据权利要求4所述的电路，其特征在于，所述多任务器由所述选择信号进行切换。
6.一种查表电路，用以搜寻一数值表，其特征在于，所述数值表储存于一内存中，且记录有一函数的多个应变量值，包括多个选择电路，用以接收所述函数的多个自变量值，并根据所接收的自变量值来分别产生对应的选择信号；以及多个比较器，耦接所述内存以及所述选择电路，并根据所述选择电路所传送出的选择信号输出对应的所述应变量值。
7.根据权利要求6所述的电路，其特征在于，每一所述选择电路至少包含一译码电路。
8.根据权利要求6所述的电路，其特征在于，每一所述比较器包含有多个多任务器，而每一多任务器用以接收一对应的应变量。
9.根据权利要求8所述的电路，其特征在于，所述多任务器由所述选择信号进行切换。
10.一种查表电路，其特征在于，包括至少一内存，用以储存两数值表，其中所述两数值表分别记录有两不同函数的多个应变量值；多个选择电路，用以接收所述两函数的多个自变量值，并根据所接收的自变量值来分别产生对应的选择信号；以及多个比较器，分别耦接所述内存以及所述选择电路，并根据所述选择电路所传送出的选择信号分别输出所述两函数对应的应变量值。
11.根据权利要求10所述的电路，其特征在于，每一所述选择电路至少包含一译码电路。
12.根据权利要求10所述的电路，其特征在于，每一所述比较器包含有多个多任务器，而每一多任务器用以接收分属所述两函数的应变量。
13.根据权利要求12所述的电路，其特征在于，所述多任务器由所述选择信号进行切换。
全文摘要
本发明提供一查表电路，可同时接收多个输入值的查询以输出多个对应的输出值，本发明的查表电路架构包含多个比较器、多个选择电路与储存于一内存中的至少一个结果值表，此结果值表记录有某一函数的应变量值。本发明的查表电路可同时接收多个输入值，每一个选择电路会根据所接收的输入值产生一对应的选择信号。这些选择信号被送至比较器，藉以输出对应的输出值。
文档编号G06F1/035GK1949126SQ20061014003
公开日2007年4月18日 申请日期2006年10月11日 优先权日2005年10月11日
发明者李政鸿 申请人:宏正自动科技股份有限公司