第二章_逻辑代数及其应用.pptVIP

第二章 逻辑代数基础 基本公式 根据与、或、非的定义，得表2.1.4的逻辑代数的基本公式 常用的导出公式 用卡诺图描述逻辑函数 1. 最小项的卡诺图表示法 实质：将逻辑函数式的最小项之和形式以图形的方式表示出来。 表示最小项的卡诺图 二变量卡诺图 三变量的卡诺图 表示最小项的卡诺图 二变量卡诺图 三变量的卡诺图 表示最小项的卡诺图 二变量卡诺图 三变量的卡诺图 思考 如果由真值表和一般逻辑函数表达式如何画出卡诺图？ 用卡诺图表示逻辑函数 用硬件描述语言描述逻辑函数 EDA中的描述方式 HDL (Hardware Description Language) VHDL (Very High Speed Integrated Circuit …) Verilog HDL 典型：VHDL和VerilogHDL 3、 逻辑式 卡诺图 1. 将给定的逻辑函数式表示为卡诺图。 2. 如果给出了卡诺图，则只要将卡诺图中填入1的位置上 的那些最小项相加即可。 逻辑式 卡诺图 例： 4、波形图 真值表 1. 按给出的函数真值表，画出波形图。 2. 如果给出了函数的波形图，则需要将每个时间段的输入与输出的取值列表。 波形图 真值表 例：将ABC的取值顺序按表中自上而下的顺序排列，即得到波形图。 波形图 真值表 例：将波形图上不同时间段中A、B、C与Y的取值对应列表，即得到真值表。 2.4 逻辑函数的化简方法 逻辑函数的最简形式 最简与或 ------使函数式中所包含的乘积项最少，同时每个乘积项所包含的因子最少，称为最简的与或逻辑式。 2.4.1 公式化简法 利用逻辑代数的基本公式和常用公式对逻辑代数式进行运算，消去式中多余的乘积项和每个乘积项中多余的因子。 例： 2.4.2 用卡诺图化简函数 依据：具有相邻性的最小项可合并，消去不同因子。 在卡诺图中，最小项的相邻性可以从图形中直观地反映出来。 2.6 逻辑函数形式的变换 思考题 卡诺图化简法的特点？步骤？ 什么叫逻辑相邻？ 正确圈组的原则？ 2.5 具有无关项的逻辑函数及其化简 　　① 无关项的概念 对应于输入变量的某些取值下，输出函数的值可以是任意的(随意项、任意项)，或者这些输入变量的取值根本不会（也不允许）出现(约束项)，通常把这些输入变量取值所对应的最小项称为无关项或任意项，在卡诺图中用符号“×”表示，在标准与或表达式中用∑d（　　）表示。 例子：教科书P51－电动机正转、反转、停止。　 　把表达式中所有的最小项在对应的小方块中填入1，其余的小方块中填入0。 例 画出函数Y(A、B、C、D)= ∑m(0,3,5,7,9,12,15)的卡诺图。 　（2）由与或逻辑函数表达式画卡诺图 　　把每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）所对应的小方块都填上1，剩下的填0，就可以得到逻辑函数的卡诺图。 1 1 1 1 AB＝11 　　例　已知Y＝AB＋ACD＋ABCD，画卡诺图。 最后将剩下的填0 1 +1 ACD=101 1 ABCD=0111 0 0 0 0 0 0 0 0 0 0 　　例　已知Y＝AB＋ACD＋ABCD，画卡诺图。 例： 三、各种表示方法间的互相转换 1、由真值表写出逻辑式 由逻辑式列真值表 0 0 0 1 1 0 1 1 1 1 1 1 0 0 0 0 A B 0 0 1 1 0 0 1 0 0 0 0 1 2、由逻辑式画逻辑图 例： 由逻辑图写出逻辑式 例： 0 1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 Y C B A 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 Y C B A 1）吸收法：利用公式：　　　　　　 A+AB=A 消去AB项。 2）并项法：运用公式：　　　　　 将两项合并成一项，并消去一个变量。 3）消项法：利用公式：　　　　　　 消去BC项 4） 消去因