一般表达式课件

上传人:无*** 文档编号:241851410 上传时间:2024-07-30 格式:PPT 页数:57 大小:795KB
返回 下载 相关 举报
一般表达式课件_第1页
第1页 / 共57页
一般表达式课件_第2页
第2页 / 共57页
一般表达式课件_第3页
第3页 / 共57页
点击查看更多>>
资源描述
一般表达式一般表达式:1.2.1十进制十进制十进制采用十进制采用0,1,2,3,4,5,6,7,8,9十个数码,其进位的十个数码,其进位的规则是规则是“逢十进一逢十进一”。4587.29=4 103+5 102+8 101+7 100+2 10 1+9 10 2系数系数位权位权任意进制数的一般表达式为任意进制数的一般表达式为:各位的权都是各位的权都是10的幂。的幂。1.2数制数制数制数制:多位数码中的每一位数的构成及低位向高位进位的规则多位数码中的每一位数的构成及低位向高位进位的规则十进制十进制:十进制数的展开式十进制数的展开式一般表达式:1.2.1十进制十进制采用0,1,2,311.2.2 二进制二进制二进制数的一般表达式为二进制数的一般表达式为二进制数的一般表达式为二进制数的一般表达式为:例如:例如:1+1 =10=121+020位权位权系数系数二进制数只有二进制数只有0、1两个两个数码,数码,进位规律是:进位规律是:“逢二进一逢二进一”.1 1、二进制数的表示方法、二进制数的表示方法各位的权都是各位的权都是2的幂。的幂。1.2.2 二进制二进制数的一般表达式为:例如:1+123 3、二进制数波形表示、二进制数波形表示、二进制数波形表示、二进制数波形表示1.2.2 二进制二进制低位低位低位低位高位高位高位高位3、二进制数波形表示1.2.2 二进制低位高位31)1)、十进制数转换成二进制数:、十进制数转换成二进制数:a.a.整数部分用整数部分用“辗转相除辗转相除”法法:辗转相除法辗转相除法:将十进制数连续不断地除以将十进制数连续不断地除以2,直至商为零,直至商为零,所得余数由低位到高位排列,即为所求二进制数所得余数由低位到高位排列,即为所求二进制数.整数部分整数部分小数部分小数部分1.2.3 二二-十进制之间的转换十进制之间的转换1)、十进制数转换成二进制数:a.整数部分用“辗转相除”465652 2余数余数余数余数=1=1=D D0 032322 2余数余数余数余数=0=0=D D1 116162 2余数余数余数余数=0=0=D D2 2 8 82 2余数余数余数余数=0=0=D D3 3 4 42 2余数余数余数余数=0=0=D D4 4 2 22 2余数余数余数余数=0=0=D D5 5 1 1 2 2余数余数余数余数=1=1=D D6 60 0所以所以所以所以 十十十十-二转换二转换二转换二转换 例例例例:将十进制数:将十进制数:将十进制数:将十进制数6565转换为二进制数:转换为二进制数:转换为二进制数:转换为二进制数:a.a.整数部分用整数部分用“辗转相除辗转相除”法法:()D D=(=(D7 D6 D5D4 D1 D0)B652余数=1=D0322余数=0=D1165解由于二进制数基数为解由于二进制数基数为2,所以逐次除以,所以逐次除以2,取其余数(,取其余数(0或或1):):6商商余数余数101011LSBMSB所以所以 (53)D=(110101)B()53 D转换成二进制数。转换成二进制数。将十进制数将十进制数练习练习1.2.3 二二-十进制之间的转换十进制之间的转换a.a.整数部分用整数部分用“辗转相除辗转相除”法法:解由于二进制数基数为2,所以逐次除以2,取其余数(0或1)6小数部分:乘小数部分:乘小数部分:乘小数部分:乘 2 2 法法法法 0.625 0.625 2 2 1.250 1.250整数部分整数部分整数部分整数部分=1 1=D D-1-1 0.250 0.250 2 2 0.500 0.500整数部分整数部分整数部分整数部分=0 0=D D-2-2 0.500 0.500 2 2 1.000 1.000整数部分整数部分整数部分整数部分=1 1=D D-3-3所以所以所以所以 例例例例:将十进制数:将十进制数:将十进制数:将十进制数0.6250.625转换为二进制数转换为二进制数转换为二进制数转换为二进制数:乘乘乘乘 2 2 法法法法;将十进制数的将十进制数的将十进制数的将十进制数的小数部分乘小数部分乘小数部分乘小数部分乘2,2,取其整数得取其整数得取其整数得取其整数得D D-1,-1,;再将小数再将小数再将小数再将小数部分乘部分乘部分乘部分乘2,2,取其整数得取其整数得取其整数得取其整数得D D-2-2;再将小数部分乘再将小数部分乘再将小数部分乘再将小数部分乘2 2小数部分:乘 2 法 0.625 2 7解由于精度要求达到解由于精度要求达到0.1%,0.1%1/1024.所以所以,需要精需要精确到二进制小数确到二进制小数10位,即位,即1/210。0.392=0.780.782=1.560.562=1.120.122=0.240.242=0.480.482=0.96 b-6 =00.962=1.92 b-7 =10.922=1.84 b-8 =10.842=1.68 b-9 =10.682=1.36 b-10=1所以所以%1.0。到到例例2 将十进制小数将十进制小数(0.39)D转换成二进制数转换成二进制数,要求要求精精度达度达1.2.3 二二-十进制之间的转换十进制之间的转换b-1=0b-2=1b-3=1b-4=0b-5=0解由于精度要求达到0.1%,0.1%1/1024.8方法方法方法方法:按二进制展开式展开,即将每位的系数乘以该位的权按二进制展开式展开,即将每位的系数乘以该位的权按二进制展开式展开,即将每位的系数乘以该位的权按二进制展开式展开,即将每位的系数乘以该位的权值值值值,然后各项乘积相加,就可得到等值的十进制数。然后各项乘积相加,就可得到等值的十进制数。然后各项乘积相加,就可得到等值的十进制数。然后各项乘积相加,就可得到等值的十进制数。二二二二-十转换十转换十转换十转换 例例例例:将二进制数:将二进制数:将二进制数:将二进制数101.11101.11转换为十进制数:转换为十进制数:转换为十进制数:转换为十进制数:方法:按二进制展开式展开,即将每位的系数乘以该位的权值,然后9 十六进制数中只有十六进制数中只有0,1,2,3,4,5,6,7,8,9,A、B、C、D、E、F十六个数十六个数码,进位规律是码,进位规律是“逢十六进一逢十六进一”。各位的权均为。各位的权均为16的幂。的幂。1.十六进制十六进制一般表达式:一般表达式:一般表达式:一般表达式:例如例如例如例如1.2.4 十六进制和八进制十六进制和八进制各位的权都是各位的权都是16的幂。的幂。十六进制数中只有0,1,2,3,4,5,102 2、二、二、二、二-十六进制之间的转换十六进制之间的转换十六进制之间的转换十六进制之间的转换 二进制转换成十六进制:二进制转换成十六进制:二进制转换成十六进制:二进制转换成十六进制:因为因为16进制的基数进制的基数16=24,所以,可将四位二进制数表示一,所以,可将四位二进制数表示一位位16进制数,即进制数,即 00001111 表示表示 0-F。1.2.4 十六进制和八进制十六进制和八进制方法方法方法方法:从低位到高位将每从低位到高位将每从低位到高位将每从低位到高位将每 4 4 4 4 位二进制数分为一组,并将每一位二进制数分为一组,并将每一位二进制数分为一组,并将每一位二进制数分为一组,并将每一组以等值的十六进制数代之,即可得到对应的十六进制数。组以等值的十六进制数代之,即可得到对应的十六进制数。组以等值的十六进制数代之,即可得到对应的十六进制数。组以等值的十六进制数代之,即可得到对应的十六进制数。=(5 1 B 5 1 B )HH2、二-十六进制之间的转换 二进制转换成十六进制:11(8 F C 6 8 F C 6 )HH 例例例例 :将十六进制数:将十六进制数:将十六进制数:将十六进制数8FC68FC6转换为二进制数:转换为二进制数:转换为二进制数:转换为二进制数:方法方法:将每位将每位16进制数展开成四位二进制数,排列顺序不变即可。进制数展开成四位二进制数,排列顺序不变即可。练习练习(BEEF)H=(1011 1110 1110 1111)B十六进制转换成二进制:十六进制转换成二进制:十六进制转换成二进制:十六进制转换成二进制:(8 F C 12 根据式根据式根据式根据式 将各位按权展开后相加。将各位按权展开后相加。将各位按权展开后相加。将各位按权展开后相加。十十十十-十六转换先转换成二进制数,再转换成等值的十六十六转换先转换成二进制数,再转换成等值的十六十六转换先转换成二进制数,再转换成等值的十六十六转换先转换成二进制数,再转换成等值的十六进制数。进制数。进制数。进制数。十六进制数与十进制数的转换十六进制数与十进制数的转换十六进制数与十进制数的转换十六进制数与十进制数的转换十六十六十六十六-十转换十转换十转换十转换十十十十-十六转换十六转换十六转换十六转换 根据式 131.4二进制运算1.4.1 二进制算术运算的特点算术运算:1:和十进制算数运算的规则相同 2:逢二进一 特 点:加、减、乘、除 全部可以用移位和相 加这两种操作实现。简化了电路结构 所以数字电路中普遍采用二进制算数运算1.4二进制运算1.4.1 二进制算术运算的特点 141.4二进制数运算1.4.2 反码、补码和补码运算 二进制数的正、负号也是用0/1表示的。在定点运算中,最高位为符号位(0为正,1为负)如 +89=(0 1011001)-89=(1 1011001)1.4二进制数运算1.4.2 反码、补码和补码运算15二进制数的补码:最高位为符号位(0为正,1为负)正数的补码和它的原码相同负数的补码=数值位逐位求反(反码)+1如 +5=(0 0101)-5=(1 1011)通过补码,将减一个数用加上该数的补码来实现二进制数的补码:最高位为符号位(0为正,1为负)16 10 5=5 10+7 12=5(舍弃进位)7+5=12 产生进位的模 7是-5对模数12的补码 一般表达式课件171011 0111=0100 (11-7=4)1011+1001=10100=0100(舍弃进位)(11+916=4)0111+1001=241001是0111对模24(16)的补码1011 0111=010018 两个补码表示的二进制数相加时的符号位讨论例:用二进制补码运算求出1310 、131310 10、131310 10、13131010结论:将两个加数的符号位和来自最高位数字位的进位相加,结果就是和的符号 解:两个补码表示的二进制数相加时的符号位讨论191.4二进制代码二进制代码二进制代码的位数二进制代码的位数(n),与需要编码的事件(或信息)的个与需要编码的事件(或信息)的个 数数(N)之间之间应满足以下关系:应满足以下关系:2n-1N2n1.二二十进制码进制码十进制码进制码(数值编码数值编码)(BCD码码-Binary Code Decimal)用用4位二进制数来表示一位十进制数中的位二进制数来表示一位十进制数中的09十个数码。十个数码。从从4 位二进制数位二进制数16种代码中种代码中,选择选择10种来表示种来表示09个数码的方案有很多个数码的方案有很多种。每种方案产生一种种。每种方案产生一种BCD码。码。码制码制:编制代码所要遵循的规则编制代码所要遵循的规则1.4二进制代码二进制代码的位数(n),与需要编码20BCD码码十进制数十进制数码码8421码码2421 码码5421 码码余余3码码余余3循环循环码码0000000000000001100101000100010001010001102001000100010010101113001100110011011001014010001000100011101005010110111000100011006011011001001100111017011111011010101011118100011101011101111109100111111100110010100000000100100011010001010110011110001001101010111100110111101111(1 1)几种常用)几种常用的的BCD代码代码1.4.1二二-十进制码十进制码BCD码十进制数码8421码2421 码5421 码余3码余21对于有权对于有权BCD码,可以根据位权展开求得所代表的十进制数。例如:码,可以根据位权展开求得所代表的十进制数。例如:BCD8421 0111()D 7=11214180+=()D BCD2421 7112041211101=+=(3)求求BCD代码表示的十进制数代码表示的十进制数1.4.1二二-十进制码十进制码对于有权BCD码,可以根据位权展开求得所代表的十进制数。22对于一个多位的十进制数,需要有与十进制位数相同的几对于一个多位的十进制数,需要有与十进制位数相同的几组组BCD代码来表示。例如:代码来表示。例如:不能省略!不能省略!不能省略!不能省略!(4)用用BCD代码表示十进制数代码表示十进制数1.4.1二二-十进制码十进制码对于一个多位的十进制数,需要有与十进制位数相同的几组BC231.4.2 格格 雷雷 码码 格雷码是一种无权码。格雷码是一种无权码。二进制码二进制码b3b2b1b0格雷码格雷码G3G2G1G000000001001000110100010101100111100010011010101111001101111011110000000100110010011001110101010011001101111111101010101110011000 编码特点是:任何编码特点是:任何两个相邻代码两个相邻代码之间仅有一位不同。之间仅有一位不同。该特点常用于模拟量的转换。当该特点常用于模拟量的转换。当模拟量发生微小变化,模拟量发生微小变化,格雷码仅仅格雷码仅仅改变一位,这与其它码同时改变改变一位,这与其它码同时改变2位或更多的情况相比,更加可靠位或更多的情况相比,更加可靠,且容易检错。且容易检错。1.4.2 格 雷 码 格雷码是一种无权码。二进制码格雷码24 1.4.3 ASCII 码码(字符编码字符编码)ASCII码即美国标准信息交换码。码即美国标准信息交换码。它共有它共有128个代码,可以表示大、小写英文字母、十进制个代码,可以表示大、小写英文字母、十进制数、标点符号、运算符号、控制符号等,普遍用于计算机数、标点符号、运算符号、控制符号等,普遍用于计算机的键盘指令输入和数据等的键盘指令输入和数据等。1.4.3 ASCII 码(字符编码)ASCII251.5 二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算*逻辑运算逻辑运算:当当0和和1表示表示逻辑状态时,两个二进制数码按照某种特定的因果逻辑状态时,两个二进制数码按照某种特定的因果关系进行的运算。关系进行的运算。逻辑运算使用的数学工具是逻辑代数。逻辑运算使用的数学工具是逻辑代数。逻辑运算的描述方式逻辑运算的描述方式:逻辑代数表达式、真值表、逻辑图、卡诺图、波形图逻辑代数表达式、真值表、逻辑图、卡诺图、波形图和硬件描述语言(和硬件描述语言(HDL)等。等。*逻辑代数与普通代数逻辑代数与普通代数:与普通代数不同之处是逻辑代数中的变量只有与普通代数不同之处是逻辑代数中的变量只有0和和1两个两个可取值,它们分别用来表示完全两个对立的逻辑状态。可取值,它们分别用来表示完全两个对立的逻辑状态。在逻辑代数中,有与、或、非三种基本的逻辑运算。在逻辑代数中,有与、或、非三种基本的逻辑运算。1.5 二值逻辑变量与基本逻辑运算*逻辑运算:当0和126下页下页返回返回一、一、逻辑函数逻辑函数各种逻辑关系中,输入与输出之间的函数关系,各种逻辑关系中,输入与输出之间的函数关系,各种逻辑关系中,输入与输出之间的函数关系,各种逻辑关系中,输入与输出之间的函数关系,称为称为称为称为逻辑函数逻辑函数逻辑函数逻辑函数。表示为:表示为:表示为:表示为:变量和输出(函数)的取值只有变量和输出(函数)的取值只有变量和输出(函数)的取值只有变量和输出(函数)的取值只有0 0和和和和1 1两种状态,两种状态,两种状态,两种状态,这种逻辑函数是这种逻辑函数是这种逻辑函数是这种逻辑函数是二值逻辑函数二值逻辑函数二值逻辑函数二值逻辑函数。下页返回一、逻辑函数各种逻辑关系中,输入与输出之间的函数关27 例例例例1.4.1 1.4.1 三人表决电路:三人表决电路:三人表决电路:三人表决电路:三人三人三人三人A A、B B、C C当中有两人或两人以上同意时,当中有两人或两人以上同意时,当中有两人或两人以上同意时,当中有两人或两人以上同意时,表决结果表决结果表决结果表决结果Y Y为通过,否则表决结果为通过,否则表决结果为通过,否则表决结果为通过,否则表决结果Y Y为没通过,为没通过,为没通过,为没通过,表决结果表决结果表决结果表决结果Y Y的状态(通过与没通过)是的状态(通过与没通过)是的状态(通过与没通过)是的状态(通过与没通过)是三人三人三人三人A A,B B,C C状态(同意与不同意)的函数。状态(同意与不同意)的函数。状态(同意与不同意)的函数。状态(同意与不同意)的函数。任何一个具体的因果关系都可以任何一个具体的因果关系都可以任何一个具体的因果关系都可以任何一个具体的因果关系都可以用一个逻辑函数描述用一个逻辑函数描述用一个逻辑函数描述用一个逻辑函数描述逻辑函数为:逻辑函数为:逻辑函数为:逻辑函数为:例1.4.1 三人表决电路:任何一个具体的因果关系都28 电路状态表电路状态表开关开关S1开关开关S2灯灯断断断断灭灭断断合合灭灭合合合合断断灭灭合合亮亮S1S2灯灯电源电源与运算与运算(1)与逻辑与逻辑:只有当决定某一事件的条件全部具备时,只有当决定某一事件的条件全部具备时,这一事件才会发生。这种因果关系称为与逻辑关系。这一事件才会发生。这种因果关系称为与逻辑关系。与逻辑举例与逻辑举例1.5 二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算 电路状态表开关S1开关S229 逻辑真值表逻辑真值表ABL001010110001 与逻辑举例状态表与逻辑举例状态表开关开关S S1 1开关开关S S2 2灯灯断断断断灭灭断断合合灭灭合合合合断断灭灭合合亮亮逻辑表达式逻辑表达式与逻辑:与逻辑:L=A=AB 与逻辑符号与逻辑符号ABL&ABL灭灭-0亮亮-1断断-0合合-1S1-AS2-B灯灯-L1.5 二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算与运算与运算 逻辑真值表ABL00101011000130 电路状态表电路状态表开关开关S1开关开关S2灯灯断断断断灭灭断断合合亮亮合合合合断断亮亮合合亮亮、或运算、或运算只只要要在在决决定定某某一一事事件件的的各各种种条条件件中中,有有一一个个或或几几个个条条件件具具备时,这一事件就会发生。这种因果关系称为或逻辑关系。备时,这一事件就会发生。这种因果关系称为或逻辑关系。S1灯灯电源电源S2 或逻辑举例或逻辑举例1.5 二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算 电路状态表开关S1开关S231 逻辑真值表逻辑真值表ABL001010110111 或逻辑举例状态表或逻辑举例状态表开关开关S S1 1开关开关S S2 2灯灯断断断断灭灭断断合合亮亮合合合合断断亮亮合合亮亮逻辑表达式逻辑表达式或逻辑:或逻辑:L=A+灭灭-0亮亮-1断断-0合合-1S1-AS2-B灯灯-L或逻辑符号或逻辑符号A AB BL LB BL L11A A1.5 二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算、或运算或运算 逻辑真值表ABL00101011011132非逻辑举例状态表非逻辑举例状态表A灯灯不通电不通电亮亮通电通电灭灭3.非运算非运算事事件件发发生生的的条条件件具具备备时时,事事件件不不会会发发生生;事事件件发发生生的的条条件件不具备时,事件发生。这种因果关系称为非逻辑关系。不具备时,事件发生。这种因果关系称为非逻辑关系。A VNC 非逻辑举例非逻辑举例1.5 二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算非逻辑举例状态表A灯不通电亮通电灭3.非运算事件发生33 非逻辑真值表非逻辑真值表AL0110非逻辑符号非逻辑符号逻辑表达式逻辑表达式线圈线圈(A)通电通电-1 不通电不通电-0L=A 非逻辑举例状态表非逻辑举例状态表A灯灯不通电不通电亮亮通电通电灭灭灯灯(L)灭灭 -0 亮亮 -1A A1 1L LA AL L1.5 二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算3.非运算非运算 非逻辑真值表AL0110非逻辑符号逻辑表达式线圈34三种基本逻辑运算的图形符三种基本逻辑运算的图形符号号&A AY YB B1 1A AY Y1 1 A AB BY YY YA AB BY YA AB BY YA A与与与与或或或或非非非非三种基本逻辑运算的图形符号&AYB1AY1 ABYYABY35 两输入变量与非两输入变量与非逻辑真值表逻辑真值表ABL001010111110ABLAB&L与非逻辑符号与非逻辑符号4.几种常用复合逻辑运算几种常用复合逻辑运算与非逻辑表达式与非逻辑表达式L=A B1)与非运算与非运算1.5 二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算 两输入变量与非逻辑真值表ABL00101036 两输入变量或非两输入变量或非逻辑真值表逻辑真值表ABL001010111000B1AABLL或非逻辑符号或非逻辑符号2)或非运算或非运算L=A+B或非逻辑表达式或非逻辑表达式1.5 二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算 两输入变量或非逻辑真值表ABL00101011373.3.与或非与或非A AB BC CD DY YY Y&A AB B&C CD D1 1 Y YD DC CA AB B1 1&图形符号:图形符号:图形符号:图形符号:与或非逻辑表达式:与或非逻辑表达式:与或非逻辑表达式:与或非逻辑表达式:3.与或非ABCDYY&AB&CD1 YDCAB1&图形383)异或逻辑异或逻辑若两个输入变量的值相异,输出为若两个输入变量的值相异,输出为1,否则为,否则为0。异或逻辑真值表异或逻辑真值表ABL000101011110BAL=1ABL异或逻辑符号异或逻辑符号异或逻辑表达式异或逻辑表达式L L=A A B B1.5 二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算3)异或逻辑若两个输入变量的值相异,输出为1,否394)4)同或运算同或运算若两个输入变量的值相同,输出为若两个输入变量的值相同,输出为1 1,否则为,否则为0 0。同或逻辑真值表同或逻辑真值表ABL001010111001B=ALABL同或逻辑逻辑符号同或逻辑逻辑符号同或逻辑表达式同或逻辑表达式1.5 二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算4)同或运算若两个输入变量的值相同,输出为1,401.6逻辑函数的建立及其表示方法逻辑函数的建立及其表示方法abcdAB楼道灯开关示意图楼道灯开关示意图1.1.真值表表示真值表表示开关开关 A灯灯下下下下上上下下上上下下上上上上亮亮灭灭灭灭亮亮开关开关 B开关状态表开关状态表 逻辑真值表逻辑真值表ABL001100010111A、B:向上向上1 向下向下-0 L :亮亮-1;灭灭-0确定变量、函数,并赋值确定变量、函数,并赋值开关开关:变量变量 A、B灯灯 :函数函数 L逻辑抽象,列出真值表逻辑抽象,列出真值表1.6逻辑函数的建立及其表示方法abcdAB楼道灯开41AC灯灯电源电源B练习练习:试列出以下开关电路的逻辑真值表试列出以下开关电路的逻辑真值表1.5 二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算AC灯电源B练习:试列出以下开关电路的逻辑真值表1.5 二42二、逻辑函数的表示方法逻辑函数的表示方法常用的表示方法常用的表示方法常用的表示方法常用的表示方法 逻辑真值表逻辑真值表逻辑真值表逻辑真值表 逻辑函数式(逻辑式或函数式)逻辑函数式(逻辑式或函数式)逻辑函数式(逻辑式或函数式)逻辑函数式(逻辑式或函数式)逻辑图逻辑图逻辑图逻辑图 卡诺图卡诺图卡诺图卡诺图二、逻辑函数的表示方法常用的表示方法 逻辑真值表43 例例例例 三人表决电路:三人表决电路:三人表决电路:三人表决电路:三人三人三人三人A A、B B、C C当中有两人或两人以上同意时,当中有两人或两人以上同意时,当中有两人或两人以上同意时,当中有两人或两人以上同意时,表决结果表决结果表决结果表决结果Y Y为通过,否则表决结果为通过,否则表决结果为通过,否则表决结果为通过,否则表决结果Y Y为没通过,为没通过,为没通过,为没通过,表决结果表决结果表决结果表决结果Y Y的状态(通过与没通过)是的状态(通过与没通过)是的状态(通过与没通过)是的状态(通过与没通过)是三人三人三人三人A A,B B,C C状态(同意与不同意)的函数。状态(同意与不同意)的函数。状态(同意与不同意)的函数。状态(同意与不同意)的函数。逻辑函数为:逻辑函数为:逻辑函数为:逻辑函数为:例 三人表决电路:逻辑函数为:44将输入变量所有的取值下对应的输出值将输入变量所有的取值下对应的输出值将输入变量所有的取值下对应的输出值将输入变量所有的取值下对应的输出值找出来列成表格,即可得到真值表。找出来列成表格,即可得到真值表。找出来列成表格,即可得到真值表。找出来列成表格,即可得到真值表。1.逻辑真值表逻辑真值表以三人表决电路为例,以三人表决电路为例,以三人表决电路为例,以三人表决电路为例,输入变量为输入变量为输入变量为输入变量为1 1表示同意,表示同意,表示同意,表示同意,0 0表示不同意,表示不同意,表示不同意,表示不同意,输出(函数)为输出(函数)为输出(函数)为输出(函数)为1 1表示通过,表示通过,表示通过,表示通过,0 0表示没通过。表示没通过。表示没通过。表示没通过。将输入变量所有的取值下对应的输出值1.逻辑真值表以三人表决电45A B CY0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 100010111三人表决电路真值表三人表决电路真值表三人表决电路真值表三人表决电路真值表输入变量输入变量输入变量输入变量A、B、C为为为为1 1表示同意,表示同意,表示同意,表示同意,为为为为0 0表示不同意,表示不同意,表示不同意,表示不同意,输出变量输出变量输出变量输出变量Y 为为为为1 1表示通过,表示通过,表示通过,表示通过,为为为为0 0表示没通过。表示没通过。表示没通过。表示没通过。三人表决真值表三人表决真值表三人表决真值表三人表决真值表A B CY0 0 464.各种方法间的互相转换各种方法间的互相转换 从真值表写出逻辑函数式从真值表写出逻辑函数式从真值表写出逻辑函数式从真值表写出逻辑函数式 一般方法:一般方法:一般方法:一般方法:(1 1)找出真值表中使逻辑函数为)找出真值表中使逻辑函数为)找出真值表中使逻辑函数为)找出真值表中使逻辑函数为1 1的那些输入变量取值的组的那些输入变量取值的组的那些输入变量取值的组的那些输入变量取值的组合。合。合。合。(2 2)每组输入变量取值的组合对应一个乘积项,)每组输入变量取值的组合对应一个乘积项,)每组输入变量取值的组合对应一个乘积项,)每组输入变量取值的组合对应一个乘积项,其中取值为其中取值为其中取值为其中取值为 1 1 的写入原变量,的写入原变量,的写入原变量,的写入原变量,取值为取值为取值为取值为 0 0 的写入反变量。的写入反变量。的写入反变量。的写入反变量。(3 3)将这些乘积项相加,即得输出的逻辑函数式。)将这些乘积项相加,即得输出的逻辑函数式。)将这些乘积项相加,即得输出的逻辑函数式。)将这些乘积项相加,即得输出的逻辑函数式。4.各种方法间的互相转换 从真值表写出逻辑函数式 一47A B C Y0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1 0 0 0 1 0 1 1 1 例例例例 :将下图所示真值表转换为逻辑函数式。:将下图所示真值表转换为逻辑函数式。:将下图所示真值表转换为逻辑函数式。:将下图所示真值表转换为逻辑函数式。A B C Y0 0 48下页下页上页上页 从逻辑函数式列出真值表从逻辑函数式列出真值表从逻辑函数式列出真值表从逻辑函数式列出真值表一般一般一般一般方法方法方法方法:将输入变量取值的所有组合状态逐一代入逻辑式将输入变量取值的所有组合状态逐一代入逻辑式将输入变量取值的所有组合状态逐一代入逻辑式将输入变量取值的所有组合状态逐一代入逻辑式,求出函数值,列成表。求出函数值,列成表。求出函数值,列成表。求出函数值,列成表。例例例例 已知逻辑函数表达式:已知逻辑函数表达式:已知逻辑函数表达式:已知逻辑函数表达式:求它对应的真值表求它对应的真值表求它对应的真值表求它对应的真值表。A B CY0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 111110011解:解:解:解:下页上页 从逻辑函数式列出真值表一般方法:将输入变量取值49&L 1&1 A1 B1.6逻辑函数的建立及其表示方法逻辑函数的建立及其表示方法一般一般一般一般方法:方法:将逻辑函数中各变量之间的与、或、非等逻辑关系,将逻辑函数中各变量之间的与、或、非等逻辑关系,将逻辑函数中各变量之间的与、或、非等逻辑关系,将逻辑函数中各变量之间的与、或、非等逻辑关系,用图形符号表示出来,就可画出表示函数关系的逻辑图。用图形符号表示出来,就可画出表示函数关系的逻辑图。用图形符号表示出来,就可画出表示函数关系的逻辑图。用图形符号表示出来,就可画出表示函数关系的逻辑图。根据逻辑表达式画出逻辑图根据逻辑表达式画出逻辑图&L 1&1 A1 B1.6逻50 例例例例 :已知逻辑函数为:已知逻辑函数为:已知逻辑函数为:已知逻辑函数为画出对应的逻辑图。画出对应的逻辑图。画出对应的逻辑图。画出对应的逻辑图。&C1A11 1B&11 Y例:已知逻辑函数为画出对应的逻辑图。&C1A1 1B51 从逻辑图写出逻辑式从逻辑图写出逻辑式从逻辑图写出逻辑式从逻辑图写出逻辑式一般方法一般方法一般方法一般方法:从输入端到输出端逐级写出每个图形符号对从输入端到输出端逐级写出每个图形符号对从输入端到输出端逐级写出每个图形符号对从输入端到输出端逐级写出每个图形符号对应的逻辑式,即可得到对应的逻辑式。应的逻辑式,即可得到对应的逻辑式。应的逻辑式,即可得到对应的逻辑式。应的逻辑式,即可得到对应的逻辑式。&CB1A11 Y11&11 从逻辑图写出逻辑式一般方法:从输入端到输出端逐级写出每52将真值表中的变量和函数的对应值分别用高、低电平表示将真值表中的变量和函数的对应值分别用高、低电平表示AB0000011000111L0t41t10t21t31t5 真值表真值表ABL001100010111 1.6逻辑函数的建立及其表示方法逻辑函数的建立及其表示方法一般一般方法:方法:根据真值表画出波形图根据真值表画出波形图将真值表中的变量和函数的对应值分别用高、低电平表示AB00053BAL=1例例:异或函数的几种表达方式异或函数的几种表达方式 异或逻辑真值表异或逻辑真值表ABL000101011110AB0000110B1逻辑符号逻辑符号波形图波形图BAL=1例:异或函数的几种表达方式 异或逻辑真值表AB54小小 结结由于模拟信息难于存储、分析和传输;应用二值数字逻辑构成的数字由于模拟信息难于存储、分析和传输;应用二值数字逻辑构成的数字电路或数字系统较易克服这些困难。电路或数字系统较易克服这些困难。用用0和和1可以组成二进制数表示是数量的大小,也可以表示对立的两种可以组成二进制数表示是数量的大小,也可以表示对立的两种逻辑状态。数字系统中常用二进制数来表示数值。逻辑状态。数字系统中常用二进制数来表示数值。十六进制是以十六进制是以16为为基数的计数体制,常用于数字电子技术、微处理器、基数的计数体制,常用于数字电子技术、微处理器、计算机和数据通信中。任意一种格式的数可以在十六进制、二进制和十计算机和数据通信中。任意一种格式的数可以在十六进制、二进制和十进制之间相互转换。进制之间相互转换。二进制数有加、减、乘、除四种运算,加法是各种运算的基础。二进二进制数有加、减、乘、除四种运算,加法是各种运算的基础。二进制数可以用原码、反码或补码表示。在数字系统或计算机中常采用二进制数可以用原码、反码或补码表示。在数字系统或计算机中常采用二进制补码表示有符号的数,并进行有关制补码表示有符号的数,并进行有关运算。运算。特殊二进制码常用来表示十进制数。如特殊二进制码常用来表示十进制数。如8421码、码、2421码、码、5421码、余码、余三码、余三码循环码、格雷码等。三码、余三码循环码、格雷码等。与、或、非是逻辑运算中的三种基本运算,其他的逻辑运算可以由这与、或、非是逻辑运算中的三种基本运算,其他的逻辑运算可以由这三种基本运算构成。数字逻辑是计算机的基础。逻辑函数的描述方法有三种基本运算构成。数字逻辑是计算机的基础。逻辑函数的描述方法有真值表、逻辑函数表达式、逻辑图、波形图和卡诺图等。真值表、逻辑函数表达式、逻辑图、波形图和卡诺图等。小 结由于模拟信息难于存储、分析和传输;应用二值数字逻辑构55思考:对于8421BCD码表示的25与另一8421BCD码36相加,其结果正确吗?思考:56作 业P36-371.1.3;1.1.4;1.2.2;1.2.6;1.3.3;1.6.1作业P36-3757
展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 管理文书 > 施工组织


copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!