CSCI205 Chapter Review Problems Fall 2020 – 2021
Exercise1: Suppose the memory cells at addresses 00 through 05 in the machine
described in Appendix C contain the following bit patterns:
Assuming that the program counter initially contained 00, record the contents of the
program counter, instruction register, and memory cell at address 02 at the end of each
fetch phase of the machine cycle until the machine halts.
Exercise2: Suppose the memory cells from addresses 00 to 05 in the machine described
in Appendix C contain the (hexadecimal) bit patterns given in the following table:
Address Content
00 14
01 02
02 34
03 17
04 C0
05 00
If we start the machine with its program counter containing 00, what bit pattern is in the
memory cell whose address is hexadecimal 17 when the machine halts?
Exercise3: Suppose the memory cells at addresses 00 through 03 in the machine
described in Appendix C contain the following bit patterns:
a. Translate the first instruction into English.
CSCI205 Chapter Review Problems Fall 2020 – 2021
b. If the machine is started with its program counter containing 00, what bit pattern is in
register 6 when the machine halts?
Exercise4: Suppose the memory cells at addresses 00 through 02 in the machine
described in Appendix C contain the following bit patterns:
a. What would be the first instruction executed if we started the machine with its program
counter containing 00?
b. What would be the first instruction executed if we started the machine with its program
counter containing 01?
Exercise5: Suppose the memory cells at addresses 00 through 05 in the machine
described in Appendix C contain the following bit patterns:
When answering the following questions, assume that the machine starts with its program
counter equal to 00.
a. Translate the instructions that are executed into English.
b. What bit pattern is in the memory cell at address 42 when the machine halts?
c. What bit pattern is in the program counter when the machine halts?
Exercise6: Suppose the memory cells at addresses 00 through 07 in the machine
described in Appendix C contain the following bit patterns:
CSCI205 Chapter Review Problems Fall 2020 – 2021
a. List the addresses of the memory cells that contain the program that will be
executed if we start the machine with its program counter containing 00.
b. List the addresses of the memory cells that are used to hold data.
Exercise7: Suppose the memory cells at addresses 00 through 05 in the machine
described in Appendix C contain the following (hexadecimal) bit patterns:
If we start the machine with its program counter containing 00, when does the machine
halt?
Exercise8: Suppose the memory cells at addresses 00 through 09 in the machine described in
Appendix C contain the following bit patterns:
CSCI205 Chapter Review Problems Fall 2020 – 2021
Assume that the machine starts with its program counter containing 00.
a. What will be in the memory cell at address 00 when the machine halts?
b. What bit pattern will be in the program counter when the machine halts?
Exercise9: Suppose the memory cells at addresses A4 to B1 in the machine described in
Appendix C contain the (hexadecimal) bit patterns given in the following table:
Address Content
A4 20
A5 13
A6 11
A7 A7
A8 72
A9 01
AA 32
AB FF
AC C0
AD 00
When answering the following questions, assume that the machine is started with its
program counter containing A4.
a. What is the bit pattern in register 0 :
b. What is the bit pattern in register 1:
c. What is the bit pattern in register 2:
d. What is the bit pattern in the cell memory FF:
e. What is the last value of the program counter: