Scribd Logo
Importer

Bienvenue sur Scribd !

  • 99 vues

    TD N°2: Algebre de Boole - Tableau de Karnaugh: I. Proprietes Binaires

    Transféré par

    Otmane El Faih

    Droits d'auteur :

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

    TD N°2: Algebre de Boole - Tableau de Karnaugh: I. Proprietes Binaires

    Transféré par

    Otmane El Faih
    99 vues2 pages

    Titre original

    TD2

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOC, 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 DOC, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format doc, pdf ou txt
    99 vues2 pages

    TD N°2: Algebre de Boole - Tableau de Karnaugh: I. Proprietes Binaires

    Transféré par

    Otmane El Faih

    Droits d'auteur :

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

    ROYAUME DU MAROC ‫الممـلكـــة المـغـــربــيــة‬

    Ministère de l'Education Nationale, ‫وزارة التربية الوطنية والتعليم العالي‬


    de l'Enseignement Supérieur, de la Formation ‫و تكوين األطر و البحت العلمي‬
    des Cadres et de la Recherche Scientifique
    UNIVERSITE CADI AYYAD ‫جــامـعــة الــقـــــاضـــــي عـــيـــــاض‬
    Ecole Nationale des Sciences Appliquées ‫المدرسة الوطـنـية للعــلوم التطـبيـقية‬
    Marrakech ‫مراكش‬

    TD N°2 : ALGEBRE DE BOOLE - TABLEAU DE KARNAUGH


    _______________________________________________________________________________________________
    I. PROPRIETES BINAIRES :
    Démontrer les relations suivantes : Simplifier les fonctions suivantes :

    II. PORTES NAND - PORTES NOR :


    On souhaite réaliser les fonctions INVERSION, ET, OU et OU EXCLUSIF à l'aide de portes de type NAND
    ou NOR. Donner les logigrammes correspondants.

    III. REPRESENTATION PAR TABLEAUX DE KARNAUGH :


    Simplifier les fonctions suivantes :
    CD
    X 00 01 11 10
    00 1 1 1 1
    AB 01 1 1 0 0
    11 0 0 0 1
    10 0 1 1 0

    AB
    Y 00 01 11 10
    00 1 0 1 1
    CD 01 1 0 0 1
    11 0 0 0 0
    10 1 0 1 1

    AB
    Z 00 01 11 10
    C 0 1 0 1 1
    1 1 0 0 F

    IV. FONCTIONS BOOLEENNES - FORMES CANONIQUES :


    1) Soit la fonction Z ayant pour équation :
    a) Déterminer les formes canoniques complètes de la fonction Z.
    b) Déterminer les formes NAND et NOR de Z.
    c) Représenter la fonction Z avec des portes NAND.
    c) Représenter la fonction Z avec des portes NOR.
    2) Etant donné la table de vérité suivante :

    x y z S T
    0 0 0 0 0
    0 0 1 1 0
    0 1 0 1 0
    0 1 1 0 1
    1 0 0 1 1
    1 0 1 1 0
    1 1 0 0 0
    1 1 1 0 1

    a) Déterminer les formes canoniques "somme de produit" (SP), "produit de somme" (PS) des fonctions
    S et T.
    b) Déterminer les formes dérivées NAND et NOR.
    c) Dresser les tableaux de Karnaugh et donner les formes simplifiées.

    V. TABLEAUX DE KARNAUGH - SCHEMAS :


    Implanter les fonctions X et Y avec :
    - des opérateurs NAND à 2 entrées.
    - des opérateurs NOR à 2 entrées.

    BA
    X 00 01 11 10
    00 1 0 0 1
    DC 01 0 0 0 0
    11 1 1 0 1
    10 1 1 0 1

    AB
    Y 00 01 11 10
    00 0 1 1 0
    CD 01 0 1 1 0
    11 0 0 1 0
    10 1 0 1 1

    CONTRÔLE 2015-2016.
    1. Démontrer les relations suivantes en utilisant les règles de calculs de l’algèbre de Boole

    2. Simplifier les fonctions logiques suivantes en utilisant la méthode des tables de Karnaugh:

    3. Réaliser les logigrammes des fonctions suivantes avec des portes NAND puis avec des portes
    NOR:

    Vous aimerez peut-être aussi