Assignment 18 (Assigned October 13)

1. Suppose you are given a supply of Eval components, each of which takes three integer inputs, A, B, C and produces one integer output, Z, where Z = A*B + C. (Note that * denotes multiplication, + denotes addition)

Using these Eval components, and no other components, design a reasonable efficient polynomial evaluation circuit that will compute the value

Y = A0 + A1 * X¹+ A2 * X²+ A3 * X³+ A4 * X⁴

Assume the values for Ai and X are given. ignore any overflow considerations.

2. You are to design a 4-input sorter using 2-input sorters as basic building blocks.

3. Design an inside-circuit for a 2-input sorter.Use comparators, multiplexers etc as basic building blocks.