Répondre à la discussion
Affichage des résultats 1 à 7 sur 7

problème de logigramme avec des symboles restreints.



  1. #1
    max01

    problème de logigramme avec des symboles restreints.

    Tout d’abord bonjours et merci à toutes les personne qui me répondrons, j’apprend actuellement les logigramme et je me suis posé une question est-t-il possible de remplacé certain symboles par d’autre pour arrivé au même résulta, on m’a assuré que c’était possible pour certaines expression booléenne comme /(/cd+ab/c+abc/d) avec seulement des symboles NON et NON-ET donc je voudrai savoir si quelqu’un peut m’expliqué ce principe.

    -----


  2. Publicité
  3. #2
    Jack

    Re : probléme de logigramme avec des symboles restrain.

    bonsoir,

    ça risque d'être un peu long et je ne sais pas quelles sont tes connaissances en logique.

    Commence par étudier le théorème de De Morgan.

    En appliquant celui-ci, il est effectivement possible de réaliser n'importe quelle fonction logique avec un opérateur dit "universel".

    Les 2 opérateurs universels sont le NAND (NON ET) et le NOR (NON OU).

    A+

  4. #3
    max01

    Re : probléme de logigramme avec des symboles restrain.

    Merci, je connai déja le théorème de De Morgan ( /(A+B)=/Ax/B et /(AxB)=/A+/B ) mais je ne vois pas comment l'apliqué dans ce cas ...

  5. #4
    Jack

    Re : probléme de logigramme avec des symboles restrain.

    avec des NAND par exemple.
    /(A+B)=/Ax/B
    Donc A+B = /(/A./B).
    Là, tu as déjà répondu au 1er problème:faire un OU

    Mais comment faire un NON?
    /(A.A)=/A et voilà

    et pour le ET?

    /(/(A.B)) = A.B

    Voilà comment faire un OU, un NON et un ET avec un NAND.

    Tu peux t'amuser avec des NOR, c'est le même principe.

    A+

  6. #5
    max01

    Re : probléme de logigramme avec des symboles restrain.

    Merci baucoup ^^

  7. A voir en vidéo sur Futura
  8. #6
    HULK28

    Re : probléme de logigramme avec des symboles restrain.

    Comme le dis Jack ce sont le NAND et le NOR (et non pas le NON) qui permettent d'écrire toute fonction logique.
    Un bon exercice est d'écrire tout les résultats des opérateurs logiques élémentaires (OR, AND, EXOR,...) avec uniquement des NAND ou des NOR.

    Le principe de base est: X=//X


    Edit: ben, grillé par Jack...
    Tout est bien qui finit.

  9. Publicité
  10. #7
    Jack

    Re : probléme de logigramme avec des symboles restrain.

    Désolé hulk

    L'intérêt d'utiliser un opérateur universel, c'est de pouvoir effectuer des simplifications lorsque 2 inverseur se suivent.

    Dans ce cas on peut les supprimer.

    C'est un très bon exercice pour comprendre la logique, et qui était utilisé il y a quelques dizaines d'années en pratique.

    Aujourd'hui, les problèmes logiques sont réalisés par les microprocesseurs ou par les circuits logiques programmables pour de vitesses de traitement plus importantes.

    A+ et bonne route

Sur le même thème :

Discussions similaires

  1. Nanotechnologie : la guerre des symboles
    Par RSSBot dans le forum Commentez les actus, dossiers et définitions
    Réponses: 6
    Dernier message: 05/04/2014, 11h58
  2. éditeur de texte avec symbôles mathématiques et physiques
    Par nikola948 dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 11/07/2007, 15h58
  3. différence entre symboles des dérivées partielles
    Par pointfixe dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 11/05/2006, 18h56