Select your language

Suggested languages for you:
Log In Start studying!

Lernmaterialien für Electronic System Synthesis an der Karlsruher Institut für Technologie

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Electronic System Synthesis Kurs an der Karlsruher Institut für Technologie zu.

TESTE DEIN WISSEN

Prime implicant table

Lösung anzeigen
TESTE DEIN WISSEN

Determine minimal cover based on theorem that minimal cover is prime.

  1. Create matrix with prime implicants as columns and minterms as rows
  2. 1 if minterm is covered by prime implicant 0 else
  3. Multiply with vector x that selects which prime implicants to use (1 if used 0 else)
  4. Check that each value in resulting vector is at least 1
  5. Try all permutations of x
  6. Select x with minimum cardinality (least amount of prime implicants selected)

➔ Brute force approach trying all possible combinations

Lösung ausblenden
TESTE DEIN WISSEN

Metropolis criterium

Lösung anzeigen
TESTE DEIN WISSEN

random(0,1) ≤ min(1, e...)

e^((-(c(s_new)-c(s))/T)

Due to non improvements being accepted with a certain probability has hillclimbing feature.

Lösung ausblenden
TESTE DEIN WISSEN

Property of trees

Lösung anzeigen
TESTE DEIN WISSEN
  • No cycles
  • All nodes connected
Lösung ausblenden
TESTE DEIN WISSEN

Shannon-Tree minimization

Lösung anzeigen
TESTE DEIN WISSEN
  • Rule 1: Remove identical cubes in cofactors and add it to result
  • Rule 2: Remove covered cube from cofactors and add it to result, leave covering cube in cofactors
Lösung ausblenden
TESTE DEIN WISSEN

LUT Based FPGA

Lösung anzeigen
TESTE DEIN WISSEN

Too many possibilities for pattern matching. Goal: Minimize number of LUTs or minimum number of stages. Each LUT has k (typical 5) inputs and 1 output. As long as input and output count is kept it can contain arbitrary amount of gates.

Lösung ausblenden
TESTE DEIN WISSEN

Implicant

Lösung anzeigen
TESTE DEIN WISSEN

Cube that is part of the on and don’t-care set

Lösung ausblenden
TESTE DEIN WISSEN

Minterm

Lösung anzeigen
TESTE DEIN WISSEN

Term describing exactly one 1 in a logical function

Lösung ausblenden
TESTE DEIN WISSEN

Minimum cover

Lösung anzeigen
TESTE DEIN WISSEN

Cover with the minimal amount of implicants

Lösung ausblenden
TESTE DEIN WISSEN

On-Set

Lösung anzeigen
TESTE DEIN WISSEN

Set of 1s in a logical function

Lösung ausblenden
TESTE DEIN WISSEN

Properties of BDD

Lösung anzeigen
TESTE DEIN WISSEN
  • Nodes represent decision variables, leaves the function value (0 or 1)
  • Each node has to childs one for true, one for false case.
  • Variables have to be in the same order in all paths
  • Functions identical if BDDs are isomorphic
  • Linear in time and memory for most function
  • Size of BDD depends on arrangement of variables
Lösung ausblenden
TESTE DEIN WISSEN

Don’t-Care-Set

Lösung anzeigen
TESTE DEIN WISSEN

Set of undefined values in a logical function

Lösung ausblenden
TESTE DEIN WISSEN

Essential prime implicant

Lösung anzeigen
TESTE DEIN WISSEN

Includes a 1 that is not included in any other prime implicant

Lösung ausblenden
  • 102663 Karteikarten
  • 2057 Studierende
  • 191 Lernmaterialien

Beispielhafte Karteikarten für deinen Electronic System Synthesis Kurs an der Karlsruher Institut für Technologie - von Kommilitonen auf StudySmarter erstellt!

Q:

Prime implicant table

A:

Determine minimal cover based on theorem that minimal cover is prime.

  1. Create matrix with prime implicants as columns and minterms as rows
  2. 1 if minterm is covered by prime implicant 0 else
  3. Multiply with vector x that selects which prime implicants to use (1 if used 0 else)
  4. Check that each value in resulting vector is at least 1
  5. Try all permutations of x
  6. Select x with minimum cardinality (least amount of prime implicants selected)

➔ Brute force approach trying all possible combinations

Q:

Metropolis criterium

A:

random(0,1) ≤ min(1, e...)

e^((-(c(s_new)-c(s))/T)

Due to non improvements being accepted with a certain probability has hillclimbing feature.

Q:

Property of trees

A:
  • No cycles
  • All nodes connected
Q:

Shannon-Tree minimization

A:
  • Rule 1: Remove identical cubes in cofactors and add it to result
  • Rule 2: Remove covered cube from cofactors and add it to result, leave covering cube in cofactors
Q:

LUT Based FPGA

A:

Too many possibilities for pattern matching. Goal: Minimize number of LUTs or minimum number of stages. Each LUT has k (typical 5) inputs and 1 output. As long as input and output count is kept it can contain arbitrary amount of gates.

Mehr Karteikarten anzeigen
Q:

Implicant

A:

Cube that is part of the on and don’t-care set

Q:

Minterm

A:

Term describing exactly one 1 in a logical function

Q:

Minimum cover

A:

Cover with the minimal amount of implicants

Q:

On-Set

A:

Set of 1s in a logical function

Q:

Properties of BDD

A:
  • Nodes represent decision variables, leaves the function value (0 or 1)
  • Each node has to childs one for true, one for false case.
  • Variables have to be in the same order in all paths
  • Functions identical if BDDs are isomorphic
  • Linear in time and memory for most function
  • Size of BDD depends on arrangement of variables
Q:

Don’t-Care-Set

A:

Set of undefined values in a logical function

Q:

Essential prime implicant

A:

Includes a 1 that is not included in any other prime implicant

Electronic System Synthesis

Erstelle und finde Lernmaterialien auf StudySmarter.

Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.

Jetzt loslegen

Das sind die beliebtesten StudySmarter Kurse für deinen Studiengang Electronic System Synthesis an der Karlsruher Institut für Technologie

Für deinen Studiengang Electronic System Synthesis an der Karlsruher Institut für Technologie gibt es bereits viele Kurse, die von deinen Kommilitonen auf StudySmarter erstellt wurden. Karteikarten, Zusammenfassungen, Altklausuren, Übungsaufgaben und mehr warten auf dich!

Das sind die beliebtesten Electronic System Synthesis Kurse im gesamten StudySmarter Universum

Electronic Markets

LMU München

Zum Kurs
System Analysis

FernUniversität in Hagen

Zum Kurs
Protein synthesis

University of Brighton

Zum Kurs
electronic commerce (EC)

College of Busniess Admnistration

Zum Kurs
System Erde

Bremen

Zum Kurs

Die all-in-one Lernapp für Studierende

Greife auf Millionen geteilter Lernmaterialien der StudySmarter Community zu
Kostenlos anmelden Electronic System Synthesis
Erstelle Karteikarten und Zusammenfassungen mit den StudySmarter Tools
Kostenlos loslegen Electronic System Synthesis