We wish to design a circuitry for the class project of a high school. This circuitry is to perform division on 4 bit number and check the following conditions:
-If the number is divisable by 4 or 5, the number has to be a multiple of 2 in orderto produce an output.
-If the number is devisable by 3, it has to be a multiple of 3 and 5 in order to produce an output.
-Prime numbers do not make any effect on the output and be used ad don't care conditions.
a. Drive the Truth table, Boolean function F for the output of divisor circuitry.
b. Simplify the function in SOP and POS and draw logic gates design, using the minimum possible number of gates.(if you need to further simplify using Boolean algebra please do so)