Task
Answer the following questions:
1. Identify the following statements as TRUE or FALSE. Give brief explanation for each of them.
a. An AND operator in Boolean algebra is the same as an OR operation with its inputs complemented.
b. In Boolean Algebra, the following is always true (regardless of the values for Boolean variables A and B): (A'+ B)'= BA'
c. In Boolean Algebra, the following is always true (regardless of the value of Boolean variable X): X+X+X+X+...+X=X
d. Two's complement system can accommodate more values compared to one's complement representation for same number of bits used.
e. A signed-magnitude integer representation includes more negative numbers than it does positive ones.
f. MARIE system's data registers can hold values up to 65536.
2. Identify the following register transfer statements as legal or not legal for the data-path used in MARIE. If it is not legal, rewrite it as a sequence of micro-operations to perform the indicated task.
a. IR ← MAR
b. MBR ← M[PC]
c. AC ← AC + PC
d. MAR ← PC
3. Given the 8-bit binary number: 1 0 0 1 1 1 0 1
What decimal number does this represent if the computer uses:
a. 8 bit signed-magnitude representation
b. 8 bit unsigned binary representation
c. 8 bit signed-2's complement representation
4. Decipher the following MARIE machine language instructions (write the assembly language equivalent).
a. 0010000000000111
b. 1001000000001011