CS101 - 1st Assignment's Solution

CS 101 Introduction to Computing

Assignment # 01

Note: plz do make changes in the format or in the presentation so that it can not be rejected as “Copied Material”.


Question No. 1

As you have studied basic concept of “Semantic Web” in Lecture #3

You are required to read carefully the below listed definition of semantic web

“The semantic Web is an extension of the current Web in which information is given well-defined meaning, better enabling computers and people to work in cooperation.”

I need to know a very brief and precise description of the above highlighted words in a definition in your own words in a single paragraph. (Marks 5)

The Semantic Web is an evolving development of the World Wide Web in which the meaning (semantics) of information and services on the web is defined, making it possible for the web to understand and satisfy the requests of people and machines to use the web content. It derives from World Wide Web Consortium director Sir Tim Berners-Lee's vision of the Web as a universal medium for data, information, and knowledge exchange.











Question No. 2

Convert the following binary and decimal number into their respective number system.

i) 396 = ( ? )2

Answer to Question # 2(i)

2 396
2 198 0
2 99 0
2 49 1
2 24 1
2 12 0
2 6 0
2 3 0
2 1 1



Answer (396)10 = (110001100)2




ii) 101011 = ( ? )10 ( Marks 5)

Answer to Question # 2(ii)

1*25+0*24+1*23+0*22+1*21+1*20

1*2*2*2*2*2+0*2*2*2*2+1*2*2*2+0*2*2+1*2+1

32+8+2+1



43

Answer (101011)2 = (43)10





Question No. 3

Prove right hand side equal to left hand site by using truth table

((A+B.C).(A.C+B))’ =A’.B’+ A’.C’+B’.C’ ( Marks 5)

(NOTE: Fill the given table and make sure the sequence of input remains same as it is given in the table below)

Answer to Question # (3)
A B C B.C A.C A+B.C A.C+B A' B' C' A'.B' A'.C' B'.C' (A+B.C) .(A.C+B) ((A+B.C) .(A.C+B))’ A'.B'+A'.C' A’.B’+ A’.C’+B’.C’
0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 1 1
0 0 1 0 0 0 0 1 1 0 1 0 0 0 1 1 1
0 1 0 0 0 0 1 1 0 1 0 1 0 0 1 1 1
0 1 1 1 0 1 1 1 0 0 0 0 0 1 0 0 0
1 0 0 0 0 1 0 0 1 1 0 0 1 0 1 0 1
1 0 1 0 1 1 1 0 1 0 0 0 0 1 0 0 0
1 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0
1 1 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0
A B C ((A+B.C) .(A.C+B))’ A’.B’+ A’.C’+B’.C’
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0



Hence Proved L.H.S = R.H.S
_________________

Note: We always try our best to upload/publish 100% correct solution but it is, therefore, requested to you, please review it before onward submission.