大学课件逻辑代数与硬件描述语言基础1.ppt
15页2 .逻辑代数与硬件描述语言基础逻辑代数与硬件描述语言基础2.1 逻辑代数逻辑代数 2.2 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法 2.3 硬件描述语言硬件描述语言Verilog HDL基础基础 教学基本要求教学基本要求1 1、、熟悉逻辑代数常用基本定律、恒等式熟悉逻辑代数常用基本定律、恒等式和规则3 3、熟悉、熟悉硬件描述语言硬件描述语言Verilog HDL2 2、掌握逻辑代数的变换和卡诺图化简法;、掌握逻辑代数的变换和卡诺图化简法; 2.1.1 逻辑代数的基本定律和恒等式逻辑代数的基本定律和恒等式2.1 逻辑代数逻辑代数2.1.3 逻辑函数的变换及代数化简法逻辑函数的变换及代数化简法2.1.2 逻辑代数的基本规则逻辑代数的基本规则2.1 逻辑代数逻辑代数 逻辑代数逻辑代数又称布尔代数又称布尔代数它是分析和设计现代数字逻辑电路不它是分析和设计现代数字逻辑电路不可缺少的数学工具逻辑代数有一系列的定律、定理和规则,用可缺少的数学工具逻辑代数有一系列的定律、定理和规则,用于对数学表达式进行处理,以完成对逻辑电路的化简、变换、分于对数学表达式进行处理,以完成对逻辑电路的化简、变换、分析和设计。
析和设计 逻辑关系指的是事件产生的条件和结果之间的因果关系在数逻辑关系指的是事件产生的条件和结果之间的因果关系在数字电路中往往是将事情的条件作为输入信号,而结果用输出信号字电路中往往是将事情的条件作为输入信号,而结果用输出信号表示条件和结果的两种对立状态分别用逻辑条件和结果的两种对立状态分别用逻辑“1” 和和“0””表示 1 1、、基本公式基本公式交换律:交换律: A + B = B + AA · B = B · A结合律:结合律:A + B + C = (A + B) + C A · B · C = (A · B) · C 分配律:分配律:A + BC = ( A + B )( A + C )A ( B + C ) = AB + AC A · 1 = AA · 0 = 0A + 0 = AA + 1 = 10 0、、1 1律:律:A · A = 0A + A = 1互补律:互补律: 2.2.1.11.1 逻辑代数的基本定律和恒等式 逻辑代数的基本定律和恒等式重叠律重叠律::A + A = AA · A = A反演律:反演律:AB = A + B A + B = A · B吸收律吸收律 其它常用恒等式其它常用恒等式 AB++AC++BC==AB + ACAB++AC++BCD==AB + AC2、、基本公式的证明基本公式的证明例例 证明证明,,列出等式、右边的函数值的真值表列出等式、右边的函数值的真值表( (真值表真值表证明法证明法) )01·1 = 001+1=00 01 111·0 = 101+0=00 11 010·1 = 100+1=01 00 110·0 = 110+0=11 10 0A+BA+BA B A B 2.1.2 逻辑代数的基本规则逻辑代数的基本规则 1.1.代入规则代入规则 :: 在包含变量在包含变量A逻辑等式中,如果用另一逻辑等式中,如果用另一个函数式代入式中所有个函数式代入式中所有A的位置,则等式仍然成立。
这一规的位置,则等式仍然成立这一规则称为代入规则则称为代入规则例例::B (A + C) = BA+BC,,用用A + D代替代替A A,,得得B [(A +D) +C ] = B(A +D) + BC = BA + BD + BC代入规则可以扩展所有基本公式或定律的应用范围代入规则可以扩展所有基本公式或定律的应用范围对于任意一个逻辑表达式对于任意一个逻辑表达式L,,若将其中所有的与(若将其中所有的与(• )换成)换成或(或(+),或(),或(+)换成与()换成与(•);原变量换为反变量,反变);原变量换为反变量,反变量换为原变量;将量换为原变量;将1换成换成0,,0换成换成1;则得到的结果就是原;则得到的结果就是原函数的反函数函数的反函数2. 2. 反演规则:反演规则:例例2.1.1 试求试求 的非函数的非函数解:按照反演规则,得解:按照反演规则,得 对于任何逻辑函数式,若将其中的与(对于任何逻辑函数式,若将其中的与(• )换成或()换成或(+),或),或((+)换成与()换成与(•);并将);并将1换成换成0,,0换成换成1;那么,所得的新的函;那么,所得的新的函数式就是数式就是L的的对偶式,记作对偶式,记作 。
例例: 逻辑函数逻辑函数 的对偶式为的对偶式为3. 3. 对偶规则:对偶规则:当某个逻辑恒等式成立时,则该恒等式两侧的对偶式也相等当某个逻辑恒等式成立时,则该恒等式两侧的对偶式也相等这就是对偶规则利用对偶规则,可从已知公式中得到更多的这就是对偶规则利用对偶规则,可从已知公式中得到更多的运算公式,例如,吸收律运算公式,例如,吸收律“或或-与与”表达式表达式“与非与非-与非与非”表达式表达式 “与与- -或或- -非非”表达式表达式“或非-或非或非-或非” 表达表达式式“与与- -或或” 表达式表达式 2.1.3 逻辑函数的代数法化简逻辑函数的代数法化简1 1、逻辑函数的最简与、逻辑函数的最简与- -或表达式或表达式在若干个逻辑关系相同的与在若干个逻辑关系相同的与- -或表达式中,将其中包含的与项数或表达式中,将其中包含的与项数最少,且每个与项中变量数最少的表达式称为最简与最少,且每个与项中变量数最少的表达式称为最简与- -或表达式或表达式2、逻辑函数的化简方法、逻辑函数的化简方法 化简的主要方法:化简的主要方法: 1.公式法(代数法) 1.公式法(代数法) 2.图解法(卡诺图法) 2.图解法(卡诺图法)代数化简法:代数化简法: 运用逻辑代数的基本定律和恒等式进行化简的方法。
运用逻辑代数的基本定律和恒等式进行化简的方法 并项法并项法: : 吸收法:吸收法: A + AB = A 消去法消去法:: 配项法配项法:: A+AB=A+B)例例2.1.7 已知逻辑函数表达式为已知逻辑函数表达式为,要求:(要求:(1)最简的与)最简的与-或逻辑函数表达式,并画出相应的逻辑图;或逻辑函数表达式,并画出相应的逻辑图;((2)仅用与非门画出最简表达式的逻辑图仅用与非门画出最简表达式的逻辑图解:解:) ) 例例2.1.8 试对逻辑函数表达式试对逻辑函数表达式进行变换,仅用或非门画出该表达式的逻辑图进行变换,仅用或非门画出该表达式的逻辑图解:解: 。





