3. Fibonacci sequence is the numbers in the following integer sequence: | 01 1 2 3 5 8 13... Design a four-input combinational circuit with one output to determine whether a given 4-bit number is in Fibonacci sequence or not. In your design, the output should "1", if the corresponding input is a Fibonacci number and "0" otherwise. a. Draw the Truth Table of your circuit b. Using the Karnaugh Map, get the simplest sum-of-products form for this function. Show your groupings C. d. e. Using the Karnaugh Map, get the simplest product-of-sum form for this function. Show your groupings Does SOP POS? = Draw the circuit after simplification.