1
GATE ECE 2004
MCQ (Single Correct Answer)
+2
-0.6
A Boolean function 'f' of two variables x and y is defined as follows:
f(0,0)=f(0,1)=f(1,1)=1;f(1,0)=0
Assuming complements of x and y are not available, a minimum cost solution for realizing F using only 2-input NOR gates and 2-input OR gates (each having unit cost) would have a total cost
2
GATE ECE 2003
MCQ (Single Correct Answer)
+2
-0.6
If the functions W, X, Y and Z are as follows
W= R+$$\overline P Q + \overline R $$ S
X = $$X = PQ\overline R \,\overline S + \overline P \,\overline Q \,\overline R \,\overline S + P\overline Q \,\overline R \,\overline S $$
Y = $$RS + \overline {OR + P\overline Q + \overline {PQ} } $$
Z = $$R + S + \overline {PQ + \overline {PQR} + P\overline {QS} } $$
3
GATE ECE 1999
MCQ (Single Correct Answer)
+2
-0.6
For a binary half-subtractor having two inputs A and B, the correct set of Logical expressions for the output D(=Aminus B) and X(=Borrow) are
4
GATE ECE 1999
MCQ (Single Correct Answer)
+2
-0.6
The minimized form of the logical expression ($$\overline A \,\overline B \,\overline C + B\overline C + \overline A B\overline C + \overline A BC + AB\overline C )$$
Questions Asked from Boolean Algebra (Marks 2)
Number in Brackets after Paper Indicates No. of Questions
GATE ECE Subjects
Network Theory
Control Systems
Electronic Devices and VLSI
Analog Circuits
Digital Circuits
Microprocessors
Signals and Systems
Representation of Continuous Time Signal Fourier Series Discrete Time Signal Fourier Series Fourier Transform Discrete Time Signal Z Transform Continuous Time Linear Invariant System Transmission of Signal Through Continuous Time LTI Systems Discrete Time Linear Time Invariant Systems Sampling Continuous Time Signal Laplace Transform Discrete Fourier Transform and Fast Fourier Transform Transmission of Signal Through Discrete Time Lti Systems Miscellaneous Fourier Transform
Communications
Electromagnetics
General Aptitude