《数字逻辑基础》-第01章.pptVIP

数字逻辑基础 第1章 逻辑代数基础 1.1 概述 1.1.2 数字逻辑技术的主要内容 * 中国水利水电出版社 管庶安 1.1 概述 1.2 逻辑代数的基本概念 1.3 逻辑函数 1.4 逻辑函数的标准形式 1.5 逻辑代数的重要定理 1.6 逻辑函数化简 1.1.1 数字系统的基本概念 数字系统：对数字信号进行加工、传输、和存储的实体。 数字信号：一系列离散的数据 。 举例： 用计算机播放电影 计算机就是一个典型的数字系统。 数字量的表示形式： 用 “0” 和 “1” 两个基本逻辑量组成。 例： 十进制数 9 用 1001 表示； 字符 A 用1000001表示。 逻辑运算：对两种基本逻辑量进行的逻辑意义上的运算。 逻辑运算是对数字量进行处理的最基本运算 ，任何 运算归根到底是由大量的逻辑运算综合形成的 。 逻辑电路：实现逻辑运算的电子电路。 在逻辑电路中，一般用高电平表示逻辑 “1”，用低电平 表示逻辑 “0”。 逻辑电路的特点：抗干扰能力强 、运算精确 、速度高、 集成度高。 逻辑代数 对逻辑量进行运算的规律、法则和方法。 逻辑电路分析 逻辑电路设计就是根据给定的功能要求，设计出逻辑 电路。 逻辑电路设计 对于一个给定的逻辑电路，分析其工作原理，获得该 电路所具有的逻辑功能。 1.2 逻辑代数的基本概念 1.2.1 逻辑变量及基本运算 逻辑常量 仅有两个：“1” 和 “0” ，代表某命题为“真”或为“假”。 逻辑变量 值可以变化的逻辑量，取值只能是 0 或 1 。 逻辑变量用英文字母表示，如A、B、C、F 等。 基本逻辑运算 与运算，用符号 “ ? ” 表示，例如 A?B 或运算，用符号 “ + ” 表示，例如 A+B 非运算，用符号 “ ￣ ” 表示。例如 三种基本逻辑运算的法则 运算结果取相反的量。 非 参加运算的量，只有两个同时 为“0”时，运算结果才为“0”。否则运算结果为“1” 或 参加运算的量，只有两个同时 为“1”时，则运算结果为“1”。否则运算结果为“0” 与 含 义 法 则 运算名称 1.2.2 逻辑表达式 由逻辑变量、常量及基本逻辑运算符所构成的式子。 例： “与”运算符号 “?”可以省略： 逻辑运算的优先顺序： 括号可以改变优先顺序。 例： 1.2.3 逻辑代数的公理 逻辑代数的公理：从逻辑代数的基本运算法则出发，经 推导得出的、具有普遍使用意义的逻辑运算规律。 重叠律 2 结合律 5 交换律 互补律 0-1律 公理名称 对偶式 基本式 1 4 3 对偶： 将基本式中的“＋”换成“ ? ”，“ ? ”换成“＋”， 0换成1，1换成0，便得到对偶式。 先列出前5条公理： 1~5的证明： 用枚举法。 例：证明重叠律。 已知变量A 的取值仅有1或0两种。 将A=0代入 A+A=A 有：0+0=0，等式成立； 将A=1代入 A+A=A 有：1+1=1，等式成立； 即无论A为0还是A为1等式均成立，重叠律得证。 对合律 7 吸收律 分配律 公理名称 对偶式 基本式 6 8 用推理法可证明6~7式。 例：证明吸收律。 吸收律得证。 公理（续） 并项律 10 包含律 消去律 公理名称 对偶式 基本式 9 11 用推理法可证明9~11式。 例：证明消去律。 消去律得证。 公理（续） 1.3 逻辑函数 1.3.1 逻辑函数的定义 若逻辑变量F 的值由逻辑变量A1、A2、…、An的值所决 定，则称 F 为 A1、A2、…、An的函数，记为 F 值也只能为 0 或 1 。 用逻辑电路实现逻辑函数 输 入 输 出 1.3.2 逻辑函数的表示法 用逻辑表达式表达此逻辑命题： 逻辑命题： A、B 两人对某问题发表的意见，否定记为0，肯定记为1； F 为结果，意见不同时F 的值为0，相同时F 的值为1。 用真值表表达此逻辑命题： 1 0 0 1 F 1 0 1 0 B 1 1