Logique Combinatoire Unité ATC 1STE Bouchaib MAHBAB

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

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

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

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

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
Bit 2
Rsultat
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
Bit 2
Rsultat
Retenu
0
0
0
0
0
1
1
1
1
0
1
0
1
1
0
0
1STE
F.Cours n1

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

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

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.

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

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

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

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

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

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

a
S
1
1
0
0
1
0
0
0
a.b
a.b
a.b
a.b
a.b
Do
S =

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


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

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

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

a
S
1
0
1
1
1
1
1
1
Do
S = ..
L.T Mohammedia
Page 5 / 6
1STE
F.Cours n3

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

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

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
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
Logigramme :
Y0
Y0 = .
Y1 = .
Y2 = .
Y3 = .
Y4 = .
Y5 = .
Y6 = .
Y7 = .
1STE
F.Cours n4
2.5

Circuit intgr 74LS156 :
Connection Diagram
Function Tables
Logic Diagram
L.T Mohammedia
Page 3 / 15
1STE
F.Cours n4

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

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

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

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

Function Tables
Logic Diagram
L.T Mohammedia
Page 8 / 15
1STE
F.Cours n4

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

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

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

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

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

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

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

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

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

Logique Combinatoire Unité ATC 1STE Bouchaib MAHBAB

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Logique Combinatoire Unité ATC 1STE Bouchaib MAHBAB

Uploaded by

Copyright:

Available Formats

Lyce Technique Mohammedia

CODER UNE INFORMATION

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

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

Notations des valeurs binaires :

CODER UNE INFORMATION

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

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

CODER UNE INFORMATION

2. Conversion entre systmes:

Conversion de la base 10 vers une autre base :

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

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

CODER UNE INFORMATION

Conversion Hexa - Binaire :

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

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

CODER UNE INFORMATION

Le code ASCII (American Standard

6. NOTIONS D'ARITHMETIQUE BINAIRE:

Cas de l'addition et la soustraction :

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

CODER UNE INFORMATION

Reprsentation des nombres :

Reprsentation par valeur absolue et signe :

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

Reprsentation par complment 2 :

0111 0110 0101 0100 0011 0010 0001

1001 1010 1011 1100 1101 1110 1111

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES

1. OPRATIONS BOOLENNES LMENTAIRES :

Opration Inversion (NON) :

(Se lit A barre)

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

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

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES

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

Proprits et thormes remarquables :

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

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

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

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES

Cest le complment de lopration AND.

(Se lit A ET B tout barre)

La fonction NAND est commutative ;

Ralisation d'une AND :

Cest le complment de lopration OR.

(Se lit A OU B tout barre)

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES

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

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES

1. REPRSENTATION DES FONCTIONS LOGIQUES :

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

Le logigramme dduit de l'quation est :

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES

2. SIMPLIFICATION DES FONCTIONS LOGIQUES :

On obtient ainsi lquation :

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES

Affecter dindice 1 les cases correspondantes aux termes de

Ces cases forment la surface S1

Ces cases forment la surface S2

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

IDENTIFIER LES FONCTIONS DE BASE DES CIRCUITS COMBINATOIRES

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