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 activity by rajatmyname
User rajatmyname
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User rajatmyname
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
2
answers
1
GATE20084
In the IEEE floating point representation the hexadecimal value $0\text{x}00000000$ corresponds to The normalized value $2^{127}$ The normalized value $2^{126}$ The normalized value $+0$ The special value $+0$
commented
May 7, 2019
in
Digital Logic

4k
views
gate2008
digitallogic
floatingpointrepresentation
ieeerepresentation
easy
4
answers
2
GATE19905c
For the synchronous counter shown in Fig.3, write the truth table of $Q_{0}, Q_{1}$,and $Q_{2}$ after each pulse, starting from $Q_{0}=Q_{1}=Q_{2}=0$ and determine the counting sequence and also the modulus of the counter.
commented
Apr 27, 2019
in
Digital Logic

1.1k
views
gate1990
descriptive
digitallogic
flipflop
2
answers
3
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
commented
Apr 21, 2019
in
Digital Logic

2.2k
views
gate2008it
digitallogic
normal
minsumofproductsform
4
answers
4
GATE19992.9
Which of the following sets of component(s) is/are sufficient to implement any arbitrary Boolean function? XOR gates, NOT gates $2$ to $1$ multiplexers AND gates, XOR gates Threeinput gates that output $(A.B) + C$ for the inputs $A, B$ and $C$.
commented
Apr 18, 2019
in
Digital Logic

6.1k
views
gate1999
digitallogic
normal
functionalcompleteness
3
answers
5
GATE19905a
Find the minimum product of sums of the following expression $f=ABC + \bar{A}\bar{B}\bar{C}$
commented
Apr 17, 2019
in
Digital Logic

1.2k
views
gate1990
digitallogic
canonicalnormalform
descriptive
6
answers
6
GATE200921
An unbalanced dice (with $6$ faces, numbered from $1$ to $6$) is thrown. The probability that the face value is odd is $90\%$ of the probability that the face value is even. The probability of getting any even numbered face is the same. If the probability that the ... of the following options is closest to the probability that the face value exceeds $3$? $0.453$ $0.468$ $0.485$ $0.492$
commented
Apr 14, 2019
in
Probability

4.3k
views
gate2009
probability
normal
3
answers
7
GATE2008IT37
Consider the following state diagram and its realization by a JK flip flop The combinational circuit generates J and K in terms of x, y and Q. The Boolean expressions for J and K are : $\overline {x \oplus y}$ and $\overline {x \oplus y}$ $\overline {x \oplus y}$ and $ {x \oplus y}$ $ {x \oplus y}$ and $\overline {x \oplus y}$ $ {x \oplus y}$ and $ {x \oplus y}$
commented
Apr 10, 2019
in
Digital Logic

4.2k
views
gate2008it
digitallogic
booleanalgebra
normal
digitalcounter
5
answers
8
ISRO201317
Two eight bit bytes $1100 0011$ and $0100 1100$ are added. What are the values of the overflow, carry and zero flags respectively, if the arithmetic unit of the CPU uses $2$'s complement form? $0, 1, 1'$ $1, 1, 0$ $1, 0, 1$ $0, 1, 0$
commented
Apr 3, 2019
in
Digital Logic

3.8k
views
isro2013
digitallogic
numberrepresentation
3
answers
9
TIFR2017A5
How many distinct ways are there to split $50$ identical coins among three people so that each person gets at least $5$ coins? $3^{35}$ $3^{50}2^{50}$ $\binom{35}{2}$ $\binom{50}{15} \cdot 3^{35}$ $\binom{37}{2}$
commented
Apr 1, 2019
in
Combinatory

1.1k
views
tifr2017
permutationandcombination
discretemathematics
normal
ballsinbins
5
answers
10
TIFR2013A9
There are $n$ kingdoms and $2n$ champions. Each kingdom gets $2$ champions. The number of ways in which this can be done is: $\frac{\left ( 2n \right )!}{2^{n}}$ $\frac{\left ( 2n \right )!}{n!}$ $\frac{\left ( 2n \right )!}{2^{n} . n!}$ $\frac{n!}{2}$ None of the above.
commented
Apr 1, 2019
in
Combinatory

954
views
tifr2013
permutationandcombination
discretemathematics
normal
ballsinbins
1
answer
11
TIFR2012A7
It is required to divide the $2n$ members of a club into $n$ disjoint teams of $2$ members each. The teams are not labelled. The number of ways in which this can be done is: $\frac{\left ( 2n \right )!}{2^{n}}$ $\frac{\left ( 2n \right )!}{n!}$ $\frac{\left ( 2n \right )!}{2^n . n!}$ $\frac{n!}{2}$ None of the above.
commented
Apr 1, 2019
in
Combinatory

1.3k
views
tifr2012
permutationandcombination
ballsinbins
1
answer
12
TIFR2018A15
Suppose a box contains 20 balls: each ball has a distinct number in $\left\{1,\ldots,20\right\}$ written on it. We pick 10 balls (without replacement) uniformly at random and throw them out of the box. Then we check if the ball with number $``1"$ on it is present in the ... ball with number $``2"$ on it is present in the box? $9/20$ $9/19$ $1/2$ $10/19$ None of the above
commented
Apr 1, 2019
in
Probability

689
views
tifr2018
probability
3
answers
13
ISI2017MMA27
A box contains $5$ fair and $5$ biased coins. Each biased coin has a probability of head $\frac{4}{5}$. A coin is drawn at random from the box and tossed. Then the second coin is drawn at random from the box ( without replacing the first one). Given that the first coin has shown head ... the second coin is fair is $\frac{20}{39}\\$ $\frac{20}{37}\\$ $\frac{1}{2}\\$ $\frac{7}{13}$
commented
Apr 1, 2019
in
Probability

408
views
isi2017mma
engineeringmathematics
probability
1
answer
14
TIFR2013A4
A biased coin is tossed repeatedly. Assume that the outcomes of different tosses are independent and probability of heads is $\dfrac{2}{3}$ in each toss. What is the probability of obtaining an even number of heads in $5$ ... $\left(\dfrac{124}{243}\right)$ $\left(\dfrac{125}{243}\right)$ $\left(\dfrac{128}{243}\right)$
commented
Mar 31, 2019
in
Probability

445
views
tifr2013
probability
2
answers
15
TIFR2012A9
The probability of throwing six perfect dices and getting six different faces is $1 \dfrac{ 6!} { 6^{6}}$ $\dfrac{6! }{ 6^{6}}$ $6^{6}$ $1  6^{6}$ None of the above.
commented
Mar 29, 2019
in
Probability

490
views
tifr2012
probability
11
answers
16
GATE2016126
The coefficient of $x^{12}$ in $\left(x^{3}+x^{4}+x^{5}+x^{6}+\dots \right)^{3}$ is ___________.
commented
Mar 27, 2019
in
Combinatory

9.7k
views
gate20161
permutationandcombination
generatingfunctions
normal
numericalanswers
4
answers
17
GATE2007IT76
Consider the sequence $\langle x_n \rangle , \: n \geq 0$ defined by the recurrence relation $x_{n+1} = c . x^2_n 2$, where $c > 0$. Suppose there exists a nonempty, open interval $(a, b)$ such that for all $x_0$ satisfying $a < x_0 < b$, the sequence converges ... sequence converges to the value? $\frac{1+\sqrt{1+8c}}{2c}$ $\frac{1\sqrt{1+8c}}{2c}$ $2$ $\frac{2}{2c1}$
commented
Mar 27, 2019
in
Combinatory

1.5k
views
gate2007it
permutationandcombination
normal
recurrence
1
answer
18
CMI2017A02
An FM radio channel has a repository of $10$ songs. Each day, the channel plays $3$ distinct songs that are chosen randomly from the repository. Mary decides to tune in to the radio channel on the weekend after her exams. What is the probability that no song gets repeated during ...
commented
Mar 24, 2019
in
Probability

303
views
cmi2017
engineeringmathematics
probability
3
answers
19
GATE19991.1
Suppose that the expectation of a random variable $X$ is $5$. Which of the following statements is true? There is a sample point at which $X$ has the value $5$. There is a sample point at which $X$ has value greater than $5$. There is a sample point at which $X$ has a value greater than equal to $5$. None of the above
commented
Mar 24, 2019
in
Probability

2.6k
views
gate1999
probability
expectation
easy
2
answers
20
TIFR2014A17
A fair dice (with faces numbered $1, . . . , 6$) is independently rolled repeatedly. Let $X$ denote the number of rolls till an even number is seen and let $Y$ denote the number of rolls till $3$ is seen. Evaluate $E(Y X = 2)$. $6\frac{5}{6}$ $6$ $5\frac{1}{2}$ $6\frac{1}{3}$ $5\frac{2}{3}$
commented
Mar 23, 2019
in
Probability

1.1k
views
tifr2014
expectation
3
answers
21
TIFR2011A6
Assume that you are flipping a fair coin, i.e. probability of heads or tails is equal. Then the expected number of coin flips required to obtain two consecutive heads for the first time is. $4$ $3$ $6$ $10$ $5$
commented
Mar 22, 2019
in
Probability

1.8k
views
tifr2011
probability
expectation
1
answer
22
Language of strings not containing 101
Can someone show how we can systematically come up with regular expression for language not containing string 101 on alphabet {0,1} by first creating DFA and then converting it to regular expression?
commented
Mar 13, 2019
in
Theory of Computation

558
views
theoryofcomputation
regularexpressions
0
answers
23
combinatrics
How many 7 length bit strings have atleast 3 consecutive ones?
commented
Mar 13, 2019
in
Combinatory

247
views
permutationandcombination
engineeringmathematics
discretemathematic
0
answers
24
Predicate logic
Translate each of these statements into logical expressions using predicates, quantifiers, and logical connectives. 1)Nobody is writing gate can manage to write gate 2)Anyone is not writing gate can manage to write gate 3)Everybody writing gate can not manage to write gate
commented
Mar 11, 2019
in
Mathematical Logic

34
views
propositionallogic
0
answers
25
Quantifiers
Given that B(x) means "x is a bear" F(x) means "x is a fish" and E(x,y) means "x eats y" What is the best English translation of $\forall x [F(x)\rightarrow \forall y(E(y,x)\rightarrow B(y))]$ A) All fish eat bears B) Every bears can eat fish C) Only bears eat fish D) Bears eat only fish
commented
Mar 11, 2019
in
Mathematical Logic

105
views
discretemathematics
mathematicallogic
1
answer
26
Propositional Logic
Which of the following is the best English translation for All humans eat alligator Alligator eats only human Every Alligator Eats Human Only Alligator eats Human
answered
Mar 11, 2019
in
Mathematical Logic

81
views
propositionallogic
discretemathematics
mathematicallogic
1
answer
27
Relations and functions
answered
Mar 9, 2019
in
Mathematical Logic

68
views
1
answer
28
MadeEasy Test Series 2018: Databases  Indexing
In a database file structure, the search key field is 9 bytes long, the block size is 1024 bytes, a record pointer is 7 bytes and a block pointer is 6 bytes. The largest possible order of a leaf node in a B+ tree implementing this file structure is
commented
Mar 8, 2019
in
Databases

223
views
databases
indexing
madeeasytestseries
1
answer
29
Relations and lattice
1. Every complemented lattice is distributed 2. Every Distributed lattice is complemented 3.Every Distributive lattice is bounded 4 .Every complemented lattice is bounded True or false
commented
Mar 8, 2019
in
Mathematical Logic

37
views
1
answer
30
Relations
answered
Mar 7, 2019
in
Set Theory & Algebra

27
views
2
answers
31
Ace Test Series: Set Theory & Algebra  Relations
Ans:B Symmetric closure of R 1. It is symmetric 2. It contains R 3.Minimal relation satisfying 1 and 2 If we consider B, then condition 2 may be violated. Therefore I think the answer should be D.
commented
Mar 7, 2019
in
Set Theory & Algebra

150
views
acetestseries
settheory&algebra
relations
1
answer
32
Questions regarding Asymmetric relations. See Deatils.
Hello fellow folks, anyone may please explain these below questions  Ques 1  Relation Proper Subset ( ⊂ ) is it Asymmetric on set of all sets? Ques 2  Relation Subset ( ⊆ ) is it Asymmetric on set of all sets? ... Asymmetric on set of all sets? Kindly explain them in a simplified and with an illustrated example. Thank you in anticipation.
answered
Mar 7, 2019
in
Set Theory & Algebra

107
views
0
answers
33
Relations
Consider the following relational schema $R(ABCDEFG)$ with $FD$ set $\{AB → C, BC → A, AC → B, B → D, D → E\}$. The minimum relations required to decompose $R$ into $BCNF$ which satisfy lossless join and dependency preserving decomposition is ________.
commented
Mar 7, 2019
in
Databases

114
views
databases
databasenormalization
1
answer
34
Functions
commented
Mar 5, 2019
in
Mathematical Logic

101
views
functions
1
answer
35
Testbook Test series
Which is Regular considering the following sets : L$_1$={a$^p$b$^q$  p+q ≥ 10$^6$} L$_2$={a$^m$b$^n$  m−n ≥ 10$^6$} Note that p, q, m and n can only belong to set ℕ. Both L1 and L2 are Regular L1 is Regular L2 is Not Neither L1 nor L2 Regular L2 is Regular L1 is not
commented
Mar 5, 2019
in
Theory of Computation

84
views
theoryofcomputation
regularlanguages
nonregularlanguages
1
answer
36
relations and functions
A binary relation R on Z × Z is defined as follows: (a, b) R (c, d) iff a = c or b = d Consider the following propositions: 1. R is reflexive. 2. R is symmetric. 3. R is antisymmetric. Which one of the above statements is True?
answered
Mar 4, 2019
in
Mathematical Logic

125
views
1
answer
37
identify which are functions
Which of the following are not functions (from R to R )and why a) f(x)= sqrt(x) b)f(x) = sqrt(x2 +1) c)f(x)= +  sqrt(x2+1) d) f(x)=+ x e) f(x)=1/(n24)
commented
Mar 4, 2019
in
Set Theory & Algebra

63
views
1
answer
38
Functions and Relations
What is the number of relations S over set {0,1,2,3} such that (x,y) $\epsilon$ S $\Rightarrow x = y$ ? Thanks.
commented
Mar 4, 2019
in
Set Theory & Algebra

78
views
settheory&algebra
relations
functions
discretemathematics
1
answer
39
Fuzzy Sets
commented
Mar 2, 2019
in
Set Theory & Algebra

414
views
fuzzysets
engineeringmathematics
settheory&algebra
0
answers
40
Recurrence Relation
How to solve this question ??? it ws getting lengthy . I tried to evaluate the nth term but I was stuck at some point. Please help
commented
Feb 28, 2019
in
Mathematical Logic

103
views
50,737
questions
57,284
answers
198,189
comments
104,864
users