数字电路课件第一章逻辑代数基础xy.pptVIP

数电 第一章 逻辑代数基础 §1-1 概 述 1-1-2 数制和码制 多位数码中，每位的构成方法以及从低位到高位的进位规则称为数制。数字电路中常用进制有十进制，二进制。 二、码制 对于恒权码，将代码为1的数权值相加即可得代码所代表的十进制数。 §1-2 逻辑代数中的几种基本运算 §1-3 逻辑代数的基本公式和常用公式 §1-7 逻辑函数的卡诺图化简法 §1-8 具有无关项的逻辑函数的化简 在真值表中，将为“1”的输出逻辑值所对应的输入变量的最小项相加，即得对应的函数式。 二、 逻辑函数式表示法 A B Y 0 0 0 1 1 0 1 1 0 1 1 0 Y= AB + AB 已知： 所以： 三、 逻辑图表示法 1 1 ≥1 A B Y AB AB = m1 + m2 = ? （ m1 ， m2 ） 四、 波形图表示法 A B Y 五、卡诺图表示法 （在本章第七节中讲） 27 (一） 最小项 1、二变量的全部最小项 A B 最小项 编号 0 0 0 1 1 0 1 1 A B m0 A B A B A B m1 m2 m3 2、三变量的全部最小项 A B C 最小项 编号 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 m0 A B C A B C A B C A B C A B C A B C A B C A B C m1 m2 m3 m4 m5 m6 m7 3、四变量的全部最小项 编号为 m0~ m15 在 n 变量逻辑函数中，若 m 是包含 n 个因子的乘项积，而且这n个变量均以原变量或反变量的形式在 m 中出现一次，则称m 为该组变量的最小项。 （略） 26 1-5-3 逻辑函数的两种标准形式 　　最小项：如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。 　　3个变量A、B、C可组成8个最小项： 　　最小项的表示方法：通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。 　　3个变量A、B、C的8个最小项可以分别表示为： 最小项的性质： ①任意一个最小项，只有一组变量取值使其值为1。 ③全部最小项的和必为1。 ④具有相邻性的两个最小项之和可以合并成一项并消去一对因子。 ABC ABC ②任意两个不同的最小项的乘积必为0。 最小项之和形式 、 最大项之积形式。这里，重点介绍最小项之和形式。 一、最小项 标准形式： （已讲过） 最小项的性质： 2）全体最小项之和为1； 3）任意两个最小项的乘积为0； 1）在输入变量的任何取值下必有一个且仅有一个最小项的值为1； ABC+ABC = 4）具有相邻性的两个最小项可以合并，并消去一对因子。 ABC 和 ABC 具有逻辑相邻性。 例如: 将它们合并，可消去因子: 二变量全部最小项有m0~m3共4个； 三变量全部最小项有m0~m7共8个； 四变量全部最小项有m0~m15共16个； 只有一个因子不同的两个最小项是具有相邻性的最小项。 = BC （A+A） BC 30 2、逻辑函数的最小项表达式 　　任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式 　　对于不是最小项表达式的与或表达式，可利用公式A＋A＝1 和A(B+C)＝AB＋BC来配项展开成最小项表达式。 　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。 m1＝ABC m5＝ABC m3＝ABC m1＝ABC 　　将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。 小结 　　逻辑代数是分析和设计数字电路的重要工具。利用逻辑代数，可以把实际逻辑问题抽象为逻辑函数来描述，并且可以用逻辑运算的方法，解决逻辑电路的分析和设计问题。 　　与、或、非是3种基本逻辑关系，也是3种基本逻辑运算。与非、或非、与或非、异或则是由与、或、非3种基本逻辑运算复合而成的4种常用逻辑运算。 　　逻辑代数的公式和定理是推演、变换及化简逻辑函数的依据。 　　逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。 1.6.1 逻辑函数的最简表达式 1、最简与或表达式 最简与或表达式 逻辑函数式中，包含的或运算的项最少；每一项中包含与运算的因子最少，则