逻辑事件的分析.ppt

项目一 逻辑事件的分析;主要知识点;基本概念;设计项目：;1.逻辑事件： 仅具有两个对立状态结果的事物。如：路灯状态、开关状态等。 2.逻辑量状态的表示： 0或1。如：开关闭合为1、断开为0。 3.分析与解决逻辑事件的工具： 逻辑代数（布尔代数，是19世纪英国数学家乔治.布尔提出的。）;逻辑事件的有三种基本逻辑关系：与、或、非。;2. 真值表： 反应逻辑变量取值对控制结果状态表。 ;3. 逻辑表达式： Y ＝ A · B ＝ A B;;1.2.2 “或”逻辑关系;2. 真值表：;1.2.3 “非”逻辑关系;4. “非”门的逻辑图： 实现非逻辑的电路称作非门，符号“1”表示非逻辑运算。;1.2.5 “或非”运算 ;1.2.6 “与或非”运算;1.2.7 “异或”运算　　;;逻辑函数：输入逻辑变量和输出逻辑变量之间的函数关系称为逻辑函数， Y = F(A、B、C、D…) A、B、C、D输入逻辑变量　　;1.真值表: 1个输入变量有0和1两种取值，n个输入变量就有2n个不同的取值组合。;2.逻辑表达式 : 把输出变量表示为输入变量的“与”、“或”、“非”三种运算的组合，称之为逻辑函数表达式。;3.逻辑图 : 用逻辑符号表示逻辑表达式的逻辑运算关系的图。逻辑图与逻辑表达式一一对应。;1;（1）1=0 ；0=1;（4）0 1 律;（1）代入规则 在任何一个含有变量A的逻辑代数等式中，如果将所有出现A的地方代之一个逻辑函数，则等式仍然成立。;例：;（3）反演规则 用于计算逻辑函数的反函数的规则。 反函数的转换方法：;例：写出下列逻辑函数的反函数。 （1） （2） ;4.常用公式： 利用上面的公理、定律、规则可以得到一些常用公式。;思考：1、逻辑函数F1、F2的逻辑功能是否相同？; 判断与或表达式是否最简的条件是： （1）逻辑乘积项最少； （2）每个乘积项中变量最少。 ;例：（1） （2） ;例： ; ;公式法化简的原则：;例: 用公式法化简;利用配项法再进行化简：;推广：一个变量仅有原变量和反变量两种形式，因此N个变量共有2N个最小项。;最小项的标号表式法: 用“mi” 表示，下标“i”即最小项的编号。;　表2 .三变量最小项真值表 ;　 ① ???于任意一个最小项，只有一组变量取值使它的值为1，而变量取其余各组值时，该最小项均为0； ② 任意两个不同的最小项之积恒为0； ③ 变量全部最小项之和恒为1。 ;　最小项之和的与或表达式，它是惟一的。;3.卡诺图及其画法 ; A：3变量A、B、C的卡诺图：;B： 四变量的卡诺图;二、 用卡诺图表示逻辑函数 ;例：Y(A、B、C、D)= ∑m(0,3,5,7,9,12,15) ;1;例：画出Y＝AB＋ACD＋ABCD 的卡诺图。;1;三、卡诺图化简法 ;两个最小项合并 ;四个最小项合并 ;八个最小项合并;① 必须按2、4、8、2N的规律来圈取值为1的相邻最小项； 　 ② 每个取值为1的相邻最小项至少必须圈一次，但可以圈多次； ③ 圈的个数要最少（与项就少），并要尽可能大（消去的变量就越多）。;　　例：用卡诺图化简逻辑函数 　　Y(A、B、C、D)=∑m(0,1,2,3,4,5,6,7,8,10,11);B D;例： 化简图示逻辑函数。;设计项目实现：;开关A;四、具有无关项的逻辑函数及其化简 ;（1）在卡诺图中用符号“×”表示， （2）在标准与或表达式中用∑d（i）表示。;不利用无关项的结果：;例： 设ABCD是十进制数X的二进制编码，当X≥5时输出Y为1，求Y的最简与或表达式。;例： 化简逻辑函数： Y(A、B、C、D)= ∑m(1,2,5,6,9)+ d(10,11,12,13,14,15);本 章 小 结