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