Question Computer Architecture and Organisation

Q 1. On the von Neumann, describe the process that the CPU must undertake to read a value from memory and to write a value from memory and to write a value to memory in terms of what is put into the MAR, MBR, address bus, data bus, and control bus ? [5 marks]

2. Suppose that the following instructions are found at the given location in memory: 0040H LOAD 0060H 0041H MULT 0061H

0042H STORE 0061H

0043H LOAD 0062H 0044H ADD 0060H

0045H STORE 0062H

0060H 20 0061H 12 0062H 24

Show the contents of all CPU Registers; IR, PC, MAR, MDR, and AC. You need to provide all steps that reach you the final values. [5 marks] Online submission via Turnitin is required for this assignment.

Answer the following questions:

1. Represent the following two's complement values in decimal: [5 marks] 1101011 0101101 2. Show how the floating point value (1/16) would be stored using IEEE-754 single precision (be sure to indicate the sign bit, the exponent, and the significand fields) [5 marks]

3. Charles Sturt University (CSU) has opened an IT Doctorate study in Sydney Study Centre. The applicant should have a master degree in IT or a master degree in electrical engineering. The applicant should also has completed project subject (e.g. ITC570, ITC571, …) in his master degree. Before CSU management staff approve student's application, they have to check the entry requirement for the master degree and also check whether if the student has completed project subject in his master degree. After checking applicant documents, CSU staff has come to the following conclusions: Approve if applicant has one of the required master degrees and has completed project subject. Approve if applicant has two of the required master degrees and has completed project subject. Don't approve otherwise.

Construct a truth table and find the minimized Boolean function to implement the logic telling the CSU staff when to approve. Draw a circuit diagram for the Boolean function. [5 marks]

4. Complete the truth table for the following sequential circuit: [5 marks]

Online submission via Turnitin is required for this assignment. Alternative submission method Task

Total marks: 30 Answer the following questions:

[This task requires you to use the MARIE simulator for Questions 1 and 2. Prior to starting this task, you must ensure that the simulator is running correctly by completing the tutorial provided with the simulator, located under Resources within the Interact site.]

1. Assemble the MARIE program below. Hex Addr Label Instruction

100 Start, LOAD X 101 ADD Y

102 STORE TEMP 103 LOAD W

104 ADD U 105 ADD TEMP 106 OUTPUT 107 STORE Z 108 HALT

109 X, DEC 5 10A Y, DEC 14 10B TEMP, HEX 00FD

10C W, DEC 4 10D U, DEC 16 10E Z, HEX 00FE

a) List the hexadecimal code for each instruction [3 marks]

b) Draw the symbol table [2 marks]

c) What is the value stored in the AC when the program terminates. [2 mark]

2. Write a MARIE program using a loop that implement the following code. You should write and run the program using MARIE simulator. Also write the code with Address, Instruction, and Comments . [8 marks]

3. Suppose that a 256M * 128 Memory built using 1024*32 RAM Chips and memory is word addressable. [5 marks] a. How many RAM Chips are necessary?

b. How many RAM Chips are there per memory word?

c. How many address bits are needed for each RAM Chip?

d. How many banks will this memory have? e. How many address bits are needed for all memory?