1. Logical function

1. The largest term and smallest term

  1. The concept of minimal terms

In an n-variable logic function, if m is a product term containing n factors (including all variables) , and these n variables appear in m once in the form of original or inverse variables , then m is the group of variables The smallest item. n variable function has 2^n smallest items

  1. The number of the smallest item (three variables as an example)
    Insert picture description here
    must have a smallest item under any value of the input variable, and only one smallest item has a value of 1.
    The sum of all smallest items is 1.

  2. The concept of the largest term
    In an n-variable logic function, if M is the sum of n variables, and these n variables appear in M ​​once in the form of the original variable or the inverse variable , then M is the largest term of the group of variables .
    In the number of the largest term, the original variable is 0 and the inverse variable is 1.
    There must be and only one maximum term is 0 under any value of the input variable.
    The product of all the largest terms of the variable function is 0. The sum of
    any two largest terms Is 1

2. Standard form of logic function

  1. The minimum sum of terms (sum of products)
    uses the formula: A + A is not = 1
    Insert picture description here
    Principle: add whatever is missing for each item
  2. The product form of the largest term (product of sum)
    uses the formula: A·Anot = 0
    Insert picture description here
  3. The relationship between the largest item and the smallest item The items with the
    same number are reversed:
    Insert picture description here

Guess you like

Origin blog.csdn.net/m0_45210226/article/details/108602018