CS 101 Introduction to Computing

Assignment # 01

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.

Ans : Semantic web addition of the current Web that provides an easier way to Find, share, reuse and

combine information. It is based on machine-readable information. It is build to provide information to

user which he really looking for. Information on the semantic web will be easily understandable by
computers as well as human beings by this computer will give its user accurate information hence
computer and peoples will be able to work in a cooperation environment

Question No.02:

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

i) 396 = ( ? )2

ii) 101011 = ( ? )10

Ans:
(1)
2 396
2 198 -0
2 99 -0
2 49 -1
2 24 -0
2 12 -0
2 6 -0
2 3 -0
2 1 -1
0 -1

So (396)10 = (110000100)2

(2) ans:

(101011)2= 1*20+1*21+0*22+1*23+0*24+1*25
= 1*1+1*2+0*4+1*8+0*16+1*32
= 1+2+0+8+0+32
= 43
(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)

ANS:
First taking right hand side---

A B C B.C A+B.C A.C A.C+B ((A+B.C).(A.C+B)) ((A+B.C).(A.C+B))’

0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 1
0 1 0 0 0 0 1 0 1
0 1 1 1 1 0 1 1 0
1 0 0 0 1 0 0 0 1
1 0 1 0 1 1 1 1 0
1 1 0 0 1 0 1 1 0
1 1 1 1 1 1 1 1 0

Left hand side:

A B C A’ B’ C’ A’.B’ A’.C’ B’.C’ A’.B’+A’.C A’.B’+A’.C’+B’.C’

’
0 0 0 1 1 1 1 1 1 1 1
0 0 1 1 1 0 1 0 0 1 1
0 1 0 1 0 1 0 1 0 1 1
0 1 1 1 0 0 0 0 0 0 0
1 0 0 0 1 1 0 0 1 0 1
1 0 1 0 1 0 0 0 0 0 0
1 1 0 0 0 1 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0 0

Comparing both sides:

A B C A’.B’+A’.C’+B’.C’ ((A+B.C).(A.C+B))’
0 0 0 1 1
0 0 1 1 1
0 1 0 1 1
0 1 1 0 0
1 0 0 1 1
1 0 1 0 0
1 1 0 0 0
1 1 1 0 0

Hence it is concluded that right hand side is equal to left hand side.