卡诺图化简法讲述.pptVIP

五．逻辑函数的卡诺图化简法 关于“最小项” （2）最小项的表示方法 （4）逻辑函数的最小项表达式 例如： 例：将下列函数化为最小项之和的形式 　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。 则由真值表可得如下逻辑表达式： （5）最小项的相邻性 任何两个最小项如果他们只有一个因子不同，其余因子都相同，则称这两个最小项为相邻最小项。 阶段性小结 逻辑函数的化简有公式法和卡诺图化简法等。 卡诺图化简的步骤 ① 将给定的逻辑函数式化成最小项之和的形式或化成与或形式。 画包围圈时应遵循的原则： ① 圈内方格数必须是2n个，n=0,1,2,… 逻辑电平 高电平UH： 输入高电平UIH 输出高电平UOH 低电平UL： 输入低电平UIL 输出低电平UOL 逻辑“0”和逻辑“1”对应的电压范围宽，因此在数字电路中，对电子元件、器件参数精度的要求及其电源的稳定度的要求比模拟电路要低。 ② 相邻方格包括上下底相邻、左右边相邻和四角相邻。 ③ 同一方格可以被重用，但重用时新圈中一定要有新成员加入，否则新圈就是多余的。 ④ 每个圈内的方格数尽可能多，圈的总个数尽可能少。 注意: 包围圈的圈法可能不惟一，因此化简结果也可能不惟一。 第6章 6.5 集成门电路 门电路是用以实现逻辑关系的电子电路。 门电路 分立元件门电路 集成门电路 双极型集成门（DTL、TTL） MOS集成门 NMOS PMOS CMOS 正逻辑：用高电平表示逻辑1，用低电平表示逻辑0 负逻辑：用低电平表示逻辑1，用高电平表示逻辑0 在数字系统的逻辑设计中，若采用NPN晶体管和NMOS管，电源电压是正值，一般采用正逻辑。若采用的是PNP管和PMOS管，电源电压为负值，则采用负逻辑比较方便。 今后除非特别说明，一律采用正逻辑。 一、正逻辑与负逻辑 VI控制开关S的断、通情况。 S断开，VO为高电平；S接通，VO为低电平。 概述 二、逻辑电平 1 0 5V 0V 0.8V 2V 高电平下限 低电平上限 实际开关为晶体二极管、三极管以及场效应管等电子器件 概述 利用二极管的单向导电性，相当于一个受外加电压极性控制的开关。 当uI=UIL时，D导通，uO=0.7=UOL －－－ 开关闭合 二极管开关特性 假定：UIH=VCC ，UIL=0 当uI=UIH时，D截止，uo=VCC=UOH －－－ 开关断开 双极型三极管输出特性 放大区：发射结正偏，集电结反偏；ubeuT， ubc0；起放大作用。 截止区：发射结、集电极均反偏，ubc0V，ube0V；一般地，ube0.7V时， ib?0V，ic?0V；即认为三极管截止。 饱和区：发射结、集电极均正偏； ubeVT， ubcVT；深度饱和状态下，饱和压降UCEs 约为0.2V。 双极型三极管开关特性 利用三极管的饱和与截止两种状态，合理选择电路参数，可产生类似于开关的闭合和断开的效果，用于输出高、低电平，即开关工作状态。 当uI=UIL时，三极管截止，uO=Vcc=UOH － 开关断开 假定：UIH=VCC ，UIL=0 当uI=UIH时，三极管深度饱和，uo=USEs=UOL － 开关闭合 分立元件门电路 一、二极管与门 Y=AB 分立元件门电路 二、二极管或门 Y=A+B 分立元件门电路 三、三极管非门 输入为低，输出为高； 输入为高，输出为低。 利用二极管的压降为0.7V，保证输入电压在1V以下时，开关电路可靠地截止。 A R 1 4k W T 1 T 2 T 4 T 5 R 4 R 3 1K W 130 W +Vcc R 2 1.6K W Y D 1 D 2 输入级 中间级 输出级 TTL集成门电路 TTL非门典型电路 一、74系列门电路 推拉式输出级作用：降低功耗，提高带负载能力 TTL集成门电路 TTL与非门典型电路 区别：T1改为多发射极三极管。 * * 第6章 返回 （1）最小项定义 如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。 3个变量A、B、C可组成8个最小项： 通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。 3个变量A、B、C的8个最小项可以分别表示为： 第6章 （3）最小项的性质 性质1：任意一个最小项，只有一组变量取值使其值为1,而在变量取其他各组值时这个最小项的