[教育]第1章逻辑代数基础1.ppt

第一章 逻辑代数基础 1.1 概述 1.2 逻辑代数中的三种基本运算 1.3 逻辑代数的基本公式和常用公式 1.4 逻辑代数的基本定理 1.5 逻辑函数及其表示方法 1.6 逻辑函数的公式化简法 1.7 逻辑函数的卡诺图化简法 1.8 具有无关项的逻辑函数及其化简 1.1 概述 1.1.1 模拟量和数字量 （1）模拟量——其变化在时间上或数值上是连续的一类量。 模拟信号——表示模拟量的信号。 如热电偶在工作时输出的，能表示所测温度及其大小的电压信号。 模拟电路——工作在模拟信号下的电子电路。即对模拟信号进行传输、处理的电子线路称为模拟电路。 模拟信号在电路中常表现为连续变化的电压或电流。 缺点：很难度量；容易受噪声的干扰；难以保存。 优点：用精确的值表示事物。 （2）数字量——其变化在时间上和数量上都是离散的一类量。 数字信号——表示数字量的信号。 如电子表的秒信号、生产线上记录零件个数的记数信号等。 数字电路——工作在数字信号下的电子电路。即对数字信号进行传输、处理的电子线路称为数字电路。 数字信号在电路中常表现为突变的电压或电流。 精度高、抗干扰能力强。 结构简单、容易制造，便于集成及系列化生产；可以抽象到系统级、寄存器级、门级、物理级。 疯狂的数字 音乐：CD、MP3 电影：MPEG、RM、DVD 数字电视 数字照相机 数字摄影机 手机 1.1.2 数制和码制 一、数制 数制——是多位数码中每一位的构成方法以及从低位到高位的进位规则的总称。（表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码） 如十进制：每一位有0-9十个数码。进位规则为“逢十进一”。 如二进制：每一位有0-1两个数码。进位规则为“逢二进一”。 如十六进制：每一位有0-9、A-F十六个数码。进位规则为“逢十六进一”。 基 数——数制的基数，就是在该数制中可能用到的数码个数。 位 权（位的权数）——在某一数制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。权数是一个幂。 十进制 二进制 二、数制转换 数制转换——将一种数制的数按照“等值原则”转换为另一种数制的数的过程。 1、非十进制数→十进制数：“系数乘权并相加”。 2、十进制数→非十进制数： 整数部分：“除基取余，逆序排列”。 小数部分：“乘基取整，顺序排列”。 3、二进制数→十六进制数：“四位并一位”。 整数部分：从小数点向左，每四位一组，每组用一位等值的十六进制数代替。 小数部分：从小数点向右，每四位一组，每组用一位等值的十六进制数代替。 4、十六进制数→二进制数：“一位分四位”。即每一位用等值的4位二进制数来代替，且位置不变。 将二进制数按权展开，即可以转换为十进制数。 三、码制 1、代码——表示不同事物的代号。 如运动员的编号、学生的学号等。 用以表示十进制数码、字母、符号等信息的一定位数的二进制数称为二进制代码。 2、码制——编制代码时所遵循的规则。 3、BCD码（二-十进制代码）——用4位二进制数b3b2b1b0来表示十进制数中的 0 ~ 9 十个数码。简称BCD码。 4、几种常用的BCD码： 恒权码：8421码、2421码、5211码等。 变权码：余3码、余3循环码等。 格雷码求法 1.1.3 算术运算和逻辑运算 1、算术运算——从某些有相对大小的数，按照某些“规则”，推演出另一些有相对大小的数的过程。 二进制算术运算和十进制算术运算的规则基本相同，唯一的区别在于二进制数是“逢二进一”，而不是十进制数的“逢十进一”。 在定点运算的情况下，二进制数可以用原码来表示，也可以用反码、补码等来表示。原码、反码、补码等被统称为机器数。数的大小被称为真值。 原码——最高位为符号位（正数为0，负数为1），其余位为数值位。所有的数值位共同表示真值的绝对值。 正数的反码、补码与原码完全相同。 负数的反码：将原码的符号位不变，数值位逐位取反，则得到负数的反码。 负数的补码：反码加1，则得到负数的补码。 2、在数字电路中，输入信号是“条件”，输出信号是“结果”，因此输入、输出之间存在一定的因果关系，称其为逻辑关系。 它可以用逻辑表达式、 图形和真值表等来描述。 3、二值逻辑——只有两种对立逻辑状态的逻辑关系。 数字信号就是一种二值逻