PTI06470 – Logic

Module
Logic
Logik
Module number
PTI06470
Version: 1
Faculty
Physikalische Technik / Informatik
Level
Bachelor
Duration
1 Semester
Semester
Summer semester
Module supervisor

Prof. Dr. Sven Hellbach
Sven.Hellbach(at)fh-zwickau.de

Lecturer(s)

Prof. Dr. Sven Hellbach
Sven.Hellbach(at)fh-zwickau.de

Course language(s)

German
in "Logik"

ECTS credits

5.00 credits

Workload

150 hours

Courses

3.00 SCH (1.00 SCH Internship | 2.00 SCH Lecture with integrated exercise / seminar-lecture)

Self-study time

105.00 hours
55.00 hours Vor-/Nachbereitung - Logik
50.00 hours Self-study - Logik

Pre-examination(s)
None
Examination(s)

schriftliche Prüfungsleistung
Module examination | Examination time: 90 min | Weighting: 100%
in "Logik"

Media type
No information
Instruction content/structure
  • Wiederholung: Mengenlehre, Relationen
  • Zahlensysteme
    • Peanoaxiome
    • Umrechnung Binär, …
    • Mengenkardinalität
  • Beweismethoden: Rekursion/Induktion
  • Aussagenlogik: Syntax, Semantik, Äquivalenz, Normalformen
  • Kombinatorische Schaltungen:
    • Grundelemente digitaler Systeme (Arithmetikbausteine, Flipflops, Register, RAM, Multiplexer)
    • Aufbau einfacher Rechner auf Logikgatterebene

Sequentielle Schaltungen

Qualification objectives

Die Studierenden kennen die grundlegenden Konzepte der Mengenlehre, insbesondere von Zahlensystemen und der Logik. Sie sind in der Lage zu abstrahieren und haben die Rolle der Logik als Sprache zur exakten Formalisierung praktischer Aufgabenstellungen verstanden.

Sie können Mengen, Relationen, Abbildungen zur Modellierung praktischer Aufgabenstellungen anwenden und beherrschen grundlegende zahlentheoretische Methoden.

Sie kennen die Grundbegriffe der klassischen Aussagenlogik und Anwendungen der Booleschen Aussagenalgebra und Mengenalgebra in der technischen, praktischen und angewandten Informatik. Sie können die klassische Aussagenlogik zur Modellierung und Lösung praktischer Aufgaben im Bereich digitaler Systeme anwenden.

Special admission requirements

keine

Recommended prerequisites

Diskrete Mathematik

Continuation options
No information
Literature
  • Dirk W. Hoffmann: Theoretische Informatik; Hanser Verlag 2011, ISBN: 978-3-446-42854-6
  • Wuttke, H.-D.; Henke, K: Schaltsysteme - Eine automatenorientierte Einführung, Pearson Studium,
Notes
No information