数字电子技术（第五版）课件 3.2 代数法化简.ppt

课程名称数字电路与

逻辑设计

第三章布尔代数与逻辑函数化简基本公式与法则逻辑函数的代数化简卡诺图化简基本公式与法则逻辑函数的代数化简卡诺图化简

3.2逻辑函数的代数法化简3.2.1、逻辑函数与逻辑图从实际问题中概括出来的逻辑函数，需要落实到实现该函数的逻辑图（即用逻辑门组成的电路图）。例1：通常，从逻辑问题概括出来的逻辑函数式，不一定是最简式。化简电路，就是为了降低系统的成本，提高电路的可靠性，以便用最少的门来实现。代数法化简

通常遵循以下原则（1）逻辑电路所用的门最少——主要从成本考虑（2）各个门的输入端要少——主要从成本考虑（3）逻辑电路所用的级数最少——主要从速度上考虑3.2.2逻辑函数化简的原则（4）逻辑电路能可靠地工作——主要考虑可靠性代数法化简

化简标准：以门数最少和输入端数最少。逻辑相邻项（相邻项）——任何两个相同变量的项，只有一个变量形式不同（一项以原变量形式出现，另一项以反变量形式出现）。1.应用吸收定律13.2.3与或逻辑函数的化简代数法化简

例3：例2：凡两逻辑相邻项，可以合并为一项，其合并的逻辑函数是保留相邻项中相同的变量，消去相异的变量。例4：例5：代数法化简

2.应用吸收定律2、3例6：例7：例8：代入法则，吸3代数法化简

3.应用多余项定律例9：例10：例11：多余项+