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