M21 Logique Combinatoire GE EMI

OFPPT
ROYAUME DU MAROC

MODULE N 21 LOGIQUE COMBINATOIRE

SECTEUR : ELECTROTECHNIQUE

SPECIALITE : EMI

NIVEAU : TECHNICIEN

ANNEE 2007

Office de la Formation Professionnelle et de la Promotion du Travail
DIRECTION RECHERCHE ET INGENIERIE DE FORMATION

RESUME THEORIQUE
&
GUIDE DE TRAVAUX PRATIQUES
Rsum de Thorie et
Guide de travaux pratiques
Module 21 : LOGIQUE COMBINATOIRE

OFPPT/DRIF/CDC_GE 1

Document labor par :

Nom et prnom EFP DR
Mme ELKORNO NAIMA CDC - GE

Rvision linguistique
-
-
-

Validation
-
-
-

Rsum de Thorie et

OFPPT/DRIF/CDC_GE 2

SOMMAIRE

RESUME THEORIQUE ................................................................................................ 7
I. Logique boolenne : .............................................................................................. 8
I.1 Dfinition :....................................................................................................... 8
I.2 Les lois de lalgbre de Boole......................................................................... 8
I.3 Les Thormes de lalgbre de Boole : .......................................................... 9
I.4 Postulats de lalgbre de Boole : .................................................................... 9
I.5 Simplification algbrique des quations boolennes : .................................... 9
II. Les systmes de numration : ............................................................................. 10
II.1 Base dun systme de numration: .............................................................. 10
II.2 Changement de base : ................................................................................. 12
II.3 Oprations arithmtiques avec la base binaire: ............................................ 15
II.4 Les codes : ................................................................................................... 17
III. Les fonctions logiques de base........................................................................ 19
III.1 Les trois fonctions logiques de base............................................................. 19
III.2 Les autres fonctions logiques : ..................................................................... 19
III.3 Les fonctions logiques matrialises avec des interrupteurs:....................... 21
III.4 Symbolisation ............................................................................................... 24
IV. Table de vrit ................................................................................................. 25
IV.1 Tableau des combinaisons........................................................................... 25
IV.2 Rgles de construction dune table de vrit : .............................................. 25
IV.3 Ecriture dune quation partir dune table de vrit ................................... 26
IV.4 Elaboration dune table de vrit partir dune quation.............................. 28
V. Simplification des fonctions logiques par la mthode de Karnaugh : ................... 29
V.1 Transposition dune quation logique dans un diagramme de Karnaugh ..... 29
V.2 Simplification dune quation par le diagramme de Karnaugh...................... 32
V.3 criture des quations partir de regroupement.......................................... 35
VI. Circuits intgrs logiques ................................................................................. 37
VI.1 Famille TTL (transistor transistoc logic) ........................................................ 37
VI.2 Famille CMOS (Comptementary Mtal Oxyde Semiconductor).................... 38
VI.3 Configuration des broches pour les diffrents modles des C.I.................... 38
VII. Schmas logiques : .......................................................................................... 42
VII.1 Gnralits :.............................................................................................. 42
VII.2 Diffrents types de schmas logiques:...................................................... 43
VIII. Utiliser une sonde logique. ............................................................................... 49
IX. Montage des circuits ........................................................................................ 50
IX.1 Plaque de montage....................................................................................... 50
IX.2 Interrupteurs logiques................................................................................... 51
IX.3 Choix de logique positive ou ngative, visualisation des sorties................... 52
IX.4 Technique de travail ..................................................................................... 53
IX.5 Caractristiques des circuits intgrs : ......................................................... 55
X. Circuits de base................................................................................................... 57
X.1 Additionneur ................................................................................................. 57
X.2 Soustracteurs logiques ................................................................................. 60
X.3 Multiplicateur ................................................................................................ 62

Rsum de Thorie et

OFPPT/DRIF/CDC_GE 3
GUIDE DES EXERCICES ET TRAVAUX PRATIQUES ............................................. 65
Exercices : .................................................................................................................. 66
Tp 1 - portes logiques fondamentales : et (and), ou (or). Non (not) ............................ 68
Tp 2 - portes logiques fondamentales : non-et (nand), non-ou (nor), ou exclusif (xor) 70
Tp 3 - applications de l'algbre de Boole .................................................................... 72
Tp 4 : applications de l'algbre de Boole .................................................................... 74
Tp 5 : tablir la table de vrit dun circuit................................................................... 75
Tp 6: monter des circuits de base............................................................................... 76
Evaluation de fin de module........................................................................................ 79
Liste des rfrences bibliographiques......................................................................... 80

Rsum de Thorie et

OFPPT/DRIF/CDC_GE 4

MODULE 21: LOGIQUE COMBINATOIRE

Code : Dure : 45h
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

CONDITIONS DEVALUATION

A partir :
- De directives ;
- De schmas;
- Dune quation non simplifie.
A laide :

- De manuels techniques ;
- De fiches techniques ;
- De composants logiques ;
- Doutils et dinstruments de mesure ;

CRITERES GENERAUX DE PERFORMANCE

Respect des rgles de sant et de scurit au travail.
Pertinence de lutilisation des outils et des instruments.
Pertinence de la terminologie utilise.
Qualit des travaux.

Rsum de Thorie et

OFPPT/DRIF/CDC_GE 5

OBJECTIF OEPRATIONNEL

PRECISIONS SUR LE
COMPORTEMENT ATTENDU

A) Appliquer des notions dalgbre
boolenne.

B) Effectuer des conversions entre
des bases numriques et des
codes.

C) tablir les tables de vrit dun
circuit.

D) Simplifier des quations par la
mthode de Karnaugh.

E) Traduire des quations en
schmas.

F) Monter des circuits de base.

CRITERES PARTICULIERS DE
PERFORMANCE

- Respect des rgles de lalgbre de
Boole.

- Exactitude des conversions.

- Respect des rgles prescrites.
- Exactitude des rsultats.

- Regroupement optimal des
variables.
- Rsultats exacts.

- Conformit du schma avec
lquation.
- Trac adquat du schma.

- Slection judicieuse des
composants.
- Conformit du montage avec le
schma.
- Fonctionnement correct du circuit.

Rsum de Thorie et

OFPPT/DRIF/CDC_GE 6

Prsentation du Module :

Ce module de logique combinatoire permet au stagiaire de :

- Appliquer les notions dalgbre de Boole;

- Effectuer les conversions entre des bases numriques et des codes;

- 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.

Rsum de Thorie et

OFPPT/DRIF/CDC_GE 7

MODULE N 21: LOGIQUE COMBINATOIRE

RESUME THEORIQUE
Rsum de Thorie et

OFPPT/DRIF/CDC_GE 8

I.1 Dfinition :

Beaucoup de systmes automatiss fonctionnent en utilisant des organes et des fonctions
binaires. Ces organes et fonctions binaires ne peuvent tre que dans deux tats possibles.
Par exemple, un dtecteur de niveau peut tre immerg ou submerg. Un voyant peut tre
allum ou teint.

Par convention, on reprsente par la valeur logique 0 lun de ces tats et par la valeur
logique 1 lautre tat. La valeur logique 0 correspond un organe binaire (ou une
fonction binaire) dans un tat dit non-activ , non-actionn ou inactif
(exemple : un voyant inactif est teint). La valeur logique 1 correspond un organe
binaire (ou une fonction binaire) dans un tat dit activ , actionn ou actif
(exemple : un voyant actif est allum).

La mathmatique des fonctions binaires est appele lalgbre boolenne, elle dfinit
trois oprateurs de base ainsi quune foule de rgles et de postulats. Ainsi, toutes les
fonctions binaires (dites aussi logiques) sont des relations entre des entres et des sorties
logiques composes doprateurs de base et sur lesquelles on peut appliquer diverses
rgles dalgbre de Boole.

I.2 Les lois de lalgbre de Boole

Lois
1 L A B B A = Commutativit
2 L A B B A + = +
3 L ( ) ( ) C B A C B A = Associativit
4 L ( ) ( ) C B A C B A + + = + +
5 L ( ) C A B A C B A + = + Distributivit
6 L ( ) ( ) C B A C A B A + = + +
7 L ( ) A B A A = + Absorption
8 L ( ) A B A A = +
9 L
( ) ( ) A B A B A = +
Expansion
10 L
( ) ( ) A B A B A = + +
11 L
B A B A + =

De Morgan
12 L
B A B A = +
13 L
B A B A = +
14 L
B A B A + =
15 L
B A B A A + = +
Similitude
16 L
( ) B A B A A = +
I. Logique boolenne :
Rsum de Thorie et

OFPPT/DRIF/CDC_GE 9
I.3 Les Thormes de lalgbre de Boole :

Thormes
1 T 0 0= A Invariance
2 T 1 1 = + A
3 T A A = 1 lment neutre
4 T A A = +0
5 T A A A = Idempotence
6 T A A A = +
7 T
0 = A A
Complmentarit
8 T
1 = + A A
Involution 9 T
A A =

I.4 Postulats de lalgbre de Boole :

Postulats
1 P 0 0 0 =
2 P 0 0 1 1 0 = =
3 P 1 1 1 =
4 P 0 0 0 = +
5 P 1 1 0 0 1 = + = +
6 P 1 1 1 = +
7 P
1 0 =
8 P
0 1 =

I.5 Simplification algbrique des quations boolennes :

La simplification dune quation revient appliquer les rgles :

- Des oprations boolennes ;
- Des relations fondamentales ;
- Du thorme de MORGAN ;
Et utiliser, ventuellement, comme moyens de simplification le tableau ou diagramme de
Karnaugh.

Exemple :

simplifier : ) ( ) ( ) ( c a c b b a z + + + =

) ( ) ( c a c b b b c a b a z + + + + =
Or, 0 = b b
) ( ) ( c a c b c a b a z + + + = dveloppons, on aura :
Rsum de Thorie et

OFPPT/DRIF/CDC_GE 10

c c b a c b c c a a c a c b a a b a z + + + + + =

Or, 0 = a a
0 = a b a

0 = c a a
et c c c =

c b c a c b a c b a z + + + =

] ) 1 ( ) 1 ( [ + + + = a b b a c z

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

II. Les systmes de numration :

II.1 Base dun systme de numration:

La base dun systme de numration est le nombre de chiffres diffrents quutilise ce
systme de numration. En lectronique numrique, les systmes les plus couramment
utiliss sont : le systme binaire, le systme octal, le systme dcimal et le systme
hexadcimal.
Se rappeler que : a
0
= 1.

a) Systme dcimal :

Cest le systme de numration dcimal que nous utilisons tous les jours. Cest le
systme de base 10 qui utilise donc 10 symboles diffrents : 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9.
Un nombre N (entier positif) exprim dans le systme de numration dcimal est dfini par
la relation ci-dessous :

N = a
n
x 10
n
+ a
n-1
x 10
n-1
.............. + a
0
x 10
0
(o a
n
est un chiffre de rang n)

Exemple : N = (1975)
10

N = 1 x 10
3
+ 9 x 10
2
+ 7 x 10
1
+ 5 x 10
0

Les puissances de 10 sont appeles les poids ou les valeurs de position. Le poids est
gal la base leve la puissance de son rang.

Unit Dizaine Centaine Milliers 10*Milliers 100*Millier
s
Chiffre a0 a1 a2 a3 a4 a5
Rang 0 1 2 3 4 5
Poids 10
0
10
1
10
2
10
3
10
4
10
5

b) Systme binaire

Le systme binaire est le systme de base 2, cest dire qui utilise deux symboles
diffrents : le 0 et le 1. Chacun deux est appel bit ou lment binaire.

Dans ce systme, le poids est une puissance de 2.

Rsum de Thorie et

Exemple : N = (10110)
2

N = 1 x 2
4
+ 0 x 2
3
+ 1 x 2
2
+ 1 x 2
1
+ 0 x 2
0

N = (22)
10

Puissance de 2 :

n 0 1 2 3 4 5 6 7 8 9 10 11 12
2
n
1 2 4 8 16 32 64 128 256 512 1024 2048 4096

n 13 14 15
2
n
8192 16384 32768

Dfinitions :

Triplet : nombre binaire form de 3 lments binaires.
Quartet : nombre binaire form de 4 lments binaires.
Octet (byte) : nombre binaire form de 8 lments binaires.
Mot (word) : nombre binaire form de 16 lments binaires.
L.S.B. : bit le moins significatif ou bit de poids faible (lment le plus droite dun nombre
binaire).
M.S.B. : bit le plus significatif ou bit de poids fort (lment binaire le plus gauche dun
nombre binaire).

c) Systme octal

Le systme de numration octal est de base 8, ainsi il utilise 8 symboles diffrents : 0, 1,
2, 3, 4, 5, 6 et 7.

Exemple : N = (6543)
8

N = 6 x 8
3
+ 5 x 8
2
+ 4 x 8
1
+ 3 x 8
0

N = (3427)
10

La succession des nombres par ordre croissant est le suivant :

- 1 chiffre : 0, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2.......etc.
- 2 chiffres : 10, 11, 12, 13, 14, 15, 16, 17, 20, 21......, 27, 30, 31....etc.

Puissance de 8 :

n 0 1 2 3 4 5
8
n
1 8 64 512 4096 32768

d) Systme hexadcimal

Le systme hexadcimal est de base 16 et utilise 16 symboles diffrents : les dix premiers
chiffres dcimaux : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 et les 6 premires lettres de lalphabet : A, B,
C, D, E, F.
La succession des nombres hexadcimaux par ordre croissant est la suivante :
Rsum de Thorie et

- 1 chiffre : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, 0, 1, 2, 3.....etc.
- 2 chiffres : 00, 01, 02 ....., 09, 0A, 0B,....., 0F, 10, 11, 12,....., 19, 1A, 1B.....etc.

Les lettres de A F correspondent respectivement aux nombres dcimaux 10 15.

Exemple : N = (AC53)
16

N = A x 16
3
+ C x 16
2
+ 5 x 16
1
+ 3 x 16
0

N = 10 x 16
3
+ 12 x 16
2
+ 5 x 16
1
+ 3 x 16
0

N = (44115)
10

Puissance de 16 :

n 0 1 2 3 4 5
16
n

1 16 256 4096 65536 1048576

II.2 Changement de base :

a) Conversion des bases 2, 8 ou 16 en base 10

Pour convertir un nombre de la base 2, 8 ou 16 en nombre de base 10, il suffit de
dcomposer le nombre en ses quantits et den faire la somme.

Exemples :

(10110, 01)
2
= 1 x 2
4
+ 0 x 2
3
+ 1 x 2
2
+ 1 x 2
1
+ 0 x 2
0
+ 0 x 2
-1
+ 1 x 2
-2

= 1 x 16 + 0 x 8 + 1 x 4 + 1 x 2 + 0 x 1 + 0 x 0, 5 + 1 x 0, 25 = (22, 25)
10

(372, 06)
8
= 3 x 8
2
+ 7 x 8
1
+ 2 x 8
0
+ 0 x 8
-1
+ 6 x 8
-2

= 3 x 64 + 7 x 8 + 2 x 1 + 0 x 0, 125 + 6 x 0, 015625 = (250, 09375)
10

(FD, 2A)
16
= F x 16
1
+ D x 16
0
+ 2 x 16
-1
+ A x 16
-2

= 15 x 16 + 13 x 1 + 2 x 0, 0625 + 10 x 0, 00390625 = (253, 1640625)
10

Tableau de correspondance entre nombre de diffrentes bases

Dcimal (base 10) Binaire (base 2) Octal (base 8) Hexadcimal (base
16)

0
2
4
2
3
2
2
2
1
2
0

0000

0

0
1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1000 10 8
Rsum de Thorie et

9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
16 10000 20 10
17 10001 21 11

b) Conversion dun nombre dcimal en un nombre dun systme dune
autre base

Cette conversion se fait en deux parties :
1- La partie entire.
2- La partie fractionnaire.

Problme : Un nombre N tant donn en base 10, cherchons lcrire dans un systme
de base b.

- On traite dabord la partie entire :

Pour la partie entire nous la divisons par la base b et nous conservons le reste. Le
quotient obtenu est divis par b et nous conservons le reste. Il faut rpter lopration sur
chaque quotient obtenu. Les restes successifs sont crits, en commenant par le dernier,
de la gauche vers la droite pour former lexpression de N dans le systme de base b.

- On traite aprs la partie fractionnaire :

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

Rsum de Thorie et

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

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

- Partie entire :

Position Reste 459/8
8
0
3 57/8
8
1
1 7/8
8
2
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

c) Autres conversions

Conversion dun nombre octal en un nombre binaire :

Chaque symbole du nombre crit dans le systme octal est remplac par son quivalent
crit dans le systme binaire trois bits (voir tableau de correspondance).

Exemple : N = (257)
8
= (010 101 111)
2

2 5 7

Conversion dun nombre binaire en un nombre octal :

Cest lopration inverse de la prcdente. Il faut regrouper les 1 et 0 du nombre trois par
trois en commenant par la droite, puis chaque groupe est remplac par le chiffre octal
correspondant.

Exemple : N = (11001101111)
2
= 11 001 101 111
3 1 5 7
N = (3157)
8

Conversion dun nombre hexadcimal en un nombre binaire :

Chaque symbole du nombre hexadcimal est remplac par son quivalent crit sur quatre
bits dans le systme binaire.

Exemple : N = (B F 8)
16

N = (1011 1111 1000)
2

B F 8

Conversion dun nombre binaire en un nombre hexadcimal :

Cest linverse de la prcdente. Il faut donc regrouper les 1 et 0 du nombre par quartet en
commenant par la droite, puis chaque groupe est remplac par le symbole hexadcimal
correspondant.

Exemple : N = (100001101111)
2

N = 1000 0110 1111
8 6 F
N = (86F)
16

II.3 Oprations arithmtiques avec la base binaire:

a) Addition Binaire : Les rgles de base sont :

0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 reporte 1
Rsum de Thorie et

Exemple : 1 1 1 Reports
1101 0
+
1011 1
11000 1

b) Soustraction Binaire : Les rgles de base sont

0 - 0 = 0
0 - 1 = 1 Emprunte 1
1 - 0 = 1
1 - 1 = 0

Exemple : 0 Emprunt
11011 1
-
110 1
10101 0

c) Multiplication Binaire : Les rgles de base sont :

0 * 0 = 0
0 * 1 = 0
1 * 0 = 0
1 * 1 = 1

Exemple :
101
*
110
000
101
101
11110

d) Division Binaire : Les rgles de base sont :

0 / 0 = Indtermin
0 / 1 = 0
1 / 0 = Impossible
1 / 1 = 1
Exemple :

1010 / 10
-10
001
-00
10
-10
00
101
Rsum de Thorie et

II.4 Les codes :

a) Code binaire :

Dcimal Binaire
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001

b) Code B C D :
(Binary coded dcimal) en franais ( Dcimal cod Binaire)

Dcimal B C D
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001

Exemple : (115)
10

= (0001 0001 0101)
BCD

c) Code ASC II

(American standard code for information interchange)

Ou code amricain pour l'change d'information : c'est un code alphanumrique qui
permet de reprsenter des chiffres, des lettres ainsi que divers caractres spciaux. Il
traduit ces caractres en langage machine.

Colonne C: caractre ASCII ou fonction de contrle particulire.
Colonne D: dcimal.
Colonne O: octal.
Colonne H: hexadcimal.
Rsum de Thorie et

D O H C D O H C D O H C D O H C
0 000 00 nul 32 040 20 sp 64 100 40 @ 96 140 60
1 001 01 soh 33 041 21 ! 65 101 41 A 97 141 61 a
2 002 02 stx 34 042 22 66 102 42 B 98 142 62 b
3 003 03 etx 35 043 23 # 67 103 43 C 99 413 63 c
4 004 04 eot 36 044 24 $ 68 104 44 D 10 144 64 d
5 005 05 enq 37 045 25 % 69 105 45 E 101 145 65 e
6 006 06 acq 38 046 26 & 70 106 46 F 102 146 66 f
7 007 07 bel 39 047 27 ` 71 107 47 G 103 147 67 g
8 010 08 BS 40 050 28 ( 72 110 48 H 104 150 68 h
9 011 09 HT 41 051 29 ) 73 111 49 I 105 151 69 i
10 012 0A LF 42 052 2A * 74 112 4A J 106 152 6A j
11 013 0B VT 43 053 2B + 75 113 4B K 107 153 6B k
12 014 0C FF 44 054 2C 76 114 4C L 108 154 6C l
13 015 0D CR 45 055 2D - 77 115 4D M 109 155 6D m
14 016 0E SO 46 056 2E . 78 116 4E N 110 156 6E n
15 017 0F SI 47 057 2F / 79 117 4F O 111 157 6F o
16 020 10 dle 48 060 30 0 80 120 50 P 112 160 70 p
17 021 11 dc1 49 061 31 1 81 121 51 Q 113 161 71 q
18 022 12 dc2 50 062 32 2 82 122 52 R 114 162 72 r
19 023 13 dc3 51 063 33 3 83 123 53 S 115 163 73 s
20 024 14 dc4 52 064 34 4 84 124 54 T 116 164 74 t
21 025 15 nak 53 065 35 5 85 125 55 U 117 165 75 u
22 026 16 syn 54 066 36 6 86 126 56 V 118 166 76 v
23 027 17 etb 55 067 37 7 87 127 57 W 119 167 77 w
24 030 18 can 56 070 38 8 88 130 58 X 120 170 78 x
25 031 19 em 57 071 39 9 89 131 59 Y 121 171 79 y
26 032 1A sub 58 072 3A : 90 132 5A Z 122 172 7A z
27 033 1B esc 59 073 3B ; 91 133 5B [ 123 173 7B
{
28 034 1C fs 60 074 3C
<
92 134 5C
\
124 174 7C |
29 035 1D gs 61 075 3D = 93 135 5D ] 125 175 7D
}
30 036 1E rs 62 076 3E
>
94 136 5E ^ 126 176 7E
~
31 037 1F us 63 077 3F ? 95 137 5F - 127 177 7F del

d) Code Gray :
(Code binaire rflchi, ne peut tre utilis pour les oprations arithmtiques).

Nombre Dcimal Binaire Gray
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000
Rsum de Thorie et

C'est une autre forme de la base binaire.
Un seul bit la fois change d'tat lorsqu'on passe d'un nombre au suivant.
III.1 Les trois fonctions logiques de base

Les fonctions logiques reposent sur trois oprateurs de base. Ce sont les fonctions
logiques : NON (en anglais NOT ), ET (en anglais AND ) et OU (en
anglais OR ). Nous les prsentons avec leurs quations et leurs tables de vrit.

a) La fonction logique NON :

Soit une variable boolenne nomme A. La fonction logique
NON (A), appel complment de A, sera note A (lire A barre).
Le rsultat de NON (A) sera galement une variable boolenne.
La table ci-contre est la table de vrit de cette fonction.

Au niveau algbrique, lquation correspondant cette table de vrit est : F = A

b) La fonction logique ET :

Soit deux variables boolennes nommes A et B. Le
rsultat de la fonction logique A ET B sera galement
une variable boolenne. Le tableau de droite montre la
table de vrit de cette fonction. la fonction logique
ET nactive la sortie que lorsque toutes les entres
sont actives.
Au niveau algbrique, lquation correspondant cette
table de vrit est F = B A . Le symbole du ET est
semblable celui du produit.

c) La fonction logique OU :

rsultat de la fonction logique A OU B sera galement
une variable boolenne. La table de vrit de cette
fonction est montre droite. La fonction logique OU
donne une valeur de sortie gale 1 ds quune
des entres est 1.

Au niveau algbrique, lquation correspondant
cette table de vrit est F = B A+ . Le symbole du OU
est semblable celui de la somme.

III.2 Les autres fonctions logiques :

En plus des oprateurs de base, il existe dautres oprateurs de deux variables et nous
prsentons ici les plus importants.

III. Les fonctions logiques de base
Rsum de Thorie et

a) Oprateur OUI ou oprateur galit

La sortie est ltat 1 si, et seulement si, lentre est ltat 1.

b) La fonction logique NON-ET :

rsultat de la fonction logique NON( A ET B) sera
galement une variable boolenne. La figure de
droite montre la table de vrit de cette fonction.
La sortie de la fonction logique NON-ET
(en anglais NAND) a un comportement inverse
celle de la fonction logique ET.

Au niveau algbrique, lquation correspondant cette table
de vrit est F = B A . Lajout de la barre au-dessus de la fonction traduit ainsi linversion
du rsultat du ET.

c) La fonction logique NON-OU

Soit deux variables boolennes nommes A
et B. Le rsultat de la fonction logique NON (A OU B)
sera galement une variable boolenne. La table
ci-contre montre la table de vrit de cette fonction.
La sortie de la fonction logique NON-OU (en anglais NOR)
a un comportement inverse celle de la fonction
logique OU.
Au niveau algbrique, lquation correspondant
cette table de vrit est F = B A+ . Lajout de
la barre au-dessus de la fonction traduit ainsi linversion du rsultat du OU.

Remarque :

Ces deux fonctions (NON-ET et NON-OU) sont trs utilises en lectronique, car elles
reprsentent des lments de connections universels. Toute fonction logique peut en effet
tre crite exclusivement partir de lune ou lautre de ces fonctions. Un des avantages de
ces lments de connexion universel est de permettre limplantation de nimporte quelle
fonction logique laide dun seul type de circuit lectronique. Il y a donc standardisation
sur un seul type de circuit lectronique. Ainsi, il est possible den acheter une grande
quantit pour bnficier dun prix de vente avantageux. On ne stocke quun seul type de
circuit en prvision dventuelles pannes.

d) La fonction logique OU-EXCLUSIF

Soit deux variables boolennes nommes A
et B. Le rsultat de la fonction logique A OUEXCLUSIF B
sera galement une variable boolenne. La table de vrit
de droite montre le comportement de cette fonction.
Rsum de Thorie et

la sortie de la fonction logique OUEXCLUSIF (en anglais EXOR) ne donne un niveau
logique 1 que si, et seulement si, une seule entre est ltat 1.

Au niveau algbrique, lquation correspondant cette table de vrit est F = B A .
Cette expression peut aussi tre crite sous une autre forme : F = B A = B A B A +

e) La fonction logique NON-OU-EXCLUSIF

Soit deux variables boolennes nommes A et B. Le rsultat
de la fonction logique NON (A OUEXCLUSIF B) sera galement
une variable boolenne. La figure de droite montre la table de
vrit de cette fonction. La sortie de la fonction logique
NON-OUEXCLUSIF est linverse de celle obtenue avec
la fonction logique OU-EXCLUSIF.

Au niveau algbrique, lquation correspondant cette table
de vrit est F = B A .

III.3 Les fonctions logiques matrialises avec des interrupteurs:

Comme il tait mentionn prcdemment un interrupteur est un organe binaire pouvant
tre actionn (lorsque loprateur appui dessus), ou non-actionn (lorsque loprateur ny
touche pas). Selon le type dinterrupteur, il peut tre actionn par un oprateur (bouton de
commande), par un mcanisme (interrupteur de fin de course), par la dtection de la
prsence dune grandeur physique (dtecteur de niveau, de temprature, ).

Dans sa position de repos, un interrupteur peut laisser passer ou non le courant
lectrique. Si linterrupteur doit tre actionn pour quil laisse passer le courant, nous
avons un interrupteur dit normalement ouvert . Par contre, si en actionnant
linterrupteur le courant est coup (ou ne passe plus), nous avons un interrupteur dit
normalement ferm

Une ampoule (ou un voyant) est un organe binaire qui peut tre actionn (lorsque le
courant passe et que lampoule est allume), ou non-actionn (lorsque le courant ne
passe plus et que lampoule est teinte).

Dans la suite nous verrons comment, en utilisant les interrupteurs comme entres
logiques et une ampoule comme sortie obtenir des fonctions logiques.

a) Fonction logique OUI

La figure ci-dessous montre la fonction logique OUI. Cette fonction utilise simplement un
interrupteur normalement ouvert. Le voyant sallumera si linterrupteur est actionn.

a
L
0 V 24 V

La fonction logique de ce montage est : L = a
Rsum de Thorie et

b) Fonction logique NON

La figure ci-dessous montre 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.
0 V
24 V
a
L

La fonction logique de ce montage est : L = a

c) Fonction logique ET

La figure ci-dessous montre 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.
0 V 24 V
a b
L

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

d) Fonction logique OU

La figure ci-dessous montre 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.

24 V
a
b
L
0 V

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

e) Fonction logique NON-ET

La figure ci-dessous montre 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.
24 V
0 V
L
a
b

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

f) Fonction logique NON-OU

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.

24 V
0 V
L a b

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

g) Fonction logique OU-EXCLUSIF

La figure ci-dessous montre 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.

24 V
0 V
b
a
a
b
L

La fonction logique de ce montage est : L = b a = a b b a +
ou encore :
24 V
0 V
b
a
a
b
L

h) Fonction logique NON-OU-EXCLUSIF

La figure ci-dessous montre la fonction logique NON-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 steint si et
seulement si un seul interrupteur est actionn.

24 V
0 V
b
a b
L
a

La fonction logique de ce montage est :
L = = + = + + = = + = b a b a a b b a a b b a a b b a b a ) ( ) (
Rsum de Thorie et

III.4 Symbolisation

Symboles
Fonction NFC03-212 Amricain

OUI : F = A

1
A
F

A
F

NON : F = A

A
F
1

A
F

ET : F = B A
(AND)

A
B
F
&

A
B
F

OU : F = B A+
(OR)

1
A
B
F

A
B
F

NON ET : F = B A
(NAND)

A
B
F
&

A
B
F

NON OU : F = B A+
(NOR)

1
A
B
F

F
A
B

OU exclusif : F = B A

1
A
B
F
=

A
B
F

Rsum de Thorie et


IV.1 Tableau des combinaisons

De nombreux circuits logiques possdent plusieurs entres mais seulement une sortie.
Une table de vrit nous fait connatre la raction dun circuit logique (sa valeur de sortie)
aux diverses combinaisons de niveaux logiques appliqus aux entres.

Pour une table de N entrs il y a 2
N
lignes.

On peut construire un tableau de ces combinaisons comportant autant de colonnes que de
variables dentres et autant de lignes que de combinaisons.
Pour le remplir, il suffit dcrire pour chaque ligne lquivalent binaire des nombres
dcimaux compter de 0 2
n 1
.

Exemples :

a) 2 variables A et B on a 2
2
= 4 combinaisons compter de 0 3.

A B
0 0
0 1
1 0
1 1

b) 3 variables A, B et C on a 2
3
= 8 combinaisons compter de 0 7.

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

IV.2 Rgles de construction dune table de vrit :

La table de vrit est une compilation, sous forme de tableau, de tous les tats logiques
de la sortie en fonction des tats logiques des entres.

IV. Table de vrit
Lquivalent binaire de 0
0
1
2
3
4
5
6
7
Rsum de Thorie et

Les tapes suivre pour construire une table de vrit :

- crire, sur une premire ligne, le nom des variables dentres et celui de
variable de sortie;
- Diviser le tableau en un nombre de colonnes gal au total des entres et de la
sortie;
- Dterminer le nombre de combinaisons possibles laide des variables
dentre : soit 2
nombre dentre

- Tracer des lignes horizontales en un nombre gal au nombre de combinaisons
possibles;
- Remplir chaque ligne par une combinaison possible des variables dentre : a
revient compter en binaire de 0 (2
n
1);
- Inscrire, dans la colonne sortie , la valeur de la fonction pour chaque
combinaison.

Exemple : Soit C B B A S + = . La table de vrit 3 variables dentre.

A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

IV.3 Ecriture dune quation partir dune table de vrit

Il existe 2 mthodes :

a) Produit de sommes :

On considre les lignes de la table de vrit dont la sortie est ltat logique 0 sous
forme dune somme logique OU .
Les parties dquation ainsi obtenues peuvent tre runies par le produit logique ET .

Exemples :

1) Soit la table de vrit suivante 2 variables :

A B S
0 0 0
0 1 1
1 0 1
1 1 0

1
E
ligne : ( ) B A+
quation :
( ) ( ) B A B A S + + =
4
e
ligne : ( ) B A+

Rsum de Thorie et

2) Soit la table de vrit suivant 3 variables :

A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

2
e
ligne : ( ) C B A + + quation :

4
e
ligne : ( ) C B A + +
( ) + + = C B A S ( ) + + C B A
7
e
ligne : ( ) C B A + + ( ) C B A + +

Remarque :

Variable = 1 Variable
Variable = 0 Variable

b) Somme de produits :

On considre les lignes de la table de vrit dont la sortie est ltat logique 1 sous
forme dun produit logique ET .
Les parties dquation ainsi obtenues peuvent tre runies par la somme logique OU .

Exemples :

1)

A B S
0 0 0
0 1 1
1 0 1
1 1 0

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

2)

A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

1
e
ligne : ( ) C B A

3
e
ligne : ( ) C B A lquation :

5
e
ligne : ( ) C B A
6
e
ligne : ( ) C B A = S ( ) C B A + ( ) C B A + ( ) C B A +

8
e
ligne : ( ) C B A ( ) C B A + ( ) C B A

Rsum de Thorie et

c) quivalence entre le rsultat dun produit de sommes et celui dune
somme de produits

Le rsultat dun produit de sommes est gal celui dune somme de produits.

Exemple :

A B S
0 0 0
0 1 1
1 0 0
1 1 1

Somme de produits B A B A S + = (1)

Produit de sommes ( ) ( ) B A B A S + + = (2)

Preuve de lgalit de ces deux quations (1) et (2) :

(1) B A B A S + =
= ( ) B A A + (Distributivit L
5
)
= B 1 ( T
8
: Complmentarit)
= B ( T
3
: lment neutre)

(2) ( ) ( ) B A B A S + + =
= B B B A B A A A + + + (Distributivit L
6
)
= B B A B A + + + 0 (T
7
, T
5
)
= B B + (L
9
: Expansion)
= B (T
6
: Idempotence)

IV.4 Elaboration dune table de vrit partir dune quation

Nous pouvons 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.
Soit F = C B A + ) ( . 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 (2
3
) 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

V. Simplification des fonctions logiques par la mthode de
Karnaugh :

Les tables de vrit permettent de trouver les quations logiques dun systme logique.
Malheureusement, ces quations logiques ne sont pas simplifies donc il faut les simplifier
avant de raliser les fonctions logiques correspondantes. Bien sr, les rgles, postulats et
thormes de lalgbre boolenne appliqus une quation logique mnent la
simplification, mais au prix dun certain effort. Plus le nombre dentres est lev, plus la
simplification est fastidieuse.

Pour simplifier les quations logiques de faon plus efficace. Une technique appele
Diagramme de Karnaugh est utilise. Cette mthode prsente la table de vrit
sous une forme matricielle mettant en vidence les simplifications logiques.

V.1 Transposition dune quation logique dans un diagramme de
Karnaugh

a) Diagramme de Karnaugh

Cest un diagramme qui reprend les indications de la table de vrit pour les mettre sous
une autre forme. Le nombre de cases est gal au nombre de lignes de la table de vrit,
ou encore au nombre de combinaisons des variables dentre.

Exemples :

a) 1 variable dentre A 2
1
combinaisons = 2 cases.
A

b) 2 variables dentre A et B 2
2

A
B

c) 3 variables dentre A, B, et C 2
3

AB
C

Rsum de Thorie et


d) 4 variables dentre A. B. C. et D 2
4
AB
CD

b) Disposition des combinaisons lintrieur du diagramme de Karnaugh

Pour pouvoir simplifier par suite lquation partir du diagramme de Karnaugh, il faut
quune seule variable change dtat pour deux cases adjacentes. On utilise donc le code
Gray au lieu du code binaire.

Exemples :

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

A
B 0
0
1
1
00
B A
10
B A
01
B A
11
B A
1 3
2 4

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

0
1
00 01 11 10
AB
C
1 3
2 4
5 7
8 6
000 010
001 011
110
111
100
101
C B A C B A
C B A C B A
C B A C B A
C B A C B A

Rsum de Thorie et


3.
A B C D S
1-
0 0 0 0
2-
0 0 0 1
3-
0 0 1 0
4-
0 0 1 1
5-
0 1 0 0
6-
0 1 0 1
7-
0 1 1 0
8-
0 1 1 1
9-
1 0 0 0
10-
1 0 0 1
11-
1 0 1 0
12-
1 0 1 1
13-
1 1 0 0
14-
1 1 0 1
15-
1 1 1 0
16-
1 1 1 1

D C B A
00 01 11 10
00
01
11
10
AB
CD
1 5
6 2
8 4
7 3 15 11
12 16
10 14
9 13
0000
0001
0100
0101
0011 0111
1100
1101
0010 0110
1111
1110
1000
1001
1011
1010
D C B A
D C B A
D C B A
D C B A
D C B A
D C B A
D C B A
D C B A
D C B A
D C B A
D C B A
D C B A
D C B A
D C B A
D C B A

c) Transposition dune quation logique dans un diagramme de Karnaugh
Exemples :
a) Soit lquation : B A S + =

- Table de vrit - Diagramme de Karnaugh

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

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

b) Soit lquation : C B C A S + =

- Table de vrit - Diagramme de Karnaugh

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

0
1
00 01 11 10
AB
C
1 3
2 4
5 7
8 6
0 1
0
0
1
0
1
0

Rsum de Thorie et


V.2 Simplification dune quation par le diagramme de
Karnaugh

a) 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 :
00 01 11 10
00
01
11
10
AB
CD

cases adjacentes cases non adjacentes

b) 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 :
2
0
, 2
1
, 2
2
, 2
3
, .(1, 2, 4, 8 .)

Exemples :

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

A
B 0
0
1
1
1 1
0 0

case unique groupement de deux

Cases adjacentes
Rsum de Thorie et


c)

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

groupement de quatre

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

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 :

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

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.

2
2
ou 4
Rsum de Thorie et


Exemples :
A faire A ne pas faire
00 01 11 10
00
01
11
10
AB
CD
0
0
1
1
0
0
0
0
0
0
1 1
1 1
1
1

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

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)
00 01 11 10
00
01
11
10
AB
CD
0
1 1
0
0 0
0
0
1 1 0
0
0
0
0 0

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

Rgle 6 :

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

Exemples :

A faire A ne pas faire

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

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

Rsum de Thorie et


V.3 criture des quations partir de regroupement

a) Somme de produits :

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 .

Exemples :
a)

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

groupement 3

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

Groupement 2 : A et D changent dtat
Lquation du groupement :
C B
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 :
D C B A
Do lquation finale : D C B A C B D C S + + =

b)

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

groupement 3
groupement 2
groupement 1
groupement 1
groupement 2
Rsum de Thorie et


Groupement 1 : D A

Groupement 2 : D C B A D C D A S + + =

Groupement 3 : B A

b) Produit de sommes

Chaque regroupement de 0 donne la somme logique des variables dentre qui nont
pas chang dtat. Lensemble de ces regroupements est un produit logique.

Rgle : B = 1 On la reprsente par B ;
B = 0 On le reprsente par B.

Exemples :

a)

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

groupement 1 groupement 2

Groupement 1 : A, B ne changent pas dtat (A = 0, B = 0)
Lquation du
C et D changent dtat groupement : B A+

Groupement 2 : A, B ne changent pas ltat (A = 1, B = 1)
Lquation du
C et D changent groupement : B A+

Do lquation finale : ( ) ( ) B A B A S + + =

b)

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

Rsum de Thorie et


Un seul groupement : A change dtat
Lquation du
B, C et D ne changent pas dtat groupement :
(B = 1, C = 1, D = 0) D C B + +

Do lquation finale : D C B S + + =

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.
Un circuit intgr (C.I.) dsigne un bloc constitu par un monocristal de silicium de
quelques millimtres carrs en forme paralllpipde rectangle aplati, lintrieur
duquel se trouve inscrit en nombre variable des composants lectroniques
(transistors, diodes, rsistances et, plus rarement des condensateurs).

VI.1 Famille TTL (transistor transistoc logic)

Elle fait principalement usage de combinaisons de transistors bipolaires pour la
fabrication des circuits intgrs.
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. La tension dalimentation est +5V.

Circuit intgr
VI. Circuits intgrs logiques
Rsum de Thorie et


Suivant la gamme de temprature dutilisation, on distingue deux sries des C.I TTL :
La srie 5400 : gamme de temprature dutilisation militaire indique par 5
(-55, +125C);
La srie 7400 : gamme de temprature dutilisation gnrale indique par 7
(0,+70C).

La famille TTL se subdivise en cinq sous-groupes, dont chacun possde ses propres
caractristiques de fonctionnement.

TTL standard 74XX
TTL low power (faible consommation) 74LXX
TTL schottky 74SXX
TTL fast 74FXX
TTL low power schottky 74LSXX
TTL advanced schottky 74ASXX
TTL advanced low power schottky 74ALSXX

VI.2 Famille CMOS (Comptementary Mtal Oxyde
Semiconductor)

Elle drive principalement des transistors effet de champ. Cette famille se divise en
deux sous groupes :
Le type A, qui peut fonctionner des tensions variant de + 3V +12 V
(+15V maximum);
Le type B, qui peut fonctionner des tensions variant de +3V + 18V
(+20V maximum

VI.3 Configuration des broches pour les diffrents modles des
C.I

a) Circuit intgr portes NON

Six portes NON : 4069
(CMOS) [CD4069UB]
1 2 3 4 5 6 7
13 12 11 10 9 8 14
V DD
V SS

Six portes NON : 7404
(TTL) [SN74LSD4]
Rsum de Thorie et


1 2 3 4 5 6 7
13 12 11 10 9 8 14
4Y 4A 5Y 5A 6A 6Y V CC
1A 1Y 2A 2Y 3A 3Y GND

b) Circuit intgr Portes ET

Quatre portes ET deux entres : 7408 (TTL) [SN74LSD8]

1 2 3 4 5 6 7
13 12 11 10 9 8 14
V CC 4B 4A 4Y 3B 3A 3Y
1A 1B 1Y 2A 2B 2Y GND

Trois portes ET trois entres : 7411 (TTL) [SN74LS11]

1 2 3 4 5 6 7
13 12 11 10 9 8 14
V CC 1C 1Y 3C 3B 3A 3Y
GND 2Y 2C 2B 2A 1B 1A

Rsum de Thorie et


c) Circuits intgrs portes OU

Quatre portes OU deux entres : 7432 (TTL) [SN74LS32]
1 2 3 4 5 6 7
13 12 11 10 9 8 14
V
CC
3A 3Y 4Y 3B 4B 4A
1A 2Y GND 2A 2B 1B 1Y

Quatre portes OU deux entres : 4071 (COMS) [CD4071B]
1 2 3 4 5 6 7
13 12 11 10 9 8 14
V
DD
In
C
In
C
Out
D
Out
C
In
D
In
D
In
A
In
B
V
SS
Out
B
In
B
In
A Out
A

d) Circuits intgrs NON ET

Quatre portes NON ET 2 entres : 4011 (C-MOS) [CD4011
1 2 3 4 5 6 7
13 12 11 10 9 8 14
Vss In
A
In
A
In
B
In
B
Out
A
Out
B
V DD In
D
In
D
Out
D Out
C
In
C
In
C

Rsum de Thorie et


Quatre portes NON ET entres : 7400 (TTL) [SN74LS00]
1 2 3 4 5 6 7
13 12 11 10 9 8 14
V CC
4B 4A 4Y 3B 3A 3Y
1A 1B 1Y 2A 2B 2Y GND

Trois portes NON ET 3 entres : 7410 (TTL) [SN74LS10]
1 2 3 4 5 6 7
13 12 11 10 9 8 14
V CC
1C 1Y 3C 3B 3A 3Y
1A 1B 2A 2B 2C 2Y GND

e) Circuits intgrs portes NON OU

Quatre portes NON OU 2 entres : 7402 (TTL) [SN74LS02]
Rsum de Thorie et


1 2 3 4 5 6 7
13 12 11 10 9 8 14
1Y 1A 2B 2Y 2A 2B GND
Vcc 4Y 4B 4A 3Y 3B 3A

f) Circuits intgrs portes Ou exclusif :

Quatre portes OU exclusif 2 entres : 7486 (TTL) [SN 74LS86]
1 2 3 4 5 6 7
13 12 11 10 9 8 14
V
CC
3A 3Y 4Y 3B 4B 4A
1A 2Y GND 2A 2B 1B 1Y

VII.1 Gnralits :

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 1
er
type comprend des oprateurs NON, ET, OU;
- Le 2
me
type ne comprend que des oprateurs NON ET (NAND);
- Le 3
me
type ne comprend que des oprateurs NON OU (NOR).
VII. Schmas logiques :
Rsum de Thorie et


VII.2 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)
3 2 4 5 1 4 3 2 1 1 B B B B B B B B B R + + =

- Nombre doprateurs NON : 4;
- Nombre doprateurs ET : 3 3 entres;
- Nombre doprateurs OU : 1 3 entres.

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

{
NON
K K
{
NON
K K
{
NON
K K
{
NON
K K

43 42 1
K K K K
ET

43 42 1
K K K K
ET

43 42 1
K K K K
ET

4 4 4 4 4 3 4 4 4 4 4 2 1
K K K K K K K K K K K K K K K
OU

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

Schma logique :

Rsum de Thorie et


B1
B3
B4
B4 B1 B5
B1 B2 B3
B3 B2 B4
R1
B5 B4 B3 B2 B1

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

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

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

{
NON
K K
3 2 1
K K K
OU

43 42 1
K K K K K
OU

4 4 3 4 4 2 1
K K K K K K K
ET

4 43 4 42 1
K K K K K K
ET

4 4 4 4 4 3 4 4 4 4 4 2 1
OU

Schma logique
Rsum de Thorie et


B5 B4 B3 B2 B1
B2
B3+B4
B1
B1+B3+B4
B5
R1
B5 (B1+B2 +B4)
B1 B2
( B3+B4 )

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) 3 2 4 5 1 4 3 2 1 1 B B B B B B B B B R + + =

Transformation des OU logiques en ET logique en appliquant le thorme De
Morgan :
3 2 4 5 1 4 3 2 1 3 2 4 5 1 4 3 2 1 1 1 B B B B B B B B B B B B B B B B B B R R = + + = =

Il y a huit barres 8 oprateurs NON ET.

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

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

43 42 1
K K K K
ET NON

43 42 1
K K K K
ET NON

43 42 1
K K K K
ET NON

4 4 4 4 4 3 4 4 4 4 4 2 1
ET NON

Rsum de Thorie et


Schma logique

B5 B4 B3 B2
B1
B4
B2
B3
B2
B1
B1
B4
B5
B4 B2 B3
B4 B1 B5
R1
B1 B2 B3

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

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

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

{
ET NON

43 42 1
K K K K
ET NON

43 42 1
K K K K K
ET NON

4 4 3 4 4 2 1
K K K K K K K
ET NON

4 4 3 4 4 2 1
K K K K K K K
ET NON

4 4 4 4 4 3 4 4 4 4 4 2 1
ET NON

Rsum de Thorie et


Schma logique

B5 B4 B3 B2 B1
B1
B3
B4
B1 B3 B4
B3 B4
B2
B1
R1
B1 B2 (B3 B4)
B5 (B1 B3 B4)
B5

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)
3 2 5 5 1 4 3 2 1 1 B B B B B B B B B R + + =

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

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

43 42 1
K K K K K
OU NON

43 42 1
K K K K K
OU NON

43 42 1
K K K K K
OU NON

4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 2 1
K K K K K K K K K K K K K K K K K K
OU NON

4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 2 1
K K K K K K K K K K K K K K K K K K
OU NON

Rsum de Thorie et


Schma logique

B5B4B3B2B1
B4
B3
B2
B1
B3
B4
B1
B5
B4+B1+B5
B4+B2+B3
B1+B2+B3
R1
R1

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

Transformation :

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

{
OU NON
K
3 2 1
K K K
OU NON

{
OU NON
K
43 42 1
K K K K K
OU NON

4 4 3 4 4 2 1
K K K K K K K K
OU NON

4 4 3 4 4 2 1
K K K K K K K K
OU NON

4 4 4 4 4 4 3 4 4 4 4 4 4 2 1
K K K K K K K K K K K K K K K K K
OU NON

4 4 4 4 4 4 3 4 4 4 4 4 4 2 1
K K K K K K K K K K K K K K K K K
OU NON

Rsum de Thorie et


Schma logique

B5 B4 B3 B2 B1
B1
B2
B3+B4
B1+B2+(B
3
+B4)
R1 R1
B5+(B3+B
4
+B1)
B5
B3+B4+B1

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
VIII. Utiliser une sonde logique.
Rsum de Thorie et


c) Les modes TTL, CMOS :

Les niveaux logiques varient selon la famille de C.I. employ. On devra donc dcider
du mode dutilisation de la sonde (TTL ou CMOS) avant de prendre des mesures.
Lutilisation dune sonde TTL sur un circuit CMOS aurait pour effet dendommager la
sonde, alors que dans le cas contraire, la sonde ne pourrait dtecter le niveau haut.

IX.1 Plaque de montage

(voir figure suivante)
Les plaques 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 V
DD
-Vss pour les C-I.C-MOS), tandis que les
lignes horizontales servent au branchement des divers composants.
IX. Montage des circuits
Rsum de Thorie et


IX.2 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.

Rsum de Thorie et


IX.3 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

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.

Rsum de Thorie et


EXEMPLE :

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

=
= = 220
16
5 , 1 5
log max
min
A m
V V
iques portes des imal Courant
R de bornes aux Tension
R
L
L

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

IX.4 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.

Rsum de Thorie et


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).

Entr
1 K

+
Source
Sortie
Porte
logique

Entr
Sortie
Porte
logique

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


IX.5 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,
- le courant maximum que lon peut extraire dune porte logique et le courant
absorb en entre,
- La puissance maximale consomme
Les performances dynamiques principales sont :
- les temps de monte (transition bashaut) et de descente (transition haut
bas) des signaux en sortie dune porte,
- Les temps de propagation dun signal entre lentre et la sortie dune porte
logique.

a) Paramtres caractristiques :

V
CC
- tension dalimentation : niveau de tension ncessaire pour alimenter le
circuit. TTL (+5V); V
DD
, et Vss = alimentation des circuits CMOS (gnralement
Vss = 0, V
DD
= 5,ou 10 ou 15 V);

V
IH
(min) - tension d'entre niveau HAUT : niveau de tension ncessaire pour avoir
un 1 logique en entre.

V
IL
(max) - tension d'entre niveau BAS : niveau de tension ncessaire pour avoir
un 0 logique en entre.

V
OH
(min) - tension de sortie niveau HAUT : niveau de tension de la sortie d'un
circuit logique correspondant l'tat logique 1.

V
OL
(max) - tension de sortie niveau BAS : niveau de tension de la sortie d'un
circuit logique correspondant l'tat logique 0.

Rsum de Thorie et


I
IH
- courant d'entre niveau HAUT : le courant qui traverse une borne d'entre
quand une tension niveau haut est applique cette entre.

I
IL
- courant d'entre niveau BAS : le courant qui traverse une borne d'entre
quand une tension niveau bas est applique cette entre.

I
OH
- courant de sortie niveau HAUT : le courant qui traverse une borne de sortie
place au niveau logique 1 dans des conditions de charge spcifies.

I
OL
- 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
V
IL
0,8 V(max)
V
IH
2 V (min)
V
OL
0,4 V (max)
V
OH
2,4 V(min)

Valeurs des tensions des circuits (CMOS)

V
DD
(5V) V
DD
(10V) V
DD
(15V)
V
IL
1,5 V 3,0 V 4,5 V
V
IH
3,5 V 7,0 V 10,5 V
V
OL
0,05 V 0,05 V 0,05 V
V
OH
4,95 V 9,95 V 14,95 V

On constate que :
V
IL
= 0,3 V
DD

V
IH
= 0,7 V
DD

V
OL
= 0,05 V
V
OH
= V
DD
-0,05 V

b) Sortance :

Normalement, la sortie d'un circuit logique doit pouvoir piloter plusieurs entres
logiques. La sortance (appele galement facteur de charge) est dfinie comme le
nombre maximal d'entres logiques standards qui peuvent tre pilotes sans
problmes par une sortie. Par exemple, quand il est indiqu qu'une porte logique a
une sortance de 10, cela signifie qu'elle peut piloter 10 entres logiques standards.
Si on dpasse ce nombre, il n'est pas assur que les tensions des niveaux logiques
des sorties seront exactes.

c) Retards de propagation :

Un signal logique qui traverse un circuit subit toujours un retard. Deux retards de
propagation sont dfinis :
t
PLH
: retard pour passer du niveau logique 0 au niveau logique 1.
t
PHL
: retard pour passer du niveau logique 1 au niveau logique 0.
Rsum de Thorie et


X.1 Additionneur

Cest un circuit logique qui permet deffectuer laddition des nombres binaires.

a) Demi-Additionneur

Il ne peut additionner que deux bits ou entres. On lidentifie par DA (voir figure
suivante).

- Schma logique - Reprsentation simplifie

- Table de vrit
Entres Sorties
A B S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
S donne la somme ( ) B A =
Le montage possde 2 sorties
C donne le report ( ) B A C =

Exemples daddition :

1
1
1
+ 0 + 1
0 1 10

Report (C) Somme() Report (C) Somme()

X. Circuits de base
Rsum de Thorie et


Pour pouvoir additionner de plus grands nombres binaires, on doit combiner
plusieurs DA pour former des additionneurs complets, quon identifie par AC.

b) Additionneurs complets

Cest une volution du DA, il possde 3 entes (voir figure suivante).

- Table de vrit :

Entres Sorties
A B Co C
1

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

Il est possible de refaire le mme travail en combinant plusieurs AC et en utilisant le
report du premier tage en guise dentre C du second et ainsi de suite. La figure
suivante traite laddition de deux nombres de 4 bits en utilisant des AC.
Rsum de Thorie et


Les familles CMOS et TTL comportent des additionneurs sous la forme des C.I pour
viter de manipuler une quantit norme de portes logiques (voir figure suivante).

Additionneur complet 4 bits CMOS (4008)

Rsum de Thorie et


Additionneur complet 4 bits TTL (7483A)

X.2 Soustracteurs logiques

Ils ne sont pas trs utiliss dans les domaines industriels. Leur fonctionnement
ressemble normment celui des additionneurs.

a) Demi-soustracteur

Il est obtenu en ajoutant une porte NON un demi-additionneur.
On lidentifie par les lettres DS (voir figure suivante).

- Schma logique - Reprsentation simplifie

Rsum de Thorie et


- Table de vrit

Entres Sorties
X Y D B
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0

On a deux sorties : D quon pourrait reprsenter par Y X D =

B quon pourrait reprsenter par Y X B =

b) Soustracteurs complets

Le soustracteur complet est une combinaison de deux DS auquel on a ajout un
OU logique la sortie de la retenue (voir figure suivante).

- Table de vrit

Entres Sorties
X Y Bo D B1
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
Rsum de Thorie et


Il est possible de refaire le mme travail en combinant plusieurs SC en cascade pour
raliser une soustraction binaire de 4 bits ou plus (voir figure suivante).

Malheureusement, on ne trouve pas des C.I. pour les soustracteurs. Il est cependant
possible dutiliser un artifice mathmatique pou transformer la soustraction en
addition et ainsi utiliser des additionneurs logiques (voir figure suivante).

Il est possible de se servir, par exemple dun C.I TTL 7483 pour monter un circuit
soustracteur.

X.3 Multiplicateur

Exemple de multiplicateur de 2 bits par 4 bits (voir figure suivante).
Rsum de Thorie et


Le montage partir des portes logiques de base serait trs difficile et coteux. On
utilise donc des C.I qui contiennent tous les composants ncessaires la ralisation
de lopration.

Rsum de Thorie et


Voici un tableau qui numrer les divers C.I qui servent la multiplication.

Fonction Numro
2 bits par 4 bits 74LS261
TTL 4 bits par 4 bits 74284, 74285, 74S274
4 bits 40181, 4057
Multiplicateur BCD 4527 CMOS
Multiplicateur binaire 4089

Remarque :

Il existe plusieurs autres circuits logiques de base tels que :

- Le dcodeur : cest un circuit permettant de convertir pour chacune des
combinaisons possibles dentres, une sortie possible.
- Le codeur : cest un circuit logique permettant de convertir un code quelconque
en un autre code.
- Le comparateur : cest un circuit permettant de comparer deux nombres binaires
ses entres pour ainsi dsigner lequel des deux est le plus grand.

Rsum de Thorie et


MODULE N 21: LOGIQUE COMBINATOIRE

GUIDE DES EXERCICES ET TRAVAUX PRATIQUES
Rsum de Thorie et


Exercices 1 :

Rduire les fonctions suivantes en utilisant lalgbre de Boole

Exercice2 :

1) Donner lquivalent dcimal des nombres suivants :

(72)
8
= ()
10

(1251)
8
= ()
10
(17,3)
8
= ()
10
(512,65)
8
= ()
10

2) Donner lquivalent BCD des nombres dcimaux suivants :

(8)
10
= ()
BCD
(17)
10
= ()
BCD
(128)
10
= ()
BCD
(92)
10
= ()
BCD

3) Effectuer les oprations arithmtiques suivantes :

0011 1101 110 1111/11
+ - *
1101 0010 11

Exercice3:

Construire les tables de vrit des quations suivantes :

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

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

Exercices :
Rsum de Thorie et


00 01 11 10 00 01 11 10
00 01 11 10

Exercice 4:

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

Exercice 5 :

1) Ecrire lquation simplifie des tableaux suivants :

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).

C B A C B A C B A C B A S + + + =

B A B A B A S + + =

00

01

11

10
00 01 11 10

00

01

11

10

00

01

11

10
1 0 0 1
0 1 1 1
0 1 1 1
1 0 0 1
0 1 1 1
0 1 1 1
0 1 1 0
0 1 1 0
1 1 0 0
0 1 0 0
1 1 0 0
1 0 0 1
0 1 1 0
0 0 1 1

00

01

Rsum de Thorie et


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.

Tp 1 - portes logiques fondamentales : et (and), ou (or). Non (not)
Rsum de Thorie et


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


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 montr 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 .

suivant la table de vrit. Relier ensuite les sorties Y1, Y2 et Y3 aux bornes de
trois LED.
Tp 2 - portes logiques fondamentales : non-et (nand), non-ou (nor),
ou exclusif (xor)
Rsum de Thorie et


au niveau logique 1; la LED.teinte indique que la sortie est au niveau logique
0.

Rsum de Thorie et


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 .

suivant la table de vrit. Relier ensuite la sortie Y une LED.

au niveau logique 1; la LED.teinte indique que la sortie est au niveau
logique 0.
Tp 3 - applications de l'algbre de Boole
Rsum de Thorie et


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

) ( ) ( B A B B A A Y = =.. ;

5) A quelle fonction correspond lquation simplifie ? ;
Rsum de Thorie et


1. Objectif(s) vis(s) :

- Simplification 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 :

B A B B A A S =

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.
Tp 4 : applications de l'algbre de Boole
Rsum de Thorie et



- 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.


- Pinces et fils
- Rsistance de limitation de 330
- Circuits intgrs TTL : 7432, 7400, 7408.


Etablir la table de vrit du circuit suivant :

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


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

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) Conclusions
Tp 5 : tablir la table de vrit dun circuit
Rsum de Thorie et



- Montage des circuits de base comme ladditionneur ;
- Positionnement des composants ;
- Conformit du montage avec le schma ;

2. Dure du TP:
3 heures.


- Pinces et fils
- Rsistances de limitation de 330
- Circuits intgrs 74LS83


Comptences vises : Monter et vrifier le fonctionnement de ladditionneur
binaire 74LS83.


1) Monter le circuit de la figure suivante dun additionneur binaire : addition de
deux nombres binaires de quatre bits.
A1
A2
A3
A4
B1
B2
B3
B4
4
c4
Vcc
C0
GND
74LS83

Tp 6: monter des circuits de base
Rsum de Thorie et


a) En se basant sur le brochage du circuit 7483 mettre cot de chaque
broche le numro correspondant ?
b) Cbler le circuit.
c) Vrifier le fonctionnement du circuit en prenant quelques exemples :

A1 A2 A3 A4
+ B1 B2 B3 B4

0100
+ 0111

1110
+ 0111

2) Monter le circuit de la figure suivante dun additionneur binaire : addition de
deux nombres binaires de cinq bits.

a) En se basant sur le brochage du circuit 7483 complter les numros des
broches ajouts?
b) Cbler le circuit.
c) Quelle est la retenue de cette addition ?

11110
+ 11011

Rsum de Thorie et


A1
A2
A3
A4
B1
B2
B3
B4
4
Vcc
C0
GND
74LS83
A5
A6
A7
A8
B5
B6
B7
B8
9
c4
Vcc C0
GND
74LS83
C4
6
Rsum de Thorie et


1. Transformer les schmas lectriques suivants en quation :
a)

E
A B
C
D
1 S

b)
A
B
B
C
D
E
2 S

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

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.
Evaluation de fin de module
Rsum de Thorie et


Ouvrage Auteur Edition
Introduction aux circuits
logiques
Jean Letocha McGraw-Hill
Circuits numriques Ronald Tocci Dunod
lectronique applique P. Lautey, P. Salette, A.
Bianciotto, P. Boye
Delagrave
Module logique
combinatoire
CEMEQ

Liste des rfrences bibliographiques

M21 Logique Combinatoire GE EMI

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

M21 Logique Combinatoire GE EMI

Uploaded by

Copyright:

Available Formats

OFPPT

You might also like