Bool 3 Correction

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 2

Exercice 1 : Simplification avancée

1. Expression: A⋅(A+B)+A‾⋅(A⋅B+B‾)A \cdot (A + B) + \overline{A} \cdot (A \cdot B


+ \overline{B})A⋅(A+B)+A⋅(A⋅B+B)
o A⋅(A+B)=AA \cdot (A + B) = AA⋅(A+B)=A (Idempotence)
o A‾⋅(A⋅B+B‾)=A‾⋅B‾\overline{A} \cdot (A \cdot B + \overline{B}) = \
overline{A} \cdot \overline{B}A⋅(A⋅B+B)=A⋅B (Distribution)
o A+A‾⋅B‾=A+A‾⋅B‾A + \overline{A} \cdot \overline{B} = A + \overline{A} \
cdot \overline{B}A+A⋅B=A+A⋅B (Absorption)
o Résultat final : A+A‾⋅B‾A + \overline{A} \cdot \overline{B}A+A⋅B
2. Expression: (A+B‾⋅C)⋅(A‾+B+C‾)(A + \overline{B} \cdot C) \cdot (\overline{A} + B
+ \overline{C})(A+B⋅C)⋅(A+B+C)
o A+B‾⋅C=(A+B‾)⋅(A+C)A + \overline{B} \cdot C = (A + \overline{B}) \cdot
(A + C)A+B⋅C=(A+B)⋅(A+C) (Distributivité)
o Développer et simplifier : (A+B‾)⋅(A+C)⋅(A‾+B+C‾)(A + \overline{B}) \cdot
(A + C) \cdot (\overline{A} + B + \overline{C})(A+B)⋅(A+C)⋅(A+B+C)
o Résultat final : A+B⋅B‾⋅CA + B \cdot \overline{B} \cdot CA+B⋅B⋅C

Exercice 2 : Forme Normale Conjonctive (FNC)

1. Expression: A+B⋅(C+D‾)A + B \cdot (C + \overline{D})A+B⋅(C+D)


o Expansée en conjonctions de disjonctions : (A+B+C)⋅(A+B+D‾)(A + B + C) \
cdot (A + B + \overline{D})(A+B+C)⋅(A+B+D)
o Résultat final : (A+B+C)⋅(A+B+D‾)(A + B + C) \cdot (A + B + \overline{D})
(A+B+C)⋅(A+B+D)
2. Expression: (A⋅B‾+C)⋅(A‾+B+C‾)(A \cdot \overline{B} + C) \cdot (\overline{A} + B
+ \overline{C})(A⋅B+C)⋅(A+B+C)
o Résultat final : (A+C)⋅(A‾+B+C‾)(A + C) \cdot (\overline{A} + B + \
overline{C})(A+C)⋅(A+B+C)

Exercice 3 : Forme Normale Disjonctive (FND)

1. Expression: (A+B⋅C‾)⋅(A‾+C)(A + B \cdot \overline{C}) \cdot (\overline{A} + C)


(A+B⋅C)⋅(A+C)
o Résultat final : (A+A‾⋅C)+(B⋅C‾⋅A‾+C)(A + \overline{A} \cdot C) + (B \cdot \
overline{C} \cdot \overline{A} + C)(A+A⋅C)+(B⋅C⋅A+C)
2. Expression: (A⋅B+C‾)⋅(A‾+B⋅C)(A \cdot B + \overline{C}) \cdot (\overline{A} + B \
cdot C)(A⋅B+C)⋅(A+B⋅C)
o Résultat final : A⋅B+C‾+B⋅CA \cdot B + \overline{C} + B \cdot CA⋅B+C+B⋅C

Exercice 4 : Application pratique - Conception de circuits

 Expression initiale:
o P⋅S+F⋅SP \cdot S + F \cdot SP⋅S+F⋅S
 Simplification:
o S⋅(P+F)S \cdot (P + F)S⋅(P+F)

Exercice 5 : Tables de Karnaugh


1. Fonction: F(A,B,C,D)=∑m(0,1,3,7,8,9,11,15)F(A, B, C, D) = \sum m(0, 1, 3, 7, 8, 9,
11, 15)F(A,B,C,D)=∑m(0,1,3,7,8,9,11,15)
o Minimisation : F=A‾C+BD‾+ABF = \overline{A}C + B\overline{D} +
ABF=AC+BD+AB
2. Fonction: G(A,B,C)=∑m(1,3,4,6)+∑d(2,5)G(A, B, C) = \sum m(1, 3, 4, 6) + \sum
d(2, 5)G(A,B,C)=∑m(1,3,4,6)+∑d(2,5)
o Minimisation : G=AB‾+A‾BG = A\overline{B} + \overline{A}BG=AB+AB

Exercice 6 : Analyse d'un circuit logique complexe

1. Expression booléenne:
o Sortie AND (A, B) = ABABAB
o Sortie AND (C, D) = CDCDCD
o Sortie OR = AB+CDAB + CDAB+CD
o Sortie NOT (OR) = (AB+CD)‾\overline{(AB + CD)}(AB+CD)
o Sortie NOT (A) = A‾\overline{A}A
o Sortie finale = (AB+CD)‾⋅A‾\overline{(AB + CD)} \cdot \overline{A}
(AB+CD)⋅A
2. Simplification:
o (AB+CD)‾⋅A‾\overline{(AB + CD)} \cdot \overline{A}(AB+CD)⋅A
o Résultat final : A‾⋅(AB+CD)‾\overline{A} \cdot \overline{(AB +
CD)}A⋅(AB+CD)

You might also like