KASNEB

DICT
Computer Mathematics

LEVEL I
PAPER NO. 2

Contents
TOPIC 1 ........................................................................................................................................................ 2
DATA REPRESENTATION AND NUMBER SYSTEM ............................................................................... 2
Introduction to Number System ......................................................................................................... 2
Bits & Bytes: ........................................................................................................................................... 3
Binary Number System: ....................................................................................................................... 3
TOPIC 3 ........................................................................................................................................................ 4
SET THEORY ............................................................................................................................................... 4
Types of Sets ........................................................................................................................................... 4
TOPIC 4 ........................................................................................................................................................ 7
LOGIC AND TRUTH TABLES ..................................................................................................................... 7
Introduction ........................................................................................................................................... 7
Understanding Truth Tables............................................................................................................... 7
Logic gates ............................................................................................................................................ 10
TOPIC 6 ...................................................................................................................................................... 11
LINEAR EQUATIONS ................................................................................................................................ 11

www.masomomsingi.co.ke 0728 776 317

1
 Linear and Quadratic Equations ...................................................................................................... 11
LINEAR EQUATIONS ............................................................................................................................ 11
Solution to equations ......................................................................................................................... 12
TOPIC 8 ...................................................................................................................................................... 16
INTRODUCTION TO PROBABILITY....................................................................................................... 16
Introduction ......................................................................................................................................... 16
Laws of Probability ............................................................................................................................. 21

TOPIC 1

DATA REPRESENTATION AND NUMBER SYSTEM

Introduction to Number System
Definition: Number system is the way to represent a number in different forms.

Types of Number system:

1. Binary Number System: It is the number system with base value 2 means it has only two
digits to represent the data. The digits are (0, 1). E.g. 00,01,10,11,100….
2. Decimal Number System: It is the number system with base value 10 means it has 10-
digits to represent the data. The digits are(0-9). Eg. 0,1,2,3,4,5,6 ………
3. Octal Number System: It is the number system with base value 8 means it has 8 digits to
represent the data. The digits are ( 0-7).

www.masomomsingi.co.ke 0728 776 317

2
 4. Hexadecimal Number System : It is the number system with base value 16 means it has
16 digits to represent the data. The digits are (0-15). Eg. 0,1,2,3…….,9,A,B,C,D,E,F

Bits & Bytes:

1 bit(binary digit) = 1 digit. For example: 1

1 byte = 8-bits

1 kilo byte= 210 = 1024 bytes

1 mega byte = 210 * 210 = 220 = 1024 kilo bytes

1 giga byte= 230= 1024 mega bytes

1 tera byte= 240= 1024 giga bytes

Binary Number System:

In binary number system is made up of 2 digits- 0 and 1. We use these two digits to represent
data.

0 Start at 0
1 Then 1
??? Then no other symbol

So we count in the same way as using decimal number system. For example:

Decimal number system start at 0 and then 1,2,3,4,5,6,7,8,9… now what after nine repeat the
no in combination such as start at 0 again the add 1 to the left of 0 resultant 10 , 11 ,12… so on.
100, 1000 etc.

The same method we follow in Binary number system:

So confused!
Decimal Binary Value Decimal Binary Value how we get
Number Number this?
0 0 6 110
1 1 7 111
2 10 8 1000
3 11 9 1001
4 100 10 1010
5 101 11 1011

www.masomomsingi.co.ke 0728 776 317

3
 TOPIC 3

SET THEORY

Introduction to set theory

A set can be defined as a collection of things that are brought together because they obey a
certain rule.

These 'things' may be anything you like: numbers, people, shapes, cities, bits of text ..., literally
anything.

The key fact about the 'rule' they all obey is that it must be well-defined. In other words, it
enables us to say for sure whether or not a given 'thing' belongs to the collection. If the 'things'
we're talking about are English words, for example, a well-defined rule might be:

'... has 5 or more letters'

A rule which is not well-defined (and therefore couldn't be used to define a set) might be:
'... is hard to spell'

Requirement of a set
1. A set must be well defined i.e. it must not leave any room for ambiguities e.g sets of all
students- which? Where? When?

A set must be defined in terms of space and time

2. The objective (elements or members) from a given set must be distinct i.e each object
must appear once and only once, Must appear but not more than once

3. The order of the presentation of elements of a given set is immaterial

4. e.g 1,2,3 = 1,3,2 = 3,2,1

Types of Sets
In set theory, there are different types of sets. All the operations in set theory could be based on
sets. Set should be a group of individual terms in domain. The universal set has each and every

www.masomomsingi.co.ke 0728 776 317

4
element of domain. We are having different types of sets. We will see about the different types
of sets.

Different Types of Sets

There are different types of sets in set theory. They are listed below:
 Universal Set
 Empty set
 Singleton set
 Finite and Infinite set
 Union of sets
 Intersection of sets
 Difference of sets
 Subset of a set
 Disjoint sets
 Equality of two sets

Universal Set

The set of all the 'things' currently under discussion is called the universal set (or sometimes,
simply the universe). It is denoted by U.

The universal set doesn’t contain everything in the whole universe. On the contrary, it restricts us
to just those things that are relevant at a particular time. For example, if in a given situation
we’re talking about numeric values – quantities, sizes, times, weights, or whatever – the
universal set will be a suitable set of numbers (see below). In another context, the universal set
may be {alphabetic characters} or {all living people}, etc.

Singleton Set:
 A set which contains only one element is called a singleton set.
For example:
 • A = {x : x is neither prime nor composite}


It is a singleton set containing one element, i.e., 1.

• B = {x : x is a whole number, x < 1}
This set contains only one element 0 and is a singleton set.
• Let A = {x : x ∈ N and x² = 4}

Here A is a singleton set because there is only one element 2 whose square is 4.
• Let B = {x : x is a even prime number}
Here B is a singleton set because there is only one prime number which is even, i.e., 2.

www.masomomsingi.co.ke 0728 776 317

5
 Finite Set:
 A set which contains a definite number of elements is called a finite set. Empty set is also
called a finite set.
For example:
 • The set of all colors in the rainbow.
• N = {x : x ∈ N, x < 7}
• P = {2, 3, 5, 7, 11, 13, 17, ...... 97}
Infinite Set:
 The set whose elements cannot be listed, i.e., set containing never-ending elements
is called an infinite set.

For example:
 • Set of all points in a plane
• A = {x : x ∈ N, x > 1}
• Set of all prime numbers
• B = {x : x ∈ W, x = 2n}
Note:
 All infinite sets cannot be expressed in roster form.


For example:
 The set of real numbers since the elements of this set do not follow any particular pattern.


Cardinal Number of a Set:

 The number of distinct elements in a given set A is called the cardinal number of A. It
is denoted by n(A).


For example:
 • A {x : x ∈ N, x <
5} A = {1, 2, 3, 4}


Therefore, n(A) = 4


• B = set of letters in the word ALGEBRA

B = {A, L, G, E, B, R}

www.masomomsingi.co.ke 0728 776 317

6
 TOPIC 4

LOGIC AND TRUTH TABLES

Logic is more than a science, it‘s a language, and if you‘re going to use the language of
logic, you need to know the grammar, which includes operators, identities, equivalences,
and quantifiers for both sentential and quantifier logic.

Introduction
Boolean functions may be practically implemented by using electronic
gates. The following points are important to understand.
 Electronic gates require a power
 Gate INPUTS are driven by voltages having two nominal values, e.g. 0V
and 5V representing logic 0 and logic 1
 The OUTPUT of a gate provides two nominal values of voltage only, e.g. 0V and
5V representing logic 0 and logic 1 respectively. In general, there is only one
output to a logic gate except in some special
 There is always a time delay between an input being applied and the output

Understanding Truth Tables

Truth tables help understand the behaviour of logic gates.

 They show how the input(s) of a logic gate relate to its

 The gate input(s) are shown in the left column(s) of the table with all the different
possible input combinations. This is normally done by making the inputs count up
in binary.
 The gate output(s) are shown in the right hand side

www.masomomsingi.co.ke 0728 776 317

7
Truth Table Diagram

Drawing Truth Tables for Combined Gates

Truth tables can also help understand the behaviour of combinations of logic gates
linked together.

They are drawn in the same way as before but this time adding more columns in
between the input and output

www.masomomsingi.co.ke 0728 776 317

8
 Each of the new columns show the outputs of stages in the logic

The following example shows the steps for drawing up a truth table for a
combined gate configuration.

Interactive Example

Here is a logic circuit of many gates. How will the truth table be drawn to find
the output expression?

The first set of gates that the inputs A and B go to need to be identified. There are two
OR gates both doing the A+B function, a NOT gate doing the NOT A function and two
AND gates doing the A.B function. These functions can fill in the next set of columns
on the truth table.

www.masomomsingi.co.ke 0728 776 317

9
The next set of gates take some of the outputs of the first set of gates and need to be identified. There is
an AND gate that takes the outputs of the two OR gates doing the

function (A+B).(A+B) and there is an OR gate that takes the outputs of the two AND gates
doing the function (A.B)+(A.B). These functions can fill in the next set of columns on the truth
table.

The final gate takes the inputs of the AND gate, NOT gate and the OR gate doing the
complete function of the whole logic circuit (A+B).(A+B)+(NOT A)+(A.B)+(A.B). The
final column can be filled in to give the output of the logic circuit.

Logic gates

Digital systems are said to be constructed by using logic gates. These gates are the AND,
OR, NOT, NAND, NOR, EXOR and EXNOR gates. The basic operations are described
below with the aid of truth tables.

www.masomomsingi.co.ke 0728 776 317

10
 TOPIC 6

LINEAR EQUATIONS

Linear and Quadratic Equations

Equations often express relationships between given quantities (the knowns) and quantities yet
to be determined (the unknowns). By convention, unknowns are denoted by letters at the end of
the alphabet, x, y, z, w, …, while knowns are denoted by letters at the beginning, a, b, c, d, … .
The process of expressing the unknowns in terms of the knowns is called solving the equation. In
an equation with a single unknown, a value of that unknown for which the equation is true is
called a solution or root of the equation. In a set simultaneous equations, or system of equations,
multiple equations are given with multiple unknowns. A solution to the system is an assignment
of values to all the unknowns so that all of the equations are true. Two kinds of equations are
linear and quadratic.

LINEAR EQUATIONS
It takes the form y = a + bx

Where x and y are variables while a and b are constants.

e.g y = 20 + 2x
y = 5x
y = 15-0.3x

In graphical presentation of a linear equation, the constant ‘a’ represents y-intercept and ‘b’
represents the gradient of the slope.

www.masomomsingi.co.ke 0728 776 317

11
The linear equation can be presented either as 2 by 2 simultaneous equation. In general 2 by 2
equations are given as follows:

Solution to equations
Solving and graphs
Solve for x in the following equation.

Example 1:

5x-6=3x-8
Subtract 3x from both sides of the equation:
2x-6= -8
Add 6 to both sides of the equation:

2x=-2
Divide both sides by 2:
x= -1
The answer is x = - 1
Check the solution by substituting -1 in the original equation for x. If the left side of the equation
equals the right side of the equation after the substitution, you have found the correct answer.

 Left side: 5(-1) - 6 = - 11

www.masomomsingi.co.ke 0728 776 317

12
 Right side: 3(-1) - 8 = - 11

Exercise
Solve each of the following equations.

Solving Linear Systems Graphically

Solve this system of equations graphically.
4x - 6y = 12
2x + 2y = 6

Example using a graphical method:

Solve graphically: 4x - 6y = 12 2x + 2y = 6

To solve a system of equations graphically, graph both equations and see where
they intersect. The intersection point is the solution.
First, solve each equation for "y =".
4x - 6y = 12 2x + 2y = 6

www.masomomsingi.co.ke 0728 776 317

13
 slope = -1 y-
intercept = 3

slope =
y-intercept = -2

Graph the lines:

The slope intercept method of graphing was used in this example.
The point of intersection of the two lines, (3,0), is the solution to the system of equations. This
means that (3,0), when substituted into either equation, will make them both true. See the
check.

Check: Since the two lines cross at (3,0), the solution is x = 3 and y = 0. Checking these value
shows that this answer is correct. Plug these values into the ORIGINAL equations and get a true
result.

4x - 6y = 12 2x + 2y = 6
4(3) - 6(0) = 12 2(3) + 2(0) = 6
12 - 0 = 12 6+ 0 = 6

www.masomomsingi.co.ke 0728 776 317

14
 6=6
12 = 12 (check) (check)

QUADRATIC EQUATIONS
2
The general formula is ax + bx + c = 0

When the equation is ploted, it yields either a valley or a mountain depending on constant a. if <
0 a mountain, if> 0 a valley.

In order to solve a linear equation, the equation is equated to zero.

The Quadratic Formula Explained

2
Often, the simplest way to solve "ax + bx + c = 0" for the value of x is to factor the quadratic, set
each factor equal to zero, and then solve each factor. But sometimes the quadratic is too messy, or it
doesn't factor at all, or you just don't feel like factoring. While factoring may not always be
successful, the Quadratic Formula can always find the solution.
2
The Quadratic Formula uses the "a", "b", and "c" from "ax + bx + c", where "a", "b", and "c"
are just numbers; they are the "numerical coefficients" of the quadratic equation they've given
you to solve. The Quadratic Formula is derived from the process of completing the square, and is
formally stated as:

www.masomomsingi.co.ke 0728 776 317

15
 TOPIC 8

INTRODUCTION TO PROBABILITY

Introduction
Probability is a measure of likelihood, the possibility or chance that an event will happen
in future.

It can be considered as a quantification of uncertainty.

Uncertainty may also be expressed as likelihood, chance or risk theory. It is a branch
of mathematics concerned with the concept and measurement of uncertainty.

Much in life is characterized by uncertainty in actual decision making.

Probability can only assume a value between 0 and 1 inclusive. The closer a probability is to zero
the more improbable that something will happen. The closer the probability is to one the more
likely it will happen.

Definitions of key terms

Random experiment results in one of a number of possible outcomes e.g. tossing a coin
Outcome is the result of an experiment e.g. head up, gain, loss, etc. Specific outcomes are
known as events.

Trial- Each repetition of an experiment can be thought of as a trial which has an observable
outcome e.g. in tossing a coin, a single toss is a trial which has an outcome as either head or tail

Sample space is the set of all possible outcomes in an experiment e.g. a single toss of a coin,
S=(H,T). The sample space can be finite or infinite. A finite sample space has a finite number of
possible outcomes e.g. in tossing a coin only 2 outcomes are possible.

www.masomomsingi.co.ke 0728 776 317

16
An infinite sample space has an infinite number of possible outcomes e.g. time between arrival
of telephone calls and telephone exchange.

An Event of an experiment is a subset of a sample space e.g. in tossing a coin twice

S= (HH,HT,

TH, TT) HH is a subset of a sample space.

Mutually exclusive event - A set of events is said to be mutually exclusive if the occurrence of
any one of the events precludes the occurrence of other events i.e. the occurrence of any one
event means none of the others can occur at the same time e.g. the events head and tail are
mutually exclusive

Collectively exclusive event - A set of events is said to be collectively exclusive if their union
accounts for all possible outcomes i.e. one of their events must occur when an experiment is
conducted.

Favourable events refer to the number of possible occurrences of a given event in an

experiment e.g. if we pick a card from a deck of 52 cards the number favorable to a red card
is 26, in tossing coin the number favourable to a head is one.

Independent events –Events are independent if the happening or non-happening of one has no
effect on the future happening of another event. E.g. in tossing two times of a coin, the outcome
of 1st toss does not affect 2nd toss.

Equally likely events –Events are equally likely if the happening of one is not favored over
the happening of others. In tossing a coin the tail and head are equally likely.

Other Concepts
Unconditional and conditional probabilities –with unconditional probability we express
probability of an event as a ratio of favourable outcomes to the number of all possible outcomes.
A conditional probability is the probability that a second event occurs if the first event has
already occurred.

Joint probability –joint probability gives the probability of the joint or simultaneous
occurrence of two or more characteristics.

www.masomomsingi.co.ke 0728 776 317

17
Marginal probability –is the sum of two or more joint probabilities taken over all values of one
or more variables. It is the probability that the results when we ignore one or more criteria of
classification when computing probability.

Probability is used throughout business to evaluate financial risks and decision-making.

Every decision made by management carries some chance for failure, so probability analysis is
conducted formally.

In many natural processes, random variation conforms to a particular probability distribution

known as the normal distribution, which is the most commonly observed probability
distribution.

www.masomomsingi.co.ke 0728 776 317

18
Laws of Probability
1. Rules of Addition
a) Special rule of addition
If two events A and B are mutually exclusive the probability of one or other occurring is equal to
the sum of their probability

P (A or B) = P (A) + P (B)
P (A or B or C) = P (A) + P (B) + P(C)

Illustration
An automatic plastic bag - a mixture of beans, broccoli and other vegetables, most of the bags
contain the correct weight but because of slight variations in the size of beans and other
vegetables. A package may be slightly under or overweight. A check of 4,000 packages of past
reveals the following:

What is the probability that a particular package will be either underweight or

overweight? The two events are mutually exclusive

P (A or C) = P (A) + P (C)
P(A) =100/4000
P(C) =300/4000
P(A or C) =400/4000 = 1/10 =0.1

www.masomomsingi.co.ke 0728 776 317

19
Note: The probability that a bag of mixed vegetable is selected underweight P(A) plus the
probability that it is not underweight P(NA) must logically be equal to one. This is referred to
as Complement rule.

b) General rule of Addition

The outcome of an experiment may not be mutually exclusive. This rule is used to
combine events that are not mutually exclusive.

P(A or B) = P(A) + P(B)- P(A and B)

Example
a) What is the probability that a card chosen at random from a pack of well shuffled deck will
either be a king or a heart?

P(king or heart) = P(king) + P(heart) - P(king and heart)

b) R outline physical examination is conducted annually as part of the programme of a particular

organization. It was discovered that 8% needed correcting shoes, 15% needed major dented work
and 3% needed for both correcting shoes and major dental work.

What’s the probability that an employee selected at random will either need correcting shoes or
major dental work?

2. Rule of Multiplication
Special Rule of multiplication
For two events A and B the probability that A and B will both occur is found by multiplying the
probability

P(A and B)=P(A) × P(B)

P(A and B and C) = P(A) × P(B) × P(C)

www.masomomsingi.co.ke 0728 776 317

20
This rule is applicable for independent events i.e. the occurrence of one does not depend on
the occurrence of the other.

Example
i) Two coins are tossed. What is the probability that both will land tails
up The two events are independent

P (T and T) = P (T) × P
(T) =1/2 × 1/2 = ¼ = 0.25

From long experience firestone tyres have a 0.8 probability that their xB.70 will last 40,000
miles before it becomes bald and adjustments made. If you purchase four xB.70

What’s the probability that all tyres will last 40,000 miles?

What’s the probability that at least two will last 40,000 miles?

Solution
P(L and L and L and L) =P(L) × P(L) × P(L) × P(L)
= 0.8 × 0.8 × 0.8 × 0.8
= 0.4096

Probability of lasting, P(L) = 0.8; Probability of not lasting, P(N)= 0.2

Probability of at least two tyres lasting 40,000 miles is given by the following combinations:

General rules of Multiplication

It states that of two events A and B the joint probability that both events will happen is found
by multiplying the probability that A will happen by the conditional probability of event B
happening

P(A and B) = P(A) × P(B| )

Where P(B/A) stand for probability that B will occur given that A has already occurred.

Example
1. Assume that there are 10 rolls of film in a box 3 of which are defective. Two rolls are to
be selected one after another. What’s the probability of selecting a defective roll followed
by another defective roll?

www.masomomsingi.co.ke 0728 776 317

21
THESE ARE SAMPLE NOTES. NOT FOR SALE

FOR COMPLETE NOTES:

CALL/TEXT/WHATSAPP 0728 776 317

EMAIL [email protected]

Follow us on:

Facebook: Masomo Msingi

Twitter : Masomo Msingi

Insatgram: Masomo Msingi

www.masomomsingi.co.ke 0728 776 317

22