IT认证逻辑代数基础复习.pptVIP

1 第一章 数制与代码 一 . 数制及不同进制数之间的转换 二、八、十六、十、任意进制。 转换方法：基数乘除法，位权法。 例： ， ， 240H ， 0A41H,4A.31H, 23 5 , 54.3 8 , 21.1 3 , 基数乘除法计算结果的排列方法。 二 . 常用代码 1.8421BCD 码 2. 奇偶校验码 2 第二章 . 基本逻辑运及集成逻辑门 1. 三种基本逻辑运算：‘与、‘或、‘非。基本概 念 2. 常用复合逻辑运算 3. 基本逻辑门、复合逻辑门电路：认识并会画逻辑符号 4. 逻辑变量、逻辑常量 5. 逻辑运算的优先级 + ≥1 ≥1 ≥1 ≥1 ≥1 + 1 = =1 ⊕ ≥1 ⊙ + + 3 第三章 布尔代数与逻辑函数化简 1. 逻辑函数的概念及表示方法： ① 逻辑函数 F(A,B,C)=AC+AB+AC F(A,B,C,D)=BCD+AD+BCD+AC ②表示方法 ⑴真值表 ⑵逻辑表达式 ⑶卡诺图 ⑷波形图 4 2. 逻辑代数基本公式、常用公式及规则 P 11 P 12 P 13 A （ B C ） = （ A B ） C A+ （ B+C ） = （ A+B ） +C A （ B+C ） =A B+A C A +B C= （ A+B ） （ A+C ） A+B=A B A B=A +B A+AB=A A+A B=A+B AB+A C=AB+A C+BC 代入法则、反演法则、对偶法则 5 3. 逻辑函数表达式 ⑴几种表示形式 : ‘ 与非式、‘或非式、‘与或 非式、‘与或式、‘或与式 ⑵标准‘与或式 ⅰ.最小项，ⅱ如何写为标准 ‘与或式 ⑶标准‘或与式 ⅰ.最大项，ⅱ如何写为标准 ‘或与式 ⑷不同表达式间的变换，借助公式及规则进行 6 F=AB+ACD 与或式 F=ABC+ABC+AB C+ABC 标准与或式 F=(A+C)(B+C)(A+B+C) 或与式 F=(A+B+C)(A+B+C)(A+B+C)(A+B+C) 标准或与式 F=ABCD 与非与非式 F=A+B+C+D 或非或非式 F=AB + CD 与或非式 7 4. 逻辑函数的化简 ⑴ . 代数法化简：应熟练掌握常用公式 ⑵ . 卡诺图法化简：应掌握卡诺图化简原则 卡诺圈应包括全部最小项或最大项，应按 2 n 项画卡诺 圈 ⑶ . 带无关项逻辑函数的化简 无关项的定义，其在逻辑函数化简中的意义。 写标准‘与或式、‘或与式 F=ABC+BC+AD+CD F=AB+BC+AD+ACD 8 例 : 利用公式化简 F=A+AB+B F=A+BA+CD F=A ⊕ B+AB F=ABD+BCD+AD+ABC+ABCD F=AB+BC+A+C F=AB+AC+BC+A ⊕ B 9 例：利用卡诺图化简 ? F=ABC+BC+AD+CD ? F=AB+BC+AC ? F=ABC+BCD+AD+A(B+CD) ? F(A,B,C,D)=∑m(0,1,3,4,5,9,10,14,15) ? F(A,B,C,D)=∑m(2,3,6,8,9,13,15) ? F(A,B,C,D)=∑m(1,3,7,8,9,10,14) ? F(A,B,C,D)=∏M(1,3,7,8,9,10,14) ? F(A,B,C,D)=∏M(1,2,3,6,7,13,14,15) 10 F(A,B,C,D)=∑m(0,1,3,5,10,15)+∑d(2,4,9,11,14) F(A,B,C,D)=∑m(0,1,3,5,10,15)+∑d(2,4,9,11,14) F(A,B,C,D)=∑m(2,6,9,10,13)+∑d(0,1,4,5,8,11) F(A,B,C,D)=∏M(0,4,8,11,12,15)+∑d(2,3,6,7,13) F(A,B,C,D)=∏M(2,4,6,11,12,15)+∑d(2,3,6,7,13) 11 第四章 组合逻辑电路的分析和设计 一 . 组合逻辑电路的分析 分析步骤、波形图的画法 二 . 组合逻辑电路的设计 ? 设计步骤： (1) 将文字