Please use a circuit design tool or draw these out the best you can. We use Logisim. There is no physical building of the circuit, only drawing of the circuit using AND/OR/NOT gates etc.

You will design a circuit that takes an 10-bit 2's complement number A and shifts it to the left until the leftmost 1 in A becomes the MSB.

Build the P5_LSH1 sub-circuit that takes an 10-bit input X and shifts it left by 1 bit. The least significant bit of the output is 0. The output Y is 10 bits wide.

[Hint: it does not need any gates, just splitters from the Wiring library]

Next, build the P5_Mux11 sub-circuit. It's a multiplexer that takes two 10-bit inputs A and B and a single select bit S. If S is 0, its 10-bit output X will be A. Otherwise, it will be B.

[Hint: experiment with the splitters and the Data Bits property of the AND/OR gates. If you use them correctly, your multiplexer design will be very compact]

Next build the P5_CLSH1 sub-circuit (for Conditional LSH1). It has a single 10-bit input X and an 10-bit output Y. The output depends on the MSB of X:

If MSB(X) is 1, the output will be X unchanged.

If MSB(X) is 0, the output will be LSH1(X).

[Hint: you will only need splitters and one copy of each of the previous sub-circuits]

Finally, build the normalizer in the P5_Main sub-circuit. It will take the 10-bit input that comes from the splitter in the input section, and it will produce an 10-bit output that goes to the splitter in the output section.

The output should be the result of left-shifting the input until the leftmost 1 becomes the MSB. If the input is all zeroes (no leftmost 1), the output should be 0. You should use only the previous P5_* sub-circuits, and possibly other elements from the Gates and Wiring libraries.

PROBLEM 5: 10-BIT LEFT NORMALIZER (Main) PROBLEM 5: 10-BIT LEFT NORMALIZER (LSH1) PROBLEM 5: 10-BIT LEFT NORMALIZER (Mux 11) PROBLEM 5: 10-BIT LEFT NORMALIZER (CLSH1) OUTPUT SECTION: Do not change anything here! Do not introduce amy other input or output pins