📜  Minterm和Maxterm

📅  最后修改于: 2020-12-30 04:43:28             🧑  作者: Mango

最小项和最大项

我们可以通过两种方式放置布尔函数。这些方式是最小项规范形式和最大项规范形式。

字面量

字面量表示布尔变量,包括补数。例如B是一个布尔变量,它的补语是〜B或B',它们是字面量。

最小项

所有具有或不具有补语的字面量的乘积称为minterm

布尔变量A和B的最小项为:

A.B
A.~B
~A.B

补变量〜A和〜B也可以分别写为A'和B'。因此,我们可以将最小项写为:

A.B'
A'.B

值的最小项

使用变量值,我们可以将最小项写为:

  • 如果变量值为1,则将不带补数的变量作为变量。
  • 如果变量值为0,则取其补码。

假设我们有三个布尔变量A,B和C,它们的值

现在,我们将对变量B和C进行补数,因为这些值均为0,并且将对A进行补全。因此,最小项将是:

Minterm = A.B'C'

让我们再举一个例子,其中我们有两个变量B和C,它们的值

Minterm = B'C

minterm的简写形式

我们知道,当布尔变量采用minterm的形式时,变量将出现在乘积中。以下是获取minterm速记符号的以下步骤。

  • 在第一步中,我们将编写由所有变量组成的术语
  • 接下来,我们将写0代替所有补码变量,例如〜A或A'。
  • 我们将用1代替所有非互补变量(例如A或b)。
  • 现在,我们将找到由上述步骤形成的二进制数的十进制数。
  • 最后,我们将十进制数字写为字母m (最小项)的下标。让我们以一些例子来了解速记符号的理论

示例1:最小项= AB'

  • 首先,我们将编写最小项:Minterm = AB'
  • 现在,我们将写0代替补码变量B'。最小项= A0
  • 我们将写1代替非补变量A。最小项= 10
  • minterm AB'的二进制数是10。(10) 2的小数点数是2。因此,AB'的简写形式是Minterm = m 2

示例2:最小项= AB'C'

  • 首先,我们将编写最小项:Minterm = AB'C'
  • 现在,我们将写0代替补码变量B'和C'。最小项= A00
  • 我们将写1代替非补变量A。最小项= 100
  • minterm AB'C'的二进制数是100。(100) 2的小数点数是4。因此,AB'C'的简写形式是Minterm = m 4

最大期限

所有带补码或不带补码的字面量的总和称为maxterm

例:

布尔变量A和B的maxterm为:

A+B
A+~B
~A+B

我们知道补数〜A和〜B可以分别写为A'和B'。因此,上面的maxterm可以写成

A+B'
A'+B

值的最大值

使用给定的变量值,我们可以将maxterm编写为:

  • 如果变量值为1,那么我们将采用不带补码的变量。
  • 如果变量值为0,则取变量的补码。

假设我们有三个布尔变量A,B和C,它们的值

现在,我们将对变量B和C进行补数,因为这些值均为0,并且将对A进行补全。因此,maxterm将是:

让我们再举一个例子,其中我们有两个变量B和C,它们的值

最大值= B'+ C

maxterm的简写形式

我们知道,当布尔变量采用maxterm形式时,这些变量将以总和出现。 maxterm的步骤与minterm的步骤相同:

  • 在第一步中,我们将编写由所有变量组成的术语
  • 接下来,我们将写0代替所有补码变量,例如〜A或A'。
  • 我们将用1代替所有非互补变量(例如A或b)。
  • 现在,我们将找到由上述步骤形成的二进制数的十进制数。
  • 最后,我们将十进制数字写为字母的下标。在这里,M表示maxterm。

让我们以一些例子来了解速记符号的理论

示例1:Maxterm = A + B'

  • 首先,我们将编写最小项:Maxterm = A + B'
  • 现在,我们将写0代替补码变量B'。
  • 我们将写1代替非补变量A。
  • maxterm A + B'的二进制数为10。(10) 2的小数点数为2。因此,A + B'的简写形式为Maxterm = M 2

示例2:Maxterm = A + B'+ C'

  • 首先,我们将写出maxterm:Maxterm = A + B'+ C'
  • 现在,我们将写0代替补码变量B'和C'。
  • 我们将写1代替非补变量A。
  • maxterm A + B'+ C'的二进制数是100。(100) 2的小数点数是4。因此,A + B'+ C'的maxterm是m 4