Systèmes Logiques L1 1

Ministre de LenseigneMent suprieur
et de LA Recherche Scientifique
Institut Suprieur des Etudes

Technologiques de Nabeul
Dpartement de Gnie Electrique
Support de cours :
Systmes Logiques (1)
Logique combinatoire
Pour les Classes de 1er anne GE
(Tronc Commun)
Elabor par :
Ben Amara Mahmoud ................................................................ (Technologue)
& Galoul Kamel ........................................................................ (Technologue)
Anne universitaire: 2015/2016
ISET de Nabeul Cours de systmes logiques (1)
TABLE DES MATIERES

Page
Chapitre1 : Systme de numration et codage des informations ............................................................. 2
1- Objectifs .................................................................................................................................... 2
2- Systmes de numrations .......................................................................................................... 2
3- Changement de base .................................................................................................................. 4
4- Les oprations dans les bases .................................................................................................... 8
5- Codage des informations ......................................................................................................... 13
Chapitre 2 : Algbre de BOOLE et fonctions logiques ......................................................................... 18

1- Objectifs .................................................................................................................................. 18
2- Les variables et les fonctions logiques .................................................................................... 18
3- Les oprations de base de lalgbre de BOOLE et les proprits associes ............................ 19
4- Matrialisation des oprateurs logiques ................................................................................. 20
Chapitre 3 : Reprsentation et simplification des fonctions logiques combinatoires ............................ 28

1- Objectifs .................................................................................................................................. 28
2- Reprsentation dune fonction logique.................................................................................... 28
3- Simplification des fonctions logiques ..................................................................................... 34
4- Rsum : Synthse dune fonction logique ............................................................................ 38
Chapitre 4 : Les circuits logiques combinatoires ................................................................................... 39

1- Objectifs .................................................................................................................................. 39
2- Les circuits arithmtiques ........................................................................................................ 39
Bibliographie et Webographie ............................................................................................................... 59
BEN AMARA M. & GAALOUL K. Page 1 A.U. 2015/2016

Chapitre 1
SYSTEMES DE NUMERATION ET CODAGE DES INFORMATIONS
1. OBJECTIFS
Traiter en dtails les diffrents systmes de numration : systmes dcimal,
binaire, octal et hexadcimal ainsi que les mthodes de conversion entre les
systmes de numration.
Traiter les oprations arithmtiques sur les nombres.
Etudier plusieurs codes numriques tels que les codes DCB, GRAY et ASCII.
2. SYSTEMES DE NUMERATION
Pour quune information numrique soit traite par un circuit, elle doit tre mise
sous forme adapte celui-ci. Pour cela Il faut choisir un systme de numration
de base B (B un nombre entier naturel 2)
De nombreux systmes de numration sont utiliss en technologie numrique. Les

plus utiliss sont les systmes : Dcimal (base 10), Binaire (base 2), Ttral (base
4), Octal (base 8) et Hexadcimal (base 16).
Le tableau ci-dessous reprsente un rcapitulatif sur ces systmes :
Dcimal Binaire Ttral Octal Hexadcimal

0 0 0 0 0
1 1 1 1 1
2 10 2 2 2
3 11 3 3 3
4 100 10 4 4
5 101 11 5 5
6 110 12 6 6
7 111 13 7 7
8 1000 20 10 8
9 1001 21 11 9
10 1010 22 12 A
11 1011 23 13 B
12 1100 30 14 C
13 1101 31 15 D
14 1110 32 16 E
15 1111 33 17 F

2.1 Reprsentation polynomiale
Tout nombre N peut se dcomposer en fonction des puissances entires de la

base de son systme de numration. Cette dcomposition sappelle la forme
polynomiale du nombre N et qui est donne par :
N=anBn + an-1Bn-1 + an-2Bn-2 + + a2B2 + a1B1+ a0B0
B : Base du systme de numration, elle reprsente le nombre des diffrents
chiffres quutilise ce systme de numration.
ai : un chiffre (ou digit) parmi les chiffres de la base du systme de numration.
i : rang du chiffre ai.
2.2 Systme dcimal (base 10)
Le systme dcimal comprend 10 chiffres qui sont {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} cest

un systme qui sest impos tout naturellement lhomme qui possde 10 doigts.
Ecrivons quelques nombres dcimaux sous la forme polynomiale :
Exemples :
(5462)10= 5*103 + 4*102 + 6*101 + 2*100

(239.537)10= 2*102 + 3*101 + 9*100 + 5*10-1 + 3*10-2 + 7*10-3
2.3 Systme binaire (base 2)
Dans ce systme de numration il ny a que deux chiffres possibles {0, 1} qui sont
souvent appels bits binary digit . Comme le montre les exemples suivants, un
nombre binaire peut scrire sous la forme polynomiale.
Exemples :
(111011)2= 1*25 + 1*24 + 1*23 +0*22 + 1*21 + 1*20

(10011.1101)2= 1*24 + 0*23 + 0*22 + 1*21 + 1*20 + 1*2-1 + 1*2-2 + 0*2-3 + 1*2-4
2.4 Systme ttral (base 4)
Ce systme appel aussi base 4 comprend quatre chiffres possibles {0, 1, 2, 3}.
Un nombre ttral peut scrire sous la forme polynomiale comme le montre les
exemples suivant :
Exemples :
(2331)4= 2*43 + 3*42 + 3*41 + 1*40

(130.21)4= 1*42 + 3*41 +1*40+ 2*4-1 + 1*4-2

Systme Octal (base 8)
Le systme octal ou base 8 comprend huit chiffres qui sont {0, 1, 2, 3, 4, 5, 6, 7}.
Les chiffres 8 et 9 nexistent pas dans cette base. Ecrivons titre dexemple, les
nombres 45278 et 1274.6328 :
Exemples :
(4527)8= 4*83 + 5*82 + 2*81 + 7*80

(1274.632)8= 1*83 + 2*82 + 7*81 +4*80+ 6*8-1 + 3*8-2 + 2*8-3
2.5 Systme Hexadcimal (base 16)
Le systme Hexadcimal ou base 16 contient seize lments qui sont {0, 1, 2, 3,
4, 5, 6, 7, 8, 9, A, B, C, D, E, F}. Les chiffres A, B, C, D, E, et reprsentent
respectivement 10, 11, 12, 13, 14 et 15.
Exemples :
(3256)16= 3*163 + 2*162 + 5*161 + 6*160

(9C4F)16= 9*163 + 12*162 + 4*161 + 15*160
(A2B.E1)16= 10*162 + 2*161 + 11*160 +14*16-1+ 1*16-2
3. CHANGEMENT DE BASE
Il sagit de la conversion dun nombre crit dans une base B1 son quivalent dans
une autre base B2
3.1 Conversion dun nombre N de base B en un nombre dcimal
La valeur dcimale dun nombre N, crit dans une base B, sobtient par sa forme
polynomiale dcrite prcdemment.
Exemples :
(1011101)2= 1*26 + 0*25 + 1*24 + 1*23 + 1*22 + 0*21+ 1*20=(93)10

(231102)4= 2*45 + 3*44 + 1*43 + 1*42 + 0*41+ 2*40=(2898)10
(7452)8= 7*83 + 4*82 + 5*81+ 2*80=(3882)10
(D7A)16= 13*162 + 7*161 + 10*160 =(3450)10
3.1.1 Conversion dun nombre dcimal entier
Pour convertir un nombre dcimal entier en un nombre de base B quelconque, il

faut faire des divisions entires successives par la base B et conserver chaque
fois le reste de la division. On sarrte llorsquon obtient un rsultat inferieur * la
base B. Le nombre recherche N dans la base B scrit de la gauche vers la droite
en commenant par le dernier rsultat allant jusquau premier reste.
Exemples :
(84)10=( ? )2 (110)10=( ? )8
84 2
0 42 2
0 21 2 110 8
1 10 2 6 13 8
0 5 2 5 1
2 Lecture du
1 2
Lecture du rsultat
0 1
rsultat
(84)10=(1010100)2 (110)10=(156)8
(105)10=( ? )4 (827)10=( ? )16
105 4
1 26 4
827 16
2 6 4
Lecture du B 51 16
2 1
rsultat 3 3
Lecture du
rsultat
(105)10=(1221)4 (827)10=(33B)8
3.1.2 Conversion dun nombre dcimal virgule

Pour convertir un nombre dcimal virgule dans une base B quelconque, il faut :
Convertir la partie entire en effectuant des divisions successives par B (comme
nous lavons vu prcdemment).
Convertir la partie fractionnaire en effectuent des multiplications successives par
B et en conservant chaque fois le chiffre devenant entier.

Exemples :
Conversion du nombre (58,625) en base 2

Conversion de la partie entire Conversion de la partie fractionnaire
58 2 0.625 *2= 1 .25

Lecture du
0 29 2 Rsultat de la
1 14 2 0. 25 *2= 0 .5 partie
0 7 2 fractionnaire
1 3 2 0. 5 *2 = 1 .0
Lecture du 1 1
Rsultat de la
partie entire
(58.625)10=(111010.101)2
Remarques :
Parfois en multipliant la partie fractionnaire par la base B on narrive pas convertir

toute la partie fractionnaire. Ceci est d essentiellement au fait que le nombre
convertir na pas un quivalent exacte dans la base B et sa partie fractionnaire est
cyclique
Exemple : (0.15)10=( ? )2
0.15 *2 = 0 .3
0.3 *2 = 0 .6
0.6 *2 = 1 .2
0.2 *2 = 0 .4
0.4*2 = 0 .8
0.8*2 = 1 .6
0.6 *2 = 1 .2
0.2 *2 = 0 .4
0.4*2 = 0 .8
0.8*2 = 1 .6
(0.15)10=(0.0010011001)2
On dit que le nombre (0.15)10 est cyclique dans la base 2 de priode 1001.

3.1.3 Autres conversions
Pour faire La conversion dun nombre dune base quelconque B1 vers une autre
base B2 il faut passer par la base 10. Mais si la base B1 et B2 scrivent
respectivement sous la forme dune puissance de 2 on peut passer par la base 2
(binaire) :
Base ttrale (base 4) : 4=22 chaque chiffre ttral se convertit tout seul sur 2 bits.
Base octale (base 8) : 8=23 chaque chiffre octal se convertit tout seul sur 3 bits.
Base hexadcimale (base 16) : 16=24 chaque chiffre hexadcimal se convertit tout
seul sur 4 bits.
Exemples :
(1 0 2 2 3)4 = (01 00 10 10 11)2
(6 5 3 0)8 = (110 101 011 000)2
(9 A 2 C)16 = (1001 1010 0010 1100)2
(7 E 9)16 = (13 32 21)4

(11 10 01 00 10)2 =(3 2 1 0 2)4
(101 010 100 111 000)2 =(5 2 4 7 0)8
(1101 1000 1011 0110)2 =(D 8 B 6)8
4. LES OPERATIONS DANS LES BASES

On procde de la mme faon que celle utilise dans la base dcimale, Ainsi, il faut
effectuer lopration dans la base 10, ensuite convertir le rsultat par colonne la
base B.
4.1 Addition
Base Binaire
11001001 1101110
+ 110101 + 100010
= (11111110)2 = (10010000)2

Base Ttrale
32210 20031
+ 1330 + 1302
= (100200)4 = (21333)4
Base Octale
63375 5304
+ 7465 + 6647
= (73062)8 = (14153)8
Base hexadcimale
89A27 5304
+ EE54 + CC3B
= (9887B)16 = (11F3F)16
4.2 Soustraction
Base Binaire
1110110 1000001001
- 110101 - 11110011
= (1000001)2 = (100010110)2

Base Ttrale
13021 2210
- 2103 - 1332
= (10312)4 = (21333)4
Base Octale
52130 145126
- 6643 - 75543
= (43265)8 = (47363)8
Base Hexadcimal
725B2 45DD3
- FF29
- 9BF6
= (62689)16
= (3C1DD)16

4.3 Multiplication
Base Binaire
1110110 1010111
* 11011 * 10011
1110110 1010111
1110110 1010111
1110110 1010111
1110110
= (110001110010)2 = (11001110101)2
Base Ttrale
3021 13320
* 113 * 210
21123 13320
3021 33300
3021
= (1020033)4 = (10123200)4
Base Octale
7506 4327
* 243 * 651
26722 4327
36430 26063
17214 32412
= (2334622)8 = (3526357)8

Base Hexadcimale
A928 6340
* 7D3 * B51
1FB78 6340
89708 1F040
4A018 443C0
= (52B83F8)16 = (4632740)16
4.4 Division
Base Binaire Base Ttrale
110000000110 1110010 300012 1302

- 1110010 - 1302
10011100 11011 10321 123
- 1110010 - 3210
10101011 11112
- 1110010
1110010
Base Octale Base Hexadcimale
50064 72 24328 2B
- 442 - 22F
366 542 142 D78
- 350 - 12D
164 158

5. CODAGE DE LINFORMATION
Le codage de linformation est ncessaire pour le traitement automatique de celui-ci.
Parmi les codes les plus rencontrs, autre que le code binaire naturel on cite le code
DCB, le code GRAY, le code p parmi n, le code ASCII
5.1 Les codes numriques
5.1.1 Le code binaire Naturel
Cest une reprsentation numrique des nombres dans la base 2
Code Binaire Naturel

Dcimal
a3 a2 a1 a0
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
Ce code prsente linconvnient de changer plus quun seul bit quand on passe
dun nombre un autre immdiatement suprieur.
5.1.2 Le code binaire rflchi (code GRAY)
Son intrt rside dans des applications dincrmentation o un seul bit change
dtat chaque incrmentation.

Code Binaire Naturel Code Binaire Rflchi

Dcimal
a3 a2 a1 a0 a3 a2 a1 a0
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 1 0
4 0 1 0 0 0 1 1 0
5 0 1 0 1 0 1 1 1
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1
10 1 0 1 0 1 1 1 1
11 1 0 1 1 1 1 1 0
12 1 1 0 0 1 0 1 0
13 1 1 0 1 1 0 1 1
14 1 1 1 0 1 0 0 1
15 1 1 1 1 1 0 0 0
Remarques :
Conversion du Binaire Naturel vers le Binaire Rflchi : il sagit de comparer les

bits bn+1 et le bit bn du binaire naturel, le rsultat est br du binaire rflchi qui vaut 0
si bn+1=bn ou 1 sinon. Le premier bit gauche reste inchang.
(6)10=(?)BR (10)10=(?)BR
(6)BN = 1 1 0 (10)BN = 1 0 1 0
(6)BR = 1 0 1 (10)BR = 1 1 1 1
(6)10=(110)BN=(101)BR (10)10=(1010)BN=(1111)BR
Conversion du Binaire Rflchi vers le Binaire Naturel: il sagit de comparer le

bit bn+1 du binaire naturel et le bit bn du binaire rflchi le rsultat est bn du binaire
naturel qui vaut 0 si bn+1=bn ou 1 sinon. Le premier bit gauche reste inchang.

(10)10=(?)BN (13)10=(?)BN
(10)BR = 1 1 1 1 (13)BR = 1 0 1 1
(10)BN = 1 0 1 0 (13)BN = 1 1 0 1
(10)10=(1111)BR=(1010)BN (13)10=(1011)BR=(1101)BN
5.1.2 Le code dcimal cod binaire (code DCB)
Sa proprit est dassocier 4 bits reprsentent chaque chiffre en binaire naturel.

Lapplication la plus courante est celle de laffichage numrique ou chaque chiffre
est associ un groupe de 4 bits portant le code DCB.
Exemples :
(9 4 2 7)10 = (1001 0100 0010 0111)DCB
(6 8 0 1)10 = (0110 1000 0000 0001)DCB
5.1.3 Le code P parmi N
Le code P parmi N est un code N bits dont P bits sont 1 et (N-P) bits sont 0.
La lecture de ce code peut tre associe la vrification du nombre des 1 et des 0
dans linformation, ce qui permet de contrler linformation lue par la dtection du
code erron.

Exemple : code 2 parmi 5
Code 2 parmi 5
Dcimal
a7 a4 a2 a1 a0
0 1 1 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 1 0 0 0 1
8 1 0 0 1 0
9 1 0 1 0 0
5.1.3 Le code ASCII
Le code ASII (American Standard Code for information interchange) est un code
alphanumrique, devenu une norme internationale. Il est utilis pour la
transmission entre ordinateurs ou entre un ordinateur et des priphriques. Sous
sa forme standard, il utilise 7 bits. Ce qui permet de gnrer 27=128 caractres. Ce
code reprsente les lettres alphanumriques majuscules et minuscules, les chiffres
dcimaux, des signes de ponctuation et des caractres de commande.
Chaque code est dfini par 3 bits dordre suprieur b6b5b4 et 4 bits dordre inferieur
b3b2b1b0. Ainsi le caractre "A" a pour code hexadcimal 41H
Exemple :
A (65)ASCII (01000001)2 (41)H

B (66)ASCII (01000010)2 (42)H
Z (90)ASCII (01011010)2 (5A)H
a (97)ASCII (01100001)2 (61)H
b (98)ASCII (01100010)2 (62)H
z (122)ASCII (01111010)2 (7A)H
[ (91)ASCII (01011011)2 (5B)H
{ (123)ASCII (01111011)2 (7B)H

5.2 Le Transcodage
Une des applications lie au codage des informations est le passage dun code
un autre. Cette opration est appele transcodage :
Base 10
Codage Codage
Dcodage Dcodage
Base B1 Base B2
Transcodage
Le codage des informations se fait au moyen dun circuit combinatoire appel

Codeur.
Le dcodage des informations se fait au moyen dun circuit combinatoire appel

Dcodeur.
Un transcodeur est un Dcodeur associ un Codeur.

Chapitre 2
ALGEBRE DE BOOLE ET FONCTIONS LOGIQUES
1. OBJECTIFS
Etudier les rgles et les thormes de lalgbre de Boole.
Comprendre le fonctionnement des portes logiques.
2. LES VARIABLES ET LES FONCTIONS LOGIQUES

2.1 Les variables logiques
Une variable logique est une grandeur qui ne peut prendre que deux tats logiques.
Nous les symbolisons par 0 ou 1.
Exemples :
Un interrupteur peut tre soit ferme (1 logique), soit ouvert (0 logique). Il

possde donc 2 tats possibles de fonctionnement.
Une lampe possde galement 2 tats possibles de fonctionnement qui sont

teinte (0 logique) ou allume (1 logique).
2.2 Les fonctions logiques
Une fonction logique est une variable logique dont la valeur dpend dautres
variables,
Le fonctionnement dun systme logique est dcrit par une ou plusieurs

propositions logiques simples qui prsentent le caractre binaire "VRAI" ou
"FAUX".
Une fonction logique qui prend les valeurs 0 ou 1 peut tre considre
comme une variable binaire pour une autre fonction logique.
Pour dcrire le fonctionnement dun systme en cherchant ltat de la sortie

pour toutes les combinaisons possibles des entres, on utilisera La table
de vrit .

Exemple :
c b a
Circuit F1(c, b)
logique 1
F2(F1, a)= F2(c, b, a)
Circuit
logique 2
3. LES OPERATIONS DE BASE DE LALGEBRE DE BOOLE ET

LES PROPRIETES ASSOCIEES
Lalgbre de Boole est un ensemble de variables deux tats {0 et 1} dites aussi

boolennes muni de 3 operateurs lmentaires prsents dans le tableau suivant :
Addition Multiplication Inversion

Opration logique
OU ET NON
Notation Algbrique A OU B=A+B A ET B=A.B Non A=A
A B A+B A B A.B
0 0 0 0 0 0 A NON A
Table de vrit 0 1 1 0 1 0 0 1
1 0 1 1 0 0 1 0
1 1 1 1 1 1
3.1 Les proprits des oprations de base

Quelques proprits remarquables sont connaitre :
Fonctions OU ET Commentaires
A+A=A A.A=A Idempotence
A+1=1 A.0=0 Elment absorbant
A+0=A A.1=A Elment Neutre
1 variable
A+A=1 A.A=0 Complment
A=A Involution

Fonctions OU ET Commentaires
2 variables A+B=B+A A.B=B.A Commutativit
A+(B+C)=(A+B)+C A.(B.C)=(A.B).C
Associativit
=A+B+C =A.B.C
3 variables
A+B.C=(A+B).(A+C) A.(B+C)=A.B+A.C Distributivit
3.2 Les thormes de lalgbre de Boole

Pour effectuer tout calcul Boolen, on utilise, en plus des proprits, un ensemble
de thormes :
Thormes OU ET
A+B =A . B A.B=A+B
De
Ce thorme peut tre gnralis plusieurs variables
DEMORGAN
A+B+ +Z=A . B. .Z A.B. .Z=A+B+ +Z
Dabsorption A+AB=A A.(A+B)=A
A+AB=A+B A.(A+B)=A.B
Dallgement
A.B+AC+BC=AB+AC
4. MATERIALISATION DES OPERATEURS LOGIQUES
4.1 Les portes logiques de base

Les portes logiques sont des circuits lectroniques dont les fonctions de transfert
(relations entre les entres et les sorties) matrialisant les oprations de base
appliques des variables lectriques.

4.1.1 La porte ET (AND)
Symbole logique Equation Circuit intgr

Symbole International (CEI) Symbole Europen (MIL)
TTL : 7408
A A S=A.B
& S S CMOS : 4081
B B
Si V0 reprsente le niveau BAS de tension (tat 0) et V1 reprsente le niveau HAUT

(tat 1), on relve en sortie du circuit les tensions donnes dans la table de
fonctionnement et on en dduit la table de vrit.
Table de fonctionnement Table de vrit

VA VB VS A B S
V0 V0 V0 0 0 0
V0 V1 V0 0 1 0
V1 V0 V0 1 0 0
V1 V1 V1 1 1 1
4.1.2 La porte OU (OR)

A TTL : 7432
A S=A+B
B 1 S S CMOS : 4071
B

VA VB VS A B S
V0 V0 V0 0 0 0
V0 V1 V1 0 1 1
V1 V0 V1 1 0 1
V1 V1 V1 1 1 1

Remarque : Il existe des portes logiques OU et ET 2, 3, 4, 8, et 13 entres sous

forme de circuit intgrs.
4.1.3 La porte NON (NOT)
Cest une porte une seule entre, elle matrialise loperateur inverseur.

TTL : 7404
A S A S S=A
1 CMOS : 4069

VA VS A S
V0 V1 0 1
V1 V0 1 0
4.1.4 La porte OU-exclusif (XOR)

A S=AB TTL : 7486

A
=1 S S =AB*AB CMOS : 4070
B B

VA VB VS A B S
V0 V0 V0 0 0 0
V0 V1 V1 0 1 1
V1 V0 V1 1 0 1
V1 V1 V0 1 1 0

La fonction OU-exclusif vaut 1 si une seule des entres est ltat 1 et lautre est
ltat 0.
Gnralisations de la fonction OU-EXCLUSIF : La sortie de la fonction OU-

EXCLUSIF prend ltat logique 1 si un nombre impair des variables dentre est
ltat logique 1.
Exemple : OU-exclusif a trois entres

A A
=1 S S=ABC TTL : 74386
B B S
C C

VA VB VC VS A B C S
V0 V0 V0 V0 0 0 0 0
V0 V0 V1 V1 0 0 1 1
V0 V1 V0 V1 0 1 0 1
V0 V1 V1 V0 0 1 1 0
V1 V0 V0 V1 1 0 0 1
V1 V0 V1 V0 1 0 1 0
V1 V1 V0 V0 1 1 0 0
V1 V1 V1 V1 1 1 1 1
4.2 Les portes universelles

Autre que les portes logiques de base (ou lmentaires), il existe des portes
appeles portes logique universelles (compltes) telles que les portes NON-ET et
NON-OU.

4.2.1 La porte NON-ET (NAND)
Elle est quivalente une porte suivie dun inverseur.

A A
& S S S=A|B
B B TTL : 7400
S=A.B
CMOS : 4011-4093
S=A+B
A A
1 S S
B B

VA VB VS A B S
V0 V0 V1 0 0 1
V0 V1 V1 0 1 1
V1 V0 V1 1 0 1
V1 V1 V0 1 1 0
Pour la porte NAND trois entres on trouve :

A A
S S=A|B|C
B & B S
C S=A.B.C
C TTL : 7410
S=A+B+C CMOS : 4023
A A
B 1 S B S
B B


VA VB VC VS A B C S
V0 V0 V0 V1 0 0 0 1
V0 V0 V1 V1 0 0 1 1
V0 V1 V0 V1 0 1 0 1
V0 V1 V1 V1 0 1 1 1
V1 V0 V0 V1 1 0 0 1
V1 V0 V1 V1 1 0 1 1
V1 V1 V0 V1 1 1 0 1
V1 V1 V1 V0 1 1 1 0
4.2.2 La porte NON-OU (NOR)
Elle est quivalente une porte suivie dun inverseur.

A A
B 1 S S S=AB
B S=A+B
TTL : 7402
CMOS : 4001
S=A.B
A A
& S S
B B

VA VB VS A B S
V0 V0 V1 0 0 1
V0 V1 V0 0 1 0
V1 V0 V0 1 0 0
V1 V1 V0 1 1 0

Pour la porte NOR trois entres on trouve :

A A
S=ABC
B 1 S B S
C C S=A+B+C
TTL : 7427
S=A.B.C CMOS : 4025
A A
B & S B S
C C

VA VB VC VS A B C S
V0 V0 V0 V1 0 0 0 1
V0 V0 V1 V0 0 0 1 0
V0 V1 V0 V0 0 1 0 0
V0 V1 V1 V0 0 1 1 0
V1 V0 V0 V0 1 0 0 0
V1 V0 V1 V0 1 0 1 0
V1 V1 V0 V0 1 1 0 0
V1 V1 V1 V0 1 1 1 0
4.2.3 Exercice
1) Dmontrer si les foncions universelles sont associatives :

? ?
(A|B)|C=A|(B|C)= A|B|C
? ?
(AB)C=A(BC)= ABC
2) Raliser la fonction NAND trois entres laide des oprateurs NAND

deux entres.

Rponse :
1)
(A|B)|C=(A.B)|C=(A+B)|C=(A+B).C=(A+B)+C=(A.B)+C
A|(B|C)= A|(B.C)=A|(B+C)=A.(B+C) =A+(B+C) =A+(B.C)
(A|B)|CA|(B|C) alors la fonction NAND nest pas associative

(AB)C=(A+B)C=(A.B)C=(A.B)+C=(A.B).C=(A+B).C
A(BC)= A(B+C)=A(B.C)= A+(B.C)= A.(B.C)=A.(B+C)

(AB)CA(BC) alors la fonction NOR nest pas associative
2)
A|B|C=A.B.C=A+BC= A+BC = A.B.C=A|[(B|C)|(B|C)]
A.B.C
B
S=A|B|C
C

Chapitre 3
REPRESENTATION ET SIMPLIFICATION DES FONCTIONS LOGIQUES

COMBINATOIRES
1. OBJECTIFS
Etudier la reprsentation algbrique dune fonction logique,
Comprendre la simplification algbrique dune fonction logique,
Faire la synthse des applications combinatoires.
2. REPRESENTATION DUNE FONCTION LOGIQUE

Une fonction logique est une combinaison de variables binaires relies par les
oprateurs ET, OU et NON. Elle peut tre reprsente par une criture algbrique
ou une table de vrit ou un tableau de KARNAUGH ou un logigramme.
2.1 Reprsentation algbrique

Une fonction logique peut tre reprsente sous deux formes :
S. D. P : () somme des produits,
P. D. S. : () produit des sommes,
2.1.1 Forme somme des produits (Forme disjonctive)
Elle correspond une somme de produits logiques : F=((ei)), ou ei reprsente

une variable logique ou son complment.
Exemple : F1(A, B, C)=AB+BC.
Si chacun des produits contient toutes les variables dentre sous une forme
directe ou complmente, alors la forme est appele : premire forme
canonique ou forme canonique disjonctive . Chacun des produits est
appel minterme.
Exemple : F1(A, B, C)=ABC+ABC+ABC+ABC.
2.1.2 Forme Produit de sommes (Forme conjonctive)

Elle correspond un produit de sommes logiques : F=((ei)), ou ei reprsente
une variable logique ou son complment.

Exemple : F2(A, B, C)=(A+B).(A+B+C).
Si chacune des sommes contient toutes les variables dentre sous une forme directe ou
complmente, alors la forme est appele : deuxime forme canonique ou forme
canonique conjonctive . Chacun des produits est appel maxterme.
Exemple : F2(A, B, C)=(A+B+C).(A+B+C).(A+B+C)
2.2 Table de vrit

Une fonction logique peut tre reprsente par une table de vrit qui donne les valeurs
que peut prendre la fonction pour chaque combinaison de variables dentres.
2.2.1 Fonction compltement dfinie

Cest une fonction logique dont la valeur est connue pour toutes les combinaisons
possibles des variables.
Exemple : La fonction Majorit de 3 variables : MAJ(A, B, C)

La fonction MAJ vaut 1 si la majorit (2 ou 3) des variables sont ltat 1.
Table de vrit
Combinaison A B C S=MAJ(A, B, C)
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
2.2.2 Fonction incompltement dfinie

Il sagit dune fonction dont sa valeur est non spcifie pour certaines combinaisons
de variables. On lindique le symbole X ou ; cest--dire la fonction est
indiffrente pour certaines combinaisons de variables dentres correspondants
des situations qui soient :
Ne peuvent jamais suivent dans le systme,
Ne changent pas le comportement du systme.

Exemple : Soit un clavier qui comporte 3 boutons poussoirs P1, P2 et P3 qui

commandent une machine et qui possdent un verrouillage mcanique tel
que 2 boutons adjacents ne peuvent pas tre enfoncs simultanment :
P1 P2 P3
Marche manuelle Arrt Augmenter la vitesse
On suppose que Pi appuy vaut 1 et relch vaut 0. Do la table de vrit

de la fonction clavier qui dtecte au moins un poussoir dclench :
Table de vrit
Combinaison A B C Clavier
0 0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1
4 1 0 0 1
5 1 0 1 1
6 1 1 0
7 1 1 1
2.2.3 Equivalence entre la table de vrit et les formes canonique
Pour tablir lexpression canonique disjonctive (la somme canonique) de la

fonction : il suffit deffectuer la somme logique (ou runion) des mintermes
associes aux tats pour lesquels la fonction vaut 1 .
Pour tablir lexpression canonique conjonctive (le produit canonique) de la

fonction : il suffit deffectuer le produit logique (ou intersection) des
maxtermes associes aux tats pour lesquels la fonction vaut 0 .

Exemple : La fonction Majorit de 3 variables : MAJ(A, B, C)
Table de vrit
Combinaison A B C S=MAJ(A, B, C) Minterme Maxterme
0 0 0 0 0 ABC A+B+C
1 0 0 1 0 ABC A+B+C
2 0 1 0 0 ABC A+B+C
3 0 1 1 1 ABC A+B+C
4 1 0 0 0 ABC A+B+C
5 1 0 1 1 ABC A+B+C
6 1 1 0 1 ABC A+B+C
7 1 1 1 1 ABC A+B+C
On remarque que MAJ(A,B,C)=1 pour les combinaisons 3, 5, 6, 7. On crit la

fonction ainsi spcifie sous une forme dite numrique : MAJ= R(3,5,6,7),
Runion des tats 3, 5, 6, 7. La premire forme canonique de la fonction
NAJ sen dduit directement :
MAJ(A, B, C)=ABC+ABC+ABC+ABC.
On remarque que MAJ(A,B,C)=0 pour les combinaisons 0, 1, 2, 4. On crit la

fonction ainsi spcifie sous une forme dite numrique : MAJ= I(0,1,2,4),
Intersection des tats 0, 1, 2, 4. La deuxime forme canonique de la fonction
NAJ sen dduit directement :
MAJ(A, B, C)=(A+B+C).(A+B+C).(A+B+C).(A+B+C)
NB : On sintresse gnralement la reprsentation dune fonction sous la

forme dune somme ou somme canonique (forme disjonctive).
2.3 Logigramme
Cest une mthode graphique base sur les symboles ou les portes.
Exemple : La fonction Majorit de 3 variables : MAJ(A,B,C)
MAJ(A,B,C)=AB+BC+AC.

A
B
S=MAJ(A,B,C)
C
2.4 Le tableau de KARNAUGH (TK)

La mthode du tableau de KARNAUGH permet de visualiser une fonction et den
tirer intuitivement une fonction simplifie. Llment de base de cette mthode est
la table de KARNAUGH qui est reprsent sous forme dun tableau form par des
lignes et des colonnes.
2.4.1 Adjacence des cases
Deux mots binaires sont dits adjacents sils ne diffrent que par la complmentaire
dune et dune seule variable. Si deux mots adjacents sont somms, ils peuvent
tre fusionns et la variable qui en diffre sera limine. Les mots ABC et ABC
sont adjacents puisquils ne diffrent que par la complmentarit de la variable C.
Le thorme dadjacence stipule donc quABC et ABC= AB.
2.4.2 Construction du tableau :
Le tableau de KARNAUGH a t construit de faon faire ressortir ladjacence
logique visuelle.
Chaque case reprsente une combinaison des variables (minterme),

La table de vrit est transporte dans le tableau en mettant dans chaque
case la valeur de la fonction correspondante.
La fonction reprsente par un tableau de KARNAUGH scrit comme la somme

des produits associs aux diffrentes cases contenant la valeur 1.
2.4.3 Rgles suivre pour un problme n variables : (n>2)

Le tableau de KARNAUGH comporte 2n cases ou combinaisons, Lordre des
variables nest pas important mais il fait que respecter la rgle suivante :
Les monmes reprant les lignes et les colonnes sont attribus de telle
manire que 2 monmes conscutifs ne diffrent que de ltat dune variable,
il en rsulte que 2 cases conscutives en ligne ou en colonne reprent des
combinaisons adjacentes, on utilise donc le code GRAY.

Exemple
n=2
B B(0) B(1)
A
A(0) 00 01
A(1) 10 11
n=3
BC BC(00) BC(01) BC(11) BC(10)
A
A(0) 000 001 011 010
A(1) 100 101 111 110
n=4
CD CD(00) CD(01) CD(11) CD(10)
AB
AB(00) 0000 0001 0011 0010
AB(01) 0100 0101 0111 0110
AB(11) 1100 1101 1111 1110
AB(10) 1000 1001 1011 1010
NB : Le Tableau de KARNAUGH une structure enroule sur les lignes et les colonnes. Il
a une forme sphrique.
2.4.4 Exemple de remplissage du tableau de KARNAUGH partir de la table de vrit :
Table de vrit
Combinaison A B C D F(A,B,C,D)
0 0 0 0 0 0
1 0 0 0 1 1
Tableau de KARNAUGH
2 0 0 1 0 0
CD
3 0 0 1 1 0 AB CD(00) CD(01) CD(11) CD(10)
4 0 1 0 0 1 AB(00) 0 1 0 0
5 0 1 0 1 1
6 0 1 1 0 0 AB(01) 1 1 1 0
7 0 1 1 1 1 AB(11) 0 1 0 0
8 1 0 0 0 0
AB(10) 0 0 1 0
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 0

3. SIMPLIFICATION DES FONCTIONS LOGIQUES

Lobjectif de la simplification des fonctions logiques est des minimiser le nombre de
termes afin dobtenir une ralisation matrielle plus simple donc plus facile
construire et dpanner et moins couteuse.
Deux mthodes de simplification sont utilises :
La simplification algbrique.
La simplification graphique par tableau de KARNAUGH.
3.1 Simplification algbrique des expressions logiques
Pour obtenir une expression plus simple de la fonction par cette mthode, il faut
utiliser :
Les thormes et les proprits de lalgbre de Boole (voir chapitre 2).

La multiplication par 1 (X+X).
Laddition dun terme nul (XX).
Exemple : Simplification de La fonction Majorit : MAJ(A,B,C)
MAJ(A,B,C)=ABC+ABC+ABC+ABC.
MAJ(A,B,C)=ABC+ABC+ABC+ABC+ABC+ABC.
MAJ(A,B,C)=BC(A+A)+AB(C+C)+AC(B+B).
MAJ(A,B,C)=BC+AB+AC
NB : Les rgles et proprits de lalgbre de Boole permettent de simplifier les

fonctions mais reste une mthode relativement lourde. Elle ne permet jamais de
savoir si lon aboutit ou pas une expression minimale de la fonction.
Nous pourrons alors utiliser la mthode du tableau de KARNAUGH
3.2 Simplification graphique des expressions logiques (par tableau de KARNAUGH)
Le tableau de KARNAUGH permet de visualiser une fonction et den tirer

intuitivement une fonction simplifie
3.2.1 Regroupement des cases adjacentes
La mthode consiste raliser des groupements des cases adjacentes. Ces
groupements des case doivent tre de taille maximale (nombre max de casse) et

gale 2k (cest--dire 2, 4, 8, 16, ). On cesse deffectuer les groupements

lorsque tous les uns appartiennent au moins lun deux.
NB : Avant de tirer les quations du tableau de KARNAUGH il faut respecter les
rgles suivantes :
Grouper tous les uns.

Grouper le maximum des uns dans un seul groupement.
Un groupement a une forme un rectangulaire.
Le nombre des uns dans un groupement est une puissance de 2 est gal 2 k.
Un 1 peut figurer dans plus quun groupement.
Un groupement doit respecter les axes de symtries du T. K.
Regroupement des 2 cases adjacentes
Simplification de la fonction Majorit de 3 variables (MAJ(A,B.C))
BC BC(00) BC(01) BC(11) BC(10)

A
A(0) 0 0 1 0
A(1) 0 1 1 1
G1=ABC+ABC=AC G3=ABC+ABC=AB
G2=ABC+ABC=BC
MAJ(A,B,C)=G1+G2+G3=AB+BC+AC
Rgle : La runion de deux cases adjacentes contenant 1 chacune limine une

seule variable celle qui change dtat en passant dune case lautre.
Fonction F1 Fonction F2
CD CD
AB CD(00) CD(01) CD(11) CD(10) AB CD(00) CD(01) CD(11) CD(10)
AB(00) 0 0 0 1 AB(00) 1 0 0 1
AB(01) 1 1 0 1 AB(01) 0 0 0 0
AB(11) 1 1 0 1 AB(11) 1 0 0 1
AB(10) 0 0 0 1 AB(10) 1 0 0 1
F1(A,B,C,D)=BC+CD F2(A,B,C,D)=AD+BD

Fonction F3
CD
AB CD(00) CD(01) CD(11) CD(10)
AB(00) 1 0 1 1
AB(01) 1 0 0 0
AB(11) 1 1 1 1
AB(10) 1 0 1 1
F3(A,B,C,D)=CD+AB+BC
Rgle : 2 variables disparaissent quand on regroupe 4 cases adjacentes, on peut

alors remplacer la somme des 4 cases (4 mintermes 4 variables chacun)
par un seul terme qui comporte que 2 variables uniquement.
Fonction F4
CD
AB CD(00) CD(01) CD(11) CD(10)
AB(00) 1 0 0 1
AB(01) 1 0 0 1
AB(11) 1 0 0 1
AB(10) 1 0 0 1
F4(A,B,C,D)=D
Rgle : 2 variables disparaissent quand on regroupe 8 cases adjacentes, on peut

alors remplacer la somme des 8 cases (8 mintermes 4 variables chacun)
par un seul terme qui comporte que 1 variable uniquement.
Remarque : On se limitera des tableaux de 4 variables, pour rsoudre par
exemple des problmes 5 variables, on les dcompose chacun a
deux problmes a 4 variables.

3.2.2 Traitement des problmes 5 variables

Pour rsoudre ce problme on va le dcomposer en 2 problmes 4 variables en
appliquant le thorme dexpansion (SHANNON).
on a : F(A,B,C,D,E)=E F(A,B,C,D,0)+ E F(A,B,C,D,1)

NB : Le thorme dexpansion de SHANNON reste applicable quelque soit le
nombre de variables on a :
F(A,B,C, ,Z)=Z F(A,B,C, ,0)+ Z F(A,B,C, ,1)
Exemple : Simplifier la fonction F(A,B,C,D,E)=(4, 5, 6, 7, 24, 25, 26, 27)
F(A,B,C,D,0) F(A,B,C,D,1)
CD CD
AB CD(00) CD(01) CD(11) CD(10) AB CD(00) CD(01) CD(11) CD(10)
AB(00) 0 0 0 1 AB(00) 0 1 0 0
AB(01) 0 0 0 1 AB(01) 0 1 0 0
AB(11) 0 0 0 1 AB(11) 0 1 0 0
AB(10) 0 0 0 1 AB(10) 0 1 0 0
F(A,B,C,D,0)=CD F (A,B,C,D,1)=CD
Ce qui en rsulte : F(A,B,C,D,E)=ECD+ECD
3.2.3 Les valeurs indiffrentes on indfinies
Le symbole (ou X) peut prendre indiffremment la valeur 0 ou 1 : on remplace

donc par 1 uniquement ceux qui permettent daugmenter le nombre des case dun
regroupement et ceux qui rduit le nombre de regroupement.

Exemple
Table de vrit
F(A,B,C)
Combinaison A B C F(A,B,C) BC
A BC(00) BC(01) BC(11) BC(10)
0 0 0 0
A(0) 0 1
1 0 0 1 0
A(1) 0 0 1
2 0 1 0 1
3 0 1 1
4 1 0 0 0 F (A,B,C)=B
5 1 0 1 0
6 1 1 0
7 1 1 1 1
4. RESUME : SYNTHESE DUNE FONCTION LOGIQUE
Etape 1 : Lecture et analyse de lnonce de la fonction.
Etape 2 : criture de la fonction sous forme canonique dune table de vrit.
Etape 3 : Simplification de lexpression de la fonction par la mthode

algbrique ou par la mthode du T. K.
Etape 3 : Ralisation du logigramme :
Avec un seul types des oprateurs en utilisant les fonctions logiques

universelles.
Avec un minimum des oprateurs en utilisant les fonctions logiques de

base

Chapitre 4
LES CIRCUITS LOGIQUES COMBINATOIRES
1. OBJECTIFS
Etudier les principaux circuits logiques combinatoires utiliss dans les systmes
numriques (tels que : les circuits arithmtiques, les codeurs, les transcodeurs, ),
Raliser des fonctions logiques en utilisant les circuits combinatoires.
2. LES CIRCUITS ARITHMETIQUES
2.1 Les additionneurs
Un additionneur est un circuit capable de faire la somme de deux nombres binaires

A et B. Une addition met en uvre deux sorties :
La somme, gnralement note S,

La retenue, gnralement note R (ou C : carry).
Comme en dcimal, nous devons tenir compte de la retenue ventuelle, rsultat

dun calcul prcdent. La figure suivante montre la dcomposition de laddition de
deux nombres binaires de 4 bits.
a0 S0
A a1 S1 a3 a2 a1 a0 Nombre A
a2
a3 S2 + b3 b2 b1 b0 Nombre B
Additionneur 4 bits
= S3 S2 S1 S0 Somme A+B
S3
CI : 74283 r3 r2 r1 r0 Retenue
b0
B b1
b2
b3 R3
2.1.1 Le demi-Additionneur (2 bits)
Cest un additionneur 2 bits sans tenir compte de la retenue prcdente.
a Demi-
S
Additionneur
b R

Table de vrit Equation des sorties Logigramme
A
A B S R S=AB+AB=AB S
0 0 0 0 B
0 1 1 0 R=AB
1 0 1 0 R
1 1 0 1
2.1.2 LAdditionneur complet (2bits)
Il possde trois entres A, B et Re et deux sorties S et RS : Re reprsente la retenue

de rang n-1 et Rs celle de rang n.
A B Re S RS A S
0 0 0 0 0 Additionneur
S=ABRe+ABRe+ABRe+ABRe B
0 0 1 1 0 Rs
0 1 0 1 0 =ABRe Re
0 1 1 0 1
1 0 0 1 0 RS= Re AB+AB Circuit intgr :
1 0 1 0 1 74LS183
1 1 0 0 1
1 1 1 1 1
Logigramme :
AB
A Demi- S= ABRe
Demi-
Additionneur Additionneur
B A.B
RS
Re
2.2 Les soustracteurs
Un demi-soustracteur ne tient pas compte dune ventuelle retenue provenant des

bits de poids inferieurs. D reprsente le rsultat de la diffrence (A-B) et R la retenue.

A
A B D R D=AB+AB=AB D
0 0 0 0 B
0 1 1 1 R=AB
1 0 1 0 R
1 1 0 0
2.2.1 Le soustracteur complet (2bits)
Il possde trois entres A, B et Re et deux sorties D et RS : Re reprsente la retenue

de rang n-1 et Rs celle de rang n.
A B Re D RS
0 0 0 0 0
D=ABRe+ABRe+ABRe+ABRe
0 0 1 1 0 A S
0 1 0 1 0 =ABRe Soustracteur
B
0 1 1 1 1 Rs
Re
1 0 0 1 0 RS= Re AB+AB
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
Logigramme :
AB
A Demi- D= ABRe
Demi-
soustracteur soustracteur
B A.B
RS
Re
2.3 Additionneur-soustracteurs
Un nombre cod sur n bits peut prendre une valeur comprise entre 0 et 2n-1.
Le complmentaire dun mot de n bits est obtenu en prenant le complment
de chacun de n bits. Ainsi, on a :
A+A=2n-1 -A= A+1-2n

Pour une variable code sur n bits : 2n=0. Cest dire quil est possible
dcrire un nombre entier ngatif comme " le complment 2" de sa valeur
absolue.
-A=A+1
Nous pouvons utiliser cette proprit pour crire la soustraction de deux mots
de n bits sous la forme suivante :
A-B=A+B+1
Un seul dispositif reprsent la figure ci-dessous peut servir pour laddition
et la soustraction selon le code opration O :
O=0 : addition
O=1 : soustraction
A n S
n
Additionneur
n
B n
1
R
n 0
O
2.4 Comparateur
Cest un circuit qui permet de comparer 2 nombres binaires. Il indique si le premier
nombre est infrieur (S2), gal (S0) ou suprieur (S1) au second nombre.
a0
a1
A a
... 2 Comparateur S0 (A=B)
an n bits S1 (A>B)
b0
b1 74HC85 (4 bits) S2 (A<B)
B b. 2
..
b3
Principe de base
Le principe de consiste de comparer dabord les bits les plus significatifs (Most
Significant Bit ou MSB). Sils sont diffrents, il est inutile de continuer la
comparaison. Par contre sils sont gaux, il faut comparer les bits de poids
immdiatement inferieur et ainsi de suite

2.4.1 Le comparateur de 1 bit
Equation des
Table de vrit Logigramme
sorties
A
S0=AB+AB=AB S0
B A S0 S1 S2 B
0 0 1 0 0 S1=AB
S1
0 1 0 1 0 S2=AB
1 0 0 0 1
1 1 1 0 0
S2
2.4.2 Le comparateur de 2 bits
Schma de fonctionnement Organigramme
a1=b1
A a0 S0 (A=B) a1>b1
a1
Comparateur S1 (A>B) a0=b0 a0>b0
b0 2 bits
B b1 S2 (A<B)
S0=1 S1=1 S2=1 S1=1 S2=1
Table de vrit
b1 b0 a1 a0 S0 S1 S2 b1 b0 a1 a0 S0 S1 S2
0 0 0 0 1 0 0 1 0 0 0 0 0 1
0 0 0 1 0 1 0 1 0 0 1 0 0 1
0 0 1 0 0 1 0 1 0 1 0 1 0 0
0 0 1 1 0 1 0 1 0 1 1 0 1 0
0 1 0 0 0 0 1 1 1 0 0 0 0 1
0 1 0 1 1 0 0 1 1 0 1 0 0 1
0 1 1 0 0 1 0 1 1 1 0 0 0 1
0 1 1 1 0 1 0 1 1 1 1 1 0 0

Equations
On a S0 vaut 1 si a1=b1 et si a0=b0
S0=(a1b1).(a0b0).
Et S1 vaut 1 si a1>b1 ou si (a1=b1 et a0>b0)
S1=a1b1+(a1b1)a0b0
Et S2 vaut 1 si a1<b1 ou si (a1=b1 et a0<b0)
S2=a1b1+(a1b1)a0b0
S2=S0+S1
Logigramme laide des portes logiques de base
a1 a0 b1 b0
S0
S2
S1
Logigramme laide des 2 comparateurs 1 bit.
a0 S0 (A=B) a1 S0 (A=B)
Comparateur S1 (A>B) Comparateur S1 (A>B)
b0 1 bits S2 (A<B) b1 1 bits S2 (A<B)

S0=(a1b1).(a0b0) =S0S0.
Et S1 vaut 1 si a1>b1 ou si (a1=b1 et a0>b0)
S1=a1b1+(a1b1)a0b0=S1+S0S1
Et S2 vaut 1 si a1<b1 ou si (a1=b1 et a0<b0)
S2=a1b1+(a1b1)a0b0=S2+S0S2
S2=S0+S1
S0
a0 S0
Comparateur S1
1 bits S2
b0
S1
S2
S0
a1
Comparateur S1
1 bits S2
b1
2.5 Codeurs et dcodeurs
2.5.1 Les codeurs
Cest un circuit qui traduit les valeurs dune entre dans un code choisi. Un codeur
(ou encodeur) est un circuit logique qui possde 2n voies dentres dont une seule
est active et N voies de sorties.
I0
I1 S0
I2 S1
I3 Codeur
.. S.2
. ..
I2n-1 Sn-1

Exemple : Codeur DCB
Sorties
Entres
a3 a2 a1 a0 0 a3
0 0 0 0 0 1
2 a2
1 0 0 0 1 a0=1+3+5+7+9 Codeur
.. a1
2 0 0 1 0 . DCB
a1=2+3+6+7 a0
3 0 0 1 1
4 0 1 0 0 a2=4+5+6+7 9
5 0 1 0 1 a3=8+9
6 0 1 1 0
7 0 1 1 1 Circuit intgr :
8 1 0 0 0 74LS147
9 1 0 0 1
Logigramme :
1
a0
2
3 a1
4
5 a2
6
7
8
a3
9

2.5.2 Les dcodeurs

Un dcodeur est un circuit N entres et 2n sorties dont une seule est active la
fois. Il dtecte la prsence dune combinaison spcifique de bits (code) ces
entres et lindique par un niveau spcifique de sortie.
S0
I0 S1
I1 S2
Dcodeur S3
I2. ..
.. .
In-1 S2n-1
Exemple : Dcodeur DCB
Table de fonctionnement Equation des sorties Logigramme
Entres S0=a3 a2 a1a0

Sorties
a3 a2 a1 a0 S1=a3 a2 a1a0 a3 S0
0 0 0 0 S0 S1
S2=a3 a2 a1a0 a2 S2
0 0 0 1 S1 Dcodeur
S3=a3 a2 a1a0 a1 DCB ..
0 0 1 0 S2 .
S4=a3 a2 a1a0 a0
0 0 1 1 S3
0 1 0 0 S4 S5=a3 a2 a1a0 S9
0 1 0 1 S5 S6=a3 a2 a1a0
0 1 1 0 S6 S7=a3 a2 a1a0 Circuit intgr :
0 1 1 1 S7
S8=a3 a2 a1a0 74145
1 0 0 0 S8
1 0 0 1 S9 S9=a3 a2 a1a0
2.5.3 Le dcodeur DCB 7 segments

Le dcodeur 7 segments accepte en entre les 4 bits DCB (a0, a1, a2, a3) et rend
actives les sorties qui vont permettre de faire passer un courant dans les segments
dun afficheur numrique pour former les chiffres dcimaux (de 0 9).
a
a
a3 Dcodeur b f b
a2 DCB c
a1 d g
7 segments e
a0 f e c
g
d

Remarque : Il ya 6 combinaisons intituls 10, 11, 12, 13, 14, 15 que lon
notera . Les autres chiffres sont affichs comme suit :
a a a a
f b b b b f b f
g g g g
e c c e c c c
d d d d
a a a
f b f b f b
g g g
e c c e c c
d d
Table de vrit
Entres Sorties Affichage
a3 a2 a1 a0 a b c d e f g
0 0 0 0 1 1 1 1 1 1 0 0
0 0 0 1 0 1 1 0 0 0 0 1
0 0 1 0 1 1 0 1 1 0 1 2
0 0 1 1 1 1 1 1 0 0 1 3
0 1 0 0 0 1 1 0 0 1 1 4
0 1 0 1 1 0 1 1 0 1 1 5
0 1 1 0 0 0 1 1 1 1 1 6
0 1 1 1 1 1 1 0 0 0 0 7
1 0 0 0 1 1 1 1 1 1 1 8
1 0 0 1 1 1 1 0 0 1 1 9

Exemple : Dcodeur DCB
Segment a Segment b
a3a2 a3a2
a1a0 a3a200 a3a201 a3a211 a3a210 a1a0 a3a200 a3a201 a3a211 a3a210
a1a000 1 0 1 a1a000 1 1 1
a1a001 0 1 1 a1a001 1 0 1
a1a0 11 1 1 a1a0 11 1 1
a1a010 1 0 a1a010 1 0
a=a2a1+a2a0+ a2a0+a3 b=a2+a1a0+a1 a0=a2+a1a0
Segment c Segment d
a3a2 a3a2
a1a0 a3a200 a3a201 a3a211 a3a210 a1a0 a3a200 a3a201 a3a211 a3a210
a1a000 1 1 1 a1a000 1 0 1
a1a001 1 1 1 a1a001 0 1 0
a1a0 11 1 1 a1a0 11 1 0
a1a010 0 1 a1a010 1 1
c=a2+a1+a0 d=a2a0+a3 a0+a2a1+a1a0+a2a1a0
Segment e
Segment f
a3a2
a1a0 a3a200 a3a201 a3a211 a3a210
a3a2
a1a0 a3a200 a3a201 a3a211 a3a210
a1a000 1 0 1 a1a000 1 1 1
a1a001 0 0 0 a1a001 0 1 1
a1a0 11 0 0 a1a0 11 0 0
a1a010 1 1 a1a010 0 1
e=a1a0+a2a0
f=a1a0+a2a1+a2a0+a3

Segment g
a3a2
a1a0 a3a200 a3a201 a3a211 a3a210
a1a000 0 1 1
a1a001 0 1 1
a1a0 11 1 0
a1a010 1 1
g=a2a1+a2a0+a2a1+a3
Remarque : Lafficheur est compose de 7 LEDS (segments), a, d, c, d, e, f, g qui

ncessitent en fonction du type dafficheur (anode commune ou cathode commune)
une polarisation spcifique :
Pour un afficheur anodes communes : Les anodes sont relies ensembles

au niveau haut et les sorties du dcodeur sont actives au niveau bas
(CI : 74LS47) et sont relies aux cathodes de lafficheur.
Pour un afficheur cathodes communes : Les cathodes sont relies

ensembles la masse et les sorties du dcodeur sont active au niveau haut
(CI : 74LS48) et sont relies aux anodes de lafficheur.
a
+Vcc
a
b
c b
c
d
e d
e
f
g f
Afficheur cathodes Afficheur anodes

communes communes

2.6 Transcodeurs
Un transcodeur est un circuit qui permet de faire passer une information crite
dans un code C1 vers un code C2.
Il est gnralement form dun dcodeur en cascade dun codeur.
a3 a3
a2 a2
Operateur Transcodeur Machine
a1 a1
logique
a0 a0
2.6.1 Transcodeur Binaire Naturel-Binaire Rflchi
Exemple : Transcodeur BN/BR (4 bits)
Table de vrit
Dcimal
Entres BN Sorties BR
a3 a2 a1 a0 a3 a2 a1 a0
0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1 1
0 0 1 0 0 0 1 1 2
an-1 an-1 0 0 1 1 0 0 1 0 3
.. .. .. ..
. . . . 0 1 0 0 0 1 1 0 4
Transcodeur
a2 BN/BR
a2 0 1 0 1 0 1 1 1 5
a1 a1 0 1 1 0 0 1 0 1 6
a0 a0 0 1 1 1 0 1 0 0 7
1 0 0 0 1 1 0 0 8
1 0 0 1 1 1 0 1 9
1 0 1 0 1 1 1 1 10
1 0 1 1 1 1 1 0 11
1 1 0 0 1 0 1 0 12
1 1 0 1 1 0 1 1 13
1 1 1 0 1 0 0 1 14
1 1 1 1 1 0 0 0 15

Table de fonctionnement Equation des sorties et logigramme
Bit a3
a3=a3
a3a2
a1a0 a3a200 a3a201 a3a211 a3a210
a2=a3a2
a1a000 0 0 1 1
a1a001 0 0 1 1 a1=a2a1
a1a0 11 0 0 1 1 a0=a1a0
a1a010 0 0 1 1
Bit a2 a0
a0
a3a2
a1a0 a3a200 a3a201 a3a211 a3a210
a1a000 0 1 0 1
a1a001 0 1 0 1
a1
a1a0 11 0 1 0 1 a1
a1a010 0 1 0 1
Bit a1 a2
a3a2 a2
a1a0 a3a200 a3a201 a3a211 a3a210
a1a000 0 1 1 0
a1a001 0 1 1 0
a1a0 11 1 0 0 1 a3 a3
a1a010 1 0 0 1
Bit a0
a3a2
a1a0 a3a200 a3a201 a3a211 a3a210
a1a000 0 0 0 0
a1a001 1 1 1 1
a1a0 11 0 0 0 0
a1a010 1 1 1 1

2.6.2 Transcodeur Binaire Rflchi -Binaire Naturel
Exemple : Transcodeur BR/BN (4 bits)
Table de vrit
Dcimal
Entres BR Sorties BN
a3 a2 a1 a0 a3 a2 a1 a0
0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1 1
0 0 1 0 0 0 1 1 2
an-1 an-1 0 0 1 1 0 0 1 0 3
.. .. .. .. 0 1 0 0 0 1 1 1 4
. . Transcodeur . .
a2 BR/BN
a2 0 1 0 1 0 1 1 0 5
a1 a1 0 1 1 0 0 1 0 0 6
a0 a0 0 1 1 1 0 1 0 1 7
1 0 0 0 1 1 1 1 8
1 0 0 1 1 1 1 0 9
1 0 1 0 1 1 0 0 10
1 0 1 1 1 1 0 1 11
1 1 0 0 1 0 0 0 12
1 1 0 1 1 0 0 1 13
1 1 1 0 1 0 1 1 14
1 1 1 1 1 0 1 0 15

Table de fonctionnement Equation des sorties et logigramme
Bit a3
a3a2
a3=a3
a1a0 a3a201 a3a211 a3a210
a2=a3 a2= a3 a2
a3a200
a1a000 0 0 1 1
a1a001 0 0 1 1 a1=a2 a1
a1a011 0 0 1 1 a0=a1 a0
a1a010 0 0 1 1
a0
a0
Bit a2
a3a2
a1a0 a3a200 a3a201 a3a211 a3a210
a1a000 0 1 0 1
a1
a1a001 0 1 0 1 a1
a1a011 0 1 0 1
a1a010 0 1 0 1
a2
a2
Bit a1
a3a2
a1a0 a3a200 a3a201 a3a211 a3a210
a1a000 0 1 0 1
a3 a3
a1a001 0 1 0 1
a1a011 1 0 1 0
a1a010 1 0 1 0
Bit a0
a3a2
a1a0 a3a200 a3a201 a3a211 a3a210
a1a000 0 1 0 1
a1a001 1 0 1 0
a1a011 0 1 0 1
a1a010 1 0 1 0

2.7 Les multiplexeurs et les dmultiplexeurs

La transmission des informations dune station une autre ncessite plusieurs
lignes en parallle, ce qui est difficile raliser et trs couteux lorsque les stations
sont gomtriquement loignes lune de lautre.
La solution est alors, transmettre en srie sur une seule ligne, en utilisant la
station mettrice un convertisseur parallle/srie (Multiplexeur) et la station
rceptrice un convertisseur srie/parallle (Dmultiplexeur).
D0 S0
Synchronisation
D1 S1
D2 Y B S2
D3 S3
Multiplexeur Dmultiplexeur
D4 S4
.. .. 2n vers 1 1 vers 2n ..
. ..
. . .
D2n-1 S2n-1

En-1 E3 E2 E1 E0 En-1 E3 E2 E1 E0
Station mettrice Station rceptrice

2.7.1 Les multiplexeurs
Un multiplexeur (MUX) est un circuit logique qui possde 2n entres (D0, D1, D2, D2n-1), n
entres de slection (E0, E1, E2, En-1) et une seule sortie Y. Il est dit : MUX 2n vers 1 ou
MUX 2n x 1.
Sa fonction consiste deffectuer laiguillage de lune des entres vers la sortie en fonction
du code dadresse appliqu sur les entres de slection.
Table de vrit
Table de vrit Logigramme
Entres Sorties D0
Dcimal
En-1 E2 E1 E0 Y D1
0 0 0 0 0 D0 D2 Y
1 0 0 0 1 D1 D3
Multiplexeur
2 0 0 1 0 D2 D4
.. .. 2n vers 1
3 0 0 1 1 D3 . .
4 0 1 0 0 D4 D2n-1
5 0 1 0 1 D5
. En-1 E3 E2 E1 E0
2n-1 1 1 1 1 D2n-1

Circuit intgr :
74LS157 MUX 1 parmi 2
2.7.2 Les dmultiplexeurs
Un dmultiplexeur (DEMUX) est un circuit logique qui possde une seule entre B, n entres
de slection (E0, E1, E2, En-1) et 2n sorties (S0, S1, S2, S2n-1). Il est dit : DEMUX 1 vers
2n ou DEMUX 1 x 2n.
Il effectue la fonction inverse dun multiplexeur, il transmet la donne dentre vers une
des sorties selon le mot crit aux entres de slection, il fonctionne comme un
commutateur.
Table de vrit
Entres Sorties
Dcimal
En-1 E2 E1 E0 S0 S1 S2 S2n-1
0 0 0 0 0 B 0 0 0
1 0 0 0 1 0 B 0 0
2 0 0 1 0 0 0 B 0
3 0 0 1 1 0 0 0 0
4 0 1 0 0 0 0 0 0
5 0 1 0 1 0 0 0 0
.
2n-1 1 1 1 1 0 0 0 B
Logigramme
S0
S1 Circuit intgr :
B S2
S3 4067 DEMUX 1 vers 16
Dmultiplexeur
S4
1 vers 2n .. .. 74LS154 DEMUX 1 vers 16
. .
74LS138 DEMUX 1 vers 8
S2n-1
74LS156 DEMUX 1 vers 4
En-1 E3 E2 E1 E0

2.7.3 Ralisation dun multiplexeur 1 parmi 16 en utilisant 4 multiplexeurs 1 parmi 4 et

un dcodeur 1 parmi 4
D0 D4 D8
D1 Y D5 Y D9 Y
D2 D6 D10
D3 D7 D11
MUX MUX MUX
4 vers 1 4 vers 1 4 vers 1
E1 E0 E1 E0 E1 E0
CS CS CS
D12
D13 Y
D14
D15
Dcodeur MUX
1 parmi 4 4 vers 1
E1 E0
CS
D C B A
S
2.7.4 Ralisation des fonctions logiques laide des multiplexeurs
Problme
Soit la fonction F(A, B, C, D)=(0, 2, 5, 7, 11, 13, 14, 15). Raliser cette fonction laide
dun multiplexeur.
Solution
Utilisation dun multiplexeur 16 vers 1 (nombre de variables gal au

nombre des entres de slection).

Entres Sorties
Dcimal +VCC
E3=D E2=C E1=B E0=A Y S
0 0 0 0 0 D0 1
1 0 0 0 1 D1 0 D0
D1
2 0 0 1 0 D2 1 D2
D3
3 0 0 1 1 D3 0 D4
4 0 1 0 0 D4 0 D5
5 0 1 0 1 D5 1 D6 Y=S
D7
6 0 1 1 0 D6 0 D8
7 0 1 1 1 D7 1 D9 Multiplexeur
D10
8 1 0 0 0 D8 0 D11 16 vers 1
9 1 0 0 1 D9 0 D12
D13
10 1 0 1 0 D10 0 D14
11 1 0 1 1 D11 1 D15 E3 E2 E1 E0
12 1 1 0 0 D12 0
13 1 1 0 1 D13 1
D C B A
14 1 1 1 0 D14 1
15 1 1 1 1 D15 1
Utilisation dun multiplexeur 8 vers 1 (nombre de variables infrieur au

nombre des entres de slection).
CBA CBA(000) CBA(001) CBA(010) CBA(011) CBA(100) CBA(101) CBA(110) CBA(111)
D
D(0) 0 1 2 3 4 5 6 7
D(1) 8 9 10 11 12 13 14 15
D0=D D1=0 D2=D D3=D D4=0 D5=1 D6=D D7=1
D +VCC
D0
D1
D2
D3 Y=S
D4
D5 Multiplexeur
D6 8 vers 1
D7
E2 E1 E0
C B A

BIBLIOGRAPHIE et WEBOGRAPHIE
Bibliographie:
Titre : Circuits Numriques Thorie et Applications.
Auteur : Ronald J.Tocci.
Editeur : Reynald Goulet inc.
Anne : 1996.
ISBN : 2-89377-108-4.
Titre : Cours et Problmes dElectronique Numrique.

Auteur : Jean-Claude Laffont, Jean-Paul Vabre.
Editeur : Edition Marketing.
Anne : 1986.
ISBN : 2-7298-8650-8.
Titre : Logique Combinatoire et Technologie.

Auteurs : Marcel Gindre, Denis Roux.
Editeur : BELIN.
Anne : 1984.
ISBN : 2-7011-0857-8.
Titre : Systmes Numriques.

Auteurs : Jaccob Millman, Arvin Grabel .
Editeur : McGRAW-HILL.
Anne : 1989.
ISBN : 2-7042-1182-5.
Titre : Electronique Numrique.

Auteurs : Rached Tourki .
Editeur : Centre de publication Universitaire.
Anne : 2005.
ISBN : 9973-37-019-8.
Titre : Support de cours de Systmes Logiques.

Auteurs : Mohamed Habib BOUJMIL.
Anne : 2004/2005.
Titre : Support Pdagogique de Systmes Logiques.

Auteurs : Fedia DOUIRI.
Anne : 2011/2012.

Sites Web :
http://didier.villers.free.fr/STI-2D/tronc-commun-activites.htm
http://pageperso.lif.univ-mrs.fr/~severine.fratani/enseignement/lib/exe/fetch.php?media=archi:td4-
seq.pdf
http://users.polytech.unice.fr/~fmuller/doc/ens/Peip2-SujetTP.pdf
http://ensa-mecatronique.e-monsite.com/medias/files/compteurs-cor.pdf
http://sebastien.bernard.free.fr/cours-tp-td-exo/TD-E-Logique-sequentielle-Fonction-Comptage.pdf
http://ressource.electron.free.fr/cours/Exercice_de_logique_sequentielle.pdf

Systèmes Logiques L1 1

Transféré par

Droits d'auteur :

Formats disponibles

Systèmes Logiques L1 1

Transféré par

Informations du document

Description originale:

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Systèmes Logiques L1 1

Transféré par

Droits d'auteur :

Formats disponibles

Ministre de LenseigneMent suprieur

Institut Suprieur des Etudes

Dpartement de Gnie Electrique

Pour les Classes de 1er anne GE

TABLE DES MATIERES

Chapitre 2 : Algbre de BOOLE et fonctions logiques ......................................................................... 18

Chapitre 3 : Reprsentation et simplification des fonctions logiques combinatoires ............................ 28

Chapitre 4 : Les circuits logiques combinatoires ................................................................................... 39

Bibliographie et Webographie ............................................................................................................... 59

BEN AMARA M. & GAALOUL K. Page 1 A.U. 2015/2016

SYSTEMES DE NUMERATION ET CODAGE DES INFORMATIONS

De nombreux systmes de numration sont utiliss en technologie numrique. Les

Le tableau ci-dessous reprsente un rcapitulatif sur ces systmes :

Dcimal Binaire Ttral Octal Hexadcimal

BEN AMARA M. & GAALOUL K. Page 2 A.U. 2015/2016

2.1 Reprsentation polynomiale

Tout nombre N peut se dcomposer en fonction des puissances entires de la

Le systme dcimal comprend 10 chiffres qui sont {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} cest

(5462)10= 5*103 + 4*102 + 6*101 + 2*100

(111011)2= 1*25 + 1*24 + 1*23 +0*22 + 1*21 + 1*20

(2331)4= 2*43 + 3*42 + 3*41 + 1*40

BEN AMARA M. & GAALOUL K. Page 3 A.U. 2015/2016

Systme Octal (base 8)

(4527)8= 4*83 + 5*82 + 2*81 + 7*80

(3256)16= 3*163 + 2*162 + 5*161 + 6*160

(1011101)2= 1*26 + 0*25 + 1*24 + 1*23 + 1*22 + 0*21+ 1*20=(93)10

Pour convertir un nombre dcimal entier en un nombre de base B quelconque, il

(105)10=( ? )4 (827)10=( ? )16

3.1.2 Conversion dun nombre dcimal virgule

BEN AMARA M. & GAALOUL K. Page 5 A.U. 2015/2016

Conversion du nombre (58,625) en base 2

58 2 0.625 *2= 1 .25

Parfois en multipliant la partie fractionnaire par la base B on narrive pas convertir

BEN AMARA M. & GAALOUL K. Page 6 A.U. 2015/2016

3.1.3 Autres conversions

(6 5 3 0)8 = (110 101 011 000)2

(9 A 2 C)16 = (1001 1010 0010 1100)2

(7 E 9)16 = (13 32 21)4

BEN AMARA M. & GAALOUL K. Page 7 A.U. 2015/2016

(11 10 01 00 10)2 =(3 2 1 0 2)4

(101 010 100 111 000)2 =(5 2 4 7 0)8

(1101 1000 1011 0110)2 =(D 8 B 6)8

4. LES OPERATIONS DANS LES BASES

BEN AMARA M. & GAALOUL K. Page 8 A.U. 2015/2016

BEN AMARA M. & GAALOUL K. Page 9 A.U. 2015/2016

BEN AMARA M. & GAALOUL K. Page 10 A.U. 2015/2016

BEN AMARA M. & GAALOUL K. Page 11 A.U. 2015/2016

Base Binaire Base Ttrale

110000000110 1110010 300012 1302

Base Octale Base Hexadcimale

BEN AMARA M. & GAALOUL K. Page 12 A.U. 2015/2016

5.1 Les codes numriques

5.1.1 Le code binaire Naturel

Cest une reprsentation numrique des nombres dans la base 2

Code Binaire Naturel

BEN AMARA M. & GAALOUL K. Page 13 A.U. 2015/2016

Code Binaire Naturel Code Binaire Rflchi

Conversion du Binaire Naturel vers le Binaire Rflchi : il sagit de comparer les

Conversion du Binaire Rflchi vers le Binaire Naturel: il sagit de comparer le

(5462)10= 5103 + 4102 + 6101 + 2100

(111011)2= 125 + 124 + 123 +022 + 121 + 120

(2331)4= 243 + 342 + 341 + 140

(4527)8= 483 + 582 + 281 + 780

(3256)16= 3163 + 2162 + 5161 + 6160

(1011101)2= 126 + 025 + 124 + 123 + 122 + 021+ 1*20=(93)10