第一章_数字及逻辑基础.ppt

第一章 数制和码制 1.1 概述 数字量和模拟量 数字量：变化在时间上和数量上都是不连续的。（存在一个最小数量单位△） 模拟量：数字量以外的物理量。 数字电路和模拟电路：工作信号，研究的对象，分析/设计方法以及所用的数学工具都有显著的不同 数字量和模拟量 电子电路的作用：处理信息 模拟电路：用连续的模拟电压/电流值来表示信息 数字量和模拟量 电子电路的作用：处理信息 数字电路：用一个离散的电压序列来表示信息 1. 2 几种常用的数制 数制： ①每一位的构成 ②从低位向高位的进位规则 常用到的： 十进制，二进制，八进制，十六进制 十进制，二进制，八进制，十六进制 1.3不同数制间的转换 一、二－十转换 例： 二、十－二转换 整数部分: 例： 二、十－二转换 小数部分: 例： 三、二－十六转换 例：将10110010)2化为十六进制 五、八进制数与二进制数的转换 例：将(011110.010111)2化为八进制 六、十六进制数与十进制数的转换 1.5几种常用的编码 一、十进制代码 几种常用的十进制代码 第二章 逻辑代数基础 2.1 概述 基本概念 逻辑： 事物的因果关系 逻辑运算的数学基础： 逻辑代数 在二值逻辑中的变量取值： 0/1 正逻辑和负逻辑 2.2 逻辑代数中的三种基本运算 与（AND） 或（OR） 非（NOT） 与 条件同时具备，结果发生 Y=A AND B = AB=A·B=AB 或 条件之一具备，结果发生 Y= A OR B = A+B 非 条件不具备，结果发生 几种常用的复合逻辑运算 与非 或非 与或非 几种常用的复合逻辑运算 异或 Y= A ? B 几种常用的复合逻辑运算 同或 Y= A ⊙B 2.3 逻辑代数的基本公式和常用公式 2.3.1 基本公式 2.3.2 常用公式 2.3.1 基本公式 根据与、或、非的定义，得表2.3.1的布尔恒等式 2.3.2 若干常用公式 2.4 逻辑代数的基本定理 2.4.1 代入定理 ------在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立。 2.4.1 代入定理 应用举例： 式（17） A+BC = (A+B)(A+C) A+B(CD) = (A+B)(A+CD) = (A+B)(A+C)(A+D) 2.4.1 代入定理 应用举例： 式 （8） 2.4 逻辑代数的基本定理 2.4.2 反演定理 -------对任一逻辑式 德.摩根定理 2.4.2 反演定理 应用举例： 练习（化简） 2.5.1 逻辑函数 Y=F(A,B,C,······) ------若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取值也随之而定。输入/输出之间是一种函数关系。 注：在二值逻辑中， 输入/输出都只有两种取值0/1。 2.5.2 逻辑函数的表示方法 真值表 逻辑式 逻辑图 波形图 卡诺图 计算机软件中的描述方式 各种表示方法之间可以相互转换 真值表 逻辑式 将输入/输出之间的逻辑关系用与/或/非的运算式表示就得到逻辑式。 逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。 波形图 将输入变量所有取值可能与对应输出按时间顺序排列起来画成时间波形。 卡诺图 EDA中的描述方式 HDL (Hardware Description Language) VHDL (Very High Speed Integrated Circuit …) Verilog HDL EDIF DTIF 。。。 举例：举重裁判电路 各种表现形式的相互转换： 真值表 逻辑式 例：奇偶判别函数的真值表 A=0,B=1,C=1使 A′BC=1 A=1,B=0,C=1使 AB′C=1 A=1,B=1,C=0使 ABC′ =1 这三种取值的任何一种都使Y=1, 所以 Y= ? 真值表 逻辑式： 找出真值表中使 Y=1 的输入变量取值组合。 每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量。 将这些变量相加即得 Y。 把输入变