digital principles and system design

12.What is meant by Map method?The map method provides a simple straightforward procedure forminimizing Boolean function.13.What is meant by two variable map?Two variable map have four minterms for two variables, hence the mapconsists of four squares, one for each minterm14.What is meant by three variable map?Three variable map have 8 minterms for three variables, hence the mapconsists of 8 squares, one for each minterm15.Which gate is equal to AND-inverter Gate?NAND gate.16.Which gate is equal to OR-inverter Gate?NOR gate.17.Bubbled OR gate is equal to--------------NAND gate18. Bubbled AND gate is equal to--------------NOR gate19.What is the use of Don’t care conditions?Any digital circuit using this code operates under the assumption that theseunused combinations will never occur as long as the system.20.Express the function f(x, y, z)=1 in the sum of minterms and a product of maxterms?Minterms=

∑∑∑∑

(0,1,2,3,4,5,6,7)Maxterms=Nomaxterms.21.What is the algebraic function of Exclusive-OR gate and Exclusive-NOR gate?F=xy

1

+ x

1

yF=xy +x

1

y

1

22.What are the methods adopted to reduce Boolean function?i) Karnaugh mapii) Tabular method or Quine mccluskey methodiii) Variable entered map technique.23.Why we go in for tabulation method?This method can be applied to problems with many variables and has theadvantage of being suitable for machine computation.24.State the limitations of karnaugh map.i) Generally it is limited to six variable map (i.e.) more then six variableinvolving expressions are not reduced.ii) The map method is restricted in its capability since they are useful forsimplifying only Boolean expression represented in standard form.

Posted in: digital principles and system design