A Best Way To Crack Gorenment Job Exams

Technical Mcqs Objective Questions { Logic Circuit Simplification }



8.  One of DeMorgan's theorems states that mcq19_1007_1.gif. Simply stated, this means that logically there is no difference between:
A. a NAND gate and an AND gate with a bubbled output
B. a NOR gate and an AND gate with a bubbled output
C. a NOR gate and a NAND gate with a bubbled output
D. a NAND gate and an OR gate with a bubbled output
Discussion
9. The commutative law of addition and multiplication indicates that:
A. the way we OR or AND two variables is unimportant because the result is the same
B. we can group variables in an AND or in an OR any way we want
C. an expression can be expanded by multiplying term by term just the same as in ordinary algebra
D. the factoring of Boolean expressions requires the multiplication of product terms that contain like variables
Discussion
10. Which of the following expressions is in the sum-of-products (SOP) form?
A. Y = (A + B)(C + D)
B. Y = AB(CD)
C. Y=AB + AB
D. Y= (A + B ) .(A + B )
Discussion
11. Each "1" entry in a K-map square represents ______________.
A. a HIGH output on the truth table for all input combinations
B. a LOW output for all possible HIGH input conditions
C. a DON'T CARE condition for all possible input truth table combinations
D. a HIGH for each input truth table condition that produces a HIGH output
Discussion
12. One reason for using the sum-of-products form is that it can be implemented using all ______ gates without much alteration.
A. AND
B. NAND
C. OR
D. NOR
Discussion
13. When grouping cells within a K-map, the cells must be combined in groups of ________.
A. 2s
B. 1, 2, 4, 8, etc.
C. 4s
D. 3s
Discussion
14. The application of Boolean algebra to the solution of digital logic circuits was first explored by ________ of ________.
A. Claude Shannon, MIT
B. George Boole, MIT
C. George Boole, Stanford
D. Claude Shannon, IBM
Discussion

Page 2 of 3

« 1  2  3 »