Cours Systemes Logiques 1 Slah Mhaya PDF

Ministre de lEnseignement Suprieur et
de la Recherche Scientifique
*****************
Direction Gnrale des Etudes Technologiques
*****************
Institut Suprieur des Etudes Technologiques de
Djerba
*****************
Dpartement Technologie de
lInformatique
Support de Cours
Systmes logiques 1
labor par :
Slah MHAYA
(Technologue ISET de DJERBA)
Public cible :
Classes de 1re anne
Licence Gnie lectrique
Version 2015
Avant propos
Suivi des versions du support

Version Date Rdig Par Raison
1.0 Sep 2013 Slah MHAYA Enseignement de la matire
2.0 Sep 2015 Slah MHAYA Rvision et Amlioration globale du support

Cration de la 2me version du support
Pr requis
Notions lmentaires de lalgbre binaire
Objectifs gnraux
A l'issue de ce cours, l'tudiant(e) sera capable de :

- Faire une conversion entre les diffrentes bases dun systme de numration.
- Traiter des oprations arithmtiques et faire des calculs dans les diffrentes bases.
- Comprendre et appliquer l'ensemble de thormes de l'algbre de Boole.
Systmes logiques 1
- Simplification des expressions logiques algbriquement et graphiquement (tableau

de KARNAUGH)
- Connatre les diffrentes fonctions intgres de la logique combinatoire (Codage,
dcodage, transcodage, circuits de transfert dinformations, circuits arithmtiques)
Niveau cible
Gnie lectrique (Licence 1)
Volume horaire
- 1h 30 de cours intgr.
Soit en total : 22,5h
Moyens pdagogiques
- Support de cours papier.
- Sries de travaux dirigs.
- Sujets de contrle continu.
Evaluation
- Coefficient : 2
- Devoir de contrle : 32%
- Note non prsentielle (devoirs la maison) : 20%
- Devoir de synthse: 48%
Table de matires
Systmes de Numration................................................................................................. 7
1 Rappel : Systmes de numrations ................................................................................ 8
2 Formule mathmatique de conversion d'un nombre d'une base quelconque dans la
base dcimale......................................................................................................................... 9
3 Conversion d'un nombre de la base dcimale vers une base B ..................................... 9
4 Conversion d'une base quelconque vers une base quelconque.................................... 11
4.1 Conversion de la base binaire vers la base octale ................................................. 12
4.2 Conversion de la base octale vers la base binaire ................................................. 12
4.3 Conversion de la base binaire vers la base Hexadcimale.................................... 12
4.4 Conversion de la base hexadcimale vers la base binaire .................................... 13
4.5 Conversion de la base Hexadcimale la base octale .......................................... 13
5 Oprations arithmtiques............................................................................................. 13
6 Codage des entiers :..................................................................................................... 14
6.1 Reprsentation d'un entier naturel (non sign) ..................................................... 14
6.2 Reprsentation d'un entier avec signe (sign)....................................................... 15
6.3 Principe de complment deux (complment vrai) ............................................. 15
7 Les systmes de codage............................................................................................... 16
7.1 Introduction........................................................................................................... 16
7.2 Codage BCD (Binary Coded Dcimal)................................................................. 16
7.3 Code Gray ou Binaire rflchi .............................................................................. 16
Algbre de Boole .............................................................................................................. 19

1 Dfinition..................................................................................................................... 20
2 Fonction logique .......................................................................................................... 20
2.1 Dfinition .............................................................................................................. 20
2.2 Prsentation........................................................................................................... 20
2.2.1 Une table de vrit :....................................................................................... 20
2.2.2 Le tableau de Karnaugh................................................................................. 20
2.2.3 Formes Canoniques : ..................................................................................... 21
3 Les oprations de l'algbre de Boole ........................................................................... 24
3.1 L'addition logique note "+" ................................................................................. 24
3.1.1 Dfinition :..................................................................................................... 24
3.1.2 Proprits :..................................................................................................... 24
3.2 L'opration de multiplication logique "ET" not "."............................................. 25
3.2.1 Spcification : ................................................................................................ 25
3.2.2 Proprits ....................................................................................................... 25
3.3 Autres proprits................................................................................................... 26
3.3.1 La distributivit de "." sur "+" ....................................................................... 26
3.3.2 Les identits remarquables ............................................................................ 27
3.4 Thormes de l'algbre de Boole .......................................................................... 27
4 Les portes logiques ...................................................................................................... 27
4.1 Dfinition: ............................................................................................................. 27
4.2 Symboles :............................................................................................................. 28
Simplification des fonctions logiques.......................................................................... 30
1 Problmatique.............................................................................................................. 31
2 Simplification des fonctions logiques ......................................................................... 32
2.1 Dfinition : ............................................................................................................ 32
2.2 Simplification algbrique...................................................................................... 32
2.3 Simplification l'aide du tableau de Karnaugh .................................................... 33
2.3.1 Rappel: Caractristiques du tableau de karnaugh.......................................... 33
2.3.2 Notion de regroupement dans un tableau de Karnaugh................................. 33
2.3.3 Le processus de simplification ...................................................................... 33
3 Application .................................................................................................................. 36
3.1 nonc : ................................................................................................................ 36
3.2 Correction : ........................................................................................................... 36
Les circuits combinatoires standards ......................................................................... 38

1 Introduction ................................................................................................................. 39
2 Les circuits de codage.................................................................................................. 39
2.1 Le dcodeur........................................................................................................... 39
2.1.1 Description .................................................................................................... 39
2.1.2 Exemples dapplication : ............................................................................... 39
2.2 Le codeur : ............................................................................................................ 42
2.2.1 Description : .................................................................................................. 42
2.3 Le transcodeur : .................................................................................................... 44
2.3.1 Description : .................................................................................................. 44
2.3.2 Exemple dapplication :................................................................................. 44
3 Les circuits daiguillage : ............................................................................................ 45
3.1 Le multiplexeur..................................................................................................... 45
3.1.1 Description : .................................................................................................. 45
3.1.2 Exemples dapplication ................................................................................. 45
3.2 Le dmultiplexeur ................................................................................................. 47
3.2.1 Description .................................................................................................... 47
Les circuits arithmtiques............................................................................................. 50

1 Objectif: ....................................................................................................................... 51
2 Ladditionneur ............................................................................................................. 51
2.1 Rappel ................................................................................................................... 51
3 Le soustracteur............................................................................................................. 54
4 Les comparateurs......................................................................................................... 57
4.1 Principe de la comparaison ................................................................................... 57
4.2 Comparaison en cascade ....................................................................................... 59
Bibliographie ....................................................................................................................... 60
Webographie........................................................................................................................ 60
Liste des figures
Figure 1 : Schma gnrale dun systme logique .............................................................. 31

Figure 2 : logigramme des sorties des moteurs ................................................................... 37
Figure 3 : Schma gnrale dun dcodeur ......................................................................... 39
Figure 4 : Dcodeur 1 parmi 8............................................................................................. 40
Figure 5 : Logigramme dun dcodeur 1 parmi 8................................................................ 40
Figure 6 : Dcodeur 1 parmi 10........................................................................................... 41
Figure 7: logigramme de la fonction F ................................................................................ 42
Figure 8: logigramme du codeur 4 vers 2............................................................................ 43
Figure 9 : Schma gnrale dun multiplexeur.................................................................... 45
Figure 10 : Logigramme de la sortie du multiplexeur 3 entres d'adresses ...................... 46
Figure 11 : Ralisation de la fonction F .............................................................................. 47
Figure 12 : Schma gnrale dun dmultiplexeur.............................................................. 48
Figure 13 : Logigramme du dmultiplexeur........................................................................ 49
Figure 14 : Schma dun additionneur complet .................................................................. 51
Figure 15 : logigramme additionneur complet 1 bit ............................................................ 53
Figure 16: additionneur 2 bits.............................................................................................. 53
Figure 17: Schma de principe d'un soustracteur complet .................................................. 54
Figure 18: logigramme soustracteur 1 bit............................................................................ 56
Figure 19 : Schma dun comparateur................................................................................. 57
Figure 20 : Logigramme d'un comparateur lmentaire...................................................... 59
Figure 21 : Comparateur en cascade.................................................................................... 59
Chapitre : 1
Systmes de Numration
Objectifs
Gnral
- Comprendre la notion de systmes de numration
- Maitriser les rgles de reprsentations des systmes de numration.
Spcifiques
- Etre capable de faire une conversation entre les diffrentes bases.
- Traiter des oprations arithmtiques et faire des calculs dans des bases
appropries.
- Faire le codage des entiers naturels et des entiers signs en complment 2
- Connaitre diffrents systmes de codage
Plan du chapitre
I. Rappel : systmes de numrations

II. Formule mathmatique de conversion d'un nombre d'une base quelconque
dans la base dcimale
III. Conversion d'un nombre de la base dcimale vers une base B
IV. Conversion d'une base quelconque vers une base quelconque
V. Oprations arithmtiques dans les bases
VI. Codage des entiers
VII. Les systmes de codage
Volume horaire
4 heures et demi
Chapitre 1 : Les systmes de numration
1 Rappel : Systmes de numrations
On appelle systme de numration un ensemble fini de symboles plus une stratgie de

reprsentation qui nous permet de donner une reprsentation d'un nombre dans le systme
en question. Cet ensemble fini de symboles est appel la base du systme de numration.
Exemple :
La base dcimale : C'est la base du systme de numration dcimal not BIO.
B10 = { 0 ; l ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9 }
1298 est un nombre exprim dans ce systme dcimal. On note (1298)10 ou 1298.
La base binaire : C'est la base du systme de numration binaire not :

B2 = { 0 ; 1 }
(10)2 ; (101)2 ; (111)2 ; (12) B2.
La base octale : C'est la base du systme de numration octal not :

B8 = { 0 ; l ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 }.
(271)8 B8 ; (309)8 B8.
La base hexadcimale : C'est la base du systme de numration
Hexadcimal not :
B16 = {0 ; 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9 ; A ; B ; C ; D ; E ; F}
(A)16 reprsente une quantit de dix units
(B)16 reprsente une quantit de onze units
(C)16 reprsente une quantit de douze units
(D)16 reprsente une quantit de treize units
(E)16 reprsente une quantit de quatorze units
(F)16 reprsente une quantit de quinze units
Remarque importante :
La base d'un systme Bn contient n symboles associs respectivement n quantits
de valeurs respectives 0; 1; 2; 3;...; n-1.
Exercice :
Donner les lments des bases 6, 4, 7. Donner un nombre dans chaque base.
8
Solution :
B6 = { 0 , 1 , 2 , 3 , 4 , 5 } ; (125)6 B6
B7={ 0 , 1 , 2 , 3 , 4 , 5 , 6 } ; (1703)7 B7
B4 = { 0 , 1 , 2 , 3 }; (103)4 B4
2 Formule mathmatique de conversion d'un nombre d'une base

quelconque dans la base dcimale
Soit N = ( p p 1........ 1 0 ) un nombre dans une base B. alors 0 i < B. L'objectif est de
trouver une criture de N dans la base 10. Exemple :
(1252)10 = 2 * 10 + 5 * 101 + 2 * 102 + 1 * 103
Si on dsigne par B la valeur 10 de la base alors on aura :
(1252)10 =2*B0+5*B1+2*B2+1*B3
Gnralisation:
Soit B une base et 0 i < B pour 0 i p. On a la formule gnrale de conversion vers
la base dcimale suivante :
( p p 1........ 1 0 )B = ( p * Bp + p 1 * Bp-1 + ..... + 1 * B1 + 0 * B0)10
Remarque :
Les i et B sont convertis aussi vers la base 10.
Exercice:
Convertir en base 10 le nombre (32)4.
Solution
En utilisant la formule gnrale
(32)4 = 3 * 41 + 2 * 40 = ( 14 )10
3 Conversion d'un nombre de la base dcimale vers une base B
Soit N un nombre dcimal et B une base.
9
Objectif :
Trouver 0 i < B pour 0 i p tel que (N)10 = ( p p 1........ 1 0 )B.
On veut crire N sous la forme :
N = ( p * Bp + p 1 * Bp-1 + ..... + 1 * B1 + 0 * B0)B
Et ceci dans le but de dduire les i avec 0 i p comme reprsentation de N dans
la base B.
Solution:
(N)10 = ( p p 1........ 1 0 )B
On a N = 0 + 1 * B1 + ...... + p 1 * Bp-1 + p * Bp
= 0 + B( 1 + 2 * B1 +......+ p 1 * Bp-2 + p * Bp-1 )
N = 0 + BQ1 avec 0 i 0 < B et <B et 0 Q1< N
D'o Q1 est le quotient de la division euclidienne de N par B et 0 est le reste de
cette division.
Q1 = 0 + 2 * B1 + ...... + p 1 * Bp-2 + p * Bp-1

Q1 = 0 + B( 2 + 3 * B1 + ...... + p 1 * Bp-3 + p * Bp-2)
Q1 = + BQ2 avec 0 i1 < B et <B et 0 Q2< N
1
D'o Q2 est le quotient de la division euclidienne de Q1 par B et i1 est le reste de

cette division.
La condition d'arrt est que le quotient de la division euclidienne soit nul.
Remarque:
Cette mthode est reconnue sous le nom de la division successive par B.
Application :
Conversion d'un nombre de la base dcimale vers la base binaire B
Convertir en binaire les nombres : 6 et 12
2 2
6 12
2 2
0 3 0 6
1 2 0 2
1 3 2
1 0 1 01
1 0
10
(6)10 = (110)2 ( 12)10 = (1100)2
Base Base Base Base

dcimale binaire octale hexadcimale
1 1 1 1
2 10 2 2
3 11 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
Exercice :
(125)10 = ( ? )3
Solution :
(125)10= (22102)3
4 Conversion d'une base quelconque vers une base quelconque
Soient BI et BII deux bases :
Pour convertir un nombre de la base BI vers la base BII on peut procder comme suit :
Convertir le nombre de BI vers B10 (base dcimale)
Mthode : formule gnrale
Convertir le rsultat obtenu de la base dcimale B10 vers BII
Mthode : division successive par BII
11
4.1 Conversion de la base binaire vers la base octale

Soit (N) = (rp rp-1 ...... r1 r0)2 tel que 0 rj l
Objectif :
Trouver q q 1........ 1 0 tel que 0 i 7 pour 0 i q
Et (rp rp-1 ...... r1 r0)2 = ( q q 1........ 1 0 )8

Mthode :
8 = 23 => Regrouper par groupe de 3 les ri commencer partir de r0
Convertir le groupement (rj+2rj+1rj) > La base 8
Le premier groupement sera 0
Exemple:
(101011)2 = (5 3)8 (regroupement de 3 bits)
(011)2 = (3)10 = (3)8
(101)2 = (5)8
4.2 Conversion de la base octale vers la base binaire
Soit (rprp-1 ...... r1ro)8 tel que 0 rj 7 pour 0 j p

Objectif :
Trouver q q 1........ 1 0 tel que 0 j 7 pour 0 i q
Et (rprp-1 ...... r1ro)8 = ( q q 1........ 1 0 )2
Mthode :
C'est l'inverse de la prcdente :
Pour chaque j, 0 j q; Convertir rj vers La base 2 sur 3 bits
Exemple :
(010001)2 =(21)8
4.3 Conversion de la base binaire vers la base Hexadcimale
Soit N =(rprp-1...... r1r0)2 tel que 0 rj 1 pour 0 j p
Objectif :
Trouver p p 1........ 1 0 tel que 0 i F pour 0 i p
Et (rprp-1...... r1r0)2 = ( p p 1........ 1 0 )16

Mthode :
16 = 24 => Regrouper les ri en groupe de 4 commencer par ro
12
Exemple :
(00111101)2 = (3D)16 (regroupement de 4 bits)
(0000010011100101)2 = (04E5)16 (regroupement de 4 bits)

4.4 Conversion de la base hexadcimale vers la base binaire
Soit (rprp-1 ...... r1r0)16

Objectif :
Trouver q q 1........ 1 0 tel que 0 i F pour 0 i q
Et (rprp-1 ...... r1r0)16 = ( q q 1........ 1 0 )2

Mthode ;
C'est l'inverse de la prcdente :
Convertir chaque 0 rj F pour 0 j p vers La base 2 sur 4 bits
(rprp-i ...... rir0)16 Convertir vers B2 sur 4 bits
Exemple :
Convertir vers B2
(FA)16 = (11111010)2
4.5 Conversion de la base Hexadcimale la base octale
Mthode :
Soit N B16
(N) 16 > (N')2 (conversion de chaque chiffre sur 4 bits )
(N') 2 > (N")8 (Regroupement par 3 bits
Exemple :
(FA)16 = (11111010)2 = (372)8
5 Oprations arithmtiques
Les oprations arithmtiques seffectuent en base quelconque b avec les mmes mthodes
quen base 10. Une retenue ou un report apparait lorsque lon atteint ou dpasse la valeur b
de la base.
Exemple 1 : additionner les nombres (110010111)2 et (1010011)2
13
Exemple 2 : Soustraire les nombres (524)8, (263)8
Exemple 3 : Multiplier les nombres (2A)16, (1E)16
Exemple 4 : Diviser les nombres (1111010)2, (1011)16
6 Codage des entiers :
6.1 Reprsentation d'un entier naturel (non sign)

Un entier naturel est un entier positif ou nul, coder cet entier revient le convertir en
binaire et d'utiliser un nombre des bits suffisant pour le reprsenter. D'une manire
gnrale un codage sur n bits permet de reprsenter 2n nombres naturels dont la valeur est
comprise entre 0 et 2n-1.
Exemple : Pour coder des nombres naturels compris entre 0 et 7, il faut utiliser 3 bits car (23=8
positions).
14
6.2 Reprsentation d'un entier avec signe (sign)

Un entier sign est un nombre qui peut tre positif ou ngatif. Il faut le coder de telle faon
que l'on puisse savoir s'il s'agit d'un nombre positif ou ngatif, et de plus il faut conserver
les rgles d'addition (le nombre + son ngatif = 0).
Pour coder cet entier, on rserve le bit de poids le plus fort (le bit le plus gauche) pour le
signe, il prend la valeur 0 pour le signe positif et 1 pour le signe ngatif. Ce qui implique
que la plus grande valeur code avec n bit est 2n -1-1, par contre la plus petite valeur est
-2n-1. Le nombre des entiers signs cods sur n bit est gal 2n
Exemple : si n=4 le nombre le plus grand sera 0111 (7 en base dcimale).
6.3 Principe de complment deux (complment vrai)

Le complment vrai ou complment deux est utilis pour coder les entiers signs, il suffit
donc de :
Coder le nombre en binaire (base 2) comme un entier naturel sur n-1 bits,
Complmenter un chaque bit en linversant, c'est--dire que l'on remplace les zros
par des 1 et vice-versa)
ajouter 1 ce complment
Pour vrifier le codage, il suffit dadditionner le nombre et son complment deux, il faut
donc que le rsultat daddition soit gal 0.
Exemple On dsire coder la valeur -5 sur 8 bits par le complment deux. Il suffit :
Dcrire 5 en binaire sur 8 bits : 00000101
De complmenter 1 : 11111010
Dajouter 1: 11111011
La reprsentation binaire de -5 sur 8 bits est donc 11111011.
Le bit de poids fort est 1, on a donc bien un nombre ngatif

Si on ajoute 5 et -5 (00000101 et 11111011) on obtient 0 (avec une retenue de 1)
15
7 Les systmes de codage
7.1 Introduction
Pour pouvoir traiter l'information dans l'ordinateur, il faut que cette dernire soit code en
binaire. Pour cela, on trouve plusieurs systmes de codage en plus du systme binaire
naturel dj vu au dbut de ce chapitre.
7.2 Codage BCD (Binary Coded Dcimal)
Ce code conserve les avantages du systme Dcimal et du code binaire. Il est utilis
par les machines calculer.
On fait correspondre chaque caractre du systme dcimal un mot du code binaire de 4

bits, on a alors :
Code dcimal 0 1 2 3 4 5 6 7 8 9
Code BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
Exemple : conversion dcimale BCD
(19)10 = (00011001) BCD

7.3 Code Gray ou Binaire rflchi
Ce systme de codage est trs important pour la simplification des fonctions logique qu'on
verra dans les prochains chapitres. Il se prsente comme suit :
Dcimal Code Gray sur 3 bits
0 0 0 0
1 0 0 1
2 0 1 1
3 0 1 0 Inversion
4 1 1 0 Symtrie
5 1 1 1
6 1 0 1
7 1 0 0
16
Proprits de la table de conversion
2 codes Gray successifs se diffrent par l'tat d'un seul bit.
2 codes Gray symtriques par rapport un axe de symtrie se diffrent par

l'tat d'un seul bit
Exemple :
Deux codes voisines : (3) 10 = (010) Gray
(4) 10 = (110) Gray
Deux codes symtriques : (7) 10 = (100) Gray
(4)10 = (110) Gray

Autre reprsentation du code Gray : le tableau de Karnaugh
Le tableau de karnaugh est un tableau dont les lignes et les colonnes sont cods
en code Gray, le numro dcimal de la case d'un tableau a comme quivalent
en code Gray celui form par le code Gray de la ligne suivit du code Gray de la
colonne.
Exemple :
CD 00 01 11 10
AB
00 0 1 2 3
01 7 6 5 4
11 8 9 10 11
10 15 14 13 12
Le code Gray de la case numro 6 est 0101
d'o (6)10 = (0101)Gray

Le cade Gray de la case numro 13 est 1011
d'o (13) 10 = (1011) Gray

Remarque :
On retrouve bien les proprits du code Gray :
17
Les codes Gray de deux cases symtriques par rapport un axe de

symtrie se diffrent par l'tat d'un seul bit.
Exemple : les cases de 7 et 4
(7)10 = (100) Gray
(4)10 = (110) Gray
De mme les codes Gray de deux cases successives (voisine en lignes) se

diffrent par l'tat d'un seul bit.
Exemple : les cases 1 et 2
(1)10 = (001)Gray
(2)10 = (011) Gray
En plus deux cases voisines en colonnes se diffrent en code Gray par

l'tat d'un seul bit.
Exemple : les cases 0 et 7
(0)10 = (000)Gray (7) 10 = (100)Gray
18
Chapitre : 2
Algbre de Boole
Objectifs
Gnral
- tre capable de calculer et de simuler des fonctions logiques.
Spcifiques
- Savoir exprimer une fonction logique d'un systme logique binaire.
- Savoir les trois oprations de base de l'algbre de Boole et leurs diffrentes
proprits.
- Comprendre et appliquer l'ensemble de thormes de l'algbre de Boole.
Plan du chapitre
I. Dfinition
II. Fonctions logiques
III. Les oprations de lalgbre de Boule
IV. Les portes logiques
Volume horaire
4 heures et demi
Chapitre 2 : Algbre de Boole
1 Dfinition
L'algbre de Boole est un ensemble de variables deux tats de vrits : 1 (vrai) et 0
(faux), manipuler par un nombre limit d'oprateurs : et, ou, non. . Il contient un ensemble
de thormes mathmatiques qui prcisent les fondements thoriques de la logique binaire
ou boolenne.
2 Fonction logique
2.1 Dfinition
C'est une expression logique (de valeur 0 ou 1) qui combine un ensemble de variables
boolennes l'aide des oprateurs logiques ou, et, non.
2.2 Prsentation
Une fonction logique peut tre prsente par :
2.2.1 Une table de vrit :

Cest une table qui dcrit toutes les combinaisons des entres et la valeur de la fonction
(sortie) pour chaque entre.
Exemple :
x y z F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
2.2.2 Le tableau de Karnaugh
II s'agit de dresser un tableau de Karnaugh o les entres de la fonction sont
reprsentes par les numros des cases et ses sorties par leur contenu.
20
Exemple l: le tableau de Karnaugh de la fonction prcdente est :
yz 00 01 11 10
x
0 0 0 1 0
1 1 1 1 1
Exemple2:
Table de vrit
Remarque importante :
Dans la majorit des cas la sortie d'une fonction est soit 0 ou 1. Mais dans certains cas,
pour certaines fonctions, la sortie peut tre indiffrente (elle peut tre considre comme un
1 ou un 0) pour une ou plusieurs combinaison d'entres. On la note dans ce cas par "X".
2.2.3 Formes Canoniques :

C'est une quation qui permet de localiser directement chaque case du tableau de Karnaugh
comportant un 1 logique ou un 0 logique. On distingue principalement deux formes
canoniques qui sont :
21
Premire forme canonique : Somme de Produit :

Considrant la table de vrit ou le tableau de Karnaugh de la fonction logique. A chaque 1
logique de la variable de sortie, on fait correspondre le produit des n variables d'entres.
Dans ce produit, chaque variable sera sous forme normale si elle est 1 et sous forme
complmente si elle est 0. L'expression de la fonction sera la somme des produits
lmentaires ainsi forms.
Remarque: on peut dans la dfinition d'une fonction logique, donner seulement les
combinaisons des entres pour lesquelles la fonction sera 1 logique.
Exemple :
F = 1 si (a, b, c) = (0,1,1) ou (1,1,1) ou (1,0,0) ou (1,0,1)
Si on note n = (abc)10 alors F vaut 1 si et seulement si n = 3 ou 7 ou 4 ou 5.
On crit alors f (a,b,c) = (3,4,5,7)
Application :
Exemple N 1 : Etablir l'quation logique du systme S (a,b,c) = (0,1,2,6,7).
Table de vrit :
a b c S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
L'quation de la fonction sous la 1re forme canonique

S a.b.c a.b.c a.b.c a.b.c a..b.c
Exemple N 2 :
Soit la forme canonique d'une fonction logique dfinie comme suit :

f(a,b,c) = 1 si et seulement si (a,b,c) {(1,0,1); (0,0,1) ;( 1,1,1) }
22
Ecrire f sous forme algbrique
f a..b.c a..b.c a.b.c
Deuxime forme canonique: Produit de Somme:

Considrant la table de vrit ou le tableau de Karnaugh de la fonction logique. A chaque 0
logique de la variable de sortie, on fait correspondre la somme des n variables d'entres.
Dans cette somme, chaque variable sera sous forme normale si elle est 0 et sous
forme complimente si elle est 1 .
L'expression de la fonction sera le produit des sommes lmentaires ainsi forms.
Remarque: on peut dans la dfinition d'une fonction logique, donner seulement les
combinaisons des entres pour lesquelles la fonction sera 0 logique.
Exemple: pour la mme fonction de l'exemple 1, tablir l'quation logique du systme f
(a,b,c) = (0,1,2,6,7).
Table de vrit :
a b c F
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

L'quation de cette fonction peut tre aussi: F a b c . a b c . a b c
Exemple :
F (a, b, c) = 0 SSI (a, b, c) = {6, 3, 5}

F abc . abc . abc
23
Exercice :
Transformer sous la premire forme canonique la fonction suivante:
Soit f = a b c + a b + a c + b
F = 1 si et seulement si f (a, b, c) = { (1, 0, 1); (1, 1, x); (1, x, l); (x, l, x) }
F (a, b, c) = {(1, 0, 1); (1, 1, 0); (1, 1, 1); (0, 1, 0); (0; 1; 1)}
On peut alors dduire l'quation de f sous forme canonique.
3 Les oprations de l'algbre de Boole
3.1 L'addition logique note "+"

3.1.1 Dfinition :
L'addition logique applique de fonctionnement de l'oprateur "ou" comme suit :
0 + 0 = 0; 0 + 1 = 1; 1+ 0 = 1; 1 + 1 = 1
3.1.2 Proprits :
Les proprits de cette opration sont :
Commutativit :
Soient x et y deux variables boolennes :
On a x + y = y + x
Dmonstration de la commutativit :
x y x +y y+x
0 0 0 0
0 1 1 1
1 0 1 1
1 1 1 1
x+y=y+x
Associativit :
Soient x, y et z trois variables boolennes :

On a : x + (y + z) = (x + y) + z
Dmonstration de l'associativit :
x y z (z+y) x+(y+z) (x+y) (x+y)+z
0 0 0 0 0 0 0
0 0 1 1 1 0 1
0 1 0 1 1 1 1
24
0 1 1 1 1 1 1
1 0 0 0 1 1 1
1 0 1 1 1 1 1
1 1 0 1 1 1 1
1 1 1 1 1 1 1
x + (y + z) = (x + y) + z
L'invariance :
Soit x une variable boolenne :

x+x=x
Dmonstration de l'invariance :
x x x+x
0 0 0
1 1 1
3.2 L'opration de multiplication logique "ET" not "."

3.2.1 Spcification :
Elle applique la logique de l'oprateur ET avec vrai =1 et faux =0
3.2.2 Proprits
Commutativit :
Soient x , y deux variables Boolennes x.y = yx
Dmonstration :
x y x. y y.x
0 0 0 0
0 1 0 0
1 0 0 0
1 1 1 1
x. y = y. x
L'associativit :
Soient x, y et z trois variables Boolennes x. (y . z) = (x . y). z
25
Dmonstration :
x y z x.y (x.y).z y.z (y.z).x
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 1 0 0 0 0 0
0 1 1 0 0 1 0
1 0 0 0 0 0 0
1 0 1 0 0 0 0
1 1 0 1 0 0 0
1 1 1 1 1 1 1
(x . y) z = x .(y . z)
L'invariance :
Soit x une variable boolenne :
x.x=x
Dmonstration :
x x x.x
0 0 0
1 1 1
3.3 Autres proprits
3.3.1 La distributivit de "." sur "+"
Soient x, y et z trois variables boolennes
x.(y +z) = x.y + x.z
Dmonstration :
x y z y+z x.( y + z) x.y x.z x.y+x .z

0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1
x.(y +z) = x.y + x.z
26
3.3.2 Les identits remarquables

Quel que soit x variable Boolenne, on a :
x.x 0
x x 1
x.1=x
x+l=l
x + 0 =x
x.0=0
3.4 Thormes de l'algbre de Boole
Absorption : x + x y = x
Quel que soit x, y variables Boolennes x (l+y) = x.l = x d'o : x + x y = x
Allgement ; x x. y x y
Quel que soit x, y variables Boolennes
x (1+ y) + x y = x + xy + x y = x + y(x + x ) = x + y , d'o : x + x y = x + y
Thorme de Morgan :
Quel que soit x, y variables ou expressions Boolennes :
x y x y (Transformation d'une somme en produit)

x. y x y (Transformation d'un produit en somme)
Autrement dit :
f x .g y f x g y
et f x g y f x .g y
Exemple : S = x. y y.z = xy . y.z = xy.(y + z ) = xy+xy z = xy (l+ z ) = xy d'o S = x y
4 Les portes logiques
4.1 Dfinition:
Les portes logiques sont des circuits lectroniques (lectriques ou pneumatiques) qui
appliquent les fonctions des oprateurs logiques de base Et, Ou, Non. Ceci avec
l'attribution au 0 logique, une tension au voisinage de 0 v et le 1 logique une tension au
voisinage de 5v.
27
4.2 Symboles :
Le tableau suivant prsente les symboles des portes logiques standards avec leur table de
vrit :
28
Exercice :
Les portes logiques NAND et NOR sont appeles universelles, car avec elles seules on
peut raliser toutes les autres portes logiques.
1- A laide des portes NAND uniquement raliser les trois portes logiques de bases :
NON, OU, ET
2- A laide des portes NOR uniquement raliser les trois portes logiques de bases :
NON, OU, ET
Solution :
1- Construction des portes NON, OU, ET laide de portes NAND
2- Construction des portes NON, OU, ET laide de portes NOR
29
Chapitre : 3
Simplification des fonctions logiques
Objectifs
Gnraux
- Comprendre le pourquoi de la simplification logique
- Savoir simplifier une fonction logique.
Spcifiques
- Simplifier une fonction laide des proprits de lalgbre de Boole
- Simplifier une fonction laide du tableau de Karnaugh
Plan du chapitre
I. Problmatique
II. Simplification des fonctions logiques
III. Application
Volume horaire
4 heures et demie
30
Chapitre 3 : Simplification des fonctions logiques
1 Problmatique
Soit l'quation d'un circuit logique S = x. y y.z (1)
A l'aide des thormes de l'algbre de boule, on peut crire
S = xy.(y + z )
S = xy + xy z (2)
S = x y (3)
x
y Systme S
Logique
z
Figure 1 : Schma gnrale dun systme logique
Conclusion
Le mme systme qui fournit une sortie S en fonction des valeurs des entres x, y, z peut
tre ralis de trois manires diffrentes :
(1) > a pour cot :

deux portes Et deux entres
trois inverseurs
une porte ou
(2) > a pour cot :
trois portes ET deux entres
une porte ou deux entres
un inverseur
(3) > a pour cot :
une porte ET deux entres
D'o la ncessit de simplifier au maximum la fonction logique d'un circuit afin de

minimiser son cot.
31
2 Simplification des fonctions logiques
2.1 Dfinition :
On appelle forme minimale d'une expression logique l'expression sous forme rduite
(somme de produit) qui comporte :
Le nombre minimal de terme.

Le nombre minimal de variable dans chaque terme.
On dispose de plusieurs outils de simplification de fonction logique dont on va citer les

plus importants.
2.2 Simplification algbrique
Dans cette premire mthode, on se base essentiellement sur les thormes de l'algbre de
Boole pour simplifier les expressions logiques.
Malheureusement, il n'est pas toujours facile de savoir quel thorme faut-il voquer pour
obtenir la simplification minimale.
Exemples : simplifier les fonctions suivantes
F1 abc abc ab c abc

F2 ab ab ab
F3 abc abc abc abc

Solution :

F1 abc abc ab c abc = abc ab c c abc

F1 = ab c c ab = ab ab = b a a = b
F2 ab ab ab

F2= b a a ab
F2= b ba
F2= b + a (daprs thorme dallgement)
F3 abc abc abc abc

F3 = ab c c bc a a
F3 = ab bc
32
2.3 Simplification l'aide du tableau de Karnaugh

2.3.1 Rappel: Caractristiques du tableau de karnaugh
La caractristique principale du tableau de karnaugh est que ses cases adjacentes
horizontalement ou verticalement correspondent des combinaisons de variables d'entres
qui se diffrent par l'tat d'une seule variable (code GRAY). De mme pour des cases
symtriques par rapport un axe de symtrie vertical ou horizontal du tableau.
2.3.2 Notion de regroupement dans un tableau de Karnaugh

On peut simplifier une fonction logique reprsente par un tableau de karnaugh en
effectuant des regroupements de 2, 4, 8, 16, ... cases adjacentes remplies toutes avec des 1
logiques. Ceci va nous permettre de simplifier 1 ou 2 ou 4 ou plusieurs variables logiques.
Dune manire gnrale, pour une fonction de n variables, un regroupement de 2k cases
nous donnera une quation de (n-k) variables.
2.3.3 Le processus de simplification
Les tapes de la dmarche suivre pour simplifier l'expression logique d'une fonction
reprsente par un tableau de Karnaugh sont les suivantes:
- Dresser le tableau de Karnaugh de la fonction et reprer les 1 adjacents
- Pointer sur une case contenant un 1 logique.
- Chercher un groupement maximal recouvrant le 1 dsign.
- L'expression du groupement est le produit des variables qui ne changent pas d'tat dans
les lignes formants le groupement, par les variables qui ne changent pas d'tat dans les
colonnes formants le groupement
- La mme opration doit tre faite avec toute case remplie de 1 logique non regroup.
- Sarrter lorsque tous les points vrais appartiennent au moins un groupement
- Faire la somme des regroupements obtenus pour obtenir l'expression de la fonction.
33
Exemples :
Regroupement de doublets
Le regroupement de deux cases adjacentes, verticalement ou horizontalement, ou
symtriques remplies des 1 logiques simplifie une variable dans l'expression de la fonction.
c
ab 0 1
00 1 0
01 1 1
11 0 0
10 0 0
L'expression canonique de cette fonction est : F abc abc abc
L'expression rduite (simplifie de la fonction): F ac ab
Regroupement de quartets
Un groupement de 4 cases adjacentes ou symtriques remplies des 1 logiques va simplifier

2 variables dans l'expression canonique de la fonction logique.
Exemple 1:
ab 00 01 11 10
c
0 0 0 0 0
1 1 1 1 1
La forme canonique de F est :

F abc abc abc abc
L'expression de F simplifie est : F = c.
34
Exemple2 :
cd 0 0 01 11 10
ab
00 0 0 0 0
01 1 0 0 1
11 1 0 0 1
10 0 0 0 0
Lexpression canonique de F est :

F abc d abc d abcd abcd
L'expression de F simplifie est :
F bd
Regroupement d'octets
Un groupement de 8 cases adjacentes ou symtriques remplies des 1 logiques va simplifier

3 variables logiques dans l'expression canonique de la fonction logique.
Exemple :
ab 00 01 11 10
cd
00 1 1 1 1
01 0 0 0 0
11 0 0 0 0
10 1 1 1 1
L'expression canonique de F est :
F abc d abc d abc d abc d abc d abcd abcd abc d

L'expression de f simplifie est :
F d
35
Exercice:
Donner lexpression simplifie de la fonction F reprsente par son tableau de Karnaugh
suivant:
cd 00 01 11 10
ab
00 0 0 0 1
01 0 1 1 0
11 0 1 1 0
10 0 0 1 0
L'quation simplifie est :
F bd acd abcd
3 Application
3.1 nonc :
Trois interrupteurs I1, I2 et I3 commandent le dmarrage de deux moteurs M1 et M2 selon les
conditions suivantes (lorsquun interrupteur est ferm, Ii = 1) :
Le moteur M1 ne doit dmarrer que si au moins deux interrupteurs sont ferms
Le moteur M2 dmarre ds quun ou plusieurs interrupteurs sont activs.
1. Donner la table de vrit rgissante le fonctionnement du systme.
2. Simplifier les expressions logiques des sorties en utilisant la mthode graphique

base sur la notion du tableau du Karnaugh.
3. Raliser le logigramme adquat en utilisant quelques portes logiques
3.2 Correction :
- Table de vrit :
I3 I2 I1 M2 M1
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 1 1
1 0 0 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
36
- Tableaux de karnaugh :
- Logigramme des sorties :
Figure 2 : logigramme des sorties des moteurs
37
Chapitre : 4
Les circuits combinatoires standards
Objectifs
Gnraux
- Comprendre et maitriser les circuits combinatoires standards.
Spcifiques
- Connaitre les circuits de codages.
- Connaitre les circuits daiguillages.
Plan du chapitre
I. Introduction
II. Les circuits de codage
II.1 le dcodeur
II.2 Le codeur
II.3 Le transcodeur
III. Les circuits daiguillage
III.1. Le multiplexeur
III.2 Le dmultiplexeur
Volume horaire
4 heures et demi
Chapitre 4 : Les circuits combinatoires standards
1 Introduction
Les circuits de transformation des codes ou de codage font la transposition des donnes
d'un code un autre. Ils jouent le rle d'interprte entre l'homme et la machine (codeur)
entre la machine et l'homme (dcodeur) entre machine et machine (transcodeur).
2 Les circuits de codage
2.1 Le dcodeur
2.1.1 Description
Un dcodeur est un circuit logique qui tablit la correspondance entre un code d'entre
binaire de n bits et m lignes de sortie (m 2n). Pour chacune des combinaisons possibles
des entres une seule ligne de sortie est valide.
e0 S0
e1 S1
Dcodeur
en-1 Sm-1
Figure 3 : Schma gnrale dun dcodeur
Pour une combinaison binaire de n entres => une seule ligne sera mise 1
Remarque :
Certains dcodeurs n'utilisent pas toute la gamme de 2n codes d'entre possible mais
seulement un sous-ensemble de ceux-ci. Ils sont alors souvent conus de faon ce que les
codes inutiliss nactivent aucune sortie lorsqu'ils se prsentent l'entre du dcodeur
(dcodeur BCD-dcimal possde 4 bits dentres et 10 sorties).
2.1.2 Exemples dapplication :
a) Dcodeur 1 parmi 8 :
C'est un circuit combinatoire trois entres et 23 = 8 sorties
39
S0
A S1
S2
Dcodeur S3
B
1 parmi 8 S4
C S5
S6
S7
Figure 4 : Dcodeur 1 parmi 8
La sortie active est celle qui porte le rang de la valeur des entres (A est la valeur de plus
fort poids).
Question :
Etablir la table de vrit du circuit.
Donner l'quation simplifie de chaque sortie et tablir le logigramme du circuit.
A B C S0 S1 S2 S3 S4 S5 S6 S7
0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 1
S0 = ABC ; S1 = ABC ; S2 = ABC ; S3 = ABC ; S4 = ABC ; S5 = ABC ; S6 = ABC ;

S7 = ABC
Le logigramme des sorties du dcodeur 1 parmi 8 :
A
B
C
S0 S1 S2 S3 S4 S5 S6 S7
Figure 5 : Logigramme dun dcodeur 1 parmi 8
40
b) Dcodeur DCB - Dcimal (1 parmi 10)
Figure 6 : Dcodeur 1 parmi 10
(Si) est active si la valeur i est prsente en binaire en entre et elle est valide.
Si i est non valide => aucune sortie n'est active.
Question :
Dressez la table de vrit de ce circuit et dduire les quations logiques simplifies des
diffrentes sorties.
Solution :
A B C D S0 S1 S2 S3 S4 S5 S6 S7 S8 S9
0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0
1 0 0 00
0 0 0 0 00
0 0
0 0 1 0 0 0 0
1 0 0 0 0 0 0 0
0 0 1 1 0 0 0 1 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
1 0 0 0 0 0
0 1 0 1 0 0 0 0 0 0
1 0 0 0 0
0 1 1 0 0 0 0 0 0 0 0
1 0 0 0
0 1 1 1 0 0 0 0 0 0 0 0
1 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0
1 0
1 0 0 1 0 0 0 0 0 0 0 0 0 1
1 0 1 0 0 0 0 0 0 0 0 0 0 0
1 0 1 1 0 0 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0 0 0 0 0
1 1 0 1 0 0 0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0 0 0 0 0
Les quations simplifies des sorties de ce circuit sont :
S0 = ABC D S1 = ABCD S2 = ABC D S3 = ABCD S4 = ABC D
41
S5 = ABCD S6 = ABC D S7 = ABCD S8= A B C D S9 = ABCD
c) Ralisation de fonctions logiques :

A laide dun dcodeur appropri et des portes logiques, raliser la fonction logique
suivante :
F ABC ABC ABC ABC
Solution:
Daprs lquation de la fonction F, nous aurons besoin dun dcodeur trois entres (A, B
et C) ; donc on utilisera un dcodeur 1 parmi 8.
Par identification avec les sorties dun tel dcodeur, on peut conclure que :
F = S2 + S0 + S6 + S7
Finalement, on obtient le logigramme de la fonction F suivant :
Figure 7: logigramme de la fonction F
2.2 Le codeur :
2.2.1 Description :
C'est un dispositif qui effectue l'opration inverse du dcodeur: Une seule entre parmi m
est active la fois, ce qui correspond un nombre binaire en sortie. On l'appelle aussi
encodeur.

a) Codeur 4 vers 2 :
Cest un codeur qui possde 4 entres et deux sorties. Pour chaque entre active, son code
binaire est affiche sur les sorties.
Question :
Dressez la table de vrit de ce circuit et dduire les quations logiques simplifies des
diffrentes sorties.
42
Solution :
- Table de vrit :
A3 A2 A1 A0 S1 S0
0 0 0 1 0 0
0 0 1 0 0 1
0 1 0 0 1 0
1 0 0 0 1 1
- Equations de soties :
S1 = A3 + A2
S0 = A1 + A3
- Logigramme :
Figure 8: logigramme du codeur 4 vers 2
b) Codeur de priorit :
Lactivation en simultan des entres A1 et A2 du codeur de lexercice prcdent, fera
passer les sorties S1S0 au nombre 11 qui ne correspond pas au code de l'une ou de l'autre
des entres activs. C'est plutt le code qui reprsente l'activation de A3.
Pour rsoudre ce problme on utilise un codeur de priorit qui choisit le plus grand nombre
lorsque plusieurs entres sont actives la fois. Exemple lorsque A1 et A2 sont actives
simultanment S1S0 sera gale 10 ce qui reprsente l'activation de A2
43
Exemple : Codeur de priorit 8 vers 3

Dresser la table de vrit du codeur :
A7 A6 A5 A4 A3 A2 A1 A0 S2 S1 S0
0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 X 0 0 1
0 0 0 0 0 1 X X 0 1 0
0 0 0 0 1 X X X 0 1 1
0 0 0 1 X X X X 1 0 0
0 0 1 X X X X X 1 0 1
0 1 X X X X X X 1 1 0
1 X X X X X X X 1 1 1
2.3 Le transcodeur :
2.3.1 Description :
Cest un circuit combinatoire qui se diffre du dcodeur par le fait que plusieurs de ses
sorties peuvent tre actives simultanment. Alors que pour un dcodeur une seule des
sorties peut tre active la fois.
Le transcodeur est appel aussi convertisseur de codes. En effet, il permet de passer d'un
code en entre E de n bits un code en sortie S de m bits.
2.3.2 Exemple dapplication :

Raliser un transcodeur binaire/Gray trois bits :
- Dresser sa table de vrit
- Donner les quations de ses sorties
Solution :
A B C X Y Z
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 1
0 1 1 0 1 0
1 0 0 1 1 0
1 0 1 1 1 1
1 1 0 1 0 1
1 1 1 1 0 0
X = A ; Y A B ; Z B C
44
3 Les circuits daiguillage :
3.1 Le multiplexeur
3.1.1 Description :
Un multiplexeur est un circuit qui a pour rle de faire circuler sur une seule voie les
informations provenant de plusieurs sources.
Dune faon gnrale, un multiplexeur possde n entres de commandes (dadresses ou de
slection) qui permettent de slectionner lune des 2n entres de donnes possibles et de
lenvoyer vers lunique sortie.
D0
D1
Entres
de S (Sortie)
donnes
D2n-1
Cn-1 C1 C0
Entres de commandes
Ou de slection
Figure 9 : Schma gnrale dun multiplexeur
Remarque :
Les entres de donnes peuvent avoir une taille m >= 1
La sortie S du multiplexeur doit avoir la mme taille que les donnes.
3.1.2 Exemples dapplication

Exemple 1 :
1/ Dresser la table de vrit d'un multiplexeur 3 entres de slections et des entres
de donnes sur 1bit.
2/ Etablir l'quation simplifie de la sortie Z.

3/ Etablir le logigramme de la sortie avec des portes logiques de votre choix.
45
Solution :
Un multiplexeur trois entres de commandes (I2, I1 et I0) possde 8 entres de donnes
(D0D7)
- Table de vrit simplifie :
I2 I1 I0 Z
0 0 0 D0
0 0 1 D1
0 1 0 D2
0 1 1 D3
1 0 0 D4
1 0 1 D5
1 1 0 D6
1 1 1 D7
- Equation de la sortie :
Z I 2 I1 I 0 D0 I 2 I1 I 0 D1 I 2 I1 I 0 D2 I 2 I1 I 0 D3 I 2 I1 I 0 D4 I 2 I1I 0 D5 I 2 I1 I 0 D6 I 2 I1I 0 D7
- Logigramme de la sortie :
Figure 10 : Logigramme de la sortie du multiplexeur 3 entres d'adresses
46
Exemple 2 :
On donne la fonction suivante F (a, b,c) = abc + ac + abc.
Raliser cette fonction l'aide d'un seul multiplexeur 3 entres de slection.
Solution :
F est la sortie du multiplexeur et a, b et c sont les entres de slection. D'o la forme
gnrale de F :
F = abc D0 + abc D1 + abc D2 + abc D3 + abc D4 + abc D5 + abc D6 + abc D7 (1)

Pour avoir F (a, b,c) = abc ac abc
Il faut tout dabord lcrire sous sa forme canonique:
F (a, b,c) = abc ac(b b) abc abc abc abc abc (2)
Par identification entres les quations (1) et (2) de F, on conclut que :
D3, D4, D6, D7 doivent tre 1 et D0, D1, D2, D5 doivent tre 0.
Finalement, on obtient la solution suivante :
Figure 11 : Ralisation de la fonction F
3.2 Le dmultiplexeur
3.2.1 Description
Le dmultiplexeur dispose de n entres de slection, dune entre de donnes et 2n sorties.

La donne sera aiguille vers la sortie dont le rang est compos par les entres de
slections.
47
S0
S1
Entre de Dmultiplexeur
donnes D
S(2n-1)
I(n-1) I1 I0
Figure 12 : Schma gnrale dun dmultiplexeur
Si = D si et seulement si (In-i...Io) = i

Dresser la table de vrit dun dmultiplexeur deux entres de slection
Etablir les quations de ses sorties et construire son logigramme
Solution:
Un dmultiplexeur deux entres de slection possde quatre sorties
- Table de vrit:
I1 I0 S3 S2 S1 S0
0 0 0 0 0 D
0 1 0 0 D 0
1 0 0 D 0 0
1 1 D 0 0 0
- Equations des sorties :
S0 I1 I 0 D
S1 I1 I 0 D
S2 I1 I 0 D
S3 I1 I 0 D
48
- Logigramme :
Figure 13 : Logigramme du dmultiplexeur
49
Chapitre : 5
Les circuits arithmtiques
Objectifs
Gnraux
- Assimiler et manipuler les circuits arithmtiques.
Spcifiques
- Construire des circuits daddition de deux nombres binaires.
- Construire des circuits de soustraction de deux nombres binaires.
- Construire des circuits de comparaison de deux nombres binaires.
Plan du chapitre
I. Les additionneurs
II. Les soustracteurs
III. Les comparateurs
Volume horaire
4 heures et demie
Chapitre 5 : Les circuits arithmtiques
1 Objectif:
Dans ce chapitre, nous allons raliser des circuits combinatoires qui permettent d'tablir les
oprations d'addition, de soustraction et de comparaison de deux nombres binaires.
2 Ladditionneur
Un additionneur est un circuit combinatoire qui prsente la structure suivante :
Figure 14 : Schma dun additionneur complet
O:
An et Bn sont les deux bits du rang n additionner
Rn-1 est une retenue de ltage prcdent qui doit tre prise en considration dans
l'addition.
Sn est le rsultat de l'opration d'addition du rang n
Rn est la retenue provoque par l'addition et renvoye vers ltage suivant

2.1 Rappel
Les oprations d'additions de base sont :
0+0=0
0+1=1
1 + 1 = 0 avec une retenue = 1
1 + 1 + 1 = 1 avec une retenue = 1
Retenu prcdent
Application 1:
Etablir la table de vrit et le tableau de karnaugh d'un additionneur complet 1 bit (AC :
lmentaire). Donner le logigramme de cet additionneur l'aide des portes logiques de
votre choix.
51
Solution :
- La table de vrit :
An Bn Rn-1 Sn Rn
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
- Tableau de Karnaugh de Sn :
AnBn 01 11
00 10
Rn-1
0 0 1 0 1
1 0
1 1 0
Sn An Bn Rn 1 An Bn Rn 1 An Bn Rn 1 An Bn Rn 1
Bn Rn 1 An Bn
= ( An + An B ) +( + An Bn ) Rn 1
= (An Bn ) Rn-1 + (An Bn ) Rn-1

Sn= (An Bn ) Rn-l + (An Bn ) Rn-1
Sn = (An Bn ) Rn-l
- Tableau de Karnaugh de Rn :
AnBn 00 01 11 10
Rn-1
0 0 0 1 0
0
1 1 1 1
52
Rn= An Rn-l + Bn Rn-1 + An Bn

Rn = Rn-1 (An + Bn ) + An Bn
- Logigramme :
Pour minimiser le nombre de portes logiques, nous allons crire Rn sous la forme :
Rn Rn 1 ( An Bn ) An Bn
Figure 15 : logigramme additionneur complet 1 bit
Application 2:
A laide de ladditionneur complet 1 bit de lexercice prcdent, raliser un additionneur
complet 2 bits (permet de faire laddition de deux nombres chacun compos de deux bits).
Solution :
Pour raliser cet additionneur, on aura besoin de deux additionneurs 1 bit ; lun pour
laddition du rang 0 et lautre pour laddition du rang 1 et la retenue du rang 0
A1 A0 B1 B0
R0 0
S1 S0
R1 S1 S0
Figure 16: additionneur 2 bits
53
3 Le soustracteur
Cest un circuit combinatoire qui ralise la soustraction de deux nombres binaires. Il

prsente la structure suivante :
Figure 17: Schma de principe d'un soustracteur complet
O:
An et Bn sont les deux bits du rang n soustraire
Rn est une retenue engendre de ltage prcdent qui doit tre prise en considration
dans la soustraction.
Dn est le rsultat de l'opration de soustraction du rang n
Rn+1 est la retenue renvoye vers ltage suivant
Rappel :
Les oprations de soustraction de base sont :
0-0=0
1-0=1
1-1=0
0 - 1 = 1 avec une retenue = 1
Exercice:
Etablir la table de vrit et le tableau de karnaugh dun soustracteur 1 bit.
54
Solution:
- Table de vrit
Rn An Bn Dn Rn+1
0 0 0 0 0
0 0 1 1 1
0 1 0 1 0
0 1 1 0 0
1 0 0 1 1
1 0 1 0 1
1 1 0 0 0
1 1 1 1 1
Pour remplir la colonne de la sortie Dn, pour chaque ligne de la table de vrit il faut
appliquer lquation suivante :
Dn = An - (Bn + Rn)
Si lopration est impossible et quil faut emprunter 1 pour la raliser (A n < (Bn + Rn)),
alors Rn+1 prend systmatiquement 1.

- Tableau de Karnaugh de Dn:
55
Rn An Bn
10
00 01 11
0 0 1 0 1
1 1 0 1 0
Dn An Bn Rn 1 An Bn Rn 1 An Bn Rn 1 An Bn Rn 1
Bn Rn 1 An Bn
= ( An + An B ) +( + An Bn ) Rn 1
= (An Bn ) Rn-1 + (An Bn ) Rn-1

Dn= (An Bn ) Rn-l + (An Bn ) Rn-1
= (An Bn ) Rn-l
- Tableau de Karnaugh de Rn:
Rn An Bn
00 01 11 10
0 0 0 0 1
1 1 0 1 1
Rn 1 An Bn An Rn Bn Rn

Rn 1 Rn An Bn An Bn
- Logigramme :
Figure 18: logigramme soustracteur 1 bit
56
4 Les comparateurs
Ce sont des circuits combinatoires standards qui servent pour la comparaison de deux
nombres binaires.
4.1 Principe de la comparaison
Soit A = An An-l An-2 ...... A1 A0

B = Bn Bn-1 Bn-2 ..... B1 B0
Deux nombres binaires comparer. Le processus commence par la comparaison des bits de
poids fort:
Si An > Bn alors A > B
Si An < Bn alors A < B
Si An = Bn alors il faut passer la comparaison de An-1 et Bn-1
On a alors besoin d'un comparateur lmentaire 2 bits
Figure 19 : Schma dun comparateur
Si Ei+1 = 1 alors la comparaison de A i et Bi se fait normalement.

Si Ei+1 = 0 alors toutes les sorties seront zro, le rsultat de la comparaison est dj
donn par la comparaison des bits prcdents.
Si Ai > Bi alors Ei = Ii = 0 et Si =1.

Si Ai < Bi alors Ei = Si = 0 et Ii =1.
Si Ai = Bi alors Ei = 1 et Ii = Si = 0.
57
Exercice :
Etablir la table de vrit de ce comparateur et donner les quations de ses sorties avec leurs
cblages.
Solution :
Lentre Ei+1 joue le rle dune entre de validation pour le circuit. Si elle est gale 0 le
circuit reste bloqu.
Ei+1 Ai Bi Si Ii Ei
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 0
0 1 1 0 0 0
1 0 0 0 0 1
1 0 1 0 1 0
1 1 0 1 0 0
1 1 1 0 0 1
les quations des sorties :

Ei Ei 1 Ai Bi Ei 1 Ai Bi
= Ei 1 ( Ai B Ai Bi ) = Ei+1 (Ai Bi)
Ii = Ei 1 Ai Bi
Si = Ei 1 Ai Bi
58
- Logigramme :
Figure 20 : Logigramme d'un comparateur lmentaire
4.2 Comparaison en cascade

Pour comparer deux nombres binaires sur plusieurs bits (suprieur ou gale 2). On peut
utiliser des comparateurs lmentaires monts en cascade.
Exercice :
Elaborer le cblage d'un comparateur de nombre binaire sur deux bits base des
comparateurs lmentaires
Solution :
A1 A0 B1 B0
E2 E1 E
S1 I1 S0 I0
S I
Figure 21 : Comparateur en cascade
59
Bibliographie
[1] Thomas L.Floyd, Systmes Numriques, Reynold Goulet inc 9me dition,2013
[2] Paolo Zanella, Architecture et technologie des ordinateurs, Dunod 3me dition, 2002
Webographie
[3] http://www.electronique-et-informatique.fr, les comparateurs binaires, Daniel Robert
[4] https://sen.enst.fr, les oprateurs arithmtiques, TLCOM PARISTECH
[5] http://www.mongosukulu.com, arithmtique binaire oprations et circuits,
Abdouramani Dadj
[6] http://www.gecif.net, La fonction multiplexagedmultiplexage, Jean-Christophe
MICHEL
60

Cours Systemes Logiques 1 Slah Mhaya PDF

Uploaded by

Document Information

Original Title

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

Cours Systemes Logiques 1 Slah Mhaya PDF

Uploaded by

Copyright:

Available Formats

Ministre de lEnseignement Suprieur et

Suivi des versions du support

2.0 Sep 2015 Slah MHAYA Rvision et Amlioration globale du support

Notions lmentaires de lalgbre binaire

A l'issue de ce cours, l'tudiant(e) sera capable de :

- Simplification des expressions logiques algbriquement et graphiquement (tableau

Gnie lectrique (Licence 1)

Algbre de Boole .............................................................................................................. 19

Les circuits combinatoires standards ......................................................................... 38

Les circuits arithmtiques............................................................................................. 50

Figure 1 : Schma gnrale dun systme logique .............................................................. 31

I. Rappel : systmes de numrations

1 Rappel : Systmes de numrations

On appelle systme de numration un ensemble fini de symboles plus une stratgie de

La base binaire : C'est la base du systme de numration binaire not :

(10)2 ; (101)2 ; (111)2 ; (12) B2.

La base octale : C'est la base du systme de numration octal not :

(271)8 B8 ; (309)8 B8.

La base hexadcimale : C'est la base du systme de numration

La base d'un systme Bn contient n symboles associs respectivement n quantits

de valeurs respectives 0; 1; 2; 3;...; n-1.

2 Formule mathmatique de conversion d'un nombre d'une base

(1252)10 = 2 * 10 + 5 * 101 + 2 * 102 + 1 * 103

Si on dsigne par B la valeur 10 de la base alors on aura :

Soit B une base et 0 i < B pour 0 i p. On a la formule gnrale de conversion vers

la base dcimale suivante :

( p p 1........ 1 0 )B = ( p * Bp + p 1 * Bp-1 + ..... + 1 * B1 + 0 * B0)10

Soit N un nombre dcimal et B une base.

= 0 + B( 1 + 2 * B1 +......+ p 1 * Bp-2 + p * Bp-1 )

N = 0 + BQ1 avec 0 i 0 < B et <B et 0 Q1< N

D'o Q1 est le quotient de la division euclidienne de N par B et 0 est le reste de

Q1 = 0 + 2 * B1 + ...... + p 1 * Bp-2 + p * Bp-1

D'o Q2 est le quotient de la division euclidienne de Q1 par B et i1 est le reste de

(6)10 = (110)2 ( 12)10 = (1100)2

Base Base Base Base

4 Conversion d'une base quelconque vers une base quelconque

Soient BI et BII deux bases :

Convertir le nombre de BI vers B10 (base dcimale)

Mthode : formule gnrale

Convertir le rsultat obtenu de la base dcimale B10 vers BII

Mthode : division successive par BII

4.1 Conversion de la base binaire vers la base octale

Et (rp rp-1 ...... r1 r0)2 = ( q q 1........ 1 0 )8

Soit (rprp-1 ...... r1ro)8 tel que 0 rj 7 pour 0 j p

Et (rprp-1...... r1r0)2 = ( p p 1........ 1 0 )16

16 = 24 => Regrouper les ri en groupe de 4 commencer par ro

(00111101)2 = (3D)16 (regroupement de 4 bits)

(0000010011100101)2 = (04E5)16 (regroupement de 4 bits)

Soit (rprp-1 ...... r1r0)16

Et (rprp-1 ...... r1r0)16 = ( q q 1........ 1 0 )2

Exemple 2 : Soustraire les nombres (524)8, (263)8

Exemple 3 : Multiplier les nombres (2A)16, (1E)16

Exemple 4 : Diviser les nombres (1111010)2, (1011)16

6 Codage des entiers :

6.1 Reprsentation d'un entier naturel (non sign)

6.2 Reprsentation d'un entier avec signe (sign)

Exemple : si n=4 le nombre le plus grand sera 0111 (7 en base dcimale).

6.3 Principe de complment deux (complment vrai)

Le bit de poids fort est 1, on a donc bien un nombre ngatif

7 Les systmes de codage

7.2 Codage BCD (Binary Coded Dcimal)

On fait correspondre chaque caractre du systme dcimal un mot du code binaire de 4

Exemple : conversion dcimale BCD