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

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.