Module Overview

Discrete Mathematics 1

This module introduces key mathematical concepts that underpin computer technologies such as number bases, Boolean algebra and sets. The student learns how these concepts relate to much of the functioning of modern digital technology.

Module Code

MATH H1030

ECTS Credits

5

*Curricular information is subject to change

NUMBER SYSTEMS

Historical number systems. Number bases: base-60, binary, octal, and hexadecimal number bases. Arithmetic operations for binary. Floating point representation. Error analysis. Signed integers.

SET THEORY

Set Theory. Set operations: intersection, union, complement. Universal Set. Venn Diagrams.

LOGIC AND BOOLEAN ALGEBRA

Propositional calculus. Truth tables. Simplification using the Laws of Propositional Calculus. Consistency. Basic operators in digital systems. Truth tables. Laws of Boolean algebra. Sets, Propositional calculus and digital systems as examples of Boolean Algebras.

SETS, RELATIONS AND FUNCTIONS

Set Theory. Functions: definition. Domain and range. Graphs of functions. Functions with non-numeric domain/range. Functions in computing – piecewise defined functions via ‘if…then…else…’ statements.

Module Content & Assessment
Assessment Breakdown %
Other Assessment(s)40
Formal Examination60