Register

Web Page

Boolean algebra. Combinational and sequential circuits. Minimization. Number representations and computer arithmetic (fixed and floating point)

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline
\textbf{Year}& \textbf{2024-1} & \textbf{2024-2}  & \textbf{2023}& \textbf{2022} & \textbf{2021-1}&\textbf{2021-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}
\\\hline\textbf{1 Mark Count} & 2&2&2&1&2&3&1&2&3
\\\hline\textbf{2 Marks Count} & 2&2&2&2&2&2&2&2&2
\\\hline\textbf{Total Marks} & 6&6&6&5&6&7&\bf{5}&\bf{6}&\bf{7}\\\hline
\end{array}}}$$

Filter

Recent questions in Digital Logic

48 votes
4 answers
3201
GATE CSE 2003 | Question: 11
Consider an array multiplier for multiplying two $n$ bit numbers. If each gate in the circuit has a unit delay, the total delay of the multiplier is $\Theta(1)$ $\Theta(\log n)$ $\Theta(n)$ $\Theta(n^2)$
Consider an array multiplier for multiplying two $n$ bit numbers. If each gate in the circuit has a unit delay, the total delay of the multiplier is$\Theta(1)$$\Theta(\lo...
User Avatar
28 votes
5 answers
3202
GATE CSE 2003 | Question: 9
Assuming all numbers are in $2’s$ complement representation, which of the following numbers is divisible by $11111011$? $11100111$ $11100100$ $11010111$ $11011011$
Assuming all numbers are in $2’s$ complement representation, which of the following numbers is divisible by $11111011$?$11100111$$11100100$$11010111$$11011011$
User Avatar
70 votes
5 answers
3203
GATE CSE 2006 | Question: 8
You are given a free running clock with a duty cycle of $50\%$ and a digital waveform $f$ which changes only at the negative edge of the clock. Which one of the following circuits (using clocked D flip-flops) will delay the phase of $f$ by $180°$?
You are given a free running clock with a duty cycle of $50\%$ and a digital waveform $f$ which changes only at the negative edge of the clock. Which one of the following...
User Avatar
30 votes
1 answer
3207
GATE CSE 2002 | Question: 2-3
Let $f(A,B) = A'+B$. Simplified expression for function $f(f(x+y, y), z)$ is $x' + z$ $xyz$ $xy' + z$ None of the above
Let $f(A,B) = A'+B$. Simplified expression for function $f(f(x+y, y), z)$ is$x' + z$$xyz$$xy' + z$None of the above
User Avatar
31 votes
3 answers
3210
GATE CSE 2002 | Question: 1.21
In $2's$ complement addition, overflow is flagged whenever there is carry from sign bit addition cannot occur when a positive value is added to a negative value is flagged when the carries from sign bit and previous bit match None of the above
In $2's$ complement addition, overflowis flagged whenever there is carry from sign bit additioncannot occur when a positive value is added to a negative valueis flagged w...
User Avatar
34 votes
4 answers
3211
GATE CSE 2002 | Question: 1.16
Sign extension is a step in floating point multiplication signed $16$ bit integer addition arithmetic left shift converting a signed integer from one size to another
Sign extension is a step in floating point multiplicationsigned $16$ bit integer additionarithmetic left shiftconverting a signed integer from one size to another
User Avatar
28 votes
6 answers
3212
GATE CSE 2002 | Question: 1.15
The $2's$ complement representation of the decimal value $-15$ is $1111$ $11111$ $111111$ $10001$
The $2's$ complement representation of the decimal value $-15$ is$1111$$11111$$111111$$10001$
User Avatar
24 votes
3 answers
3213
GATE CSE 2002 | Question: 1.14
The decimal value $0.25$ is equivalent to the binary value $0.1$ is equivalent to the binary value $0.01$ is equivalent to the binary value $0.00111$ cannot be represented precisely in binary
The decimal value $0.25$is equivalent to the binary value $0.1$is equivalent to the binary value $0.01$is equivalent to the binary value $0.00111$cannot be represented pr...
User Avatar
24 votes
2 answers
3214
GATE CSE 2002 | Question: 1.12
Minimum sum of product expression for $f(w,x,y,z)$ shown in Karnaugh-map below $xz + y'z$ $xz' + zx'$ $x'y + zx'$ None of the above
Minimum sum of product expression for $f(w,x,y,z)$ shown in Karnaugh-map below $xz + y'z$$xz' + zx'$$x'y + zx'$None of the above
User Avatar
27 votes
6 answers
3216
GATE CSE 2001 | Question: 10
Is the $3\text{-variable}$ function $f= \Sigma(0,1,2,4)$ its self-dual? Justify your answer. Give a minimal product-of-sum form of the $b$ output of the following $\text{excess-3}$ to $\text{BCD}$ converter.
Is the $3\text{-variable}$ function $f= \Sigma(0,1,2,4)$ its self-dual? Justify your answer.Give a minimal product-of-sum form of the $b$ output of the following $\text{e...
User Avatar
48 votes
5 answers
3218
GATE CSE 2001 | Question: 2.11
Consider the circuit shown below. The output of a $2:1$ MUX is given by the function $(ac' + bc)$. Which of the following is true? $f=X_1'+X_2$ $f=X_1'X_2+X_1X_2'$ $f=X_1X_2+X_1'X_2'$ $f=X_1+X_2'$
Consider the circuit shown below. The output of a $2:1$ MUX is given by the function $(ac' + bc)$.Which of the following is true?$f=X_1'+X_2$$f=X_1'X_2+X_1X_2'$$f=X_1X_2+...
User Avatar
31 votes
4 answers
3219
GATE CSE 2001 | Question: 2.10
The $2's$ complement representation of (-539)10 in hexadecimal is $ABE$ $DBC$ $DE5$ $9E7$
The $2's$ complement representation of (-539)10 in hexadecimal is$ABE$$DBC$$DE5$$9E7$
User Avatar
Page: