M 16 Logique Combinatoire

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
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
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
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
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
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 N 16: LOGIQUE COMBINATOIRE
RESUME THEORIQUE
OFPPT/DRIF/CDC_GE 7
Rsum de Thorie et
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
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
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
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
Rsum de Thorie et
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.
Rsum de Thorie et
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.
Rsum de Thorie et
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
Rsum de Thorie et
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) :
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
Rsum de Thorie et
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

E1 E2
0 0 0
0 1 0
1 0 0
1 1 1
- Le chronogramme statique
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
Rsum de Thorie et
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 :

E1 E2
0 0 1
0 1 0
1 0 0
1 1 0
- Le chronogramme
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
Rsum de Thorie et
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

E1 E2
0 0 1
0 1 1
1 0 1
1 1 0
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
Rsum de Thorie et
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)

E1 E2
0 0 0
0 1 1
1 0 1
1 1 0
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
Rsum de Thorie et
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)
Rsum de Thorie et
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
Rsum de Thorie et
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
Rsum de Thorie et
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
Rsum de Thorie et
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
Rsum de Thorie et
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
Rsum de Thorie et
Exercices rsolus :
Simplifier, par de mthodes algbriques, les fonctions logiques F1, F2, F3 et F4.
Rsum de Thorie et
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
Rsum de Thorie et
Le diagramme de Karnaugh sera :
Exemple 2 : soit la fonction F exprime l'aide de son quation logique :
Le diagramme de Karnaugh est :
Rsum de Thorie et
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
Rsum de Thorie et
Module 17: LOGIQUE COMBINATOIRE
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
Rsum de Thorie et
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
Rsum de Thorie et
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 .
Rsum de Thorie et
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
Rsum de Thorie et
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.
Rsum de Thorie et
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
Rsum de Thorie et
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,
Rsum de Thorie et
- 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
Rsum de Thorie et
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]
Rsum de Thorie et
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
Rsum de Thorie et
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.
Rsum de Thorie et
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
Rsum de Thorie et
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
Rsum de Thorie et
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
Rsum de Thorie et
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
Rsum de Thorie et
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
Rsum de Thorie et
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
Rsum de Thorie et
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.
Rsum de Thorie et
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
Rsum de Thorie et
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
Rsum de Thorie et
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.
Rsum de Thorie et
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.
Rsum de Thorie et
MODULE N 16: LOGIQUE COMBINATOIRE
TRAVAUX PRATIQUES
Rsum de Thorie et
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.
Rsum de Thorie et
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.

- Pinces et fils
- Circuits intgrs 7400, 7402, 7486.
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.
Rsum de Thorie et
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

- Pinces et fils
- Circuits intgrs 7400
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.
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 ? ;
Rsum de Thorie et
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:
- Pinces et fils
- Rsistance de limitation de 330
- Circuits intgrs 7400 TTL
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.
Rsum de Thorie et
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:
- Pinces et fils
- Rsistance de limitation de 330
- Circuits intgrs TTL : 7432, 7400, 7408.
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
Rsum de Thorie et
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.
Rsum de Thorie et
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

M 16 Logique Combinatoire

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

M 16 Logique Combinatoire

Uploaded by

Copyright:

Available Formats

ROYAUME DU MAROC

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

MODULE N 16 LOGIQUE COMBINATOIRE

Document labor par :

Nom et prnom EFP DR

Mme PANTAZICA LIVIA CDC - GE

GUIDE DES TRAVAUX PRATIQUES .53

MODULE 16 : LOGIQUE COMBINATOIRE

Pour dmontrer sa comptence, le stagiaire doit

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

PRECISION ET PREALABLES ELEMENTS DE CONTENU

A. Avant dappliquer des notions

1. Reconnatre le systme binaire de - Systme binaire

2. Identifier les oprations logiques - Addition logique

3. numrer les rgles de lalgbre de - Lois

B. Avant deffectuer des conversions

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

C. Avant dtablir les tables de vrit

4. Identifier les oprateurs logiques de - Oprateurs logiques :

D. Avant de rduire des quations par

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

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

7. Dterminer lquation logique - Utilisation dune table de Karnaugh

E. Avant de traduire des quations en

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

F. Avant de monter des circuits de

9. Reconnatre des diffrents circuits - TTL srie 7400

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

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

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

- Choisir les composants correspondants aux fonctions logiques attendues ;

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

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

MODULE N 16: LOGIQUE COMBINATOIRE

I.1 Base dun systme de numration :

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

I.1.1 Systme dcimal

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

En lectronique numrique, les systmes les plus utiliss sont :

Le plus utilis est le systme binaire

I.1.2 Systme binaire

I.2 Changement de base

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

Pour l'exemple ci-dessus:

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

Par exemple, le nombre dcimal 203 est en binaire :

203 - 128 =75 (128 = 27)

- On traite dabord la partie entire :3786

Le nombre binaire ainsi obtenu est :

- On traite aprs la partie fractionnaire :

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

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

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

Position Reste 459/8

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

II. Algbre de Boole

II.1 Opration logiques lmentaires

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

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

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