TP 2

République Algérienne Démocratique et Logique Combinatoire et Séquentielle
Université Abou-Bekr Belkaid Tlemcen Deuxième Année Licence

Faculté de Technologie Télécommunication
Département de Télécommunications Année universitaire : 2023-2024
TP 2
Les circuits logiques combinatoires
L’algèbre de Boole & ses applications
Rappels de cours
I. Les opérateurs logiques :
Un opérateur logique effectue une opération logique entre des
grandeurs binaires pour donner un résultat sous forme de grandeur
binaire, c’est-à-dire valant 0 ou 1. En électronique, on utilise
principalement 7 opérateurs logiques, possédant chacun :
✓ Son symbole
✓ Son équation
✓ Sa table de vérité
TP2 Logique Combinatoire & Séquentielle 1

II. Toutes les relations de l’algèbre de Boole :

Il y a 13 règles, dont 8 fondamentales (en GRAS)
Les propriétés :
• La commutativité : A.B=B.A
A+B=B+A
• L’associativité : (A.B).C=A.(B.C)
(A+B)+C=A+(B+C)
• La priorité : A+B.C = A+(B.C)
• La distributivité : A.(B+C) = A.B+A.C
A+(B.C) = (A+B).(A+C)
• Les éléments neutres : A . 1 = A , A+0 = A

• Les éléments absorbant : A . 0 = 0 , A+1 = 1
• La complémentarité : A . A = 0 , A+A = 1
• L’idempotence : A . A= A , A+A= A
Les théorèmes :
• Théorème d’involution : A=A
• Le Théorème d’inclusion : A . B + A . B̅ = A
(A + B) . (A + B̅) = A
• Théorème d’allégement : A .( A +B) =A . B
A + A . B=A + B
• Théorème d’absorption : A . (A+B)=A
A+ (A . B)=A
• Théorème de De Morgan : A+ B = A. B̅ porte NON-OU (NOR)
A . B = A + B̅porte NON-ET (NAND)
Les portes NAND et NOR sont des portes complètes, on peut réaliser
toutes les opérations logiques en utilisant seulement ces portes :
III. Représentation des systèmes logiques

Pour décrire un système logique, il existe 3 représentations différentes.
En pratique, il faut savoir passer d’une représentation à une autre :
L’équation peut être déduite de la table de vérité sous 2 formes canoniques :

✓ La 1ère forme canonique : somme de mintermes.
✓ La 2ème forme canonique : produit de maxtermes.

L’équation d’une fonction logique peut être simplifiée en appliquant les propriétés
et les théorèmes de l’algèbre Boole.
Exemple :
Logigramme de S : la fonction simplifiée avec des NAND seulement
Manipulation
Rappel des raccourcis clavier à connaître et à utiliser dans Proteus :
A- Lancez ISIS et réaliser les 2 schémas de simulation de la fonction H

(préparation) sous la forme simplifiée et non simplifiée.
B- Lancez la simulation et vérifier que l’équation simplifiée de H élaborée est
correct (sinon corriger).
C- Réalisez le travail demandé de l’application et rédigez le compte rendu.

TP 2
……………………………………………
……………………………………………
……………………………………………
Préparation du TP
On donne l’équation de la sortie H d’un système logique à 3 entrées :
1- Simplifiez au maximum l’équation de H en utilisant les propriétés de l’algèbre

de Boole :
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
2- Complétez la table de vérité de H à partir de son équation simplifiée.
3- Proposez un logigramme correspondant à l’équation simplifiée de H, en
utilisant des NAND seulement.

Compte rendu
Soit le système logique à 4 entrée et une sortie défini par :
1- Donnez l’équation de S en fonction de V et H (déjà définie) :
……………………………………………………………………………………
2- Déduisez l’équation de S en fonction de H et V :
……………………………………………………………………………………
3- Réalisez le schéma de simulation avec des NAND seulement (donnez le
logigramme)
4- Déterminez avec la simulation, l’équation de S sous la forme de somme de

mintermes:
……………………………………………………………………………………
Application supplémentaire
1- Ouvrez le fichier APPSUP.DSN : c’est le schéma de simulation d’un système
logique dont on veut déterminer la fonction. Donner la table de vérité de ce
système.
2- Déterminez l’équation de la sortie sous la forme de somme de mintermes.
Simplifiez par l’algèbre de Boole.
3- En utilisant les éléments neutres et absorbants, figez les valeurs de E1, E2, E3
et E4 pour avoir S= A B.

TP 2

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TP 2

Transféré par

Droits d'auteur :

Formats disponibles

République Algérienne Démocratique et Logique Combinatoire et Séquentielle

Université Abou-Bekr Belkaid Tlemcen Deuxième Année Licence

TP2 Logique Combinatoire & Séquentielle 1

II. Toutes les relations de l’algèbre de Boole :

• Les éléments neutres : A . 1 = A , A+0 = A

III. Représentation des systèmes logiques

L’équation peut être déduite de la table de vérité sous 2 formes canoniques :

TP2 Logique Combinatoire & Séquentielle 3

Logigramme de S : la fonction simplifiée avec des NAND seulement

A- Lancez ISIS et réaliser les 2 schémas de simulation de la fonction H

TP2 Logique Combinatoire & Séquentielle 4

1- Simplifiez au maximum l’équation de H en utilisant les propriétés de l’algèbre

TP2 Logique Combinatoire & Séquentielle 5

1- Donnez l’équation de S en fonction de V et H (déjà définie) :

2- Déduisez l’équation de S en fonction de H et V :

4- Déterminez avec la simulation, l’équation de S sous la forme de somme de

TP2 Logique Combinatoire & Séquentielle 6

Vous aimerez peut-être aussi