SOLVE ALL 4 QUESTIONS

1. Devise and write down the truth table of P as a function of logic variables D3, D2.D1 and DO using Table 5.2.2. N D3 D2 D1 DO P 0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 3 0 0 1 1 4 0 1 0 0 5 0 1 0 1 6 0 1 1 0 7 0 1 1 1 8 1 0 0 0 9 1 0 0 1 10 1 0 1 0 11 1 0 1 1 12 1 1 0 0 13 1 1 0 1 14 1 1 1 0 15 1 1 1 1 Table 5.2.2: Truth table of prime number detector 2. Derive the canonical sum-of-products (SOP) expression of the function P(D3, D2, Dt. D.) from its truth table. 3. Use the Karnaugh map method to reduce this canonical SOP expression to the simplest SOP form. Page 34 of 58 5. Using Boolean algebra, try to minimize further the simplest SOP, at the expense of increasing the number of levels of logic gates