GATEverse
← GATE CSE 2017 Set 1

Q21

NAT1 mark

Consider the Karnaugh map given below, where XX represents "don't care" and blank represents 00.

Figure 1

Assume for all inputs (a,b,c,d)\left ( a,b,c,d \right ), the respective complements (aˉ,bˉ,cˉ,dˉ)\left ( \bar{a}, \bar{b}, \bar{c}, \bar{d} \right ) are also available. The above logic is implemented using 22-input NOR\text{NOR} gates only. The minimum number of gates required is ____________ .

Sign in to save attempts.

Loading…