314 Homework 2

1. Describe the functions of the following tools. Be sure to discuss what kind of input they take and what kind of output they produce:
   • Compiler
   • Assembler
   • Linker
   • Loader
2. Give a 1-instruction sequence to multiply the contents of MIPS register $8 by 8, without using MULT or MULTU. Your code may use a temporary register, such as $at. Do not worry about arithmetic overflow.
3. Answer question 3.22 from the book.
4. Design a combinatorial circuit, composed entirely of NAND gates with two inputs, to compute the following function: (A^B^not C) v (not B ^ C) v (A ^ not B ^ not C)
5. Design a three-input decoder using a combinatorial circuit. The following is the truth table for a three-input decoder:

   I1	I2	I3	O0	O1	O2	O3	O4	O5	O6	O7
   0	0	0	1	0	0	0	0	0	0	0
   0	0	1	0	1	0	0	0	0	0	0
   0	1	0	0	0	1	0	0	0	0	0
   0	1	1	0	0	0	1	0	0	0	0
   1	0	0	0	0	0	0	1	0	0	0
   1	0	1	0	0	0	0	0	1	0	0
   1	1	0	0	0	0	0	0	0	1	0
   1	1	1	0	0	0	0	0	0	0	1