2 votes
1 answer
1
The most suitable gate for comparing two bitsANDORNANDXOR
0 votes
2 answers
2
0 votes
1 answer
3
What is the Logic which controls a stair case light associated with two switches A and B, located at bottom and top of the stair case respectivelyORANDXORXNOR
0 votes
1 answer
4
A Combinational Circuit can be designed onlyAND gatesOR GatesOR and XOR GatesNOR Gates
0 votes
3 answers
5
For example, if we want to check if a function follow commutativity then we have to check $A * B = B * A $. So what is it for identity?
1 votes
1 answer
6
In the min term we select (1), in the max term we select (0).But 1 is greater than 0. Selecting 1 should be called max-term and selecting 0 should be called Min-term. Why...
3 votes
2 answers
7
F is a function which have three variable A,B and C. How many Universal Gates will be needed to implement this function.
0 votes
1 answer
8
Hello everyone, I am a third year student. I want to prepare self for GATE 2019. The first subject which I am going to prepare is Digital Logic. Can anyone tell me what i...
1 votes
1 answer
9
1 votes
2 answers
10
1 votes
1 answer
11
What is the minimum number of states in string ${(ab)}^{*}$?How to approach this kind of problem?
2 votes
1 answer
13
The time complexity to build a heap with a list of n numbers isO(log n)O(n)O(n logn)O(n$^2$)
0 votes
2 answers
14
I have just completed my second year, I am now going in the third year. What advice can you give me, if i am targeting IISc?Thanks in Advance.
0 votes
1 answer
15
Leaves of which of the following trees are at the same level?A. Binary treeB. B-treeC. AVL-treeD. Expression tree
1 votes
1 answer
16
If an array with n-element is given then what will be the time complexity of creating Binary tree and Binary Search tree?
2 votes
1 answer
18
Binary search algorithm employs the strategy ofDivide and Conquer techniqueDynamic ProgrammingBranch & Bound techniqueGreedy Strategy
3 votes
3 answers
19
Which of the following connected graph has exactly one spanning tree? Complete graph Hamiltonian graph Euler graph None of the above
0 votes
1 answer
20