cs101 Assignment No. 1 Solution 21 may spring 2015 semester

[Xpert]

Ali wants to complete his BSCS but he is unable to pay his university fee due to financial problems. Being a bright student, he is availing scholarship but that amount is not sufficient to meet his ends. One of his teachers suggests him to wok online and guides him how to start working as a freelancer. Ali gets his first task which is based on some basic computing concepts. Can you help him in his task by solving the following questions?


a) Convert (1000100)2 into decimal equivalent.


b) Convert (68)10 into binary equivalent.


Question No 2: Marks 10
1) Complete the given truth table for the following expression:


X= (A.B.C) + A. (B´+ C´)

A	B	C	A.B.C	B'	C'	B' + C[I]'[/I]	A.( B' + C[I]')[/I]	X
		1
	1
	1	1
1
1		1
1	1
1	1	1

Solution of cs101 spring 2015 first assignment
Question No 1:
[B]Convert [B](1000100)2 [B]into decimal equivalent.[/B][/B][/B]

[B][B][B](1000100)2 = (1 * 26) + (0*25) + (0*24) + (0*23) + (1*22) + (0*21) + (0*20)[/B][/B][/B][B][B]= 64 + 0 + 0 + 0 + 4 + 0 + 0[/B][/B][B][B]= 64+4[/B][/B][B][B]= (68)10[/B][/B]

[B][B][B]b) [B]Convert [B](68)10 [B]into binary equivalent.[/B][/B][/B][/B][/B][/B]

[B][B][B] 2 68 Remainders[/B][/B][/B]
[B][B] 34 0[/B][/B]
[B][B] 17 0[/B][/B]
[B][B] 8 1[/B][/B]
[B][B] 4 0[/B][/B]
[B][B] 2 0 [/B][/B]
[B][B] 1 0[/B][/B]

[B][B] Hence, (68)10 = (1000100)2[/B][/B]
[B][B][B] Question No.2 [/B][/B][/B]

[B][B]1) Complete the given truth table for the following expression:[/B][/B]
[B][B] X= (A.B.C) + A. (B´+ C´)[/B][/B]
[B][B][B] X= (A.B.C) + A. (B´+ C´)[/B][/B][/B]

A	B	C	A.B.C	B'	C'	B' + C[I]'[/I]	A.( B' + C[I]')[/I]	X
0	0	0	0	1	1	1	0	0
0	0	1	0	1	0	1	0	0
0	1	0	0	0	1	1	0	0
0	1	1	0	0	0	0	0	0
1	0	0	0	1	1	1	1	1
1	0	1	0	1	0	1	1	1
1	1	0	0	0	1	1	1	1
1	1	1	1	0	0	0	0	1