You are on page 1of 5

UNIVERSITI MALAYSIA PERLIS

EQT 221: Discrete Mathematics & Linear Algebra
Academic Session I, 2013/2014
Tutorial Chapter 1
In Exercises 1 through 4, Let U = {a, b, c, d, e, f, g, h, k}, A = {a, b, c, g}, B = {d, e, f, g},
C = {a, c, f}, and D = {f, h, k}.
1. Compute
(a) A B = {a,b,c,d,e,f,g}
(b)
( ) A B C ÷
= {b,d,e,g}
(c) A B D ÷ = {a,b,c}
2. Compute
( ) ( ) A B B D · ÷ ·
= {}
3. Compute
(a) A B C = {a,b,c,d,e,f,g}
(b)
( ) A B C ·
= {a,c,g}
4. Compute
(a) AC = {a.b.c.g}
(b)
{} C ·
={}
In Exercises 5 and 6, let U = {1, 2, 3, 4, 5, 6, 7, 8, 9}, A = {1, 2, 4, 6, 8}, B = {2, 3, 5, 9},
C = { x | x is a positive integer and x
2
s16 }, and D = {7, 8}.
5. Compute B C · = {2,3}
6. Compute
( ) A C D ·
= {6,8}
In Exercises 7 and 8, let U = {a, b, c, d, e, f, g, h}, A = {a, c, f, g}, B = {a, e}, and C = {b, h}.
7. Compute
(a) A = {b,d,e,h}
(b) A B = {b,d,h}
(c) A B ÷ = {c,f,g}
8. Compute
(a) A B · = {b,d,h}
(b) A B · = {b,c,d,e,f,g,h}
9. In a survey of 260 college students, the following data were obtained:
64 had taken a mathematics course,
94 had taken a computer science course,
58 had taken a business course, 28 had taken both mathematics and business course,
26 had taken both mathematics and computer science course,
22 had taken both a computer science and a business course, and
14 had taken all three types of courses.
(a) How many students were surveyed who had taken none of the three types of courses?
=106
(b) Of the students surveyed, how many had taken only a computer science course?
=60
10. A survey of 50 Computer Science student about their knowledge of JAVA and Visual Basic
on the first class by one of lecturer Computer Science. The result as below:
30 students know about JAVA
18 students know about Visual Basic
9 students know both
(a) Draw Venn diagram for statement above.
(b) How many students those know nothing about any language? = 11
11. A survey on the selection of the most popular car accessories of air-conditioning, radio and
power windows for 25 new cars sold was conducted. Results of the study are as follows:
15 have air-conditioning
12 have radio
11 have power windows
5 have air-conditioning and power windows
9 have air-conditioning and radio
4 have radio and power windows
3 have all
Draw Venn diagram and find the numbers of car have:
(a) Only air-conditioning? = 4
(b) Radio and power windows but not air-conditioning? = 1
(c) Air-conditioning and radio but not power windows? = 6
12. Let A = {a, b, c, d} and B = {1, 2, 3}. Determine whether the relation R from A to B is a
function or not. If it is a function, give its range.
(a) R = {(a, 1), (b, 2), (c, 1), (d, 2)} = function, range = {1,2}
(b) R = {(a, 1), (b, 2), (a, 2), (c, 1), (d, 2)} = not function
13. In each part, sets A and B and a function from A to B are given. Determine whether the
function is one to one or onto (or both or neither).
(a) A=B = {1, 2, 3, 4} f = {(1, 1), (2, 3), (3, 4), (4, 2)} = both @bijection
(b) A = {1, 2, 3}; B = {a, b, c, d}; f = {(1, a), (2, a), (3, c)} = neither
14. Let A = {1, 2, 3} and B = {x, y, z}. Then determine whether the relation from A to B is a
function. If it is a function, give its domain and range.
(a) R = {(1, x), (2, x)} = not function
(b) R = {(1, x), (1, y), (2, z), (3, y)} = not function
15. Let A = B = C = R and , : B A f ÷ C B g ÷ : with , 1 ) ( + = a a f and
2
( ) 2 g b b = +
Find
(a) ( )( ) 2 ÷ f g  = 3
(b) ( )( ) 2 ÷ g f  = 7
(c) ( )( ) x f g  = x
2
+ 2x + 3
(d) ( )( ) x g f  = x
2
+ 3
(e) ( )( ) y f f  = y + 2
(g) ( )( )
4 2
4 6 g g y y y = + + 
16. Let ( ) x f be a function
2
3
) (
+
+
=
x
x
x f
Find .
1 ÷
f = f
-1
(x) = 2x-3/1-x@3-2x/x-1
17. Construct the truth tables for
(a) ( ) r q p ÷ v ~
(b) ( ) ( ) r q p ÷ v ~
(c) ( ) | | ( ) q p r q p ~ . ÷ . v
18. Verify that the proposition ( ) ( ) q p q p ~ . v . is a contingency and show that the proposition
is logically equivalent to p.
19. Write out the truth table for the following Boolean expression. Use AND, OR and NOT
gates to build the logic network.
(a) ( ) x y z ' + (b)
( ) x y x z
'
' + +
20. Write the Boolean expression, truth table and truth function for the logic network of figure (a)
and figure (b).
Figure (a)
Figure (b)
21. Determine the canonical sum-of-products for multiplication for the truth function in table (a)
and (b).
x y f(x,y)
1 1 1
1 0 0
0 1 1
0 0 0
Table (a)
x y z f(x,y, z)
1 1 1 0
1 1 0 1
1 0 1 1
1 0 0 0
0 1 1 1
0 1 0 0
0 0 1 0
0 0 0 1
Table (b)
22. Determine the canonical sum-of-products for the function of the following truth table.
x y z f(x,y,z)
1 1 1 0
1 1 0 1
1 0 1 0
1 0 0 1
0 1 1 0
0 1 0 0
0 0 1 0
0 0 0 0
Sketch a logic diagram for the expression