chapter 1 (1) Convert all the following numbers to denary: (a) 1011012 (b) 5678 (e) 562.

18 (f) 121.A16 (c) AB116 (g) 3124 (d) 1010.1012 (h) 23.15

(2)

Convert all the following numbers to binary: (a) 1278 (b) 7710 (e) 12.510 (f) 32.678 (i) 101110102 + 10001012 (k) 101010.12 1012 (m) 5310 - 508

(c) 9916 (g) 43.216 (j) 1010001012 - 111112

(d) DA.316 (h) 107.25

(l) 10111012 112 (n) 2310 + 7116 108

(3)

Convert all the following numbers to octal: (a) 8310 (e) 6758 + 7718 (g) 2358 1002 (b) 10110112 (c) 1011101.112 (f) 10258 - 7738 (h) 101012 + 9A316 (d) AB16

(4)

Convert all the following numbers to hexadecimal: (a) 10010 (b) 10100012 (c) 101110001.1012 (e) 93716 + 7D516 (g) ABC16 10010 (f) 1000116 58F16 (h) 3048 11111012

(d) 7418

(5)

Using two s complement in 8-bit register, show how the computer would evaluate (a) 25 + 11 (b) 25 11 (c) 11 25 (d) 11 + 25 (e) 11 25

(6) A computer stores the floating number in 16 bit where 1 bit for the sign, 6 bits for the exponent having a biased or (+31) and mantissa has a hidden bit.. (a) Show how those floating-point values would be represented in that computer. (i) 12.75 (ii) 6.5 (iii) 0.75 (b) If the computer represents a number as 1100 1011 1000 00002, what is the decimal value of this number?

(7) (a)

Perform the following calculation in BCD. Convert your answer into denary. 799 + 155

(b) 1000 832 (c) 566 + 739 - 869

chapter 6 (1) Let p and q be the propositions p : It is below freezing q : It is snowing Write these propositions using p and q and logical connectives (a) It is freezing and snowing

(b) It is below freezing but no snowing (c) It is not below freezing and it is not snowing (d) It is either snowing or below freezing (but not both) (e) It is below freezing or snowing, but it is not snowing if it is below freezing

(f)

It is below freezing if and only if it is snowing

(2) Construct a truth table for each of these compound propositions (a) ~p q (b) (p q) ~r (c) (p q) r (d) ~(p ~q) ~r (e) (p ~r) (q r)

(3) What is the negation of each of these propositions? (a) It is raining (b) 1 + 1 = 2 (c) Lion can not fly (d) 1 + 2 = 3 or 2 + 1 = 3 (4) Using separate true table, show that (a) ~(p q) p q (b) (p q) (p r) p (q r) (c) ~p (q r) q (p r) (d) (p q) (~p r) (q r) is a tautology (e) (p q) (q r) (p r) is a tautology

(5) Without using the true table, solve the questions 4(b), 4(c), 4(d) and 4(e) (6) There are two groups of people that live in a remote village: knight and barbarian. The knights always tell the truth and the barbarians always lie. One day, you meet 2 people from that village and they tell you like this: A: We are different group of people. B: A is lying (a) Who is A and B? The leader of the village gives you 2 fruits, one is delicious and the other one is poison. He will only give a Yes or No response to a question that you ask. If you MUST eat one of the fruits, what one question c an you ask him to determine which fruit to eat? (You can ONLY ask ONE que Noorah Sparkles

chapter 4 exercises (1) For each of the following expression from set theory, draw a Venn diagram and shade the area described. (a) A B (b) A B (c) A B (d) A (B \ C) (e) A (B C) (e) A B , given that B A

(2) Given the following universal set U and its two subsets P and Q, U = {x: x is an integer, 0 x 10} P = {x: x is prime number} Q = {x: x2 < 60} (a) Draw a Venn diagram for the above sets. (b) List the element in P Q. (c) Find n(P )

(3) (a) P(B)

Given that A = {2}, B = {2, 3}, C = {4, 5, 6}. Find (b) P(P(A)) (c) B C (d) C B

(4) (a) {a}

The successor of the set A is the set A {A}. Find the successor of the following set: (b) {1, 2} (c)

(5) (r,2)}.

R1 and R2 are 2 relations from A = {p, q, r} to B = {1, 2} where R1 = {(p,1), (q,2)} and R2 = {(p,1), (q,1),

(a) Represent R1 and R2 pictorially. (b) Find the domain and range for R1.

(c) Is R1 is a function? Why? (d) Is R2 is a function? Why? (6) A survey of 100 people is conducted to determine how many students excel in the following subjects: Math (M), Computer (C) and Science (S). Given: - The number of students who excel in all 3 subjects: 8 - The number of students who excel in both S and M: 23 - The number of students who excel in both C and M: 20 - The number of students who excel in both S and C: 28 - The number of students who excel in S only: 24 - The number of students who excel in M only: x - The number of students who excel in C only: y (a) Represent the above information in a Venn diagram.

(b) Given that the number of students who excel in Math is more than 8 than those who excel in Computer, derive a pair of simultaneous equations in x and y. (c) Solve those equations.

chapter 5 exercises (1) There are 18 mathematics majors and 325 computer science majors at a college. (a) How many ways are there to pick two representatives so that one is mathematics major and the other is a computer science major? (b) How many ways are there to pick one representative who is either a mathematics major or a computer science major? (2) A multiple-choice test contains 5 questions. There are 4 possible answers for each question and only one answer is correct. (a) How many ways can a student answer the questions on the test if every question must be answered?

(3)

How many different letter arrangement can be made from the letter of (b) QUEEN (c) BOOGIEWOOGIE

(a) KING

(4) How many strings of 4 English letters are there (a) If the letters can be repeated (b) If no letter can be repeated. (c) That starts with X, if letters can be repeated. (d) That contains no vowels, if the letters can repeated. (e) That contains at least one vowel, if letters can be repeated. (f) That starts and ends with vowels, if no letters can be repeated. (5) A playoff between team A and team B consists of at most three games. The first team that wins two games wins the playoff. Assume that te am A has the probability of 2/3 to win each game and there will be no draw for each game. (a) Draw a tree diagram to display all the ways the playoff can proceed (6) A bag contains 5 green marbles and 7 red marbles. Find the number of ways 4 marbles ca n be drawn from the bags if (a) They can be any colour. (b) They must be 2 green and 2 red. (c) They must be all being the same colour. Noorah Sparkles

maths chapter 2 exercises (1) How many decimal places do the numbers have? (a) 0.0231 (b) 20.9 (c) 20.90 (d) 1234

(2) How many significant digits do the following numbers have? (a) 478 (b) 102.3 (c) 300 (d) 300.0 (e) 2.06 (f) 0.07 (g) 0.0701 (h) 0.070

(3) Round 10.005329 (a) 1 decimal place (d) 3 significant digits (b) 3 decimal places (e) 4 significant digits (c) 1 significant digit

(4) X = 12.4751. Find the new value of X if (a) X is rounded down to 2 decimal places (b) X is rounded down to 2 significant digits (c) X is rounded up to 2 decimal places (d) X is rounded up to 2 significant digits

(5) Find (a) The absolute error of X in 4(a), 4(b), 4(c) and 4(d) (b) The relative error of X in 4(a), 4(b), 4(c) and 4(d); round your answer to 4D.

(6) The use value of Y is 0.005 and the relative error is approximately 6.3593 X 10 -3. What is the true value of Y? Give your answer to 6D. (Assume that the true value of Y is greater than the use value of Y)

(7) A = 1.25 is corrected to 2D and B = 2.5 is corrected to 1D. Calculate the absolute and relative error for (a) B2 + 2A (b) 4B2 3 (c) Find the percentage relative error of (B-A)(B+A) to 2D

(8) If x = 3.0 and y = 5.0, all corrected to 1 decimal place (a) Find the range of values for the true value of 2y 3x (b) Based on (a), what is the maximum absolute error possible? (c) Based on (a), what is the maximum relative error possible?