Design ALU with 2 Select lines, 2 Inputs ( n bits )

Question

I want to design ALU with 2 select lines , 2 inputs ( n bits ) that do the following:

this is a homework and I want to know what to do, writ to me the steps for design it.
the first thing I thought to do is to build a table with S0,S1,C, then I have 8 rows, and the output will be F. its ok? now what should I do?
thanks!
EDIT

S0 S1 C  |  operation
0  0  0  |  S = A+B
0  0  1  |  S = A+B+1
0  1  0  |  S = A transfer?
0  1  1  |  S = A+1(inc)
1  0  0  |  S = B`
1  0  1  |  S = B`+1
1  1  0  |  s = A+B`(negate)
1  1  1  |  S = A+B`+1

Answer 1

Have you heard of an n-bit multiplexer? Compute all the functions independently in parallel (with combinatorial logic), and pass the outputs through a multiplexer with the output chosen by the select lines. Multiplexers are a convenient tool for "logical superposition" (no idea if that's a real term, I just made it up).

The way to come up with an optimized solution is to first construct a datapath that can efficiently generate and combine all the intermediate values your problem statement identifies. Then do some logic reduction to generate the various control signals to that datapath as a function of your high level control inputs (S1, S0).

Answer 2

Few observations you can make:

1. You just need 1 result for set of control input
2. ALL the operations that ALU need to perform are possible through an Adder block that has 2 n-bit inputs along with 1 carry input.
3. Range of inputs you need to feed in is (A, B, B`, 0) and (0, 1) for carry inputs. For example for s1s0 = 01 and C=0, you can feed A and 0 as input to adder and set carry to 0. For C=1, you can set carry to 1.

All this translate to is multiplexer at input followed by an adder.

Even if this is just homework, it's good and important design technique to learn identify redundancies in specification and reduce logic.

Answer 3

These are just ideas to help, no need to vote.

• S0 always appears to invert B - use an exclusive or gate for this; B goes to one input and S0 to the other.
• C always adds a one to the intermediate answer so use this to gate something.
• When S0 is zero, A is always factored into the answer