最小项:n个变量的逻辑乘,即与形式,每个变量以原变量或者反变量的形式出现一次。n个变量共有2^n个最小项。用m表示,如ABC,表示为m0。
最大项:n个变量的逻辑和,即或形式,每个变量以原变量或者反变量的形式出现一次。n个变量共有2^n个最大项。用M表示,如A+B+C,表示为M0。
真值表是唯一的,表达式和逻辑图多种多样。
从真值表看出
电路优化
文字成本L:与电路对应的表达式中文字个数的总和。
门输入成本:与表达式对应的电路中,全部逻辑门的输入个数的总和,不包括反相器时为G,包括反相器时为GN。
计算门输入
所有文字的个数(L)
加上包含有两个及以上文字的项的个数(G)
或者再加上不同的反变量的个数(GN)
简化:麻烦,合并
门的传播延迟
产生延迟的主要原因:充电与放电现象
与或门(与为真输出为假)
传输延迟:图像右移
惯性延迟:ab段与拒绝时间比较来加减,再与之比较,ab大于拒绝时间,存在
小于拒绝时间,消失。
由于存在延迟,当输入发生变化时,输出可能会产生一些非正常的短暂的输出,称之为冲突或冒险。