1. Given the expression

(X + Y) x (W - Z) + 2

Expressed in Reverse Polish Notation, the above expression becomes:

A. XY+WZ-x2+

B. XY2+WZ-x+

C. XYWZ2+x-+

D. 2 + (-Z + W) x (Y + X)

2. What series of Register Transfer Notation (RTN) microoperations implement the instruction LOAD X?

A. AC <--- MAR

B. X <--- MBR

AC <--- M[X]

C. MAR <-- X

MBR <-- M[MAR]

AC <-- MBR

D. AC <-- X

3. In a system implementing virtual memory, given a virtual address space of 8K bytes, physical memory of 4K, a page size of 1K,and a virtual address of 13 bits, what is the physical address (effective address) in decimal that is derived from the virtual address given by 0100000000010? (Hint: you will need 3 bits to encode the page number in the virtual space, and 2 bits to encode the frame (physical memory page).

A. 8 B. 2 C. 4 D. 16

4.

Given the following truth table shown for an S R flip-flop, what S and R inputs result in no change of the internal state of the flip-flop circuit?

S R Q(t) Q(t+1)

0 0 0 0

0 0 1 1

0 1 0 0

0 1 1 0

1 0 0 1

1 0 1 1

1 1 0 undefined

1 1 1 undefined

A.	S = 0, R = 0
	B.	S = 1, R = 1
	C.	S = 1, R = 0
	D.	none of these