Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by varunraj
0
votes
1
Gateforum Test Series: Digital Logic - Prime Implicants
Clearly, there will be two essential prime implicants. Why answer is 3?
Clearly, there will be two essential prime implicants. Why answer is 3?
596
views
answered
Apr 18, 2020
Digital Logic
gateforum-test-series
digital-logic
prime-implicants
+
–
0
votes
2
Digital Logic: GATE 2013 EE
The clock frequency applied to the digital circuit shown in the figure below is 1 kHz. If the initial state of the output Q of the flip-flop is ‘0’, then the frequency of the output waveform Q in kHz is 0.25 0.5 1 2
The clock frequency applied to the digital circuit shown in the figure below is 1 kHz. If the initial state of the output Q of the flip-flop is ‘0’, then the frequenc...
3.9k
views
answered
Apr 2, 2020
Digital Logic
gate2013-dl-ee
flip-flop
digital-logic
+
–
2
votes
3
GATE CSE 2004 | Question: 62
A 4-bit carry look ahead adder, which adds two 4-bit numbers, is designed using AND, OR, NOT, NAND, NOR gates only. Assuming that all the inputs are available in both complemented and uncomplemented forms and the delay of each gate is one time ... the carry network has been implemented using two-level AND-OR logic. 4 time units 6 time units 10 time units 12 time units
A 4-bit carry look ahead adder, which adds two 4-bit numbers, is designed using AND, OR, NOT, NAND, NOR gates only. Assuming that all the inputs are available in both com...
32.7k
views
answered
Jan 14, 2020
Digital Logic
gatecse-2004
digital-logic
normal
adder
+
–
11
votes
4
GATE CSE 1987 | Question: 12-a
The Boolean expression $A \oplus B \oplus A$ is equivalent to $AB + \overline {A}\;\;\overline B$ $\overline{A}\;B+A\;\overline{B}$ $B$ $\overline{A}$
The Boolean expression $A \oplus B \oplus A$ is equivalent to$AB + \overline {A}\;\;\overline B$$\overline{A}\;B+A\;\overline{B}$$B$$\overline{A}$
4.3k
views
answered
Mar 20, 2018
Digital Logic
gate1987
digital-logic
boolean-algebra
easy
+
–
5
votes
5
GATE CSE 1987 | Question: 16-a
A Boolean function $f$ is to be realized only by $\text{NOR}$ gates. Its $K$-map is given below: The realization is
A Boolean function $f$ is to be realized only by $\text{NOR}$ gates. Its $K$-map is given below:The realization is
4.2k
views
answered
Mar 20, 2018
Digital Logic
gate1987
digital-logic
k-map
+
–
13
votes
6
GATE CSE 2012 | Question: 12
What is the complement of the language accepted by the NFA shown below? Assume $\Sigma = \{a\}$ and $\epsilon$ is the empty string. $\phi$ $\{\epsilon\}$ $a^*$ $\{a , \epsilon\}$
What is the complement of the language accepted by the NFA shown below?Assume $\Sigma = \{a\}$ and $\epsilon$ is the empty string.$\phi$$\{\epsilon\}$$a^*$$\{a , \epsilon...
19.3k
views
answered
Mar 16, 2018
Theory of Computation
gatecse-2012
finite-automata
easy
theory-of-computation
+
–
11
votes
7
GATE CSE 1998 | Question: 4
Design a deterministic finite state automaton (using minimum number of states) that recognizes the following language: $L=\{w \in \{0, 1\}^* \mid w$ interpreted as binary number (ignoring the leading zeros) is divisible by five $\}.$
Design a deterministic finite state automaton (using minimum number of states) that recognizes the following language:$L=\{w \in \{0, 1\}^* \mid w$ interpreted as binar...
11.8k
views
answered
Mar 16, 2018
Theory of Computation
gate1998
theory-of-computation
finite-automata
normal
minimal-state-automata
descriptive
+
–
0
votes
8
equality of regular expressions
Q) which of the following pair of regular expressions are equal a)(0+1)* & 0* + 1* b)∅* & ∅* c)0(120)*12 & 01(201)*2 d)None of the above answer given is option C which i got why.The problem is what is wrong with option B deemed to be true?? .also is 010 present in 0* +1*?? .
Q)which of the following pair of regular expressions are equala)(0+1)* & 0* + 1*b)∅* & ∅*c)0(120)*12 & 01(201)*2d)None of the aboveanswer given is option C wh...
704
views
answered
Mar 16, 2018
Theory of Computation
theory-of-computation
regular-expression
+
–
0
votes
9
equality of regular expressions
Q which of the following pair of regular expressions are equal a)a* & ((aa)* + (aa0)*)* b)(r+s)* & (rs)* c)(rr)* & r*r* d)(r1(r1+r2)*)* & r1(r1+r2) answer given is option D but it think option D should be modified to (r1(r1+r2)*)* & r1*(r1+r2)* for being it correct.
Qwhich of the following pair of regular expressions are equala)a* & ((aa)* + (aa0)*)*b)(r+s)* & (rs)*c)(rr)* & r*r*d)(r1(r1+r2)*)* & r1(r1+r2)answer given is option D but...
617
views
answered
Mar 16, 2018
Theory of Computation
theory-of-computation
regular-expression
+
–
1
votes
10
which one is correct ?
Consider R1 and R2 are two regular expression then equality of two regular expression compute in A) polynomial time B) Exponential time C) logarithmic Polynomial time D) Constant Time
Consider R1 and R2 are two regular expression then equality of two regular expression compute inA) polynomial time B) Exponential timeC) logarithmic Polynomial time D...
1.2k
views
answered
Mar 16, 2018
Theory of Computation
regular-expression
+
–
1
votes
11
GATE CSE 1998 | Question: 1.12
The string $1101$ does not belong to the set represented by $110^*(0 + 1)$ $1(0 + 1)^*101$ $(10)^*(01)^*(00 + 11)^*$ $(00 + (11)^*0)^*$
The string $1101$ does not belong to the set represented by$110^*(0 + 1)$$1(0 + 1)^*101$$(10)^*(01)^*(00 + 11)^*$$(00 + (11)^*0)^*$
23.2k
views
answered
Mar 16, 2018
Theory of Computation
gate1998
theory-of-computation
regular-expression
easy
multiple-selects
+
–
27
votes
12
GATE CSE 2014 Set 1 | Question: 36
Which of the regular expressions given below represent the following DFA? $0^*1(1+00^*1)^* $ $0^*1^*1+11^*0^*1 $ $(0+1)^*1$ I and II only I and III only II and III only I, II and III
Which of the regular expressions given below represent the following DFA?$0^*1(1+00^*1)^* $$0^*1^*1+11^*0^*1 $$(0+1)^*1$I and II onlyI and III onlyII and III onlyI, II an...
18.9k
views
answered
Mar 16, 2018
Theory of Computation
gatecse-2014-set1
theory-of-computation
regular-expression
finite-automata
easy
+
–
21
votes
13
GATE CSE 1997 | Question: 6.4
Which one of the following regular expressions over $\{0,1\}$ denotes the set of all strings not containing $\text{100}$ as substring? $0^*(1+0)^*$ $0^*1010^*$ $0^*1^*01^*$ $0^*(10+1)^*$
Which one of the following regular expressions over $\{0,1\}$ denotes the set of all strings not containing $\text{100}$ as substring?$0^*(1+0)^*$$0^*1010^*$$0^*1^*01^*$$...
37.5k
views
answered
Mar 16, 2018
Theory of Computation
gate1997
theory-of-computation
regular-expression
normal
+
–
10
votes
14
GATE CSE 2010 | Question: 39
Let $L=\{ w \in \:(0+1)^* \mid w\text{ has even number of }1s \}$. i.e., $L$ is the set of all the bit strings with even numbers of $1$s. Which one of the regular expressions below represents $L$? $(0^*10^*1)^*$ $0^*(10^*10^*)^*$ $0^*(10^*1)^*0^*$ $0^*1(10^*1)^*10^*$
Let $L=\{ w \in \:(0+1)^* \mid w\text{ has even number of }1s \}$. i.e., $L$ is the set of all the bit strings with even numbers of $1$s. Which one of the regular express...
22.4k
views
answered
Mar 15, 2018
Theory of Computation
gatecse-2010
theory-of-computation
regular-expression
normal
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register