数字电子技术基础1资料文档.pptVIP

不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 × 1 1 1 1 0 0 1 1 1 × 1 1 1 0 1 0 1 1 0 × 1 1 0 1 0 0 1 0 1 × 1 1 0 0 1 0 1 0 0 × 1 0 1 1 0 0 0 1 1 × 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 Y A B C D Y A B C D 例如：判断一位BCD十进制数是否为偶数。 　　输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。 　　A，B，C，D取值为1010 ～1111的情况不会出现或不允许出现，对应的最小项属于随意项。用符号“φ”、“×”或“d”表示。 　　约束项之和构成的逻辑表达式叫做 约束条件，用一个值恒为 0 的条件等式表示。 　　含有约束条件的逻辑函数可以表示成如下形式： 约束条件的表示方法 标准与或式 最简与或式 2、含约束项的逻辑函数的化简 　　在逻辑函数的化简中，充分利用约束项可以得到更加简单的逻辑表达式，因而其相应的逻辑电路也更简单。在化简过程中，约束项的取值可视具体情况取0或取1。具体地讲，如果约束项对化简有利，则取1；如果没意义，则取0。 不利用约束项的化简结果为： 利用约束项的化简结果为： 3、变量互相排斥的逻辑函数的化简 　　在一组变量中，如果只要有一个变量取值为1，则其它变量的值就一定为0，具有这种制约关系的变量叫做互相排斥的变量。变量互相排斥的逻辑函数也是一种含有随意项的逻辑函数。 简化真值表 1.3 逻辑函数的表示方法 1、真值表 　　　真值表：是由变量的所有可能取值组合及其对应的函数值所构成的表格。 　　真值表列写方法：每一个变量只有0、1两种取值，n个变量共有2n种不同的取值，将这2n种不同的取值按顺序（一般按二进制递增规律）排列起来，同时在相应位置上填入函数的值，便可得到逻辑函数的真值表。 　　例如：当A=B=1、或B=C=1，A=B=C=1时函数Y=1；否则Y=0。 2、逻辑表达式 　　逻辑表达式：是由逻辑变量和与、或、非3种运算符连接起来所构成的式子。 　　函数的标准与或表达式的列写方法：将函数的真值表中那些使函数值为1的最小项相加，便得到函数的标准与或表达式。 3、卡诺图 　卡诺图：是由表示变量的所有可能取值组合的小方格所构成的图形。 　　逻辑函数卡诺图的填写方法在那些使函数值为1的变量取值组合所对应的小方格内填入1，其余的方格内填入0，便得到该函数的卡诺图。 4、逻辑图 　　逻辑图：是由表示逻辑运算的逻辑符号所构成的图形。 Ｙ＝ＡＢ＋ＢＣ ＡＢ ＢＣ ５、波形图 　　波形图：是由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平所构成的图形。 Ｙ＝ＡＢ＋ＢＣ Ａ Ｂ Ｃ Ｙ ０　０　０　０ ０　０　１　０ ０　１　０　０ ０　１　１　１ １　０　０　０ １　０　１　０ １　１　０　１ １　１　１　１ ０　０　０　０ Ｙ 逻辑函数表示方法之间的转换 1、由真值表到逻辑图的转换 真值表 逻辑表达式或卡诺图 最简与或表达式 化简 或 画逻辑图 ≥1 ABC A 最简与或表达式 C B B A A C AB AC Y 若用与非门实现，将最简与或表达式变换乘最简与非-与非表达式 A C B B A A C Y ABC AB AC 2、由逻辑图到真值表的转换 逻辑图 逻辑表达式 最简与或表达式 化简 A ≥1 C B B A A C Y ≥1 ≥1 从输入到输出逐级写出 最简与或表达式 真值表 本章结束 （五） 常用公式 公式（1） A+A·B=A 证明:A+A·B=A·1+A·B =A·(1+B) =A·1 =A 公式的含义是:在一个与或表达式中，如果一个与项是另一个与项的一个因子，则另一个与项可以不要。这一公式称为吸收律。 例如: 公式（2） 证明: 公式的含义是:在一个与或表达式中，如果一个与项的反是另一个与项的一个因子，则这个因子可以不要。 分配率 例如: 公式（3） 证明: 公式的含义是:在一个与或表达式中，如果一个与项中的一个因子的反是另一个与项的一个因子，则由这两个与项其余的因子组成的与项是可要可不要的。（冗余定理） 例如: 公式（4） 证明: 公式的含义是:在一个与或表达式