Assignment 19 (Assigned October 15)

1. Half Adder is a circuit that takes two inputs and produces two outputs, a sum and a carry (refer to the lecture 19 notes, slide 4 on Half Adders). Design a circuit to add 1 to a given n-bit number (increment by 1 circuit) using Half Adders.

2. Design a 2-input multi-function circuit that will perform the following operations:

    Input Code    Operation
    00                    A+B
    01                    shift_left(A)          (A+A)
    10                    A+B+1
    11                    shift_left(A)+1     (A+A+1)

Assume you have available only one multiplexer and one full adder component.
(Hint: Think of a creative way to add the results of 1st and 2nd functions to achieve the 3rd and 4th functions, respectively.)

3. Suppose you are given a full adder, a multiplexer, inverters, AND gates, and OR gates. Construct a 2-function circuit that will add and subtract.