Scribd
Upload
57 views9 pages

StudentCode 2021 S1 FIT1047 MA Tutorial Lab1

The document provides instructions for a tutorial on data representation and number conversion between different bases. Students are asked to convert numbers between bases like binary, decimal, and hexadecimal using different methods. They are also asked questions to test their understanding of data storage units like bytes, kilobytes, megabytes, and gigabytes. Converting decimal fractions to binary is demonstrated by the tutor. Students are instructed to work through the tasks in a shared Google Doc, then convert it to a PDF to submit for assessment.

Uploaded by

Dankaroo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
57 views9 pages

StudentCode 2021 S1 FIT1047 MA Tutorial Lab1

The document provides instructions for a tutorial on data representation and number conversion between different bases. Students are asked to convert numbers between bases like binary, decimal, and hexadecimal using different methods. They are also asked questions to test their understanding of data storage units like bytes, kilobytes, megabytes, and gigabytes. Converting decimal fractions to binary is demonstrated by the tutor. Students are instructed to work through the tasks in a shared Google Doc, then convert it to a PDF to submit for assessment.

Uploaded by

Dankaroo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

Name:

Student Code:

FIT1047 Tutorial/Lab 1
Topics
• Moore’s law
• Conversion of numbers between different bases

Instructions
• Please use this google doc to answer all the questions in this tutorial.
• The copy of the google doc shared with you is only for viewing. Please make a copy
into your own google drive and start answering by editing the google doc. Go to ‘File’
and then select ‘Make a copy’. Rename the file with your student code and lab group
number. For example, 01141088_2021_S1_FIT1047_MA_Tutorial/Lab1 where
01141088 is your student code. Please fill your name and student code in the header
of this google doc.
• Every student must submit this google doc individually
at the end of the tutorial session by converting this
google doc into PDF file (go to File → Download → PDF
Document). Please upload your PDF file into Moodle →
Assessment → Laboratory Submissions → Laboratory 1
• The tutorial is based on the first lecture but might require searching for additional
information.
• We are aware that students in FIT1047 come from diverse backgrounds and also aim
at different degrees. Therefore, the first question should be the basis to discuss some
of the basic concepts and terminology. Discuss them briefly in your group and if you
are familiar with the concepts, please explain them to your fellow students who don't
have the same background.
• If you are unsure what to do or are stuck at any point, don't hesitate to ask your
tutor. Tutorials and labs are a chance to get a better understanding of the topics.

1
Name:
Student Code:

Task 1: Moore’s law


Moore’s law is the observation that over the history of computing hardware, the
number of transistors in a dense integrated circuit has doubled approximately every
two years (initially it was once per year). This observation was published in a paper in
1965 by Gordon E. Moore, one of the co-founders of Intel. In a simplified version of
Moore’s law let us assume that microprocessor power doubles every 18 months.

2.a Assume you have a great idea to speed up microprocessors by a factor of 6. But,
you need 4 and a half years to raise money and develop the prototype. If Moore’s law
(in simplified form) holds, is it worth investing in the new technology?
Answer:

2.b If a problem today takes 100,000 hours to compute, which approach would give
us the solution first: (i) Replace the algorithm with one that is twice as fast and let it
run on current technology. (ii) Wait 3 years and then use the slower algorithm on the
new technology.
Answer:

2
Name:
Student Code:

Task 2: Conversion of numbers between different bases


There are different methods to convert between different bases. In this task you will
look at two methods, one slow method and another more efficient method. The
advantage of the slow method is that it nicely shows how number systems with
different bases work.

The slow method of converting numbers between bases


This method needs one preparation step. First, one needs to convert the values for the
different places and then add them up to get the converted number. In order to do
this, we first need to look at the values for the different places of the number. The
following table shows the base 10 values for base 3 and base 10 places 0 to 5.

In order to convert a number in base 3, we now compute the base 10 value for every
single place of the base 3 number and then add these up. As an example, the following
table shows the conversion of number 1202113 to base 10.

3
Name:
Student Code:

To convert back from base 10 to base 3, we use a similar approach, but instead of
multiplying with the step value we divide by the step value and continue with the
remainder as shown in the following table.

This method works for all bases, but always requires calculation with rather large
intermediate results using the values for each place.

A more efficient way of converting numbers between bases


For the faster method, take the leftmost place (i.e. in 120211 base 3 take the leftmost
1) multiplied by the base, add the next digit, multiplied by the base and continue until
all numbers are used. By doing this, each place is multiplied by the correct base value
for this step. The following table shows the conversion for 120211 base 3.

4
Name:
Student Code:

Finally, converting from base 10 to base 3 requires division by three and looking at the
remainders

Tasks
Concentrate on the algorithm to calculate the conversion (don't just google the
result).

3.a Convert the base 16 number 123C9F to base 10 using both methods.
Answer:
Slow Method:
Number Step Step value Calculation base 10 Value in base 10

5
Name:
Student Code:

Converted number base 10

Faster Method:
Action Place base 16 result (base 10 value)

Base 10 result

Converted number base


10

3.b Convert the base 2 number 1100011101 to base 10 using the slow method.
Answer:
Number Step Step value Calculation Value in base
base 10 10

6
Name:
Student Code:

Converted number base 10

3.c Convert the hexadecimal (base 16) number AFC934B2D to binary without the
use of addition, subtraction, multiplication, or division.
Answer:

TASK 3: Data Representation

How many bytes in a:


a) Gigabyte?
Answer:

b) Kilobyte?
Answer:

c) Terabyte?

7
Name:
Student Code:

Answer:

d) Megabyte
Answer:

How many seconds in a:


a) Micro-second
Answer:

b) Nano-second
Answer:

c) Milli-second
Answer:

Data representation – Integers


This exercise needs to be done together with the tutor. Please convert the following
Decimal number with fractions to Binary following the method shown by the tutor.

Convert the following decimal fractions to binary number representation:


a) 237.25
Answer:

8
Name:
Student Code:

b) 32.32
Answer:

You might also like