Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our User Agreement and Privacy Policy.

Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our Privacy Policy and User Agreement for details.

Like this presentation? Why not share!

- Applications of boolean algebra min... by kanyuma jitjumnong 6818 views
- Logic simplification sop and pos forms by Manesh T 2710 views
- Solved exercise-boolean-algebra by computer-kid 133598 views
- Product Of Sum (POS) by PathurOzie Wafferz 266 views
- Minterms by Ammara Javed 811 views
- Boolean algebra by Gagan Deep 6642 views

16,678 views

Published on

No Downloads

Total views

16,678

On SlideShare

0

From Embeds

0

Number of Embeds

4

Shares

0

Downloads

263

Comments

0

Likes

8

No embeds

No notes for slide

- 1. Minterm and Maxterm PRESENTED BY:
- 2. Minterms • Minterms are AND terms with every variable present in either true or complemented form. • Given that each binary variable may appear normal (e.g., x) or complemented (e.g., ), there are 2n minterms for n variables. • Example: Two variables (X and Y)produce 2 x 2 = 4 combinations: (both normal) (X normal, Y complemented) (X complemented, Y normal) (both complemented) • Thus there are four minterms of two variables.
- 3. Maxterms • Maxterms are OR terms with every variable in true or complemented form. • Given that each binary variable may appear normal (e.g., x) or complemented (e.g., x), there are 2n maxterms for n variables. • Example: Two variables (X and Y) produce 2 x 2 = 4 combinations: (both normal) (x normal, y complemented) (x complemented, y normal) (both complemented)
- 4. Maxterms and Minterms • Examples: Two variable minterms and maxterms. • The index above is important for describing which variables in the terms are true and which are complemented. Index Minterm Maxterm 0 x y x + y 1 x y x + y 2 x y x + y 3 x y x + y
- 5. Purpose of the Index: • The index for the minterm or maxterm, expressed as a binary number, is used to determine whether the variable is shown in the true form or complemented form. • For Minterms: – “1” means the variable is “Not Complemented” and – “0” means the variable is “Complemented”. • For Maxterms: – “0” means the variable is “Not Complemented” and – “1” means the variable is “Complemented”.
- 6. Minterm and Maxterm Relationship • DeMorgan's Theorem According to demorgan's law Thus M2 is the complement of m2 and vice-versa. • Since DeMorgan's Theorem holds for n variables, • giving: and Thus Mi is the complement of mi. i mM = i ii Mm = 2 i mM = i ii Mm =
- 7. Function Tables for Both: • Minterms of Maxterms of 2 variables 2 variables • Each column in the maxterm function table is the complement of the column in the minterm function table since Mi is the complement of mi. x y m 0 m 1 m 2 m 3 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 0 1 x y M 0 M 1 M 2 M 3 0 0 0 1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 0
- 8. Sum of Minterm: • Any Boolean function can be expressed as a Sum of Minterms. – For the function table, the minterms used are the terms corresponding to the 1's – For expressions, expand all terms first to explicitly list all minterms. Do this by “ANDing” any term missing a variable v with a term ( ).vv+
- 9. Product of Maxterms: • Any Boolean Function can be expressed as a Product of Maxterms (POM). – For the function table, the maxterms used are the terms corresponding to the 0's. – For an expression, expand all terms first to explicitly list all maxterms. Do this by first applying the second distributive law , “ORing” terms missing variable v with a term equal to and then applying the distributive law again.
- 10. Standard Forms: • Standard Sum-of-Products (SOP) form: equations are written as an OR of AND terms • Standard Product-of-Sums (POS) form: equations are written as an AND of OR terms

No public clipboards found for this slide

Be the first to comment