Вы находитесь на странице: 1из 61

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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.
BEN AMARA M. & GAALOUL K. Page 4 A.U. 2015/2016
ISET de Nabeul Cours de systmes logiques (1)

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.

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


ISET de Nabeul Cours de systmes logiques (1)

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.

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

(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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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.

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


ISET de Nabeul Cours de systmes logiques (1)

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.

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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.

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


ISET de Nabeul Cours de systmes logiques (1)

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 .

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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.

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


ISET de Nabeul Cours de systmes logiques (1)

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)

Symbole logique Equation Circuit intgr


Symbole International (CEI) Symbole Europen (MIL)

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

Table de fonctionnement Table de vrit


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

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


ISET de Nabeul Cours de systmes logiques (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.

Symbole logique Equation Circuit intgr


Symbole International (CEI) Symbole Europen (MIL)
TTL : 7404
A S A S S=A
1 CMOS : 4069

Table de fonctionnement Table de vrit


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

4.1.4 La porte OU-exclusif (XOR)

Symbole logique Equation Circuit intgr


Symbole International (CEI) Symbole Europen (MIL)

A S=AB TTL : 7486


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

Table de fonctionnement Table de vrit


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

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


ISET de Nabeul Cours de systmes logiques (1)

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

Symbole logique Equation Circuit intgr


Symbole International (CEI) Symbole Europen (MIL)

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

Table de fonctionnement Table de vrit


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.

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


ISET de Nabeul Cours de systmes logiques (1)

4.2.1 La porte NON-ET (NAND)

Elle est quivalente une porte suivie dun inverseur.

Symbole logique Equation Circuit intgr


Symbole International (CEI) Symbole Europen (MIL)

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

Table de fonctionnement Table de vrit


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 :

Symbole logique Equation Circuit intgr


Symbole International (CEI) Symbole Europen (MIL)

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

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


ISET de Nabeul Cours de systmes logiques (1)

Table de fonctionnement Table de vrit


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.

Symbole logique Equation Circuit intgr


Symbole International (CEI) Symbole Europen (MIL)

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

Table de fonctionnement Table de vrit


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

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


ISET de Nabeul Cours de systmes logiques (1)

Pour la porte NOR trois entres on trouve :

Symbole logique Equation Circuit intgr


Symbole International (CEI) Symbole Europen (MIL)

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

Table de fonctionnement Table de vrit


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.

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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.

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


ISET de Nabeul Cours de systmes logiques (1)

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.

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


ISET de Nabeul Cours de systmes logiques (1)

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 .

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


ISET de Nabeul Cours de systmes logiques (1)

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.

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


ISET de Nabeul Cours de systmes logiques (1)

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.

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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.

Regroupement des 4 cases adjacentes

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

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


ISET de Nabeul Cours de systmes logiques (1)

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.

Regroupement des 8 cases adjacentes

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.

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


ISET de Nabeul Cours de systmes logiques (1)

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.

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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.

Table de vrit Equation des sorties Logigramme

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.

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


ISET de Nabeul Cours de systmes logiques (1)

Table de vrit Equation des sorties Logigramme

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.

Table de vrit Equation des sorties Logigramme

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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)

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

Exemple : Codeur DCB

Table de vrit Equation des sorties Logigramme

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

Circuit intgr :
74LS157 MUX 1 parmi 2
74LS153 MUX 1 parmi 4
74LS151 MUX 1 parmi 8
74LS150 MUX 1 parmi 16

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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

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


ISET de Nabeul Cours de systmes logiques (1)

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.

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


ISET de Nabeul Cours de systmes logiques (1)

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

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