1
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 $$๐ $$?
2
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
3
GATE CSE 2014 Set 1
MCQ (Single Correct Answer)
+1
-0.3
Consider the following Boolean expression for $$F:$$
$$F\left( {P,\,Q,\,R,\,S} \right) = PQ + \overline P QR + \overline P Q\overline R S.$$
The minimal sum-of-products form of $$F$$ is
$$F\left( {P,\,Q,\,R,\,S} \right) = PQ + \overline P QR + \overline P Q\overline R S.$$
The minimal sum-of-products form of $$F$$ is
4
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.
Which one of the following digital logic blocks is the most suitable for implementing this function?
$$b$$ where $$x, a, b$$ are inputs and $$y$$ is the output.
Which one of the following digital logic blocks is the most suitable for implementing this function?
GATE CSE Subjects
Browse all chapters by subject
Theory of Computation
Operating Systems
Algorithms
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages