Scribd Logo
Importer

Bienvenue sur Scribd !

  • 181 vues

    Tableau de Karnaugh

    Transféré par

    laki

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Tableau de Karnaugh

    Transféré par

    laki
    181 vues7 pages

    Titre original

    Tableau_de_Karnaugh

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    181 vues7 pages

    Tableau de Karnaugh

    Transféré par

    laki

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 7

    Simplification des expressions logique Tableaux de Karnaugh

    1) Le code de Gray :
    Le code de Gray, également appelé code Gray ou code binaire réfléchi est un type de codage binaire
    permettant de ne modifier qu'un seul bit à la fois quand un nombre est augmenté d'une unité.

    Exemple :

    Décimale Codage binaire Codage Gray ou binaire réfléchi

    O 0000 0000

    1 0001 0001

    2 0010 0011

    3 0011 0010

    4 0100 0110

    5 0101 0111

    6 0110 0101

    7 0111 0100

    Méthodes pour obtenir le binaire réfléchi :

     Méthode de la parité

     si le nombre de 1 est pair, il faut inverser le dernier chiffre.

     si le nombre de 1 est impair, il faut inverser le chiffre situé à gauche du 1 le plus à


    droite.

     Méthode de OU exclusif

     calculer le OU exclusif entre le binaire de départ et ce même binaire décalé d'un rang à
    droite.

     Exercice : représenter 7, 10, 15 en binaire réfléchi.

    7 (10) = 0111 (2).

    Le décalage d’un rang : 0011

    7 en décimale est : 0100 en binaire réfléchi

    1
    2) Tableau de Karnaugh
    Pour simplifier une expression logique on peut utiliser la simplification algébrique ( Algèbre de boole) ou le
    tableau de Karnaugh

    3) Construction du tableau de karnaugh :

    Tableau à 2 variables

    2
    4) Principes du tableau de Karnaugh :
     Regrouper les cases adjacentes de “1” par paquets de taille des puissances de 2.

     Pour minimiser le nombre de paquets, prendre les rectangles le plus grand possible : 2n, ., 16, 8, 4, 2,1.

     Une même case peut faire partie de plusieurs regroupements.

     Les regroupements peuvent se faire au delà des bords : les côtés/coins ont des codes Gray voisins.

     Toute case contenant “1” doit faire partie d’au moins un regroupement, mais aucun “0” ne doit y être.

     Pour chaque rectangle, on élimine les variables qui changent d’état, l’on ne conserve que celles qui

    restent fixes.

     On multiplie les variables fixes par “.” afin d’obtenir des termes de S.

     Les produits obtenus sont ensuite sommés avec “+”

     Exemple 1 :

    Simplification de l'équation logique suivante :

    3
     EXEMPLE 2 :

     EXEMPLE 3:

    4
     EXEMPLE 4:

    5
     EXERCICE 1
    Simplifier à l'aide du tableau de Karnaugh l'équation logique suivante :

    b) D'après le tableau de Karnaugh ci-dessous, rechercher l'équation logique réduite.

    6
     Exercice 2 :
    Soit la table de vérité suivante :

     Donner la fonction logique (F) de cette table de vérité .


     Simplifier algébriquement F.
     Simplifier F en utilisant le tableau de Karnaugh

     Exercice 3 :

     Soit la table de vérité suivante :

     Donner la fonction logique (S) de cette table de vérité.


     Simplifier algébriquement S.
     Simplifier S en utilisant le tableau de Karnaugh

    Vous aimerez peut-être aussi