## GATE | GATE-CS-2016 (Set 2) | Question 20

A processor has 40 distinct instructions and 24 general purpose registers. A 32-bit instruction word has an opcode, two register operands and an immediate operand.… Read More »

A processor has 40 distinct instructions and 24 general purpose registers. A 32-bit instruction word has an opcode, two register operands and an immediate operand.… Read More »

Let X be the number of distinct 16-bit integers in 2’s complement representation. Let Y be the number of distinct 16-bit integers in sign magnitude… Read More »

Let, x1⊕x2⊕x3⊕x4 = 0 where x1, x2, x3, x4 are Boolean variables, and ⊕ is the XOR operator. Which one of the following must always… Read More »

Consider an eight-bit ripple-carry adder for computing the sum of A and B, where A and B are integers represented in 2’s complement form. If… Read More »

Suppose that the eigenvalues of matrix A are 1, 2, 4. The determinant of (A−1)T is _________ [This Question was originally a Fill-in-the-blanks Question] (A)… Read More »

Suppose that a shop has an equal number of LED bulbs of two different types. The probability of an LED bulb lasting more than 100… Read More »

Consider the systems, each consisting of m linear equations in n variables. I. If m < n, then all such systems have a solution II.… Read More »

The minimum number of colours that is sufficient to vertex-colour any planar graph is _______________ [This Question was originally a Fill-in-the-blanks Question] (A) 1 (B)… Read More »

Let f (x) be a polynomial and g(x) = f (x) be its derivative. If the degree of (f(x) + f(−x)) is 10, then the… Read More »

Consider the following expressions: (i) false (ii) Q (iii) true (iv) P ∨ Q (v) ¬Q ∨ P The number of expressions given above that… Read More »

Choose the correct expression for f(x) given in the graph. (A) A (B) B (C) C (D) D Answer: (C) Explanation: Simply, there are two… Read More »

In a 2 × 4 rectangle grid shown below, each cell is a rectangle. How many rectangles can be observed in the grid? (A) 21… Read More »

All hill-stations have a lake. Ooty has two lakes. Which of the statement(s) below is/are logically valid and can be inferred from the above sentences?… Read More »

Computers were invented for performing only high-end useful computations. However, it is no understatement that they have taken over our world today. The internet, for… Read More »

Among 150 faculty members in an institute, 55 are connected with each other through Facebook ® and 85 are connected through WhatsApp ® . 30… Read More »