[SOLVED] CSC230 Lab1 Environment and Number Systems

Description

I. Lab Environment

Tip: if you purchase the card only, you can go to the computer store (inside the bookstore) and purchase one there to avoid the long line up.

• You can also use the access card to gain entry to the ECS building when the doors are locked. Building hours are available here: https://itsupport.cs.uvic.ca/facilities/.
• To log in, use your NetLink ID and password. If you have difficulties logging in or printing, you can email [email protected] for help.
• ECS 249 is the only lab with hardware/software provided for this course. There are more students in the course than computers in the lab, so consider starting your assignments early to avoid any issues.
• Drive “H” is your personal network space on the CSC server. It is also your home directory on the Linux machines. You should store all of your work on drive H and keep a back-up copy on a portable device (e.g. flash drive) or a cloud service of your choosing. Files stored on drive C could be erased without notice. For example, if you saved something on the Windows Desktop or in My Documents folder, they could be irretrievably gone later on the same day.
• Information about printing is available here: https://itsupport.cs.uvic.ca/facilities/printing/. Printing is paid for with funds on your UVic ONECard account.

II. Number Systems

In the computer system, we need to know how many bits (storage space) are used. For example, let’s count the number of students in the lab. In decimal number system, we just need two digits. In the binary number system, how many bits do we need?

Let’s do counting up in decimal, binary and hexadecimal. The conversion table up to the decimal value of 22 is provided below. Having a systematic way of counting, you should be able to come up with a conversion table that is indefinitely long on your own.

IV. Exercises

1. Why do we use 5 bits in the table in part II (the number of students attending the lab)? Can we use only 4-bits instead?

2. How many different values can be represented by 6 bits?

3. There are 194 students registered in CSc 230, what is the minimum number of bits needed to represent this number in binary (assume it is an unsigned number)?

4. Convert the following positive integer numbers:
   1. 0b1001101 to decimal
   2. 261 to binary
   3. 153 to hexadecimal
   4. 0x1FE to decimal

5. Convert the following numbers using 2’s complement notation:
   1. -63 to binary
   2. -123 to hexadecimal
   3. 0b101011 to decimal
   4. 0b001110 to decimal

6. What are the minimum and maximum values (in decimal) represented by a 4-bit binary number:
7. a) as an unsigned number? b) as a signed number (2’s complement)? How about 8 bits, 16 bits? Can you come up with an equation for any number of bits, let’s say k?

For example, given a 2-bit number, the answer is:

Number of bits                             Unsigned                                      Signed

2                                                   [0, 3]                                             [-2,1]

7. What is the result of bitwise AND operation on 0b10110010 with 0b11110000?

8. What is the result of bitwise XOR operation on 0b11000101 with 0b11110000?

9. What is the result of the logical left-shift operation on 0b01011101? How about right-shift?

10. Recall that the position of each bit in a binary number is associated with its power; for example, in one byte, the positions are 2⁷2⁶2⁵2⁴2³2²2¹2⁰. What is the 8-bit binary number x (also called a mask) to be used if we want to clear the bits at positions 2, 3, 5, and 7 in a given byte?