【2017年整理】1逻辑代数基础.ppt

第1章 逻辑代数基础 1.1 概述 1.2 数制与代码 1.3 二进制数的算术运算 1.4 逻辑代数中的逻辑运算 1.5 逻辑代数的基本定律和规则 1.6 逻辑函数及其描述方法 1.7 逻辑函数的化简;一、模拟信号和数字信号 模拟信号：在时间和数值上连续变化的信号。 －－时间上连续，幅值上也连续 例如：温度、正弦电压。 数字信号：在时间和数值上变化是离散的信号。 －－时间上离散，幅值上整数化 例如：人数、物件的个数。;二、模拟电路和数字电路 模拟电路：工作在模拟信号下的电子电路。 数字电路：工作在数字信号下的电子电路。具体讲，数字电路就是对数字信号进行产生、存储、传输、变换、运算及处理的电子电路。 三、数字电路的优点 精确度较高； 有较强的稳定性、可靠性和抗干扰能力； 具有算术运算能力和逻辑运算能力，可进行逻辑推理和逻辑判断； 电路结构简单，便于制造和集成； 使用方便灵活。;1.2 数制与代码; ;1.2 数制与代码; ;1.任意进制数转换为十进制数 按权展开，相加即可得。 2.十进制数转换为任意进制数 整数部分：除基数R倒取余法 小数部分：乘基数R取整法 例2. 将十进制数 (25.638)10 转换为二进制数。 ;1.2 数制与代码;1.2 数制与代码;例: 求(375.46)8 = (?)2 (678.A5)16 = (?)2;1.2 数制与代码; ;1.2 数制与代码;两位格雷码;2. 奇偶校验码 代码(或数据)在传输和处理过程中，有时会出现代码中的某一位由 0 错变成 1，或 1 变成 0。奇偶校验码由信息位和一位奇偶检验位两部分组成。 信息位：是位数不限的任一种二进制代码。  检验位：仅有一位，它可以放在信息位的前面，也可以放在信息位的后面。 编码方式有两种：  使得一组代码中信息位和检验位中“1”的个数之和为奇数，称为奇检验； 使得一组代码中信息位和检验位中“1”的个数之和为偶数，称为偶检验。 ; ;1.3 二进制数的算术运算;1.3 二进制数的算术运算; 为了方便运算，计算机中对有符号数常采用3种表示方法，即原码、补码和反码。下面的例子均以8位二进制数码表示。 1．原码 最高位为符号位，用0表示正数，用1表示负数；数值部分用二进制数的绝对值表示。 例：[+57]原=（0011 1001）2 [-57]原=（1011 1001）2 ;1.3 二进制数的算术运算;1.4 逻辑代数中的逻辑运算;1.4 逻辑代数中的逻辑运算;1 表示开关闭合，灯亮 0 表示开关断开，灯不亮;1.4 逻辑代数中的逻辑运算;1 表示开关闭合，灯亮 0 表示开关断开，灯不亮;1.4 逻辑代数中的逻辑运算;1 表示开关闭合，灯亮 0 表示开关断开，灯不亮;1.4 逻辑代数中的逻辑运算;或非逻辑功能口诀： 有“1”出“0”； 全“0”出“1”。 ;与或非门逻辑符号;异或逻辑功能口诀： 同为“0”； 异为“1”。 ;同或逻辑功能口诀： 同为“1”；异为“0”。 ;1.5 逻辑代数的基本定律和规则;反演律;1.5 逻辑代数的基本定律和规则;1.5 逻辑代数的基本定律和规则;=AB+AC+ABC+ABC;1.5 逻辑代数的基本定律和规则;1.5 逻辑代数的基本定律和规则;1.5 逻辑代数的基本定律和规则;1.5 逻辑代数的基本定律和规则;1.5 逻辑代数的基本定律和规则;1.5 逻辑代数的基本定律和规则;1.6 逻辑函数及其描述方法;1.6 逻辑函数及其描述方法;1.6 逻辑函数及其描述方法;1.6 逻辑函数及其描述方法;1.6 逻辑函数及其描述方法;1.6 逻辑函数及其描述方法;1.6 逻辑函数及其描述方法;1.6 逻辑函数及其描述方法;1.6 逻辑函数及其描述方法;若给定;1.6 逻辑函数及其描述方法;例：写出 的最大项之积式。;1.6 逻辑函数及其描述方法;∴卡诺图是上下，左右闭合的图形。