The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged minsumofproductsform
0
votes
0
answers
1
Digital Logic  Min Sum Of Products Form
What is the minimum SOP expression for the following f(a,b,c,d) = Σm(8, 10, 11, 12, 13, 15) + Σd(7, 9 , 14)? I’m getting only “a” as the answer, but the answer given is “a + bcd”. My doubt – the “Dont care term” generating the expression “bcd” is NOT necessary, and it is NOT considered as an Essential Prime Implicant. Please correct if I’m wrong
asked
Dec 31, 2018
in
Digital Logic
by
Hopealways
(
71
points)

35
views
digitallogic
minsumofproductsform
0
votes
0
answers
2
Minimization of POS
Please verify my approach for calculation the minimal POS form for a function f. STEPS: Find out the f' in sum of minterms. Minimize f' and find out minimal SOP form. Using DeMorgan's law, find out f. The calcuated f will be minimal and in ... approach. However, I need a confirmation whether this method is actually correct and is bound to give me correct results all the time..!
asked
Jul 26, 2018
in
Digital Logic
by
Harsh Kumar
Active
(
1k
points)

22
views
digitallogic
kmap
minsumofproductsform
+10
votes
5
answers
3
GATE201849
Consider the minterm list form of a Boolean function $F$ given below. $F(P, Q, R, S) = \Sigma m(0, 2, 5, 7, 9, 11) + d(3, 8, 10, 12, 14)$ Here, $m$ denotes a minterm and $d$ denotes a don't care term. The number of essential prime implicants of tte function $F$ is ___
asked
Feb 14, 2018
in
Digital Logic
by
gatecse
Boss
(
18.3k
points)

3k
views
gate2018
digitallogic
minsumofproductsform
numericalanswers
+2
votes
1
answer
4
MadeEasy Test Series 2018: Digital Logic  Min Sum Of Products Form
A switching function of four variable, is equal to the product of two other functions f1and f2, of the same variable, i.e. f = f1 f2. The function f and f1 are as follows: The number of full specified function, that will satisfy the given condition, is
asked
Jan 12, 2018
in
Digital Logic
by
mohit kumar 5
Junior
(
631
points)

152
views
digitallogic
minsumofproductsform
madeeasytestseries
madeeasytestseries2018
0
votes
1
answer
5
Digital Systems  Min/MaxTerm Expressions
From the following tables Two bits equality detector: x1 x2 y1 y2 f 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 ... of the f output of two bits equlity detector. Write down the maxterm expression of the f output of the truth table below: x y f 0 0 0 0 1 1 1 0 0 1 1 1
asked
Sep 7, 2017
in
Digital Logic
by
Garrett McClure
(
443
points)

141
views
digitallogic
minsumofproductsform
logicgates
0
votes
1
answer
6
MadeEasy Subject Test: Digital Logic  Min Sum Of Products Form
asked
Jan 30, 2017
in
Digital Logic
by
vaishali jhalani
Loyal
(
6k
points)

103
views
madeeasytestseries
digitallogic
minsumofproductsform
+3
votes
1
answer
7
Number of Boolean function possible
Number of boolean function with 3 boolean variable such that the function contain exactly 2 or 7 min term in their canonical SOP? Please explain the logic!
asked
Jan 8, 2017
in
Digital Logic
by
smartmeet
Active
(
5.2k
points)

393
views
permutationsandcombinations
minsumofproductsform
+11
votes
1
answer
8
GATE19882v
Three switching functions $f_1, \: f_2 \:$ and $f_3$ are expressed below as sum of minterms. $f_1 (w, x, y, z) = \sum \: 0, 1, 2, 3, 5, 12$ $f_2 (w, x, y, z) = \sum \: 0, 1, 2, 10, 13, 14, 15$ $f_3 (w, x, y, z) = \sum \: 2, 4, 5, 8$ Express the function $f$ realised by the circuit shown in the below figure as the sum of minterms (in decimal notation).
asked
Dec 11, 2016
in
Digital Logic
by
jothee
Veteran
(
115k
points)

646
views
gate1988
descriptive
digitallogic
easy
circuitoutput
minsumofproductsform
+3
votes
2
answers
9
MadeEasy Test Series: Digital Logic  Min Sum Of Products Form
The number of minimum terms of the following function F which is implemented by MUX: My Solution: A'B + AB'C' + AB SO i wrote answer as 3, but made easy key tells answer is 5, how??
asked
Oct 20, 2016
in
Digital Logic
by
Vijay Thakur
Boss
(
17.3k
points)

320
views
madeeasytestseries
digitallogic
minsumofproductsform
+13
votes
2
answers
10
GATE19915b
Find the minimum sum of products form of the logic function $ f(A,B,C,D) = \Sigma m(0,2,8,10,15)+ \Sigma d(3,11,12,14)$ where $m$ and $d$ represent minterm and don't care term respectively.
asked
Nov 14, 2015
in
Digital Logic
by
ibia
Active
(
3.6k
points)

562
views
gate1991
digitallogic
minsumofproductsform
+10
votes
1
answer
11
GATE199771
Let $f=(\bar{w} + y)(\bar{x} +y)(w+\bar{x}+z)(\bar{w}+z)(\bar{x}+z)$ Express $f$ as the minimal sum of products. Write only the answer. If the output line is stuck at $0$, for how many input combinations will the value of $f$ be correct?
asked
Oct 15, 2015
in
Digital Logic
by
jothee
Veteran
(
115k
points)

609
views
gate1997
digitallogic
minsumofproductsform
+13
votes
2
answers
12
GATE2008IT8
Consider the following Boolean function of four variables $f(A, B, C, D) = Σ(2, 3, 6, 7, 8, 9, 10, 11, 12, 13)$ The function is independent of one variable independent of two variables independent of three variable dependent on all the variables
asked
Oct 28, 2014
in
Digital Logic
by
Ishrat Jahan
Boss
(
19.1k
points)

1.8k
views
gate2008it
digitallogic
normal
minsumofproductsform
+14
votes
5
answers
13
GATE201114
The simplified SOP (Sum of Product) from the Boolean expression $(P + \bar{Q} + \bar{R}) . (P + \bar{Q} + R) . (P + Q +\bar{R})$ is $(\bar{P}.Q+\bar{R})$ $(P+\bar{Q}.\bar{R})$ $(\bar{P}.Q+R)$ $(P.Q+R)$
asked
Sep 29, 2014
in
Digital Logic
by
jothee
Veteran
(
115k
points)

1.3k
views
gate2011
digitallogic
normal
minsumofproductsform
+10
votes
1
answer
14
GATE201437
Consider the following minterm expression for $F$: $F(P,Q,R,S) = \sum 0,2,5,7,8,10,13,15$ The minterms $2$, $7$, $8$ and $13$ are 'do not care' terms. The minimal sumofproducts form for $F$ is $Q \bar S+ \bar QS$ $ \bar Q \bar S+QS$ $ \bar Q \bar R \bar S+ \bar QR \bar S+Q \bar R S+QRS$ $ \bar P \bar Q \bar S+ \bar P QS+PQS+P \bar Q \bar S$
asked
Sep 28, 2014
in
Digital Logic
by
jothee
Veteran
(
115k
points)

1.2k
views
gate20143
digitallogic
minsumofproductsform
normal
+16
votes
4
answers
15
GATE2014145
Consider the $4\text{to1}$ multiplexer with two select lines $ S_1$ and $ S_0 $ given below The minimal sumofproducts form of the Boolean expression for the output $F$ of the multiplexer is $\bar{P}Q + Q\bar{R} + P\bar{Q}R$ $\bar{P}Q + \bar{P}Q\bar{R} + PQ\bar{R} + P\bar{Q}R$ $\bar{P}QR + \bar{P}Q\bar{R} + Q\bar{R} + P\bar{Q}R$ $PQ\bar{R}$
asked
Sep 28, 2014
in
Digital Logic
by
jothee
Veteran
(
115k
points)

2.7k
views
gate20141
digitallogic
normal
multiplexer
minsumofproductsform
+30
votes
4
answers
16
GATE200638
Consider a Boolean function $ f(w,x,y,z)$. Suppose that exactly one of its inputs is allowed to change at a time. If the function happens to be true for two input vectors $ i_{1}=\left \langle w_{1}, x_{1}, y_{1},z_{1}\right \rangle $ ... $ wx\overline{y} \overline{z}, xz, w\overline{x}yz$ $ wx\overline{y}, wyz, wxz, \overline{w}xz, x\overline{y}z, xyz$
asked
Sep 26, 2014
in
Digital Logic
by
Rucha Shelke
Active
(
3.7k
points)

5.9k
views
gate2006
digitallogic
minsumofproductsform
normal
statichazard
+17
votes
8
answers
17
GATE201417
Consider the following Boolean expression for F: $F(P,Q,R,S)= PQ + \bar{P}QR + \bar{P}Q\bar{R}S$ The minimal sum$$of$$products form of $F$ is $PQ+QR+QS$ $P+Q+R+S$ $\bar{P} + \bar{Q}+ \bar{R}+ \bar{S}$ $\bar{P}R + \bar{R} \bar{P}S+P$
asked
Sep 26, 2014
in
Digital Logic
by
jothee
Veteran
(
115k
points)

1.6k
views
gate20141
digitallogic
normal
minsumofproductsform
+13
votes
2
answers
18
GATE200518
The switching expression corresponding to $f(A,B,C,D)=\Sigma(1, 4, 5, 9, 11, 12)$ is: $BC’D’ + A’C’D + AB’D$ $ABC’ + ACD + B’C’D$ $ACD’ + A’BC’ + AC’D’$ $A’BD + ACD’ + BCD’$
asked
Sep 22, 2014
in
Digital Logic
by
Kathleen
Veteran
(
59.9k
points)

1.3k
views
gate2005
digitallogic
normal
minsumofproductsform
+12
votes
1
answer
19
GATE20079
Consider the following Boolean function of four variables: $f(w, x, y, z) = \Sigma(1, 3, 4, 6, 9, 11, 12, 14)$ The function is independent of one variables. independent of two variables. independent of three variables. dependent on all variables
asked
Sep 22, 2014
in
Digital Logic
by
Kathleen
Veteran
(
59.9k
points)

879
views
gate2007
digitallogic
normal
minsumofproductsform
+12
votes
5
answers
20
GATE200110
Is the $3\text{variable}$ function $f= \Sigma(0,1,2,4)$ its selfdual? Justify your answer. Give a minimal productofsum form of the $b$ output of the following $\text{excess3}$ to $\text{BCD}$ converter.
asked
Sep 15, 2014
in
Digital Logic
by
Kathleen
Veteran
(
59.9k
points)

990
views
gate2001
digitallogic
normal
descriptive
minsumofproductsform
To see more, click for the
full list of questions
or
popular tags
.
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
Recent Posts
IIT Gandhinagar review
Is DAIICT good for doing MTech ?
AIR175 : GO is enough
GATE 2019 My reasoned routine. (AIR 558)
if i can you also can
Follow @csegate
Recent questions tagged minsumofproductsform
Recent Blog Comments
Many times Anger , Aggression and Fear push...
One word would be "Priorities" Second word shall...
What's interesting to me is that despite having...
Brother!! your all posts are really worth to read...
Publication is not a strict requirement but you...
48,634
questions
52,768
answers
183,405
comments
68,307
users