电工文库|逻辑函数的标准与或式和最简式

   更新日期:2017-03-31     来源:建材之家    作者:水电之家    浏览:20    评论:0    
核心提示:在数字电路中,用集成电路实现逻辑函数时,有些情况下用的时标准与或式,但一般情况下式函数的最简表达式,或某种简化形式。 一.标准与或表达式 在逻辑表达式中,每一个乘积项都具有标准形式,人们常称这种乘积项为最小项。 (一)最小项的概念 最小项是逻辑代数中一个重要概念。一般地说,对于n个变量,如果P是一个含有n个因子的乘积项,而且每一个变量都以原变量或者反变量的形式,作为一个因子在P中出现且仅出现一次,

电线接法_电线的接法_电线接头接法图解

推荐简介:电工这种技术是很简单的,我要拿出来说一说就有点小题大作了, 我还是看了昨天的电视上说有个国家的标致的建筑300米高,警方初步认为是电线短路或电线打火造成的 我对这方面了解的,线路如何会打火,为什么会短路,以及他的标准做法给大家说一下,如果同行有认为 不妥之处敬请指正。我在这做几个图请大家看一下。 顶上是二级吊顶,我就以他为例,说一下顶内的电线做法 提醒大家一下确每一根电线都......
水电之家讯:在数字电路中,用集成电路实现逻辑函数时,有些情况下用的时标准与或式,但一般情况下式函数的最简表达式,或某种简化形式。

一.标准与或表达式

在逻辑表达式中,每一个乘积项都具有标准形式,人们常称这种乘积项为最小项。

(一)最小项的概念

最小项是逻辑代数中一个重要概念。一般地说,对于n个变量,如果P是一个含有n个因子的乘积项,而且每一个变量都以原变量或者反变量的形式,作为一个因子在P中出现且仅出现一次,那么就称P是这n个变量的一个最小项,n个变量一共有个最小项,因为每一个变量都有原变量,反变量两种形式,而变量个数是n。

(二)最小项的性质

最小项有下列性质:

1.每一个最小项都有一组也只有一组使其值为1的对应变量取值;

2.任意两个不同的最小项之积,值恒为0;

3.变量全部最小项之和,值恒为1。

(三)最小项使组成逻辑函数的基本单元

任何逻辑函数都可以表示成为最小项之和的形式――标准与或表达式,也即是说,任何逻辑函数,都是由函数中变量的若干最小项构成的。

逻辑函数最小项之和的形式――标准与或表达是是唯一的,也就是说,一个逻辑函数只有一个最小项之和的表达式。利用逻辑代数中的公式和定理,可以将任何逻辑函数展开或变换成标准与或表达式。

逻辑函数的标准与或表达式,也可以从真值表直接得到。只要在真值表中,挑出那些使函数值为1的变量取值,变量为1的写成原变量,为0的写成反变量,这样对应于使函数值为1的每一种取值,都可以写出一个乘积项,只要把这些乘积项加起来,所得到的就是函数的标准与或表达式。

(四)最小项的编号

为了叙述和书写的方便,通常都要对最小项进行编号。

编号的方法是:把与最小项对应的变量取值当成二进制数,与之相应的十进制数,就是该最小项的编号。

一个最小项,只要把原变量当成1,反变量当成0,便可直接得到它的编号。

在书写逻辑函数标准与或表达式时,常常用注有下标的小写m表示有关的最小项,甚至只用相应编号表示。

二.逻辑函数的最简表达

一个逻辑函数的最简表达式,常按照式中变量之间运算关系不同,分成最简与或式,最简与非-与非式,最简或与式,最简或非-或非式,最简与或非式等五种。

(一)最简与或式

定义:乘积项的个数最少,每个乘积项中相乘的变量个数也最少的与或表达式,叫做最简与或表达式。

(二)最简与非-与非式

定义:非号最少,每个非号下面相乘的变量个数也最少的与非-与非式,叫做最简与非-与非表达式。注意,单个变量上面的非号不算,因为已将其当成反变量。

在最简与或表达式的基础上,两次取反,再用摩根定理去掉下面的反号,便可得到函数的最简与非-与非表达式。

(三)最简或与式

定义:括号个数最少,每个括号中相加的变量的个数也最少的或与式,叫做或与最简表达式。

在反函数最简或与表达式的基础上,取反,再用摩根定理去掉反号,便可得到函数的最简或与表达式。当然,在反函数的最简或与表达式的基础上,也可用反演规则,直接写出函数的最简或与式。

(四)最简或非-或非式

定义:非号个数最少,非号下面相加变量的个数也最少的或非-或非式,叫做最简或非-或非表达式。

在最简或与式的基础上,两次取反,再用摩根定理去掉下面的反号,所得到的便是函数的最简或非-或非表达式。

(五)最简与或非式

定义:在非号下面相加的乘积项的个数最少,每个乘积项中相乘的变量个数也最少的与或非式,叫做最简与或非表达式。

在最简或非-或非式的基础上,用摩根定理去掉大反号下面的小反号,便可得到函数的最简与或非表达式。当然,在反函数最简与或式基础上,直接取反亦可。

水电之家为您提供最全面的管材,管件,水电,电线,电工,管材水电品牌的装修知识点和各种管材水电的导购与在线购买服务,拥有最便宜的管材水电价格和最优质的售后服务,每天都有秒杀的抢购活动哦!敬请登陆水电之家:http://shuidian.jc68.com/
小程序码
 
打赏
 
更多>文章标签:电线
更多>同类水电电工资讯
0相关评论

推荐图文更多...
点击排行更多...
水电商机信息更多...
水电电工圈更多...
最新视频更多...
推荐产品更多...
天花之家 | 木门之家 | 灯具之家 | 铁艺之家 | 幕墙之家 | 五金头条 | 楼梯头条 | 墙纸头条 | 壁纸头条 | 玻璃头条 | 老姚之家 | 灯饰之家 | 电气之家 | 全景头条 | 照明之家 | 防水之家 | 防盗之家 | 区快洞察 | 潜江建材 | 仙桃建材 | 恩施建材 | 随州建材 | 咸宁建材 | 黄冈建材 | 荆州建材 | 孝感建材 | 荆门建材 | 鄂州建材 | 襄樊建材 | 宜昌建材 | 十堰建材 | 黄石建材 | 长沙建材 | 湘西建材 | 娄底建材 | 怀化建材 | 永州建材 | 郴州建材 |
建材 | 720全景 | 企业之家 | 移动社区 | 关于我们  |  联系方式  |  使用协议  |  版权隐私  |  网站地图 | 排名推广 | 广告服务 | 积分换礼 | RSS订阅 | sitemap | 粤ICP备14017808号-1
(c)2015-2017 BYBC.CN SYSTEM All Rights Reserved
Powered by 电工之家