GATE IT 2008 | Question: 9

Question

What Boolean function does the circuit below realize?

• A. $xz + \bar{x}\bar{z}$
• B. $x\bar{z} + \bar{x}{z}$
• C. $\bar{x}\bar{y} + {y}{z}$
• D. $xy + \bar{y}\bar{z}$ 

Comments

ans: B 

Answer 1

Answer: B

$F = \overline{(\bar x \bar z + xz)} = x\bar z + \bar xz$

Comments

are we considering 'x' as MSB or 'z' as MSB?

---

consider x as MSB .
 even if you consider z as MSB answer will be same..

---

Those which are connected to the NOR gate. We have to consider them only.

Answer 2

Decoders have minterms directly , so we need not minimize the function.

The given function takes m0,m2,m5,m7 and nor (NOR GATE IN THE CIRCUIT IS SHOWN) them,  that is the function will implement minterms m1,m3,m4,m7.

Drawing the kmap and solving will give option B

Comments

Decodes gives min terms i.e at those values function will be 1. Connecting NOR gate will take the complement of the function. Like first it was giving min terms, now it will give 1 for max terms. Though it what yo said will work but it is incorrect to say as min terms.  "implement minterms m1,m3,m4,m7" These are max terms and we will fill 0 in this place in Kmap.

PS: Answer won't change I am just telling the terminology.

---

m1, m3, m4, m7 will be minterms only because m0,m2,m5,m7 are max terms then others are minterms...