Consider a logic function F that has four inputs A, B, C and D, which are...

Transcribed Image Text:

Consider a logic function F that has four inputs A, B, C and D, which are binary representation of the number 0 to 15. A is the most significant bit and D is the least significant bit. Therefore, ABCD = 0111 represents 7 (01112), and ABCD = 1100 represents 12 (11002). The function F= 1 if the input number is a prime number, and F= 0 if not. For this question, 1 is consider to be a prime while 0 is not. In other words, F Em(1, 2, 3, 5, 7, 11, 13) (a) Draw a 4-input Karnaugh map for output F. (8%) (b) (c) Find the minimum sum-of-products (SOP) for Fusing the Karnaugh map. (4%) Find the minimum sum-of-products (SOP) for F' using the Karnaugh map. (4%) (d) Find the minimum product-of-sums (POS) for F' using answer in (c). (4%) Consider a logic function F that has four inputs A, B, C and D, which are binary representation of the number 0 to 15. A is the most significant bit and D is the least significant bit. Therefore, ABCD = 0111 represents 7 (01112), and ABCD = 1100 represents 12 (11002). The function F= 1 if the input number is a prime number, and F= 0 if not. For this question, 1 is consider to be a prime while 0 is not. In other words, F Em(1, 2, 3, 5, 7, 11, 13) (a) Draw a 4-input Karnaugh map for output F. (8%) (b) (c) Find the minimum sum-of-products (SOP) for Fusing the Karnaugh map. (4%) Find the minimum sum-of-products (SOP) for F' using the Karnaugh map. (4%) (d) Find the minimum product-of-sums (POS) for F' using answer in (c). (4%)

Answer rating: 100% (QA)

a To draw a 4input Karnaugh map for the output F we need to represent all the input combinations and their corresponding output values Since we have 4 ... View the full answer