蝴蝶式比较线结构及其搜循方法

摘要

本发明系提供一种蝴蝶式比较线结构及其搜循方法，其系比传统作法增加了比较线的平行度来加速比较线的搜寻时间，并且利用蝴蝶式连接方式，来减少功率消耗，以期达到最好的能源效益。本发明利用蝴蝶式连接方式，来交互传递比对资讯给本来互相独立的平行比较线。当有比对失败的情况出现，后面将会有较多的记忆单元被关闭不进行比对，进而减少其比对的功率消耗。此外，我们利用互斥或逻辑闸维持器来同时减少比对时间及功率消耗。更进一步，利用此电路来减少蝴蝶式连线的延迟时间。