Scribd
Upload
22 views

Minterm,Maxterm,2 variable k-map

Uploaded by

Hayat Hyt
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
22 views

Minterm,Maxterm,2 variable k-map

Uploaded by

Hayat Hyt
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 13

Khana-e-Noor Institute of Higher Education

DIGITAL FUNDAMENTALS
PREPARED BY:
NAJIBULLAH NAYEL

Najibullah 1
INTRODUCTORY DIGITAL CONCEPTS
CHAPTER OUTLINE
➢ Minterms
➢ Maxterms
➢ Karnaugh Map
➢ 2-Variable Karnaugh Map
➢ 3-Variable Karnaugh Map
➢ Reduction using Karnaugh Map

Najibullah 2
SUM OF PRODUCTS AND PRODUCTS OF SUMS

MINTERM
➢ For a function of n variables, a product term in which each of the n
variables appears once is called a minterm.
➢ The variables may appear in a minterm either in uncomplemented or
complemented form.

Najibullah 3
SUM OF PRODUCTS AND PRODUCTS OF SUMS
MINTERM
➢ The figure shows all minterms for the three-variable table. For
example, in the first row the variables have the values 𝑥1 = 𝑥2 = 𝑥3 = 0
which leads to the minterm 𝑥1 ´𝑥2 ´𝑥3 ´ In the second row 𝑥1 = 𝑥2 =
0 𝑎𝑛𝑑 𝑥3 = 1 , which gives the minterm 𝑥1 ´𝑥2 ´𝑥3 , and so on.

Najibullah 4
SUM OF PRODUCTS AND PRODUCTS OF SUMS
MINTERM
➢ We will use the notation 𝑚𝑖 to denote the minterm for row number i.
Thus 𝑚0 = 𝑥1 ´𝑥2 ´𝑥3 ´ , 𝑚1 = 𝑥1 ´𝑥2 ´𝑥3 , and so on.

Najibullah 5
SUM OF PRODUCTS AND PRODUCTS OF SUMS
MAXTERM
➢ The complement of minterm are called maxterm.

Najibullah 6
KARNAUGH MAP
KARNAUGH MAP
➢ For minimizing logic expressions we used rules, theorems, and properties
of Boolean algebra. For example, we often used the distributive property,
DE Morgan's theorem, and the combining property.
➢ This section introduces a more manageable approach, call the Karnaugh
map, which provides a systematic way of producing a minimum-cost logic
expression.

Najibullah 7
KARNAUGH MAP
2-VARIABLE KARNAUGH MAP
➢ Two variable Karnaugh map is as follow

Najibullah 8
KARNAUGH MAP
3-VARIABLE KARNAUGH MAP
➢ Three variable Karnaugh map is as follow

Najibullah 9
KARNAUGH MAP
3-VARIABLE KARNAUGH MAP
➢ Three variable Karnaugh map is as follow

1
Najibullah
0
KARNAUGH MAP
KARNAUGH MAP
➢ Example: Reduce the expression F = A´B´+ A´B+ AB using Karnaugh map

1
Najibullah
1
KARNAUGH MAP
KARNAUGH MAP
➢ Example: Reduce the expression F = A´B + AB´ + AB using Karnaugh map

1
Najibullah
2
Najibullah 13

You might also like