Subject analysis · 2017–2026

Digital Logic

Every GATE CS question on Digital Logic, with how the marks are spread across years and topics.

Practise Digital Logic

Questions

69

4 topics

Avg marks / year

10.3

103 marks over 10 years

Peak year

2025

16 marks

Trend

Rising

+67% last 3 yrs

Marks per year

Both shifts counted where there were two · peak highlighted

Rising +67%
avg 10.3
14
6
8
6
13
5
8
12
16
15
'17'18'19'20'21'22'23'24'25'26

Topic share

Share of Digital Logic's 103 marks

4

topics

  • Boolean Algebra, Minimization, K-Maps32%
  • Number Representations & Fixed/Floating Point Math32%
  • Sequential Circuits18%
  • Combinational Logic17%

Topic × year heatmap

Marks from each topic in each year — darker is heavier. Topics that light up every column are the safest bets.

'17'18'19'20'21'22'23'24'25'26
Boolean Algebra, Minimization, K-Maps53324376
Number Representations & Fixed/Floating Point Math5222433435
Sequential Circuits414352
Combinational Logic32122512
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.

All 69 Digital Logic questions

2026 10 questions · 15 marks
  1. FN · Q21Consider the following Boolean expression of a function F : F(P, Q) = (P + Q) ( P Q) Which of the following expressions is/are equivalent to F ?Boolean Algebra, Minimization, K-Maps · MSQ · 1 mark
  2. FN · Q22Consider the 8-bit signed integers X, Y and Z represented using the sign-magnitude form. The binary representations of X and Y are as follows: X : 10110100 Y :…Number Representations & Fixed/Floating Point Math · MSQ · 1 mark
  3. FN · Q36Consider the real valued variables X, Y and Z represented using the IEEE 754 single-precision floating-point format. The binary representations of X and Y in h…Number Representations & Fixed/Floating Point Math · MCQ · 2 marks
  4. FN · Q37Consider a 2-bit saturating up/down counter that performs the saturating up count when the input P is 0, and the saturating down count when P is 1. The Next St…Sequential Circuits · MCQ · 2 marks
  5. FN · Q48Consider a Boolean function F with the following minterm expression: F(P, Q, R, S) = m(1, 2, 3, 4, 5, 7, 10, 12, 13, 14) Which of the following options is/are…Boolean Algebra, Minimization, K-Maps · MSQ · 2 marks
  6. AN · Q16Which one of the following options is not a property of Boolean Algebra? Note: + is OR operation, is AND operation, and ' is NOT operationBoolean Algebra, Minimization, K-Maps · MCQ · 1 mark
  7. AN · Q28In a system, numbers are represented using 4-bit two's complement form. Consider four numbers N1 = 1011, N2 = 1101, N3 = 1010 and N4 = 1001 in the system. Whic…Number Representations & Fixed/Floating Point Math · MSQ · 1 mark
  8. AN · Q34The 32-bit IEEE 754 single precision representation of a number is 0xC2710000. The number in decimal representation is . (rounded off to two decimal places)Number Representations & Fixed/Floating Point Math · NAT · 1 mark
  9. AN · Q40Consider the following 4-variable Boolean function F(A, B, C, D) = m(0, 1, 2, 3, 8, 9, 10, 11) Consider A as MSB, D as LSB. Which one of the following options…Boolean Algebra, Minimization, K-Maps · MCQ · 2 marks
  10. AN · Q59Consider the digital circuit shown below with two input lines A and B, two select lines S0 and S1, and an output line Y. The blocks Q and M represent active hi…Combinational Logic · NAT · 2 marks
2025 10 questions · 16 marks
  1. FN · Q24Let X be a 3-variable Boolean function that produces output as '1' when at least two of the input variables are '1'. Which of the following statement(s) is/are…Boolean Algebra, Minimization, K-Maps · MSQ · 1 mark
  2. FN · Q25The number -6 can be represented as 1010 in 4-bit 2's complement representation. Which of the following is/are CORRECT 2's complement representation(s) of -6?Number Representations & Fixed/Floating Point Math · MSQ · 1 mark
  3. FN · Q42Consider the following four variable Boolean function in sum-of-product form F(b 3, b 2, b 1, b 0) = (0, 2, 4, 8, 10, 11, 12) where the value of the function i…Boolean Algebra, Minimization, K-Maps · MCQ · 2 marks
  4. FN · Q59Consider a finite state machine (FSM) with one input X and one output f , represented by the given state transition table. The minimum number of states require…Sequential Circuits · NAT · 2 marks
  5. FN · Q60Consider the given sequential circuit designed using D-Flip-flops. The circuit is initialized with some value (initial state). The number of distinct states th…Sequential Circuits · NAT · 2 marks
  6. AN · Q31Consider the following logic circuit diagram. Which is/are the CORRECT option(s) for the output function ..?Combinational Logic · MSQ · 1 mark
  7. AN · Q34In a 4-bit ripple counter, if the period of the waveform at the last flip-flop is 64 microseconds, then the frequency of the ripple counter in kHz is . (Answer…Sequential Circuits · NAT · 1 mark
  8. AN · Q43Given the following Karnaugh Map for a Boolean function F(w, x, y, z) : Which one or more of the following Boolean expression(s) represent(s) F ?Boolean Algebra, Minimization, K-Maps · MSQ · 2 marks
  9. AN · Q49Three floating point numbers X, Y, and Z are stored in three registers R X, R Y, and R Z , respectively in IEEE 754 single precision format as given below in h…Number Representations & Fixed/Floating Point Math · MSQ · 2 marks
  10. AN · Q50Which of the following Boolean algebraic equation(s) is/are CORRECT?Boolean Algebra, Minimization, K-Maps · MSQ · 2 marks
2024 8 questions · 12 marks
  1. FN · Q13Consider a system that uses 5 bits for representing signed integers in 2's complement format. In this system, two integers A and B are represented as A = 01010…Number Representations & Fixed/Floating Point Math · MCQ · 1 mark
  2. FN · Q28Consider the circuit shown below where the gates may have propagation delays. Assume that all signal transitions occur instantaneously and that wires have no d…Combinational Logic · MSQ · 1 mark
  3. FN · Q47Consider a Boolean expression given by F(X, Y, Z) = (3, 5, 6, 7) Which of the following statements is/are CORRECT?Boolean Algebra, Minimization, K-Maps · MSQ · 2 marks
  4. FN · Q64Consider a digital logic circuit consisting of three 2-to-1 multiplexers M1, M2, and M3 as shown below. X1 and X2 are inputs of M1. X3 and X4 are inputs of M2.…Combinational Logic · NAT · 2 marks
  5. AN · Q14The format of a single-precision floating-point number as per the IEEE 754 standard is: Choose the largest floating-point number among the following options.Number Representations & Fixed/Floating Point Math · MCQ · 1 mark
  6. AN · Q30For a Boolean variable x , which of the following statements is/are FALSE?Boolean Algebra, Minimization, K-Maps · MSQ · 1 mark
  7. AN · Q49Which of the following is/are EQUAL to 224 in radix-5 (i.e. base-5) notation?Number Representations & Fixed/Floating Point Math · MSQ · 2 marks
  8. AN · Q50Consider 4-variable function f1, f2, f3, f4 expressed in sum-of-minterms form as given below: f1 = (0, 2, 3, 5, 7, 8, 11, 13) f2 = (1, 3, 5, 7, 11, 13, 15) f3…Combinational Logic · MSQ · 2 marks
2023 5 questions · 8 marks
  1. FN · Q21The output of a 2-input multiplexer is connected back to one of its inputs as shown in the figure. Match the functional equivalence of this circuit to one of t…Sequential Circuits · MCQ · 1 mark
  2. FN · Q32A particular number is written as 132 in radix-4 representation. The same number in radix-5 representation is .Number Representations & Fixed/Floating Point Math · NAT · 1 mark
  3. FN · Q43Consider a sequential digital circuit consisting of T flip-flops and D flip-flops as shown in the figure. CLKIN is the clock input to the circuit. At the begin…Sequential Circuits · MCQ · 2 marks
  4. FN · Q44A Boolean digital circuit is composed using two 4-input multiplexers (M1 and M2) and one 2-input multiplexer (M3) as shown in the figure. X0 – X7 are the input…Combinational Logic · MCQ · 2 marks
  5. FN · Q45Consider the IEEE-754 single precision floating point numbers P = 0xC1800000 and Q = 0x3F5C2EF4 . Which one of the following corresponds to the product of thes…Number Representations & Fixed/Floating Point Math · MCQ · 2 marks
2022 3 questions · 5 marks
  1. FN · Q18Let R1 and R2 be two 4-bit registers that store numbers in 2’s complement form. For the operation R1 + R2, which one of the following values of R1 and R2 gives…Number Representations & Fixed/Floating Point Math · MCQ · 1 mark
  2. FN · Q40Consider a digital display system (DDS) shown in the figure that displays the contents of register X. A 16-bit code word is used to load a word in X, either fr…Combinational Logic · MCQ · 2 marks
  3. FN · Q41Consider three floating point numbers A, B and C stored in registers R A, R B and R C, respectively as per IEEE-754 single precision floating point format. The…Number Representations & Fixed/Floating Point Math · MCQ · 2 marks
2021 9 questions · 13 marks
  1. FN · Q16Let the representation of a number in base 3 be 210. What is the hexadecimal representation of the number?Number Representations & Fixed/Floating Point Math · MCQ · 1 mark
  2. FN · Q34Consider the following representation of a number in IEEE 754 single-precision floating point format with a bias of 127. S : 1 E : 10000001 F : 111100000000000…Number Representations & Fixed/Floating Point Math · NAT · 1 mark
  3. FN · Q38Consider a 3-bit counter, designed using T flip-flops, as shown below: Assuming the initial state of the counter given by PQR as 000. What are the next three s…Sequential Circuits · MCQ · 2 marks
  4. FN · Q52Consider the following Boolean expression: F = (X + Y + Z)( X + Y)( Y + Z) Which of the following Boolean expressions is/are equivalent to F ?Boolean Algebra, Minimization, K-Maps · MSQ · 2 marks
  5. AN · Q14The format of the single-precision floating-point representation of a real number as per the IEEE 754 standard is as follows: Which one of the following choice…Number Representations & Fixed/Floating Point Math · MCQ · 1 mark
  6. AN · Q15Which 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.Combinational Logic · MCQ · 1 mark
  7. AN · Q28If x and y are two decimal digits and (0.1101) 2 = (0.8xy5) 10 , the decimal value of x + y is .Number Representations & Fixed/Floating Point Math · NAT · 1 mark
  8. AN · Q38Suppose we want to design a synchronous circuit that processes a string of 0's and 1's. Given a string, it produces another string by replacing the first 1 in…Sequential Circuits · MCQ · 2 marks
  9. AN · Q62Consider a Boolean function f(w, x, y, z) such that f(w, 0, 0, z) = 1 f(1, x, 1, z) = x + z f(w, 1, y, z) = wz + y The number of literals in the minimal sum-of…Boolean Algebra, Minimization, K-Maps · NAT · 2 marks
2020 4 questions · 6 marks
  1. FN · Q29A 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 o…Combinational Logic · NAT · 1 mark
  2. FN · Q30If 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 .Combinational Logic · NAT · 1 mark
  3. FN · Q38Consider the Boolean function z(a, b, c) . Which one of the following minterm lists represents the circuit given above?Boolean Algebra, Minimization, K-Maps · MCQ · 2 marks
  4. FN · Q39Consider three registers R1, R2, and R3 that store numbers in IEEE-754 single precision floating point format. Assume that R1 and R2 contain the values (in hex…Number Representations & Fixed/Floating Point Math · MCQ · 2 marks
2019 6 questions · 8 marks
  1. FN · Q12The chip selects logic for a certain DRAM chip in memory system design is shown below. Assume that memory has 16 address lines denoted by A 15 to A 0 . What is…Combinational Logic · MCQ · 1 mark
  2. FN · Q14In 16-bit 2’s complement representation, the decimal number –28 is:Number Representations & Fixed/Floating Point Math · MCQ · 1 mark
  3. FN · Q16Which one of the following is NOT a valid identity?Boolean Algebra, Minimization, K-Maps · MCQ · 1 mark
  4. FN · Q18Consider Z = X – Y, where X, Y and Z are all in sign-magnitude form. X and Y are each represented in n bits. To avoid overflow, the representation of Z would r…Number Representations & Fixed/Floating Point Math · MCQ · 1 mark
  5. FN · Q40Consider three 4-variable functions f 1 , f 2 and f 3 , which are expressed in sum-of-minterms as f 1 = (0, 2, 5, 8, 14) f 2 = (2, 3, 6, 8, 14, 15) f 3 = (2, 7…Combinational Logic · MCQ · 2 marks
  6. FN · Q60What is the minimum number of 2-input NOR gates required to implement 4-variable function expressed in sum-of-minterms form as f = (0, 2, 5, 7, 8, 10, 13, 15)…Boolean Algebra, Minimization, K-Maps · NAT · 2 marks
2018 4 questions · 6 marks
  1. FN · Q14Let and denote the Exclusive OR and Exclusive NOR operations, respectively. Which one of the following is NOT CORRECT?Boolean Algebra, Minimization, K-Maps · MCQ · 1 mark
  2. FN · Q32Consider the sequential circuit shown in the figure, where both flip-flops used are positive edge-triggered D flip-flops. The number of states in the state tra…Sequential Circuits · NAT · 1 mark
  3. FN · Q43Consider the unsigned 8-bit fixed point binary number representation below, b 7 b 6 b 5 b 4 b 3 . b 2 b 1 b 0 where the position of the binary point is between…Number Representations & Fixed/Floating Point Math · MCQ · 2 marks
  4. FN · Q59Consider the minterm list form of a Boolean function F given below. F(P, Q, R, S) = m(0, 2, 5, 7, 9, 11) + d(3, 8, 10, 12, 14) Here, m denotes a minterm and d…Boolean Algebra, Minimization, K-Maps · NAT · 2 marks
2017 10 questions · 14 marks
  1. FN · Q7The n-bit fixed-point representation of an unsigned real number X uses f bits for the fraction part. Let i = n - f. The range of decimal values for X in this r…Number Representations & Fixed/Floating Point Math · MCQ · 1 mark
  2. FN · Q9When two 8-bit numbers A 7 A 0 and B 7 B 0 in 2's complement representation (with A 0 and B 0 as the least significant bits) are added using a ripple-carry add…Number Representations & Fixed/Floating Point Math · MCQ · 1 mark
  3. FN · Q21Consider the Karnaugh map given below, where X represents "don't care" and blank represents 0. Assume for all inputs (a, b, c, d), the respective complements (…Boolean Algebra, Minimization, K-Maps · NAT · 1 mark
  4. FN · Q33Consider a combination of T and D flip-flops connected as shown below. The output of the D flip-flop is connected to the input of the T flip-flop and the outpu…Sequential Circuits · MCQ · 2 marks
  5. AN · Q1The representation of the value of a 16-bit unsigned integer X in hexadecimal number system is BCA9. The representation of the value of X in octal number syste…Number Representations & Fixed/Floating Point Math · MCQ · 1 mark
  6. AN · Q12Given the following binary number in 32-bit (single precision) IEEE-754 format: 00111110011011010000000000000000 The decimal value closest to this floating-poi…Number Representations & Fixed/Floating Point Math · MCQ · 1 mark
  7. AN · Q24Consider a quadratic equation x 2 - 13x + 36 = 0 with coefficients in a base 'b'. The solutions of this equation in the same base 'b' are x = 5 and x = 6. Then…Number Representations & Fixed/Floating Point Math · NAT · 1 mark
  8. AN · Q27If w, x, y, z are Boolean variables, then which one of the following is INCORRECT?Boolean Algebra, Minimization, K-Maps · MCQ · 2 marks
  9. AN · Q28Given f(w, x, y, z) = m(0, 1, 2, 3, 7, 8, 10) + d(5, 6, 11, 15), where d represents the don't-care condition in Karnaugh maps. Which of the following is a mini…Boolean Algebra, Minimization, K-Maps · MCQ · 2 marks
  10. AN · Q42The next state table of a 2-bit saturating up-counter is given below. The counter is built as a synchronous sequential circuit using T flip-flops. The expressi…Sequential Circuits · MCQ · 2 marks