1) The Boolean expression: AB'C' + AC + A'CD' is equivalent to:

2)How many outputs are there for a 4-input decoder?

3) A 2-input AND gate can be implemented by using only one 2-to-1 multiplexer (any other external logic gates cannot be used). 1) True 2) False

4) Which of the following is NOT a step for Digital Design? 1) Find out what are inputs and outputs. 2) Find Boolean expressions. 3) Simplify Boolean expressions. 4) None of above.

5) Minimum number of NAND gates necessary to implement the Boolean expression: W(X + Y) + XZ

6) The Boolean function: F = AB + CD can be implemented by using one 3-to-8 decoder and one OR gate (any other external logic gates cannot be used). True or False.

7) What is the arithmetic equivalence for a shift right operation? 1) Half the value 2) Double the value 3) Add by two 4) Minus by two

8) What is the simplification result for Boolean expression: A(A+B) + A' + C

9) Which of the following is false? 1) Half adders and full adders are combinational logic. 2) The number of inputs to a full adder is one more than that to a half adder. 3) Either half adder or full adder has two outputs. 4) The number of gates used in a full adder is twice as that in a half adder.

10) The Boolean expression (A'B' + AB) is equivalent to :1) A'B + AB' 2) (A + B')(A' + B) 3) A + B 4) or ?

11) What is the simplification result for Boolean Expression (A+C)(AD+AD)+AC+C? 1) A+C 2) C 3) A+D 4)

12) What is called the time between the input change and the new reflected output for a digital circuit?

13) Which of the following is NOT true? 1) Any Boolean expression can be implemented by NAND gates only. 2) Any Boolean expression can be implemented by NOR gates only. 3) Any Boolean expression can be implemented by using multiplexers. 4) Any Boolean expression can be implemented by AND and OR gates

14) What is the octal number of the decimal 1000?