[初中教育]C5 第1章 数字逻辑基础 P5.pptVIP

卡诺图的画法小结 用卡诺图化简逻辑函数2 用卡诺图化简逻辑函数3 * 1.0 数字电路概述 1.1 数制 1.2 常用编码 1.3 二进制数的运算 1.4 逻辑代数基础 本章小结 第一章 数字逻辑基础 本章主要介绍数字电路中常用的几种数制的表示方法及其转换规律，数字系统中常见的几种编码及逻辑代数知识。 * 逻辑变量和逻辑函数 基本逻辑运算及基本逻辑门 逻辑代数的基本公式和常用公式 逻辑函数的表示方法 逻辑函数的化简方法 1.4 逻辑代数基础 逻辑代数，又称布尔代数——研究客观事务逻辑关系的代数学； 由19世纪英国数学家乔治·布尔(George Boole)创立 它和普通代数有本质的区别——是一种二值代数 1.4 逻辑代数基础 * 逻辑函数的化简方法 逻辑代数化简法(逻辑函数最基本形式是与或表达式) (1) 吸收法： 传统设计方法中，最简表达式的标准是表达式中的项数最少，每项含的变量也最少——实现时逻辑门及逻辑门的输入也最少，提高可靠性； 现代设计方法中，多采用可编程逻辑器件实现，不一定追求表达式最简，而追求设计简单方便、可靠性好、效率高 (2) 消去法： (3) 并项法： (4) 配项法： (5) 多种方法配合使用 利用A+AB=A吸收多余的与项 利用A+A′B=A+B消去多余的因子 利用A+A ′=1把两项合并成一项 利用1=A+A ′ 或添加AA′=0，再与其他项合并 逻辑代数化简法 * (1) 吸收法 (A+AB=A) (2) 消去法 (A+A′B=A+B) (3) 并项法 (A+A’=1) (4) 配项法 (1=A+A ′ 或添加AA′=0) 例如： F=AB+ABCD+ABEF= F=A’+A’C+A’BC’+A’DE’= (5) 多种方法配合使用 例如： F=A’+ABC= F=AB’+B+A’B= 例如： F=ABC’D+(AB)’C’D= F=AB’+ACD+A’B’+CD= 例如： F=AB’+A’(AB)’= 例如：F = A’BC+AB’C+ABC’+ABC AB(1+CD+EF)=AB A’(1+C+BC’+DE’)=A’ A’+BC A+B+A’B=A+B C’D(AB+(AB)’)=C’D (AB’+A’B’)+(ACD+CD)=B’+CD AB’+A’(AB)’+AA’=(AB’+AA’)+A’(AB)’ = A(B’+A’)+A’(AB)’=A(AB)’+A’(AB)′=(AB)’ = (A’BC+ABC)+(AB’C+ABC)+(ABC’+ABC)=BC+AC+AB 逻辑代数化简法 – 举例 * 逻辑函数的化简方法 卡诺图化简法 (1) 卡诺图的构成 卡诺图(Karnaugh map，简称K图)——是一种根据最小项(或最大项)间相邻关系画出的方格图，每个方格代表一个最小项(或最大项) 卡诺图化简 最小项卡诺图——将全部最小项各用一个方格表示，并使相邻的最小项在几何位置上也相邻，排列而成的几何图形 n个变量的逻辑函数有2n个最小项——n个变量的卡诺图有2n个小方格 2变量卡诺图 3变量卡诺图 4变量卡诺图 5变量卡诺图 ——对相邻项不断合并；简单、直观，变量较少时方便 卡诺图的构成 * 2变量卡诺图 B A 0 1 0 A′B′ A′B 1 AB′ AB (a) B A 0 1 0 m0 m1 1 m2 m3 (b) B A 0 1 0 0 1 1 2 3 (c) 图(a)中：第1、2列分别表示B的非和B；第1、2行分别表示A的非和A； 原变量用1表示，反变量用0表示——行、列交叉处的小方格就是输入变量取值对应的最小项； 图(b)、(c)分别是用最小项符号和最小项编号表示的卡诺图 2变量卡诺图 * 3变量卡诺图 BC A 00 01 11 10 0 m0 m1 m3 m2 1 m4 m5 m7 m6 (a) 3变量卡诺图中，B、C为一组，标注按两位循环码排列(00, 01, 11, 10)； BC A 00 01 11 10 0 0 1 3 2 1 4 5 7 6 (b) 3变量卡诺图以2变量卡诺图为基础；以2变量卡诺图的右边线为对称轴做一个对称图形即可得到 图(a)、(b)分别是用最小项符号和最小项编号表示的3变量卡诺图 3变量卡诺图中，具有相邻关系的，除任意两个相邻的列外，还有最左边1列和最右边1列 3变量卡诺图 * 4变量卡诺图 4变量卡诺图中，A、B为一组，C、D为一组，分别按两位循环码排列 CD AB 00 01 11 10 00 0 1 3 2 01 4 5 7 6 11 12 13 15 14 10 8 9 11 10 4变量卡诺图 4变量卡诺图以3变量卡诺图为基础；以