[发明专利]代表性值选择器及其实施方法

说明书

本发明涉及用于从若干个值中选择一个代表性值的操作装置及其实施方法，更具体地，涉及从根据对于同一事件或相同信息的不同解释的各种计算的结果中选择一个代表性值的内部具有诸如三重模块冗余(TMR)系统等算法的操作装置，及实施它的方法。

如图1中所示，用于选择一个代表性值的选择器中的传统一位选择器包括一个第一“与”门A，用于经由第一与第二输入端以位为单位接收来自一个未知传感器或振荡器的数据值；一个第二“与”门B，用于经由第二与第三输入端以位为单位接收数据值；以及一个第三“与”门C，用于经由第三与第一输入端以位为单位接收数值。此外，一个“或”门10接收并运算来自“与”门A、B及C的各输出端的数据值，借此输出结果。

在如上构造的一位选择器中，数据输入端只能以位为单位接收输入。再者，为了扩展到多位，必须根据需要组合多个“与”门及“或”门。

通过组合“与”门及“或”门构成的代表性值选择器包含有可能在每位的传输信号之间含有差别的问题。为了克服各位之间的不同传输点的问题，可采用触发器构成一个多位代表性值选择器。

再者，上述代表性值选择器迄今只有在若干个代表性值得出计算结果时才能应用，这是因为需要该选择器来选择代表性值。换言之，如果代表性值是不同的，便需要许多选择器来选择不同的代表性值。因此，必须构造包含大量电路的一个电路，从而限制了其实施。

更详细地说，该选择器具有输入数据值的快的运算速度来选择一个代表性值，并且可用在不包含独立的运算装置的系统中。反之，随着位数的增加，其电路复杂得不仅消耗过多的功率并且还增加了装置的大小与重量。

现在可用软件而无需构造上述电路来选择代表性值。在这一情况中，速度比基于硬件的方法要慢，并且需要独立的运算装置，而不需要电路构造来补充硬件版本。

然而，基于软件与硬件的方法普遍具有相对于相同的环境或目标的测定值并不精确地互相符合而导致由测量装置的细微差别引发的误差的问题，从而不能选出代表性值。这便是，输入的测定值互相不同而不可能搜索出代表性值。

作为解决这一普遍问题的一种方法，将一定误差范围内的值作为同一个值对待来选择多种分布。为了在硬件基础上利用这一方法，必须设计用于处理包含在一定误差范围内的值的一种滤波器，而不可避免地构造一个附加的电路。

作为另一个例子，名为“异步TMR处理系统”的第5,339,404号美国专利对于本领域的普通技术人员是已知的，其中，该异步TMR处理系统包括N个编号的处理器、分别与这些处理器耦合的N个编号的控制器、分别与这些处理器耦合的存储器、耦合在控制器与处理器之间的一条双向控制总线、系统的其它处理器与控制器之间的一条单向控制总线、用于向各处理器提交单元请求而互相在系统中竞争的装置、以及用于提供不选择输入但选择输出传输的调节服务的多个表决器。各处理器设置有按照内部时钟操作的装置，并且表决器提供由用于选择输出传输的N至1组合器引导及由不选择输入的1至N分离器引导的调节选择服务。从而，该技术与本发明的范围不同，并且不能解决上述传统问题。

本发明是为解决上述问题而设计的。从而，本发明的一个目的为提供一种代表性值选择器及其实施方法，其中将容许误差范围设定成扩充相对于相同计算的结果的限制的适用范围，并消除了不必要的电路构造。

为了达到本发明的上述目的，提供了一种从根据对同一事件或相同信息的不同解释的各种计算结果中选择一个代表性值的代表性值选择器。该选择器包括用于由一个振荡器、传感器或键盘提供输入数据值的一个输入单元、编程为从输入单元接收的数据值中选择代表性值的一个操作设备、用于输出在操作设备中操作选择的代表性值的一个输出单元、以及用于存储数据值及运算结果的一个存储器。

实施选择一个代表性值的进程的一种方法包括下述步骤：从一个输入单元接收一个容许误差及数据值；得出各输入数据值的差的绝对值；按升序排序计算出的值；当排序后的第一个值小于或等于初始输入的容许误差时，选择并输出包含在第一与第二次序中的数值，而当排序后的第一个值大于初始输入的容许误差时，则输出选择代表性值失败的信息。

从参照附图对本发明的较佳实施例的详细描述中，本发明的上述目的与其它优点将是显而易见的，附图中：

图1为展示传统的代表性值选择器的电路图；

图2为展示按照本发明的代表性值选择器的结构的方框图；以及

图3为展示按照本发明选择代表性值的步骤的流程图。