1

GATE CSE 2021 Set 2

MCQ (Single Correct Answer)

+1

-0.33

Which one of the following circuits implements the Boolean function given below?

f(x, y,z) = m_{0} + m_{1} + m_{3} +m_{4 }+ m_{5} + m_{6}, where m_{i} is the i^{th} minterm.

2

GATE CSE 2020

Numerical

+1

-0.33

A multiplexer is placed between a group of 32 registers and an accumulator to regulate data movement such that at any given point in time the content of only one register will move to the accumulator. The minimum number of select lines needed for the multiplexer is _____.

Your input ____

3

GATE CSE 2020

Numerical

+1

-0.33

If there are m input lines and n output lines for a decoder that is used to uniquely address a byte addressable 1 KB RAM, then the minimum value of m + n is ____.

Your input ____

4

GATE CSE 2013

MCQ (Single Correct Answer)

+1

-0.3

In the following truth table $$V=1$$ if and only if the input is valid.

What function does the truth table represent?

Questions Asked from Combinational Circuits (Marks 1)

Number in Brackets after Paper Indicates No. of Questions

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