You are on page 1of 60

ROYAUME DU MAROC

OFPPT Office de la Formation Professionnelle et de la Promotion du Travail


DIRECTION RECHERCHE ET INGENIERIE DE FORMATION

RESUME THEORIQUE
&
GUIDE DE TRAVAUX PRATIQUES

MODULE N 16 LOGIQUE COMBINATOIRE

SECTEUR : ELECTROTECHNIQUE
SPECIALITE : EM

NIVEAU : QUALIFICATION

ANNEE 2010
Rsum de Thorie et
Module 16 : Logique combinatoire
Guide de travaux pratiques

Document labor par :

Nom et prnom EFP DR

Mme PANTAZICA LIVIA CDC - GE

Rvision linguistique
-
-
-

Validation
-
-
-

OFPPT/DRIF/CDC_GE 1
Rsum de Thorie et
Module 16 : Logique combinatoire
Guide de travaux pratiques

SOMMAIRE

RESUME THEORIQUE 7
I. Les systmes de numration : .8
I.1 Base dun systme de numration : ............................................................... 8
I.2 Changement de base ................................................................................... 12
II. Algbre de Boole: ..13
II.1 Oprations logique lmentaires: ................................................................. 13
II.2 Portes logiques :........................................................................................... 14
II.3 Thormes fondamentaux:........................................................................... 22
III. Circuits logiques ..24
III.1 Expression dune fonction partir de sa table de vrit ............................... 24
III.2 Elaboration dune table de vrit partir dune quation:............................. 25
III.3 Simplification des fonctions logiques: ........................................................... 26
IV. Circuits intgrs logiques ..37
IV.1 Caractristiques des circuits intgrs logiques............................................. 37
IV.2 Configuration des broches pour les diffrents modles des C.I:................... 39
V. Schmas logiques: ..41
VI. Montage des circuits logiques. ..48

GUIDE DES TRAVAUX PRATIQUES .53


Tp 1 - Portes logiques fondamentales : et (and), ou (or). Non (not) .54
Tp 2 - Portes logiques fondamentales : NAND, NOR, XOR .55
Tp 3 - Applications de l'algbre de Boole 56
Tp 4 : Applications de l'algbre de Boole 57
Tp 5 : Etablir la table de vrit dun circuit 58
Tp 6: Monter des circuits de base 59
Evaluation de fin de module 60
Liste des rfrences bibliographiques 62

OFPPT/DRIF/CDC_GE 2
Rsum de Thorie et
Module 16 : Logique combinatoire
Guide de travaux pratiques

MODULE 16 : LOGIQUE COMBINATOIRE

Code : EM 16 Dure : 45 h

OBJECTIF OPERATIONNEL

COMPORTEMENT ATTENDU

Pour dmontrer sa comptence, le stagiaire doit


appliquer des notions de logique combinatoire
selon les conditions, les critres et les prcisions qui suivent.

PRESENTATION

Lobjectif de ce module de comptence transversale est de faire acqurir les connaissances


relatives lalgbre boolenne, la conversion de diffrentes bases de numration, la
construction de tables de vrit ainsi qu la rduction dquations par la mthode de
Karnaugh et au montage de circuits de base afin dappliquer des notions de logique
combinatoire. Il vise donc de rendre le stagiaire apte appliquer des notions de logique
combinatoire.

CONTEXTE DE REALISATION

A laide :
- de manuels techniques;
- de fiches techniques;
- de composants logiques;
- doutils et dinstruments de mesure.
A partir :
- de directives;
- dune quation non simplifie.

REFERENCES

- Notes de cours

OFPPT/DRIF/CDC_GE 3
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

PRECISION ET PREALABLES ELEMENTS DE CONTENU

A. Avant dappliquer des notions


dalgbre boolenne, le stagiaire
doit :

1. Reconnatre le systme binaire de - Systme binaire


numration

2. Identifier les oprations logiques - Addition logique


lmentaires - Multiplication logique
- Inversion logique (complmentation
logique)

3. numrer les rgles de lalgbre de - Lois


Boole - Thormes

B. Avant deffectuer des conversions


entre des bases numriques et des
codes, le stagiaire doit :

1. Identifier les systmes de numration - Base dun systme de numration


les plus utiliss - Systme dcimal
- Changement de base (binaire dcimal)

C. Avant dtablir les tables de vrit


dun circuit partir dune quation
ou dun cahier de charge simple, le
stagiaire doit :

4. Identifier les oprateurs logiques de - Oprateurs logiques :


base ainsi que leur table de vrit OUI
ET
OU
NON
NON OU
NON ET
OU exclusif
- Symbolisation
- Tables de vrit

D. Avant de rduire des quations par


la mthode de Karnaugh, le stagiaire
doit :

OFPPT/DRIF/CDC_GE 4
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

5. Dfinir la mthode de la table de - Rle de la table de Karnaugh


Karnaugh - Prsentation dune table de Karnaugh
- Nombre de lignes et des colonnes

6. Complter une table de Karnaugh - Transposition dun cahier de charge dans


un diagramme Karnaugh

7. Dterminer lquation logique - Utilisation dune table de Karnaugh


partir dune table de Karnaugh - Rgles de regroupement (4 variables au
maximum)

E. Avant de traduire des quations en


schmas, le stagiaire doit :

8. Identifier, partir dune quation - Dessin dun schma logique, en utilisant


logique, les oprateurs logiques des oprateurs logiques, partir dune
utiliser quation logique

F. Avant de monter des circuits de


base, le stagiaire doit :

9. Reconnatre des diffrents circuits - TTL srie 7400


intgrs numriques, qui - CMOS srie 4000
correspondent aux oprateurs - Configuration des broches
logiques tudis, partir des - Rfrence des fabricants
rfrences et interprter le brochage

10. Vrifier ltat dun circuit intgr - Utilisation dune sonde logique
numrique

11. Raliser des montages logiques - Montage et dmontage des composants :


simples partir dun cahier de charge outils dextraction
protection antistatique
technique de travail
- Montage des circuits :
positionnement des composant
technique de travail
tension, courant
- Montage dun circuit partir dun schma
logique donn
- Application : montage dun circuit partir
dun cahier de charge

OFPPT/DRIF/CDC_GE 5
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Prsentation du Module :

Ce module de logique combinatoire permet au stagiaire de :

- Appliquer les notions dalgbre de Boole;

- tablir la table de vrit dune fonction logique;

- Transposer avec justesse les variables dans le tableau de Karnaugh et


rduire les quations des sorties;

- Traduire les quations en schmas clairs, propres et conformes aux


quations de dpart;

- Choisir les composants correspondants aux fonctions logiques attendues ;

- Raliser le montage du circuit choisi avec vrification du fonctionnement qui


doit tre conforme aux donnes de dpart.

La dure de ce module est de 45 h dont 25 h de thorie, 17 h de pratique et 3 h


dvaluation.

OFPPT/DRIF/CDC_GE 6
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

MODULE N 16: LOGIQUE COMBINATOIRE

RESUME THEORIQUE

OFPPT/DRIF/CDC_GE 7
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

I. Systmes de numration

I.1 Base dun systme de numration :

La base dun systme de numration est le nombre de chiffres diffrents quutilise ce


systme de numration

I.1.1 Systme dcimal

Cest le systme base 10 quon utilise normalement. Il comprend dix chiffres diffrents :
0, 1, 2, 3, 4, 5, 6, 7, 8 et 9.
Prenons lexemple du nombre 1396 de ce systme ; on peut lcrire : N = (1369)10.
Lindice 10 indique la base dans laquelle le nombre est crit.
Ce nombre N peut tre crit sous la forme suivante :

N = 1 x 103 + 3 x 102 + 6 x 101 + 9 x 100

En lectronique numrique, les systmes les plus utiliss sont :


Le systme binaire (base 2), le systme octal (base 8), le systme dcimal (base 10) et le
systme hexadcimal (base 16).

Le plus utilis est le systme binaire

I.1.2 Systme binaire

Ce systme dit base 2 comprend deux symboles qui sont des chiffres : 0 et 1. Chacun
deux est appel aussi bit ou lment binaire.
Exemple : N = (11010)2
Ce nombre, peut tre crit sous la forme suivante :

N = (11010)2 = 1 x 24 + 1 x 23 + 0 x 22 + 1 x 21 + 0 x 20

En effet, supposons qu'un circuit numrique soit aliment sous 5 V (DC) ; la tension de
sortie peut donc varier entre 0 V et 5 V. Par convention, les tensions dont les valeurs sont
proches de 0 V seront associes au niveau logique bas (0) et celles proches de 5 V au
niveau logique haut (1).

I.2 Changement de base


I.2.1 Comment convertir du dcimal en binaire ?

Pour convertir du binaire en dcimal, on commence par la droite de la chaine binaire en


allant vers la gauche et chaque bit on associe la valeure 2^(numro du bit), le premier bit
tant le bit numro 0.

OFPPT/DRIF/CDC_GE 8
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques
A Noter:
20 = 1
21 = 2
22 = 2 x 2 (2 fois)
23 = 2 x 2 x 2 (3 fois)

Par
1 1 0 0 1 0 1 1
exemple:
<------------------------------------------
Puissance
27 26 25 24 23 22 21 20
de 2:
Valeur: 128 64 32 16 8 4 2 1

Le nombre dcimal est la somme de la valeur de chaque bit multipli par sa puissance de
2 correspondante.

Pour l'exemple ci-dessus:


Rsultat = 1 x 1 + 1 x 2 + 0 x 4 + 1 x 8 + 0 x 16 + 0 x 32 + 1 x 64 + 1 x 128 = 203

La valeur minimum est si tous les bits sont "0" ce qui donne "0" en dcimal et la valeur
maximum pour 8 bits (un octet) est si tous les bits sont "1" ce qui donne "255" en dcimal

Pour une chane binaire de n bits, la valeur maximum est (2n 1). Par exemple pour un
word (2 octets), le maximum est 216 1 = 65535

I.2.2 Comment convertir du dcimal en binaire ?

Pour convertir du dcimal en binaire, on cherche d'abord la puissance de 2 la plus proche


du nombre dcimal, ensuite on la soustrait ce nombre. Puis on fait de mme avec le
rsultat de la soustraction et ainsi de suite jusqu' atteindre 0.

Par exemple, le nombre dcimal 203 est en binaire :

203 - 128 =75 (128 = 27)


75 64 = 11 (64 = 26)
11 8 = 3 (8 = 23)
3 2 =1 (2=21)
1 1 = 0 (1 = 20)

On met un "1" pour chaque puissance de 2 utilise pendant le calcul et un "0" pour chaque
puissance de 2 non utilise, comme suit :

Valeur: 128 64 32 16 8 4 2 1
Puissance
27 26 25 24 23 22 21 20
de 2:
Nombre
1 1 0 0 1 0 1 1
binaire:

OFPPT/DRIF/CDC_GE 9
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques
Exemple 1 : Conversion du nombre (3786, 4) 10 en base 2 :

- On traite dabord la partie entire :3786

3786 2 1893 2

0 1893 1 946

946 2 473 2

0 473 1 236

236 2 118 2

0 118 0 59

59 2 29 2

1 29 1 14

14 2 7 2

0 7 1 3

3 2 1 2

1 1 1 0

Le nombre binaire ainsi obtenu est :

3786 = (111011001010)2

- On traite aprs la partie fractionnaire :

0, 4 x 2 = 0_, 8

0, 8 x 2 = 1, 6

0, 6 x 2 = 1, 2

0, 2 x 2 = 0, 4

0, 4 x 2 = 0,8

Do (0, 4)10 = (0, 01100)2

Rsultat : (3786, 4)10 = (111011001010, 01100)2

OFPPT/DRIF/CDC_GE 10
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Exemple 2 : (459, 3)10 le convertir en base 8.

- Partie entire :

Position Reste 459/8


0
8 3 57/8
1
8 1 7/8
2
8 7 0

(459)10 = (713)8

- Partie fractionnaire :

0, 3 x 8 = 2, 4
0, 4 x 8 = 3, 2
0, 2 x 8 = 1, 6
0, 6 x 8 = 4, 8
(0, 3)10 = (0, 2314)8

Rsultat : ( 459, 3)10 = (713, 2314)8

OFPPT/DRIF/CDC_GE 11
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

II. Algbre de Boole

II.1 Opration logiques lmentaires

Les circuits numriques fonctionnent selon le systme de numration binaire, c'est--


dire un mode dans lequel les tensions d'entre et de sortie peuvent tre assimiles soit
avec 0, soit avec 1. Ces deux valeurs correspondent en fait, des plages de tensions
convenues l'avance.

L'algbre qui permet d'exprimer les effets qu'ont les divers circuits numriques, s'appelle
l'algbre boolenne (algbre de Boole ou algbre binaire).

L'algbre de Boole manipule des constantes et des variables qui ne peuvent prendre que
deux tats, 0 ou 1. Cette principale caractristique, rend l'algbre boolenne plus facile
"manipuler" que l'algbre ordinaire. En effet, on ne retrouve que trois oprations
lmentaires:
l'addition logique;
la multiplication logique;
la complmentation ou l'inversion logique.

Il ne faut pas confondre les oprations logiques et les oprations arithmtiques.

Quand le niveau actif 1 est suprieur au niveau 0, la logique sera dite positive ; elle sera
dite ngative dans le cas contraire :

Formes algbriques

Ladition logique : 0 + 0 = 0

0+1=1

1+1=1

La multiplication logique : 0 x 0 = 0

0x1=0

1x1=1

Linversion logique : 0 = 1

1=0

On retrouve les oprations logiques matrialises sous formes de portes logiques ou


oprateurs logiques.

OFPPT/DRIF/CDC_GE 12
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

II.2 Portes logiques


1. L'oprateur NON (inverseur)

Cette opration ne concerne qu'une seule variable binaire d'entre. Par exemple, si on
soumis une variable d'entre x une opration NON, le rsultat (variable de sortie) est :

(se lit x barre)

La table de vrit

Une table de vrit, nous permet de connatre la raction d'un circuit logique (variable de
sortie) aux diverses combinaisons binaires appliques aux entres (variables d'entres),
pour les circuits logiques ayant plusieurs entres et une seule sortie. Pour n variables, la
table de vrit comporte 2n lignes reprsentant toutes les combinaisons de ces n
variables. En ce qui concerne l'oprateur NON, la table de vrit est :

variable d'entre variable de sortie

(x) ( )
0 1
1 0

- Symboles graphiques

On utilise gnralement l'un des deux symboles suivants :

- Le chronogramme

La figure ci-dessous montre aussi la fonction logique NON. Pour obtenir cette fonction, il
suffit de brancher un interrupteur normalement ferm. Le voyant sallume tant que
linterrupteur nest pas actionn.

OFPPT/DRIF/CDC_GE 13
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

a L
24 V 0V

La fonction logique de ce montage est : L = a

On peut dfinir aussi un oprateur OUI.

Cette opration ne concerne qu'une seule variable binaire d'entre. Par exemple, si on
soumis une variable d'entre X une opration OUI, le rsultat (variable de sortie) est
galement X

- Le chronogramme

On peut obtenir le mme fonction en utilisant simplement un interrupteur normalement


ouvert. Le voyant sallumera si linterrupteur est actionn.

a L
24 V 0V
La fonction logique de ce montage est : L = a

2 L'oprateur OU

C'est un circuit ayant au moins deux entres (E1, E2) et dont la sortie S est gale au
somme logique, (OU ou OR) des entres :

- La table de vrit

OFPPT/DRIF/CDC_GE 14
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques
A l'aide des deux entres binaires, on obtient une table d'implication de 4 lignes (22, selon
le systme binaire bien videment) :

variables d'entres variable de sortie


E1 E2
0 0 0
0 1 1
1 0 1
1 1 1

- Le chronogramme

On peut aussi dfinir le fonctionnement d'un oprateur logique par un chronogramme,


autrement dit, sans tenir compte du temps de propagation (par dfinition, c'est le temps
que mette la sortie changer d'tat par rapport aux entres) :

- Symboles graphiques

La figure ci-dessous montre aussi la fonction logique OU. Pour obtenir cette fonction, il
suffit de brancher deux interrupteurs normalement ouverts en parallle. Le voyant sallume
ds que lun des interrupteurs est actionn.

a L

24 V 0V
b

La fonction logique de ce montage est : L = a + b

OFPPT/DRIF/CDC_GE 15
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

3 L'oprateur ET
Ce circuit a au moins deux entres (E1, E2) et une sortie (S) gale au produit logique (ET
ou AND ) des entres :

- La table de vrit

variables d'entres variable de sortie


E1 E2
0 0 0
0 1 0
1 0 0
1 1 1

- Le chronogramme statique

- Symboles graphiques

La figure ci-dessous montre aussi la fonction logique ET. Pour obtenir cette fonction, il
suffit de brancher deux interrupteurs normalement ouverts en srie. Pour que le courant
puisse traverser le voyant et lallume, il faut actionner simultanment les deux
interrupteurs.

La fonction logique de ce montage est : L = a b

OFPPT/DRIF/CDC_GE 16
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

4 L'oprateur NON-OU
C'est un circuit ayant au moins deux entres (E1, E2) et dont la sortie (S) est gale au
complment du produit logique (NON-OU ou NOR) des entres :

- La table de vrit

On obtient la table de vrit, en inversant l'tat logique de la sortie de l'oprateur OU :

variables d'entres variable de sortie


E1 E2

0 0 1
0 1 0
1 0 0
1 1 0

- Le chronogramme

- Symboles graphiques

La figure ci-dessous montre la fonction logique NON-OUT. Pour obtenir cette fonction, il
suffit de brancher deux interrupteurs normalement ferms en srie. Le voyant steint ds
quun des interrupteurs est actionn.

a b L
24 V 0V

La fonction logique de ce montage est : L = a + b = a b

OFPPT/DRIF/CDC_GE 17
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

5. L'oprateur NON-ET
Ce circuit a au moins deux entres (E1, E2) et une sortie (S) gale au produit logique
complment (NON-ET ou NAND ) des entres :

- La table de vrit

variables d'entres variable de sortie


E1 E2
0 0 1
0 1 1
1 0 1
1 1 0

- Le chronogramme statique

- Symboles graphiques

La figure ci-dessous montre aussi la fonction logique NON-ET. Pour obtenir cette fonction,
il suffit de brancher deux interrupteurs normalement ferms en parallle. Le voyant steint
seulement si les deux interrupteurs sont actionns simultanment.
a
L
24 V 0V

La fonction logique de ce montage est : L = ab = a + b

OFPPT/DRIF/CDC_GE 18
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

6. L'oprateur OU EXCLUSIF
Cet oprateur a au moins deux entres (E1, E2) et une sortie (S) gale 1, si les entres
sont diffrentes, d'o son nom (comparateur de diffrence) :

- La table d'implication (ou table de vrit)

variables d'entres variable de sortie


E1 E2
0 0 0
0 1 1
1 0 1
1 1 0

- Le chronogramme statique

- Symboles graphiques

La figure ci-dessous montre aussi la fonction logique OU-EXCLUSIF. Pour obtenir cette
fonction, il suffit de brancher, tel que montr, deux interrupteurs ayant deux contacts
chacun, lun normalement ouvert, lautre normalement ferm. Le voyant sallume si et
seulement si un seul interrupteur est actionn.

a
b L
0V
24 V
a
b

OFPPT/DRIF/CDC_GE 19
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

La fonction logique de ce montage est : L = a b = a b + b a


ou encore :
L
b
a
24 V 0V
a b

En conclusion :

On peut exprim une fonction de sortie des oprateurs logiques (portes logiques) de
plusieurs faons :
Sous forme d'une quation boolenne ;
Sous forme d'une table de vrit ;
Sous forme d'un chronogramme ;

Symboles
Fonction Amricain NFC03-212 Chronogramme

OUI : F
A
F= A A F
1

NON : A F
A
1
F= A

ET : A A

F = A B
F
B &
B
(AND)

OU : A A
F 1
F = A+ B B
B
(OR)

OFPPT/DRIF/CDC_GE 20
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques
NON ET : A A
F
F = A B B B &
(NAND)

NON OU : A A
F
B
1
F = A+ B B

(NOR)

OU A A
exclusif : F

B B =1
F = A B

II.3 Thormes fondamentaux


 Ecriture algbrique

Cest lcriture qui permet, par les oprations logiques (somme et produit), de relier des
variables boolennes entre elles pour exprimer la valeur dune fonction logique.

Exemple :
Expression dune fonction logique S, les variables tant E1, E2 et E3.

S = E1 x E2 x E3 + E1 x E2 x E3 + E1 x E 2 x E3

 Table de vrit
Cest une table qui permet de connatre la valeur de la fonction logique S en fonction des
diverses combinaisons des valeurs des variables E1, E2 et E3.

Les valeurs de variables sont places dans lordre binaire.

Exemple :

S = E1 x E2 x E3 + E1 x E 2 x E3 + E1 x E2 x E3 + E1 x E 2 x E3

OFPPT/DRIF/CDC_GE 21
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

E1 E2 E3 S
0 0 0 0
0 0 1 1 ( E1 x E 2 x E3 = 1)
0 1 0 1 ( E1 x E2 x E3 = 1)
0 1 1 0
1 0 0 1 (E1 x E 2 x E3 = 1)
1 0 1 0
1 1 0 0
1 1 1 1 (E1 x E2 x E3 = 1)

Le contenu de la dernire colonne est obtenu en calculant la valeur de la fonction S pour


chaque ensemble de valeurs des trois variables E1, E2 et E3.
Ces valeurs de S dpendant bien sur les oprations boolennes effectues.

 Lois fondamentales

Commutativit : E1 x E2 = E2 x E1 ou E1 + E2 = E2 + E1
Associativit : E1 x (E2 x E3)= (E1 x E2) x E3 ou E1 + (E2 + E3) = (E1 + E2) + E3
Distributivit : E1 x (E2 + E3)= (E1 x E2) + (E1 x E3)
ou E1 + (E2 x E3)= (E1 + E2) x (E1 + E3)
Autre lois : E + E = E ; E x E = E ; E + E = E ; E x E = 0 ; 1 x E = E ; 1 + E =
1
Thormes de DE MORGAN : E1 xE 2 = E1 + E 2

E1 + E 2 = E1 x E 2

OFPPT/DRIF/CDC_GE 22
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

III Circuits logiques

III.1 Expression d'une fonction partir de sa table de vrit


Pour obtenir une ralisation optimale d'une fonction logique quelconque, il faut bien
videment tenir compte des circuits disponibles, galement de choisir le type et de
minimiser au maximum le nombre d'oprateurs logiques. Autrement dit d'crire la fonction
sous une forme permettant de la ralise aisment.

Exemple : Soit la fonction S caractrise par la table de vrit suivante :

Combinaisons E1 E2 E3 S
l0 0 0 0 0
l1 0 0 1 0
l2 0 1 0 1
l3 0 1 1 1
l4 1 0 0 0
l5 1 0 1 1
l6 1 1 0 0
l7 1 1 1 0

A partir de cette table de vrit, on peut exprimer la fonction S:

o On prend seulement les situations quand S = 1.


o Si une variable est 1, on l'crit sous sa forme directe (si a = 1 on va crire a); si
elle est 0, on l'crit sous sa forme complimente (si a = 0 on va crire a ).

On obtient donc l'quation logique de la fonction S :

S = E1 x E2 x E3 + E1 x E 2 x E3 + E1 x E 2 x E3

Exemples :

1)

A B S
0 0 0

( ) ( )( )
0 1 1
Lquation : S = A B + AB
ligne : ( A B )
1 0 1 2e ligne : A B
1 1 0 3 e

OFPPT/DRIF/CDC_GE 23
Rsum de Thorie et
Module 16 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

2)

( )
A B C S
0 0 0 1 1eligne : A B C

3 ligne : ( A B C )
0 0 1 0
0 1 0 1 e
lquation :

5 ligne : ( A B C )
0 1 1 0
e
1 0 0 1
1 0 1 1 6 ligne : ( A B C )
e
( ) ( ) (
S = A B C + A B C + A B C +)
(ABC ) + ( ABC )
1 1 0 0
1 1 1 1 8eligne : ( A BC )

III.2 Elaboration dune table de vrit partir dune quation


On peut passer dune quation logique une table de vrit. La technique est fort simple,
il suffit de tester lquation logique avec toutes les combinaisons dentre et de trouver
pour chaque combinaison la valeur de la sortie. Un exemple simple montrera ce quil en
est.

Exemple :

Soit F = ( A B ) + C . Pour trouver la table de vrit de F, il faut premirement connatre le


nombre dentres. Ici, nous en avons trois, soit A, B et C. Donc la table de vrit devrait
avoir normalement quatre (3+1) colonnes et huit (23) lignes.

Ainsi la table rsultante sera :

A B C F
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1

OFPPT/DRIF/CDC_GE 24
Rsum de Thorie et
Module 17 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

III.3 Simplification dune fonction logique

On simplifie pour rduire : la consommation, le volume physique et le cot ;

III.3.1. Mthodes algbriques de simplification

Il s'agit d'utiliser les diffrents thormes et proprits logiques, afin de simplifier une
quation logique pour une ventuelle ralisation.

Exemple 1:

S = E1 x E2 x E3 + E1 x E 2 x E3 + E1 x E 2 x E3

S = E1 x E2 x E3 + E1 x E 2 x E3 + E1 x E 2 x E3 = E1 x E2 x E3 + E 2 x E3 x ( E1 + E1) =

= E1 x E2 x E3 + E 2 x E3 ou E1 + E1 = 1

Donc: S = E1 x E2 x E3 + E 2 x E3

On a minimise la fonction logique S et on peut la raliser en utilisant le minimum des


portes logiques.

Exemple 2 :

Simplifier lquation suivante :


z= (a+ b) ( b + c ) ( a + c )
z = ( a b + a c + b b + b c ) ( a + c)
Or, b b= 0
z = ( a b + a c + b c ) ( a + c)
Dveloppons, on aura :
z = a b a +a b c + a c a + a cc + b c a + b c c
Or, a a=0 a ba=0 a a c =0 et c c=c
z= a b c + abc + a c + b c
z = c [ a ( b + 1) + b ( a +1) ]

Or, a + 1 = b +1=1
Donc z = ( a + b ) c

OFPPT/DRIF/CDC_GE 25
Rsum de Thorie et
Module 17 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Exercices rsolus :

Simplifier, par de mthodes algbriques, les fonctions logiques F1, F2, F3 et F4.

OFPPT/DRIF/CDC_GE 26
Rsum de Thorie et
Module 17 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

III.3.2) Simplification par le diagramme de KARNAUGH

Diagramme de Karnaugh

C'est une table de vrit dispose de telle manire que deux termes adjacents
logiquement soient aussi adjacents gomtriquement.

a) Reprsentation graphique du diagramme de Karnaugh.

Pour n variables, le diagramme de Karnaugh comportera 2n cases :

n=2 n=3 n=4


En conservant les mmes conventions qu' la lecture et en considrant une 1re forme
canonique ; les diagrammes de Karnaugh prcdents deviennent :

b) criture dans le digramme de Karnaugh

Exemple 1 : soit la fonction rgit par la table de vrit suivante :

E1 E2 E3 S
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

OFPPT/DRIF/CDC_GE 27
Rsum de Thorie et
Module 17 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Le diagramme de Karnaugh sera :

Exemple 2 : soit la fonction F exprime l'aide de son quation logique :

Le diagramme de Karnaugh est :

OFPPT/DRIF/CDC_GE 28
Rsum de Thorie et
Module 17 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Exercices rsolus

1. Soit lquation : S = A+ B

- Table de vrit - Diagramme de Karnaugh

A B S A
1 0 0 0 B 0 1
1 3
2 0 1 1
0 0 1
3 1 0 1
2 4
4 1 1 1
1 1 1

2. Soit lquation : S = AC + BC
- Table de vrit

A B C S
1 0 0 0 0
2 0 0 1 0
3 0 1 0 1
4 0 1 1 0
5 1 0 0 1
6 1 0 1 0
7 1 1 0 1
8 1 1 1 0

- Diagramme de Karnaugh

AB
C 00 01 11 10
1 3 7 5

0 0 1 1 1
2 4 8 6

1 0 0 0 0

OFPPT/DRIF/CDC_GE 29
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

c) Simplification

Il faut :
 Regrouper le maximum de variables adjacentes;
 Le nombre de variables regroupes corresponde une puissance de 2 ;
 Que chaque variable soit utilise au moins une fois.

1) Cases adjacentes

Deux cases sont adjacentes lorsquelles sont situes cte cte, que ce soit
lhorizontale ou la verticale. De plus, une seule variable doit changer dtat pour
que deux cases soient considres comme adjacentes.

Exemples :
AB
CD 00 01 11 10
00

01
Cases adjacentes
11

10

cases adjacentes cases non adjacentes

2) Rgles de regroupement :

Le regroupement des cases adjacentes permet de rduire une quation logique le


plus simplement possible. Pour se faire, certaines rgles doivent tre respectes :

Rgle 1 : Le regroupement des cases adjacentes doit se faire par puissance de


deux : 20, 21, 22, 23, .(1, 2, 4, 8 .)

Exemples :

a) b)
A A
B 0 1 B 0 1
0 1 0 0 1 1

1 0 0 1 0 0

Case unique Groupement de deux

OFPPT/DRIF/CDC_GE 30
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

c) d)

AB
CD 00 01 11 10
00 0 1 1 0

AB
01 0 1 1 0
C 00 01 11 10
0 1 1 0 0 11 0 1 1 0

1 1 1 0 0 10 0 1 1 0

Groupement de quatre Groupement de huit

Rgle 2 : Les cases appartenant au mme groupement doivent avoir la mme valeur
binaire de la variable de sortie. (voir les exemples prcdents).

Rgle 3 : La longueur et la hauteur des groupements doivent tre des puissances de deux.
Exemple :
AB
CD 00 01 11 10
00 1 0 0 0

01 1 0 0 0
2
2 ou 4
11 1 0 1 1

10 1 0 1 1

2 0 ou 1 2 1 ou 2
Rgles 4 : Les regroupements de quatre casses ou plus doivent tre disposs
symtriquement par rapport lun des axes du diagramme.
Exemples :
A faire A ne pas faire
AB AB
CD 00 01 11 10 CD 00 01 11 10
00 0 1 1 0 00 0 1 1 1

01 0 1 1 0 01 0 1 1 1

11 0 1 1 0 11 0 1 1 0

10 0 1 1 0 10 0 0 0 0

OFPPT/DRIF/CDC_GE 31
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Rgles 5 : Les cases des extrmits de gauche peuvent tre regroupes avec celles de
droite, avec celles des bords hauts ou encore avec celles du bas.

Exemples :
a) b)
AB AB
CD 00 01 11 10 CD 00 01 11 10
00 0 0 1 1 00 1 0 0 1

01 0 0 0 0 01 1 0 0 1

11 0 0 0 0 11 1 0 0 1

10 0 0 1 1 10 1 0 0 1

Rgle 6 : Les quatre cases des 4 coins dun diagramme de Karnaugh peuvent tre
regroupes.

Exemples :

A faire A ne pas faire


AB AB
CD 00 01 11 10 CD 00 01 11 10
00 1 0 0 1 00 1 0 0 0

01 0 0 0 0 01 0 0 0 0

11 0 0 0 0 11 0 0 0 0

10 1 0 0 1 10 0 0 0 1

d) criture des quations partir de regroupement

Chaque regroupement de 1 donne le produit logique des variables dentre qui nont pas
chang dtat. Lensemble de ces regroupements est une somme logique.
Rgle : B=1 On la reprsente par B ;
B=0 On la reprsente par B .

OFPPT/DRIF/CDC_GE 32
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Exemples :
a) groupement 2
AB
CD 00 01 11 10
00 0 1 1 0

01 1 1 1 1 groupement 1

11 0 0 0 0

10 1 0 0 0

groupement 3
Groupement 1 : A et B changent dtat
Lquation du groupement :
CD
C = 0 et D = 1 ne changent pas dtat

Groupement 2 : A et D changent dtat


Lquation du groupement :
BC
B = 1 et C = 0 ne changent pas dtat

Groupement 3 : A = 0, B = 0, C = 1 et D = 0
ne change pas dtat Lquation du groupement :
A BC D

Do lquation finale : S =C D + BC + A BC D
b)
AB
CD 00 01 11 10
00 0 0 1 0

01 0 0 1 1 groupement 1

11 1 1 1 1
groupement 2
10 0 0 1 0

groupement 3
Groupement 1 : A D
Groupement 2 : C D S = A D + C D + A B
Groupement 3 : A B

OFPPT/DRIF/CDC_GE 33
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Exercices :

Exercices 1 :

Rduire les fonctions suivantes en utilisant lalgbre de Boole

Exercice2:
Construire les tables de vrit des quations suivantes :

a) S = A B b) S = A+ B

c) S = A( B +C ) d) (
S = A+ BC )

Exercice 3:

Dessiner le schma logique de la sortie F en utilisant seulement des portes NAND.

OFPPT/DRIF/CDC_GE 34
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Exercice 5 :

1) Ecrire lquation simplifie des tableaux suivants :


00 01 11 10 00 01 11 10 00 01 11 10
00 01 11 10
00 0 1 1 1 00 1 1 0 0 00 1 0 0 1
00
0 1 1 0 01 0 1 1 1 01 0 1 0 0 01 0 1 1 1
01
0 0 1 1 11 11 11
0 1 1 0 1 1 0 0 0 1 1 1
10 10 10
0 1 1 0 1 0 0 1 1 0 0 1

2) Pour chacune des quations logiques suivantes :

a) Etablir le diagramme de Karnaugh. Effectuer les regroupements et crire lquation


logique simplifie correspondante.
b) Traduire ces quations en schmas logiques. comprenant des oprateurs NON,
ET,OU :
c) Traduire ces quations en schmas logiques. ne comprenant que des oprateurs NON
ET (NAND).

S = A BC + A BC + A BC + A BC

S = A B + A B + A B

OFPPT/DRIF/CDC_GE 35
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

IV Circuits intgrs logiques

La matrialisation des fonctions logiques a t dabord ralise avec des composants


discrets puis elle sest transforme en intgrant plusieurs composants sur un seul circuit
nomm circuit intgr. A partir de la technologie de ralisation les circuits intgrs
peuvent appartenir la famille TTL (Transistor Transistor Logique) ou MOS (Mtal Oxyde
Smiconducteur)

Ces C.I. sont constitus dun botier qui contient la puce, laquelle est relie lextrieur par
un certain nombre de pattes (ou broches). Ce nombre varie gnralement entre 14 et 28.

IV.1 Caractristiques des circuits intgrs :


Lorsquon travaille avec des circuits logiques deux tats sont considrs : ltat haut et
ltat bas. Ces deux tats sont dfinis par des plages de tensions en fonction de la
technologie utilise. En logique positive ltat haut correspond une prsence de tension et
un 1 logique.

Une famille logique est caractrise par ses paramtres lectriques :


- la plage des tensions dalimentation et la tolrance admise sur cette valeur,
- la plage des tensions associe un niveau logique, en entre ou en sortie,
- les courants pour chaque niveau logique, en entre ou en sortie,

OFPPT/DRIF/CDC_GE 36
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

- le courant maximum que lon peut extraire dune porte logique et le courant absorb
en entre,
- La puissance maximale consomme

Les performances principales sont :


- les temps de monte (transition bashaut) et de descente (transition hautbas) des
signaux en sortie dune porte,
- Les temps de propagation dun signal entre lentre et la sortie dune porte logique.

Paramtres caractristiques :
VCC - tension dalimentation : niveau de tension ncessaire pour alimenter le circuit. TTL
(+5V); VDD, et Vss = alimentation des circuits CMOS (gnralement Vss = 0, VDD = 5,ou
10 ou 15 V);
VIH (min) - tension d'entre niveau HAUT : niveau de tension ncessaire pour avoir un 1
logique en entre.
VIL (max) - tension d'entre niveau BAS : niveau de tension ncessaire pour avoir un 0
logique en entre.
VOH (min) - tension de sortie niveau HAUT : niveau de tension de la sortie d'un circuit
logique correspondant l'tat logique 1.
VOL (max) - tension de sortie niveau BAS : niveau de tension de la sortie d'un circuit
logique correspondant l'tat logique 0.
IIH - courant d'entre niveau HAUT : le courant qui traverse une borne d'entre quand une
tension niveau haut est applique cette entre.
IIL - courant d'entre niveau BAS : le courant qui traverse une borne d'entre quand une
tension niveau bas est applique cette entre.
IOH - courant de sortie niveau HAUT : le courant qui traverse une borne de sortie place
au niveau logique 1 dans des conditions de charge spcifies.
IOL - courant de sortie niveau BAS : le courant qui traverse une borne de sortie place au
niveau logique 0 dans des conditions de charge spcifies.

Valeurs des tensions des circuits TTL

Tension
VIL 0,8 V(max)
VIH 2 V (min)
VOL 0,4 V (max)
VOH 2,4 V(min)

Valeurs des tensions des circuits (CMOS)

VDD (5V) VDD (10V) VDD (15V)


VIL 1,5 V 3,0 V 4,5 V
VIH 3,5 V 7,0 V 10,5 V
VOL 0,05 V 0,05 V 0,05 V
VOH 4,95 V 9,95 V 14,95 V

On constate que :
VIL = 0,3 VDD, VIH = 0,7 VDD, VOL = 0,05 V, VOH = VDD -0,05 V

OFPPT/DRIF/CDC_GE 37
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

IV.2 Configuration des broches pour les diffrents modles des C.I.
a) Circuit intgr portes NON
 Six portes NON : 7404 (TTL) rfrence : [SN74LSD4]
V CC 6A 6Y 5A 5Y 4A 4Y

14 13 12 11 10 9 8

1 2 3 4 5 6 7
1A 1Y 2A 2Y 3A 3Y GND

b) Circuit intgr Portes ET


 Quatre portes ET deux entres : Trois portes ET trois entres :
(TTL) [SN74LSD8] (TTL) [SN74LS11]
V CC 1C 1Y 3C 3B 3A 3Y
V CC 4B 4A 4Y 3B 3A 3Y
14 13 12 11 10 9 8
14 13 12 11 10 9 8

1 2 3 4 5 6 7 1 2 3 4 5 6 7
1A 1B 1Y 2A 2B 2Y GND 1A 1B 2A 2B 2C 2Y GND

c) Circuits intgrs portes OU Quatre portes OU deux entres : (TTL) SN74LS32]


VCC 4B 4A 4Y 3B 3A 3Y
14 13 12 11 10 9 8

1 2 3 4 5 6 7
1A 1B 1Y 2A 2B 2Y GND

d) Circuits intgrs NON ET Quatre portes NON ET: 7400 (TTL) [SN74LS00]

OFPPT/DRIF/CDC_GE 38
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

e) Circuits intgrs portes NON OU : Quatre portes NON OU: (TTL) [SN74LS02]

f) Circuits intgrs portes Ou exclusif : Quatre portes OU exclusif : (TTL) [SN


74LS86]
VCC 4B 4A 4Y 3B 3A 3Y
14 13 12 11 10 9 8

1 2 3 4 5 6 7

1A 1B 1Y 2A 2B 2Y GND

OFPPT/DRIF/CDC_GE 39
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

V. Schmas logiques

Un schma logique est la reprsentation graphique de lquation dune ou plusieurs


variables de sortie grce aux oprateurs de base vus prcdemment.

On distingue 3 types de schmas logiques :


- Le 1er type comprend des oprateurs NON, ET, OU;
- Le 2me type ne comprend que des oprateurs NON ET (NAND);
- Le 3me type ne comprend que des oprateurs NON OU (NOR).

Diffrents types de schmas logiques:


a) Schma logique comprenant des oprateur NON, ET,OU

Pour traduire une quation en schma logique avec ces oprateurs, il faut :

- Dterminer le nombre doprateurs NONcompter le nombre des variables


complimentes.
- Dterminer le nombre doprateurs ET  compter le nombre de groupes de produits
logiques et dduire le nombre dentres ncessaires sur chaque oprateur.
- Dterminer le nombre doprateur OU  compter le nombre de groupes de sommes
logiques et dduire le nombre dentres ncessaires sur chaque oprateur.
- Relier les diffrents oprateurs de base.

Exemples :

a) R1 = B1B2 B3 + B4 B1B5 + B4 B2 B3
- Nombre doprateurs NON : 4;
- Nombre doprateurs ET : 3 3 entres;
- Nombre doprateurs OU : 1 3 entres.

( )( )(
R1 = B1 B2 B3 + B4 B1 B5 + B4 B2 B3 )
K
{K K
{K K
{K K
{K
NON NON NON NON

K
1
4KK
24K K
3 1
4KK
24K K
3 1
4KK
24K
3
ET ET ET

K
1K4K
4KK4
4 K4
K2
KK
4K4K
4K4
K4K3
K
OU

Lquation comporte deux fois B3 ; pour les obtenir, il suffit dutiliser un seul oprateur NON,
do 3 oprateurs NON au lieu de 4.

OFPPT/DRIF/CDC_GE 40
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Schma logique :

B5 B4 B3 B2 B1

B1

B4 B1 B5

B1 B2 B3
R1

B3

B3 B2 B4

B4

b) R1 = B1B2 (B3 + B4 )+ B5 (B3 + B4 + B1 )


- Nombre doprateurs NON : 1;
- Nombre doprateurs OU : 3;
- Nombre doprateurs ET : 2.

R1 = B1B2 (B3 + B4 )+ B5 (B3 + B4 + B1 )

K
{K KK3
12K K
1KKK
42 K
43
NON OU OU

K
1K4KKK
424K4
3K KKKKKK
ET
142
4 43
4
ET

K
1K4K
4KK4
4 K4
K2
KK
4K4K
4K4
K4K3
K
OU

Schma logique

OFPPT/DRIF/CDC_GE 41
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

B5 B4 B3 B2 B1

B2

B1 B2 ( B3+B4 )
B3+B4

B1
R1

B1+B3+B4

B5 (B1+B2 +B4)
B5

b) Schma logique ne comprenant que des oprateurs NON ET

Pour raliser ce schma, il faut les deux conditions suivantes :

- Lquation ne doit comporter que des ET logiques transformer


lquation en appliquant les thormes De Morgan.
- Lquation doit tre entirement recouverte par une barre utiliser les
proprits de la ngation S= S .

Exemples :

a) R1 = B1B2 B3 + B4 B1B5 + B4 B2 B3
Transformation des OU logiques en ET logique en appliquant le thorme De Morgan :
R1 = R1 = B1B2 B3 + B4 B1B5 + B4 B2 B3 = B1B2 B3B4 B1B5 B4 B2 B3

Il y a huit barres 8 oprateurs NON ET.

R1= B1B2 B3B4 B1B5B4 B2 B3

K
{K K
{K K
{K K
{K
NON ET NON ET NON ET NON ET

K
1
4KK
24K K
3 1
4KK
24K K
3 1
4KK
24K
3
NON ET NON ET NON ET

K
1K4K
4KK4
4 K4
K2
KK
4K4K
4K4
K4K3
K
NON ET

Schma logique

OFPPT/DRIF/CDC_GE 42
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

B5 B4 B3 B2 B1

B4

B4 B2 B3
B2

B3

B1 B2 B3
B2 R1

B1

B1

B4

B5 B4 B1 B5

b) R1 = B1B2 (B3 + B4 )+ B5 (B3 + B4 + B1 )

( ) ( )
Transformation :

R = B B (B B )+ B (B B B )
R1 = B1B2 B3 + B4 + B5 B3 + B4 + B1

R = R = B B (B B )+ B (B B B )
1 1 2 3 4 5 3 4 1

R = B B (B B ) B (B B B )
1 1 1 2 3 4 5 3 4 1

1 1 2 3 4 5 3 4 1

{ { { { { {
NON ET NON ET NON ET NON ET NON ET NON ET

K
1
4KK
24K
3 K
1KKK
42 K
43
NON ET NON ET

K
1K4KKK
424K4
3K K
1K4KKK
424K4
3K
NON ET NON ET

K
1K4K
4KK4
4 K4
K2
KK
4K4K
4K4
K4K3
K
NON ET

OFPPT/DRIF/CDC_GE 43
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Schma logique

B5 B4 B3 B2 B1
B5

B1

B5 (B1 B3 B4)
B3

B1 B3 B4
B4

R1

B3 B4

B2

B1
B1 B2 (B3 B4)

c) Schma logique ne comprenant que des oprateurs NON OU

Pour raliser ce schma il faut les deux conditions suivantes :


- lquation ne doit comporter que des ou logiques transformer lquation en
appliquant les thormes de Morgan.
- lquation doit tre entirement recouverte par une barre utiliser les
proprits de la ngation : S= S
Exemples :
a) R1 = B1B2 B3 + B4 B1B5 + B5 B2 B3

R1 = B1B2 B3 + B4 B1B5 + B4 B2 B3
R1 = B1 + B2 + B3 + B4 + B1 + B5 + B4 + B2 + B3

R1 = R1 = B1 + B2 + B3 + B4 + B1 + B5 + B4 + B2 + B3

K
{ K
{ K
{ K
{ K
{
NON OU NON OU NON OU NON OU NON OU

K
1KKK
42 K K
43 1KKK
42 K K
43 1KKK
42 K
43
NON OU NON OU NON OU

K
1K4K
4KK4
4 K4
KK
4K
42K4
K4K4
KK
4K4K
4KK
4
3
NON OU

K
1K4K
4KK4
4 K4
KK
4K
42K4
K4K4
KK
4K4K
4KK
4
3
NON OU

OFPPT/DRIF/CDC_GE 44
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Schma logique

B5B4B3B2 B1

B4 B4+B2+B3
B3

B2

B1+B2+B3
B1 R1 R1

B3

B4

B1

B4+B1+B5

B5

b) R1 = B1B2 (B3 + B4 )+ B5 (B3 + B4 + B1 )

Transformation :

R1 = B1B2 (B3 + B4 ) + B5 (B3 + B4 + B1 )


( ) (
R1 = B1 + B2 + B3 + B4 + B5 + B3 + B4 + B1 )
( ) (
R1 = R1 = B1 + B2 + B3 + B4 + B5 + B3 + B4 + B1 )
K
{ KK3
12K K
{ K
1KKK
42 K
43
NON OU NON OU NON OU NON OU

K
1K4K
4KK4
2 K4
K3K K
1K4K
4KK4
2 K4
K3K
NON OU NON OU

K
1K4K
4KK4
4 K4
KK
4K
2K
4K4K
4K4
K4K4
K3
K
NON OU

K
1K4K
4KK4
4 K4
KK
4K
2K
4K4K
4K4
K4K4
K3
K
NON OU

OFPPT/DRIF/CDC_GE 45
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Schma logique

B5 B4 B3 B2 B1

B1

B1+B2+(B +B4)
B2 3

B3+B4

R1 R1

B5

B5+(B3+B +B1)
4

B3+B4+B1

OFPPT/DRIF/CDC_GE 46
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

VI. Montage des circuits logiques

Plaque de montage

Les plaques (voir figure suivante) de montage perfores sont spcialement conues pour
les montages temporaires. Elles sont idales pour exprimenter certains circuits logiques
utilisant des circuits intgrs TTL ou C-MOS.
Cette plaque possde des trous perfors interrelis qui forment des lignes indpendantes.
Les lignes verticales sont gnralement employes pour les sources (Vcc pour les circuits
intgres TTL et VDD-Vss pour les C-I.C-MOS), tandis que les lignes horizontales servent
au branchement des divers composants.

OFPPT/DRIF/CDC_GE 47
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Utiliser une sonde logique


a) Gnralits

La sonde logique est un appareil de vrification pour les circuits intgrs portes logiques.
Elle permet de dterminer le niveau (haut ou bas) des entres et des sorties simplement et
rapidement.
La sonde contient gnralement deux DEL (c--d diodes lectroluminescentes) qui
sallument suivant le niveau dtect. Une DEL sallumera donc au niveau haut (high), tandis
que lautre indiquera le niveau bas (low), certains sondes comportent une troisime DEL
pour dtecter les trains dimpulsions (Pulse).

b) Utilisations

Pour utiliser cet appareil (voir figure suivante), il suffit de placer la pointe directement sur le
point de contact quon dsire mesurer. Il est noter quon ne doit pas laisser traner la
pointe de la sonde sur le circuit, car cela cre des niveaux de tension qui peuvent
endommager les circuits intgrs CMOS non protgs ou produire de mauvais signaux.
Il est noter que lappareil ne peut dtecter des signaux qui changent rapidement
(oscillations

OFPPT/DRIF/CDC_GE 48
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Interrupteurs logiques
La simulation des entres se fait laide dun groupe dinterrupteurs miniatures (DIP suitch)
(voir figure suivante). Ce type de composants permet de faire parvenir des signaux hauts
(1) ou bas (0) lentre des portes logiques du circuit.

Choix de logique positive ou ngative, visualisation des sorties


La forme que prend la sortie dun circuit permet de faire la diffrence entre les logiques
positive et ngative.

a) Logique positive

Un circuit est en logique positive lorsque la sortie est branche la masse ce qui donne
directement la valeur de la sortie.
Cette valeur peut tre visualise par une DEL (diode lectroluminescente) qui sallume en
prsence dun niveau haut (1) et steint pour un niveau bas (0).

EXEMPLE :

Mais dans ce cas la sortie dbite un courant de charge lev logique peu
recommande

OFPPT/DRIF/CDC_GE 49
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

b) Logique ngative

Un circuit est en logique ngative lorsque la sortie est relie la source (Vcc) ce qui donne
la valeur de la sortie inverse quon peut rtablir en utilisant un inverseur.

EXEMPLE :

La rsistance RL limite le courant qui passe par la DEL afin dviter dendommager le
circuit :

5 V 1,5 V
RL min = = = 220
Tension aux bornes de RL
Courant max imal des portes logiques 16 m A

1,5 V = U aux bornes de la DEL.

OFPPT/DRIF/CDC_GE 50
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Technique de travail

Lorsquon utilise des C.I. (circuits intgres) , on doit les placer de faon quil ny ait
aucun contact entre les pattes. La faon de faire consiste les placer entre les deux
groupes de lignes horizontales comme sur la figure suivante.

Les entres flottantes (libres, non utilis) ne sont pas recommandes. On peut soit les
brancher la source en passant par une rsistance de 1K (le meilleur choix), on les
branche ensemble pour nen faire quune (voir figure suivante).

Branchement la source Branchement une autre entre


(assure un niveau 1) (copie le signal dentre)

Comment procder pour monter un circuit ?

- Sur une feuille simulant la plaque perfore, trouver le meilleur croquis de disposition
possible tout en respectant les techniques de montage des composants et en
numrotant les diffrentes bornes des composants.
- Monter les composants sur la plaque perfore en respectant le croquis de disposition
finale.

- Raliser les branchements entre les composants tout en respectant les techniques de
travail avec une facilit de lire le brochage des C.I et une bonne esthtique.

OFPPT/DRIF/CDC_GE 51
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
Guide de travaux pratiques

MODULE N 16: LOGIQUE COMBINATOIRE

TRAVAUX PRATIQUES

OFPPT/DRIF/CDC_GE 52
Rsum de Thorie et
Module 16 : Logique combinatoire
Guide de travaux pratiques

TP 1 - portes logiques fondamentales : et (and), ou (or). Non (not)

1. Objectifs viss
Dmontrer le rapport existant entre les entres et la sortie de portes ET (AND) et OU
(OR) deux entres et NON (NOT) une entre, en construisant les tables de vrit.

2. Dure du TP
2 heures.

3. Matriels (Equipements et matire duvre) par quipe


- Alimentation continue ( + 5 V)
- Plaquette de montage ou simulateur de fonctions logiques
- Interrupteurs logiques
- Pinces et fils
- Circuits intgrs 7404, 7408, 7432.
- Notes de cours et fiches techniques

4. Description du TP
Soit le circuit montr la figure suivante :

Raliser ce circuit

5. Droulement du TP

1) Se rappeler que l'on doit relier la broche 14 de chaque circuit intgr la borne "+5V" de
l'alimentation en cc, et la broche 7 la borne "GND".
2) Relier les points A et B du montage aux interrupteurs de donnes "0" ou "1" suivant
la table de vrit. Relier ensuite les sorties Y1, Y2 et Y3 aux bornes de trois LED.
3) Remplir la table de vrit suivante : La LED allume indique que la sortie est au
niveau logique 1; la LED.teinte indique que la sortie est au niveau logique 0.

OFPPT/DRIF/CDC_GE 53
Rsum de Thorie et
Module 16 : Logique combinatoire
Guide de travaux pratiques

Tp 2 - portes logiques fondamentales : non-et (nand), non-ou (nor), ou


exclusif (xor)

1. Objectifs viss
Dmontrer le rapport existant entre les entres et la sortie de portes NON - ET
(NAND) et NON - OU (NOR) et OU EXCLUSIF (XOR) 2 entres, en construisant
les tables de vrit.

2. Dure du TP
2 heures.

3. Matriels (Equipements et matire duvre) par quipe.


- Alimentation continue ( + 5 V)
- Plaquette de montage ou simulateur de fonctions logiques
- Interrupteurs logiques
- Pinces et fils
- Circuits intgrs 7400, 7402, 7486.
- Notes de cours et fiches techniques

4. Description du TP
Soit le circuit donn sur la figure suivante :

5. Droulement du TP
1) Raliser le circuit et effectuer les connexions adquates. Se rappeler que lon doit
relier la broche 14 du circuit intgr la borne + 5V de lalimentation et la
broche 7 la borne GND .
2) Relier les points A et B du montage aux interrupteurs de donnes "0" ou "1"
suivant la table de vrit. Relier ensuite les sorties Y1, Y2 et Y3 aux bornes de
trois LED.
3) Remplir la table de vrit suivante : La LED allume indique que la sortie est au
niveau logique 1; la LED.teinte indique que la sortie est au niveau logique 0.

OFPPT/DRIF/CDC_GE 54
Rsum de Thorie et
Module 16 : Logique combinatoire
Guide de travaux pratiques

Tp 3 - applications de l'algbre de Boole

1. Objectifs viss
1. Analyser les rgles de l'algbre de Boole.
2. Acqurir de l'exprience en travaillant avec des circuits pratiques.
3. Simplifier une fonction complexe en utilisant l'algbre de Boole.

2. Dure du TP
2 heures.

3. Matriels (Equipements et matire duvre) par quipe


- Alimentation continue ( + 5 V)
- Plaquette de montage ou simulateur de fonctions logiques
- Interrupteurs logiques
- Pinces et fils
- Circuits intgrs 7400
- Notes de cours et fiches techniques

4. Description du TP
Soit le circuit montr la figure suivante

Raliser le circuit

5. Droulement du TP
1) Raliser le circuit et effectuer les connexions adquates. Se rappeler que lon doit
relier la broche 14 du circuit intgr la borne + 5V de lalimentation et la
broche 7 la borne GND .
2) Relier les points A et B du montage aux interrupteurs de donnes "0" ou "1"
suivant la table de vrit. Relier ensuite la sortie Y une LED.
3) Remplir la table de vrit suivante : La LED allume indique que la sortie est au
niveau logique 1; la LED.teinte indique que la sortie est au niveau logique 0.

4) En utilisant lalgbre de Boole simplifier l'quation pour la sortie


Y = (A A B) ( B A B ) =.. ;
5) A quelle fonction correspond lquation simplifie ? ;

OFPPT/DRIF/CDC_GE 55
Rsum de Thorie et
Module 16 : Logique combinatoire
Guide de travaux pratiques

Tp 4 : applications de l'algbre de Boole

1. Objectif(s) vis(s) :

- Simplifier des quations


- Traduire les quations en schmas
- Reconnatre diffrents composants partir des codes didentification
2. Dure du TP:
3 heures

3. Matriel (quipement et matire duvre) par stagiaire:

- Alimentation continue ( + 5 V)
- Plaquette de montage ou simulateur de fonctions logiques
- Interrupteurs logiques
- Pinces et fils
- Rsistance de limitation de 330
- Circuits intgrs 7400 TTL
- Notes de cours et fiches techniques
4. Description du TP :

Soit lquation :

S = A A B B A B

Questions :

1) Simplifier algbriquement S;
2) Faire le logigramme de S en utilisant les portes logiques NON-ET (7400)
3) Raliser pratiquement le circuit laide des circuits intgrs de la famille
TTL 7400;
4) Dresser la table de vrit du systme.
5. Droulement du TP :

1) Le stagiaire, partir de lquation donne, fait les simplifications, en se


basant sur les lois, les thormes et postulats connus de lalgbre de
Boole et les thormes De Morgan.

2) Montage du circuit avec les C I TTL 7400.

3) Vrification du fonctionnement.

OFPPT/DRIF/CDC_GE 56
Rsum de Thorie et
Module 16 : Logique combinatoire
Guide de travaux pratiques

Tp 5 : tablir la table de vrit dun circuit

1. Objectif(s) vis(s) :
- Expliquer les fonctions logiques de base ainsi que leurs tables de vrit :
- Faire le schma de brochage et ralisation pratique du schma
- Etablir la table de vrit dun circuit :
Rgles de construction
quations
Rsultats.
2. Dure du TP:
3 heures.

3. Matriel (quipement et matire duvre) par stagiaire:

- Alimentation continue ( + 5 V)
- Plaquette de montage ou simulateur de fonctions logiques
- Interrupteurs logiques
- Pinces et fils
- Rsistance de limitation de 330
- Circuits intgrs TTL : 7432, 7400, 7408.
- Notes de cours et fiches techniques

4. Description du TP :

Etablir la table de vrit du circuit suivant :

S = ( A + B ) A C , en lisant ltat de la sortie S en fonction des entres A et B.

5. Droulement du TP :

1) Construction du logigramme de lquation S = ( A + B ) A C

2) Choix des composants :


- circuit intgr TTL 7432 pour la porte logique OU
- circuit intgr TTL 7400 pour la porte logique NAND
- circuit intgr TTL 7408 pour la porte logique ET

3) Montage des composants : positionnement, technique de travail.

4) Ralisation du circuit logique

5) Etablir la table de vrit partir des manuvres excuts sur les


interrupteurs logiques A, B et C.

6) Conclusion

OFPPT/DRIF/CDC_GE 57
Rsum de Thorie et
Module 16 : Logique combinatoire
Guide de travaux pratiques

Evaluation de fin de module

1. Transformer les schmas lectriques suivants en quation logique.


a)

C
S1
A B
E
D

b)
A

D
S2
B

E
C
B

( ) (A B C)
2. Traduire les quations logiques suivantes en logigrammes :
S 1 = A B + A B C + A BC
= ( A + B D )C + B C
= A B A (B C + D )
S2
S3

3. Raliser loprateur logique OU EXCLUSIF avec seulement des portes NON-OU


2 entres.

4. Un systme lectronique de scurit reoit trois informations binaires A, B et C. Il


allume 3 voyants selon les conditions :

- Si toutes les informations sont prsentes, une lampe verte sallume ;


- Si une des informations est absente, une lampe jaune sallume ;
- Si au moins 2 informations sont absentes, une lampe rouge sallume.

On vous demande :
a) Dtablir la table de vrit du systme ;
b) De simplifier algbriquement lquation des 3 voyants ;
c) De donner le schma logique correspondant.
d) De raliser laide des portes logiques TTL le montage sur plaquette
de montage ou simulateur de fonctions logiques.

OFPPT/DRIF/CDC_GE 58
Rsum de Thorie et
Module 17 : LOGIQUE COMBINATOIRE
Guide de travaux pratiques

Liste des rfrences bibliographiques

Ouvrage Auteur Edition


Introduction aux circuits Jean Letocha McGraw-Hill
logiques
Circuits numriques Ronald Tocci Dunod
lectronique applique P. Lautey, P. Salette, A. Delagrave
Bianciotto, P. Boye
lectronique numrique R. Mrat, R. Moreau NATHAN
L. Allay, J. P. Dubos
Module logique CEMEQ
combinatoire

OFPPT/DRIF/CDC_GE 59