IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Table de vérité vers table de Karnaugh


Sujet :

Algorithmes et structures de données

  1. #1
    Membre du Club
    Homme Profil pro
    Administrateur systèmes et réseaux
    Inscrit en
    Mai 2003
    Messages
    48
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Administrateur systèmes et réseaux

    Informations forums :
    Inscription : Mai 2003
    Messages : 48
    Points : 40
    Points
    40
    Par défaut Table de vérité vers table de Karnaugh
    Bonjour

    J'aimerai connaitre l'expression booléenne la plus simple qui correspond à cette table de vérité (2 entrées et 2 sorties) :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    +----+----+----+----+
    | E1 | E2 | S1 | S2 |
    +----+----+----+----+
    | 0  | 0  | 0  | 0  |
    +----+----+----+----+
    | 0  | 1  | 0  | 1  |
    +----+----+----+----+
    | 1  | 0  | 1  | 0  |
    +----+----+----+----+
    | 1  | 1  | 0  | 0  |
    +----+----+----+----+
    J'ai vu sur le net qu'il faut passer par une table de Karnaugh mais j'avoue ne pas trop comprendre car dans mon cas, j'ai 2 sorties. Les vidéos sur Youtube ne m'ont pas aidé à passer cette première étape.

    Quelqu'un pourrait-il m'aiguiller ?

  2. #2
    Modérateur
    Avatar de sevyc64
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Janvier 2007
    Messages
    10 191
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 191
    Points : 28 070
    Points
    28 070
    Par défaut
    Salut,

    Déjà, ce n'est pas une expression booléenne que tu cherches, mais 2. Tu as 2 sorties, et donc 2 expressions booléennes à trouver, une par sortie.
    Tu peux faire une table de Karnaugh pour chacune.

    Tu as 2 entrées, tu aura donc une table de 4 cases. Tu mets l'une des entrées en colonne, l'autre en ligne, et tu remplie les 4 cases avec la valeur de la sortie correspondante à la combinaison des entrées.
    Puis tu simplifie pour trouver ton expression booléenne.

    Ensuite tu recommence pour la seconde sortie.


    Cependant ici, les expressions sont simples, tu peux te passer de Karnaugh.
    S1 = E1 . /E2
    S2 = /E1 . E2
    --- Sevyc64 ---

    Parce que le partage est notre force, la connaissance sera notre victoire

  3. #3
    Membre du Club
    Homme Profil pro
    Administrateur systèmes et réseaux
    Inscrit en
    Mai 2003
    Messages
    48
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Administrateur systèmes et réseaux

    Informations forums :
    Inscription : Mai 2003
    Messages : 48
    Points : 40
    Points
    40
    Par défaut
    Effectivement en faisant une sortie à la fois c'est beaucoup plus simple.

    Merci pour ton aide sevyc64 !

  4. #4
    Expert éminent sénior Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 238
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 238
    Points : 13 443
    Points
    13 443
    Par défaut
    Bonjour

    La solution envisagée demande 2 NON et 2 ET.
    Soit 4 opérateurs logiques.
    Donc cher en €uros.

    Mais si on calcule E1 XOR E2, alors il suffit de faire un ET avec E1 pour avoir S1 et un ET avec E2 pour avoir S2.
    Soit 3 opérations binaires !
    Donc pas cher.
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

  5. #5
    Modérateur
    Avatar de sevyc64
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Janvier 2007
    Messages
    10 191
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 191
    Points : 28 070
    Points
    28 070
    Par défaut
    Citation Envoyé par Flodelarab Voir le message
    Donc cher en €uros.
    .......
    Donc pas cher.
    Tout étant relatif.
    La différence ici se chiffre en centimes.

    Et encore si on voulait encore optimiser les couts, il faudrait transformer les équations pour n'utiliser que des portes NAND, celles-ci étant généralement les moins couteuses.

    Ceci n'a d’intérêt que dans un ensemble beaucoup plus vaste ou il faut réduire le nombre de circuit et optimiser l'utilisation de la totalité des portes qu'ils possèdent chacun.

    Et bien sur, ceci n'a plus aucune valeur si l'on est sur du circuit programmable, ou dans une logique logicielle et non plus matérielle.
    --- Sevyc64 ---

    Parce que le partage est notre force, la connaissance sera notre victoire

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. transformer les données d'une table .dbf vers ma BD
    Par djouahra.karim1 dans le forum Bases de données
    Réponses: 2
    Dernier message: 30/11/2004, 10h54
  2. [VB.NET] Copie d'une table d'une DB vers une autre
    Par SergeF dans le forum Windows Forms
    Réponses: 9
    Dernier message: 20/11/2004, 10h54
  3. Copier d'une table vers une autre
    Par ph4prod dans le forum Bases de données
    Réponses: 4
    Dernier message: 07/09/2004, 13h42
  4. Des Tables Vers un schéma
    Par azman0101 dans le forum Requêtes
    Réponses: 3
    Dernier message: 18/05/2004, 10h24
  5. [MYSQL] Copier contenue d'une table vers...
    Par naseeb18 dans le forum Requêtes
    Réponses: 9
    Dernier message: 04/04/2004, 14h40

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo