Scribd Logo
Importer

Bienvenue sur Scribd !

  • 69 vues

    TD2 Ao

    Transféré par

    Othmane EL BAROUDI
    Le document présente un TD sur la codage et l'algèbre de Boole. Il contient 4 exercices avec des expressions booléennes à écrire sous forme normale disjonctive et conjonctive, et à simplifier en utilisant des tables de vérité et de Karnaugh.

    Droits d'auteur :

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

    TD2 Ao

    Transféré par

    Othmane EL BAROUDI
    69 vues2 pages
    Le document présente un TD sur la codage et l'algèbre de Boole. Il contient 4 exercices avec des expressions booléennes à écrire sous forme normale disjonctive et conjonctive, et à simplifier en utilisant des tables de vérité et de Karnaugh.

    Titre original

    TD2 AO

    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é ?

    Le document présente un TD sur la codage et l'algèbre de Boole. Il contient 4 exercices avec des expressions booléennes à écrire sous forme normale disjonctive et conjonctive, et à simplifier en utilisant des tables de vérité et de Karnaugh.

    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
    69 vues2 pages

    TD2 Ao

    Transféré par

    Othmane EL BAROUDI
    Le document présente un TD sur la codage et l'algèbre de Boole. Il contient 4 exercices avec des expressions booléennes à écrire sous forme normale disjonctive et conjonctive, et à simplifier en utilisant des tables de vérité et de Karnaugh.

    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
    Vous êtes sur la page 1sur 2

    Année universitaire : 2021/2022 Département Informatique

    Pr. Hamza HAMOUT

    Module : Architecture des Ordinateurs


    TD2 : Codage & Algèbre de Boole

    Objectif :
     Ecrire les expressions booléennes en forme normale disjonctive & conjonctive.
     Apprendre à simplifier les fonctions booléennes.

    Exercice 1 : Considérons la fonction définie par la table de vérité ci-dessous :

    1) Écrire la fonction logique correspondant à cette table de vérité sous les deux
    formes, la forme normale disjonctive et la forme normale conjonctive. S étant la
    sortie de la fonction logique.

    2) Ecrire en FND puis en FNC les expressions suivantes :


    a) a + b.c̄ + ā.(b.c̄).(a.d + b)
    b) ā.b̄ + a + b + c + d
    Exercice 3 :

    1) Montre en utilisant la table de vérité que : aΘb = a.b̄ + ā.b et que


    aΘb = (a + b).(ā + b̄). Montrer la dernière expression en utilisant l’algèbre de Boole.
    2) Montre en utilisant algèbre de Boole que :
     a + ā.b = a + b
     a.(ā + b) =a.b
     a.b + ā.c + b.c = a. b+ ā.c (Théorème de Consensus)
    3) Démontrez les relations suivantes :
     A.B + A.C.D + B̄.D = A.B + B̄.D
     A.B.C + A.B.C̄ + A.B̄.C.D = A.B + A.C.D
     A.B.C + Ā.B.C + A.B̄.C + A.B.C̄ = B.C + A.C + A.B
     A.B̄ + Ā.B = A.B + Ā.B̄ ̄
    4) Simplifier au maximum les expressions logiques suivantes :
     X = ā.b̄.c + ā.b.c + a.b̄.c + a.b.c
     Y = (ā + b).(b + c̄).(ā + c).ā
     Z = a.c + ā.b + b.c

    EST-Guelmim 1 Pr. Hamza HAMOUT


    Année universitaire : 2021/2022 Département Informatique
    Pr. Hamza HAMOUT

    Module : Architecture des Ordinateurs


    TD2 : Codage & Algèbre de Boole

    Exercice 4 :

    1) Trouvez les fonctions déterminées par les tableaux de Karnaugh suivants :

    2) Simplifier les expressions suivantes en utilisant ta table de Karnaugh :


    a) a + b.c̄ + ā.(b.c̄).(a.d + b)
    b) ā.b̄.c + ā.b.c + a.b̄.c + a.b.c
    c) (ā + b).(b + c̄).(ā + c).ā

    EST-Guelmim 2 Pr. Hamza HAMOUT

    Vous aimerez peut-être aussi