SCSR1013 DIGITAL LOGIC 2017/2018-1 PARTA 1. Which basic logic gate whose output is the complement of the input? A NOT gate B. NAND gate C. OR gate D. AND gate 2. Which logic gate will have a HIGH output when any of its inputs is HIGH? A. NOR gate B. OR gate C. AND gate D. NOT gate 3. What is the Boolean expression for a three-input AND gate? A X= A + B+C B. X=A-B-C C. X = A.B.C D. X = A SBSC 4. Logically, the output of a NOR gate would have the same Boolean expression as A an inverter immediately followed by an AND gate B. an inverter immediately followed by an OR gate C. a NAND gate immediately followed by an inverter D. an OR gate immediately followed by an inverter 5. For a three-input NOR gate, what is the only condition of inputs A, B and C that will make the output HIGH? A 4-0, B-0, C-0 B A-1, B-1, C-1 C. A=1, B -0,C-0 D. A=0,B=0, C=1 6. Which of the expressions below expresses the commutative law of multiplication? A A+B=B +A B. AB-B + A C. AB - BA D. AB = A/B 1 SCSR1013 DIGITAL LOGIC 2017/2018-1 7. Which of the expressions below expresses the distributive law? A (A + B) + C = A + (B+C) B. AB+C) = AB + AC C. A+ (B+C) = AB + AC D. A(BC) = (AB) + C 8. Which of the following diagram proves the Boolean Algebra rule A+A = 1? A. C. 0 0 0 D X B. D 0 0 0 X 9. Which Boolean Algebra rule is false? A A+0= A B. A +1 = 1 C. A. A=1 D. A. 1= A 10. Simplify the expression (AB) + C using De Morgan's Theorems. A. (A + B)C(A + B)C B. AB + C C. ABC D. AB + . 11. Choose the expression that is not in standard form. ABCD B. ABC+ARC c. (A+B)(A+BX+B) D. (1+B+C)(1+B+D) 2