Computer system architecture, Basic Computer Science

1.
Suppose that the meaning of the BUN instruction of the Basic Computer is changed to implement the relative addressing mode, i.e PC <- PC + AR instead of PC<- AR.

a) Write an optimal operation sequence to implement the new version, but make sure that the value of AC is not changed at the end of your implementation.
b) Is it possible to write an operation sequence to implement the new version such that, at the end of the implementation, the values AC and DR are unchanged? If yes, write such an optimal sequence. Otherwise justify why it is not possible.

2.
Write an optimal sequence of control microinstruction to implement the following register transfer:

x: AR<- AR +DR, DR <- DR + 1

Your solution should use the minimum number of cycles and it should leave AC unchanged: You may assume that AC contains an 11-bit quantity.

3.
Archie Tecture has to write Basic Computer code that contains lots of "spinning loops" of the form:
Loop: ISZ A
BUN loop
Other code….

He believes that all his "spinning loops" will run faster if he reimplements them once he makes the following changes to the basic computer.

- Add a register to the bus system CTR(count register) to be selected with S1=0
- Replace the ISZ instruction with an instruction that loads a value into CTR:
LDC Address CTR<- M[Address]
- Add a register reference instruction ICSZ with the semantics: Increment CTR and skip next instruction if zero.

Answer the following:

a) Using as a model table 5-6, write the register transfer statements for the new instruction ICSZ and LDC
b) Is Archie correct assuming that all his "spinning loops" will run faster once he reimplements them using the next instruction? Justify carefully your answer.

4.

Most machines have a shift left unit attached to the ALU. Using 4x1multiplexors and D-flip-flops, design a 4-bit shifter that accommodates these four operations: no shift, Circular shift left, logical shift right, and Circular shift right. The most significant bit is the sign bit.
Posted Date: 11/5/2012 7:56:08 PM | Location :







Related Discussions:- Computer system architecture, Assignment Help, Ask Question on Computer system architecture, Get Answer, Expert's Help, Computer system architecture Discussions

Write discussion on Computer system architecture
Your posts are moderated
Related Questions
The technique to mix C and assembly language is to apply the "asm" directive. To access C-language variables from assembly language, you just use the C identifier that name is a me


QUESTION a) Cryptography is a set of techniques and mathematical algorithms. Describe four important areas where cryptography must be applied b) What is the importance of us

Implementing the -Crochemore-Perrin algorithm The software must be functional, code must be clear and including comments and it must have a nice and decent user interface

Question 1 Consider the one-time pad encryption scheme to encrypt a 1-bit message m, and assume m is chosen with uniform distribution from message space M={0,1}. Let E1 be the eve


Definition of  Algorithm  An algorithm is a design or plan of obtaining a solution to a problem. The solution is presented by listing all steps in which they are carried out.

#questionWrite a program to find the area under the curve y = f(x) between x = a and x = b, integrate y = f(x) between the limits of a and b. The area under a curve between two poi

INTRODUCTION : In the earlier units of this block you learnt the importance of proper filing and record keeping. You are also aware that in laboratory organisation and management,

PROGRAMMABLE ROM (PROM): The user can program a PROM after purchase.  Each memory bit element in the PROM contains a nichrome or silicon link that acts as a fuse.  The user can