0 votes
1 answer
1
Can anyone derive efficiency formula of CSMA/CD please?
0 votes
1 answer
3
Why there is need to convert IP address to Domain name ?
0 votes
0 answers
4
Why self dual functions are required?
1 votes
2 answers
5
Suppose we are playing a game.You have to choose 1 out 3 doors.Behind 1 lucky door ,we have 1 million dollars.You picked 1 st door.But i opened the 3rd door and found not...
1 votes
1 answer
7
In Randomized Quick sort, Can we have partitioning algorithm that never gives worst case as $O(n^2)$ for every input?
0 votes
0 answers
8
Does KEY for an instance makes sense?What is the benefit of it?
0 votes
1 answer
9
What is encoding in Finite State machine?
1 votes
2 answers
10
What is identity for regular expressions ?
1 votes
1 answer
11
(please draw small diagram for this question)An N-bit carry lookahead adder, where N is a multiple of 4, employs ICs 74181 (4 bit ALU) and 74182 ( 4 bit carry lookahead g...
1 votes
1 answer
12
Draw / implement XOR using 2 level AND-OR logic .
1 votes
0 answers
13
Q1. How many Binary Tree possible with n nodes ?Q2. How many Ordered Binary Tree possible with n nodes ?Q3. How may BinarySearch Tree possible with n nodes ?
1 votes
0 answers
14
why does a processor may require to transfer data from small register to bigger size register?I mean instead of using 1 register ,why do we use more than 1 register to sa...
2 votes
1 answer
15
0 votes
1 answer
16
C intersection P(C) != phir ?why?(phi is subset of every set)???
0 votes
0 answers
17
The given explaination is almost fine.It will be more helpful to me ifsomeone give other example for this question (specially option d)https://gateoverflow.in/3783/gate20...
1 votes
1 answer
18
∃x(p(x)∧q(x))⟹(∃xp(x)∧∃xq(x))a)It is false because ∃ is not distributive over ∧b) If we say LHS is false ,then then entire statement is true.WHICH ONE I C...
0 votes
0 answers
19
The complement of a cycle on 25 vertices.is Eulerian ? Please explain.REF : https://gateoverflow.in/1221/gate2007-23
1 votes
1 answer
20
Can anyone please tell me how to prepare, ALU, DATA PATH AND CONTROL UNIT ?