Scribd Logo
Importer

Bienvenue sur Scribd !

  • 156 vues

    Soluiton-TD2 Structure Machine 1 Jijel

    Transféré par

    Laeticia Kacimi

    Droits d'auteur :

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

    Soluiton-TD2 Structure Machine 1 Jijel

    Transféré par

    Laeticia Kacimi
    156 vues3 pages

    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
    156 vues3 pages

    Soluiton-TD2 Structure Machine 1 Jijel

    Transféré par

    Laeticia Kacimi

    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 3

    Université de Jijel

    Faculté des sciences exactes et Informatique


    Dép. Math et Informatique
    Module: Structure machine 1
    Année 2020–2021

    Corrigé de la serie de TD N˚ 2

    1
    02
    Exercice 1.
    1. Tracer la table de vérité correspondante.

    A B C (A + B).(A + B).(A + C) (A.B + A.C).(A.B + A.C) (A + B.C).(B + C) + A + B.C

    L-2
    0 0 0 1 0 0
    0 0 1 1 1 1
    0 1 0 0 0 0
    0 1 1 0 0 1
    1 0 0
    1 0 1

    E0
    0
    0
    0
    1
    0
    JIJ
    1 1 0 0 1 0
    1 1 1 1 0 1

    2. Tracer le logigramme correspondant.

    A B C A B C
    V-
    NI

    F
    F

    F ( A, B, C ) ( A  B )( A  B )( A  C )
    -U

    A B C F ( A, B, C ) ( A.B  A.C )( A.B  A.C )


    MI

    F ( A, B, C ) ( A  B.C.)( B  C )  A  B.C

    1ere année MI Page 1/3 A.Boulaiche


    Structure Machine 1 Corrigé de la série de TD N˚2

    3. Déterminer la 1ière et la 2ième forme canonique pour chacune de ces expressions.


    (1) F (A, B, C) = (A + B).(A + B).(A + C)
    – 1ière F.C : F (A, B, C) = A.B.C + A.B.C + A.B.C

    1
    – 2ième F.C : F (A, B, C) = (A+B+C).(A+B+C).(A+B+C).(A+B+C).(A+B+C)

    02
    (2) F (A, B, C) = (A.B + A.C).(A.B + A.C)
    – 1ière F.C : F (A, B, C) = A.B.C + A.B.C
    – 2ième F.C : F (A, B, C) = (A+B+C).(A+B+C).(A+B+C).(A+B+C).(A+
    B+C).(A+B+C)

    L-2
    (3) F (A, B, C) = (A + B.C).(B + C) + A + B.C
    – 1ière F.C : F (A, B, C) = A.B.C + A.B.C + A.B.C + A.B.C
    – 2ième F.C : F (A, B, C) = (A+B+C).(A+B+C).(A+B+C).(A+B+C)

    Exercice 2.
    E
    JIJ
    1. Déterminer les expressions logiques correspondant aux logigrammes suivants.

    F 1 = (A.B ⊕ A + B).A
    F 2 = (A.B + C).(A + B) + A.B
    F 3 = (A.B + A.B).C + (A.B + A.B).C
    V-

    2. En se basant sur les règles de l’algèbre de Boole. Montrer que l’on a :

    A.B + A.B = (A + A).(A + B).(A + B).(B + B) = (A + B).(A + B)


    A.B + A.C + B.C = A.B + A.C + B.C.(A + A) = A.B + A.C + A.B.C + A.B.C
    NI

    = A.B.(1 + C) + A.C.(1 + B) = A.B + A.C


    A.B + B.C + A.C + A.B.C + A.B.C + A.B.C = A.(B + B.C) + B.(C + C.A)+
    C.(A + A.B) = A.B + A.C + B.C + B.A + A.C + B.C
    -U

    = B.(A + A) + A.(C + C) + C.(B + B) = A + B + C

    Exercice 3.
    MI

    1. Simplifier les expressions suivantes en utilisant les règles de l’algèbre de Boole.

    F (A, B, C) = (A+B +C).(A+B +C)+A.B +B.C = [A.A+(B +C)]+A.B +B.C


    = B + C + A.B + B.C = B.(1 + A) + C.(1 + B) = B + C

    F (A, B, C) = A + B + A + C + A + C = (A + B).(A + C) + A.C


    = A.A + A.C + A.B + B.C + A.C = C.(A + A + B) + A.B = A.B + C

    1ere année MI Page 2/3 A.Boulaiche


    Structure Machine 1 Corrigé de la série de TD N˚2

    F (A, B, C, D) = (A.B + A.B + A.B).(C.D + C.D) + C.D.(A.B + A.B)


    = [B.(A + A) + A.(B + B)].[D.(C + C)] + C.D.[B.(A + A)]
    = (A + B).D + B.C.D = A.D + B.(D + D.C) = A.D + B.D + B.C

    1
    2. Simplifier les expressions suivantes en utilisant la méthode de karnaugh.

    02
    F (A, B, C) = (A + B + C).(A + B + C).(A + B + C) = B.C + B.C + A.C
    = B.C + B.C + A.B

    L-2
    F (A, B, C) = A + A.B + A.B.C + A.B.C.D = A + B + C
    F (A, B, C, D) = A.B.D + A.C.D + A.B.C.D + A.B.D + B.C.D + A.B.C.D
    = A.D + B.D + A.B.D

    Exercice 4.

    E
    1. Simplifier les expressions suivantes en utilisant les tables de karnaugh à 5 variables.
    JIJ
    P
    F (A, B, C, D, E) = (0, 1, 2, 4, 8, 10, 12, 14, 16, 17, 18, 20, 24, 26, 27, 30, 31)
    = C.E + A.B.D + B.D.E + B.C.D + A.B.E
    P
    F (A, B, C, D, E) = (0, 1, 4, 5, 8, 9, 10, 16, 17, 20, 21, 24, 26, 28, 29, 30, 31)
    = B.D + A.C.D + B.C.E + A.B.C
    V-

    P
    F (A, B, C, D, E) = (0, 1, 2, 3, 4, 5, 8, 9, 10, 12, 14, 16, 17, 18, 19, 24, 25, 26, 28, 29, 30)

    = C.D + B.E + B.C + A.B.D + A.B.D


    NI

    2. Simplifier les expressions suivantes en utilisant les tables de karnaugh à 6 variables.


    P
    F (A, B, C, D, E, F ) = (2, 3, 9, 13, 16, 18, 24, 25, 29, 34, 37, 41, 45, 48, 50, 53, 56, 57, 61)
    = C.E.F + B.D.E.F + A.D.E.F + C.D.E.F + A.B.C.D.E
    -U

    P
    F (A, B, C, D, E, F ) = (0, 1, 2, 3, 9, 11, 13, 16, 17, 18, 24, 25, 29, 32, 33, 34, 36, 37, 41,
    45, 48, 49, 50, 51, 53, 55, 57, 61)
    = C.D.F +C.E.F +A.B.C.F +A.B.D.F +A.B.C.E+A.B.D.E
    P
    F (A, B, C, D, E, F ) = (2, 3, 6, 7, 8, 12, 13, 14, 17, 19, 21, 23, 25, 27, 28, 29, 30, 32, 33,
    MI

    34, 35, 40, 44, 46, 49, 51, 53, 55, 57, 59, 61, 62, 63)
    = B.C.F +A.B.F +B.D.F +C.D.E.F +A.C.D.E+B.C.E.F +
    A.B.C.D + A.B.C.E

    1ere année MI Page 3/3 A.Boulaiche

    Vous aimerez peut-être aussi