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{2022} & \textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}
\\\hline\textbf{1 Mark Count} & 1&2&3&2&4&2&3&2&3&3&1&2.5&4
\\\hline\textbf{2 Marks Count} & 2&2&2&1&2&2&0&4&2&0&0&1.7&4
\\\hline\textbf{Total Marks} & 5&6&7&4&8&6&3&10&7&3&\bf{3}&\bf{5.9}&\bf{10}\\\hline
\end{array}}}$$

Filter

Highest voted questions in Digital Logic

30 votes
2 answers
123
GATE IT 2008 | Question: 9
What Boolean function does the circuit below realize? $xz + \bar{x}\bar{z}$ $x\bar{z} + \bar{x}{z}$ $\bar{x}\bar{y} + {y}{z}$ $xy + \bar{y}\bar{z}$
What Boolean function does the circuit below realize?$xz + \bar{x}\bar{z}$$x\bar{z} + \bar{x}{z}$$\bar{x}\bar{y} + {y}{z}$$xy + \bar{y}\bar{z}$
User Avatar
30 votes
4 answers
124
GATE CSE 2010 | Question: 31
What is the boolean expression for the output $f$ of the combinational logic circuit of NOR gates given below? $\overline{Q+R}$ $\overline{P+Q}$ $\overline{P+R}$ $\overline{P+Q+R}$
What is the boolean expression for the output $f$ of the combinational logic circuit of NOR gates given below?$\overline{Q+R}$$\overline{P+Q}$$\overline{P+R}$$\overline{P...
User Avatar
30 votes
1 answer
125
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
30 votes
3 answers
126
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
30 votes
4 answers
127
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
30 votes
4 answers
128
GATE CSE 1992 | Question: 02-i
The operation which is commutative but not associative is: AND OR EX-OR NAND
The operation which is commutative but not associative is:ANDOREX-ORNAND
User Avatar
29 votes
5 answers
133
GATE IT 2004 | Question: 8
What is the minimum number of $\text{NAND}$ gates required to implement a $2\text{-input EXCLUSIVE-OR}$ function without using any other logic gate? $2$ $4$ $5$ $6$
What is the minimum number of $\text{NAND}$ gates required to implement a $2\text{-input EXCLUSIVE-OR}$ function without using any other logic gate?$2$$4$$5$$6$
User Avatar
29 votes
3 answers
137
GATE CSE 1999 | Question: 1.21
The maximum gate delay for any output to appear in an array multiplier for multiplying two $n$ bit numbers is $O(n^2)$ $O(n)$ $O(\log n)$ $O(1)$
The maximum gate delay for any output to appear in an array multiplier for multiplying two $n$ bit numbers is$O(n^2)$$O(n)$$O(\log n)$$O(1)$
User Avatar
29 votes
4 answers
138
GATE CSE 1999 | Question: 1.20
Booth's coding in $8$ bits for the decimal number $-57$ is: $0-100+1000$ $0-100+100-1$ $0-1+100-10+1$ $00-10+100-1$
Booth's coding in $8$ bits for the decimal number $-57$ is:$0-100+1000$$0-100+100-1$$0-1+100-10+1$$00-10+100-1$
User Avatar
29 votes
2 answers
139
GATE CSE 2004 | Question: 59
Which are the essential prime implicants of the following Boolean function? $f(a, b, c)= a' c+ ac'+b' c$ $a' c$ and $ac'$ $a' c$ and $b' c$ $a' c$ only. $ac'$ and $bc'$
Which are the essential prime implicants of the following Boolean function?$f(a, b, c)= a' c+ ac'+b' c$$a' c$ and $ac'$$a' c$ and $b' c$$a' c$ only.$ac'$ and $bc'$
User Avatar
29 votes
2 answers
140
GATE CSE 2001 | Question: 1.11
Given the following karnaugh map, which one of the following represents the minimal Sum-Of-Products of the map? $XY+Y'Z$ $WX'Y' + XY +XZ$ $W'X+Y'Z+XY$ $XZ+Y$
Given the following karnaugh map, which one of the following represents the minimal Sum-Of-Products of the map? $XY+Y'Z$$WX'Y' + XY +XZ$$W'X+Y'Z+XY$$XZ+Y$
User Avatar
Page: