The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+2 votes
508 views

Kindly have a try .... IN canonical POS form following equation is written as

F(A,B,C)=AB+BC+AC  

(A)πM(0,1,2,4)  

(B)πM(3,5,6,7)

(C)πM(0,1,2,3)  

(D)πM(4,5,6,7)

asked in Digital Logic by (37 points)
edited by | 508 views

4 Answers

+5 votes
Best answer

$F(A,B,C) = AB+BC+AC$

$= ABC' + ABC + ABC + A'BC + AB'C + ABC$

$= ABC' + ABC + A'BC + AB'C$

$=\Sigma m(6,7,3,5)$ (m - minterm and M-maxterm))

$=\pi M(0,1,2,4)$ (proof shown below)




$F(A,B,C) = \Sigma m(3,5,6,7)$

$\implies F'(A,B,C) = \Sigma m(0,1,2,4)$

$\implies F'(A,B,C)=m_0+m_1+m_2+m_4$

$\implies (F')'(A,B,C) = (m_0+m_1+m_2+m_4)'$

$\implies F(A,B,C) = (m_0' m_1' m_2' m_4)$ (DeMorgan's law)

$\implies F(A,B,C) = (M_0 M_1 M_2 M_4)$

$\implies F(A,B,C) = \pi M(0,1 2,4)$ (Complement of a minterm is its corresponding maxterm, for example,  $m_0 = A'B'C'$ and $m_0' = (A'B'C')' = A+B+C = M_0$)

Ref: http://www.cs.uiuc.edu/class/sp08/cs231/lectures/04-Kmap.pdf

answered by Veteran (386k points)
selected by
+2 votes

First take the function, this is in SOP so find the min terms of the equations

so min terms are 3,5,6,7

For Finding the MAX TERMS subtract these  min terms from whole possible  terms with 3 variable which are \sum{0,1,2,3,4,5,6,7}- \sum{3,5,6,7} =\prod(0,1,2,4)

ans is option A

answered by (115 points)
+1 vote
A will be the answer try to put this value on karnaugh map and remaining will be your answer.
answered by (215 points)
0
The terms have 2 variables.How to convert it into 3 variables terms so as to map it into a K-map.
0
Ask yourself how to get AB when dealing with karanugh map. You have to put two 1 and try to get the desired variable. After you put all the 1 fill remaining with 0 and try to map them. You get your result.
0
AB = ABC' + ABC

Like this you can do.
0 votes
option A is correct.

F(A,B,C)=AB+BC+AC=110+111+011+111+101+111=110+111+011+101=Σm(0,1,2,4)=πM(0,1,2,4)
answered by Active (1.4k points)

Related questions

0 votes
1 answer
6
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
48,756 questions
52,850 answers
183,548 comments
68,743 users