电工学2第11讲：逻辑代数-化简.ppt

非 Y=A 回顾： 门电路 20.5 逻辑代数 1. 常量与变量的关系 反演律应用举例：用 “与非”门构成基本门电路 20.5.2 逻辑函数的表示方法 20.5.3 逻辑函数的化简 ( 3)应用卡诺图化简逻辑函数的原则（画圈的原则） ①每个圈内只能含有2n（n=0,1,2,3……）个相邻项。要特别注意对边相邻性和四角相邻性。 ②尽量画大圈，使圈的个数尽量少。 ③卡诺图中所有取值为1的方格均要被圈过，即不能漏下取值为1的最小项。 ④（在新画的包围圈中至少要含有1个末被其它圈圈过的 “1” 方格，否则该包围圈是多余的。 （4）用卡诺图化简逻辑函数的步骤： （1）画出逻辑函数的卡诺图。 （2）合并相邻的最小项，即根据前述原则画圈。 （3）写出化简后的表达式。每一个圈写一个最简与项，规则是：取值为1的变量用原变量表示、取值为0的变量用反变量表示，将这些变量相与，然后将所有项相加，即得最简与—或表达式。 * 与 Y=ABC A B Y C 或 Y=A+B+C A B Y C 1 1 A Y Y=AB C 与非 Y A B C Y=A+B+C 或非 Y A B C 1 逻辑代数（又称布尔代数），它是分析设计逻辑电路的数学工具。虽然它和普通代数一样也用字母表示变量，但变量的取值只有“0”，“1”两种，分别称为逻辑“0”和逻辑“1”。这里“0”和“1”并不表示数量的大小，而是表示两种相互对立的逻辑状态。 逻辑代数所表示的是逻辑关系，而不是数量关系。这是它与普通代数的本质区别。 20.5.1 逻辑代数运算法则 2. 逻辑代数的基本运算法则 自等律 0-1律 重叠律 还原律 互补律 交换律 2. 逻辑代数的基本运算法则 普通代数 不适用！ 证: 结合律 分配律 A A=A A+1=1 证毕 吸收律 (1) A+AB = A (2) A(A+B) = A （3） （4） 证：A=A+A.. 证： 补： B （5） （6） 自己证明(提示：BC?1 ） 1 1 0 0 1 1 1 1 1 1 0 0 反演律 列真值表证明： A B 0 0 0 1 1 0 1 1 1 1 1 0 0 1 0 0 0 0 0 0 ∴以上等式成立，证毕 最常见 (1) 应用“与非”门构成“非”门电路 Y A (2) 应用“与非”门构成“与”门电路 由逻辑代数运算法则： A Y B (3)应用“与非”门构成“或”门电路 由逻辑代数运算法则： B A Y (4) 用“与非”门构成“或非”门 由逻辑代数运算法则： Y B A 逻辑电路的设计 真值表 逻辑式 逻辑图 逻辑电路的分析 一个重要概念—— P252 （1）最小项： 对于n输入变量有2n种组合, 其相应的乘积项也有2n个，则每一个乘积项就称为一个最小项。其特点是每个输入变量均在其中以原变量和反变量形式出现一次，且仅一次。 如：三个变量，有8种组合，最小项就是8个 式中哪些是最小项？哪些不是？ 由逻辑状态表直接写出的逻辑式及由此画出的逻辑图，一般比较复杂；若经过简化，则可使用较少的逻辑门实现同样的逻辑功能。从而可节省器件，降低成本，提高电路工作的可靠性。 利用逻辑代数变换，可用不同的门电路实现相同的逻辑功能。 化简方法 公式法 卡诺图法 在此要求化为最简与或式： ①首先，项数最少； ②在项数最少的前提下，各项的因子最少！ 例1： 化简 1.应用逻辑代数运算法则化简 （1）并项法 化简 （2）配项法 例2： 例3： 化简 （3）加项法 （4）吸收法 化简 例4： 吸收 例5：化简以下函数 吸收 吸收 吸收 吸收 说明一个问题 C＋C A＋A 也可以 加C 加A 两个不同的结果， 哪一个正确？ 　　答案都正确!最简结果的形式是一样的，都为三个与项，每个与项都为两个变量。 　　与普通代数不同：表达式不唯一！ 2. 卡诺图法——应用卡诺图将函数化简为最简与或式 卡诺图:是与变量的最小项对应的按一定规则排列的方格图，每一小方格填入一个最小项。 P252 复习最小项： 对于n输入变量有2n种组合, 其相应的乘积项也有2n个，则每一个乘积项就称为一个最小项。其特点是每个输入变量均在其中以原变量和反变量形式出现一次，且仅一次。 如：三个变量，有8种组合，最小项就是8个，卡诺图也相应有8个小方格。 在卡诺图的行和列分别标出变量及其状态。 (2) 卡诺图 B A 0 1 0 1 二变量 BC A 00 1 0 01 11 10 三变量 二进制数对 应的十进制 数编号 AB 00 01 11 10 CD 00 01 11 10 四变量 任意两 个相邻 最小项 之间只 有一个 变量改变 ( 2)卡诺图 （a)根据状态表