Vous êtes sur la page 1sur 35

Lyce Technique Mohammedia

Logique Combinatoire
1

re

STE

Unit ATC

Professeur : MAHBAB

1STE
F.Cours n1

CODER UNE INFORMATION


REPRESENTATION ET CODAGE DE LINFORMATION

L.T Mohammedia

Page 1 / 6

Prof : MAHBAB

1. SYSTTMES DE NUMRISATION :
1.1

Dfinition :

Le systme de numration dcrit la faon avec laquelle les nombres sont reprsents.
Un systme de numration est dfini par :
Un alphabet A : ensemble de symboles ou chiffres,
Des rgles dcritures des nombres : Juxtaposition de symboles
1.2

Systme dcimal :

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

N = an * 10 n + an-1 * 10 n-1 .......... + a 1 * 10 1 + a0 * 10 0


Ou an est un chiffre de rang n.
Dans ce systme, le poids est une puissance de 10.
N = (1975)10
N = 1 * 10 3 + 9 * 10 2 + 7 * 10 1 + 5 *10 0

Exemple :

Unit
a0
0
100

Chiffre
Rang
Poids
1.3

Dizaine
a1
1
101

Centaine
a2
2
102

Millier
a3
3
103

10* Millier
a4
4
104

100*Millier
a5
5
105

Systme binaire :

Le systme binaire est le systme de base 2, cest dire qui utilise deux symboles
diffrents : le 0 et le 1. Chacun deux est appel bit (contraction de binary digit).
Un nombre N (entier positif) exprim dans le systme de numration binaire est
dfini par la relation ci-dessous :

N = bn * 2 n + bn-1 * 2n-1 .......... + b 1 * 2 1 + b0 * 2 0


Ou b n est un bit de rang n.
Dans ce systme, le poids est une puissance de 2.
N = (10110)2
N = 1 * 24 + 0 * 23 + 1 * 22 + 1 * 21 + 0 * 20

Exemple :
Bit
Rang
Poids

b0
0
20

b1
1
21

b2
2
22

b3
3
23

b4
4
24

b5
5
25

b6
6
26

b7
7
27

b8
8
28

b9
9
29

b10
10
210

b11
11
211

b12
12
212

b13
13
213

b14
14
214

b15
15
215

Notations des valeurs binaires :


Pour identifier lcriture en binaire dun nombre binaire, il peut tre prcd du signe %
ou suivi de lindice de base (2) ou dun B ; Exemple : % 01000110
(1000110)2 01000110B
Etendue des valeurs :
En utilisant n bits, on peut former 2n nombres diffrents et le plus grand dentre eux
est gal (2n-1).Par exemple si n = 8, Nmax = (28 -1) = 255, on peut former 256 nombres
diffrents de 0 (00000000)2 a 255 (11111111)2.

1STE
F.Cours n1

CODER UNE INFORMATION


REPRESENTATION ET CODAGE DE LINFORMATION

L.T Mohammedia
Prof : MAHBAB

Page 2 / 6

Dfinitions :
Quartet : nombre binaire form de 4 lments binaires. 0001, 1001 ,1111
Octet (byte) : nombre binaire form de 8 lments binaires. 00000010, 10101111
Mot (word) : nombre binaire form de 16, 32 ou 64 lments binaires.
L.S.B. : Bit le moins significatif ou bit de poids faible (lment le plus droite). 00010001
M.S.B. : bit le plus significatif ou bit de poids fort (lment binaire le plus gauche).
00010001
1.4

Systme hexadcimale :

Le systme hexadcimal est de base 16 et utilise 16 symboles diffrents :


Les dix premiers chiffres dcimaux : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 et les 6 premires lettres de
lalphabet : A, B, C, D, E, F.
La succession des nombres hexadcimaux par ordre croissant est la suivante :

1 chiffre : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, 0, 1, 2, 3.....etc.

2 chiffres : 00, 01, 02 ....., 09, 0A, 0B,....., 0F, 10, 11, 12,....., 19,1A, 1B.....etc.
Les lettres A F correspondent respectivement aux nombres dcimaux 10 15.
Un nombre N (entier positif) exprim dans le systme de numration
hexadcimale est dfini par la relation ci-dessous :

N = an * 16 n + an-1 * 16 n-1 .......... + a 1 * 16 1 + a0 * 16 0


Ou an est un chiffre de rang n.
Dans ce systme, le poids est une puissance de 16.

Exemple :

Chiffre
Rang
Poids

N = (AC53)16
N = A * 163 + C * 162 + 5 * 161 + 3 * 160
N = 10 * 163 + 12 * 162 + 5 * 161 + 3 * 160
a0
0
160

a1
1
161

a2
2
162

a3
3
163

a4
4
164

a5
5
165

Un nombre hexadcimal peut tre prcd du signe $ ou suivi de lindice de base (16) ou de
la lettre H. Exemple : $F6B1
(F6B1)16
F6B1H
Tableau de correspondance entre nombre de diffrentes bases
Dcimal (base 10)
Binaire (base 2)
Hexadcimal (base 16)
0
0000
0
1
0001
1
2
0010
2
3
0011
3
4
0100
4
5
0101
5
6
0110
6
7
0111
7
8
1000
8
9
1001
9
10
1010
A
11
1011
B
12
1100
C
13
1101
D
14
1110
E
15
1111
F

1STE
F.Cours n1

CODER UNE INFORMATION


REPRESENTATION ET CODAGE DE LINFORMATION

L.T Mohammedia
Prof : MAHBAB

Page 3 / 6

2. Conversion entre systmes:


2.1

Conversion de la base 10 vers une autre base :

Nous divisons le nombre dcimal convertir par la base b et nous conservons le


reste (division entire). Le quotient obtenu est ainsi successivement divis tant quil
nest pas nul. Les restes successifs sont crits, en commenant par le dernier, de la
gauche vers la droite pour former lexpression de N dans le systme de base b.
Exemples de conversion de la base 10 vers la base 2 :
205 2
1 102 2
0 51 2
1 25 2
1 12 2
0
6

N = 20510
N = 110011012

2
0

2
1

125 2
1 62 2
0 31 2
1 15 2
1
7

2
1 0

N = 12510
2
1

N = 11111012

2
1

2
1

Exemples de conversion de la base 10 vers la base 16 :


205
16
13
12
16
12
0

125 16
13
7
7

N = 20510
N = CD16
255
16
15
15
16
15
0
N = 25510
N = FF16

16
0

N = 12510
N = 7D16
200
8

16
12
16
12
0
N = 20010
N = C816

1STE
F.Cours n1
2.2

CODER UNE INFORMATION


REPRESENTATION ET CODAGE DE LINFORMATION

L.T Mohammedia
Prof : MAHBAB

Page 4 / 6

Autre conversion :

Conversion Hexa - Binaire :


Chaque symbole du nombre hexadcimal est remplac par son quivalent
crit dans le systme binaire.
Exemple : N = B F 8 16
N= B
F
816
1011
1111 1000
N = 1011.1111.1000 2
Conversion Binaire - Hexa :
Cest linverse de la prcdente. Il faut donc regrouper les 1 et 0 du nombre par
quartet en commenant par la droite, puis chaque groupe est remplac par le symbole
hexadcimal correspondant.
Exemple : N = 100001101111 2
N = 1000
0110 11112
8
6
F

N = 86F 16

3. Le code binaire rflchi (ou code Gray):


La proprit rside dans le fait quun seul bit change dtat entre deux nombres
conscutifs.
Comparaison entre le binaire et le binaire rflchi :
Comparaison entre le binaire et le binaire rflchi
Dcimal
Binaire pur
Code Gray
0000
0
0000
0001
1
0001
0011
2
0010
0010
3
0011
0110
4
0100
0111
5
0101
0101
6
0110
0100
7
0111
1100
8
1000
1101
9
1001
1111
10
1010
1110
11
1011
1010
12
1100
1011
13
1101
1001
14
1110
1000
15
1111
Le terme rflchi est du a la symtrie qui apparat dans le code

4. Le code binaire code dcimale (B, C, D):


Ce codage est destin a laffichage de valeurs dcimales, chaque digit doit tre
cod en binaire sur 4 bits (units, dizaines, centaines ...). Il ne permet aucun calcul,
il est uniquement destin a la saisie et a laffichage de donnes
Exemple : 236 [0010] [0011] [0110] (soit un mot de 12 bits)

1STE
F.Cours n1

CODER UNE INFORMATION


REPRESENTATION ET CODAGE DE LINFORMATION

L.T Mohammedia

Page 5 / 6

Prof : MAHBAB

5. Le code ASCII:

Le code ASCII (American Standard


Code for Information Interchange) est un
code qui reprsente les caractres
ditables ou non ditables : ditables
parce que l'on peut les diter comme le
caractre "A" et non ditables comme le
cratre "Escape" ou "Return".
Il est cod sur 7 bits (b6 b5 b4 b3 b2
b1 b0), ce qui permet de reprsenter 128
(27) caractres diffrents. La table
suivante montre un tel codage. Par
exemple, Le code de la lettre "A"
(majuscule) est :
en binaire : b6 b5 b4 b3 b2 b1 b0 =
1000001 ;
en hexadcimal 41 ;
en dcimal 65.

6. NOTIONS D'ARITHMETIQUE BINAIRE:


6.1.

Cas de l'addition et la soustraction :

Quand vous faites une addition en dcimal, vous faites la somme des chiffres se trouvant
dans une mme colonne. Si la somme est infrieure 10, alors vous posez le rsultat obtenu et
passez la colonne suivante.
Si la somme est suprieure 10, alors vous posez le chiffre des units et gardez en retenue le
chiffre des dizaines.
Si vous faites la somme de 2 nombres, alors la retenue ne pourra tre suprieure 1.
Le principe est exactement le mme en binaire. Vous faites la somme, posez le chiffre
des units, et retenez le chiffre de la seconde colonne en retenue (quil vaut mieux,
videmment, viter dappeler les dizaines ).
Si vous faites la somme de 2 nombres, alors il ny a que 4 cas possibles :
0 + 0 = 0, on pose 0 et on retient 0
Bit 1
0 + 1 = 1, on pose 1 et on retient 0
Bit 2
1 + 0 = 1, on pose 1 et on retient 0
Rsultat
1 + 1 = 0, on pose 0 et on retient 1
Retenu

0
0
0
0

0
1
1
0

1
0
1
0

1
1
0
1

Si vous faites la diffrence de 2 nombres, alors il ny a que 4 cas possibles :


0 - 0 = 0, on pose 0 et on retient 0
Bit 1
0 - 1 = 1, on pose 1 et on retient 1
Bit 2
1 - 0 = 1, on pose 1 et on retient 0
Rsultat
1 - 1 = 0, on pose 1 et on retient 0
Retenu

0
0
0
0

0
1
1
1

1
0
1
0

1
1
0
0

1STE
F.Cours n1

CODER UNE INFORMATION


REPRESENTATION ET CODAGE DE LINFORMATION

L.T Mohammedia

Page 6 / 6

Prof : MAHBAB

Exemple :
19
11
+
7
=18
6.2.

1
1

aaaaaaaaaaa

1
0

1
0

5
=14

Reprsentation des nombres :

Dans les calculs, on manipule des nombres positifs et ngatifs ; il faut alors coder le signe
algbrique. Plusieurs modes de reprsentation sont adopts en fonction des calculs effectuer
et les caractristiques technologiques des systmes de traitement.
6.2.1

Reprsentation par valeur absolue et signe :

Pour le bit de signe, on adopte la convention 0 (+) et 1 (-).


Exemple :
(+35)10 = 0 100011 et (-35)10 = 1 100011.
Cette solution a comme inconvnient la complexit de la ralisation technologique due :
Un traitement spcifique du signe ;
Une double reprsentation du 0.
6.2.2

Reprsentation par complment 2 :

Soit un nombre binaire A sur n bits et son complment (nomm aussi complment 1 de
A), on a :
- A = /A + 1 est appel complment 2
Exemple : Pour n = 4, on obtient :
(A) 10
7
6
5
4
3
2
1
0

A
0111
0110
0101
0100
0011
0010
0001
0000

/A
1000
1001
1010
1011
1100
1101
1110
1111

(/A + 1)
1001
1010
1011
1100
1101
1110
1111
0000

(-A) 10
-7
-6
-5
-4
-3
-2
-1
-0

(A) 10
+
(-A) 10
=
0

-7

-6

-5

-4

-3

-2

-1

0111 0110 0101 0100 0011 0010 0001

+
/A +1
=0

1001 1010 1011 1100 1101 1110 1111


0000 0000 0000 0000 0000 0000 0000

On remarque que :
Le MSB reprsente le signe avec 0 (+) et 1 (-).
Le zro n'a qu'une seule reprsentation ;
Alors pour effectuer une soustraction, il suffit de faire une addition avec le complment 2.
Le rsultat se lit directement en complment 2 :
Si le signe est + la lecture est direct ;
Si le signe est -, on convertit le rsultat en recherchant le complment 2 de celui-ci.

1STE
F.Cours n2

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES DE BASE Prof : MAHBAB

L.T Mohammedia

Page 1 / 4

1. OPRATIONS BOOLENNES LMENTAIRES :


Trois oprations lmentaires suffisent pour dfinir une algbre de Boole :
linversion : Non (Not) ;
le produit logique : ET (AND) ;
la somme logique : OU (OR).boolenne lmentaire
1.1

Opration Inversion (NON) :

Cest une opration dfinie sur une seule variable. La sortie prend la valeur que na pas
lentre. On dit que la sortie est linverse ou le complment de lentre.
Table de vrit
a
S

Schma lectrique
a

1.2

Symbole

S
S

S=a

(Se lit A barre)


Proprit :

S=S

Linterrupteur a ouvert (a = 0) ; le relais K est


non excit et le contact qui lui est associ reste
ferm (position de repos) ; la lampe S est allume
(S = 1) : a = 0 S = 1.
Linterrupteur a ferm (a = 1) ; le relais K est
excit et le contact qui lui est associ est ouvert; la
lampe S est teinte (S = 0) : a = 1 S = 0.

Opration ET (AND) :

Cest une opration sur 2 variables dentre au moins. Dans le cas simple de 2 entres a
et b, la sortie est vraie (gale 1) si a ET b sont vraies aussi.
Symbole

Table de vrit
a

Schma lectrique
a

b
a
b

&

La lampe S est allume (S = 1) si linterrupteur A


ET linterrupteur B sont ferms (a = b = 1),
Soit S = a. b

Proprits :
La fonction AND est commutative: S = a.b = b.a.
La fonction AND est associative: S = a. (b.c) = (a.b).c = a.b.c.
La fonction AND est gnralisable pour n entres.
Identits remarquables : a.0 = 0 ; a.1 = a ; a.a = 0 et a.a = a.

1STE
F.Cours n2
1.3

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES DE BASE Prof : MAHBAB

L.T Mohammedia

Page 2 / 4

Opration OU (OR) :

Cest une opration sur 2 variables dentre au moins. Dans le cas simple de 2 entres a
et b, la sortie est vraie (gale 1) si seulement a OU b est vraie.
Symbole

Table de vrit
a

Schma lectrique
a

S=a+b

a
b

(Se lit a OU b)

La lampe S est allume (S = 1) si linterrupteur A


OU linterrupteur B sont ferms (a = 1 OU b = 1),
Soit S = a + b

Proprits :
La fonction OR est commutative: S = a + b = b + a.
La fonction OR est associative: S = a + (b + C) = (a + b) + C = a + b + C.
La fonction OR est gnralisable pour n entres.
Identits remarquables : a + 0 = a ; a + 1 = 1; a + a = a et a + a = 1.
1.4

Proprits et thormes remarquables :

Proprits :

(b + c).a = a.b + a.c (Distributivit du produit par rapport la somme) ;


a + (b. c) = (a + b). (a + c) (Distributivit de la somme par rapport au produit) ;
a.b + a.b = b: b.(a + a) = b. 1 = b (Factorisation);
a + a.b = a : a (1 + b) = a. 1 = a (Loi d'absorption) ;
a + a.b = a + b: (a + a). (a + b) = 1. (a + b) = a + b;

Thorme de Morgan :
a

a.b

a+b

a.b

a+b

a + b = a.b
a.b = a + b

D'une faon gnrale, Le complment d'une expression quelconque s'obtient en


complmentant les variables et en permutant les oprateurs "+" et ".".
Exemple:

S = a.b.d + a.d S = a.b.d + a.d = a.b.d . a.d = (a + b + d).(a + d)

S = a.b.d + a.d + a.b S = a.b.d + a.d + a.b = a.b.d . a.d . a.b = (a + b + d).(a + d).(a + b)

1STE
F.Cours n2

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES DE BASE Prof : MAHBAB

L.T Mohammedia

Page 3 / 4

2. AUTRES OPERATIONS :
2.1.

Opration NAND :

Cest le complment de lopration AND.


Symbole

Table de vrit
a

S = a.b

a
b

&

(Se lit A ET B tout barre)

Proprits :

La fonction NAND est commutative ;


La fonction NAND nest pas associative ;
La fonction NAND est gnralisable pour n entres ;
L'oprateur NAND est dit "systme logique complet", car il permet de raliser toutes les
oprations de base : Not, AND et OR ; et par consquent, toute fonction logique :
Ralisation d'un inverseur :

Ralisation d'une AND :

S=a

S=a

a
a

S = a.b

b
Ralisation d'une OR :

S=a+b

b
2.2.

Opration NOR :

Cest le complment de lopration OR.


Table de vrit
a

Symbole
a

b
a
b

S=a+b

(Se lit A OU B tout barre)

Proprits :
Comme la fonction NAND, la fonction NOR n'est ni combinatoire, ni associative ; elle est
aussi gnralisable pour n entres,
L'oprateur NOR est un systme logique complet, comme le NAND.;

1STE
F.Cours n2
2.3.

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES DE BASE Prof : MAHBAB

L.T Mohammedia

Page 4 / 4

Opration XOR :

Cette opration diffre du OR classique ou inclusif ; S est gale 1 si (a=0 ET b=1) OU


(a=1 ET b=0) ; formellement, on crit : S = a.b + a.b S = a + b
Symbole
Table de vrit
a
a
b
S
S
b

S=a + b

a
(Se lit a OU exclusif b)
S

=1
b

Proprets :
Lopration XOR est commutative : F = a + b = b + a.
Lopration XOR est associative : F = a + (b + c) = (a + b) + c = a + b
Lopration XOR n'est pas gnralisable pour n entres.

+ c.

Remarque :
L'oprateur OU Exclusif est considr comme l'oprateur programmable le plus lmentaire.
P

Exercice :
a

SI P = 1 Y = /X
Fonction Inversion

b
S2

S3

S1

SI P = 0 Y = X
Fonction Identit

K
K

A
0
0
1
1

B
0
1
0
1

S1 =
S2 =
S3 =

S1

S2

S3

1STE
F.Cours n3

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


SIMPLIFICATION DES FONCTIONS LOGIQUES Prof : MAHBAB

L.T Mohammedia

Page 1 / 6

1. REPRSENTATION DES FONCTIONS LOGIQUES :


Pratiquement, une fonction logique est reprsente par :
son quation logique qui n'est qu'une association de sommes et de produits logiques ;
sa table de vrit ou son tableau de Karnaugh ;
Son logigramme qui est une reprsentation symbolique, sous forme d'un schma, form par
les diffrentes liaisons entres les symboles des oprateurs lmentaires.
Exemple :
Voil les 3 reprsentations d'une certaine fonction S 3 variables a, b et c :
L'quation logique donne est : S (a, b, c) = a.b + a.c ;
La table de vrit, dduite partir de l'quation, est : On 3 variables dentres, donc on
a 23 combinaisons possibles (23 lignes de la table). D'une faon gnrale, on a 2n
combinaisons pour n variables d'entre. On dduit l'quation logique de la fonction S,
partir de la table de vrit suivant le raisonnement suivant :
On cherche les lignes o la fonction S est gale 1 ;
On note la combinaison des entres pour chacune de ces lignes ;
On somme logiquement ces combinaisons.
a
0
0
0
0
1
1
1
1

Table de vrit
b
c
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1

S
0
0
1
1
0
1
0
1

Ainsi, la fonction S est gale 1 si on a :


a.b.c OU a.b.c OU a.b.c OU a.b.c, ce qui
donne :
S = .
S = .
S = .

Le logigramme dduit de l'quation est :


a

Remarque :
On remarque que cette petite fonction emploie diffrents types de portes logiques :
inverseur, AND et OR. Il est vident qu'il serait rentable de raliser cette fonction logique avec
le minimum de matriel (circuits logiques), ce qui demande une bonne analyse du problme
pour simplifier la fonction en question.

1STE
F.Cours n3

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


SIMPLIFICATION DES FONCTIONS LOGIQUES Prof : MAHBAB

L.T Mohammedia

Page 2 / 6

2. SIMPLIFICATION DES FONCTIONS LOGIQUES :


2.1

Mise en situation :

Soit dterminer une quation simplifie de la sortie S dont la table de vrit et la suivante :
A
0
0
0
0
1
1
1
1
2.2

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

S
1
1
1
1
0
0
1
1

On obtient ainsi lquation :


S =
Problme : On doit simplifier cette quation.
Pour simplifier une quation logique on utilise deux mthodes :
Une mthode algbrique
Une mthode graphique dite par tableau de Karnaugh

Mthode algbrique :
Proprits de la fonction OU

Proprits de la fonction ET

a + 0 =

0 : lment neutre

a. 0 =

0 : lment neutre

a + 1 =

1 : lment absorbant

a. 1 =

1 : lment neutre

a + a =
a + a =

Idempotence
Complmentation

a. a =
a . a =

Idempotence
Complmentation

a + b =
a + b + c = a + (b +c) =

Commutativit

a. b =
a. b. c = a. (b. c) =

Commutativit

Associativit

Associativit

Applications :
Simplifier les quations logiques suivantes
1- H1 = a + ab = .
2-H2 = a + a. b =
3-H3 = (a + b). (a + c) =
Simplification de S par la mthode algbrique :
S = a. b. c + a. b. c + a. b. c + a. b. c + a. b. c + a. b. c
S = .
S = .
S = .
Conclusion :
La mthode de simplification algbrique peut nous conduire des calculs relativement longs.
Pour viter ces calculs, on emploie une deuxime mthode qui utilise le tableau de Karnaugh
Relations fondamentales
a + a. b =
a + a .b =
(a + b).(a + c) =
(a + b). (a + c).(a + d) = ..

1STE
F.Cours n3

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


SIMPLIFICATION DES FONCTIONS LOGIQUES Prof : MAHBAB

2.3

L.T Mohammedia

Page 3 / 6

Mthode graphique :

S = a. b. c + a. b. c + a. b. c + a. b. c + a. b. c + a. b. c

0
0
0

0
0

0
1

1
1

Affecter dindice 1 les cases correspondantes aux termes de


lquation simplifier et lindice 0 aux autres.

A.B

A.B

A.B

A.B

A.B

Ces cases forment la surface S1

A.B
C
C

A.B

A.B

1
1

1
1

A.B

A.B + A.B
1
1

C+C

1
1

A.B

C+C

A. (B + B)
1
1

Donc S1 = A

1
1

Ces cases forment la surface S2

A.B
C
C

A.B

A.B

1
1

1
1

A.B

A.B + A.B
1
1

C+C

S = S1 + S2

1
1

A.B

C+C

do

B. (A + A)
1
1

Donc S2 = B

1
1

S=A+B

Exemple 1 : Dterminer graphiquement, lquation de la sortie S par tableau de Karnaugh


a

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
1
0
1
0
0
0
0

a.b

a.b

a.b

a.b

a.b

Do

S = .

1STE
F.Cours n3

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


SIMPLIFICATION DES FONCTIONS LOGIQUES Prof : MAHBAB

Exemple 2 : Dterminer lquation de la sortie S par tableau de Karnaugh


a
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

c
0
1
0
1
0
1
0
1

S
1
1
1
0
0
0
1
0

a.b

a.b

a.b

a.b

a.b

Do

S = .

Exemple 3 : Dterminer lquation de la sortie S par tableau de Karnaugh


a
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

c
0
1
0
1
0
1
0
1

S
1
0
0
0
1
0
0
0

a.b

a.b

a.b

a.b

a.b

Do

S = .

Exemple 4 : Dterminer lquation de la sortie S par tableau de Karnaugh


a

S
1
1
0
0
1
0
0
0

a.b

a.b

a.b

a.b

a.b

Do

S =

Exemple 5 : Dterminer lquation de la sortie S par tableau de Karnaugh


a
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

c
0
1
0
1
0
1
0
1

S
1
0
0
0
1
0
1
1

a.b

a.b

a.b

a.b

a.b

Do

S =

L.T Mohammedia

Page 4 / 6

1STE
F.Cours n3

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


SIMPLIFICATION DES FONCTIONS LOGIQUES Prof : MAHBAB

Exemple 6 : Dterminer lquation de la sortie S par tableau de Karnaugh


a
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

c
0
1
0
1
0
1
0
1

S
1
1
1
1
0
0
0
1

Do

S = ..

Exemple 7 : Dterminer lquation de la sortie S par tableau de Karnaugh


a
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

c
0
1
0
1
0
1
0
1

S
1
0
1
1
0
0
1
1

Do

S = ..

Exemple 8 : Dterminer lquation de la sortie S par tableau de Karnaugh


a
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

c
0
1
0
1
0
1
0
1

S
1
1
1
1
0
1
0
1

Do

S = ..

Exemple 9 : Dterminer lquation de la sortie S par tableau de Karnaugh


a

S
1
0
1
1
1
1
1
1

Do

S = ..

L.T Mohammedia

Page 5 / 6

1STE
F.Cours n3

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


SIMPLIFICATION DES FONCTIONS LOGIQUES Prof : MAHBAB

L.T Mohammedia

Page 6 / 6

3. CHRONOGRAMMES :
c
t
b
t
a
t
Sexemple1
t
Sexemple2
t
Sexemple3
t
Sexemple4
t
Sexemple5
t
Sexemple6
t
Sexemple7
t
Sexemple8
t
Sexemple9
t

1STE
F.Cours n4

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES AVANCES Prof : MAHBAB

L.T Mohammedia

Page 1 / 15

1. INTRODUCTION :
Dans les systmes numriques, on utilise souvent des fonctions qui on justifi leurs
ralisations en circuits intgrs. On note en particulier les dcodeurs, les multiplexeurs, les
dmultiplexeurs et les circuits arithmtiques. Bien qu'ils soient plus ou moins remplacs
actuellement par les systmes programmables (circuits logiques programmables et
microprocesseur), ils sont encore utiliss.

2. LE DECODEUR 1 PARMI N :
2.1

Mise en situation :

La fonction de dcodage consiste faire correspondre un code prsent en entre sur n


lignes, un autre code en sortie sur m lignes avec en gnral m n.
2.2

Dcodeur 1 parmi n :

Ce type de dcodeur permet de faire correspondre un code prsent en entre sur m


lignes une sortie et une seule active parmi les n = 2m sorties possibles.
On le dsigne aussi par dcodeur m lignes vers n lignes.
Em-1

Sn-1

Dcodeur 1
parmi n

m entres
E0

n sorties
S0

Si Em-1 E0 =i alors Si = 1 avec i [0n-1] et n = 2m


2.3

Dcodeur 1 parmi 4 :

Cest un dcodeur 2 lignes vers 4.

Sortie active sur niveau haut :

Table de vrit
E1

E0

0
0

0
1

S0

S1

S2

Equations des sorties :


S0 = .
S1 = .
S2 = .
S3 = .

S3

S3

E1

Dcodeur 1
parmi 4

E0
E0

E1

Logigramme :
S0
S1
S2
S3

S2
S1
S0

1STE
F.Cours n4

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES AVANCES Prof : MAHBAB

Table de vrit
B

0
0

0
1

Y0

Y1

L.T Mohammedia

Page 2 / 15

Sortie active sur niveau bas :

Y2

Y3

Y3

B
A
A

Equations des sorties :

Y2

Dcodeur 1
parmi 4
B

Y1
Y0

Logigramme :

Y0 = .
Y1 = .
Y2 = .
Y3 = .

Y0
Y1
Y2
Y3

2.4

Dcodeur 1 parmi 8 :

Cest un dcodeur 3 lignes vers 8.

Sortie active sur niveau bas :

Table de vrit
A

Y0

Dcodeur 1
parmi 8
A
Y0
Equations des sorties :

Logigramme :
Y0

Y0 = .
Y1 = .
Y2 = .
Y3 = .
Y4 = .
Y5 = .
Y6 = .
Y7 = .

1STE
F.Cours n4

2.5

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES AVANCES Prof : MAHBAB

Circuit intgr 74LS156 :

Connection Diagram

Function Tables

Logic Diagram

L.T Mohammedia

Page 3 / 15

1STE
F.Cours n4

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES AVANCES Prof : MAHBAB

L.T Mohammedia

Page 4 / 15

3. LE DECODEUR BCD 7 SEGMENTS :


3.1

Dfinition :

Ce type de dcodeur permet de convertir le code BCD 4bits l'entre pour obtenir la
sortie un code 7 segments permettant de commander un afficheur 7 segments permettant
l'criture de tous les chiffres.

Dcodeur BCD 7
segments

Code BCD

3.2

Etude dun dcodeur BCD 7 segments :

Trouve le code binaire correspondant laffichage des chiffres ci-dessous en plaant :


un 0 pour les segments devant tre teint.
un 1 pour les segments devant tre allum.
a

a
f

d
c

a
b

c
d

a
b

d
f

d
a

a
b

a
b

d
a

c
d

1STE
F.Cours n4

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES AVANCES Prof : MAHBAB

3.2.1

L.T Mohammedia

Page 5 / 15

Table de vrit :

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
3.2.2

D.C

Equations logiques des sorties :

B.A

a = .

D.C

B.A

c = .

D.C

B.A

b = .

D.C

B.A

d = .

1STE
F.Cours n4

D.C

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES AVANCES Prof : MAHBAB

B.A

D.C

e = .

D.C

L.T Mohammedia

Page 6 / 15

B.A

f = .

B.A

g = .
f

3.2.3

D.C

Equations logiques des sorties Autre solution -:

B.A

/a = .

D.C

B.A

/c = .

D.C

B.A

/b = .

D.C

B.A

/d = .

1STE
F.Cours n4

D.C

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES AVANCES Prof : MAHBAB

B.A

D.C

/e = .

D.C

Page 7 / 15

B.A

/f = .

B.A

/g = .
f 3.3

L.T Mohammedia

Diagramme de brochage et table de fonctionnement du 74LS47 :


Connection Diagram

1STE
F.Cours n4

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES AVANCES Prof : MAHBAB

Function Tables

Logic Diagram

L.T Mohammedia

Page 8 / 15

1STE
F.Cours n4

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES AVANCES Prof : MAHBAB

L.T Mohammedia

Page 9 / 15

4. LE MULTIPLEXEUR :
4.1

Dfinition :

Un multiplexeur permet de slectionner une entre parmi 2 n pour transmettre


l'information porte par cette ligne un seul canal de sortie. La slection de l'entre se fait
alors l'aide de n lignes d'adressage.
Em-1

m = 2 entres

Multiplexeur

E0

An-1

1 sortie
A0

n entres dadresse

Si An-1 A0 =i alors S = Ei avec i [0m-1] et m = 2n


4.2

Multiplexeur 4 vers 1 :

Cest un multiplexeur 4 entres et 2 lignes dadresse.


Schma synoptique :

Table de vrit

E3
E2
E1
E0

Multiplexeur 4
vers 1
B

Equations de la sortie :
S = ..
Logigramme :
E0 E1 E2 E3 A

4.3

Multiplexeur 8 vers 1 :

Cest un multiplexeur 8 entres et 3 lignes dadresse.

1STE
F.Cours n4

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES AVANCES Prof : MAHBAB

L.T Mohammedia

Page 10 / 15

Schma synoptique :

Table de vrit
A
S

Multiplexeur 8
vers 1

E0
A

Equations de la sortie :
S = ..
Logigramme :
E0 E1 E2 E3 E4 E5 E6 E7

4.4

Brochage et table de fonctionnement du multiplexeur 74LS151 :

Connection Diagram

Function Tables

1STE
F.Cours n4

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES AVANCES Prof : MAHBAB

L.T Mohammedia

Page 11 / 15

5. LE DEMULTIPLEXEUR :
5.1

Dfinition :

Le dmultiplexeur effectue l'opration inverse d'un multiplexeur savoir il permet de


distribuer l'information prsente l'entre vers l'une des 2 n sorties. La slection de la sortie se
fait l'aide de n lignes d'adressage.
E
1 entre

Sm-1

Dmultiplexeur
An-1

S0

A0

m = 2n Sortie

n entres dadresse

Si An-1 A0 =i alors Si = E avec i [0m-1] et m = 2n


5.2

Dmultiplexeur 1 vers 4 :

Cest un dmultiplexeur 4 sorties et 2 lignes dadresse.


B

Table de vrit
A S0 S1 S2

Schma synoptique :
S3
E

Dmultiplexeur
1 vers 4

B
Equations des sorties :
S 0 =
S 1 =
S 2 =
S 3 =

5.3

A
Logigramme :

Dmultiplexeur 1 vers 8 :

Cest un dmultiplexeur 8 sorties et 3 lignes dadresse.

S3
S2
S1
S0

1STE
F.Cours n4

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES AVANCES Prof : MAHBAB

L.T Mohammedia

Page 12 / 15

Schma synoptique :

Table de vrit
S0
E

Dmultiplexeur
1 vers 8
S0
A

Equations des sorties:


S0 =
S1 =
S2 =
S3 =

S4 =
S5 =
S6 =
S7 =

Logigramme :

C
B
A
E
5.4

Diagramme de brochage et table de vrit du dmultiplexeur 74LS155 :


Connection Diagram

Function Tables

1STE
F.Cours n4

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES AVANCES Prof : MAHBAB

L.T Mohammedia

Page 13 / 15

6. L'ADDITIONNEUR :
6.1

Le demi-additionneur :

C'est un circuit permettant d'effectuer l'addition de deux bits A et B pour gnrer leur
somme S et leur retenue C (Carry).
Table de vrit

Schma synoptique :
A

Entres Sorties

6.2

Additionneur

Logigramme :
B A

Equations :
S =
C =

Ladditionneur complet :

Pour effectuer une addition de deux nombres binaires de n bits, on additionne


successivement les bits du mme poids en tenant compte de la retenue de l'addition
prcdente comme le montre l'exemple suivant :

A3

A2

A1

A0

Nombre A

B3

B2

B1

B0

Nombre B

S3

S2

S1

S0

Somme : S = A+B

C3

C2

C1

C0

Retenues

Table de vrit
Entres
Ai

Bi

Ci-1

Schma synoptique :

Sorties
Si

Ci

Si

Ai
Bi
Ci-1

Additionneur

Ci

Equations :
Si =
Si =
Si =
Si =
Ci =
Ci =
Ci =

1STE
F.Cours n4

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES AVANCES Prof : MAHBAB

L.T Mohammedia

Page 14 / 15

Logigramme :
Ci-1 Bi Ai

6.3

Additionneur 4 bits :

Additionneur

6.4

Additionneur

Additionneur 4 bits 74LS83 :

Connection Diagram

Function Tables

Additionneur

Additionneur

1STE
F.Cours n4

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES


FONCTIONS COMBINATOIRES AVANCES Prof : MAHBAB

L.T Mohammedia

Page 15 / 15

7. LE COMPARATEUR :
7.1

Le comparateur :

Un comparateur est un circuit permettant de dtecter l'galit de deux nombres et


ventuellement d'indiquer le nombre le plus grand ou le plus petit.
Pour comprendre le principe, on va raliser un comparateur simple permettant de
comparer deux mots de 1 bit.
Table de vrit
Entres
B

Schma synoptique :

S1

S2

S1 : A < B

Sorties
S3

Comparateur
A

S2 : A = B
S3 : A > B

Equations :
S1 = .
S2 = .
S3 = .
Logigramme :
B

7.2

Le Comparateur 4 bits 74LS85 :

Connection Diagram

Function Tables

1STE
TD n:1

LES SOLUTIONS TECHNOLOGIQUES ASSOCIES AUX FONCTIONS


POSITIONNEUR DE PARABOLE Prof : MAHBAB

L.T Mohammedia

Page 1 / 3

1. FONCTIONNEMENT :
Afin de la rendre mobile, la parabole est quipe dun appareil positionneur et un vrin
moteur (M) double sens (Il existe alors deux relais lectromagntiques X et Y et deux boutons
poussoirs e et w) :
Pour tourner la parabole vers lEst, on appui sur le bouton poussoir : e
Pour tourner la parabole vers lOuest on appui sur le bouton poussoir : w
Remarque :

X = 1 signifie que la parabole tourne dans le sens Est.


Y = 1 signifie que la parabole tourne dans le sens Ouest.

2. TRAVAIL DEMAND :
A. Fonctionnement du positionneur :
On donne le logigramme du positionneur :
e

w
&
1
&

1
1

1
&

1- Colorer en rouge les portes Non,en vert les portes Ou et bleu les portes Et.
2- Dduire lquation de M en fonction de x et y.
M =
3- Dterminer lquation logique de la sortie Y en fonction des entres e et w.
Y =
4- Dterminer lquation logique de la sortie X en fonction des entres e et w.
X =
5- Simplifier lquation logique de X.
X =
6- Dterminer lquation logique simplifie de la sortie M en fonction des entres e et w.
M =

1STE
TD n:1

LES SOLUTIONS TECHNOLOGIQUES ASSOCIES AUX FONCTIONS


POSITIONNEUR DE PARABOLE Prof : MAHBAB

L.T Mohammedia

Page 2 / 3

7- Complter la table de vrit de la sortie M.


e

e.w

e.w

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

8- Complter le schma lectrique contactes du moteur M en fonction des variables e et


w.
+

9- Exprimer lquation de M avec NOR (NON OU) seulement deux entres :


M =

10-

Tracer le logigramme de M a laide des fonctions NOR (NON OU) seulement.


e

11-

Exprimer lquation de M avec NAND (NON ET) seulement deux entres :


M =

12-

Tracer le logigramme de M a laide des fonctions NOR (NON OU) seulement.

1STE
TD n:1

LES SOLUTIONS TECHNOLOGIQUES ASSOCIES AUX FONCTIONS


POSITIONNEUR DE PARABOLE Prof : MAHBAB
e

L.T Mohammedia

Page 3 / 3

B. Soit les schmas contact suivants :


Ph

S1

S2

L1 =..

L1

S3

1- Donner les quations des sorties


L1, L2 et L3.

L2 =..
L3 =..

Ph

S1

S2

N
L2

S3

2- Exprimer les quations des sorties


L1, L2 et L3 avec NAND (NON ET)
seulement deux entres.
L1 =..
.

Ph

S1

S2

L2 =..
.

S3

L3

L3 =..
.

3- Exprimer les quations des sorties L1, L2 et L3 avec NOR (NON OU) seulement deux entres.
L1 =
..
L2 =
..
L3 =
..