$[25$ Points$]$ Design a special integer divider using ASM chart. Given a binary

numbers A $($less than $16),$ your circuit should compute $\frac{A}{2},$ which is the

integer number of $2\text{'}$s in A$.$ For example, if A $=7,$ then the result will be $3.$ The

computation starts when go input $S=1.$

$($a$)$ Design an algorithm for the divider circuit. You may give it in pseudo$-$code.

$[5$ Points$]$

$($b$)$ Built the ASM chart for your divider algorithm. $[10$ Points$]$

$($c$)$ Design the control unit of your ASM chart with a minimum number of JK$-$

type flip$-$flips and combinational circuit elements. $[10$ Points$]$