UNIVERSITY EXAMINATIONS: 2014/2015
ORDINARY EXAMINATION FOR THE BACHELOR OF SCIENCE
IN INFORMATION TECHNOLOGY
BIT 1206 DISCRETE MATHEMATICS
DATE: APRIL, 2015 TIME: 2 HOURS
INSTRUCTIONS: Answer Question ONE and any other TWO
QUESTION ONE (30marks)
a) Define the following terms as used in discrete mathematics
i) A set (1 marks)
ii) A function (1 marks)
iii) A relation
QUESTION TWO (20 MARKS)
a) Cleary state the main difference between a function and a relation (1 marks)
QUESTION THREE (20 MARKS)
a) Define the following terms as used in logic theory
i) A simple statement (1 marks)
ii) A compound statement (1 marks)
iii) A truth table
d) Test the validity of the following arguments
“If I study, then I will not fail mathematics. If I do not ply basketball, then I will
study. But I failed mathematics. Therefore I must have played basketball.
(8 marks)
QUESTION FOUR (20 MARKS)
QUESTION FIVE (20 marks)
