2晶体管时代.ppt

第一章 逻辑代数基础 1.1 概述 1.2 逻辑代数中的三种基本运算 1.3 逻辑代数的基本公式和常用公式 1.4 逻辑代数的基本定理 1.5 逻辑函数及其表示方法 1.6 逻辑函数化简 1.7 小结 1.1概述 .1 数字量与模拟量 模拟信号：在时间上和数值上连续的信号。对模 拟信号进行传输、处理的电子线路称为模拟 电路。 数字信号：在时间上和数值上不连续的（即离散 的）信号。对数字信号进行传输、处理的电 子线路称为数字电路。 一、数字电路的特点 1）工作信号是二进制的数字信号，在时间上和数值上是离散的（不连续），反映在电路上就是低电平和高电平两种状态（即0和1两个逻辑值） 2）在数字电路中，研究的主要问题是电路的逻辑功能，即输入信号的状态和输出信号的状态之间的关系。 3）对组成数字电路的元器件的精度要求不高，只要在工作时能够可靠地区分0和1两种状态即可。 二、数字电路的分类 1）按集成度分类：数字电路可分为小规模（SSI，每片数十器件）、中规模（MSI，每片数百器件）、大规模（LSI，每片数千器件）和超大规模（VLSI，每片器件数目大于1万）数字集成电路。集成电路从应用的角度又可分为通用型和专用型两大类型。 2）按所用器件制作工艺的不同：数字电路可分为双极型（TTL型）和单极型（MOS型）两类 3）按照电路的结构和工作原理的不同：数字电路可分为组合逻辑电路和时序逻辑电路两类。组合逻辑电路没有记忆功能，其输出信号只与当时的输入信号有关，而与电路以前的状态无关。时序逻辑电路具有记忆功能，其输出信号不仅和当时的输入信号有关，而且与电路以前的状态有关。 .2 数制与码制 一、 数制 任意进制数都可以表示成展开式： 1.十进制 2、二进制 数码为：0、1；基数是2。 运算规律：逢二进一，即：1＋1＝10。 二进制数的权展开式： 3、十六进制 数码为：0～9、A～F；基数是16。 运算规律：逢十六进一，即：F＋1＝10。 十六进制数的权展开式： 4. 数制的转换 1、二进制数与十六进制数的相互转换 二、码制 一串数字和字母组成的代码，用以表示特定的事物。而组成这些代码的方法或规则称为码制。 如： 学号，电话号码，运动员号码，IP地址 特别的： 用四位二进制数码（0或1）表示一位十进制数码（0，1，2…9）的编码称为二-十进制代码，简称BCD码 BCD码有很多种，8421 BCD码是我们经常使用的一种。 几种常见的BCD码 多位十进制数的表示 数制与BCD码间的转换 .3 算术运算和逻辑运算 加减乘除 反码 补码: 正数的补码是其本身; 负数的补码是反码加一. 1.2逻辑函数中的三种基本运算 .1 三种基本逻辑运算 1.“与” 2.或 3.“非” .2与、或、非的基本组合 1.3 逻辑代数的基本公式和常用公式 常用公式 1.4 逻辑代数的基本定理 代入规则 代入规则：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。 反演规则 反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。 对偶规则 对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而与原变量反变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函Y的对偶函数。这个规则称为对偶规则。 1.5 逻辑函数及其表示方法 .1逻辑函数 逻辑函数：如果对应于输入逻辑变量A、B、C、…的每一组确定值，输出逻辑变量Y就有唯一确定的值，则称Y是A、B、C、…的逻辑函数。记为： .2逻辑函数的表示方法 1、真值表 2、逻辑表达式 4、逻辑函数表示方法之间的转换 .3逻辑函数的两种标准形式 1、逻辑函数的最小项 1.6 逻辑函数化简 .1公式化简 1、最简与或表达式 3.公式化简（略） .2卡诺图化简 1、逻辑函数的卡诺图表示法 2、用卡诺图表示逻辑函数 3、卡诺图化简 例2 “与或”式化简：例3 .3具有无关项的化简 无关项：函数可以随意取值（可以为0，也可以为1）或不会出现的变量取值所对应的最小项称为随意项，也叫做约束项或无关项。 1.7 小结 逻辑函数的化简有公式法和图形法等。公式法是利用逻辑代数的公式、定理和规则来对逻辑函数化简，这种方法适用于各种复杂的逻辑函数，但需要熟练地运用公式和定理，且具有一定的运算技巧。图形法就是利用函数的卡诺图来对逻辑函数化简，这种方法简单直观，容易掌握，但变量太多时卡诺图太复杂，图形法已不