1.4逻辑代数基础第1章数字逻辑基础逻辑函数的基本公式.pptVIP

内容简介 本章首先介绍数字信号、数字技术和数字系统等基本概念，然后介绍计算机中各种进制数的表示方法，最后介绍逻辑代数的基本概念、公式和定理，逻辑函数的代数化简法和卡诺图化简法。逻辑代数是分析及设计数字电路的基本工具，逻辑函数化简是数字电路分析及设计的基础 重点内容 数制与码制的表示方法及代数法和卡诺图法化 简逻辑函数的基本方法 教学目标 理解数字信号和数字系统的基本概念 了解数字电路的特点、应用、分类及学习方法 掌握二、八、十、十六进制的表示方法及相互转换 知道8421BCD码、余三码、格雷码的意义及表示方法 掌握逻辑代数的基本逻辑运算和基本定律及代数法和卡诺图法化简逻辑函数的基本方法 学时安排：6学时 数字电路概述及数制与编码 2学时 逻辑代数的基本概念、公式和定理 2学时 逻辑函数的化简方法 2学时 课后作业 习题1-3 1-5 1-10 1-13 1-15 本章主要介绍逻辑代数的基本公式和定理；逻辑函数的化简方法；逻辑函数的常用表示方法等。 与、或、非是三种基本逻辑关系，也是三种基本逻辑运算，与非、或非、与或非、异或则是由三种基本逻辑运算复合而成的四种逻辑运算。 逻辑化数的公式和定理是推演、变换和化简逻辑函数的依据。 逻辑函数的公式化简法和图形化简法是应该熟练掌握的。 1.4 逻辑代数基础 第1章 数字逻辑基础 逻辑函数 ◇真值表与逻辑表达式互相转化 ◆几种表示方法的互相转化 □由逻辑表达式画真值表 把各输入变量值代入表达式，分别求出输出变量的值 例 0 0 0 1 1 0 1 1 A B 1 0 0 1 Y 该函数有两个变量，有4种取值的可能组合，将他们按顺序排列起来即得真值表 1.4 逻辑代数基础 第1章 数字逻辑基础 逻辑函数 ◇逻辑表达式与逻辑图互相转化 ◆几种表示方法的互相转化 □由逻辑图写逻辑表达式：逐级写出各个门的输出 例 C B A Y ≥1 1.4 逻辑代数基础 第1章 数字逻辑基础 逻辑函数 ◇逻辑表达式与逻辑图互相转化 ◆几种表示方法的互相转化 □由逻辑表达式画逻辑图：逐级画出各个门 例 Y ≥1 A B 1 1 1.4 逻辑代数基础 第1章 数字逻辑基础 逻辑函数的基本公式、定理和规则 基本公式 1.4 逻辑代数基础 第1章 数字逻辑基础 逻辑函数的基本公式、定理和规则 常用公式 1.4 逻辑代数基础 第1章 数字逻辑基础 逻辑函数的基本公式、定理和规则 基本规则 ◆代入规则 任何一个含有变量A的等式，如果将所有出现变量A的地方都代之以一个逻辑函数F，等式仍成立 理论依据：任何一个逻辑函数也和任何一个逻辑变量一样，只有逻辑0和逻辑1两种取值。因此，可将逻辑函数作为一个逻辑变量对待 1.4 逻辑代数基础 第1章 数字逻辑基础 逻辑函数的基本公式、定理和规则 基本规则 ◆反演规则 （摩根定理） Y是一个逻辑函数表达式，如果将表达式中所有的“或”换为“与”，所有的原变量换为反变量，所有的反变量换为原变量，则所得到的表达式为 ，称为Y的反函数 例 1.4 逻辑代数基础 第1章 数字逻辑基础 逻辑函数的基本公式、定理和规则 基本规则 ◆对偶规则 如果将反演规则中的原变量互换的条件去掉，则得到的表达式为 F′，称为F的对偶式 对偶变换： “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0” 例 1.4 逻辑代数基础 第1章 数字逻辑基础 逻辑函数最小项 最小项的概念 任一逻辑函数都可以表示成最小项之和形式 n 个变量的函数的最小项是包含n 个变量的乘积项，且每一个变量在乘积项中只能以原变量或反变量形式出现且仅出现一次，这样的乘积项叫最小项 最小项表示 为分析方便常常把最小项进行编号。用 mi 表示 m是最小项，i 是十进制数，即最小项编号 这里需要强调一点：在每一个最小项中变量要按英文字母顺序排列 1.4 逻辑代数基础 第1章 数字逻辑基础 逻辑函数最小项 最小项表示 m7 ABC 7 111 m6 ABC 6 110 m5 ABC 5 101 m4 ABC 4 100 m3 ABC 3 011 m2 ABC 2 010 m1 ABC 1 001 m0 A B C 0 000 最小项编号 最小项 十进制数 逻辑变量取值 三变量函数的最小项编号 1.4 逻辑代数基础 第1章 数字逻辑基础 逻辑函数最小项 最小项性质 ◆任意一个最小项，只有一组变量取值使其值为1，而其余各种取值组合，该最小项的值均为0 ◆任意两个最小项的乘积为0 ◆全体最小项之和为1 1.4 逻辑代数基础 第1章 数字逻辑基础 逻辑函数最小项 逻辑函数的最小项标准式 ① 反复应用摩根定理去掉长非号，直到只在单个变量上有非号为止