Digital Logic
Boolean Algebra
Marks 1Marks 2Marks 5
Combinational Circuits
Marks 1Marks 2
Number Systems
Marks 1Marks 2
Sequential Circuits
Marks 1Marks 2Marks 5
1
GATE CSE 2016 Set 1
MCQ (Single Correct Answer)
+1
-0.3
Consider the Boolean operator $$ \ne $$ with the following properties:
$$x \ne 0 = x,\,\,x \ne 1 = \overline x ,\,\,x \ne x = 0$$ and $$x \ne \overline x = 1.$$ Then $$x \ne y$$ is equivalent to
A
$$x\overline y + \overline x y$$
B
$$x\overline y + \overline x \overline y $$
C
$$\overline x y + xy$$
D
$$xy + \overline x \overline y $$
2
GATE CSE 2015 Set 3
MCQ (Single Correct Answer)
+1
-0.3
Let $$ \ne $$ be a binary operator defined as $$X \ne Y = X' + Y'$$ where $$𝑋$$ and $$𝑌$$ are Boolean variables. Consider the following two statements. $$$\eqalign{ & \left( {S1} \right)\,\,\,\,\,\,\,\left( {P \ne Q} \right) \ne R = P \ne \left( {Q \ne R} \right) \cr & \left( {S2} \right)\,\,\,\,\,\,\,Q \ne R = R \ne Q \cr} $$$

Which of the following is/are true for the Boolean variables $$𝑃, 𝑄$$ and $$𝑅$$?

A
Only $$S1$$ is true
B
Only $$S2$$ is true
C
Both $$S1$$ and $$S2$$ are true
D
Neither $$S1$$ nor $$S2$$ are true
3
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+1
-0.3
Consider the following combinational function block involving four Boolean variables $$x, y, a,$$
$$b$$ where $$x, a, b$$ are inputs and $$y$$ is the output. GATE CSE 2014 Set 3 Digital Logic - Boolean Algebra Question 44 English
Which one of the following digital logic blocks is the most suitable for implementing this function?
A
Full adder
B
Priority encoder
C
Multiplexer
D
Flip-flop
4
GATE CSE 2014 Set 2
MCQ (Single Correct Answer)
+1
-0.3
The dual of a Boolean function $$F\left( {{x_1},{x_2},\,....,\,{x_n},\, + , \cdot ,'} \right),$$ written as $${F^D}$$, is the same expression as that of $$F$$ with $$+$$ and $$ \cdot $$ swapped. $$F$$ is said to be self-dual if $$F = {F^D} \cdot $$. The number of self-dual functions with $$n$$ Boolean variables is
A
$${2^n}$$
B
$${2^{n - 1}}$$
C
$${2^{{2^n}}}$$
D
$${2^{{2^{n - 1}}}}$$
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization