水电电工知识
电工文库|逻辑函数表达式的标准形式
2017-05-09  浏览:32
水电之家讯:逻辑函数表达式的标准形式有标准“与-或”表达式和标准“或-与”表达式两种类型。两种标准形式是建立在最小项和最大项概念的基础之上的。

1.最小项和最大项

(1)最小项

定义:如果一个具有n个变量的函数的“与项”包含全部n个变量,每个变量都以原变量或反变量形式出现一次,且仅出现一次,则该“与项”被称为最小项。有时又将最小项称为标准“与”项。

数目:n个变量可以构成2n个最小项。例如,3个变量A、B、C可以构成、…、ABC共8个最小项。

简写:通常用mi表示最小项。下标i的取值规则是:按照变量顺序将最小项中的原变量用1表示,反变量用0表示,由此得到一个二进制数,与该二进制数对应的十进制数即下标i的值。

例如,3变量A、B、C构成的最小项可用m5表示。因为



性质:最小项具有如下4条性质。

性质1: 任意一个最小项,其相应变量有且仅有一种取值使这个最小项的值为1。并且,最小项不同,使其值为1的变量取值不同。

性质2:相同变量构成的两个不同最小项相“与”为0。因为任何一种变量取值都不可能使两个不同最小项同时为1,故相“与”为0。即

性质3:n个变量的全部最小项相“或”为1。通常借用数学中的累加符号“Σ”,将其记为

这是因为对于n个变量的任何一种取值,都有相应的一个最小项为1,因此,全部最小项相或必为1。

性质4:n个变量构成的最小项有n个相邻最小项。

相邻最小项是指除一个变量互为相反外,其余部分均相同的最小项。例如 ,三变量最小项和ABC。

(2)最大项

定义:如果一个具有n个变量的函数的“或”项包含全部n个变量,每个变量都以原变量或反变量形式出现一次,且仅出现一次,则该“或”项被称为最大项。有时又将最大项称为标准“或”项。

数目:n个变量可以构成2n 个最大项。例如,3个变量A、B、C可构成A+B+C、共8个最大项。

简写:通常用Mi表示最大项。下标i的取值规则是:按照变量顺序将最大项中的原变量用0表示,反变量用1表示,由此得到一个二进制数,与该二进制数对应的十进制数即下标i的值。

例如,3个变量A、B、C构成的最大项可用M5表示。因为

性质:最大项具有如下4条性质。

性质1:任意一个最大项,其相应变量有且仅有一种取值使这个最大项的值为0。并且,最大项不同,使其值为0的变量取值不同。

性质2:相同变量构成的两个不同最大项相“或”为1。因为任何一种变量取值都不可能使两个不同最大项同时为0,故相“或”为1,即

性质3:n个变量的全部最大项相“与”为0。通常借用数学中的累乘符号“Π”将其记为

这是因为对于n个变量的任何一种取值,都有相应的一个最大项为0,因此,全部最大项相与必为0。

性质4:n个变量构成的最大项有n个相邻最大项。相邻最大项是指除一个变量互为相反外,其余变量均相同的最大项。

(3)最小项与最大项的关系

在同一问题中下标相同的最小项和最大项互为反函数,或者说,相同变量构成的最小项mi和最大项Mi之间存在互补关系。即

 或 

2.逻辑函数表达式的标准形式

(1)标准与-或表达式

由若干最小项相“或”构成的逻辑表达式称为标准“与-或”表达式,也叫做最小项表达式。例如,是一个3变量函数的标准“与-或”表达式。 该函数表达式又可简写为

(2)标准或-与表达式

由若干最大项相“与”构成的逻辑表达式称为标准“或-与”表达式,也叫做最大项表达式 。例如,是一个3变量函数的标准“或-与”表达式。该表达式又可简写为

水电之家为您提供最全面的管材,管件,水电,电线,电工,管材水电品牌的装修知识点和各种管材水电的导购与在线购买服务,拥有最便宜的管材水电价格和最优质的售后服务,每天都有秒杀的抢购活动哦!敬请登陆水电之家:http://shuidian.jc68.com/
更多»您可能感兴趣的文章:
更多»有关 管材 的产品:
  • 水电电工资讯
  • 发表评论 | 0评
  • 评论登陆
  • 移动社区 天花之家 木门之家 灯具之家 铁艺之家 幕墙之家 五金头条 楼梯头条 墙纸头条 壁纸头条 玻璃头条 老姚之家 灯饰之家 电气之家 全景头条 照明之家 防水之家 防盗之家 区快洞察 建材 枣庄建材 临沂建材 南昌建材 上饶建材 抚州建材 宜春建材 吉安建材 赣州建材 鹰潭建材 新余建材 九江建材 萍乡建材 景德镇陶瓷 石家庄建材 衡水建材 廊坊建材 沧州建材 承德建材 建材之家 企业之家 720全景
    (c)2015-2017 BYBC.CN SYSTEM All Rights Reserved