Loading...
Loading...
Phase 1: Technical Theory | Date: 22 July 2026 | Subject: Number Systems + Data Representation | Expected Questions: 2–3
Today you will master:
| Hour | Topic |
|---|---|
| 1 | Number-system theory |
| 2 | Decimal ↔ Binary, Octal, Hexadecimal |
| 3 | Binary ↔ Octal, Binary ↔ Hexadecimal, Octal ↔ Hexadecimal |
| 4 | Binary arithmetic and complements |
| 5 | Data representation and practice |
A number system is a method of representing numbers using a fixed set of symbols.
For example, the decimal number system uses ten symbols:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
A number system is identified by its base, also called its radix.
The base tells us:
| Number System | Base | Allowed Digits | Example |
|---|---|---|---|
| Binary | 2 | 0, 1 | 1011₂ |
| Octal | 8 | 0–7 | 157₈ |
| Decimal | 10 | 0–9 | 259₁₀ |
| Hexadecimal | 16 | 0–9, A–F | 2AF₁₆ |
The small number written after a value shows its base.
Examples:
When subscripts cannot be written, the base may be shown like this:
Binary, octal, decimal, and hexadecimal are positional number systems.
In a positional system, the value of a digit depends on:
For a number:
dₙdₙ₋₁...d₂d₁d₀
Its value is:
dₙ × baseⁿ + dₙ₋₁ × baseⁿ⁻¹ + ... + d₁ × base¹ + d₀ × base⁰
Remember:
Any non-zero number raised to power 0 = 1
Examples:
2⁰ = 1
8⁰ = 1
10⁰ = 1
16⁰ = 1
The decimal point is called a radix point when discussing different number systems.
Positions to the left use positive powers.
Positions to the right use negative powers.
... base³ base² base¹ base⁰ . base⁻¹ base⁻² base⁻³ ...
472.35₁₀
= 4 × 10² + 7 × 10¹ + 2 × 10⁰
+ 3 × 10⁻¹ + 5 × 10⁻²
= 400 + 70 + 2 + 0.3 + 0.05
= 472.35₁₀
The decimal number system has base 10.
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
... 10⁴ 10³ 10² 10¹ 10⁰
... 10000 1000 100 10 1
Expand 5837₁₀:
5837
= 5 × 10³ + 8 × 10² + 3 × 10¹ + 7 × 10⁰
= 5000 + 800 + 30 + 7
= 5837
The binary number system has base 2.
0 and 1
Each binary digit is called a bit.
Bit stands for binary digit.
| Power | Value |
|---|---|
| 2⁰ | 1 |
| 2¹ | 2 |
| 2² | 4 |
| 2³ | 8 |
| 2⁴ | 16 |
| 2⁵ | 32 |
| 2⁶ | 64 |
| 2⁷ | 128 |
| 2⁸ | 256 |
| 2⁹ | 512 |
| 2¹⁰ | 1024 |
| 2¹¹ | 2048 |
| 2¹² | 4096 |
| Power | Value |
|---|---|
| 2⁻¹ | 1/2 = 0.5 |
| 2⁻² | 1/4 = 0.25 |
| 2⁻³ | 1/8 = 0.125 |
| 2⁻⁴ | 1/16 = 0.0625 |
| 2⁻⁵ | 1/32 = 0.03125 |
Expand 1101₂:
1101₂
= 1 × 2³ + 1 × 2² + 0 × 2¹ + 1 × 2⁰
= 8 + 4 + 0 + 1
= 13₁₀
Digital circuits can easily represent two stable states:
The octal number system has base 8.
0, 1, 2, 3, 4, 5, 6, 7
Digits 8 and 9 are not valid in octal.
| Power | Value |
|---|---|
| 8⁰ | 1 |
| 8¹ | 8 |
| 8² | 64 |
| 8³ | 512 |
| 8⁴ | 4096 |
Expand 157₈:
157₈
= 1 × 8² + 5 × 8¹ + 7 × 8⁰
= 64 + 40 + 7
= 111₁₀
One octal digit corresponds to exactly three binary bits because:
8 = 2³
The hexadecimal number system has base 16.
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
| Hexadecimal Digit | Decimal Value | Binary |
|---|---|---|
| A | 10 | 1010 |
| B | 11 | 1011 |
| C | 12 | 1100 |
| D | 13 | 1101 |
| E | 14 | 1110 |
| F | 15 | 1111 |
| Power | Value |
|---|---|
| 16⁰ | 1 |
| 16¹ | 16 |
| 16² | 256 |
| 16³ | 4096 |
| 16⁴ | 65536 |
Expand 2AF₁₆:
2AF₁₆
= 2 × 16² + A × 16¹ + F × 16⁰
= 2 × 256 + 10 × 16 + 15 × 1
= 512 + 160 + 15
= 687₁₀
One hexadecimal digit corresponds to exactly four binary bits because:
16 = 2⁴
| Number System | Valid Digits | Examples of Invalid Digits |
|---|---|---|
| Binary | 0, 1 | 2, 3, 8, 9 |
| Octal | 0–7 | 8, 9 |
| Decimal | 0–9 | A, B, C |
| Hexadecimal | 0–9, A–F | G, H, Z |
To convert binary, octal, or hexadecimal to decimal:
101101₂
= 1 × 2⁵ + 0 × 2⁴ + 1 × 2³
+ 1 × 2² + 0 × 2¹ + 1 × 2⁰
= 32 + 0 + 8 + 4 + 0 + 1
= 45₁₀
111111₂
= 32 + 16 + 8 + 4 + 2 + 1
= 63₁₀
A binary number containing n consecutive ones has decimal value:
2ⁿ − 1
Example:
111111₂ has 6 ones
= 2⁶ − 1
= 64 − 1
= 63
101.101₂
= 1 × 2² + 0 × 2¹ + 1 × 2⁰
+ 1 × 2⁻¹ + 0 × 2⁻² + 1 × 2⁻³
= 4 + 0 + 1 + 0.5 + 0 + 0.125
= 5.625₁₀
347₈
= 3 × 8² + 4 × 8¹ + 7 × 8⁰
= 3 × 64 + 4 × 8 + 7
= 192 + 32 + 7
= 231₁₀
Convert 12.4₈ to decimal:
12.4₈
= 1 × 8¹ + 2 × 8⁰ + 4 × 8⁻¹
= 8 + 2 + 4/8
= 10 + 0.5
= 10.5₁₀
3B7₁₆
= 3 × 16² + B × 16¹ + 7 × 16⁰
= 3 × 256 + 11 × 16 + 7
= 768 + 176 + 7
= 951₁₀
Convert A.C₁₆ to decimal:
A.C₁₆
= 10 × 16⁰ + 12 × 16⁻¹
= 10 + 12/16
= 10 + 0.75
= 10.75₁₀
Use repeated division for the integer part.
To convert a decimal integer to base b:
| Division | Quotient | Remainder |
|---|---|---|
| 45 ÷ 2 | 22 | 1 |
| 22 ÷ 2 | 11 | 0 |
| 11 ÷ 2 | 5 | 1 |
| 5 ÷ 2 | 2 | 1 |
| 2 ÷ 2 | 1 | 0 |
| 1 ÷ 2 | 0 | 1 |
Read the remainders from bottom to top:
45₁₀ = 101101₂
Convert 25₁₀ to binary:
25 = 16 + 8 + 1
= 2⁴ + 2³ + 2⁰
Place 1 at powers 4, 3, and 0:
11001₂
| Division | Quotient | Remainder |
|---|---|---|
| 156 ÷ 8 | 19 | 4 |
| 19 ÷ 8 | 2 | 3 |
| 2 ÷ 8 | 0 | 2 |
Read upward:
156₁₀ = 234₈
| Division | Quotient | Remainder |
|---|---|---|
| 254 ÷ 16 | 15 | 14 = E |
| 15 ÷ 16 | 0 | 15 = F |
Read upward:
254₁₀ = FE₁₆
| Decimal Remainder | Hexadecimal Digit |
|---|---|
| 10 | A |
| 11 | B |
| 12 | C |
| 13 | D |
| 14 | E |
| 15 | F |
Use repeated multiplication for the fractional part.
To convert a decimal fraction to base b:
| Multiplication | Integer Part | Fractional Part |
|---|---|---|
| 0.625 × 2 = 1.250 | 1 | 0.250 |
| 0.250 × 2 = 0.500 | 0 | 0.500 |
| 0.500 × 2 = 1.000 | 1 | 0 |
Read the integer parts from top to bottom:
0.625₁₀ = 0.101₂
Convert 13.625₁₀ to binary:
Integer part:
13₁₀ = 1101₂
Fractional part:
0.625₁₀ = 0.101₂
Combined result:
13.625₁₀ = 1101.101₂
Convert 0.6875₁₀ to octal:
| Multiplication | Integer Part | Fractional Part |
|---|---|---|
| 0.6875 × 8 = 5.5 | 5 | 0.5 |
| 0.5 × 8 = 4.0 | 4 | 0 |
Therefore:
0.6875₁₀ = 0.54₈
Convert 0.8125₁₀ to hexadecimal:
0.8125 × 16 = 13.0
13 = D
Therefore:
0.8125₁₀ = 0.D₁₆
Each octal digit equals three binary bits.
| Binary | Octal |
|---|---|
| 000 | 0 |
| 001 | 1 |
| 010 | 2 |
| 011 | 3 |
| 100 | 4 |
| 101 | 5 |
| 110 | 6 |
| 111 | 7 |
Convert 1101011₂ to octal:
Group from right:
1 101 011
Add leading zeros:
001 101 011
Convert:
001 = 1
101 = 5
011 = 3
Therefore:
1101011₂ = 153₈
Convert 101101.011₂ to octal:
101 101 . 011
5 5 . 3
Therefore:
101101.011₂ = 55.3₈
Replace each octal digit with exactly three binary bits.
Convert 572₈ to binary:
5 = 101
7 = 111
2 = 010
Therefore:
572₈ = 101111010₂
Convert 6.35₈ to binary:
6 = 110
3 = 011
5 = 101
Therefore:
6.35₈ = 110.011101₂
Each hexadecimal digit equals four binary bits.
| Binary | Hex | Binary | Hex |
|---|---|---|---|
| 0000 | 0 | 1000 | 8 |
| 0001 | 1 | 1001 | 9 |
| 0010 | 2 | 1010 | A |
| 0011 | 3 | 1011 | B |
| 0100 | 4 | 1100 | C |
| 0101 | 5 | 1101 | D |
| 0110 | 6 | 1110 | E |
| 0111 | 7 | 1111 | F |
Convert 10111101₂ to hexadecimal:
1011 1101
B D
Therefore:
10111101₂ = BD₁₆
Convert 1110111₂ to hexadecimal:
0111 0111
7 7
Therefore:
1110111₂ = 77₁₆
Convert 1010.1101₂ to hexadecimal:
1010 . 1101
A . D
Therefore:
1010.1101₂ = A.D₁₆
Replace each hexadecimal digit with exactly four binary bits.
Convert 3AF₁₆ to binary:
3 = 0011
A = 1010
F = 1111
Therefore:
3AF₁₆ = 001110101111₂
Leading zeros may be removed:
3AF₁₆ = 1110101111₂
Convert C.7₁₆ to binary:
C = 1100
7 = 0111
Therefore:
C.7₁₆ = 1100.0111₂
There is no simple direct grouping rule between octal and hexadecimal.
Use binary as the bridge:
Octal → Binary → Hexadecimal
Convert 725₈ to hexadecimal.
Step 1: Octal to binary
7 = 111
2 = 010
5 = 101
725₈ = 111010101₂
Step 2: Group into four bits
0001 1101 0101
Step 3: Convert to hexadecimal
0001 = 1
1101 = D
0101 = 5
Therefore:
725₈ = 1D5₁₆
Use binary as the bridge:
Hexadecimal → Binary → Octal
Convert 2F3₁₆ to octal.
Step 1: Hexadecimal to binary
2 = 0010
F = 1111
3 = 0011
2F3₁₆ = 001011110011₂
Step 2: Group into three bits
001 011 110 011
Step 3: Convert to octal
001 = 1
011 = 3
110 = 6
011 = 3
Therefore:
2F3₁₆ = 1363₈
| Starting Base | Target Base | Best Method |
|---|---|---|
| Binary | Decimal | Positional weights |
| Octal | Decimal | Positional weights |
| Hexadecimal | Decimal | Positional weights |
| Decimal | Binary | Repeated division by 2 |
| Decimal | Octal | Repeated division by 8 |
| Decimal | Hexadecimal | Repeated division by 16 |
| Binary | Octal | Groups of 3 bits |
| Octal | Binary | Replace each digit with 3 bits |
| Binary | Hexadecimal | Groups of 4 bits |
| Hexadecimal | Binary | Replace each digit with 4 bits |
| Octal | Hexadecimal | Use binary as a bridge |
| Hexadecimal | Octal | Use binary as a bridge |
| Operation | Sum | Carry |
|---|---|---|
| 0 + 0 | 0 | 0 |
| 0 + 1 | 1 | 0 |
| 1 + 0 | 1 | 0 |
| 1 + 1 | 0 | 1 |
| 1 + 1 + 1 | 1 | 1 |
Remember:
1 + 1 = 10₂
1 + 1 + 1 = 11₂
Add 1011₂ and 0110₂:
1011
+ 0110
------
10001
Column calculation from right:
Therefore:
1011₂ + 0110₂ = 10001₂
Decimal check:
11 + 6 = 17
Add 1101₂ and 1011₂:
111
1101
+ 1011
------
11000
Therefore:
1101₂ + 1011₂ = 11000₂
Decimal check:
13 + 11 = 24
| Operation | Result | Borrow |
|---|---|---|
| 0 − 0 | 0 | 0 |
| 1 − 0 | 1 | 0 |
| 1 − 1 | 0 | 0 |
| 0 − 1 | 1 | Borrow 1 |
When 1 is borrowed from the next binary column:
10₂ − 1₂ = 1₂
The borrowed 1 has the value 2 in the current column.
Subtract 0101₂ from 1101₂:
1101
- 0101
------
1000
Therefore:
1101₂ − 0101₂ = 1000₂
Decimal check:
13 − 5 = 8
The 1’s complement of a binary number is obtained by changing:
Find the 1’s complement of 101100₂:
Original: 101100
1’s complement: 010011
Find the 1’s complement of 00010111₂:
Original: 00010111
1’s complement: 11101000
The number of bits must remain the same.
The 2’s complement of a binary number is obtained by:
2’s complement = 1’s complement + 1
Find the 2’s complement of 101100₂:
Original: 101100
1’s complement: 010011
Add 1: 000001
------
2’s complement: 010100
Find the 2’s complement of 00010111₂:
Original: 00010111
1’s complement: 11101000
Add 1: 00000001
--------
2’s complement: 11101001
To find the 2’s complement:
Example:
Original: 101100
From right, copy 100
Complement remaining 101 to 010
Result: 010100
To calculate:
A − B
Use this process:
Calculate 13 − 5 using 4 bits.
Convert to binary:
13 = 1101
5 = 0101
Find 2’s complement of 0101:
0101
1’s complement = 1010
Add 1 = 1011
Add to 1101:
1101
+ 1011
------
11000
Discard the extra carry:
1000₂ = 8₁₀
Therefore:
13 − 5 = 8
Calculate 5 − 9 using 4 bits.
Convert to binary:
5 = 0101
9 = 1001
Find 2’s complement of 1001:
1001
1’s complement = 0110
Add 1 = 0111
Add:
0101
+ 0111
------
1100
No extra carry was produced.
Find the 2’s complement of 1100:
1’s complement = 0011
Add 1 = 0100
Therefore:
Result = −0100₂ = −4₁₀
For A − B using 1’s complement:
The returned carry is called an end-around carry.
7 = 0111
5 = 0101
1’s complement of 0101:
1010
Add:
0111
+ 1010
------
10001
Add end-around carry:
0001 + 1 = 0010
Therefore:
7 − 5 = 2
For most exam questions, 2’s complement subtraction is more common.
A signed number can represent positive and negative values.
Common methods include:
The leftmost bit represents the sign:
For an 8-bit sign-magnitude number:
00000101 = +5
10000101 = −5
Sign-magnitude has two representations of zero:
00000000 = +0
10000000 = −0
A negative number is represented by complementing all bits of its positive form.
It also has two representations of zero:
00000000 = +0
11111111 = −0
A negative number is represented using the 2’s complement of its positive form.
It has only one representation of zero.
This is the most common method used by modern computers for signed integers.
−2ⁿ⁻¹ to 2ⁿ⁻¹ − 1
Examples:
| Bits | Range |
|---|---|
| 4 | −8 to +7 |
| 8 | −128 to +127 |
| 16 | −32768 to +32767 |
Overflow occurs when a result is outside the range that can be represented using the available number of bits.
For 4-bit signed 2’s complement:
Range = −8 to +7
Example:
5 + 4 = 9
The value 9 cannot be represented as a positive 4-bit signed 2’s complement number, so signed overflow occurs.
Computers store data as binary.
Letters and symbols must therefore be assigned numeric codes.
A character encoding is a system that assigns numbers to:
Important encoding systems include:
BCD is mainly a decimal-digit representation system.
ASCII stands for:
American Standard Code for Information Interchange
ASCII assigns numeric codes to characters.
Standard ASCII uses 7 bits.
Number of possible codes:
2⁷ = 128
Code range:
0 to 127
The term “extended ASCII” is commonly used for various 8-bit character sets.
Number of possible 8-bit patterns:
2⁸ = 256
Code range:
0 to 255
There is no single universal extended-ASCII table.
| Character Group | Decimal Range |
|---|---|
| Digits 0–9 | 48–57 |
| Uppercase A–Z | 65–90 |
| Lowercase a–z | 97–122 |
| Character | Decimal ASCII | Hexadecimal |
|---|---|---|
| 0 | 48 | 30 |
| 1 | 49 | 31 |
| 9 | 57 | 39 |
| A | 65 | 41 |
| B | 66 | 42 |
| Z | 90 | 5A |
| a | 97 | 61 |
| b | 98 | 62 |
| z | 122 | 7A |
| Space | 32 | 20 |
| New line/LF | 10 | 0A |
| Carriage return | 13 | 0D |
A = 65
a = 97
0 = 48
a − A = 97 − 65 = 32
Therefore, the ASCII codes of corresponding uppercase and lowercase English letters differ by 32.
Examples:
B = 66
b = 98
98 − 66 = 32
The letters and digits have consecutive codes.
Examples:
A = 65
B = 66
C = 67
D = 68
0 = 48
1 = 49
2 = 50
3 = 51
Find ASCII of M:
A = 65
M is the 13th letter
M = 65 + 12
= 77
Find ASCII of m:
a = 97
m = 97 + 12
= 109
Unicode is a universal character-encoding standard designed to represent characters from many languages and writing systems.
It includes codes for:
A code point is the unique numerical value assigned to a Unicode character.
Unicode code points are commonly written with:
U+
Examples:
| Character | Unicode Code Point |
|---|---|
| A | U+0041 |
| a | U+0061 |
| 0 | U+0030 |
| ₹ | U+20B9 |
Unicode code points can be stored using encoding formats such as:
UTF stands for Unicode Transformation Format.
| Format | Basic Code-Unit Size |
|---|---|
| UTF-8 | 8 bits |
| UTF-16 | 16 bits |
| UTF-32 | 32 bits |
| Feature | ASCII | Unicode |
|---|---|---|
| Full form | American Standard Code for Information Interchange | Universal character standard called Unicode |
| Original size | 7 bits | Large code space |
| Standard code count | 128 | Supports a very large number of characters |
| Language support | Mainly English characters and controls | Many languages, symbols, and emoji |
| Examples | A, B, 0, @ | English, Indian scripts, Arabic, emoji |
| Relationship | Basic older character set | First 128 code points match ASCII |
EBCDIC stands for:
Extended Binary Coded Decimal Interchange Code
| Feature | ASCII | EBCDIC |
|---|---|---|
| Developed by | Standards community; based on ASA/ANSI standardization | IBM |
| Standard basic size | 7 bits | 8 bits |
| Main association | General computer and communication systems | IBM mainframe and midrange systems |
| Character arrangement | Letters and digits are arranged differently from EBCDIC | Uses IBM-specific code-page arrangements |
| Full form | American Standard Code for Information Interchange | Extended Binary Coded Decimal Interchange Code |
If the question says:
“Which character code is mainly associated with IBM mainframes?”
The answer is:
EBCDIC
BCD stands for:
Binary-Coded Decimal
In BCD, each decimal digit is represented separately using four binary bits.
This common form is called 8421 BCD because the bit weights are:
8, 4, 2, 1
| Decimal Digit | 8421 BCD |
|---|---|
| 0 | 0000 |
| 1 | 0001 |
| 2 | 0010 |
| 3 | 0011 |
| 4 | 0100 |
| 5 | 0101 |
| 6 | 0110 |
| 7 | 0111 |
| 8 | 1000 |
| 9 | 1001 |
The patterns 1010 to 1111 are invalid for one decimal digit in standard 8421 BCD.
Convert every decimal digit separately.
5 = 0101
9 = 1001
Therefore:
59₁₀ in BCD = 0101 1001
4 = 0100
0 = 0000
7 = 0111
Therefore:
407₁₀ in BCD = 0100 0000 0111
Separate the bits into groups of four and convert each group into one decimal digit.
Convert 0010 1001 BCD to decimal:
0010 = 2
1001 = 9
Therefore:
0010 1001 BCD = 29₁₀
BCD and ordinary binary are not the same.
Pure binary:
25₁₀ = 11001₂
BCD:
2 = 0010
5 = 0101
25₁₀ = 0010 0101 in BCD
| Feature | Pure Binary | BCD |
|---|---|---|
| Method | Converts complete number to base 2 | Converts each decimal digit separately |
| Decimal 25 | 11001 | 0010 0101 |
| Storage efficiency | More efficient | Less efficient |
| Decimal display conversion | Requires conversion | Convenient digit-by-digit representation |
| Valid 4-bit values | 0000–1111 | Only 0000–1001 for one decimal digit |
When adding two BCD digits:
7 = 0111
5 = 0101
0111
+ 0101
------
1100
1100 is not a valid single BCD digit.
Add 0110:
1100
+ 0110
------
1 0010
Therefore:
0001 0010 BCD = 12₁₀
| System | Base | Digits |
|---|---|---|
| Binary | 2 | 0, 1 |
| Octal | 8 | 0–7 |
| Decimal | 10 | 0–9 |
| Hexadecimal | 16 | 0–9, A–F |
| Power | Value |
|---|---|
| 2⁰ | 1 |
| 2¹ | 2 |
| 2² | 4 |
| 2³ | 8 |
| 2⁴ | 16 |
| 2⁵ | 32 |
| 2⁶ | 64 |
| 2⁷ | 128 |
| 2⁸ | 256 |
| 2⁹ | 512 |
| 2¹⁰ | 1024 |
8⁰ = 1
8¹ = 8
8² = 64
8³ = 512
16⁰ = 1
16¹ = 16
16² = 256
16³ = 4096
| Conversion | Rule |
|---|---|
| Any base to decimal | Multiply digits by positional powers and add |
| Decimal integer to another base | Repeated division |
| Decimal fraction to another base | Repeated multiplication |
| Binary to octal | Group 3 bits |
| Octal to binary | Replace each digit with 3 bits |
| Binary to hexadecimal | Group 4 bits |
| Hexadecimal to binary | Replace each digit with 4 bits |
| Octal to hexadecimal | Octal → Binary → Hexadecimal |
| Hexadecimal to octal | Hexadecimal → Binary → Octal |
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10
1 + 1 + 1 = 11
0 − 0 = 0
1 − 0 = 1
1 − 1 = 0
0 − 1 = 1 with borrow
1’s complement: Invert every bit
2’s complement: 1’s complement + 1
A − B = A + 2’s complement of B
| Code | Full Form | Key Point |
|---|---|---|
| ASCII | American Standard Code for Information Interchange | Standard ASCII uses 7 bits |
| Unicode | Universal character standard | Supports many languages and symbols |
| EBCDIC | Extended Binary Coded Decimal Interchange Code | Mainly associated with IBM systems |
| BCD | Binary-Coded Decimal | Each decimal digit uses 4 bits |
A = 65
Z = 90
a = 97
z = 122
0 = 48
9 = 57
Space = 32
Convert each decimal digit separately into four bits.
Example:
29₁₀ = 0010 1001 BCD
What is the decimal value of 101101₂?
A. 41
B. 43
C. 45
D. 47
What is the decimal value of 1110101₂?
A. 115
B. 117
C. 119
D. 121
What is the decimal value of 101.101₂?
A. 5.125
B. 5.5
C. 5.625
D. 6.25
What is the binary equivalent of 25₁₀?
A. 10101₂
B. 11001₂
C. 11010₂
D. 11100₂
What is the binary equivalent of 78₁₀?
A. 1001110₂
B. 1010110₂
C. 1011110₂
D. 1100110₂
What is the binary equivalent of 13.625₁₀?
A. 1101.011₂
B. 1101.101₂
C. 1110.101₂
D. 1011.101₂
What is the decimal value of 347₈?
A. 223
B. 229
C. 231
D. 239
What is the octal equivalent of 156₁₀?
A. 224₈
B. 234₈
C. 244₈
D. 264₈
What is the decimal value of 12.4₈?
A. 10.25
B. 10.5
C. 12.4
D. 12.5
What is the decimal value of 2AF₁₆?
A. 671
B. 675
C. 687
D. 697
What is the hexadecimal equivalent of 254₁₀?
A. EF₁₆
B. FE₁₆
C. F4₁₆
D. EE₁₆
What is the decimal value of A.C₁₆?
A. 10.12
B. 10.5
C. 10.75
D. 12.10
What is the octal equivalent of 1101011₂?
A. 143₈
B. 153₈
C. 163₈
D. 173₈
What is the binary equivalent of 572₈?
A. 101101010₂
B. 101110010₂
C. 101111010₂
D. 111101010₂
What is the hexadecimal equivalent of 10111101₂?
A. AD₁₆
B. BC₁₆
C. BD₁₆
D. CD₁₆
What is the binary equivalent of 3AF₁₆?
A. 001110101111₂
B. 001101101111₂
C. 001111101010₂
D. 001110111101₂
What is the hexadecimal equivalent of 725₈?
A. 1C5₁₆
B. 1D5₁₆
C. 2D5₁₆
D. 1E5₁₆
What is the octal equivalent of 2F3₁₆?
A. 1353₈
B. 1363₈
C. 1373₈
D. 1463₈
What is the hexadecimal equivalent of 1110111₂?
A. 67₁₆
B. 77₁₆
C. 7E₁₆
D. E7₁₆
What is the binary equivalent of 6.35₈?
A. 110.011101₂
B. 110.101011₂
C. 101.011101₂
D. 110.011110₂
What is 1011₂ + 0110₂?
A. 10001₂
B. 10010₂
C. 11001₂
D. 11111₂
What is 1101₂ + 1011₂?
A. 10110₂
B. 11000₂
C. 11010₂
D. 11100₂
What is 1101₂ − 0101₂?
A. 0110₂
B. 0111₂
C. 1000₂
D. 1010₂
What is the 1’s complement of 101100₂?
A. 010011₂
B. 010100₂
C. 101011₂
D. 110011₂
What is the 2’s complement of 101100₂?
A. 010011₂
B. 010100₂
C. 101101₂
D. 110100₂
Using 4-bit 2’s complement subtraction, what is 1101₂ − 0101₂?
A. 0110₂
B. 0111₂
C. 1000₂
D. 1010₂
What is the decimal ASCII code of uppercase A?
A. 48
B. 65
C. 90
D. 97
Which encoding is mainly associated with IBM mainframe systems?
A. ASCII
B. Unicode
C. EBCDIC
D. BCD
What is the BCD representation of decimal 59?
A. 0011 1011
B. 0101 1001
C. 0011 1010
D. 0101 1010
Which 4-bit pattern is invalid as one decimal digit in 8421 BCD?
A. 0011
B. 0111
C. 1001
D. 1100
| Q. | Answer |
|---|---|
| 1 | C |
| 2 | B |
| 3 | C |
| 4 | B |
| 5 | A |
| 6 | B |
| 7 | C |
| 8 | B |
| 9 | B |
| 10 | C |
| 11 | B |
| 12 | C |
| 13 | B |
| 14 | C |
| 15 | C |
| 16 | A |
| 17 | B |
| 18 | B |
| 19 | B |
| 20 | A |
| 21 | A |
| 22 | B |
| 23 | C |
| 24 | A |
| 25 | B |
| 26 | C |
| 27 | B |
| 28 | C |
| 29 | B |
| 30 | D |
101101₂
= 32 + 8 + 4 + 1
= 45₁₀
1110101₂
= 64 + 32 + 16 + 4 + 1
= 117₁₀
101.101₂
= 4 + 1 + 1/2 + 1/8
= 5.625₁₀
25 = 16 + 8 + 1
25₁₀ = 11001₂
78 = 64 + 8 + 4 + 2
78₁₀ = 1001110₂
13₁₀ = 1101₂
0.625 × 2 = 1.250 → 1
0.250 × 2 = 0.500 → 0
0.500 × 2 = 1.000 → 1
13.625₁₀ = 1101.101₂
347₈
= 3 × 64 + 4 × 8 + 7
= 192 + 32 + 7
= 231₁₀
156 ÷ 8 = 19 remainder 4
19 ÷ 8 = 2 remainder 3
2 ÷ 8 = 0 remainder 2
156₁₀ = 234₈
12.4₈
= 1 × 8 + 2 × 1 + 4 × 1/8
= 8 + 2 + 0.5
= 10.5₁₀
2AF₁₆
= 2 × 256 + 10 × 16 + 15
= 512 + 160 + 15
= 687₁₀
254 ÷ 16 = 15 remainder 14 = E
15 ÷ 16 = 0 remainder 15 = F
254₁₀ = FE₁₆
A.C₁₆
= 10 + 12/16
= 10 + 0.75
= 10.75₁₀
1101011₂
= 001 101 011
= 1 5 3
= 153₈
5 = 101
7 = 111
2 = 010
572₈ = 101111010₂
1011 1101
B D
10111101₂ = BD₁₆
3 = 0011
A = 1010
F = 1111
3AF₁₆ = 001110101111₂
725₈
= 111 010 101₂
= 0001 1101 0101₂
= 1D5₁₆
2F3₁₆
= 0010 1111 0011₂
= 001 011 110 011₂
= 1363₈
1110111₂
= 0111 0111₂
= 77₁₆
6 = 110
3 = 011
5 = 101
6.35₈ = 110.011101₂
1011
+ 0110
------
10001
1101
+ 1011
------
11000
1101
- 0101
------
1000
Original: 101100
1’s complement: 010011
Original: 101100
1’s complement: 010011
Add 1: 000001
------
2’s complement: 010100
2’s complement of 0101:
0101 → 1010 + 1 = 1011
1101
+ 1011
------
11000
Discard carry:
1000₂
ASCII of A = 65
IBM mainframe encoding = EBCDIC
5 = 0101
9 = 1001
59₁₀ = 0101 1001 BCD
Valid BCD digits:
0000 to 1001
1100 is invalid for one BCD digit.