Chapitre 2 - Cours - s6

Chapitre 2:
Logique combinatoire
Pr. Abdessamad MALAOUI 45

Chapitre 2 : Logique combinatoire
Introduction
C’est le mathématicien anglais George Boole (1815-1864), qui a introduit l’algèbre Boole
pour traiter les fonctions et les variables logiques (binaires). Cette algèbre travaille avec les
identités booléennes telles que : Variable booléenne, Etat logique, fonction logique,….

I. Arithmétique logique
1. Variable booléenne
C’est une grandeur physique qui ne peut prendre que deux états stables.
Exemple :
- Un interrupteur peut être ouvert ou fermé ;
- Une lampe d’éclairage ne peut être qu’allumée ou éteinte

2. Etat logique d’une variable booléenne
Par convention, c’est une situation physique stable, désignés par les symboles zéro « 0 » ou un « 1 ».
Exemple :

2. Etat logique d’une variable booléenne
Remarque : – En Technologie électrique TTL (Transistor Transistor Logic) :

« 1 » à 2,4 à 5 V
« 0 » à 0 à 0,8 V
- On définit deux types de logiques :
1. Logique positive :
- niveau haut (état logique 1) à (5V)
- niveau bas (état logique 0) à (0V)
2. Logique négative :
- niveau haut (état logique 1)à (0V)
- niveau bas (état logique 0)à (5V)

3. Table de vérité :
Il représente l’état de la variable de la sortie pour chacune des combinaisons de n entrées.

4. Lois de l’algèbre de Boole.
L’algèbre Booléenne est un ensemble E d’éléments (a,b, c, ...)

associé à deux opérations binaires.
Elle constitue une algèbre booléenne si et seulement

si les postulats du tableau suivant sont satisfaits.

4. Lois de l’algèbre de Boole.
Soit a et b deux variables booléennes,

on a donc, les propriétés suivantes :

5. Fonction logique.
Une fonction logique est une expression ‘’logique’’ qui relie les variables des sorties et
les variables des entrées d’un système numérique.

2. Operateurs logiques
Les fonctions logiques sont conçues à partir d’un groupe d’opérateurs élémentaires appelés
« portes ». Chaque opérateur est représenté par un symbole et une table de vérité.

a. Les portes logiques élémentaires.
La porte « OUI »
C’est l’opérateur dite unaire ou identité (ou transfert). Elle affecte à la variable de la sortie le
même état logique de l’entrée.

La porte « NON »
C’est l’opérateur unaire qui affecte à la variable de la sortie un état logique
complémentaire de la variable d’entrée.

La porte « ET » « AND»
C’est le produit logique qui affecte à la variable de la sortie l’état « 1 » si et seulement si
les variables d’entrée sont à l’état « 1 » simultanément.

La porte « OU » « OR»
C’est la somme logique qui affecte à la variable de la sortie l’état « 1 » si et seulement si une
variable d’entrée est à l’état « 1 ».

b. Les portes logiques induites.
La porte « NON ET » « NAND »
C’est l’association de l’opérateur NON et l’opérateur ET. C’est un opérateur binaire qui affecte
à la variable de la sortie l’état « 0 » si et seulement si les variables d’entrée sont à l’état « 1 »
simultanément.

La porte « NON OU » « NOR »

C’est l’association de l’opérateur NON et l’opérateur OU. C’est un opérateur binaire qui
affecte à la variable de la sortie l’état « 1 » si et seulement si les variables d’entrée
sont à l’état « 0 » simultanément.

La porte « OU EXCLUSIF » « XOR »

Cet opérateur ne prend la valeur « 1 » à la sortie que si une seule variable des entrées
est à l’état « 1 ».

II. Systèmes combinatoires et fonctions logiques
1. Les systèmes combinatoires

Un système combinatoire est un système numérique dont les sorties (p sorties) sont définies à
partir des variables d’entrée (n entrées).

a. Les décodeurs
Plusieurs circuits intégrés sont utilisés, dans la pratique, pour transformer les signaux logiques
d’une représentation à une autre (du binaire naturel vers le BCD par exemple). Ces types de
circuits sont appelés « décodeurs ».


Exemple :
a. Les décodeurs le décodeur 7 segments (74LS49) permet de piloter un afficheur
sept segment en décimal (10 digits de 0 à 9), à partir de 4 bits.

b. Les Multiplexeurs
Un multiplexeur est un système numérique (circuit intégré), qui dispose de (2 a la puissance n)

entrées, d’une sortie et de n lignes de sélection. Ce circuit permet d’établir une liaison entre sa
sortie et une entrée parmi les (2 a la puissance n) , selon la configuration binaire présenté sur les
n lignes de sélection.

b. Les Multiplexeurs
Exemple :
74LS151 est le multiplexeur à 3bits,

en fixant la valeur des huit commandes I0…I7,
on détermine complètement la fonction f(S0,S1,S2)
qui sera donnée par la sortie Z.


VCC D0
Key = Space X1
5V
b. Les Multiplexeurs D1
Key = U1
2.5 V
D0 Y
D1
D2 ~W
D3
D2 D4
Exemple :
D5
D6
D7
A
B
Key = Space C
~G VCC D8
Key = Space
D3 MUX_8TO1 5V
Key = Space
D9
D4 Key =
Key =
D10
D5
Key = Space
Key = Space
D6
Key = Space
D7
Key = Space

c. Les Demultiplexeurs
Un démultiplexeur est l’inverse du multiplexeur ; C’est un système combinatoire à une seule
entrée et qui oriente cette entrée vers une sortie parmi (2 a la puissance n) selon n variables de
sélections.

d. Les comparateurs
Un comparateur est un système numérique qui réalise la comparaison de deux mots de n bits
notés A et B et qui possède 3 sorties :
- A = B,
- A > B,
-A<B

d. Les comparateurs
Ces sorties indiquent le résultat de la comparaison comme suit :

- Si A = B, la sortie (A = B) passe à l'état ‘1’ tandis que les sorties (A > B) et (A < B) passent à
l'état ‘0’.
- Si A>B, seule la sortie (A > B) passe à l'état ‘1’.
- Si le nombre A<B, seule la sortie (A < B) passe à l'état ‘1’.

d. Les comparateurs
Exemple1 : Comparateur 4 bits 74LS85.

Exemple2 : Soit le comparateur de deux bits suivants :

e. Unité Arithmétique et Logique « UAL »
Cette unité (ALU en anglais) est l'élément de base d'un microprocesseur. Son rôle est la
réalisation des opérations arithmétiques (+, -, *, /...), logiques (OR, AND, NOR...), aussi de
décalage, et la comparaison.

1- Soit le circuit suivant qui représente un Demi-additionneur (1 bit) où A et B sont les entrées, S et C sont les sorties
- Donner les noms et la table de verite de ce circuit
2- Donner le schema electronique et la table de verite de l’additionneur complet

Demi-additionneur (1 bit) où A et B sont les entrées, S la somme A + B et C la retenue.
Additionneur complet
e. Unité Arithmétique et Logique « UAL »

Elle possède des entrées A et B et une sortie F.
Le choix des opérations se fait par Fo et F1
(4 opérations sont possibles) et les indicateurs de la sortie,
signalent si le résultat F est négatif N ou nul Z.
L’ensemble (A, B et F) est reliée à des registres de données via des bus de données.
2. Technologie des systèmes logiques.
a. Familles des systèmes logiques.
Les portes logiques sont constituées par des transistors qui fonctionnent en modes bloqué et
saturé. Deux familles technologiques dominent dans le champ des circuits logiques, selon le type
des transistors utilisés : la technologie bipolaire basée sur les transistors bipolaires, et la
technologie unipolaire ou MOS (Metal Oxyde Semiconducteur) basée sur le transistor à effet de
champ. En bipolaire, on trouve la famille TTL (Transistor Transistor Lgic) fort utilisée dans les
applications qui nécessitent une grande rapidité d’exécution.
Transistor bipolaire


Transistor FET


La famille MOS est moins rapide que TTL (rapport de 1 à 10 fois), mais elle présente
des meilleures performances dans autres cotés.
Selon la gamme de la température d’utilisation, on distingue 2 séries de la famille TTL :
- La série 5400 :
gamme de température d’utilisation militaire indiquée par 5 (-55°, +125°C),
- La série 7400 :
gamme de température d’utilisation générale indiquée par 7 (0°, +70°C).
La famille TTL se subdivise en cinq sous groupes indiqués par :
H = rapide (Hi-speed), LS=Schottky faible, Rien = standard, L=faible consommation,
S= Schottky (Ultra Hi-speed),

b. Circuits intègres logiques.
Les circuits intègres logiques se forment par plusieurs portes logiques et qui sont
intègres dans une surface très petite.
Il sont appelés: CI, CIL, puce ou chip, et sont la base des systèmes numériques
(ordinateurs, calculatrices, ….).
Ces circuits se trouvent sous formes de boîtiers appelées DIL ou DIP (Dual Inline
Package) de 14, 16, 18, 20, 22, 24, 28 40 ou 68 broches.
b. Circuits intègres logiques.
Les circuits intègres logiques ont été classés en quatre familles de produits, selon la densité
d’intégration (nombre de portes ou de transistors à l’intérieur du circuit par mm2) :
-SSI (Small Scale Integration) : circuits à faible intégration groupant de 1 à 10 portes /circuit.
-MSI (Medium Scale Integration) : circuits à moyenne intégration groupant de 10 à 100 portes/circuits.
-LSI (Large Scale Integration) : circuits à haute intégration groupant de 100 à 100.000 portes/circuit.
-VLSI (Very Large Scale Integration) : circuits à très haute intégration, groupant plus de 100.000 portes/circuit.
Toutes les portes logiques présentent un certain délai de traversée qui correspond au temps qui
fait un signal entre l’entrée et la sortie d’une porte. Ce délai dépendent de la technologie des
portes, et varie généralement entre 1 et 20nS.
c. Niveaux électriques logiques.

Paramètres La famille TTL La famille CMOS
VCC 5V 3 V à 18 V
VIH min 2V 0,55.Vcc
VIL max 0,8 V 0,45.Vcc
VOH min 2,4 V 0,95.Vcc
VOL max 0,4 V 0,05.Vcc
IIH max 40µA < 1µA
IIL max 1,6mA <1µA
IOH max 400µA >1mA
IOL max 16mA >1mA
3. Forme canonique d’une fonction logique
Les fonctions logiques peuvent être écrites à partir des tables de vérités selon deux formes :
a-Produit de sommes (ou forme conjonctive).
On considère les lignes de la table de vérité dont la sortie est à l’état ‘0’ sous formes d’une
somme logique ‘OU’. Les parties d’équation peuvent être réunies par le produit logique ‘ET’.

Exemples :
1- Soit la table de vérité suivante à 2 variables d’entrés (A et B) et une variable de sortie S :

Exemples :
2- Soit la table de vérité suivante à 3 variables d’entrés (A, B et C) et une variable de sortie S :

b-Somme de produits (forme disjonctive)
On considère les lignes de la table de vérité dont la sortie est à l’état ‘1’ sous formes d’un
produit logique ‘ET’. Les parties d’équation peuvent être réunies par la somme logique ‘OU’.


Exemples :
1- Table de vérité à 2 variables d’entrés :


Exemples :
2- Table de vérité à 3 variables d’entrés :

Remarques :
- Le résultat d’un produit de sommes est égal à celui d’une somme de produits.
- Une fonction booléenne peut être représentée sous forme d’une somme de produits utilisant les mintermes. Une
minterme est, donc, le produit logique de n variables, elle est représentée par des « 1 » dans une table de vérité.
- Une fonction booléenne peut être représentée sous forme d’un produit de sommes utilisant les maxtermes. Une
maxterme est la somme logique de n variable et qui est représentée par des « 0 » dans une table de vérité.
- Le passage de la forme conjonctive à la forme disjonctive (et inversement) se fait par l’application des théorèmes
de Morgan.
c. Simplification d’une fonction logique
Les fonctions logiques sont, souvent, des expressions algébriques qui contiennent plusieurs
combinaisons des variables logiques. On appelle simplification la transformation qui correspond
au passage de la forme canonique à un polynôme contenant le nombre minimal de lettres
(variables logiques).
Ce polynôme minimal conduit à des réalisations matérielles qui réduisent le nombre de portes
logiques du circuit. On distingue deux méthodes, qui sont souvent utilisées, pour simplifier les
fonctions logiques ; la méthode algébrique et celle qui utilise le diagramme de Karnaugh.
Simplification par la méthode algébrique
Cette méthode utilise les théorèmes de Morgan, la factorisation, l’absorption et les autres
propriétés de l’algèbre de Boole :
- Commutativité : a+b = b+a ; a.b = b.a.
- Associativité : a+ (b+c) = (a+b)+ c = a+b+c ; (ab)c = a(bc) = abc.
- Distributivité : (a+b). c = ac+bc ; ab+ c= (a+c).(b+c)
Exemple :
ABC + A BC + A C = AC( B + B) + A C = AC + A C = A (C + C) = A
Simplification par le diagramme de Karnaugh
Le diagramme de Karnaugh est un outil graphique qui permet d’obtenir une solution optimale
par la simplification de la fonction logique d’un système numérique.
Il reprend les indications de la table de vérité pour les mettre sous une autre forme.
Le nombre de cases est égal au nombre de lignes de la table de vérité, et encore au nombre de
combinaisons des variables d’entrées.


Exemple :
Pour construire le diagramme de Karnaugh, il faut qu’une seule variable change d’état pour
deux cases adjacentes. On utilise, donc, lePr. Abdessamad
code Gray MALAOUIau lieu du code binaire. 94

Exemple :
1-l’équation S= A+B


Exemple :
2- l’équation S= A./C+B./C

Regroupement des cases adjacentes
On dit que deux cases sont adjacentes, lorsqu’elles sont situées coté à coté, horizontalement
ou verticalement. Une seule variable doit changer d’état pour que deux cases soient
considérées comme adjacentes.

Le regroupement des cases adjacentes permet de réduire, le maximum possible, une équation
logique. Pour cela, on doit respecter certaines règles :
Règle 1 :
Le regroupement des cases adjacentes doit
se faire par puissance de deux (1, 2, 4, 8,.)

Règle 2 : les cases appartenant au même groupement doivent avoir la même valeur binaire de la
variable de sortie.
Règle 3 : la longueur et la hauteur des groupement doivent être des puissances de 2.

Règle 4 : Les regroupements des quatre cases, ou plus, doivent être disposés symétriquement par
rapport à l’un des axes du diagramme.

Règle 5 : Les cases des extrémités de gauche peuvent être regroupées avec celles de droite, et
celles des bords hauts avec celles du bas.


Règle 6 : Les quatre cases des 4 coins d’un diagramme de Karnaugh peuvent être regroupées.

Ecriture des équations logiques à partir des regroupements
Somme de produits
Le regroupent des états ‘1’, situés dans les cases adjacentes, donne le produit logique des
variables d’entrée qui n’ont pas changé d’état.
L’état ‘1’ est représenté par la variable A, tandis que l’état ‘0’ est représenté par /A. Le
résultats final est la somme logique de ces regroupements.

Somme de produits
Exemple :
Regroupement 1 :
A et B changent d’état, C=0 et D=1
ne change pas d’état, donc :
L’équation du regroupement 1 est:
C .D Pr. Abdessamad MALAOUI 104

Somme de produits
Exemple :
Regroupement 2 :
A et D changent d’état, B=1 et C=0
L’équation du regroupement 2 est :
B.C Pr. Abdessamad MALAOUI 105

Somme de produits
Exemple :
Regroupement 3 :
A=0, B=0, C=1 et D=0
L’équation du regroupement 3 est :
A.B .C .D Pr. Abdessamad MALAOUI 106

Somme de produits
Exemple :
D’où l’équation finale est :
S = ( C .D ) + ( B .C ) + ( A .B .C .D ) Pr. Abdessamad MALAOUI 107

Produit de sommes
Le regroupent des états ‘0’ donne la somme logique des variables d’entrée qui n’ont pas
changé d’état. L’état ‘0’ est représenté par la variable A, tandis que l’état ‘1’ est représenté par
/A. Le résultats final est le produit logique de ces regroupements.

Produit de sommes
Exemple :
Regroupement 1 : A et B
ne changent pas d’état ( A=0 et B=0), C et D
changent d’état, donc, l’équation du
regroupement 1 est : A+B

Produit de sommes
Exemple :
Regroupement 2 : A et B ne changent pas

d’état (A=1 et B=1), C et D changent d’état,
donc, l’équation du regroupement 2 est
A+ B
Produit de sommes
Exemple :
D’où l’équation finale est :
S = ( A + B ).( A + B )

Chapitre 2 - Cours - s6

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

Chapitre 2 - Cours - s6

Transféré par

Droits d'auteur :

Formats disponibles

Chapitre 2:

Pr. Abdessamad MALAOUI 45

Pr. Abdessamad MALAOUI 46

Pr. Abdessamad MALAOUI 47

2. Etat logique d’une variable booléenne

Pr. Abdessamad MALAOUI 48

Remarque : – En Technologie électrique TTL (Transistor Transistor Logic) :

Pr. Abdessamad MALAOUI 49

Il représente l’état de la variable de la sortie pour chacune des combinaisons de n entrées.

Pr. Abdessamad MALAOUI 50

4. Lois de l’algèbre de Boole.

L’algèbre Booléenne est un ensemble E d’éléments (a,b, c, ...)

Elle constitue une algèbre booléenne si et seulement

Pr. Abdessamad MALAOUI 51

4. Lois de l’algèbre de Boole.

Soit a et b deux variables booléennes,

Pr. Abdessamad MALAOUI 52

Pr. Abdessamad MALAOUI 53

Pr. Abdessamad MALAOUI 54

a. Les portes logiques élémentaires.

Pr. Abdessamad MALAOUI 55

a. Les portes logiques élémentaires.

Pr. Abdessamad MALAOUI 56

a. Les portes logiques élémentaires.

Pr. Abdessamad MALAOUI 57

a. Les portes logiques élémentaires.

Pr. Abdessamad MALAOUI 58

b. Les portes logiques induites.

La porte « NON ET » « NAND »

Pr. Abdessamad MALAOUI 59

b. Les portes logiques induites.

La porte « NON OU » « NOR »

Pr. Abdessamad MALAOUI 60

b. Les portes logiques induites.

La porte « OU EXCLUSIF » « XOR »

Pr. Abdessamad MALAOUI 61

II. Systèmes combinatoires et fonctions logiques

1. Les systèmes combinatoires

Pr. Abdessamad MALAOUI 62

1. Les systèmes combinatoires

Pr. Abdessamad MALAOUI 63

1. Les systèmes combinatoires

Pr. Abdessamad MALAOUI 64

1. Les systèmes combinatoires

Un multiplexeur est un système numérique (circuit intégré), qui dispose de (2 a la puissance n)

Pr. Abdessamad MALAOUI 65

1. Les systèmes combinatoires

74LS151 est le multiplexeur à 3bits,

Pr. Abdessamad MALAOUI 66

1. Les systèmes combinatoires

Pr. Abdessamad MALAOUI 67

1. Les systèmes combinatoires

Pr. Abdessamad MALAOUI 68

1. Les systèmes combinatoires

Pr. Abdessamad MALAOUI 69

1. Les systèmes combinatoires

Ces sorties indiquent le résultat de la comparaison comme suit :

Pr. Abdessamad MALAOUI 70

1. Les systèmes combinatoires

Exemple1 : Comparateur 4 bits 74LS85.

Pr. Abdessamad MALAOUI 71

1. Les systèmes combinatoires

e. Unité Arithmétique et Logique « UAL »