GATE Digital Logic: Boolean Algebra and Minimization – Previous Year Questions
22 GATE previous year questions on Boolean Algebra and Minimization (Digital Logic, Computer Science) with answers and explanations, from every paper.
- GATE 2017 CS Q31 – Consider the Karnaugh map given below, where X represents "don't care" and blank represents 0. [Karnaugh map with columns ba = 00, 01, 11, 10 and rows…
- GATE 2016 CS Q16 – Consider the Boolean operator \# with the following properties: x \# 0 = x, x \# 1 = x, x \# x = 0 and x \# x = 1. Then x \# y is equivalent to
- GATE 2015 CS Q40 – The binary operator is defined by the following truth table. p q p q --- --- --- 0 0 0 0 1 1 1 0 1 1 1 0 Which one of the following is true about the…
- GATE 2015 CS Q43 – Consider the operations f(X, Y, Z) = X'YZ + XY' + Y'Z' and g(X, Y, Z) = X'YZ + X'YZ' + XY. Which one of the following is correct?
- GATE 2018 CS Q14 – Let and denote the Exclusive OR and Exclusive NOR operations, respectively. Which one of the following is NOT CORRECT?
- GATE 2018 CS Q59 – Consider 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…
- GATE 2019 CS Q16 – Which one of the following is NOT a valid identity?
- GATE 2019 CS Q60 – What is the minimum number of 2-input NOR gates required to implement a 4-variable function expressed in sum-of-minterms form as…
- GATE 2026 CS (CS2) Q16 – Which one of the following options is not a property of Boolean algebra? Note: + is OR, is AND, and ' is NOT.
- GATE 2026 CS (CS2) Q40 – Consider the 4-variable Boolean function F(A,B,C,D)= m(0,1,2,3,8,9,10,11). Taking A as MSB and D as LSB, which one of the following represents the…
- GATE 2026 CS (CS1) Q21 – Consider the following Boolean expression of a function F: F(P, Q) = (P + Q) (PQ) Which of the following expressions is/are equivalent to F?
- GATE 2026 CS (CS1) Q48 – Consider 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…
- GATE 2025 CS (CS2) Q43 – Given the following Karnaugh Map for a Boolean function F(w,x,y,z) (rows wx = 00, 01, 11, 10; columns yz = 00, 01, 11, 10): wx yz 00 01 11 10 --- ---…
- GATE 2025 CS (CS2) Q50 – Which of the following Boolean algebraic equation(s) is/are CORRECT?
- GATE 2025 CS (CS1) Q24 – Let 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…
- GATE 2025 CS (CS1) Q42 – Consider 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…
- GATE 2025 CS (CS1) Q59 – Consider 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…
- GATE 2024 CS (CS2) Q30 – For a Boolean variable x, which of the following statements is/are FALSE?
- GATE 2024 CS (CS2) Q50 – Consider 4-variable functions f1 = Σ(0,2,3,5,7,8,11,13), f2 = Σ(1,3,5,7,11,13,15), f3 = Σ(0,1,4,11), f4 = Σ(0,2,6,13). The circuit computes Y = (f1…
- GATE 2024 CS (CS1) Q47 – Consider a Boolean expression given by F(X,Y,Z)=(3,5,6,7). Which of the following statements is/are CORRECT?
- GATE 2021 CS Q52 – Consider the following Boolean expression. F = (X+Y+Z)(X+Y)(Y+Z) Which of the following Boolean expressions is/are equivalent to F (complement of F)?
- GATE 2020 CS Q38 – Consider the Boolean function z(a,b,c). [Figure: z is the output of an OR gate whose inputs are a and the output of an AND gate with inputs b (b…