Určování míry podobnosti logických obvodů založené na grafových algoritmech

Janusz Piotr Wijas

Graph-Algorithms Based Estimation of Logic Circuits Similarity

Type of document

diplomová práce
master thesis

Author

Janusz Piotr Wijas

Supervisor

Fišer Petr

Opponent

Bělohoubek Jan

Field of study

Návrh a programování vestavných systémů

Study program

Informatika

Institutions assigning rank

katedra číslicového návrhu

Rights

A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html
Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html

Metadata

Show full item record

Abstract

Tato práce se věnuje výpočtu podobností logických obvodů a zkoumáním závislosti \uv{common-mode} poruch na těchto podobnostech. Nejprve je provedena analýza existujících řešení se zaměřením na grafové algoritmy a návrh řešení s využitím varianty existujicího algoritmu. Výsledkem je implementace zvolené varianty algoritmu a měření závislosti získané podobnosti s množstvím odsimulovaných \uv{common-mode} poruch v da\-ných obvodech. Tyto výsledky jsou poté porovnány s řešením vedoucího práce.

This thesis deals with calculating of logical circuits diversity and dependency of such diversity with common-mode faults. Firstly we provide research of existing algorithms concerning graph diversity. Secondly we propose variant of existing algorithm to calculate diversity and thirdly we correlate outputs of said algorithm with simulated common-mode faults. The results are compared with results of the supervisor.