advertisement

Worksheet 4 Chapter 1 to Chapter 4 Question 1: Calculate the following: a) (11101)2 * (110)2 b) (1110)2 + (1100)2 c) (10110)2 – (01010)2 Question 2: Subtract the following: a) (56)8 – (AC) 16, using 10’s complement. b) (1110)2- (25)10, using (r’s) complement. Question 3: Study the following two functions and answer the following: F (A, B, C) = AꞌBꞌ + B (A+C) F (A, B, C) = BC + ACꞌ a) Are they equivalent? Justify your answer. b) If the functions were equal, draw the logic circuit for the function that you think is better to use and justify why you choose that function. If they were not equal, draw the logic circuit for both functions. Question 4: Simplify (minimize) the following functions to a minimum number of literals. a) F1=xyz + xꞌy + xyzꞌ b) F2= (A+B)ꞌ(Aꞌ+Bꞌ) Question 5: Express the following Boolean functions in Standard Sum of Minterms. Canonical product of sums form. a) F1 (A, B, C) =A+BꞌC b) F2(x, y, z) = x y + xꞌ z c) F3 (x, y, z) = x(y + z) Question 6: Convert the following to the other canonical form: a) F (x, y, z)= ∑(1,3,7). b) F (A, B, C, D) = П(0,2,4,6,8,10,12,14). c) F ꞌ(x, y, z)= ∑(2,4,5,6). Miss. Dareen Hamoudeh Question 7: Form the following truth table a) Extract the function (f1) in SOP, and write its minterms notation. b) Extract the function (f2) in POS, and write its maxterms notation. c) Extract the function (fꞌ1) in SOP, and write its minterms notation. Question 8: Find the complement for the following Boolean expressions: a) F1 =x yꞌ + xꞌ y b) Y = (AB+C) Dꞌ+E c) F2 = (x + yꞌ+z)(xꞌ+y)(xꞌ+zꞌ) Question 9: Simplify the following Boolean function using K-map. F(w, x, y, z)=∑(0,2,3,5,7,8,9,10,11,13,15) Question 10: Given the function F (w, x, y, z) =xꞌ z + wꞌ x yꞌ + w (xꞌ y + x yꞌ), Use K-map to the following: a) The simplified function in sum of products form. b) The simplified function in product of maxterms. c) The simplified complement (Fꞌ) in SOP form. Question 11: Solve the question in chapter 4 (Simplification Using Map Method) slide number 73 Question 12: Given the following K-map, extract the canonical function in SOP. Miss. Dareen Hamoudeh