Skip to content
GATEiit

GATE CSE 2020 Q38: Minterm list of z = a OR (NOT b AND c) from a gate circuit

Question

Consider the Boolean function z(a,b,c)z(a, b, c).

Logic circuit: b goes through a NOT gate into an AND gate with c; the AND output and a feed an OR gate whose output is z
Tap the figure to enlarge

Which one of the following minterm lists represents the circuit given above?

Try it: multiple choice: exactly one correct option

Select one option
Wrong answer costs 2/3 mark in GATE.
Show answer and explanation

Answer: B (official GATE 2020 final answer key)

Concept used: Read the expression off the gates, then list the input combinations abcabc that make it 1.

First step: The circuit gives z=a+bˉcz = a + \bar{b}c: all minterms with a=1a = 1, plus those with b=0,c=1b = 0, c = 1.

Full step-by-step solution

Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.

Share this question

WhatsAppDownload image

Source: official GATE 2020 CS question paper and final answer key, organised by IIT Delhi. Question paper · Answer key

More Digital Logic PYQs

PracticePractise Digital Logic questions →Full paperAll GATE CSE 2020 questions →