2 votes
83
4 votes
84
Shifting a register content to left by one bit position is equivalent to:Division by two.Addition by two.Multiplication by two.Subtraction by two.
6 votes
85
2 votes
86
3 votes
87
2 votes
88
Which of the following combinations is sufficient to build a half adder?EX-OR gate and NOR gate.EX-OR gate and OR gate.EX-OR gate and AND gate.Four NAND gates.
5 votes
89
How many minimum number of two input AND gates and two input OR gates are required to realize $Y = BD+CE+AB$ ?$2, 2$$4, 2$$3, 2$$2, 3$
2 votes
90
Convert decimal $153$ to octal. Which of the following will be the equivalent in octal?$( 231)_8$$( 331)_8$$( 431)_8$none of these
4 votes
91
16 votes
92
An 8-bit DMA device is operating is cycle stealing mode (single transfer mode). Each DMA cycle is of 6 clock states and DMA clock is 2MHz. Intermediate CPU machine cycle ...
2 votes
94
Here device transfer rate is 416.7 us and cpu executing an instruction in .5 us.So how to decide the clock cycle time, to calculate the fraction of cpu slows down?
2 votes
97
Consider the following statements:S1: Infinite union of regular languages can be context-free.S2: Language obtained after applying Kleen closure on a regular language wil...
2 votes
98
The number of linearly independent eigen vector of matrix A(3$\times$3) given as following a11=a22=2, a12=1, a13=a21=a23=a31=a32=0, a33=3
31 votes
99
Consider the DAG with $V = \{1,2,3,4,5,6\}$ shown below.Which of the following is not a topological ordering?$1$ $2$ $3$ $4$ $5$ $6$$1$ $3$ $2$ $4$ $5$ $6$$1$ $3$ $2$ $4$...
7 votes
100
Which of the following well-formed formulas are equivalent?$P \rightarrow Q$$\neg Q \rightarrow \neg P$$\neg P \vee Q$$\neg Q \rightarrow P$
38 votes
102
Context-free languages and regular languages are both closed under the operation (s) of :UnionIntersectionConcatenationComplementation
4 votes
103
39 votes
104
Match the pairs in the following questions:$$\begin{array}{ll|ll}\hline \text{(A)} & \text{Base addressing} & \text{(p)} & \text{Reentranecy} \\\hline \text{(B)} & \text...
27 votes
105
Match the pairs in the following:$$\begin{array}{ll|ll}\hline \text{(A)} & \text{Virtual memory} & \text{(p)} & \text{ Temporal Locality} \\\hline \text{(B)} & \text{Sha...
7 votes
106
Match the pairs in the following:$$\begin{array}{ll|ll}\hline \text{(A)} & \text{$O (\log n)$} & \text{(p)} & \text{Heapsort} \\\hline \text{(B)} & \text{$O (n)$} & \tex...
24 votes
107
The condition for overflow in the addition of two $2's$ complement numbers in terms of the carry generated by the two most significant bits is ___________.
15 votes
108
The transitive closure of the relation $\left\{(1, 2), (2, 3), (3, 4), (5, 4)\right\}$ on the set $\left\{1, 2, 3, 4, 5\right\}$ is ___________.