一种电路之节点增加与移除之方法

摘要

本发明系揭露一种快速侦测节点合并并简化电路之方法，其包含下列步骤：(a)提供一电路，包含复数个节点；(b)选定一目标节点，利用处理单元计算目标节点分别于永驻0型错误及永驻1型错误之必要性分配；(c)藉由目标节点之永驻0型错误及永驻1型错误之必要性分配以侦测一增加取代节点；(d)以最靠近输入端的增加取代节点取代所述目标节点；及(e)重复步骤(b)~(d)以将电路中之可移除目标节点移除以简化电路之结构。

主权项

一种电路之节点增加与移除之方法，系包含下列步骤：提供一电路，包含复数个节点；选定该电路上欲移除之一目标节点，利用处理单元计算该目标节点上的二次必要性分配，包括一次永驻0型错误之必要性分配及一次永驻1型错误之必要性分配；藉由该目标节点之永驻0型错误及永驻1型错误之必要性分配以寻找二个候选扇入节点，确定该二个候选扇入节点所驱动之节点的逻辑数值1及逻辑数值0分别为该目标节点上的永驻0型错误及永驻1型错误之必要性分配，以侦测出该驱动节点为一增加取代节点；及以最靠近该电路之主要输入端的该增加取代节点加入该电路以取代并移除该目标节点与该目标节点之扇入节点，以简化该电路。