Problem 1. For a 2 GBytes memory, suppose its memory width is 8 bits (or 1 byte), determine:

(1) what is the address space of the memory

(5 points)

(2) what is the address width of the memory

(5 points)

(3) what is the lowest address of this memory when addressing it

(5 points)

(4) what is the highest address of this memory when addressing it

(5 points)

Problem 2. Given the following memory table, assuming variables:

A is stored in memory address 001, B is stored in memory address 010, C is stored in memory address 011, and address 100 is assigned to register R

000
001	A
010	B
011	C
100	R
101

How to use machine language instructions to implement Pseudo-code set A to (B + C) multiply by 3? i.e. A = (B + C) * 3

Hint: some of the instructions you will use include LOAD, STORE, ADD, syntax on these instructions can refer slides Lecture9-Introuction-III.pdf on the blackboard.

(30 points)

Problem 3. Assuming the opcode for LOAD is 0000 and opcode for STORE is 0001, and the machine code instruction in the format of binary code is as:

(20 points)

Opcode Operand Opcode Operand

0000

00000100

0001

00001000

Explain what the above program does?

Problem 4. The three types of buses connected to the CPU are:

(10 points)

a. data, address, control

b. data, system, address

c. address, control, memory

d. fetch-decode, control, execution

Problem 5. The four parts of a CPU are:

(10 points)

a. data bus, memory unit, control unit, arithmetic logic unit

b. address bus, registers, control unit, arithmetic logic unit

c. clock, memory unit, control unit, instruction fetch unit

d. clock, registers, control unit, arithmetic logic unit

Problem 6. List the three primary steps of the instruction execution cycle, in sequential order.

(5 points)

a. fetch, decode, memory write

b. fetch, memory read, execute

c. decode, fetch, execute

d. fetch, decode, execute

Problem 7. Within the CPU, all calculations and logic operations take place inside the ___________ .

(5 points)

a. registers

b. ALU

c. CU

d. MBU