Number System Representation - Study Notes
Number System Representation - Study Notes
System
Representation
DIGITAL ELCTRONICS
Copyright © 2014-2020 TestBook Edu Solutions Pvt. Ltd.: All rights reserved
Download Testbook App
Number System
Representation
Number system is a method of Counting.
General Representation
(N)b
b = base or radix
Follows positional value system i.e. Binary number can be converted to Decimal
equivalent by summary the weight of various position in binary number which
contain bit ‘1’
Range (0 – 15)
Integer part – Divide the integer part by ‘base’ {2, 16, 8} & write the
remainder until quotient obtained is zero.
Fractional part – Multiply the fraction part by ‘base’ {2, 16, 8} & write the
integer part till we get fraction equal to zero or we get the repeated pattern.
Decimal to Binary
Remainder
43 ÷ 2 → 1 (LSB)
21 ÷ 2 → 1 ↑
10 ÷ 2 → 0
5÷2 1
→
2÷2 0
→
1÷2 1 (MSB)
→
(43)10 → (101011)2
‘Integer’
0.90625 × 2 = 1.8125 → 1 ↓
0.8125 × 2 = 1.625 → 1
0.625 × 2 = 1.25 → 1
0.25 × 2 = 0.5 0
→
0.5 × 2 = 1.0 1
→
0.0 × 2 = 0.0 0
→
Now fraction become ‘0’
(0.90625)10 → (0.111010)2
Decimal to octal
(43.30)10 → (53.23146)8
Reminder
(43)10 → (53)8
Binary to Decimal
Octal to Decimal
Hexadecimal to Decimal
= 231 + 0.125
= (231.125)10
Hexadecimal to Binary
Replace hexadecimal Number by its 4 bit binary equivalent.
Octal to Binary
→ Replace Octal Number by its 3 bit binary equivalent
Binary to Octal
Group the binary bit stream in to pairs of ‘3’ by starting it from LSB.
Binary to Hexadecimal
Group the binary bit stream into pairs of ‘4’ by starting it from LSB
Octal to Hexadecimal
→ Convert octal to Binary number
Hexadecimal to Octal
→ Convert Hexadecimal to Binary Number
Two pattern for ‘0’ Two pattern for ‘0’ Single pattern for ‘0’
Use different hardware for Use same hardware Use same hardware for addition and
addition and subtraction for addition and subtraction
subtraction
Sign bit does not involve in Sign bit involve in Sign bit involve in computation.
computation computation
Testbook Trick
For signed number extension
Codes
Codes
Non Binary Binary alphanumeric
Morse code → Gray code → ASCII code
→ Excess 3 code → EBCDIC code
→ BCD code
→ 8421 code
Weighted Codes
→ 8421
→ BCD
→ excess 3
→ Gray code
Self-complementary codes
→ They are weighted code with sum of weight = 9 and They have property that 9’s
complement of decimal no. is obtained directly by complementing each bit in the
pattern.
Testbook Trick
Excess 3 is the only Non-weighted code which is self-complementing.
→ during arithmetic operation of invalid BCD is present then add 0110 to get correct
result
Excess 3 code
For e.g.
Gray code
→ Also known as cyclic code, Minimum error code, Reflective code.
→ In this code, only one bit in the code group changes when going from one step to
next.
Points to Remember
Gray codes are not suitable for arithmetic operations.