逻辑代数基础数字电子技术基础.PPT

《数字电子技术基础》电子课件 郑州大学电子信息工程学院 * 第一章 逻辑代数基础 1.1 概述 1.1.1 脉冲波形和数字波形 图1.1.1几种常见的脉冲波形，图(a)为矩形波、图(b)为锯齿波、图(c)为尖峰波、图(d)为阶梯波。 脉冲信号的参数 通常规定：0表示矩形脉冲的低电平；1表示矩形脉冲的高电平，如图1.1.3波形所示。 1.1.2 数制和码制 一、数制 ①每一位的构成 ②从低位向高位的进位规则 我们常用到的： 十进制，二进制，八进制，十六进制 十进制，二进制，八进制，十六进制 十进制数325.12用位置计数法可以表示为 任意一个具有n为整数和m为小数的二进制数表示为 八进制有0~7个数码，基数为8，它的计数规则是“逢八进一”。八进制一般表达式为 十六进制数的符号有0、1、2、…、8、9、A、B、C、D、E和F，其中符号0~9与十进制符号相同，字母A~F表示10~15。十六进制的计数规则“逢十六进一”，一般表示形式为 例如： 二、数制间的转换 各种进制转换为十进制 十进制转换为二进制 所以 二进制转换与十六进制间的转换 十六进制转换为二进制正好和上述过程相反 三、二进制数算术运算 算术运算 二进制数的0/1可以表示数量，进行 加，减，乘，除…等运算 二进制数的正、负号也是用0/1表示的。 在定点运算中，最高位为符号位（0为正，1为负） 如 +89 = （0 1011001） -89 = （1 1011001） 二进制数的补码： 1110 – 0110 = 1000 （14 - 6 = 8） 1110 + 1010 = 11000 =1000（舍弃进位） （14 + 10 = 8） 0110 + 1010 =24 1010是- 0110对模24 （16） 的补码 四、BCD码（Binary Coded Decimal） 8421BCD码与十进制数之间的转换是直接按位转换，例如 BCD码除842l码外，常用的还有2421码、余3码、余3循环码、BCD格雷码等等 1.2 基本逻辑函数及运算定律 基本概念 逻辑：事物的因果关系 逻辑运算的数学基础：逻辑代数 在二值逻辑中的变量取值： 0/1 逻辑代数中的变量称为逻辑变量，用字母A、B、C、…表示。其取值只有0或者l两种。这里的0和1不代表数量大小，而表示两种不同的逻辑状态，如，电平的高、低；晶体管的导通、截止；事件的真、假等等。 1.2.1 逻辑代数中的三种基本运算 与（AND） 或（OR） 非（NOT） 与 条件同时具备，结果发生 Y=A AND B = AB=A·B=AB 或 条件之一具备，结果发生 Y= A OR B = A+B 非 条件不具备，结果发生 几种常用的复合逻辑运算 与非 或非 与或非 几种常用的复合逻辑运算 异或 Y= A ? B 几种常用的复合逻辑运算 同或 Y= A ⊙B 1.2.2 逻辑代数的运算定律及规则 一、运算定律 用真值表证明 的正确性。 二、逻辑代数的常用公式 三、逻辑代数的基本规则 代入规则 ------在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立。 应用举例： 反演规则 -------对任一逻辑式 应用举例： 一、逻辑函数 Y=F(A,B,C,…) ------若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取值也随之而定。输入/输出之间是一种函数关系。 注：① 逻辑函数表达式的运算顺序为先算括号内，后括号外；先算与，后算或； ② 非号下面有一个括号时，括号可以省去，如 可以写成 二、逻辑函数的表示方法 真值表 逻辑式 逻辑图 波形图 卡诺图 计算机软件中的描述方式 各种表示方法之间可以相互转换 真值表 由逻辑函数表达式转换成真值表时，将输入变量取值的所有组合状态逐一代入逻辑表达式求出函数值，列成表，即可得到真值表。 逻辑式 将输入/输出之间的逻辑关系用与/或/非的运算式表示就得到逻辑式。 逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。逻辑图与逻辑函数表达式也可以互相