2.1二值逻辑与门电路.ppt

* * 文字成本：与逻辑电路对应的表达式中文字的个数 下面两种表示，哪一种好？ 2.4 两级电路优化（3/4） 成本标准：文字个数L、门输入个数G、加上反相器的门输入个数GN。 * * 门输入成本：与表达式对应的电路中，全部逻辑门的输入个数的总和，不包括反相器时为G，否则为GN。 例如 (L) 8, 8; (G) 8+2=10, 8+4=12; (GN) 8+2+4=14, 8+4+4=16。 2.4 两级电路优化（4/4） 对于与或式或者或与式，门输入成本等于： 所有文字的个数(L) 加上包含有两个及以上文字的项的个数(G) 或者再加上不同的反变量的个数(GN) * * 卡诺图：逻辑函数真值表的图形表示 卡诺图：(a) 2-变量；(b) 3-变量；(c) 4-变量 两个相邻或相对的方格只有一个文字不一样，它们可以合并为一项，并消去这个不同的文字。 5-变量或6变量的卡诺图? 2.5 卡诺图化简（1/10） * * 典型的卡诺圈(根据定理T10) 0 1 01 A B 1 1 0 1 01 A B 1 1 0 1 01 A B 1 1 1 2-变量卡诺图的卡诺圈 00 01 11 10 01 AB C 1 1 1 1 AB 00 01 11 10 01 C 1