[数学]复习.ppt

复 习 第1章 逻 辑 代 数 基 础 1.1 基本逻辑运算 1.2 逻辑函数及其标准形式 1.3 逻辑代数的主要定理及常用公式 1.4 逻辑函数化简 一、基本概念 逻辑：是指事物因果关系的规律。 逻辑代数：是由一个逻辑变量集K，常量0、1及“或”、“与”、“非”三种运算符所构成的代数系统，记为（K，+，·，-，0,1）。 逻辑变量集：是指逻辑代数中所有可能变量的集合，它可用任何字母表示，但每一个变量的取值只可能为常量1或0。 逻辑变量：是指逻辑代数中的变量，一般用大写字母A、B、 C、…表示，逻辑变量的取值只能有两种，即逻辑0和逻辑1。 0和1称为逻辑常量。 二、 基本逻辑运算 1、与逻辑（逻辑乘、与运算、AND） 三、复合逻辑运算 1.2 逻辑函数及其标准形式 一、逻辑函数的定义 设某一逻辑网络的输入逻辑变量为A1，A2，…An，输出逻辑变量为F，如图示，当A1，A2，…An的取值确定后，F的值就唯一地被确定下来，则称F为A1，A2，…An的逻辑函数，记为 F=f（ A1，A2，…An） 二、逻辑函数地表示方法 1、逻辑表达式 是由逻辑变量和“与”、“或”、“非”三种运算符所构成的式子，是一种用公式表示逻辑函数的方法。 三、逻辑函数的标准形式 1、基本形式 （1）与或表达式（又叫积之和表达式） 2、最小项及最小项表达式 （1）最小项 （2）最小项表达式 ①定义 在一个与或逻辑表达式中，若所有的“与”项均为最小项，则该逻辑表达式称为最小项表达式。 ①最大项的定义： 设有n个变量，它们组成的“或”项中，每个变量或以原变量的形式或以反变量的形式出现一次，且仅出现一次，则这个“或”项称为这n个变量的一个最大项。 n变量逻辑函数的最大项有2n个。通常用符号Mi来表示。 （2）最大项表达式 ①定义 在一个或与逻辑表达式中，若所有的“或”项均为最大项，则该逻辑表达式式称为最大项表达式。 2、逻辑表达式与卡诺图 1.3 逻辑代数的主要定理及常用公式 一、逻辑代数的主要定理 1.4 逻辑函数化简 三、卡诺图化简法 1、卡诺图化简逻辑函数的基本原理 在卡诺图中每个小方格对应一个最小项，且几何相邻的最小项也具有逻辑相邻性； 卡诺图中相邻的两个方格（包括“闭合”与“轴对称”）所代表的最小项只有一个变量不同； 当2n标“1”小方格相邻时，对应的最小项可以合并，利用互补率A+A=1，可消去一个或多个变量，从而使逻辑函数得到简化。 结论： （1）在n个变量的卡诺图中，只有2i 个相邻的标“1”方格（必须排列成方形格或矩形格的形状）可以圈在一起，合并为一项，该项保留了原来各项中n-i 个相同的变量，消去i个不同变量。 （2）若标“1”的相邻方格不是2i 个，则至少形成2个圈。 2、卡诺图化简的基本步骤——化为最简“与或”式 （1）画出逻辑函数的卡诺图。 （2）圈“1”合并相邻的最小项。 （3）将每个圈对应的与项相或，即得到最简“与或”式。 ②圈“1”时允许重叠，但每个圈中至少有一个“1”只被圈过一次，否则就是多余圈。卡诺图中的所有“1”都要被圈过。 第2章 组合线路分析 2.1 概述 2.2 正逻辑与负逻辑 2.3 组合线路分析方法概述 2.4 全加器 2.5 译码器 2.6 数据多路选择器 2.7 奇偶校验器 2.1 概述 2.2 正逻辑与负逻辑 2.3 组合线路分析方法概述 组合线路分析：就是确定给出的组合线路的输入与输出关系，指出使输出为“1”的输入取值组合。 2.4 全加器 1、全加器：就是求取本位之和（Si）及本位向高位的进位（ Ci ）的逻辑部件。 2、全加器的逻辑符号 2.5 译码器 一、什么是译码器 1、在数字系统中，将输入的二进制代码“含意”翻译出来的过程称为译码。完成译码功能的电路称为译码器。 2、分类 二、译码器分析 1、二进制译码器 2.6 数据多路选择器 2.7 奇偶校验器 1、奇偶校验码 是由信息码加一位奇（或偶）检验位所组成。 本章要求 掌握组合线路的分析方法，会分析组合线路。 全加器等组合线路的构成和分析。 理解正、负逻辑的概念 第3章 组合线路设计 3.1 组合线路的设计方法概述 3.2 逻辑问题描述 3.3 逻辑函数的变换 3.4 组合线路设计中的特殊问题 3.6 组合线路设计举例 3.7 应用MSI功能块的组合线路设计 3.1 组合线路的设计方法概述 组合线路的设计步骤 3.2 逻辑问题描述 一、思路： 3.3 逻辑函数的变换 一、逻辑函数的“与非”实现 3.4