Algorithm Question

1. Consider the binary numbers 11011010 and y - 10011011. As in class, decomposing z into a , b and y into c, d, compute the product xy using the divide-and-conquer method by forming w a b, w2 c+d, u - wI/2, vac, w- bd. Recall y 2v2n/(u -v -w) +w. Each multiplication by 2 amounts to a shift