Vous êtes sur la page 1sur 60

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.2.2 Exemples dapplication : ............................................................................... 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
3.2.2 Exemples dapplication : ............................................................................... 48

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
Chapitre 1 : Les systmes de numration

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
Chapitre 1 : Les systmes de numration

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
Chapitre 1 : Les systmes de numration

(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
Chapitre 1 : Les systmes de numration

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
Chapitre 1 : Les systmes de numration

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
Chapitre 1 : Les systmes de numration

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
Chapitre 1 : Les systmes de numration

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
Chapitre 1 : Les systmes de numration

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
Chapitre 1 : Les systmes de numration

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
Chapitre 1 : Les systmes de numration

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
Chapitre 2 : Algbre de Boole

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
Chapitre 2 : Algbre de Boole

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
Chapitre 2 : Algbre de Boole

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
Chapitre 2 : Algbre de Boole

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
Chapitre 2 : Algbre de Boole

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
Chapitre 2 : Algbre de Boole

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
Chapitre 2 : Algbre de Boole

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
Chapitre 2 : Algbre de Boole

4.2 Symboles :
Le tableau suivant prsente les symboles des portes logiques standards avec leur table de
vrit :

28
Chapitre 2 : Algbre de Boole

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
Chapitre 3 : Simplification des fonctions logiques

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
Chapitre 3 : Simplification des fonctions logiques

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
Chapitre 3 : Simplification des fonctions logiques

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
Chapitre 3 : Simplification des fonctions logiques

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
Chapitre 3 : Simplification des fonctions logiques

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
Chapitre 3 : Simplification des fonctions logiques

- 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
Chapitre 4 : Les circuits combinatoires standards
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
Chapitre 4 : Les circuits combinatoires standards

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
Chapitre 4 : Les circuits combinatoires standards

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.

2.2.2 Exemples dapplication :


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
Chapitre 4 : Les circuits combinatoires standards

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
Chapitre 4 : Les circuits combinatoires standards

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
Chapitre 4 : Les circuits combinatoires standards

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
Chapitre 4 : Les circuits combinatoires standards

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
Chapitre 4 : Les circuits combinatoires standards

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
Chapitre 4 : Les circuits combinatoires standards

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

3.2.2 Exemples dapplication :


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
Chapitre 4 : Les circuits combinatoires standards

- 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
Chapitre 5 : Les circuits arithmtiques

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
Chapitre 5 : Les circuits arithmtiques

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
Chapitre 5 : Les circuits arithmtiques

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
Chapitre 5 : Les circuits arithmtiques

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
Chapitre 5 : Les circuits arithmtiques

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
Chapitre 5 : Les circuits arithmtiques

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
Chapitre 5 : Les circuits arithmtiques

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
Chapitre 5 : Les circuits arithmtiques

- 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

Vous aimerez peut-être aussi