Description

Logisim

1. Use the version from the class Google Drive of Logisim Evolution. Other versions may not work correctly.
2. Do not rename the files you receive. If you do so you will automatically fail the tester when you submit.
3. Put your solution for each problem into implementation subcircuit
4. Do not rename the implementation subcircuit anything else. If you do so you will automatically fail the tester when you submit.
5. Do not change the appearance of the implementation subcircuit from what it is set as. Doing so will cause you to automatically fail the tester when you submit.
   1. That is this field right here
6. Do not move the pins inside of the implementation subcircuit as that affects the appearance of the circuit on the outside as you saw in discussion. Doing so will cause you to automatically fail the tester when you submit.
   1. If you want to “move the pins” instead connect tunnels to the pins and move the tunnels around.
7. Do not name any of the subcirucits in your solution main. Doing so will cause you to automatically fail the tester when you submit.
8. You can create as many other subcircuits as you want in your solution. Just make sure your solution ends up in the implementation subcircuit

Restrictions

For all problems in this homework, you may only use

• All of the components under the wiring folder
• AND, OR, NOT, and XOR gates

Unless a problem specifies otherwise.

Problem 1: adder4.circ (33 points)

Implement a 4-bit prefix adder. The adder you implement must be a prefix adder. If you implement any other adder, such as a ripple carry adder, you will not receive any points. The automated checking cannot tell the difference between adders so the TAs will look at your submission after the due date to validate that you implemented the correct type of adder. Again, if you did not, you will not receive any credit for this problem.

It should go without saying that you cannot use the builtin adder for this problem not only because it would defeat the purpose of this problem but also because it isn’t one of the generally allowed components.

Inputs

Outputs

Problem 2: shifter.circ (33 points)

Build a circuit that can logical/arithmetic left/right shift a value a variable amount.

Additional Components

For this problem and this problem only, you can also use

• Muxes

Inputs

Outputs

Hints

1. Don’t focus heavily on Kmaps for this problem. An easier solution can be found by thinking of this problem at a higher level
2. Focus on each bit of the output one by one when trying to find an answer to this problem
3. Treat the multi-bit inputs as a bunch of bits instead of as numbers
4. Use muxes to solve this problem

Problem 3: bitcounter.circ (34 points)

Create a circuit that counts the number of 1’s or 0’s in an 8 bit bit string.

Additional Components

For this problem and this problem only, you can also use

• All of the components under Plexers
• All of the components under Arithmetic except for Bit Adder

Inputs

Outputs

Credit

Credit for this problem goes to Justin Perona.

Hints

1. Don’t focus heavily on Kmaps for this problem. An easier solution can be found by thinking of this problem at a higher level

Testing

Testing for this assignment should be fairly straight forward. All you have to do is load the included test vector for each problem into the implementation subcircuit. It will then tell you for each input whether the corresponding output is correct. If the test vector is says everything is good you should pass all of the test cases when you submit as long as you didn’t break any of the rules at the beginning of this document.

To run a test vector, select Simulate -> Test Vector. Then in the pop-up window select Load Vector.

Submitting

Submit to

Logisim Homework 1 on GradeScope.

What to Submit

Submit a zip file that contains the following .circ files

1. adder4.circ
2. shifter.circ
3. bitcounter.circ

Inside of each .circ file leave a comment with you and your partner’s names.

Make sure that you submit a zip that contains the files and NOT the folder containing the files. Check out the animation below for what to submit.