论文部分内容阅读
可逆电路技术在低功耗芯片和量子通信中广泛使用。目前,大部分学者着重研究可逆电路的合成,对电路的故障测试却很少问津,但是可逆电路的测试在应用中却十分重要。文中构造了一种四输入通用Toffoli门（universal toffoli gate,UTG）用来检测电路故障,这个门可以实现所有基本的布尔逻辑。UTG门可以检测到所有的单一固定故障并且能够获得一个最小测试向量集。使用该文提出的UTG门可实现所有复杂的可逆电路并且能够测试所有单一固定故障。实验结果表明,与其他测试方法相比,使用UTG门的量子消耗和测试向量