You are on page 1of 37

Le principal objectif de ce cours est de permettre ltudiant dacqurir

des connaissances de base de llectronique numrique. Il permet


ltudiant de comprendre le fonctionnement de circuits logiques
combinatoires et squentiels qui sont la base de larchitecture des
ordinateurs.

Descriptif et contenu
 Systmes binaires et algbre de Boole
 Portes: ET, OU inclusif/ exclusif , porte NON , NON ET et NON OU, Porte
Trois Etats
 Thormes de Morgan
 Rsum des identits boolennes de base
 Ecritures canoniques d'une fonction logique (Somme canonique de produits,
Produit canonique de sommes)
 Simplification de l'criture des fonctions logiques (Simplification algbrique,
Tableaux de Karnaugh)
 Addition binaire (Demi additionneur, Additionneur, Addition en parallle,
Addition squentielle)
 Soustraction (Demi soustracteur, Additionneur-soustracteur, Comparaison)
 Contrle de parit
 Dcodage (Dcodeur DCB-dcimal)
 Multiplexage (Dmultiplexeur, Multiplexeur, Conversion parallle-srie)
 Encodage
 Unit arithmtique et logique
 Logique squentielle asynchrone et synchrone
 Bascules: RST ou RS Clock, JK, D et T
 Registres: mmorisation, dcalage
 Compteurs : asynchrones, synchrones
2

CHAPITRE I :
Algbre Boolenne
et simplification logique

INTRODUCTION :
 Lalgbre de Boole doit son nom au mathmaticien Anglais



Georges BOOLE (1815 1864).


Cette algbre a t mise en place pour formaliser les rgles
de la logique des propositions.
Elle a t publie en 1847. Lalgbre boolenne permet
d'utiliser des techniques algbriques pour traiter les
expressions deux valeurs de la logique des propositions.
Aujourd'hui, l'algbre de Boole trouve de nombreuses
applications en informatique et dans la conception des
circuits lectroniques.
L'algbre de Boole des fonctions logiques permet de
modliser des raisonnements logiques, en exprimant un
tat en fonction de conditions.
4

INTRODUCTION :
Exemple :
 Communication = metteur ET Rcepteur
 Communication est VRAI Si metteur actif ET
Rcepteur actif (c'est une fonction logique dpendant
des variables metteur et Rcepteur)
 Dcrocher = ( Dcision de rpondre ET Sonnerie ) OU
dcision d'appeler
 Dcrocher est VRAI Si on entend la sonnerie ET
que l'on dcide de rpondre OU si l'on dcide
d'appeler.
5

II. CONCEPTS DE BASE


1. Prdicat
 On appelle prdicat ou proposition logique une

phrase , qui peut tre soit vraie, soit fausse.


Exemples :
 (P1) Il neige,
 (P2) La temprature du four est suprieure 400
 Par convention on notera vrai = 1 et faux = 0.
 0 et 1 sont des notations facilitant la lisibilit mais ne
dsignant pas les rels 0 et 1 !
6

II. CONCEPTS DE BASE


2. Dfinition
 On appelle algbre de Boole, un quadruplet (B, NON ,

ET ,OU ) compos d'un ensemble B = {0, 1} , d'un


oprateur unaire NON B B appel complmentation,
de deux oprateurs binaires ET ,OU BxB B appels

respectivement multiplication logique et addition


logique.

 Nous pouvons dfinir les oprateurs : NON, ET, OU

II. CONCEPTS DE BASE


2. Dfinition
 NON ou complmentation logique ( NOT a, a ).
Cet oprateur est dfini par la table de vrit suivante :
a

NOT a

0
1

 ET ou multiplication logique ( a AND b, a.b).

Cet oprateur est dfini par la table de vrit suivante :


a

a.b

II. CONCEPTS DE BASE


2. Dfinition
OU ou addition logique ( a OR b, a+b ). Cet oprateur est
dfini par la table de vrit suivante :
a

a+b

II. CONCEPTS DE BASE


3. Proprits de base
 Une algbre de Boole vrifie les axiomes suivants :

10

II. CONCEPTS DE BASE


4. Thormes
 Une algbre de Boole vrifie les thormes suivants :

11

II. CONCEPTS DE BASE


5. Oprateurs ou fonction complmentaires

OU exclusif ( a XOR b, ab),

il correspond
l'quation suivante :
ab = a .b + a .b
 Cet oprateur est dfini par la table de vrit suivante :
a

a
b

12

II. CONCEPTS DE BASE


5. Oprateurs ou fonction complmentaires
 L'oprateur OU exclusif vrifie les proprits suivantes :

13

II. CONCEPTS DE BASE


5. Oprateurs ou fonction complmentaires
NON ET ou NAND ( a NANDb ), il correspond l'quation
suivante :
 a NANDb = a . b
 Cet oprateur est dfini par la table de vrit suivante :
a

a NANDb

14

II. CONCEPTS DE BASE


5. Oprateurs ou fonction complmentaires

NON ET ou NAND
Remarques :

15

II. CONCEPTS DE BASE


5. Oprateurs ou fonction complmentaires
NON OU ou NOR ( a NORb ), il correspond l'quation
suivante :
 a NORb = a + b
 Cet oprateur est dfini par la table de vrit suivante :
a

a NORb

16

II. CONCEPTS DE BASE


5. Oprateurs ou fonction complmentaires

NON OU ou NOR
Remarques :

17

II. CONCEPTS DE BASE


5. Oprateurs ou fonction complmentaires
Implique (ab), il correspond l'quation suivante :
ab
= a +b
 Cet oprateur est dfini par la table de vrit suivante :
a

a
b

18

II. CONCEPTS DE BASE


5. Oprateurs ou fonction complmentaires
Equivalent ( ab ), il correspond l'quation suivante :
ab
= a.b + a.b = a b = aXORb
 Cet oprateur est dfini par la table de vrit suivante :
a

a
b

19

II. CONCEPTS DE BASE


5. Oprateurs ou fonction complmentaires
Inhibe ( a|b), il correspond l'quation suivante :
a|b =a + b
 Cet oprateur est dfini par la table de vrit suivante :
a

a|b

20

III. FONCTIONS BOOLENNES


1. Dfinition
 Soit une algbre de Boole constitue du quadruplet

(B, NON ,ET ,OU ) o B est l'ensemble B = {0, 1}.


 Soit Bn = {(a1 ,a2 ,...... ,an) ai
B} avec Bn = 2n
 On appelle fonction boolenne de n variables, toute
application de Bn dans B.
 Exemple : f (x, y, z) = x.z + x( y + z )

21

III. FONCTIONS BOOLENNES


2. Table de vrit
 Une fonction boolenne de n variables est entirement






dfinie par la liste de ses valeurs. On donne donc la


valeur de la fonction pour chaque combinaison des n
variables boolennes. On obtient ainsi la table de
vrit de la fonction.
La table de vrit d'une fonction de n variables est
compose de n + 1 colonnes et de 2n lignes.
2 variables ==> 3 colonnes et 4 lignes
3 variables ==> colonnes et lignes
4 variables ==> colonnes et lignes
22

III. FONCTIONS BOOLENNES


2. Table de vrit

Exemple :
La fonction f (x, y, z) = peut-tre dfinie par la table de
vrit ci-dessous :
X

f (x, y, z)

23

III. FONCTIONS BOOLENNES


3. Formes canoniques dune fonction boolenne

3.1 Fonction boolenne


 Soit (B, NON ,ET ,OU ) une algbre de Boole.
 Une fonction boolenne f de n variables boolennes
Bn dans B est une application qui a tout n-uplet de B
fait correspondre un lment B construit laide des
oprations boolennes
 Exemple :
f(a, b, c)= a + a b + b c
g(a, b, c, d)= abc + ab + dc + b
24

III. FONCTIONS BOOLENNES


3. Formes canoniques dune fonction boolenne
 3.2 Mintermes et maxtermes
 Un minterme de n variables est un produit comportant n facteurs,

chaque facteur correspondant une variable donne ou son


complmentaire.
 Un maxterme de n variables boolennes est une somme
comportant n termes, chaque terme correspondant une variable
donne ou son complmentaire.
Exemple :
 Soit a, b, c et d quatre variables boolennes.
 abcd, a bc d et abcd sont trois mintermes construit partir des variables
a, b, c et d.
 a + b + c + d , a + b + c + d et a + b + c + d sont trois maxtermes construit partir
des variables a, b, c et d.
Remarque : A partir de n variables boolennes on peut laborer 2n
mintermes et 2n maxtermes
25

III. FONCTIONS BOOLENNES


3. Formes canoniques dune fonction boolenne
3.3 Forme canoniques disjonctive et conjonctive dune fonction boolenne
 Soit f une fonction boolenne de Bn dans B.
 Il est possible dcrire f de faon unique sous la forme dune somme de
mintermes.
 Cette somme est appele forme disjonctive : SDP de f .
 De faon analogue, il est possible dcrire f sous la forme dun produit de
maxtermes. Ce produit est appel forme conjonctive : PDS de f.

Exemple :
 Considrons la fonction boolenne : = a b
 On a :
(1 est un lment neutre de la multiplication)
f (a,b,c) = ab .1
(principe du tiers exclus)
= ab.(c + c)

= abc + abc

(distributivit)
26

IV. SIMPLIFICATION DES FONCTIONS BOOLENNES


1. Dfinition
 Une fonction tant, en gnrale, dfinie par sa table de

vrit non partirons de la forme canonique disjonctive


de la fonction boolenne pour en tablir une forme
simplifie. On obtient ainsi un polynme contenant
un minimum de variable.
1. Simplification par calcul
 En utilisant les axiomes et les thormes de l'algbre
de Boole, nous pouvons obtenir la forme simplifie
d'une fonction boolenne. Cette mthode, utilisable
dans des cas simples, est fastidieuse et hasardeuse.

27

IV. SIMPLIFICATION DES FONCTIONS BOOLENNES


2. Simplification par tableau de Karnaugh
2.1 Dfinition
 Un tableau de Karnaugh est une table de vrit dans lequel chaque case
reprsente un Minterme. Les cases du tableau sont ordonnes suivant
un code binaire rflchi (le code GRAY (ci-dessous)) de tel sorte que
pour passer d'une case une autre seule une variable change d'tat.

Exemple :
 Tableau de Karnaugh 4 variables

28

IV. SIMPLIFICATION DES FONCTIONS BOOLENNES


2. Simplification par tableau de Karnaugh

Exemple :
Tableau de Karnaugh 4 variables

29

IV. SIMPLIFICATION DES FONCTIONS BOOLENNES


2. Simplification par tableau de Karnaugh

2.2 Mthodologie
a) Remplissage du tableau
Ecrire 1 dans chaque case (Minterme) correspondant
une valeur vraie de la fonction boolenne.
Ecrire 0 dans chaque case (Minterme)
correspondant une valeur fausse de la fonction
boolenne.
Ecrire X dans chaque case (Minterme)
correspondant une valeur non dfinie de la fonction
boolenne.
30

IV. SIMPLIFICATION DES FONCTIONS BOOLENNES


2. Simplification par tableau de Karnaugh
2.2 Mthodologie
b) Regroupement
Regrouper les cases adjacentes contenant des 1 ou des X par
puissances de 2 en formant les plus grands groupes possibles.
Vrifier que :
Chaque case contenant un 1 appartient au moins un regroupement,
Chaque groupe est de taille maximale (1, 2, 4, 8, 16, ... 2n cases),
Aucune case contenant un 0 n'est incluse dans un regroupement.
Le terme correspondant chaque groupe est le produit des variables
qui restent inchanges sur l'ensemble des cases constituant le
regroupement. On appelle ce terme un impliquant premier

31

IV. SIMPLIFICATION DES FONCTIONS BOOLENNES


2. Simplification par tableau de Karnaugh
2.2 Mthodologie
c) Fonction boolenne simplifie
 La fonction boolenne simplifie est la somme de tous les
impliquants premiers.
Remarque :
La mthode de simplification par tableau de Karnaugh reste limite aux
fonctions boolennes ne comportant pas plus de 5 6 variables.

32

IV. SIMPLIFICATION DES FONCTIONS BOOLENNES


2. Simplification par tableau de Karnaugh
Exemple 1 :Diagramme de Karnaugh dune SDP non standard
 Soit la fonction f ( x, y, z ) = x. y + x( y + z ) dont la forme canonique
disjonctive est gale f ( x, y, z) = xyz + xyz + xyz + xyz + + x yz
 Nous pouvons tablir le tableau de Karnaugh suivant :

 D'o la forme simplifie de la fonction f (a, b, c) = xz + y


33

IV. SIMPLIFICATION DES FONCTIONS BOOLENNES


2. Simplification par tableau de Karnaugh
Exemple 2 :Diagramme de Karnaugh dune PDS non standard
 Soit la fonction PDS minimis g suivante
g ( A, B, C , D) = (C + D).( A + B + D).( A + B + C )

 La combinaison des valeurs binaires sont :


 (x+x+0+0)(0+0+x+0)(1+0+0+x)
CD 00
AB

00

01

11

10

01

11

10
0

PDS standard ?
SDP standard ?
SDP minimis ?

0
34

Applications
EXERCICE 1:
Deux fonctions sont quivalentes si elles ont la mme forme
canonique ; dmontrer les quivalences suivantes :
T 1 ( a + b )( a + c ) ac + ab
T 2 = ( a + b )( a + c )(b + c ) ( a + b )( a + c )

EXERCICE 2:
Ecrire les tables de vrits des fonctions suivantes :

ab, ab + ab, ab
Montrer quelles permettent de comparer a et b

35

V. SCHMATISATION DES OPRATEURS LOGIQUES


1. Notation Franaise

36

V. SCHMATISATION DES OPRATEURS LOGIQUES


2. Notation Amricaine

37