5 - Fundamentals of Data Representation Flashcards
What is a natural number?
Natural numbers are positive whole numbers, including 0.
N = {0, 1, 2, 3, 4, …}
What is an integer?
Integers are positive and negative whole numbers including 0.
Z = {…, -3, -2, -1, 0, 1, 2, 3, …}
What is a rational number?
A rational number is any number that can be written as a fraction where the numerator and denominator are integers. This includes integers.
Q
What is an irrational number?
An irrational number is any number that cannot be represented as a fraction (or ratio), for example √2.
What are real numbers?
The set of real number is formed from the union of the set of rational numbers and the set of irrational numbers.
R is the set of all “possible real world quantities”
What is an ordinal number?
Ordinal numbers are used to label the positions of objects in a list, ordered set or sequence of objects.
If we have the set S = {“a”, “b”, “c”, “d”}, then “a” is the 1st object, “b” is the second object, and so on.
What is a cardinal number?
A cardinal number identifies the size of something. For example, the size of a list.
What are natural numbers used for?
Natural numbers are used for counting (enumeration).
What are real numbers used for?
Real numbers are used for measurement.
What is binary?
Binary represents numbers using 2 digits, 0 and 1. Binary is base 2.
What is hexadecimal?
Hexadecimal represents numbers using 16 digits, the numbers 0 - 9 and the letters A - F. Hexadecimal is base 16.
What is decimal?
Decimal represents numbers using 10 digits, 0 - 9. Decimal is base 10.
How do you convert from Decimal to Binary?
eg.119₁₀
Set up the column headings and move from left to right putting a 1 under the combination of numbers that make up the decimal value.
eg.119 - 64 = 55 55 - 32 = 23 23 - 16 = 7 7 - 4 = 3 3 - 2 = 1 1 - 1 = 0
1286432168421
01110111
119₁₀→01110111₂
How do you convert from Binary to Decimal?
eg.11010111₂
Add up the column headings with a 1 under them.
eg.1286432168421
11010111
128 + 64 + 16 + 4 + 2 + 1 = 215
11010111₂→215₁₀
How do you convert from Decimal to Hexadecimal?
eg.527₁₀
Divide the decimal number by 16 (treating as integer division). Write down the remainder (in hexadecimal). Then repeat with the result of the division until the result is 0. The number in hexadecimal is the sequence of remainders in reverse order.
eg.527 DIV 16 = 32 527 MOD 16 = 1515 → F 32 DIV 16 = 2 32 MOD 16 = 0 2 DIV 16 = 0 2 MOD 16 = 2
256161
20F
527₁₀→20F₁₆
How do you convert from Hexadecimal to Decimal?
eg.C7F₁₆
Multiple each of the column headings by the value under them. The total is the decimal value.
eg.256161
C7F
256 * 12 + 16 * 7 + 1 * 15 = 3199
C7F₁₆→3199₁₀
How do you convert from Binary to Hexadecimal?
eg.10111110₂
Split the binary number into nibbles and find the hexadecimal value that represents each nibble.
eg.84218421
10111110
→B→E
10111110₂→BE₁₆
How do you convert from Hexadecimal to Binary?
eg.7D₁₆
Find the binary value that represents each digit of the hexadecimal number and join them together.
eg.↓7↓D
84218421
011111 01
7D₁₆→01111101₂
Why is hexadecimal used as a shorthand for binary?
- Long strings of 1s and 0s are difficult for a human to read.
- Writing numbers in hexadecimal form is less error prone than writing the same numbers in binary.
- It can be displayed in less space.
What is hexadecimal used for?
- To define memory locations.
- To represent MAC addresses.
- To define colours on web pages.
What is a bit?
A bit is the fundamental unit of information. It is an abbreviation of binary digit. A bit can be either a 0 or a 1.
What is a byte?
What is a nibble?
A byte is a group of 8 bits.
A nibble is a group of 4 bits.
How many different values can be represented with n bits.
2ⁿ different values.
What are the quantities of bytes using binary prefixes?
Kibibyte - KiB - 2¹⁰ bytes
Mebibyte - MiB - 2²⁰ bytes
Gibibyte - GiB - 2³⁰ bytes
Tebibyte - TiB - 2⁴⁰ bytes
What are the quantities of bytes using decimal prefixes?
Kilobyte - kB - 10³ bytes
Megabyte - MB - 10⁶ bytes
Gigabyte - GB - 10⁹ bytes
Terabyte - TB - 10¹² bytes
What symbol is used to represent bits?
What symbol is used to represent bytes?
b
B
What is the minimum and maximum values that can be represented n bits (using unsigned binary)
Minimum = 0
Maximum = 2ⁿ - 1
How do you add two unsigned binary integers?
eg.01001101 + 01101010
Align the binary numbers and perform column addition.
eg.0 1 0 0 1 1 0 1 0 1 1 0 1 0 1 0+ ────────── 1 0 1 1 0 1 1 1 ────────── ¹¹
How do you multiply two unsigned binary integers?
eg.11011 x 11
Align the binary numbers and perform long multiplication.
eg.1 1 0 1 1 1 1 x ─────── 1 1 0 1 1 1 1 0 1 1 0+ ───────── 1 0 1 0 0 0 1 ───────── ¹¹¹¹¹
What is two’s complement?
A method of working with signed numbers using fixed-width binary where the most significant (left most) bit is the sign bit.
How do you convert from decimal to signed binary (using two’s complement)?
eg.-97₁₀
If the number is negative, place a 1 under the MSB then add a 1 under the column headings which, when added to the value of the MSB, give the number.
eg.-128 + 16 = -112 -112 + 8 = -104 -104 + 4 = -100 -100 + 2 = -98 -100 + 1 = -97
-1286432168421
10011111
-97₁₀→10011111₂