German University in Cairo Computer Science and Engineering Department Dr. Cherif Salama CSEN402: Comp.

Organization & Sys. Programming Duration: 20 minutes

CSEN 402 Computer Organization & System Programming Quiz1 Solution Monday, March 19th 2011

Name: Tutorial Number: ID Number:

Question 1 (3 Marks) A digital computer has a common bus system for 16 registers of 8 bits each. The bus is constructed with three-state buffers and decoders. Question a. What size of decoders is needed? b. How many decoders are needed? c. How many three-state buffers are needed? Question 2 (2 Marks) Given the attached common bus system of the Basic Computer, Fill the following table with the signals needed to perform the micro-operation: M[AR] DR Solution: Bus selection (S2S1S0) Register(s) Load (if any) Read/Write (if any) ALU operation (if any) 011 None Write None Answer 4x16 1 128

 Question 3 (5 Marks) Given the attached common bus system of the Basic Computer, do the following statements represent correct micro-operations that can take place during a single clock cycle? If no, specify a sequence of micro-operations that are required to perform the given operation. You are allowed to write down a solution that takes more than one clock cycle, and you are allowed to change the content of other registers that do not appear in the provided RTL statement(s) a. M[PC] DR , IR DR b. AC DR , TR AC c. DR DR TR Solution: No a. Micro-operation
M[PC] DR , IR DR

b.

AC DR , TR AC

c.

DR DR TR

Correct? If incorrect, what is the sequence of correct (Yes/No) micro-operations? AR PC No M[AR] DR , IR DR Yes AC DR No
DR TR AC AC DR DR AC

 Appendix: Common Bus of the Basic Computer