Samrat Ashok Technological institute

Vidisha

Computer Science and IT Department

Data Structure and Algorithm

Submit by Submit to
Ayushi Kurele Prof. Usha Tigga
MAM
S.no. Contain Date Submission Remark
Date
1 Write about number system and its
types and create table from 1 to
10.

2 Convert binary number system to

decimal number system.

Convert binary number system to

3 octal number system

4 Convert binary number to

hexadecimal number system.

Convert octal number system to

5 binary number system

Convert octal to decimal number

6 system

7 Convert octal number hexadecimal

number system.

Convert decimal number system to

8 binary number system

Convert decimal to binary number

9 system

10 Convert decimal to Octal number

system

11 Convert decimal to hexadecimal

number system

Find the equivalent octal form

12
of(C1)16

13 Convert (E8B)16 = (?)10

14 Convert (A2B)!6 to equivalent

binary no

15 Binary subtraction

16 Binary Addition
17 Binary multiplication
S.no. Contain Date Submission Remark
Date
18 Binary division

19 Find the 1’s complement

20 Find out 2’s complement ?

21 Create a table till 9 of BCD to excess

3

Create a table till 9 of BDC to grey

22 code

23 F= A+AB

̅
F = AB + AB
24

25 XYZ + XYZ̅ + ̅
XY

26 F = Y(WZ̅ + WZ)

27 F(A.B) = ∑〖(0,2)〗
Q-1 Write about number system and its types and create table from 1 to 10.
Ans Number system:- Technique to represent a work with number is called number system
.There are various type of number system in mathematics the four most common among
them are as follow :-
• Binary number system
• Decimal number system
• Octal number system
• Hexadecimal number system
1 Binary number system: - The number system have two digit 0 and 1 is called binary number
system. Computer represent all the kinds of data and information in binary number .Its include
video, text and number. The base of binary number system is 2.

Example- (11010)

2 Decimal number system:- Decimal number system has ten digit represent by or
0,1,2,3,4,5,6,7,8,9, therefore the base or radix of number system is 10 .

Example-(734)10

3 Octal number system:- Octal number system is a base 8, digital number system. This
number system has 8 numbers starting from 0 to 7 in its range. The numbers 0, 1, 2, 3, 4, 5, 6,
7 holds similar meaning as that in case of the decimal number system.

Oct means 8 and this is a number system with a base or radix 8

Example-(12570)8

4 Hexadecimal number system:- Hexadecimal is a base/positional number system used in

mathematics and computer science. It has a base of 16 and uses 16 unique alpha-numeric symbols with
the numbers zero to 9 to represent themselves and the letters A-F to represent the values 10 to 15

Example-(19ef)1
Number System table

Decimal Binary Octal Hexadecimal

1 00001 1 1
2 00010 2 2
3 00011 3 3
4 00100 4 4
5 00101 5 5
6 00110 6 6
7 00111 7 7
8 01000 10 8
9 01001 11 9
10 01010 12 a
11 01011 13 b
12 01100 14 c
13 01101 15 d
14 01110 16 e
15 01111 17 f
16 10000 20 10
17 10001 21 11
18 10010 22 12
19 10011 23 13
20 10100 24 14
21 10101 25 15
22 10111 26 16
23 10111 27 17
24 11000 30 18
25 11001 31 19
26 11010 32 1a
27 11011 33 1b
28 11100 34 1c
29 11101 35 1d
30 11110 36 1e
31 11111 37 1f
32 100000 40 20
33 100001 41 21
34 100010 42 22
35 100011 43 23
36 100100 44 24
37 100101 45 25
38 100110 46 26
39 100111 47 27
 40 101000 50 28
41 101001 51 29
42 101010 52 2a
43 101011 53 2b

44 101100 54 2c

45 101101 55 2d
46 101110 56 2e
47 101111 57 2f
48 110000 60 30
49 110001 61 31
50 110010 62 32

Que2.Convert binary number system to decimal number system.

1.(111001)2 = (?)10

Sol. (111001)2 =1*25+1*24+1*23+0*22+0*21+1*20

(111001)2 =(57)10

2.(11001011)2 =1*27+1*26+0*25+0*24+1*23+0*22+1*21+1*20
sol.(11001011)2=(203)10

Ques3. Convert binary number system to octal number system

1.(001101)2 = (?)8

Sol. (0011012)2 = (001 101)8

(0011012)2 = (15)8

2.(01110001)2 =(?)8
Sol.(01110001)2 = (001 110 001)8
(01110001)2 = (161)8

Ques 4. Convert binary number to hexadecimal number system.

1.(10101)2 = (?)16

Sol.(10101)2 = (0001 0101)2

(10101)2 = (16)16

2.(10001110)2 = (10001110)2

(10001110)2 = (9e)16
Ques 5 Convert octal number system to binary number system

1.(145.56)8 = (?)2
Sol. (145.56)8 = (001100101.10111)2

Ques.6 Convert octal to decimal number system

1.(125)8 = (?)10

S0l. (125)8 = (?)10

(125)8 = 1*82 + 2*81+5*80
(125)8 = (85)10

Ques .7 Convert octal number hexadecimal number system

1(56)8 =(?)16

S0l. (56)8 =(2E)16

Ques 8. Convert decimal number system to binary number system

1.(160)10 = (?)

Sol. Divide 160 by 2 until the quotient is 0

160/2 =80, reminder is 0
80/2 =40, reminder is 0
40/2 =20, reminder is 0
20/2 =10, reminder is 0
10/2 = 5, reminder is 0
5/2 =2, reminder is 1
2/2 =1, reminder is 0
1/2 =0, reminder is 1
(160)10 = (10100000)2

Ques 9. Convert decimal to binary number system

(17)10 = (?)2

Sol Divide 170 by 2 until quotient is 0

17/2=8, reminder is 1
8/2=4, reminder is 0
4/2=2, reminder is 0
2/2=1, reminder is 0
1/2=, reminder is 1
(17)10 = (10001)2

Ques 10. Convert decimal to Octal number system

1.(127)10 = (?)8
Sol. Divide the 127 by 2 until quotients is 0
127/8 =15, reminder is 7
15/8 =1, reminder is 7
1/8 =0, reminder is 1
(127)10 = (177)8

2. (1792)10 =(?)8
Sol. Divide the 1792 by 8 until quotient is 0
1792/8 =224 reminder is 0
224/8 = 28 reminder is 0
28/8 = 3 reminder is 4
4/8 =0 reminder is 3
(1792)10 = (3400)8

Ques 11. Convert decimal to hexadecimal number system

1.(600)10 =(?)16
S0l. Divide 600by 16 until the quotient 0
600/16 = 37 reminder is 8
37/16 = 2 reminder is 5
2/16 = 0 reminder is 2
(600)10 =(258)16

2.(960)10 =(?)16
Sol. Divide 960 by 16 until the quotient 0
960/16 = 60, reminder is 0
60/16 =3, reminder is 12
3/16 =0, reminder is 3
(960)10 =(3C0)16

Ques12. Find the equivalent octal form of(C1)16

S0l. (C1)16 = 12*16 +1= 193
(C1)16 = (301)

2.Find the equivalent octal from(105)16

Sol. Convert every octal digit to 3 binary digit the convert every 4 binary digit to 1 hex digit
105
105
1 000 101
100 0101
45
(105)16 = (45)

Ques13. Convert (E8B)16 = (?)10

Sol. E=14, B=11
(E8B)16 =14*162 +8*161+11*160
(E8B)16 = (3723)10

b. (1DA6)16 =(?)10
Sol. D=13, A=10
(1DA6)16 =1*163+13*162+10*161+6*160
(1DA6)16 = (7590)16

Ques14.Convert (A2B)!6 to equivalent binary no

S0l. A=10, B=11
(A2B)16 = convert each in hexadecimal digit to 4 binary digit
A2B
A2B
1010 0010 1011
101000101011
(A2B)16 = (101000101011)2

b. Convert (30)16=(?)2
Sol Convert each hex digit to 4 binary digits
39
39
0011 1001
00111001
(30)16 = (00111001)2

Ques 15. Binary subtraction

1.10110 -1101

Sol 10110
- 1101
1001

2. 0011010 -001100

S0l 0011010
- 001100
001110
Ques 16. Binary Addition

1.10001 + 11101

10001
+ 11101

101110

Ques 17 Binary multiplication

1.110 and 11
Sol 1 1 0
X 11
10010

2.11011 x 101
11011
X 101
10000111

Ques 18 Binary division

1.101101/101

101 )101101(1001
101

101
-101
000

Ques 19 Find the 1’s complement ?

1 11010.1101
S0l 11010.1101 <->00101.0010

2. 100110.1001
Sol 100110.1001<->011001.0110

Ques 20 Find out 2’s complement ?

1. 10100
Sol 1’s complement of 110110—001011
 001011 + 1
001100

2. 100110
1’s complement of 100110—011001

011001 +1
011010

Ques 21 Create a table till 9 of BCD to excess 3 ?

Decimal BCD Excess 3

0 0000 0011
1 0001 0100
2 0010 0101
3 0011 0110
4 0100 0111
5 0101 1000
6 0110 1001
7 0111 1010
8 1000 1011
9 1001 1100

Ques 22. Create a table till 9 of BDC to grey code

Decimal BDC Grey Code

0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101

Question 23. F= A+AB

F=(1+B)
:- As per or rules
1+A = 1
F=A(1)
:- A.1 = A as AND Rule
F=A
Question 24. F = AB + A𝐵̅
F= A(B+B)
:- As per or rules
B+𝐵̅ =1
F= A(1)
:- AND rules
F=A

Question 25. XYZ + XYZ̅ + ̅XY

XY (Z+Z̅ )+ X
̅Y
̅Y
XY(1) +X
Y(X + X ̅)
Y(1)
F= Y

Question 26. F = Y(WZ̅ + WZ)

F = Y[W(Z̅ +Z)]+ XY
:-by or rule
F = Y [W(1)] + XY
:-By AND rule
F = YW + XY
F = Y(W+X)

Question 27. F(A.B) = ∑〖(0,2)〗

𝐴⋱𝐵0 1
1 X

1 1

A’ = 0
A =1

A
A B
0 0
1 0

A = B’