Numerical Methods & Logic

Sample Assignment

Page 1 of 2

ANSWER ALL QUESTIONS

Total: 100 marks
(1)

(a)

Evaluate the following.

1001.112 112

(b)

Convert the answer in part (a) to hexadecimal.

[3 marks]
[2 marks]
(2)

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. Show how the
floating-point value of 20.25 would be represented in that computer.
[6 marks]

(3)

Perform the following calculation in BCD8421.

795 106
(Note: Perform the subtraction by using the 10s complement)
[4 marks]

(4)

A = 5.6 is corrected to 1 decimal place and B = 3.15 is corrected to 3 significant

figures. Calculate the absolute error and percentage relative error for A2 + 3B.
[10 marks]

(5)

Let A = {a, b, c}, B = {x, y}, and C = {0, 1}.

(a)
Show that B C C B.
[5 marks]
(b)

Find |A A|.
[2 marks]

(c)

Find power set of B, P(B).

[2 marks]

(6)

Let A be the set of students who live within one mile of school and let B be the set of
students who walk to classes. Describe the students in each of these sets.
A B
(a)
[2 marks]
A B
(b)
[2 marks]
B A
(c)
[2 marks]

(7)

Draw a tree diagram to find the number of bit strings of length four that have two 1s.
[5 marks]

(8)

Suppose a group of twelve staff consist of five men and seven women.
(a)
How many five-person teams can be chosen that consists of three men and two
women?
[3 marks]
(b)
How many five-person teams contain at least one man?

Diploma

Asia Pacific University of Technology & Innovation

Numerical Methods & Logic

Sample Assignment

Page 2 of 2

[3 marks]
(9)

Three officers of a president, a secretary, and a treasurer are to be chosen from among
four people. The four people are Alan, Brian, Cindy and Dan.
(a)
How many ways can the officers be chosen?
[2 marks]
(b)
If Alan has to be the president, how many ways can the officers be chosen?
[2 marks]
(c)
If Cindy cant be the treasurer, then how many ways can the officers be
chosen?
[2 marks]

(10)

Two ordinary dice are thrown, giving the individual scores p and q each ranging from
1 to 6.
(a)
How many total possible outcomes of the experiment above?
[2 marks]
(b)
What is the probability that the sum of p and q is exactly 6?
[3 marks]
(c)
What is the probability that p = q?
[3 marks]
(d)
What is the probability that p = q and p + q = 6?
[2 marks]
(Note: List out the possible values of p and q in part (b) to (d))

(11)

p q p q

(a)

Show that
equivalences.

is a tautology by developing a series of logical

(b)

Construct a truth table for the compound proposition below.

(c)

(i)

[5 marks]

~ p q q ~ r

[5 marks]
Write a negation for the statement below.
(A)
Today is Wednesday and it is a holiday.
[2 marks]
(B)

x < 2 or x > 5
[2 marks]

(ii)

State the law used in both part (A) and (B).

[1 mark]

(12)

(a)
(b)

(13)

Diploma

Use Karnaugh Map to minimise the sum-of-products expansion below.

ABC + ABC + ABC + ABC + ABC
[4 marks]
Use Karnaugh Map to minimize the product-of-sum expansion below.
(A + B + C)(A + B + C)(A + B + C)(A + B + C)(A + B + C)
[4 marks]

Use the Quine-McCluskey method to simplify the sum-of-products expansion below.

ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD
[10 marks]
Asia Pacific University of Technology & Innovation

Numerical Methods & Logic

Diploma

Sample Assignment

Asia Pacific University of Technology & Innovation

Page 3 of 2