Table of contents
1.
Introduction
2.
What is Minterm?
2.1.
Table for Two-Variable Minterm
2.2.
Minterms for Values
2.3.
Steps for Obtaining Minterms from Values
2.4.
Example
3.
What is Maxterm?
3.1.
Table for Two-Variable Maxterm
3.2.
Maxterms for Values
3.3.
Steps for Obtaining Maxterms from Values
3.4.
Example
4.
Minterm Vs Maxterm
5.
Why do we use Minterms and Maxterms ?
6.
Examples of Minterms and Maxterms
7.
Frequently Asked Questions
7.1.
How do minterms help in simplifying Boolean expressions?
7.2.
What is the duality principle in minterms and maxterms?
7.3.
What are the advantages of using minterms and maxterms?
7.4.
Can you use both minterms and maxterms in the same Boolean function?
8.
Conclusion
Last Updated: Dec 8, 2024
Medium

Minterm and Maxterm

Career growth poll
Do you think IIT Guwahati certified course can help you in your career?

Introduction

Minterm and Maxterm are fundamental in Boolean algebra, representing specific combinations of variables that result in a true or false output. They simplify logical expressions, aiding in efficient circuit design and analysis in digital electronics and computing.

Minterm and Maxterm

In this article, we will learn what minterms and maxterms are, how they differ, and how you can apply them using examples and simple explanations.

What is Minterm?

A minterm is a product (AND operation) of all the variables in a Boolean expression, either in their true form or complemented form. Each minterm corresponds to a unique combination of variables that will make the Boolean expression evaluate to 1. Minterms are used in the Sum of Products (SOP) form of a Boolean function.

Example of SOP:

In SOP, the output is 1 if any of the input minterms evaluate to 1. Consider two variables, A and B. The minterms are combinations where the expression equals 1. An SOP expression could look like this:

F(A,B) = A'B + AB'


This means that the function will give output 1 if either A is 0 and B is 1, or A is 1 and B is 0.

Table for Two-Variable Minterm

A

B

Minterm

SOP

00A′B′0
01A′B1
10AB′1
11AB0

Minterms for Values

Minterms represent the rows where the output is 1. For two variables A and B, the minterms are:

  • A′B′ (when A=0 and B=0)
  • A′B (when A=0 and B=1)
  • AB′ (when A=1 and B=0)
  • AB (when A=1 and B=1)
     

Steps for Obtaining Minterms from Values

  • List the Variables: Identify the Boolean variables involved (e.g., A, B).
     
  • Create Possible Combinations: Generate all possible combinations of the variable values (0 or 1).
     
  • Apply AND Operation: For each combination, write the AND of the variables in their true or complemented form (e.g., A′ when A=0, and A when A=1).
     
  • Select the Minterms: Pick the minterms for which the output is 1.
     

Example

Consider a function F(A,B,C) that outputs 1 for the combinations where A=0, B=1, and C=1. The minterm for this combination would be:

F(A,B,C) = A'B C


This indicates that the function is true only when A is 0, B is 1, and C is 1.

What is Maxterm?

A maxterm is a sum (OR operation) of all the variables in a Boolean expression, either in their true or complemented form. Maxterms are used in the Product of Sums (POS) form, where each maxterm represents a combination of variables that makes the Boolean expression evaluate to 0.

Example of POS:

In POS, the output is 0 if any of the input maxterms evaluate to 0. For two variables, A and B, an example of a POS expression is:

F(A,B) = (A + B') + (A' + B)


This means the function will output 0 if A=1 and B=0, or if A=0 and B=1.

Table for Two-Variable Maxterm

A

B

Maxterm

POS

00A+B1
01A+B′0
10A′+B0
11A′+B′1

Maxterms for Values

Maxterms represent the rows where the output is 0. For two variables A and B, the maxterms are:

  • A+B (when A=0 and B=0)
  • A+B′ (when A=0 and B=1)
  • A′+B  (when A=1 and B=0)
  • A′+B′ (when A=1 and B=1)

Steps for Obtaining Maxterms from Values

  • List the Variables: Identify the Boolean variables involved (e.g., A, B).
     
  • Create Possible Combinations: Generate all possible combinations of variable values (0 or 1).
     
  • Apply OR Operation: For each combination, write the OR of the variables in their true or complemented form (e.g., A when A=0, and A′ when A=1).
     
  • Select the Maxterms: Pick the maxterms for which the output is 0.
     

Example

Consider a function F(A,B,C) that outputs 0 for the combination where A=1, B=1, and C=0. The maxterm for this combination would be:

F(A,B,C) = (A' +B'+ C)


This indicates that the function is false only when A=1, B=1, and C=0.

Minterm Vs Maxterm

AspectMintermsMaxterms
DefinitionA minterm is a product (AND) of all variables in the truth table, where each variable appears in true or complemented form based on the row's condition.A maxterm is a sum (OR) of all variables in the truth table, where each variable appears in true or complemented form based on the row's condition.
Operation UsedAND operations combine all the variables in a single expression.OR operations combine all the variables in a single expression.
Form Used InMinterms are used in the Sum of Products (SOP) form of Boolean expressions.Maxterms are used in the Product of Sums (POS) form of Boolean expressions.
Truth Table RoleRepresent the rows in a truth table where the output is 1.Represent the rows in a truth table where the output is 0.
Expression ExampleFor variables A,B,CA, B, CA,B,C: Minterm for row (A=1, B=0, C=1) is A⋅B‾⋅CA \cdot \overline{B} \cdot CA⋅B⋅C.For variables A,B,CA, B, CA,B,C: Maxterm for row (A=1, B=0, C=1) is (A+B+C‾)(A + B + \overline{C})(A+B+C).
Number of TermsThe number of minterms corresponds to 2n2^n2n, where nnn is the number of variables in the truth table.The number of maxterms corresponds to 2n2^n2n, where nnn is the number of variables in the truth table.
UsageCommonly used in constructing and simplifying logic circuits in SOP form.Commonly used in constructing and simplifying logic circuits in POS form.
Output RepresentationEach minterm corresponds to an output value of 1 in a specific row of the truth table.Each maxterm corresponds to an output value of 0 in a specific row of the truth table.
Boolean Expression RoleMinterms are summed together to form the SOP expression.Maxterms are multiplied together to form the POS expression.

Why do we use Minterms and Maxterms ?

Minterms and maxterms are used to simplify and standardize Boolean functions, which helps in designing more efficient and error-free circuits.

  • Minterms help express Boolean functions in Sum of Products (SOP) form, which is like saying "the output is true if any of these specific conditions are met." This form is mainly used for building circuits directly with AND and OR gates.
     
  • Maxterms are used for the Product of Sums (POS) form, suggesting "the output is false if any of these specific conditions are met." This is useful when using NOR or NAND gates, as they naturally implement this logic.

Examples of Minterms and Maxterms

Below are examples of minterms and maxterms for a truth table with three variables: AAA, BBB, and CCC. Each row in the truth table corresponds to a specific minterm and maxterm.

Truth Table RowValuesMintermMaxterm
1A=0,B=0,C=0A‾⋅B‾⋅C‾(A+B+C)
2A=0,B=0,C=1A‾⋅B‾⋅C(A+B+C‾)
3A=0,B=1,C=0A‾⋅B⋅C‾(A+B‾+C)
4A=1,B=0,C=1A⋅B‾⋅C(A‾+B+C‾)

Frequently Asked Questions

How do minterms help in simplifying Boolean expressions?

Minterms represent specific combinations of input variables that make a Boolean function evaluate to 1. By using minterms in the Sum of Products (SOP) form, you can break down complex logic functions into simpler expressions.

What is the duality principle in minterms and maxterms?

The duality principle states that minterms and maxterms are complementary. Minterms represent logical expressions using AND operations for outputs of 1, while maxterms use OR operations for outputs of 0, forming dual Boolean representations.

What are the advantages of using minterms and maxterms?

Minterms and maxterms simplify Boolean expressions by providing structured formats (SOP and POS) for logic circuit design. They ensure systematic analysis, easier minimization, and effective representation of truth tables for digital systems.

Can you use both minterms and maxterms in the same Boolean function?

Yes, a Boolean function can be expressed using both minterms (SOP form) and maxterms (POS form). While they represent the function in different ways, they describe the same logical behavior and can be converted from one form to the other.

Conclusion

Minterms and Maxterms are two different ways of expressing Boolean functions, which are essential for simplifying logic circuits. Minterms represent the AND of all variables in an SOP form, while maxterms represent the OR of all variables in a POS form. Understanding these concepts is important for students and engineers working in digital logic design.

You can also check out our other blogs on Code360.

Live masterclass