《逻辑函数的表示方法与实现精选课件.ppt》由会员分享,可在线阅读,更多相关《逻辑函数的表示方法与实现精选课件.ppt(17页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1关于逻辑函数的表示方法与实现第一页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级2一、逻辑变量与逻辑函数逻辑变量与逻辑函数在逻辑代数中,变量的取值只有在逻辑代数中,变量的取值只有0和和1两种可能,这里两种可能,这里0和和1不表示不表示数量的大小,只代表两种不同的逻辑状态,这样的变量称为数量的大小,只代表两种不同的逻辑状态,这样的变量称为逻逻辑变量辑变量。在逻辑表达式在逻辑表达式Y=F(A,B,)中中,A,B称为输入逻辑变量称为输入逻辑变量,Y称为称为输出逻辑变量输出逻辑变量。如
2、果输入逻辑变量。如果输入逻辑变量A,B,的取值确定之后,输出逻的取值确定之后,输出逻辑变量辑变量Y的值也被惟一地确定了,那么的值也被惟一地确定了,那么Y是是A,B,的的逻辑函数逻辑函数,写为:写为:Y=F(A,B,)逻辑函数表示法与实现逻辑函数表示法与实现逻辑函数表示法与实现逻辑函数表示法与实现3.1逻辑函数的表示方法逻辑函数的表示方法第二页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级3二、逻辑函数的表示方法1 1真值表法真值表法逻辑函数有逻辑函数有n n个变量时,个变量时,共有2n个不同的变量取值组合。在列真值表时,变量取值的组合一般按n位二进制
3、数递增的方式列出。用真值表表示逻辑函数的优点是直观、明了,可直接看出逻辑函数值和变量取值之间的关系。用用0和和1表示输入逻辑变量各种取值的组合和对应的输出表示输入逻辑变量各种取值的组合和对应的输出函数值排列成的表格,称为函数值排列成的表格,称为真值表真值表。逻辑函数表示法与实现逻辑函数表示法与实现第三页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级4例如:例如:逻辑函数表示法与实现逻辑函数表示法与实现ABCDY00001000100010100111010000101001101011111000010010101001011011001110111
4、110111111第四页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级5 2、逻辑函数式、逻辑函数式 逻辑函数表达式逻辑函数表达式是用与、或、非等逻辑运算来表示各输入变量和输出变量之间逻辑关系的表达式。常见形式如下:常见形式如下:与或式:与或式:Y=AB+AC 或与式:或与式:Y=A(B+C)与非式:与非式:Y=或非式:或非式:Y=与或非式:与或非式:Y逻辑函数表示法与实现逻辑函数表示法与实现第五页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级6 注意:注意:(1)逻辑函数表达式的运算顺序有两条原)逻辑函数
5、表达式的运算顺序有两条原则:一是先算括号内,后算括号外;二是先则:一是先算括号内,后算括号外;二是先算与,后算或。算与,后算或。(2)当非号的下面有括号时,括号可以省)当非号的下面有括号时,括号可以省略。如:略。如:可以写成可以写成 。但是。但是在非号下的其它形式的括号不能省略。如:在非号下的其它形式的括号不能省略。如:(1)逻辑函数表达式的运算顺序有两条原则:)逻辑函数表达式的运算顺序有两条原则:一是先算括号内,后算括号外;二是先算与,一是先算括号内,后算括号外;二是先算与,后算或。后算或。(2)当非号的下面有括号时,括号可以省略。)当非号的下面有括号时,括号可以省略。如:如:可以写成可以写
6、成 。但是在非号。但是在非号下的其它形式的括号不能省略。如:下的其它形式的括号不能省略。如:(1)逻辑函数表达式的运算顺序有两条原则:)逻辑函数表达式的运算顺序有两条原则:一是先算括号内,后算括号外;二是先算与,一是先算括号内,后算括号外;二是先算与,后算或。后算或。(2)当非号的下面有括号时,括号可以省)当非号的下面有括号时,括号可以省略。如:略。如:可以写成可以写成 。但是。但是在非号下的其它形式的括号不能省略。如:在非号下的其它形式的括号不能省略。如:(1)逻辑函数表达式的运算顺序有两条原)逻辑函数表达式的运算顺序有两条原则:一是先算括号内,后算括号外;二是先则:一是先算括号内,后算括号
7、外;二是先算与,后算或。算与,后算或。(2)当非号的下面有括号时,括号可以省)当非号的下面有括号时,括号可以省略。如:略。如:可以写成可以写成 。但是。但是在非号下的其它形式的括号不能省略。如:在非号下的其它形式的括号不能省略。如:逻辑函数表示法与实现逻辑函数表示法与实现第六页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级7逻辑图是用基本逻辑门和复合逻辑门的逻辑符号组成的对应于某一逻辑功能的电路图。3逻辑图:ABFC1。例如:例如:逻辑函数表示法与实现逻辑函数表示法与实现第七页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第
8、三级第四级第五级8它用2n个小方格表示n个变量的2n个最小项,并且使逻辑相邻的最小项在几何位置上也相邻,按这样的相邻要求排列起来的方格图称为n变量最小项卡诺图,4卡诺图这种表示方法,特别便于化简逻辑函数。卡诺图又称为卡诺图又称为最小项方格图最小项方格图 0011000BC11010111010A逻辑函数表示法与实现逻辑函数表示法与实现第八页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级95.波形图法:从而分析在每一状态下输入和输出波形对应关系如:如:根据逻辑函数中输入变量和输出变量的对应关系式直观的画出输入波形和输出波形F逻辑函数表示法逻辑函数表示法
9、B第九页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级101 1、用基本门电路实现逻辑函数:、用基本门电路实现逻辑函数:例如:例如:逻辑函数表示法与实现逻辑函数表示法与实现3.2逻辑函数的实现逻辑函数的实现第十页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级11例:用与非门实现函数例:用与非门实现函数 1。&。&。&。2 2、用与非门实现函数、用与非门实现函数 逻辑函数表示法与实现逻辑函数表示法与实现第十一页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级12用与非
10、门实现函数的一般方法:用与非门实现函数的一般方法:、将函数化为最简与或式、将函数化为最简与或式 、对最简与或式两次求非,变换为最简、对最简与或式两次求非,变换为最简与非与非-与非式与非式 逻辑函数表示法与实现逻辑函数表示法与实现第十二页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级13例:例:3 3、用或非门实现函数、用或非门实现函数 逻辑函数表示法与实现逻辑函数表示法与实现第十三页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级14用或非门实现函数的一般方法:用或非门实现函数的一般方法:、将函数的非函数化为
11、最简与或式、将函数的非函数化为最简与或式 、对最简与或式求非(用摩根定理),求得函、对最简与或式求非(用摩根定理),求得函数的最简或与式数的最简或与式 、对最简或与式两次求非,变换为最简或非、对最简或与式两次求非,变换为最简或非-或非式或非式 逻辑函数表示法与实现逻辑函数表示法与实现第十四页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级15用与或非门实现函数的一般方法:用与或非门实现函数的一般方法:、将函数非函数化为最简与或式、将函数非函数化为最简与或式 、对最简与或式求非,得到其原函数的最简、对最简与或式求非,得到其原函数的最简与与-或或-非式,即可用与非式,即可用与-或或-非门实现之非门实现之 4 4、用与、用与-或或-非门实现函数非门实现函数 例如:例如:逻辑函数表示法与实现逻辑函数表示法与实现第十五页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级16练习:练习:逻辑函数表示法与实现逻辑函数表示法与实现用真值表及逻辑图表示:第十六页,本课件共有17页单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级17感感谢谢大大家家观观看看第十七页,本课件共有17页
限制150内