The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
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
1
answer
1
Morris Mano Edition 3 Exercise 2 Question 15 (Page No. 71)
The sum of all the minterms of the boolean function of the n variable is 1. Prove the above statement with n = 3. give a Procedure for a general proof
asked
Mar 31
in
Digital Logic
by
ajaysoni1924
Loyal
(
9.4k
points)

16
views
digitallogic
booleanexpressions
booleanalgebra
minsumofproductsform
+1
vote
2
answers
2
Morris Mano Edition 3 Exercise 2 Question 13 (Page No. 71)
Express the complement of the following function in the sum of minterms. $(a) F(A,B,C,D) = \sum(0,2,6,11,13,14)$ $(b) F(x,y,z) = \prod(0,3,6,7)$
asked
Mar 31
in
Digital Logic
by
ajaysoni1924
Loyal
(
9.4k
points)

17
views
digitallogic
booleanexpressions
booleanalgebra
minsumofproductsform
0
votes
0
answers
3
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
(
99
points)

37
views
digitallogic
minsumofproductsform
0
votes
0
answers
4
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
(
1.2k
points)

31
views
digitallogic
kmap
minsumofproductsform
+10
votes
2
answers
5
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
(
16k
points)

3.2k
views
gate2018
digitallogic
minsumofproductsform
numericalanswers
+2
votes
1
answer
6
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
(
537
points)

158
views
digitallogic
minsumofproductsform
madeeasytestseries
madeeasytestseries2018
0
votes
1
answer
7
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
(
259
points)

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

110
views
madeeasytestseries
digitallogic
minsumofproductsform
+3
votes
1
answer
9
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
(
4.8k
points)

411
views
permutationsandcombinations
minsumofproductsform
+12
votes
1
answer
10
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
(
96.1k
points)

660
views
gate1988
descriptive
digitallogic
easy
circuitoutput
minsumofproductsform
+13
votes
2
answers
11
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.4k
points)

587
views
gate1991
digitallogic
minsumofproductsform
+10
votes
1
answer
12
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
(
96.1k
points)

634
views
gate1997
digitallogic
minsumofproductsform
+13
votes
2
answers
13
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
(
16.3k
points)

1.9k
views
gate2008it
digitallogic
normal
minsumofproductsform
+14
votes
5
answers
14
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
(
96.1k
points)

1.4k
views
gate2011
digitallogic
normal
minsumofproductsform
+10
votes
1
answer
15
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
(
96.1k
points)

1.2k
views
gate20143
digitallogic
minsumofproductsform
normal
+16
votes
4
answers
16
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
(
96.1k
points)

2.8k
views
gate20141
digitallogic
normal
multiplexer
minsumofproductsform
+30
votes
4
answers
17
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.3k
points)

6.1k
views
gate2006
digitallogic
minsumofproductsform
normal
statichazard
+17
votes
8
answers
18
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
(
96.1k
points)

1.8k
views
gate20141
digitallogic
normal
minsumofproductsform
+13
votes
2
answers
19
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
(
52k
points)

1.4k
views
gate2005
digitallogic
normal
minsumofproductsform
+12
votes
1
answer
20
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
(
52k
points)

915
views
gate2007
digitallogic
normal
minsumofproductsform
+12
votes
5
answers
21
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
(
52k
points)

1k
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
The day that made me an IIScian :)
Unanswered Previous year GATE/TIFR questions
From being a Failure to getting into IISc  (Rank 888, Score 692)
My interview experience at IITs/IISc
IIT Delhi CSE Mtech interview 14 may
Follow @csegate
Recent questions tagged minsumofproductsform
Recent Blog Comments
Congratulations 👍 Very nice experience 😊
Congo :) U deserve it :)
Address will be confirmed again before shipping ...
sir by mistake I have given my home address...
Corrected now 👍
49,541
questions
54,071
answers
187,187
comments
70,978
users