MAT1101 Discrete Mathematic
For computing
Assignment 1
Semester 1, 2014
Question 1
Text characters (or symbols) are stored in 8-bits.
Numbers are stored in 12-bits.
Mantissa is stored in 6 bits.
i)Find the computer representation for the negative integ
Student name: Student number:
Barcode
University of Southern Queensland Faculty of Sciences
MAT1101 Discrete Mathematics for Computing
End Semester Exam Assessment No. 3: External
This examination carries 60% of the total assessment for this course. Exami
MAT1101 Discrete Mathematics
For Computing
Assignment 2
Semester 1, 2014
Question 1
I.
Construct the truth table for the following logical expression:
(p q) r.
II.
p
q
T
T
T
T
F
F
F
F
T
T
F
F
T
T
F
F
r
T
F
T
F
T
F
T
F
p q
(p q) r
T
T
F
F
F
F
T
T
T
F
T
T
T
MAT1101 Tutorial Week 6
Functions
Grossman Chapter 6
1. Let f (x) =
1
x2
and g(x) =
x + 4. Find
(a) The domain and range of f and g.
Domain of f = cfw_x : x , 2 and the range of f = cfw_y : y , 0.
Domain of g = cfw_x : x 3 and range of g = cfw_y : y 0.
(b
MAT1101 Tutorial Week 4
Logic
Grossman Chapter 4
1. Construct truth tables to verify the following laws.
(a) (p q) p q
p
T
T
F
F
q
T
F
T
F
pq
T
T
T
F
(p q)
F
F
F
T
p
F
F
T
T
q
F
T
F
T
p q
F
F
F
T
(de Morgans second law)
(b) p q p q
p q p q p
T T
T
F
T F
F
MAT1101 Tutorial Week 1
Bases and number representation
Grossman Chapter 2
1. Convert the following binary numbers to decimal, octal and
hexadecimal.
(a) 11001012
(b) 1010111.10112
2. Convert the following decimals to binary.
(a) 471.25
(b) 13.47 (with 5
MAT1101
Assignment 2
Question 1
i)
Construct a truth table for the following logical expression:
(q) (q)
T
T
T T
T
T
T
F
T
F
T
F
T F
T
T
F
F
F
T
F
T
T F
T
F
T
F
F
T
F
F
T F
T
F
F
F
F
T
ii)
Construct the truth table for the following logical expression
Student Name:
BARCODE
Student Number:
UNIVERSITY OF SOUTHERN QUEENSLAND
FACULTY OF SCIENCES
Course Code:
MAT1101
Course Name:
Discrete Mathematics for Computing
Examination Paper B
Assessment No: 3
Internal
External
This examination carries 60% of the tot
Student number:
Barcode
Student name:
University of Southern Queensland
Faculty of Sciences
MAT1101
Discrete Mathematics for Computing
Examination Paper A
Assessment no. 3: On campus and External
This examination carries 60% of the total assessment for th
MAT1101 Revision Sheet
Revision
1. Draw the logic circuit for:
(P Q) + R0 .1
2. Prove the following:
n
X
ri =
i=0
rn+1 1
,
r1
for n 0 and r 6= 1.
3. For the Fibonacci sequence:
Fk = Fk1 + Fk2 ,
with F0 = F1 = 1, find an explicit formula for the nth term.
MAT1101
Assignment 1
Question 1
The integer 121510 is represented as 1011010000012 in a computer with 12-bits
i)
The working;
Converting base 10 to 2
1215
1
1215 mod 2 = 607 remainder of 1
607
1
607 mod 2 = 303 remainder of 1
303
1
303 mod 2 = 151 remaind
MAT1101 Tutorial Week 5
Sets
Grossman Chapter 5
1. Consider the set A = cfw_x, 1, $.
(a) What is the cardinality of A?
| A| = 3
(b) Write down the power set of A.
P ( A) = cfw_, cfw_x, cfw_1, cfw_$, cfw_x, 1, cfw_x, $, cfw_1, $, cfw_x, 1, $
(c) Find the C