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
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
Junior
(
977
points)

18
views
digitallogic
kmap
minsumofproductsform
+10
votes
5
answers
2
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)

2.7k
views
gate2018
digitallogic
minsumofproductsform
numericalanswers
0
votes
1
answer
3
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)

137
views
digitallogic
minsumofproductsform
logicgates
+3
votes
1
answer
4
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.1k
points)

350
views
permutationsandcombinations
minsumofproductsform
+11
votes
1
answer
5
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
(
112k
points)

622
views
gate1988
descriptive
digitallogic
easy
circuitoutput
minsumofproductsform
+13
votes
2
answers
6
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)

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

588
views
gate1997
digitallogic
minsumofproductsform
+13
votes
2
answers
8
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.7k
views
gate2008it
digitallogic
normal
minsumofproductsform
+13
votes
5
answers
9
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
(
112k
points)

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

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

2.4k
views
gate20141
digitallogic
normal
multiplexer
minsumofproductsform
+28
votes
4
answers
12
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.6k
views
gate2006
digitallogic
minsumofproductsform
normal
statichazard
+17
votes
8
answers
13
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
(
112k
points)

1.5k
views
gate20141
digitallogic
normal
minsumofproductsform
+13
votes
2
answers
14
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.8k
points)

1.3k
views
gate2005
digitallogic
normal
minsumofproductsform
+12
votes
1
answer
15
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.8k
points)

854
views
gate2007
digitallogic
normal
minsumofproductsform
+12
votes
5
answers
16
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.8k
points)

959
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
Decidability Slides
How to Revise?
AAI JE IT results out! Adv no 02/2018
Graph Theory Slides for GATECSE
Generating Function Useful Link
Follow @csegate
Gatecse
Recent questions tagged minsumofproductsform
Recent Blog Comments
@arjun sir along with this are there any other...
Thanks :)
You don't have to be,I know what you are going...
Thank you sir!
46,786
questions
51,234
answers
176,579
comments
66,585
users