1. Sketch a 16-bit priority encoder using a Kogge-Stone prefix network.
2. Use Logical Effort to estimate the delay of the priority encoder from Exercise 11.20. Assume the path electrical effort is 1.
Exercise 11.20
Table 11.12 and Figure 11.80 illustrated radix-4 Booth encoding using SINGLE, DOUBLE, and NEG. An alternative encoding is to use POS, NEG, and DOUBLE. POS is true for the multiples Y and 2Y. NEG is true for the multiples -Y and -2Y. DOUBLE is true for the multiples 2Y and -2Y. Design a Booth encoder and selector using this encoding.
