当前位置:高等教育资讯网  >  中国高校课件下载中心  >  大学文库  >  浏览文档

江西农业大学:《数字逻辑》课程教学资源(PPT讲稿)第三章 布尔代数与逻辑函数化简——3.3 卡诺图 3.3.2 最小项

资源类别:文库,文档格式:PPT,文档页数:5,文件大小:128KB,团购合买
点击下载完整版文档(PPT)

1.最小项及最小项表达式 (1)最小项 设A、B、C是三个逻辑变量,若由这三个逻辑变 量按以下规则构成乘积项: ①每个乘积项都只含三个因子,且每个变量都是 它的一个因子; ②每个变量都以反变量(A、B、C)或以原变量(A、 B、C)的形式出现一次,且仅出现一次。 具备以上条件的乘积项共八个,我们称这八个乘 积项为三变量A、B、C的最小项。 AB是变量函数鲛量攸项順变量和反变量两种形式, 闺此是变量教的最顶鹅?

1.最小项及最小项表达式 (1)最小项 具备以上条件的乘积项共八个,我们称这八个乘 积项为三变量A、B、C的最小项。 设A、B、C是三个逻辑变量,若由这三个逻辑变 量按以下规则构成乘积项: ①每个乘积项都只含三个因子,且每个变量都是 它的一个因子; ②每个变量都以反变量(A、B、C)或以原变量(A、 B、C)的形式出现一次,且仅出现一次。 AB是三变量函数的最小项吗? ABBC是三变量函数的最小项吗? 推广:一个变量仅有原变量和反变量两种形式, 因此N个变量共有2 N个最小项

最小项的定义:对于N个变量,如果P是一个含有N 个因子的乘积项,而且每一个变量都以原变量或者反 变量的形式,作为一个因子在P中出现且仅出现一次, 那么就称P是这N个变量的一个最小项。 三变量最小项真值表 ABC ABC ABC ABC ABC ABC ABC ABC ABC 000 1 0 0 0 0 0 0 0 001 0 1 0 0 0 0 0 0 010 0 0 1 0 0 0 0 0 011 0 0 0 1 0 0 0 0 100 0 0 0 0 1 0 0 0 101 0 0 0 0 0 1 0 0 110 0 0 0 0 0 0 1 0 111 0 0 0 0 0 0 0 1

最小项的定义:对于N个变量,如果P是一个含有N 个因子的乘积项,而且每一个变量都以原变量或者反 变量的形式,作为一个因子在P中出现且仅出现一次, 那么就称P是这N个变量的一个最小项。 三变量最小项真值表

(2)最小项的性质 ①对于任意一个最小项,只有一组变量取值使它 的值为1,而变量取其余各组值时,该最小项均为0; ②任意两个不同的最小项之积恒为0; ③变量全部最小项之和恒为1。 ABC ABC ABC ABC ABC ABC ABC ABC ABC 000 0 0 0 0 0 0 0 001 0 0 0 0 0 0 0 010 0 0 …1 0 0 0 0 0 011 0 0 0 0 0 0 0 100 0 0 0 0 0 0 0 101 0 0 0 0 0 … 0 0 110 0 0 0 0 0 0 … 0 111 0 0 0 0 0 0 0

(2)最小项的性质 ①对于任意一个最小项,只有一组变量取值使它 的值为1,而变量取其余各组值时,该最小项均为0; ②任意两个不同的最小项之积恒为0; ③变量全部最小项之和恒为1

最小项也可用“m”表示,下标“i即最小项 的编号。编号方法:把最小项取值为1所对应的那 一组变量取值组合当成二进制数,与其相应的十进 制数,就是该最小项的编号。 三变量最小项的编号表 AB C 对应十进制数 最小项名称 编号 000 0 ABC mo 001 1 ABC mi 010 2 ABC m2 011 3 ABC m3 100 4 ABC m4 101 6 ABC ms 110 6 ABC m6 111 7 ABC m7

最小项也可用“ mi ” 表示,下标“i”即最小项 的编号。编号方法:把最小项取值为1所对应的那 一组变量取值组合当成二进制数,与其相应的十进 制数,就是该最小项的编号。 三变量最小项的编号表

(3)最小项表达式 任何一个逻辑函数都可以表示为最小项之和的 形式一标准与或表达式。而且这种形式是惟一的, 就是说一个逻辑函数只有一种最小项表达式。 例将Y=AB+BC展开成最小项表达式。 解:Y=AB+BC=AB(C+C)+(A+A)BC ABC+ABC+ABC 或:Y(A,B,C)=3+m6+m7 =∑m(3,6,7)

(3)最小项表达式 任何一个逻辑函数都可以表示为最小项之和的 形式——标准与或表达式。而且这种形式是惟一的, 就是说一个逻辑函数只有一种最小项表达式。 例 将Y=AB+BC展开成最小项表达式。 解: ABC ABC ABC Y AB BC AB C C A A BC = + + = + = ( + ) + ( + ) =  = + + (3,6,7) ( , , ) 3 6 7 m 或: Y A B C m m m

点击下载完整版文档(PPT)VIP每日下载上限内不扣除下载券和下载次数;
按次数下载不扣除下载券;
24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
已到末页,全文结束
相关文档

关于我们|帮助中心|下载说明|相关软件|意见反馈|联系我们

Copyright © 2008-现在 cucdc.com 高等教育资讯网 版权所有