Scribd
Upload
14 views4 pages

Solutions To Assignment3

The document provides solutions to three Boolean algebra problems, including simplification of expressions and finding sum of products and product of sums for a given function. It explains the process of deriving minterms and maxterms from a truth table and demonstrates how to express Boolean functions in both Sum of Products (SoP) and Product of Sums (PoS) forms. The final solution includes the maxterm expansion corresponding to a specified minterm expansion.

Uploaded by

ario.io.me
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
14 views4 pages

Solutions To Assignment3

The document provides solutions to three Boolean algebra problems, including simplification of expressions and finding sum of products and product of sums for a given function. It explains the process of deriving minterms and maxterms from a truth table and demonstrates how to express Boolean functions in both Sum of Products (SoP) and Product of Sums (PoS) forms. The final solution includes the maxterm expansion corresponding to a specified minterm expansion.

Uploaded by

ario.io.me
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/ 4

Solutions to Assignment: 3

Q:1) Simplify (A+B+C) (A+B+C`) (A+B`+C) ?

Sol: (A+B+C) (A+B+C`) (A+B`+C)

= (AA + AB + AC` + AB + BB + BC` + AC + BC +CC`) (A+B`+C)

= (A + AB + A(C` + C) + B + BC ) (A+B`+C)

= (A +AB + B(1+C) ) (A+B`+C)

= (A(1+B) +B) (A+B`+C)

= (A+B)(A+B`+C)

= (AA +AB` +AC +AB +BB`+BC)

= A +AB`+AC+AB+BC

=A(1+C)+AB`+AB+BC

= A(1+B`)+AB+BC

= A(1+B) +BC

= A+BC

Q:2) Find the sum of products and product of sum of : f(A,B,C) = ∑(1,3,7)?

Sol:

f (A,B,C)= ∑(1,3,7)

 f = ∑(m1,m3,m7)
 f = ∑(first term, third term, seventh term)
 output of first term = output of third term = output of seventh term = 1

Input Variables: A, B & C.

Truth table for three variables is

A B C
Term-0 0 0 0
Term-1 0 0 1
Term-2 0 1 0
Term-3 0 1 1
Term-4 1 0 0
Term-5 1 0 1
Term-6 1 1 0
Term-7 1 1 1

A term is composed of the variables of Boolean expression e.g.

Why we are saying Term-1 because in this term A =0, B=0 and C=1 i.e. 001 = (1)10
Similarly, Term-5 because A=1, B=0 and C=1 i.e. 101 = (5)10

Refers/ composed of variables in


the Boolean expression e.g. in this
example ABC are variables. n is value of variables of Boolean expression in
decimal form e.g. if I say , term-5 or term 5 that
means decimal value of ABC when combined
Termn will be equal to 5 and that’s the case when A=1,
B=0 and C=1
Now:

Minterm ∑ Sum of Take terms whose value is Disjunctive A` = 0


(m) Product equal to 1 in the output of Normal Form A=1
(SoP) truth table.

Maxterm Π Product of Take terms whose value is Conjunctive A=0


(M) Sums (PoS) equal to 0 in the output of Normal Form A` = 1
truth table.

So, from the expression f = ∑(1,3,7), we know that output of first term, third
term and seventh term is equal to 1.

Input Output
(f)
Term-0
Term-1 1
Term-2
Term-3 1
Term-4
Term-5
Term-6
Term-7 1

For all other, we will write output as 0.

Input Output
(f)
Term-0 0
Term-1 1
Term-2 0
Term-3 1
Term-4 0
Term-5 0
Term-6 0
Term-7 1
Now, for this Boolean expression input term consists of three variables A,B,C ; so
our truth table will be:
Input Output
(f)
A B C
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1

So, now Boolean expression in SOP form will be:


001 + 011 + 111
= A`B`C + A`BC + ABC

Now, for POS form we will take terms whose output = 0


= (Term0)(Term2)(Term4) (Term5)(Term6)
=(0+0+0)(0+1+0) (1+0+0) (1+0+1) (1+1+0)
=(A+B+C)(A+B`+C)(A`+B+C)(A`+B+C`)(A`+B`+C)

Also remember; min-term = maxterm


i.e. these are the two representations of expressing a Boolean expression,
 when you will solve these two forms viz. SOP expression and POS expression
using Boolean identities, you will get the same Boolean expression in both the
cases.

Q:3) If the minterm expansion for f(A,B,C) = m3+m4+m5+m6+m7; what is the


maxterm expansion for f(A,B,C)?
Sol: We know,

Maxterm is complement of its corresponding min term and vice versa i.e. in
maxterm we will consider the terms which are not in minterms, so

F(A,B,C) = M0.M1.M2

= (A+B+C)(A+B+C`) (A+B`+C)

You might also like