{V}erifikation der diskreten - Embedded Systems Group
{V}erifikation der diskreten - Embedded Systems Group
{V}erifikation der diskreten - Embedded Systems Group
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Zum Än<strong>der</strong>n <strong>der</strong> Schaltungsbeschreibungen werden die folgenden mathematischen Gesetzebenötigt:((i mod m) + (j mod m)) mod m ≡ (i + j) mod m((i mod m) - (j mod m)) mod m ≡ (i - j) mod m((i mod m) ⋅ (j mod m)) mod m ≡ (i ⋅j) mod mSchematische Darstellungen <strong>der</strong> geän<strong>der</strong>ten Schaltungen finden sich in Abb. 16 und 17.Sei n die Bitbreite an den Eingängen <strong>der</strong> Schaltungen.Um die V<strong>erifikation</strong> mit Hilfe des Chinesischen Restsatzes durchführen zu können, benötigtman nun eine Menge P = {p 1, ..., p j} von paarweise teilerfremden Zahlen mit P ∼ = Π m k . Esmuß gelten:P ∼ > 2 2n+3Wenn man die Schaltungen nun für jedes p jmodulo p jverifizieren kann, dann folgt mit demChinesischen Restsatz, daß die Spezifikation auch ohne die Verwendung dieses Satzes erfülltwäre.30
Change language