Optimierung von Fehlererkennungsschaltungen auf der Grundlage von komplementären Ergänzungen für 1-aus-3 und Berger Codes
Optimisation of Error-Detection Circuits by Complementary Circuits for 1-out-of-3 and Berger Codes
- Die Dissertation stellt eine neue Herangehensweise an die Lösung der Aufgabe der funktionalen Diagnostik digitaler Systeme vor. In dieser Arbeit wird eine neue Methode für die Fehlererkennung vorgeschlagen, basierend auf der Logischen Ergänzung und der Verwendung von Berger-Codes und dem 1-aus-3 Code. Die neue Fehlererkennungsmethode der Logischen Ergänzung gestattet einen hohen Optimierungsgrad der benötigten Realisationsfläche der konstruierten Fehlererkennungsschaltungen. Außerdem ist eins der wichtigen in dieser Dissertation gelösten Probleme die Synthese vollständig selbstprüfender Schaltungen.
- In this dissertation concurrent checking by use of a complementary circuit for an 1-out-of-n Codes and Berger-Code is investigated. For an arbitrarily given combinational circuit necessary and sufficient conditions for the existence of a totally self-checking checker are derived for the first time.
Author details: | Alexei Morozov |
---|---|
URN: | urn:nbn:de:kobv:517-opus-5360 |
Supervisor(s): | Michael Gössel |
Publication type: | Doctoral Thesis |
Language: | German |
Publication year: | 2005 |
Publishing institution: | Universität Potsdam |
Granting institution: | Universität Potsdam |
Date of final exam: | 2005/05/27 |
Release date: | 2005/07/13 |
Tag: | Complementary Circuits; Error-Detection Circuits; New On-Line Error-Detection Methode; Self-Checking Circuits |
GND Keyword: | logische Ergänzung; neue Online-Fehlererkennungsmethode; selbstprüfende Schaltungen |
RVK - Regensburg classification: | ST 195 |
Organizational units: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik und Computational Science |
DDC classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |