Professional Documents
Culture Documents
1. Sum of Product(SOP)
2. Product of Sum(POS)
9/13/2023
SUM OF PRODUCTS
PRODUCT OF SUMS
9/13/2023
SOP FORM:
9/13/2023
POS FORM:
9/13/2023
Standard SOP , POS form and Canonical Form
The canonical forms are the special form of SOP and POS forms .
Which is known as standard SOP and Standard POS form.
In SOP and POS form, all individual terms do not involved all
literals.
9/13/2023
Canonical Form
9/13/2023
Concepts of Min terms and Max terms
Min term:
Each individual term in the standard SOP form is called as min term
Max term:
Each individual term in the standard POS form is called as min term
9/13/2023
1 Conversion from Non standard SOP to Standard SOP
form
Step-1: Find Missing Literal for each term
Step-2:AND each term with(missing literal + it’s complement)
Step-3: Simplify the expression to get the standard SOP
9/13/2023
Convert in standard SOP FORM
Y=A+BC+ABC
Y=AB+AC´+BC
Convert F(A,B,C)=BC+A into standard
minterm form.
SOP FORM
9/13/2023
2 Conversion from Non standard POS to Standard POS form
Step-1: Find Missing Literal for each term
Step-2: OR each term with(missing literal * it’s complement)
Step-3: Simplify the expression to get the standard POS
9/13/2023
Convert in standard POS FORM
Y=(A+B).(A+C).(B+C’)
Y= =(A+B)(B’+C)
Express the Boolean function
F=AB+A’C In a product of maxterm.
9/13/2023
POS
SOP
9/13/2023
Writing SOP and POS Forms form truth table
9/13/2023
Methods to simplify the Boolean Function
1. Algebric Method
9/13/2023
2. K-MAP(Karnaugh - Map)
9/13/2023
Two Variable K Map-
Two variable K Map is drawn for a Boolean expression consisting of two variables.
The number of cells present in two variable K Map = 22 = 4 cells.
So, for a Boolean function consisting of two variables, we draw a 2 x 2 K Map.
9/13/2023
Three Variable K Map-
Three variable K Map is drawn for a Boolean expression consisting of three variables.
The number of cells present in three variable K Map = 23 = 8 cells.
So, for a Boolean function consisting of three variables, we draw a 2 x 4 K Map.
9/13/2023
Four Variable K Map-
Four variable K Map is drawn for a Boolean expression consisting of four variables.
The number of cells present in four variable K Map = 24 = 16 cells.
So, for a Boolean function consisting of four variables, we draw a 4 x 4 K Map.
9/13/2023
Karnaugh Map Simplification Rules-
To minimize the given Boolean function,
We draw a K Map according to the number of variables it contains.
We fill the K Map with 0’s and 1’s according to its function.
Then, we minimize the function in accordance with the following rules.
Rule-01:
We can either group 0’s with 0’s or 1’s with 1’s but we can not group 0’s and 1’s
together.
X representing don’t care can be grouped with 0’s as well as 1’s.
Rule-02:
Groups may overlap each other.
9/13/2023
Rule-03:
We can only create a group whose number of cells can be represented in the power of 2.
In other words, a group can only contain 2n i.e. 1, 2, 4, 8, 16 and so on number of cells.
Example-
Rule-04:
Groups can be only either horizontal or vertical.
We can not create groups of diagonal or any other shape.
9/13/2023
Rule-05:
Rule-06:
Rule-07:
9/13/2023
•There should be as few groups as possible.
Problem-01:
Minimize the following boolean function-
F(A, B, C, D) = Σm(0, 1, 2, 5, 7, 8, 9, 10, 13, 15)
Solution- SOP
Then, we have-
F(A, B, C, D)
= (A’B + AB)(C’D + CD) + (A’B’ + A’B + AB +
AB’)C’D + (A’B’ + AB’)(C’D’ + CD’)
= BD + C’D + B’D’
9/13/2023
SELF PRACTICE(Minimization Of SOP expression)
9/13/2023
POS SIMPLIFICATION
K-MAP OF 3 K-MAP OF 4 VARIABLE
VARIABLE
9/13/2023
SELF PRACTICE(Minimization Of POS expression)
PAIRING OF 0
9/13/2023
Disadvantage of K-MAP
9/13/2023
MC-Cluskey Method(Tabular method)
9/13/2023
1. Description with Block diagram and truth table.
2. K-map
3. Circuit diagram or Realization
4. Advantage, Disadvantage, Application
9/13/2023
9/13/2023
9/13/2023
9/13/2023
9/13/2023
9/13/2023
1
9/13/2023
9/13/2023
9/13/2023
Full Subtractor
Full Subtractor is two input and two output Combinational circuit
9/13/2023
K-map for Difference
K-map for Borrow
9/13/2023