Changes between Version 11 and Version 12 of 2010CaoTme5


Ignore:
Timestamp:
Apr 9, 2010, 7:24:05 PM (15 years ago)
Author:
alain
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • 2010CaoTme5

    v11 v12  
    1212
    1313Les  simulateurs  à événements  discrets  permettent  de  simuler des  systèmes  matériels
    14 constitués  d'un ensemble  de composants  matériels  interconnectés par  des signaux.  Les
    15 signaux véhiculent  fondamentatement deux tensions VSS et  VDD représentant respectivement
     14constitués  d'un ensemble  de composants  matériels  interconnectés par  des signaux.  Dans notre cas,
     15les signaux véhiculent  fondamentatement deux tensions VSS et  VDD représentant respectivement
    1616les valeurs Booléennes 0 et 1, mais  le simulateur doit traiter plus de valeurs pour gérer
    1717les cas  spéciaux comme les signaux en  haute impédance, les conflits  électriques, ou les
     
    3535possède  donc un  seul signal  de sortie,  et la  liste de  sensibilité du processus contient  tous les
    3636signaux d'entrée. Cette liste de sensibilité  est tout simplement le support de l'EBM, tel
    37 que vu au  TME3. Le réseau Booléen  peut être représenté par un  graphe biparti comportant
     37que vu au  TME3. Un réseau Booléen  peut être représenté par un  graphe biparti orienté comportant
    3838deux types de noeuds:  des '''processus''' et des '''signaux'''. Les noeuds  à la périphérie du réseau
    3939sont toujours des signaux.
    4040
    4141En  d'autres termes,  un processus  a toujours  au moins  un signal  entrant et  un signal
    42 sortant.   Les signaux  qui n'ont  pas  d'arrête entrante  sont les  entrées primaires  du
    43 réseau, les signaux qui n'ont pas  d'arrête sortante sont les sorties primaires du réseau.
     42sortant.   Les signaux  qui n'ont  pas  d'arc entrant  sont les  entrées primaires  du
     43réseau, les signaux qui n'ont pas  d'arc sortant sont les sorties primaires du réseau.
    4444Les autres signaux sont appelés signaux internes.
    4545
     
    7474== A1) réseau Booléen ==
    7575
    76 Un réseau  booléen est représenté par un graphe  orienté bipartie. Il est donc  constitué de
     76Un réseau  booléen est représenté par un graphe  orienté biparti. Il est donc  constitué de
    7777deux types de noeuds et d'arcs orientés reliants les noeuds entre eux.
    7878
     
    8080
    8181Un arc  orienté relie  un noeud source  à un noeud  cible. Notez  que comme le  graphe est
    82 bipartie, les noeuds  sources et destination sont toujours de types  différents.  On ne va
     82biparti, les noeuds  sources et destination sont toujours de types  différents.  On ne va
    8383pas créer d'objet spécifique pour représenter  un arc. Plus simplement, les noeuds sources
    8484contiendront une liste de noeuds cible.