Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

1. Given the expression (X + Y) x (W - Z) + 2 Expressed in Reverse Polish Notati

ID: 3851075 • Letter: 1

Question

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

S = 0, R = 0

S = 1, R = 1

S = 1, R = 0

none of these

A.

S = 0, R = 0

B.

S = 1, R = 1

C.

S = 1, R = 0

D.

none of these

Explanation / Answer

1 ) Answer: A) XY+WZ-X2+

2) Answer : C) MAR <-- X

                        MBR <-- M[MAR]

                          AC <-- MBR

4) Answer : A) S=0,R=0;