讯号路径搜寻方法、电子装置和非瞬时计算器可读取媒体

技术领域

本发明是指一种用于电路板布局设计的讯号路径搜寻方法及使用此讯号路径搜寻方法的电子装置和非瞬时计算器可读取媒体。

背景技术

电路板常见于各种电子产品上，例如个人计算机、手机、各类家电和车用电子装置等。而在电路板的制作上，通常先利用电子设计自动化(electronic design automation，EDA)工具进行电路板的设计及仿真，接着再依据设计结果制作实体电路板产品。然而，在电路板的布局设计过程中，在进行讯号设计检查与仿真时，需以人工目视方式查找讯号连接路径，此方式容易因人工检视而造成人为疏失而产生设计质量不良问题，且需花费较长时间进行，导致拉长产品设计时程。

发明内容

本发明的一方面是指一种讯号路径搜寻方法，包含：读取电路板布局数据，此电路板布局数据报含多个零件及多个连接线的信息；以及依据输入的第一目标零件、第一目标讯号、第二目标零件和第二目标讯号的信息，在电路板布局数据中，以第一目标零件的所有符合第一目标讯号的讯号接点作为起点，搜寻至以第二目标零件中对应所述二目标讯号的讯号接点为终点的讯号路径。

依据本发明一或多个实施例，若第一目标零件、所述第一目标讯号、第二目标零件或第二目标讯号的信息不存在于电路板布局数据中，则产生错误讯息。

依据本发明一或多个实施例，上述讯号路径搜寻方法更包含：在成功搜寻至以第二目标零件中对应第二目标讯号的讯号接点为终点的讯号路径后，产生讯号路径经过的所有零件及所有连接线的选定布局区域。

依据本发明一或多个实施例，上述讯号路径搜寻方法更包含：在成功搜寻至以第二目标零件中对应第二目标讯号的讯号接点为终点的讯号路径后，依据讯号路径产生讯号路径窗体。

依据本发明一或多个实施例，上述讯号路径搜寻方法更包含：在搜寻到接地端时，若讯号路径经过的所有零件的所有讯号接点皆为已搜寻，则以第一目标零件中所有符合第一目标讯号且尚未经过搜寻的讯号接点作为起点，更新搜寻至第二目标零件中对应第二目标讯号的讯号接点的讯号路径。

依据本发明一或多个实施例，上述讯号路径搜寻方法更包含：在搜寻到接地端时，若在讯号路径上具有尚未搜寻的讯号接点的零件，则以讯号路径的由讯号路径中最后一个具有尚未搜寻的讯号接点的零件作为中途点，更新搜寻至第二目标零件中对应第二目标讯号的讯号接点的讯号路径。

依据本发明一或多个实施例，上述讯号路径搜寻方法更包含：在成功搜寻至以所述第二目标零件中对应所述第二目标讯号的讯号接点为终点的讯号路径后，记录所述讯号路径，且接着以所述第一目标零件中所有符合所述第一目标讯号且尚未经过搜寻的讯号接点作为起点，更新搜寻至所述第二目标零件中对应所述第二目标讯号的讯号接点的讯号路径。

本发明的另一方面是指一种电子装置，包含输入单元、输入单元和处理单元。储存单元用以储存电路板布局数据，所述电路板布局数据报含多个零件及多个连接线的信息。处理单元经配置以执行下列操作：存取储存单元，以读取电路板布局数据；以及依据经由输入单元输入的第一目标零件、第一目标讯号、第二目标零件和第二目标讯号的信息，在电路板布局数据中，以第一目标零件的所有符合第一目标讯号的讯号接点作为起点，搜寻至以第二目标零件中对应第二目标讯号的讯号接点为终点的讯号路径。

依据本发明一或多个实施例，上述电子装置更包含显示单元，此显示单元用以显示电路板布局数据。在成功搜寻至以第二目标零件中对应第二目标讯号的讯号接点为终点的讯号路径后，处理单元产生所述讯号路径经过的所有零件及所有连接线的选定布局区域，且使显示单元在电路板布局数据上显示选定布局区域。

本发明的又一方面是指一种非瞬时计算器可读取媒体，其储存多个指令，此些指令由处理器执行时，使处理器进行下列操作：读取电路板布局数据，此电路板布局数据报含多个零件及多个连接线的信息；以及依据输入的第一目标零件、第一目标讯号、第二目标零件和第二目标讯号的信息，在电路板布局数据中，以第一目标零件的所有符合第一目标讯号的讯号接点作为起点，搜寻至以第二目标零件中对应第二目标讯号的讯号接点为终点的讯号路径。

附图说明

图1为依据本发明实施例的讯号路径搜寻方法的流程图；

图2为电路板布局图的一示例；

图3A至图3D举例示出以图1的讯号路径搜寻方法对图2的电路板布局图进行讯号路径搜寻的过程；

图4举例示出以图1的讯号路径搜寻方法对图2的电路板布局图进行讯号路径搜寻的结果；以及

图5为依据本发明一些实例的电子装置的功能方块图。

元件标号说明

100：讯号路径搜寻方法

500：电子装置

510：储存单元

520：处理单元

530：输入单元

540：显示单元

C1-C10：零件

C1_1-C1_8,C2_1-C2_2,C3_1-C3_2,C4_1-C4_2,

C5_1-C5_4,C6_1-C6_2,C7_1-C2_2,C8_1-C8_2,

C9_1-C9_2,C10_1-C10_5：讯号接点

CB：电路板布局图

GND：接地端

LA：选定布局区域

N1-N9：讯号

S102,S104,S106,S108：步骤

具体实施方式

以下仔细讨论本发明的实施例。然而，可以理解的是，实施例提供许多可应用的概念，其可实施于各式各样的特定内容中。所讨论、揭示的实施例仅供说明，并非用以限定本发明的范围。

在本文中所使用的用语仅是为了描述特定实施例，非用以限制申请专利范围。除非另有限制，否则单数形式的「一」或「所述」用语也可用来表示复数形式。

空间相对性用语的使用是为了说明组件在使用或操作时的不同方位，而不只限于图式所绘示的方向。组件也可以其他方式定向(旋转90度或在其他方向)，而在此使用的空间相对性描述也可以相同方式解读。

为了简化和明确说明，本文可能会在各种实施例中重复使用组件符号和/或字母，但这并不表示所讨论的各种实施例及/或配置之间有因果关系。

图1为依据本发明实施例的讯号路径搜寻方法100的流程图。首先，进行步骤S102，读取电路板布局数据。接着，进行步骤S104，输入第一目标零件、第一目标讯号、第二目标零件和第二目标讯号的信息。之后，进行步骤S106，确认第一目标零件、第一目标讯号、第二目标零件和第二目标讯号的信息是否均存在于电路板布局数据中。若确认第一目标零件、第一目标讯号、第二目标零件和第二目标讯号的信息均存在于电路板布局数据中，则接着进行步骤S108，以第一目标零件中所有符合第一目标讯号的讯号接点作为起点，搜寻至以第二目标零件中对应第二目标讯号的讯号接点为终点的讯号路径。反之，若第一目标零件、第一目标讯号、第二目标零件和第二目标讯号的信息未全存在于电路板布局数据中，则产生错误讯息，以通知用户无法继续进行讯号路径搜寻的操作。

在步骤S108中，首先搜寻讯号路径至对应第一目标讯号的下一个零件，接着读取此零件的所有讯号接点，并依序以这些讯号接点作为中途点继续再向下一个零件进行讯号路径搜寻。若搜寻到接地端，则代表讯号路径的搜寻方向需改变。若在讯号路径上具有尚未搜寻的讯号接点的零件，则改为以讯号路径的由讯号路径中最后一个具有尚未搜寻的讯号接点的零件续行搜寻，以尚未搜寻的讯号接点为中途点更新讯号路径。

举例而言，若是讯号路径的搜寻经过三个零件(不含第一目标零件)后到接地端，则先判别讯号路径经过的第三个零件是否具有尚未搜寻的讯号接点。若有，则以第三个零件中尚未搜寻的讯号接点作为中途点并续行搜寻；若无，则接着判别讯号路径经过的第二个零件是否具有尚未搜寻的讯号接点，依此类推。若第一至第三个零件均不具有尚未搜寻的讯号接点，则接着以第一目标零件中所有符合第一目标讯号且尚未经过搜寻的讯号接点作为起点，更新搜寻至第二目标零件中对应第二目标讯号的讯号接点的讯号路径。

若在成功搜寻至以所述第二目标零件中对应所述第二目标讯号的讯号接点为终点的讯号路径，则此讯号路径为符合搜寻条件的有效讯号路径，故可储存此有效讯号路径，以供设计人员观看，且接着相似于搜寻到接地端的方式，若在讯号路径上具有尚未搜寻的讯号接点的零件，则改为以讯号路径的由讯号路径中最后一个具有尚未搜寻的讯号接点的零件续行搜寻，以尚未搜寻的讯号接点为中途点更新讯号路径。

在一些实施例中，在成功搜寻至以第二目标零件中对应第二目标讯号的讯号接点为终点的讯号路径后，产生讯号路径经过的所有零件及所有连接线的选定布局区域，并在电路板布局数据上显示选定布局区域，使设计人员可容易藉由观看在电路板布局数据上的选定布局区域而了解相关零件在电路板上的布局范围及位置。此外，在一些实施例中，在成功搜寻至以第二目标零件中对应第二目标讯号的讯号接点为终点的讯号路径后，依据此讯号路径产生讯号路径窗体，使设计人员可容易藉由观看讯号路径窗体而了解两目标零间之间的讯号连接关系。若进行讯号路径搜寻方法100后得到多个有效讯号路径，则可选择显示符合条件的有效讯号路径，例如经过特定零件和/或特定连接线的有效讯号路径。

电路板布局数据可以布局图的形式呈现。图2为电路板布局图CB的一示例。如图2所示，电路板布局图CB包含零件C1-C10，其中，零件C1具有讯号接点C1_1-C1_8，零件C2具有讯号接点C2_1-C2_2，零件C3具有讯号接点C3_1-C3_2，零件C4具有讯号接点C4_1-C4_2，零件C5具有讯号接点C5_1-C5_4，零件C6具有讯号接点C6_1-C6_2，零件C7具有讯号接点C7_1-C7_2，零件C8具有讯号接点C8_1-C8_2，零件C9具有讯号接点C9_1-C9_2，且零件C10具有讯号接点C9_1-C10_5。零件C8可以是例如电阻、电容等被动组件，或是例如二极管、晶体管、芯片等主动组件，或是被动组件与主动组件的组合。讯号N1-N9分别为不同接点之间的连接讯号。为清楚说明，零件C1的讯号接点C1_3-C1_8连接的零件均省略而未示出。

图3A至图3D举例示出以讯号路径搜寻方法100对图2的电路板布局图CB进行讯号路径搜寻的过程。在图3A至图3D所示的示例中，第一目标零件、第一目标讯号、第二目标零件和第二目标讯号分别为零件C1、讯号N1、零件C10和讯号N9。在确认选定的第一目标零件编号C1、第一目标讯号编号N1、第二目标零件编号C10和第二目标讯号编号N9均存在于电路板布局图CB后，以零件C1开始进行路径搜寻。由于在零件C1中对应讯号N1的讯号接点有两个，故本发明的讯号路径搜寻方法以这两个讯号接点为起点进行。

如图3A所示，首先以讯号接点C1_1作为起点，经过对应讯号N1的连接线搜寻至零件C2的讯号接点C2_1，接着由零件C2的讯号接点C2_2经过对应讯号N2的连接线搜寻至零件C4的讯号接点C4_1，之后由零件C4的讯号接点C4_2经过对应讯号N4的连接线搜寻至零件C6的讯号接点C6_1，最后由零件C6的讯号接点C6_2搜寻至接地端GND。由于搜寻到接地端GND，且在零件C2、C4、C6中的所有接点皆为已搜寻，故结束以讯号接点C1_1作为起点的讯号路径搜寻，并以另一个讯号接点C1_2作为起点，更新搜寻至零件C10中对应讯号N9的讯号接点的讯号路径。如图3B所示，以讯号接点C1_2作为起点，经过对应讯号N1的连接线搜寻至零件C3的讯号接点C3_1，接着由零件C3的讯号接点C3_2经过对应讯号N3的连接线搜寻至零件C5的讯号接点C5_1，之后由零件C5的讯号接点C5_2经过对应讯号N5的连接线搜寻至零件C7的讯号接点C7_1，最后由零件C7的讯号接点C6_2搜寻至接地端GND。由于在零件C7中的所有接点均已搜寻到，但在零件C5中仍有尚未搜寻到的接点C5_3-C5_4，故结束经由讯号接点C5_2的讯号路径搜寻，并清除讯号路径中讯号接点C5_2至接地端GND的部分，而接着进行经由讯号接点C5_3-C5_4的讯号路径搜寻。

如图3C所示，图3B的讯号接点C1_2至讯号接点C5_1的讯号路径仍保留，接着由零件C5的讯号接点C5_3经过对应讯号N6的连接线搜寻至零件C8的讯号接点C8_2，之后由零件C8的讯号接点C8_1经过对应讯号N7的连接线搜寻至零件C9的讯号接点C9_1，最后再由零件C9的讯号接点C9_2经过对应讯号N8的连接线搜寻至零件C10的讯号接点C10_1。由于在零件C10中具有对应讯号N9的讯号接点C10_3，故图3C所示的零件C1至零件C10的路径为有效路径搜寻结果。此有效路径搜寻结果可储存和/或实时显示。由于在零件C8、C9中的所有接点均已搜寻到，但在零件C5中仍有尚未搜寻到的接点C5_4，故结束经由讯号接点C5_3的讯号路径搜寻，而接着进行经由讯号接点C5_4的讯号路径搜寻。

如图3D所示，图3B的讯号接点C1_2至讯号接点C5_1的讯号路径仍保留，接着由零件C5的讯号接点C5_4搜寻至接地端GND。由于搜寻到接地端GND，且在零件C1、C3、C5中的所有接点均已搜寻到，故结束并清除以讯号接点C1_2作为起点的讯号路径搜寻。

讯号路径搜寻结果可在图2所示的电路板布局图中呈现。由图3A至图3D所示的讯号路径搜寻结果可知，图3C所示的零件C1至零件C10的路径为有效讯号路径，故可直接在电路板布局图上产生包含零件C1、C3、C5、C8-C10的选定布局区域LA，如图4所示，以方便用户进行电路设计检测。在一些实施例中，搜寻出的讯号路径也可以讯号路径窗体方式呈现。

应注意的是，图2至图4绘示的零件、讯号接点和讯号等组件的数量、位置、连接关系、尺寸和/或选定布局区域等内容仅为示意，但未必与实作相同，且仅为了方便描述讯号路径搜寻方法100的进行过程，而非意图限制本文实施例范围。

本文的有关讯号路径搜寻的操作可由具处理运算功能的电子装置进行。图5为依据本发明一些实例的电子装置500的功能方块图。如图5所示，电子装置500包含储存单元510、处理单元520、输入单元530和显示单元540。储存单元510、处理单元520、输入单元530和显示单元540可整合在同一电子装置中，例如平板计算机。或者，电子装置500可以是由多个装置实体、电性和/或通讯连接构成。

储存单元510可用以储存非瞬时计算器可读程序、数据和/或各种类型的文件。储存单元510可以是例如只读式内存(read-only memory；ROM)、可抹除可程序只读存储器(EPROM)、电子可抹除可程序只读存储器(EEPROM)、随机存取内存(random access memory；RAM)、光盘只读存储器(CD-ROM)、磁带(magnetic tape)、硬盘(hard disk)、固态硬盘(solid state disk；SSD)、闪存或其他适于储存数据、文件和/或程序的数据储存器，但不限于此。

处理单元520耦接储存单元510，其用以存取和/或执行储存单元510储存的数据、文件、程序代码等，且用以执行本文的讯号路径搜寻方法，并可将产生的结果储存至储存单元510，例如有效路径搜寻结果。处理单元520可以是例如常规处理器(conventionalprocessor)、多核心处理器(multicore processor)、数字信号处理器(digital signalprocessor；DSP)、微处理器(microprocessor)、特殊应用集成电路(application-specificintegrated circuit；ASIC)等，但不限于此。

输入单元530耦接处理单元520，其用以依据用户的操作产生输入讯号且将此输入讯号送至处理单元520，使得处理单元520依据此输入讯号进行对应的操作。在电子装置500进行讯号路径搜寻方法时，输入单元530可依据用户操作产生第一目标零件、第一目标讯号、第二目标零件和第二目标讯号等信息，并将这些信息传输至处理单元520。输入单元530可以是任何可产生输入讯号的组件，例如鼠标、键盘、触控接口等，但不限于此。输入单元530可依据用户的操作将操作事件传输至处理单元520，使得处理单元520依据此操作事件进行对应处理。

显示单元540耦接处理单元520，其用以依据处理单元520的操作显示对应的画面，例如目标零件和目标讯号输入图像接口、图2所示的电路板布局图CB、图4所示的选定布局区域LA、讯号路径窗体和/或错误讯息，但不限于此。在本发明中，显示单元540可以是例如液晶显示器、电致发光显示器等，但不限于此。在一示例中，输入单元530与显示单元540为触控显示器。

此外，本文的有关讯号路径搜寻的操作可经编程而成为计算器程序指令，其可由处理器执行，且可储存于处理器可存取的非瞬时计算器可读取媒体中。处理器可以是中央处理单元、微处理器、或其他对所属技术领域中具有通常知识者为显而易见的处理器。非瞬时计算器可读取媒体可以是只读存储器、闪存、软盘、硬盘、光盘、通用串行总线(USB)随身碟、磁带、可在因特网上存取的数据库、或其他对所属技术领域中具有通常知识者为显而易见的计算器可读取媒体。

依据上述实施例，电路板布局数据中两零件之间的讯号连接路径可自动搜寻到，可有效缩短设计人员检查布局设计所花费的时间，也可解决因人为疏失而有遗漏检查的问题。此外，本文的讯号路径搜寻方法可藉由布局设计软件进行，或者可藉由导入电子线路图进行，且搜寻到的讯号路径结果更为准确且快速，对于需要精密设计的电路板而言，更能达到讯号设计快速检查的功效，且对于整体电路板的设计而言，可有效降低其设计问题以及缩短设计时程。

虽然本发明已以实施例揭露如上，然其并非用以限定本发明，任何所属技术领域中具有通常知识者，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，故本发明的保护范围当视后附的申请专利范围所界定者为准。