本发明公开的异或‑多数逻辑图中的反相器数量优化方法，首先计算XMG中反相器总数并判断XMG中任意一个结点是多数逻辑结点还是异或逻辑结点，然后反复执行优化步骤，且一级优化与二级优化交替执行，直到达到最优的反相器数量为止。本发明不改变XMG的结构，降低了XMG中反相器的数量。本发明方法在基准电路中平均优化17.3%，在应用到量子元胞自动机（QCA）中有2.1%的平均优化。本发明方法能有效降低XMG中反相器的数量，为EDA设计减少成本，同时丰富逻辑综合中反相器优化的研究方法。本发明为异或‑多数逻辑图中的反相器数量的优化提供了一种新思路，既提出了新的设计优化方法，又降低了设计成本，对EDA的发展具有较强的现实意义和实践意义。