Discrete Mathematics

Lecturer Univ.-Prof. Dr.-Ing. Ulf Schlichtmann
Teaching Assistant M.Sc. Petra Maier
Amount 3 Lecture + 2 Tutotrial, 11 days
Cycle January

Objective

At the end of the module students are capable of employing fundamentals of discrete mathematics to design digital systems (circuits as well as more complex systems such as e.g. communication networks or IT-systems). Students are also capable of performing proofs using deduction method, equivalence transformations and resolution method. Student are also familiar with formal descriptions for technical problems and how to employ them e.g. in simulation, synthesis as well as in everyday problems.

Contents

Propositional Logic (Boolean Algebra): propositional forms, truth set, laws of propositional logic, rules of inference, binary decision diagrams;

Predicate Logic: predicate logic forms, laws of predicate logic, deduction scheme, induction;

Sets: notation, operation, relations between sets, Boolean algebra of subsets;

Relations: binary graphs, properties, closures, order relations, equivalence relations;

Finite State Machines: description via relations, optimization;

Material

A formulary, a collection of exercises with solutions and handouts are provided on xSITe.

Recommended Literature

D.F. Stanat, D.F. McAllister: Discrete Mathematics in Computer Science, Prentice-Hall, Englewood Cliffs, N.J., 1986

Exam

The examination is in written form with open book policy and takes 90 minutes.