门电路与逻辑代数.pptVIP

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) A+AB = A (2) A(A+B) = A （3） （4） （5） （6） 对偶式 对偶式 对偶式 对偶关系： 将某逻辑表达式中的与( ? )换成或 (+)，或(+)换成与( ? )，得到一个新的逻辑表达式，即为原逻辑式的对偶式。若原逻辑恒等式成立，则其对偶式也成立。 证明： A+AB = A 或用分配律 （1） （2） 包含律 证: 证明 证: 证明 11. 3. 2 逻辑函数的表示方法 表示方法 逻辑式 逻辑真值表 逻辑图 卡诺图 下面举例说明这四种表示方法。 例：有一T形走廊，在相会处有一路灯, 在进入走廊的A、B、C三地各有控制开关，都能独立进行控制。任意闭合一个开关，灯亮；任意闭合两个开关，灯灭；三个开关同时闭合，灯亮。设A、B、C代表三个开关（输入变量）；Y代表灯（输出变量）。 1. 列逻辑真值表 设：开关闭合其状态为“1”，断开为“0” 灯亮状态为“1”，灯灭为“0” 用输入、输出变量的逻辑状态(“1”或“0”)以表格形式来表示逻辑函数。 三输入变量有八种组合状态 n输入变量有2n种组合状态 0 0 0 0 A B C Y 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 2. 逻辑式 取 Y=“1”( 或Y=“0” ) 列逻辑式 取 Y = “1” 用“与”“或”“非”等运算来表达逻辑函数的表达式。 (1)由逻辑真值表写出逻辑式 一种组合中，输入变量之间是“与”关系， 0 0 0 0 A B C Y 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 对应于Y=1，若输入变量为“1”，则取输入变量本身(如 A )；若输入变量为“0”则取其反变量(如 )。 各组合之间 是“或”关系 反之，也可由逻辑式列出真值表。 0 0 0 0 A B C Y 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 3. 逻辑图 Y C B A 1 C B A 11. 3. 3 逻辑函数的化简 由逻辑真值表直接写出的逻辑式及由此画出的逻辑图，一般比较复杂；若经过简化，则可使用较少的逻辑门实现同样的逻辑功能。从而可节省器件，降低成本，提高电路工作的可靠性。 利用逻辑代数变换，可用不同的门电路实现相同的逻辑功能。 化简方法 公式法 卡诺图法 例1： 化简 1. 逻辑代数化简法 （1）并项法 例2： 化简 （2）配项法 例3： 化简 （3）加项法 （4）吸收法 吸收 例4： 化简 反演律 吸收律 例5： 化简 吸收 吸收 吸收 吸收 2. 卡诺图化简 卡诺图:是与变量的最小项对应的按一定规则排列的方格图，每一小方格填入一个最小项。 （1）最小项： 对于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 四变量 任意两 个相邻 最小项 之间只 有一个 变量改变 任意相邻最小项相加，相同变量保留，相反变量