In this assignment you are requested to design a HLSM for a digital system that receives an array of ten $7-$bit unsigned numbers $($i$.$e$.$ A$[6$:$0][0$:$9])$ and finds the location of the first element before which all the elements are smaller than it$,$ and after which all are greater. The output location is $4-$bit and will be between $0$ and $9$ when an element is found. However, if no such element is found, then the output location is set to $15.$

For example, if the array contents are: $\{14,9,23,18,43,49,45,60,100,90\}$ then there are two elements that satisfy the search criteria $($i$.$e$.A[4]=43$ and $A[7]=60).$ Since the system is supposed to return the location of the first element that satisfies the search criteria then the output location should be $4.$ Another example, if the array contents are: $\{14,9,23,18,43,49,45,60,100,43\}$ then none of the elements satisfies the search criteria and the output location should be $15.$

The following block diagram shows the inputs and outputs of your system:

At "Reset", the system should asynchronously proceed to an INITIAL state and wait for the "Start" signal to become active.

In the INITIAL state, the input array $"$A$"$ must be stored in an internal array "Ain" such that Ain$[0]=A[0],$ Ain$[1]=A[1],$ and so on$.$

Once the "Start" signal is active, the system proceeds to traverse the values within "Ain" to find the first element that satisfies the search critieria.

After the search is complete, the system proceeds to the DONE state and remains until the "Ack" signal becomes active, at which time the system returns back to the INITIAL state.

You should design and test two versions of this system as described by the submission details below.