逻辑代数和EDA技术的基础知识.ppt

第一章 逻辑代数与EDA技术的;模拟电路电子电路分类数字电路 ;输出信号与输入信号之间的对应逻;数制：表示数时，仅用一位数码往;十进制 D二进制 B八进制 O;无标题;1.500 1;每位八进制数用三位二进制数代替;一位十六进制数对应四位二进制数;五、几种常用的编码 我们常;用四位自然二进制码中的前十个码;无标题;逻辑代数：用于描述客观事物逻辑;1. 1. 1 基本和常用逻;或逻辑关系开关A开关B灯Y电源;（2）真值表：经过设定变量和状;功能表灭亮亮亮断断断合合断合合;与逻辑：当决定一事件的所有条件;二、逻辑变量与逻辑函数及常用复;真值表逻辑函数式与门（AND ;（2）或运算：或门（OR g;(1) 与非运算 ;(4) 异或运算(Exclus;三、基本和常用逻辑运算的逻辑符;国标符号曾用符号美国符号AB;或：0 + 0 = 01 + ;三、与普通代数相似的定理交换律;[例 1. 1. 1] 证明公;四、逻辑代数的一些特殊定理同一;将Y 式中“.”换成“+”,“;例如：已知反演规则的应用：求逻;六、若干常用公式推广;公式 (4) 证明：推论公式 ;一、标准与或表达式1. 2 ;1. 最小项的概念： ;对应规律：1 ? 原变量 ;3. 最小项是组成逻辑函数的;函数的标准与或式也可以由其真值;4. 最小项的编号： ;[例] 写出下列函数的标准与;二、逻辑函数的最简表达式1. ;3. 最简或与式：括号个数最少;5. 最简与或非式：非号下面相;1. 2. 2 逻辑函数的;二、吸收法：[例 1. 2. ;三、消去法：[例 1. 2. ;四、配项消项法：或或[例 1.;综合练习：;1. 2. 3 逻辑函数的;2. 变量卡诺图的画法三变量;五变量 的卡诺图：四变量 的卡;3. 变量卡诺图的特点：用几;4. 变量卡诺图中最小项合并;(2) 四个相邻最小项合并可以;(3) 八个相邻最小项合并可以;二、逻辑函数的卡诺图① 根据函;[例 1. 2. 12]画出函;[例 1. 2. 13]画出函;三、 用卡诺图化简逻辑函数化简;ABCD00011110000;[例][解]① 画函数的卡诺图;利用图形法化简函数[例][解];[例]用图形法求反函数的最简与;[例] 已知某逻辑函数的卡诺图;[例] 已知函数真值表如下，试;1. 2. 4 具有约束的;(3) 约束条件：② 在逻辑表;二、 具有约束的逻辑函数的化简;(2) 在图形法中的应用： ;2. 变量互相排斥的逻辑函数的;[例] 化简逻辑函数化简步骤:;[例] 化简逻辑函数约束条件[;1.3 逻辑函数的表示方法;三、逻辑表达式优点：书写简洁方;四、逻辑图ABYC优点：最;五、波形图输入变量和对应的输出;1. 3. 2 几种表示方;函数式卡诺图化简ABC0100;真值表函数式二、逻辑图0110;第一章 小 结一、数制和;[练习 1] 完成下列数制和码;二、常用逻辑关系及运算1. ;四、逻辑函数的化简法 ;[练习 3] 用公式法将下列函;[练习 4] 用图形法将下列函;[练习 4] 用图形法将下列函