LT PEYTAVIN ALGEBRE DE BOOLE DOC ELEVE
MENDE FONCTION LOGIQUE CH 2 - EXERCICES
2001-2002
Page 1/2
SYSTEME :
1STI2 Durée : …h ….mn
Simplification algébrique des fonctions logiques
Simplifier les équations suivantes au moyen des théorèmes de Boole et de Morgan
2.1- z = ( A + B) (A + B)
2.2- x = ACD + A BCD
2.3- y = ABC + A B .( A .C )
2.4- w = ABC + AB C + A B C
2.5- u = A C( A . B . D ) + A B C D + A B C
2.6- m = ( A + B)(A + B + D). D
2.7- k = ( B + C )( B + C) + A + B + C
2.8- p = ( C+ D ) + A C D + A B C + A B C.D + AC D
Conception de circuits logiques
Dans les exercices suivants, établir la table de verité selon l'énoncé du problème, en tirer l'équation
booléenne, la simplifier et en dessiner le circuit logique (logigramme) à l'aide des portes logiques les plus adéquates.
2.9- Concevez un circuit logique formé de trois entrées a, b, c dont la sortie est à 1 quand une majorité des entrées
sont à 1.
2.9- Quatre lignes logiques, appelées a, b, c et d. forment un nombre binaire dont le bit de poids le plus fort est a, et
le bit de poids le plus faible est d. Ces entrées binaires sont appliquées à un circuit logique qui donne en sortie
un niveau logique HAUT quand le chiffre present est superieur à %0110 = 6. Trouvez ce circuit.
2.11- Concevez un circuit logique qui autorise le passage d'un signal jusqu’à la sortie seulement quand un des
signaux de commande,,mais pas les deux, est au NL1; dans les autres cas, la sortie reste au NL1.
2.12- Un nombre binaire de 4 bits est noté A3, A2, A1 et A0, où A3, A2, A1 et A0 repésentent chacun des bits, A0 étant
le bit de poids le plus faible. Concevez un circuit logique qui donne une sortie à l'état HAUT quand le nombre
binaire est supérieur à 0010 et inférieur à 1000.
2.13- Concevez un circuit logique qui génère une sortie à l'état HAUT quand A et B sont tous les deux à 1 et quand
C et D sont ou bien tous les deux à 0 ou bien tous les deux à 1.
2.14- Construisez un circuit qui bloque le passage d'un signal d’tntrée seulement quand les entrées de commande
B, C et D sont toutes au niveau logique HAUT; la sortie de ce circuit est à 1 dans la situation de blocage.
2.15- On désir tester les poids des bits d’un nombre binaire de 3 bites A2, A1 et A0 à l’aide d’un afficheur :
- si 2 des 3 bits sont à 1, le signe + est affiché. a
- si 2 des 3 bits sont à 0, le signe - est affiché.
- si les 3 bits sont égaux, le signe ┬ est affiché. b
1- Dresser la table de veritésous la forme : │A2 │A1 │A0 ║a│b│c│d│ d
2- Ecrire les équations de A2, A1 et A0 en fonction de a, b, c et d.
c
3- Simplifier ces équations.
4- Réaliser le logigramme pour les sorties a, b, c et d.
LT PEYTAVIN ALGEBRE DE BOOLE DOC ELEVE
MENDE FONCTION LOGIQUE CH 2 - EXERCICES
2001-2002
Page 2/2
SYSTEME :
1STI2 Durée : …h ….mn
Simplification graphique des fonctions logiques - Tableau de Karnaugh
2.16- 1- Ecrire les équations de S1, S2, S3, S4, S5 et S6
2- Remplir les tableaux avec les 1 correspondant : S7 = a, S8 = b , S9 = c, S10 = a c + bc + ab
3- Ecrire les équations de S11, S12, S13, S14 et S15 puis S21, S22 et S23
4- Remplir les tableaux avec les 1 correspondant :
S16 = a b + abc + a b c , S17 = abc + b c d + abd + bc d ,
S18 = a b c + b c d + a bd + a b c d , S19 = a b(c+d) + c d(a +b) + a b c d ,
S20 = a d + a b c d + c( b + d )
S1 ab S2 S3 S4 S5
00 01 11 10
0 1 1 1 1 1 1 1 1 1 1 1 1 1
c
1 1 1 1 1 1 1 1 1 1 1 1 1
S6 S7 S8 S9 S10
1 1 1
1
S11 ab S12 S13 S14 S15
00 01 11 10
00 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
01 1 1 1 1 1 1 1 1 1 1 1 1
cd
11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
10 1 1 1 1 1 1 1 1 1 1 1 1
S16 S17 S18 S19 S20
S21 abc S22 S23
000 001 011 010 110 111 101 100
00 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
01 1 1 1 1 1 1 1 1 1 1 1 1 1 1
de
11 1 1 1 1 1 1 1
10 1 1 1 1 1 1 1
