# CS201 Lab: Design Adders & Subtractors

## Objective of this lab:

```
To investigate arithmetic circuitry.
Arithmetic circuits play a central role in the operation of a microprocessor.

```

```

```

## Lab Assignments

1. Design a half adder as shown by the diagram and truth table below using one XOR and one AND gate.
The square box labelled "half-adder" is a black box that contains the circuitry (XOR and AND gates) to perform the half adder function.
Build and test your circuit with the truth table.
Write the expressions of the sum and the carry beside the circuit.

Hand-In

• Circuit labelled "1. Half Adder"
• Expressions for Sum and Carry

(Hint Ci+1= the sum of the carries out of the two half adders).
Build and test your circuit with the truth table.
Write the expressions of the sum and the carry beside the circuit.

Hand-In

• Expressions for Sum and Carry

3. A half subtractor subtracts two bits, xi and yi producing their difference di.
It also has an output bi to specify if a 1 has been borrowed from the next higher position.
The truth table and schematic diagram for a half subtractor are shown below.
Give the simplified boolean function for di and bi+1 and build the half subtractor circuit.

Hand-In

• Circuit labelled "3. Half Subtractor"
• Expressions for Difference and Borrow

4. Using the property that:

show that a half subtractor can be implemented using a half adder and two inverter gates.
Build and test this circuit with the truth table.
Write the expressions of the difference and the borrow beside the circuit.

Hand-In

• Circuit labelled "4. Half Subtractor using Half Adder"
• Expressions for Difference and Borrow

5. A full subtractor can be built using two half subtractors and an OR gate.
Design and test a full subtractor (schematic diagram and truth table shown below).
Write the expressions of the difference and the borrow beside the circuit.

Hand-In

• Circuit labelled "5. Full Subtractor using Half Subtractors"
• Expressions for Difference and Borrow

6. Show that a full subtractor can be implemented using a full adder and two inverter gates.
Build and test your circuit with the truth table.
Write the expressions of the difference and the borrow beside the circuit.

Hand-In

• Circuit labelled "6. Full Subtractor using Full Adder"
• Expressions for Difference and Borrow

Copyright: Department of Computer Science, University of Regina.