We wish to develop a circuitry for the class project of high school. This circuitry is to carry out the division on 4 bit number and check the following conditions:
a) If number is divisable by 4 or 5, number has to be a multiple of 2 in order to generate an output.
b) If the number is devisable by 3, it has to be a multiple of 3 and 5 to generate an output.
c) Prime numbers do not make any effect on output and be used ad don't care conditions.
i) Drive Truth table, Boolean function F for the output of divisor circuitry.
ii) Simplify the function in SOP and POS and design the logic gates design, utilizing the minimum possible number of the gates.