混合控制变量序的三值T门网络化简方法

为获得 T门网络的最佳控制变量顺序 ,对于 n个变量的函数 ,用传统的方法需作 n!次搜索 ,如果考虑混合控制方式 ,则搜索的次数更多 .为了减少搜索次数 ,并尽可能得到更为简单的 T门网络 ,本文通过对真值表分割法的分析 ,并结合 T门网络的特点 ,提出了一种用 T门实现三值逻辑函数的真值表分割法的改进算法 .该算法可实现混合控制变量序的 T门网络的最简或接近最简实现 ,且易于编程和上机操作 .最后还对几种 T门网络化简方法的优劣进行了比较 .