CSCI-UA.0436 - Prof. Grishman
Assignment 2: Ripple-Carry Adder and Subtracter
0. Read the Logisim documentation about Libraries and
by clicking on "Help>User's Guide". This describes how to
build small devices and save them for future use in building larger
devices. Note that each time you want to create a new
that you will use later on, you should click on "Project>Add
Also read the documentation on Wire bundles, needed for the last
part of this assignment.
1. Build a 1-bit full adder using Logisim (from AND, OR, XOR,
NOT, NAND, NOR, and XNOR gates) that has inputs a, b,
and CarryIn and outputs Sum and CarryOut
[see Appendix C, section 5].
Be sure to click on "Project>Add Circuit" before creating the
1-bit full adder. It will ask you for a name for the
circuit. Call it "fas".
2. Modify your circuit to have an additional input Subtract.
If Subtract = 0, the circuit adds a + b + CarryIn
as before. If Subtract = 1, the circuit adds a
+ not(b) + CarryIn.
3. Build a 4-bit adder/subtracter from 4 of your 1-bit
adder/subtracters. Save this
as the "main" part of your circuit (double-click on "main" before
entering this circuit). We suggest that you save the circuit in
a file whose name includes both your name and "asgn2".
The final circuit should have two 4-bit inputs A and B
and a 1-bit input Sub; it should have a 4-bit output Sum4
and a 1-bit output CarryOut4. Note that A, B,
and Sum4 are wire bundles. If Sub = 0, Sum4
should be the 4-bit sum of A and B; if Sub
= 1, Sum4 should be the 4-bit difference A - B.
Due in one week: September 26th.
Mail your homework (the .circ file) to email@example.com
and firstname.lastname@example.org and
the mail CompArch -- Asgn 2.