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 of
0
votes
1
answer
1
Sum of Product and Product of Sum
I have a doubt it may be stupid though. know that if ∑m (1,3,5,6) then its equivalent POS form is = πM (0,2,4,7) But my doubt is say i need to represent 7, in SOP i write ABC in POS i write (A'+B'+C') ∑m (1,3,5,6) = A'B'C + A'BC+AB' ... then why we say that SOP is complement of POS and why ∑m (1,3,5,6) != πM(1,3,5,6) ? as according to above they seems to be equal.
asked
Oct 9, 2018
in
Digital Logic
by
Na462
Loyal
(
6.8k
points)

50
views
digitallogic
sum
of
product
0
votes
0
answers
2
Canonical SOP
asked
Sep 29, 2018
in
Digital Logic
by
Na462
Loyal
(
6.8k
points)

58
views
sum
of
product
digitallogic
minimal
0
votes
1
answer
3
SOP (Digital)
The sum of product (SOP) form of logic expression is most suitable for designing logic circuit using only A) NAND gate B)NOR gate
asked
Aug 26, 2018
in
Digital Logic
by
srestha
Veteran
(
116k
points)

184
views
digitallogic
sum
of
product
minimal
0
votes
0
answers
4
Minimal Sum Of Product(SOP)
Q) In a Kmap it was found out that Essential Prime Implicants are covering all terms except 2 min terms.Those 2 min terms are in turn covered by 3 Nonessential Prime Implicants each. What is the number of minimal Sum Of Product(SOP) expressions?
asked
Aug 23, 2018
in
Digital Logic
by
Lakshman Patel RJIT
Veteran
(
50.9k
points)

104
views
digitallogic
minimal
sum
of
product
+1
vote
2
answers
5
Gradup topicwise question doubt
Identify the language generated by the following grammar: $S>AB$ $A>aAb\epsilon$ $B>bBb$ (A)$\{a^m b^nn≥m, m>0\}$ (B)$\{a^m b^nn≥m, m≥0\}$ (C)$\{a^m b^nn>m, m>0\}$ (D)$\{a^m b^nn>m, m≥0\}$ I select option C but it is wrong, correct answer is option D. I could not understand Gradup answer explanation.Please help me to rectify my fault.
asked
May 24, 2018
in
Theory of Computation
by
Sona Barman
Active
(
1.2k
points)

106
views
theoryofcomputation
language
of
grammar
+1
vote
1
answer
6
GATE Linear Algebra
For what values of $\lambda$ the system of equations will have $2$ linear independent solutions  $x + y + z = 0$ $(\lambda + 1) y + (\lambda + 1) z = 0$ ($\lambda^{2} 1) z = 0$ Now the problem i'm facing is if there is $2$ ... of matrix will be $1$. Can anyone please explain in simple why the rank of matrix should be $1$ if we need $2$ Linear Independent solution. Thankyou.
asked
Mar 2, 2018
in
Linear Algebra
by
pilluverma123
(
317
points)

166
views
numericalanswers
linear
algebra
system
of
systemofequations
+3
votes
1
answer
7
Draw DFA
create a dfa with odd occurrence of sub string "abb" .and short cut for finding no.of states
asked
Jan 29, 2018
in
Theory of Computation
by
all mix
(
83
points)

117
views
theory
of
theoryofcomputation
0
votes
3
answers
8
Linear Homogeneous Equation (Allen 2017)
Consider a system of equations (λ – a)x + 2y +3z = 0, x +2(λ – b) y + 3z = 0, x + 2y + 3(λ – c) z = 0, which has a nontrivial solution. Product of all values of λ for above system is (1) abc + a + b + c + 2 (2) abc + a + b + c – 2 (3) abc – a – b – c – 2 (4) abc – a – b – c + 2 Ans given is Option C. Can anyone explain the complete solution?
asked
Dec 1, 2017
in
Linear Algebra
by
stanchion
Junior
(
505
points)

133
views
system
of
systemofequations
nontrivialsolution
homogeneousequation
+2
votes
1
answer
9
regular language
C = {ak  k is multiple of n }. Then how to show that for each n>=1, the language C is regular.
asked
Aug 22, 2017
in
Theory of Computation
by
amrendra pal
Active
(
2.2k
points)

59
views
turingmachine
regularlanguages
theory
of
theoryofcomputation
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
Recruitment to the post of Scientist/Engineer 'SC' (Electronics, Mechanical and Computer Science)
Standard Videos for Calculus
Standard Videos for Linear Algebra
Standard Videos for Graph Theory
Standard Videos for Combinatory
Follow @csegate
Recent questions tagged of
Recent Blog Comments
Can previously appeared candidates tell what is...
i have confirmed through application form that...
Thanks I will try that
Yes, since one can't enter the CGPA/Marks until...
50,309
questions
55,742
answers
192,221
comments
90,462
users