CS202 - Assignment Nine

Due: 2016-05-04 11:55

Objectives

Building circuits

This week, you are going to do a couple of simple circuits in Logisim to get the feel of building circuits and using the tool. To get you started, I’ve given you a template file that has the sub-circuits created already with labeled inputs and outputs (it is zipped to avoid confusing your web browser when you click on it). Please do your work in this file and do not change the inputs and output other than to reposition them.

  1. [5 points] Implement a 4 bit decoder

  2. [5 points] Implement an 5-bit binary palindrome checker. This is a circuit with five inputs and one output. The output should go high if the 5-bit input forms a palindrome (it reads the same forwards and backwards).

  3. [10 points] Design and implement a sequential circuit that monitors a serial input and goes high (and stays high) if it ever receives two identical inputs in a row. Please submit a state diagram with state assignments, a truth table and your equations as well as the implementation in the .circ file. These can be submitted online as a .pdf file or handed in on paper. I know that at the moment of assignment we have not finished our discussion of state machine implementation, but you can at least work out the initial state machine until we wrap up the discussion on Monday


Turning in your work

Please submit the circuit diagrams as username_hw9.circ and the work (if electronic) as username_hw9.pdf on Moodle.