Computer Science III - Digital Circuits

Undergraduate Course, Ruhr University Bochum, 2019

  • Lecturer: Prof. Dr.-Ing. Oehm
  • Language: German
  • Credits: 5 CP
  • Programs: B.Sc. Computer Science, B.Sc. IT-Security
  • Examination: 90 % Written Exam (120 Minutes) + 10 % Homework

Course Description

The course provides a systematic overview of the following topics:

  • Historical review and motivation
  • Boolean algebra, minimal circuits based on NAND and NOR
  • Gate propagation times, timing analysis, critical path
  • Number systems, number encodings, error detection and correction, fixed and floating point representations
  • Arithmetic circuits, arithmetic logic unit (ALU)
  • edge detectors, bi-, mono- and astable circuits, transparent and non-transparent flip-flops (FF)
  • frequency dividers, counters (asynchronous, synchronous), automata, shift registers
  • memory: S-RAM, D-RAM, ROM, … (structure and organization forms)
  • clock synchronous techniques for data processing
  • ALU in microprogramming environments
  • concepts for serial data transmission
  • basic idea of A/D and D/A converters
  • Concept: scalable standard logic cells, CMOS logic
  • Overview: logic analysis, tools for logic analysis, HDL design languages
  • Moore’s law