Departement Elektriese, Elektroniese en Department of Electrical, Electronic and

Rekenaar-Ingenieurswese Computer Engineering

Sick toets Sick test

Invulvraestel Fill in paper
Kopiereg voorbehou Copyright reserved

Module ERA284 Module ERA284

28 Oktober 2010 28 October 2010

Student se besonderhede: Studentenommer:

Student's details: Student number:
Naam :
Surname & Initials
Toetsinligting:
Test information:
Maksimum punte: Volpunte:
Maximum marks: 90 Full marks: 90
Duur van vraestel: 90 minute Oopboek / toeboek: Toeboek
Duration of paper: 90 minutes Open / closed book: Close
Totale aantal bladsye (hierdie blad 16 Punt:
ingesluit): Mark:
Total number of pages (including this
page):

BELANGRIK- IMPORTANT
1. Die eksamenregulasies van die Universiteit van Pretoria geld.
The examination regulations of the University of Pretoria apply.
2. Hierdie vraestel mag slegs in Afrikaans of Engels beantwoord word.
This question paper may only be answered in Afrikaans or English
For all the questions show as much details as possible. / Vir al die antwoorde toon aan
soveel inligting as moontlik
Dosent(e): 1 BHATT DV
Lecturer(s): 2
Groephoof: Ek bevestig dat die vraestel die uitkomstes toets soos gespesifiseer in die studiehandleiding.
Group head: I confirm that the question paper evaluates the outcomes as specified in the study guide.
Groephoof: Handtekening:
Group Head: Prof. GP HANCKE Signature:

EECTest-2
 SECTION A: To be answered by ALL

1. A computer has a byte addressable main memory of 2GW. The memory system also uses a
single cache of 128KByte, with 128bytes per Block/Line. Find the Memory format in
implementing the Cache. (1Word =16bits =2Bytes)

a) When Direct mapping is used Calculate: w, s, and r? (6)

w s r
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
b) What is the field format if Associative mapping is used? (2)
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
c) Write field format if Set-associative mapping is used, there are 8 lines per set? (5)
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________

ERA284 – Computer Architecture & Design Sick Test Page 2

2. A computer system implements Set-associative mapping for its Cache, it uses 4 lines per
set. Field format is given as 12-13-5. Calculate in Bytes: (9)
a) Main Memory size?
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
b) Cache size?
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
c) Line size?
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
d) Processor issues a Read command with memory address E154816. What is the TAG, SET
and Word for this address?
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________
____________________________________________________________________________

ERA284 – Computer Architecture & Design Sick Test Page 3

 Answer Section A and B if you missed Semester Test 1
SECTION B:

3. Three benchmark programs are executed on Four computers with the following results: /
Drie maatstaf programme word uitgevoer op Vier rekenaars met die volgende resultate:
Computer A Computer B Computer C Computer D
Program 1 1200 500 100 150
Program 2 30 400 200 1000
Program 3 500 200 1500 50

Execution time is in seconds, with 1,500,000,000 instructions executed in each of the three
programs. Calculate the MIPS rate values for each computer for each program. Then calculate
the arithmetic and harmonic means assuming equal weights for the three programs, and rank the
computers based on arithmetic mean and harmonic mean. / Die uitvoer tyd is in sekondes, met
1,500,000,000 instruksies uitgevoer op elke een van die vier rekenaars. Bereken die MIPS koers
waardes vir elke rekenaar en elke program. Dan bereken die rekenkundige en harmoniese
middel veronderstel dat gelyke gewig vir die vier programme en rang van die rekenaars
gebasseer is op rekenkundige en harmoniese gemiddelde. (19)

Your Final answer must be written in this table

MIPS rate

Computer A Computer B Computer C Computer D

Program 1

Program 2

Program 3

xxxxxxx Arithmetic mean (RA)

xxxxxxx

Rank according to RA

xxxxxxx Harmonic mean (RH)

xxxxxxxx

Rank according to RH

ERA284 – Computer Architecture & Design Sick Test Page 4

___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

ERA284 – Computer Architecture & Design Sick Test Page 5

4. Convert the following numbers into ordinary 7bit BINARY. /Herlei die volgende nommers na
gewone 7bit binêre (10)
a) 11510 (using weights)=?2 67(using division) =?2
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

b) 0.08510(using weights, 5binary digits) =?2 0.75810(using division, 5binary digits) =?2
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

ERA284 – Computer Architecture & Design Sick Test Page 6

5. Represent the following integers using SIGN-MAGNITUDE, and 2’s COMPLEMENT
representation (use 9bits to represent each number): / Stel die volgende heelgetalle met
“TEKEN-GROOTTE” en 2’s “KOMPLEMENT” voor (gebruik 9bits om elke nommer te
verteenwoordig): (5)
a) -180(using division), Sign-magnitude 2’s Complement
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

6. Multiply -5x6 using 2’s Complement representation and Booths’ multiplier? /Vermenigvuldig
-5x6 deur gebruik te maak van 2’s Komplement verteewoordiging en “Booths’”
vermenigvuldiger? (9)
A Q Q-1 M Remarks

ERA284 – Computer Architecture & Design Sick Test Page 7

7. Represent the following real numbers using IEEE754 single word format notations. (Your
final answer must be in hexadecimal). / Stel die volgende werklike syfers met IEEE754
enkele woord-formaat notasies voor. (Jou finale antwoord moet in hexa desimaal wees) (15)

a) -178.6310, (stop after 6 decimal digit. / stop na 6 desimale plekke.)

___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

b) - 1 0 1 1 1 1 . 0 0 1 1 0 0 1 1 0 0 1 1 x 2-5
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

ERA284 – Computer Architecture & Design Sick Test Page 8

8. The following binary strings are represented according to IEEE754 single word format. What
is their binary floating point equivalent? /Die volgende Binêre lyn is verteenwoordig
ooreenkomstig na IEEE754 enkel woord formaat. Wat is hulle Binêre flottende punt
ekwivalent? (10)

a) 1 01001110 01010111000111000110111
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

b) 0 11110000 11000110011011100000000
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________

ERA284 – Computer Architecture & Design Sick Test Page 9

 Answer Section A and C if you missed Semester Test 2
SECTION C:

9. Write down the full logic expression based on PoS for the function Fox(p,q,r,s) from the
logic diagram provided. / Skryf die volledige logiese uitdrukking gebaseer op PoS vir die
funksie Fox (p, q, r, s) wat5 deur die logiese diagram voorsien word. (7)

0 4 6 9 10 13 15

5V

5V 5V

Fox

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

ERA284 – Computer Architecture & Design Sick Test Page 10

10. Consider the logic function Z=∑xyz(1,7) / Oorweeg die logiese funksie Z=∑ xyz (1,7)

10.1 Write its PoS expression using maxterm Z=∏ xyz / Skryf die PoS uitdrukking gebruik
maksterme Z=∏ xyz (1)

___________________________________________________________________________

10.2 Draw the truth table? / Teken die waarheidstabel? (4)

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

10.3 Write the full logic expression using SoP? / Skryf die volle logiese uitdrukking gebruik
SoP? (2)

___________________________________________________________________________

10.4 Draw the logic diagram using SoP expression? / Teken die logiese diagram gebruik SoP
uitdrukking? (3)

ERA284 – Computer Architecture & Design Sick Test Page 11

Input Output 11. Draw the combined SoP logic diagram for all the output
Tic, Tac, and Toe using 3-input gates based on
I J K Tic Tac Toe minimum-cost concept from the truth-table. / Teken die
gekombineerde SoP logiese diagram vir all die uitset
0 0 0 0 1 1 Tic, Tac, and Toe met 3-insette hekke gebaseer is op
minimum-koste konsep van die waarheid-tafel. (10)
0 0 1 1 1 1

0 1 0 0 0 0

0 1 1 0 0 0

1 0 0 0 0 0

1 0 1 0 1 1

1 1 0 1 1 1

1 1 1 1 0 1

ERA284 – Computer Architecture & Design Sick Test Page 12

12. A computer system memory module can address up to 1024MB. Each Byte of the memory
module is addressable and it can provide Byte and Word Read/Write. Design this memory
module using 64Mx4Bit chip. (Show all calculation, starting bits must be D1 and A1, word is
32-bit) / 'N rekenaar stelsels geheue module kan aanspreek word tot 1024MB. Elke Byte
van die geheue module is aanspreekbaar en dit kan Byte en Woord Lees / Skryf. Ontwerp
vir die geheue module gebruik 128Mx4Bit chip. (Toon alle berekeninge, begin stukkies moet
D1 en A1, woord is 32-bit)

12.1 What is the Address range for this memory module? / Wat is die adres omvang van
hierdie geheue module? (1)

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

12.2 What is the Data Read/Write range for this memory module? / Wat is die Data Lees /
Skryf omvang van hierdie geheue module? (1)

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

12.3 Write the Data Read/Write range of memory chip? / Skryf die Data Lees / Skryf
verskeidenheid van geheue skyfie? (1)

___________________________________________________________________________

___________________________________________________________________________

12.4 Write the Address range of memory chip? / Skryf die Adres verskeidenheid van geheue
skyfie? (1)

___________________________________________________________________________

___________________________________________________________________________

12.5 What is the RAS and CAS range? / Wat is die RAS en CAS verskeidenheid? (2)

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

ERA284 – Computer Architecture & Design Sick Test Page 13

12.6 How many chips are to be used in the design of this memory module? / Hoeveel skyfies
word gebruik om in die ontwerp van die geheue module? (1)

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

12.7 How many memory chips are used in one Set? / Hoeveel geheuskyfies wat gebruik word
in een Stel? (1)

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

12.8 What is the total number of Sets? / Wat is die totale aantal Stelle? (1)

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

12.9 Draw the memory module? / Teken die geheue module? (10)

ERA284 – Computer Architecture & Design Sick Test Page 14

K16K8K4K2K1 B i t S V
Position
0 0 0 0 0 0 N o E r r o r
0 0 0 0 1 1 K 1
0 0 0 1 0 2 K 2
0 0 0 1 1 3 D 1
0 0 1 0 0 4 K 4
0 0 1 0 1 5 D 2
0 0 1 1 0 6 D 3
0 0 1 1 1 7 D 4
0 1 0 0 0 8 K 8
0 1 0 0 1 9 D 5
0 1 0 1 0 1 0 D 6
0 1 0 1 1 1 1 D 7
0 1 1 0 0 1 2 D 8
0 1 1 0 1 1 3 D 9
0 1 1 1 0 1 4 D 1 0
0 1 1 1 1 1 5 D 1 1
13. Consider a memory system that uses Hamming Error technique to store Message of 9-bit. /
Oorweeg 'n geheue stelsel wat gebruik maak van Hamming Error tegniek om Boodskap van
9-bit te stoor.

13.1 CPU issues a Write instruction of Message M1:“34810” to be stored. Generate the code
K(K8K4K2K1). / CPU kwessies 'n Skryf opdrag van boodskap M1: "34810" gestoor word
nie. Genereer die kode K (K8K4K2K1). (8)

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

ERA284 – Computer Architecture & Design Sick Test Page 15

13.2 CPU makes a Read request to memory. Following is received M2=“15C16” and K=1010 /
CPU maak 'n Lees versoek aan geheue. Volgende word ontvang M2=“15C16” and
K=1010.

13.2.a. Generate the Knew for M2=“15C16” / Genereer die Knew for M2=“15C16” (8)

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

13.2.b. Generate the SV / Genereeer die SV (2)

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

13.2.c. Can you spot the error, where is the error? / Kan jy die fout vind, waar is die fout? (2)

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

13.2.d. Can this error be corrected? If yes how? / Kan hierdie fout reggemaak word? Indien ja,
hoe? (2)

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

ERA284 – Computer Architecture & Design Sick Test Page 16