4 bit 2’s Complement Multiplier INPUT A: 4 bit 2’s Complement number INPUT B: 4 bit 2’s Complement number OUTPUT: the product of A x B represented as a 8 bit 2’s Complement number Do this:Build a 4 Bit UNSIGNED Multiplier as a subcircuit named UnsignedMultiplier use AND gate ,full and half adders for the circuit

4. The following figure shows the four-bit Adder-Subtractor. Your inputs for this combinational circuit are A = 5, B = 6 and M = 1. What is the outputs S3, S2, S1, and S0? You have to show how to get the outputs by indicating each carry bit. (Note: You should show all the steps to receive full credits)

Design a 2-bit comparator. The comparator input has two 2-bit numbers A and B. A consists of 2 bits a1 and a0. B consists of 2 bits b1 and b0. The comparator has three outputs Z2, Z1, Z0. a. Show the truth table for this comparator. b. Write the logic equation for Z2 that are true if only if A < B c. Write the logic equation for Z1 that are true if only if A > B d. Write the logic equation for Z0 that are true if only if A = B e. Show the logic design for this comparator using the minimum number of AND, OR, and Inverters. f. Verify your design using Logisim.

4 bit 2's Complement Multiplier INPUT A: 4 bit 2's Complement number INPUT B: 4 bit 2's Complement number OUTPUT: the product of A x B represented as a 8 bit 2's Complement number You are only allowed to use the basic gates: NOT, AND, OR, XOR. You may however, use these basic gates to build your own custom circuits (i.e. Adder). You are NOT ALLOWED to use Logisim's built in circuits. Each custom circuit is to be implemented as a sub-circuit as discussed in class. PART 2: Build a 8 bit controlled 2's Complement Inverter as a subcircuit named 8BitInverter

You are asked to design a circuit to detect if an overflow occurs when subtracting two integers represented in two's complement: Z= X - Y. Let Sz, Sx, and Sy be the sign bit for Z, X, and Y respectively, and they are fed as input to the circuit. Let O be the output bit of the circuit, whose value is 1 if an overflow happens, and 0 if otherwise. a) Build the truth table for O as a Boolean function of Sx, Sy, and Sz. b) Write the canonical expression (sum-of-product) for the Boolean function defined in the part a. c) Implement the Boolean expression defined in part b with a circuit by using AND, OR, and NOT gates. Draw the wiring diagram.

Design a circuit that multiply two 2 bit numbers ( A1A0 , B1B0) by using 4-to-16 Decoder.

1. The following figure shows the four-bit Adder. Your inputs for this combinational circuit are A = 3 and B = 5. What is the outputs S3, S2, S1, and So? You have to show how to get the outputs by indicating each carry bit. (Note: You should show all the steps to receive full credits) CA A3 FA B3 S3 C3 A2 B2 FA S2 C2 A1 B1 FA S1 C1 Ao Bo FA So Co

Design a circuit which will add a 4-bit binary number to a 5-bit binary number. Use five fulladders. Assume negative numbers are represented in 2’s complement.

4 bit 2’s Complement Multiplier INPUT A: 4 bit 2’s Complement numberINPUT B: 4 bit 2’s Complement numberOUTPUT: the product of A x B represented as a 8 bit 2’s Complement number You are only allowed to use the basic gates: NOT, AND, OR, XOR. You may however, use these basic gates to build your own custom circuits (i.e. Adder). You are NOT ALLOWED to use Logisim’s built in circuits. Each custom circuit is to be implemented as a sub-circuit as discussed in class. PART 1: Build a 4 bit controlled 2’s Complement Inverter as a subcircuit named 4BitInverter PART 2: Build a 8 bit controlled 2’s Complement Inverter as a subcircuit named 8BitInverter PART 3: Build a 4 Bit UNSIGNED Multiplier as a subcircuit named UnsignedMultiplier PART 4: Using the 3 subcircuits you built in Parts 1-3, built a 4 bit 2’s Complement multiplier that uses the inversion method discussed in class. Name this circuit: SignedMultiplier HINTS: INVERSION METHOD: 1) If input A is negative, invert it. If input A is...

Using a multiplexer, design a combinatorial circuit that calculates the even parity of a 4-bit number.

Design a combinational circuit using a Decoder and OR gates. The circuit accepts a 2-bitnumber and generates an output binary number equal to the square of the inputnumber.

Design a circuit using a Multiplexer, (((USING A MULTIPLEXER NOT A DECODER))) that has two inputs X, and S, where X represents an 8-bit BCD number,S is a sign bit. The circuit has one output Y, which is the Binary representation of thesigned-magnitude BCD number. A negative output is represented in the Binary 2’scomplement form.