Logic Functions and Minimization GATE 2025 Question #278 with Solution

GATE 2025 · CS1 - Forenoon

Digital LogicLogic Functions and MinimizationhardMCQ2 marks

Consider the following four variable Boolean function in sum-of-product form F(b3,b2,b1,b0) = \(\sum m(0, 2, 4, 8, 10, 11, 12)\). where the value of the function is computed by considering b3b2b1b0 as a 4-bit binary number, where b3 denotes the most significant bit and b0 denotes the least significant bit. Note that there are no don't care terms. Which ONE of the following options is the CORRECT minimized Boolean expression for F?

Ab1'b0' + b2'b0' + b1 b2'b3Bb1' b0' + b2' b0'Cb2'b0' + b1b2b3Db0'b2' + b3'

Save your progress

Related Digital Logic PYQs

GATE 2025 · CS1 - Forenoon

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 …

GATE 2025 · CS1 - Forenoon

Consider a finite state machine (FSM) with one input X and one output f, represented by the given state transition table. The mini…

GATE 2025 · CS2 - Afternoon

In a 4-bit ripple counter, if the period of the waveform at the last flip-flop is 64 microseconds, then the frequency of the rippl…

GATE 2025 · CS2 - Afternoon

Given the following Karnaugh Map for a Boolean function F(w,x,y,z), with rows ordered wx=00,01,11,10 and columns ordered yz=00,01,…

GATE 2025 · CS2 - Afternoon

Which of the following Boolean algebraic equation(s) is/are CORRECT?

GATE 2025 · CS1 - Forenoon

Consider the given sequential circuit designed using D-Flip-flops. The circuit is initialized with some value (initial state). The…

Saved progressKeep answers, mock results and completion history across devices.

Adaptive practiceGet questions matched to your recent accuracy and difficulty level.

Bookmarks and notesBuild a personal revision list and record why a question was difficult.

Performance insightsSee weak subjects, accuracy trends, streaks and exam readiness.

Related Digital Logic PYQs

Turn practice into measurable progress