Binary Conversion AND Logic Gates
Binary Conversion AND Logic Gates
Binary Conversion AND Logic Gates
CONTENTS
DIGITAL NUMBER SYSTEM
103
2
102
5
101
1
100
2
10-1
1
10-2
9
10-3
7
10-4
1
MSB
DECIMAL POINT
LSB
2^3
2^2
2^1
2^0
2^-1
2^-2
2^-3
2^-4
MSB
BINAY POINT
LSB
83
2
82
5
81
1
80
2
8-1
1
8-2
9
8-3
7
8-4
1
MSB
OCTAL POINT
LSB
163
162
161
160
16-1
16-2
16-3
16-4
2
MSB
1
LSB
OCTAL POINT
Binary
Hexadecimal
DECIMAL
BINARY
OCTAL
HEXADECIMAL
We use REPEATED -DIVISION METHOD for conversion. Number is successively divided by the base i.e 2 ,8 or 16 and its remainders recorded. Final binary result is obtained by assembling all the remainders from tail to head. Last remainder being the most significant bit (MSB)
DIVISION 95/ 2 47/ 2 23/ 2 11/2 5/2 2/2 1/2 ANSWER QUOTIENT 47 23 11 5 2 1 0 REMAINDER (BINARY) 1 1 1 1 1 0 1 1011111 DIVISION 256 / 16 16 / 16 1 / 16 ANSWER QUOTIENT 16 1 0 REMAINDER (in HEX) 0 0 1 100 DIVISION 25/ 8 3/ 8 ANSWER QUOTIENT 3 0 REMAINDER (in OCTAL) 1 3 31
Multiply (fraction part) 0.375 by 2 Multiply (fraction part) 0.750 by 2 Multiply (fraction part) 0.50 by 2 Reading down the integer part,
Convert 0.37510 to octal Multiply (fraction part) 0.375 by 8 0.37510 = 0.38 3.0 Integer part 3
Convert 0.0312510 to hexadecimal Multiply (fraction part) 0.03125 by 16 Multiply (fraction part) 0.5 by 16 0.0312510 = 0.0816 0.5 8.0 Integer part 0 8
DECIMAL
To convert from any base to decimal number, we multiply each digit by its weighted position, and add each of the weighted values together.
2^-1 2^4
2^-2
2^-3