advertisement

Northern India Engineering College Electronics & Communication Engineering Department ETEC-256 (Ms. Smriti Srivastava) Assignment No. 1 Show your work. Solve ALL problems. Only certain problems will be graded. This Assignment is due in class one week from its date. Problem 1. Perform the following system conversions (i) (67.24)8 = ( ? )2 (ii) (11100.1001)2 = ( ? )16 (iii) (BC1.30)16 = ( ? )2 (iv) (10111.0111)2 = ( ? )8 (v) (67.67)8 = ( ? )10 (vi) (10110.0101)2 = ( ? )10 (vii) (155)10 = ( ? )2 (viii) (9714)10 = ( ? )8 (ix) (DEAD.BEE)16 = ( ? )8 (x) (DEAD.BEE)16 = ( ? )2 Problem 2 Simplifies the following Boolean algebraic expressions. (a) ABC (ABC’ + AB’C + A’BC) (b) XY (X’YZ’ + XY’Z’ + X’Y’Z’) (c) XY + XYZ’ + XYZ’ + XYZ Problem 3. Simplify the following Boolean algebraic expressions and draw a block diagram of the circuit for each simplified expression using AND and OR gates. (a) AB’C’ + A’B’C’ + A’BC’ + A’B’C (b) A’BC + AB’C + A’BC + ABC’ + AB’C’ + A’BC’ + A’B’C’ (c) (A + B + C) (A + B’ + C’) (A + B + C’) (A + B’ + C) Problem 4. Prepare the Truth Table for the following Boolean expressions: (a) XYZ + X’Y’Z’ (b) (A + B) ( A + C) ( A’ + B’) (c) AB + AC Problem 5. Write the Boolean expression (in Sum of Products form) for the logic circuit that will have a 1 output when X = 0, Y = 0, Z = 1 and X = 1, Y = 1, Z = 0, and a zero (0) output for all other input states. Draw the logic diagram for this circuit. Problem 6. Draw a logic diagram of your own provided that it has at least three inputs and three gates (NOTs are not counted). Write the Boolean expression (function) and generate the truth table for this circuit. Problem 7. What is meant by Duality Theorem? Problem 8. Prove that x + x = x? Problem 9. Define Associative Law and Distributive law? Problem 10. a. Express the Complement of the Following function in sum of Minterms and product of Maxterms F(A,B,C,D) = B’D+A’D + BD b. Express the Complement of the following function in sum of Minterms F (A, B, C, D) = Σ (0, 2, 6, 11, 13, 14)