CSC 371
Homework 2

Assigned Sept. 13, due Oct. 2

Problems from Chapter 2 (assembly language)

• Exercises 2.2.1 through 2.2.5 on basic arithmetic in MIPS assembler (use row b examples, and don't worry about registers)
• Exercises 2.4.1 through 2.4.6 on array access in MIPS assembler (use row b examples)
• Exercises 2.10.1 through 2.10.6 on converting between MIPS assembler and MIPS machine language (do both row a and row b)
• Exercise 2.12.1 on changes to the instruction format (do both row a and row b)
• Exercises 2.18.1 through 2.18.6 on loops in MIPS assembler (use row a)

Problems from Appendix C (logic design)

Use LogiSim to build and test the following circuits, save the circuit to a file, and e-mail me the file. You may want to put each problem in a separate file.

• Exercise C.4: build an XOR circuit using AND, OR, and NOT gates (the LogiSim tutorial walks you through how to do this problem)
• Exercise C.6. Build a NOT circuit, a two-input AND circuit, and a two-input OR circuit, all using only NAND gates (no built-in NOT, AND, or OR gates).
• Exercises C.7-C.8: design and implement a four-input odd-parity circuit (it outputs 1 if an odd number of its inputs are 1, and 0 if an even number of them are 1), using AND, OR, and NOT gates (or bubbled inputs if you prefer). You may use large-fan-in AND and OR gates if you wish (you're not restricted to two-input gates).
• Implement the four-input odd-parity circuit again using two-input XOR gates.
• Exercises C.11-C.12: design and implement four other combinational functions as specified in the book. You may use NOT, AND, OR, and XOR gates, with fan-in as large as you wish.
• Exercise C.14: a controlled swapper circuit.
• Exercise C.17: a 2-way multiplexor, or "if-then-else", circuit. (Don't just write the truth table; also build it in LogiSim from simpler gates.)