Number Systems
1. Binary (Base 2): Uses digits 0 and 1. It's the basis for computer programming.
2. Octal (Base 8): Uses digits 0-7. Often used in computing and programming.
3. Hexadecimal (Base 16): Uses digits 0-9 and letters A-F. Commonly used in programming and web
development.
These number systems are used to represent binary data in a more compact and readable form.
Importance in Computer Organization and Architecture
1. Data Representation: Binary is used to represent data in computers, including numbers,
characters, and instructions.
2. Instruction Representation: Instructions are represented in binary, which the computer's
processor can execute directly.
3. Memory Addressing: Memory addresses are typically represented in hexadecimal.
Operations in Computer Organization and Architecture
1. Binary Arithmetic: Computers perform arithmetic operations (addition, subtraction, multiplication,
division) on binary numbers.
2. Bitwise Operations: Computers perform bitwise operations (AND, OR, XOR, NOT) on binary data.
Benefits of Understanding Number Systems
1. Low-Level Programming: Understanding number systems is essential for low-level programming,
such as assembly language programming.
2. Computer Design: Knowledge of number systems is crucial for designing and building computer
hardware, including processors and memory systems.
3. Troubleshooting: Understanding number systems can help diagnose and fix errors in computer
systems.
Key Concepts
1. Bit: A single binary digit (0 or 1).
2. Byte: A group of 8 bits.
3. Word: A group of bytes (typically 16, 32, or 64 bits).
Base Conversion
1. Binary to Decimal: Multiply each binary digit by 2^n (where n is the digit's position) and sum.
2. Decimal to Binary: Divide the decimal number by 2 and record the remainders.
3. Octal to Decimal: Multiply each octal digit by 8^n and sum.
4. Decimal to Octal: Divide the decimal number by 8 and record the remainders.
5. Hexadecimal to Decimal: Multiply each hexadecimal digit by 16^n and sum.
6. Decimal to Hexadecimal: Divide the decimal number by 16 and record the remainders.
Binary Arithmetic
1. Binary Addition: Similar to decimal addition, but with binary digits (0+0=0, 0+1=1, 1+1=10).
2. Binary Subtraction: Similar to decimal subtraction, but with binary digits (0-0=0, 1-0=1, 1-1=0, 0-
1=-1 (borrow)).
Problem 1: Binary to Decimal Conversion
Convert the binary number 1010 to decimal.
Solution
1. Write down the binary number: 1010
2. Multiply each digit by 2^n (where n is the digit's position):
1 × 2^3 = 8
0 × 2^2 = 0
1 × 2^1 = 2
0 × 2^0 = 0
3. Add the results: 8 + 0 + 2 + 0 = 10
The decimal equivalent of 1010 is 10.
Problem 2: Decimal to Binary Conversion
Convert the decimal number 18 to binary.
Solution
1. Divide the decimal number by 2 and record the remainder:
18 ÷ 2 = 9 (remainder 0)
9 ÷ 2 = 4 (remainder 1)
4 ÷ 2 = 2 (remainder 0)
2 ÷ 2 = 1 (remainder 0)
1 ÷ 2 = 0 (remainder 1)
2. Write down the remainders in reverse order: 10010
The binary equivalent of 18 is 10010.
Problem 3: Binary Addition
Add the binary numbers 1010 and 1100.
Solution
1. Align the numbers:
1010
- 1100
2. Perform binary addition:
1010
-1100
10110
The result is 10110.
Problem 4: Hexadecimal to Decimal Conversion
Convert the hexadecimal number A2 to decimal.
Solution
1. Write down the hexadecimal number: A2
2. Convert A to decimal: A = 10
3. Multiply each digit by 16^n (where n is the digit's position):
10 × 16^1 = 160
2 × 16^0 = 2
4. Add the results: 160 + 2 = 162
The decimal equivalent of A2 is 162.
Problem 5: Octal to Binary Conversion
Convert the octal number 12 to binary.
Solution
1. Write down the octal number: 12
2. Convert each digit to binary:
1 = 001
2 = 010
3. Combine the binary digits: 001010
The binary equivalent of 12 is 001010.
Practice Problems
1. Convert the binary number 1101 to decimal.
2. Convert the decimal number 25 to binary.
3. Add the binary numbers 1011 and 1101.
4. Convert the hexadecimal number FF to decimal.
5. Convert the octal number 25 to binary.
solutions to the problems:
Binary to Decimal Conversion
1. Convert 1011 to decimal:
1 × 2^3 = 8
0 × 2^2 = 0
1 × 2^1 = 2
1 × 2^0 = 1
8 + 0 + 2 + 1 = 11
Answer: 11
2. Convert 11001 to decimal:
1 × 2^4 = 16
1 × 2^3 = 8
0 × 2^2 = 0
0 × 2^1 = 0
1 × 2^0 = 1
16 + 8 + 0 + 0 + 1 = 25
Answer: 25
3. Convert 10010 to decimal:
1 × 2^4 = 16
0 × 2^3 = 0
0 × 2^2 = 0
1 × 2^1 = 2
0 × 2^0 = 0
16 + 0 + 0 + 2 + 0 = 18
Answer: 18
4. Convert 11111 to decimal:
1 × 2^4 = 16
1 × 2^3 = 8
1 × 2^2 = 4
1 × 2^1 = 2
1 × 2^0 = 1
16 + 8 + 4 + 2 + 1 = 31
Answer: 31
5. Convert 100001 to decimal:
1 × 2^5 = 32
0 × 2^4 = 0
0 × 2^3 = 0
0 × 2^2 = 0
0 × 2^1 = 0
1 × 2^0 = 1
32 + 0 + 0 + 0 + 0 + 1 = 33
Answer: 33
Decimal to Binary Conversion
1. Convert 12 to binary:
12 ÷ 2 = 6 (remainder 0)
6 ÷ 2 = 3 (remainder 0)
3 ÷ 2 = 1 (remainder 1)
1 ÷ 2 = 0 (remainder 1)
Answer: 1100
2. Convert 25 to binary:
25 ÷ 2 = 12 (remainder 1)
12 ÷ 2 = 6 (remainder 0)
6 ÷ 2 = 3 (remainder 0)
3 ÷ 2 = 1 (remainder 1)
1 ÷ 2 = 0 (remainder 1)
Answer: 11001
3. Convert 36 to binary:
36 ÷ 2 = 18 (remainder 0)
18 ÷ 2 = 9 (remainder 0)
9 ÷ 2 = 4 (remainder 1)
4 ÷ 2 = 2 (remainder 0)
2 ÷ 2 = 1 (remainder 0)
1 ÷ 2 = 0 (remainder 1)
Answer: 100100
4. Convert 49 to binary:
49 ÷ 2 = 24 (remainder 1)
24 ÷ 2 = 12 (remainder 0)
12 ÷ 2 = 6 (remainder 0)
6 ÷ 2 = 3 (remainder 0)
3 ÷ 2 = 1 (remainder 1)
1 ÷ 2 = 0 (remainder 1)
Answer: 110001
5. Convert 64 to binary:
64 ÷ 2 = 32 (remainder 0)
32 ÷ 2 = 16 (remainder 0)
16 ÷ 2 = 8 (remainder 0)
8 ÷ 2 = 4 (remainder 0)
4 ÷ 2 = 2 (remainder 0)
2 ÷ 2 = 1 (remainder 0)
1 ÷ 2 = 0 (remainder 1)
Answer: 1000000
Binary Addition
1. Add 1010 and 1100:
1010
- ## 1100
10110
Answer: 10110
2. Add 1111 and 1111:
1111
- ## 1111
11110
Answer: 11110
3. Add 1001 and 1011:
1001
- ## 1011
10100
Answer: 10100
4. Add 1101 and 1010:
1101
- ## 1010
10111
Answer: 10111
5. Add 1110 and 1101:
1110
- ## 1101
11011
Answer: 11011
Hexadecimal to Decimal Conversion
1. Convert A5 to decimal:
A = 10
10 × 16^1 = 160
5 × 16^0 = 5
160 + 5 = 165
Answer: 165
2. Convert FF to decimal:
F = 15
15 × 16^1 = 240
15 × 16^0 = 15
240 + 15 = 255
Answer: 255
3. Convert 1A to decimal:
1 × 16^1 = 16
10 × 16^0 = 10
16 + 10 = 26
Answer: 26
4. Convert 2F to decimal:
2 × 16^1 = 32
15 × 16^0 = 15
32 + 15 = 47
Answer: 47
5. Convert 3E8 to decimal:
3 × 16^2 = 768
14 × 16^1 = 224
8 × 16^0 = 8
768 + 224 + 8 = 1000
Answer: 1000
Octal to Decimal Conversion
1. Convert 12 to decimal:
1 × 8^1 = 8
2 × 8^0 = 2
8 + 2 = 10
Answer: 10
2. Convert 25 to decimal:
2 × 8^1 = 16
5 × 8^0 = 5
16 + 5 = 21
Answer: 21
3. Convert 37 to decimal:
3 × 8^1 = 24
7 × 8^0 = 7
24 + 7 = 31
Answer: 31
4. Convert 40 to decimal:
4 × 8^1 = 32
0 × 8^0 = 0
32 + 0 = 32
Answer: 32
5. Convert 75 to decimal:
7 × 8^1 = 56
5 × 8^0 = 5
56 + 5 = 61
Answer: 61
Decimal to Hexadecimal Conversion
1. Convert 255 to hexadecimal:
255 ÷ 16 = 15 (remainder 15)
FF
Answer: FF
2. Convert 128 to hexadecimal:
128 ÷ 16 = 8 (remainder 0)
80
Answer: 80
3. Convert 256 to hexadecimal:
256 ÷ 16 = 16 (remainder 0)
100
Answer: 100
4. Convert 512 to hexadecimal:
512 ÷ 16 = 32 (remainder 0)
200
Answer: 200
5. Convert 1024 to hexadecimal:
1024 ÷ 16 = 64 (remainder 0)
400
Answer: 400
Decimal to Octal Conversion
1. Convert 10 to octal:
10 ÷ 8 = 1 (remainder 2)
Answer: 12
2. Convert 20 to octal:
20 ÷ 8 = 2 (remainder 4)
Answer: 24
3. Convert 30 to octal:
30 ÷ 8 = 3 (remainder 6)
Answer: 36
4. Convert 40 to octal:
40 ÷ 8 = 5 (remainder 0)
Answer: 50
5. Convert 50 to octal:
50 ÷ 8 = 6 (remainder 2)
Answer: 62
Let me know if you have any questions or need further clarification!