II. Number Systems
In the computer system, we need to know how many bits (storage space) are used. For example, lets 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?
Lets 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
- 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?
- How many different values can be represented by 6 bits?
- 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)?
- Convert the following positive integer numbers:
- 0b1001101 to decimal
- 261 to binary
- 153 to hexadecimal
- 0x1FE to decimal
- Convert the following numbers using 2s complement notation:
- -63 to binary
- -123 to hexadecimal
- 0b101011 to decimal
- 0b001110 to decimal
- What are the minimum and maximum values (in decimal) represented by a 4-bit binary number:
- a) as an unsigned number? b) as a signed number (2s complement)? How about 8 bits, 16 bits? Can you come up with an equation for any number of bits, lets say k?
For example, given a 2-bit number, the answer is:
Number of bits Unsigned Signed
2 [0, 3] [-2,1]
- What is the result of bitwise AND operation on 0b10110010 with 0b11110000?
- What is the result of bitwise XOR operation on 0b11000101 with 0b11110000?
- What is the result of the logical left-shift operation on 0b01011101? How about right-shift?
- Recall that the position of each bit in a binary number is associated with its power; for example, in one byte, the positions are 2726252423222120. 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?
Reviews
There are no reviews yet.