1

GATE CSE 2019

MCQ (Single Correct Answer)

+2

-0.67

Consider three 4-variable functions f

f

f

f

For the following circuit with one AND gate and one XOR gate, the output function f can be expressed as:

_{1}, f_{2}and f_{3}, which are expressed in sum-of-minterms asf

_{1}= Σ(0, 2, 5, 8, 14),f

_{2}= Σ(2, 3, 6, 8, 14, 15),f

_{3}= Σ(2, 7, 11, 14)For the following circuit with one AND gate and one XOR gate, the output function f can be expressed as:

2

GATE CSE 2018

MCQ (Single Correct Answer)

+2

-0.6

Let $$ \oplus $$ and $$ \odot $$ denote the Exclusive OR and Exclusive NOR operations, respectively.

Which one of the following is NOT CORRECT?

3

GATE CSE 2016 Set 1

MCQ (Single Correct Answer)

+2

-0.6

Consider a carry lookahead adder for adding two $$n$$-bit integers, built using gates of fan-in at most two. The time to perform addition using this adder is

4

GATE CSE 2015 Set 1

MCQ (Single Correct Answer)

+2

-0.6

The binary operator $$ \ne $$ is defined by the following truth table.

p | q | p$$ \ne $$q |
---|---|---|

0 | 0 | 0 |

0 | 1 | 1 |

1 | 0 | 1 |

1 | 1 | 0 |

Which one of the following is true about the binary operator $$ \ne $$?

Questions Asked from Boolean Algebra (Marks 2)

Number in Brackets after Paper Indicates No. of Questions

GATE CSE 2021 Set 1 (1)
GATE CSE 2020 (1)
GATE CSE 2019 (1)
GATE CSE 2018 (1)
GATE CSE 2016 Set 1 (1)
GATE CSE 2015 Set 1 (2)
GATE CSE 2015 Set 2 (2)
GATE CSE 2015 Set 3 (2)
GATE CSE 2014 Set 3 (1)
GATE CSE 2010 (1)
GATE CSE 2008 (1)
GATE CSE 2007 (1)
GATE CSE 2006 (1)
GATE CSE 2004 (1)
GATE CSE 2002 (3)
GATE CSE 2000 (1)
GATE CSE 1999 (1)
GATE CSE 1997 (2)
GATE CSE 1990 (1)

GATE CSE Subjects

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