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

来源:本站
导读:目前正在解读《逻辑函数表达式的标准形式》的相关信息,《逻辑函数表达式的标准形式》是由用户自行发布的知识型内容!下面请观看由(电工学习网 - www.9pbb.com)用户发布《逻辑函数表达式的标准形式》的详细说明。

  逻辑函数表达式的标准形式有标准“与-或”表达式和标准“或-与”表达式两种类型。两种标准形式是建立在最小项和最大项概念的基础之上的。

  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变量函数的标准“或-与”表达式。该表达式又可简写为

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

提醒:《逻辑函数表达式的标准形式》最后刷新时间 2023-07-10 03:55:57,本站为公益型个人网站,仅供个人学习和记录信息,不进行任何商业性质的盈利。如果内容、图片资源失效或内容涉及侵权,请反馈至,我们会及时处理。本站只保证内容的可读性,无法保证真实性,《逻辑函数表达式的标准形式》该内容的真实性请自行鉴别。