The Gateway to Computer Science Excellence
+16 votes
Find the minimum product of sums of the following expression

$f=ABC + \bar{A}\bar{B}\bar{C}$
in Digital Logic by Boss
retagged by | 1.3k views
change 1 to 0

3 Answers

+23 votes
Best answer

Minimal POS

$f=(\bar{A} + B) (A+\bar{C}) (\bar{B}+C)$
by Boss
edited by
Select this answer as Best.

There are many such pos possible given is one of the Possible POS.
sir i am getting (A+B') (B+C') (B+A') ..i dont what is going wrong with me please help sir ..!
you put AB on the top of the k-map and c is below..and here is opposite in above answer.
please change 1 to 0

@air1ankit in pos we will take 1 in complement and 0 as normal while in sop we take 1 as normal and 0 as a complemented 

check are you correct here.


Given is the minimal POS!
Yes it is minimal POS

there is a typo in the solution, it's 0 at A'BC, but it is 1 in the above K-map.

Here there are no essential prime implicants. So many POS are possible.

@Lokesh .

@Lakshman Patel RJIT 

when we give include red circle too to give the answer as @Lokesh . used the only black circle to give the answer ??? 



I think we can do using the prime implicant chart (Branching method), we got the same answer as well as it depends upon the choice. So more than one answer is possible. In $1990$ time paper are descriptive, that time solution matters.


We get $\overline{f}(A,B,C)=A\overline{B}+\overline{A}C+B\overline{C}$             $\text{SOP}$

We can also write $f(A,B,C)=(\overline{A}+B)\cdot(A+\overline{C})\cdot(\overline{B}+C)$         $\text{POS}$


@Lakshman Patel RJIT Thank you for your explanation and tell me one thing more ,when we combine all possible combination (red circle) and combine all combination (black circle) is as similar as only (black combination)??


@ There are more than one POS possible but it may or may not be minimal. It depends upon the choices.

Here i take $A\overline{B}$ first then i apply the procedure and then take $\overline{A}C$ and after that remaining $B\overline{C}.$

It is always better to use the prime implicant chart method if there is no essential prime implicant.

I show you another answer also possible when i take differently,it depends what we choose first.

I hope you understand.

thankyou.. for your explanation

@Lakshman Patel RJIT why there is no 0 in A=0, B=0, C=0 position?

I make $K$ map for $\overline{f}(A,B,C)$
0 votes
In this minimization given expression is in SOP (Sum of product form) but in question POS form minimization asked so

Firstly We have to make K-map according to SOP form for SOP form entry is 1 but for POS it is 0 ,we can make remaining cells zero in this way we can do minimization easily
by Boss
0 votes
change 1 to 0

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,218 questions
59,888 answers
118,127 users