第1章数字逻辑基础2008.pptVIP

第1章 数字逻辑基础 1.4 逻辑代数基础 1、逻辑变量和逻辑函数 （1）逻辑变量取值（ 0、1 ）：代表两种状态，无大小区分。 （2）逻辑电路中，逻辑1和逻辑0分别用电平的高和低来表示。 （3）在TTL电路中，高电平范围为2V~5V 低电路范围为0V~0.8V ⒉基本逻辑运算和基本逻辑门 基本逻辑运算有逻辑与、逻辑或和逻辑非。实现这三种逻辑运算的电路，称作基本逻辑门。 ⑴逻辑与（乘）运算 只有决定一件事情的全部条件具备之后，结果才能发生，这种因果关系为“逻辑与”或“逻辑乘”。 ⑴逻辑与（乘）运算 如图所示照明电路，开关A、B合上作为条件，灯亮为结果，只有两个开关全合上时，灯才会亮，否则灯不亮。灯和开关之间符合与逻辑关系。 ⑴逻辑与（乘）运算 逻辑真值表（Truth Table）：经过状态赋值之后所得到的由文字和符号0、1组成的，描述输入和输出的所有状态的表格。简称真值表。 逻辑与的逻辑关系表达式写成 F=A·B 与逻辑功能可记成：“有0为0，全1为1” 与运算规则：0·0=0； 0·1=0； 1·0=0； 1·1=1 A·0=0； A·1=A； 0·A=0； 1·A=A ⑵逻辑或（加）运算 决定一件事情的几个条件中，只要有一个或一个以上条件具备，结果就会发生，这种因果关系称为“逻辑或”，也称“逻辑加”。 ⑵逻辑或（加）运算 图中所示两个开关并联的照明电路。只要有一个或一个以上（二个）开关闭合，灯就会亮。只有开关都断开时，灯灭。灯亮和开关之间的关系是“或逻辑”关系。 ⑵逻辑或（加）运算 逻辑或的逻辑关系表达式 F=A+B 或逻辑功能可记成“有1为1，全0为0”。 由真值表看出0+0=0；0+1=1；1+0=1；1+1=1，从而推出A+0=A；A+1=1；A+A=A。 或逻辑又称逻辑加法。通过上述真值表，可见它和算术加有很大区别。 在逻辑加中1+1=1，1+1+···+1=1。 ⑶逻辑非运算 条件具备时结果不发生，条件不具备时结果反而发生，这种因果关系是逻辑非。非也称为取反。 ⑶逻辑非运算 如图所示照明电路，开关A合上时灯灭；开关A断开时灯亮。开关合上这一条件具备时灯亮这一结果不发生。满足非逻辑关系。同样可列出以0和1表示A和F之间的逻辑关系的真值表。 ⑶逻辑非运算 逻辑非的逻辑表达式写成 ⒊复合逻辑运算 与、或、非为三种基本逻辑运算。 实际逻辑问题要比与、或、非复杂得多，但都可以用简单的与、或、非逻辑组合来实现。从而构成复合逻辑。 复合逻辑常见的有与非、或非、异或、同(或)运算等。 ⒊复合逻辑运算 ⒋逻辑代数的基本公式和常用公式 ⑴基本公式 ⑵逻辑代数的三条规则公式 ⒈代入规则 在任何逻辑等式中，如果等式两边所有出现某一变量的地方，都代之一个函数，则等式仍然成立。这个规则叫代入规则 。 例如：等式 ⑵逻辑代数的三条规则公式 ⒉反演规则 将逻辑表达式中所有 ·变+，+变成·（注意省略的“·”号）， 1变成0，0变成1，原变量变成反变量， 反变量变成原变量， 即得到原逻辑函数的反函数。 反演规则常用于从已知原函数求出其反函数。 ⑵逻辑代数的三条规则公式 例： ⑵逻辑代数的三条规则公式 利用反演规则时须注意以下两点： ⑴仍需遵守“先括号，然后乘，最后加”的运算顺序。 ⑵不属于单个变量上的长非号，在利用反演规则时应保持不变，而长非号下的变量及·和＋号符号仍按反演规则处理。 德·摩根定理实际上是反演规则的一个特例。 ⑵逻辑代数的三条规则公式 ⒊对偶规则 将逻辑函数F中的“·”换成“＋”，“＋”换成“·”，“０”换成“１”，“１”换成“０”，即可求得F的对偶式F‘。若两个逻辑函数相等，则它们的对偶式也相等；反之亦然。 例：求下列逻辑函数的对偶式： ⑵逻辑代数的三条规则公式 有时为了证明两个逻辑式相等，可以通过证明它们的对偶式相等来完成，因为有时证明对偶式相等更容易。 例：证明A+BC=(A+B)(A+C) 证明：先写出等式两边的对偶式 等式左边=A(B+C) 等式右边=AB+AC 根据分配律A(B+C)=AB+AC知对偶式相等，由对偶规则知A+BC=(A+B)(A+C) 使用对偶规则时，同样要注意运算的优先级别；正确使用括号；原式中的长非号，短非号均不变。 ⑶若干常用公式 利用基本公式不难证明下列各式也是正确的，直接运用这些公式，可以给化简带来很大方便。 ⒌逻辑函数及其表示法 ⑴逻辑函数 数字电路研究的是输出变量和输入变量之间的逻辑关系。图所示出二输入、一输出的数字电路框图。 ⒌逻辑函数及其表示法 在处理逻辑问题时，可用多种方法来表示逻辑函数，其常用表示方法有真值表，逻辑表达式，卡诺图和逻辑图等。 ⑴真值