Scribd
Upload
43 views3 pages

CS 101 Introduction To Computing Assignment # 01

This summary provides the key details from the document in 3 sentences: The document discusses 3 questions related to computing concepts. Question 1 asks for a definition of key terms in semantic web. Question 2 asks to convert between binary and decimal number systems. Question 3 asks to prove two logical expressions are equivalent using a truth table.

Uploaded by

api-3767350
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
43 views3 pages

CS 101 Introduction To Computing Assignment # 01

This summary provides the key details from the document in 3 sentences: The document discusses 3 questions related to computing concepts. Question 1 asks for a definition of key terms in semantic web. Question 2 asks to convert between binary and decimal number systems. Question 3 asks to prove two logical expressions are equivalent using a truth table.

Uploaded by

api-3767350
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 3

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.

You might also like