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
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
(
7k
points)

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

72
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
(
119k
points)

227
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
(
58.7k
points)

130
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)

112
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)

174
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
(
93
points)

124
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
(
555
points)

141
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)

62
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
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged of
Recent Blog Comments
@bhaskar_33 ceil will take the upper limit while...
I guess the answer to this will be software...
@Susheel It will be 1250 only,because when you...
In set A, Little endian question answer given...
What about this...
50,737
questions
57,279
answers
198,174
comments
104,840
users