You are on page 1of 38

Universit Saad Dahleb de Blida

Facult des Sciences


Dpartement dInformatique
Licence Gnie des Systmes Informatique (GSI)
Semestre 3 (2me anne)

CONCEPTION DE MACHINES DIGITALES


Cours n1: 10 Octobre 2013
AROUSSI Sana

s_aroussi@esi.dz

PRAMBULE

Pr-requis: Cours (SM, S2).

UEF: Conception de Circuits et Systmes Digitaux (CSDI)

Volume horaire hebdomadaire: 3HCours (Dimanche 9H3511H10 et 12H45 14H15)

valuation: continu + Examen.

Coefficient 1, Crdit 4
2

CONTENU DE LA MATIRE

I.

Rappel sur lAlgbre de Boole

II.

Circuits Combinatoires

III.

Circuits Squentiels

CHAPITRE I:

RAPPEL SUR LALGBRE


DE

BOOLE

PLAN DU CHAPITRE I
Introduction

Dfinitions

et Conventions

Oprateurs

Logiques

Fonctions
Analyse

Logiques

et Conception dun Circuit Logique


5

INTRODUCTION

Les machines digitales (ou numriques) sont constitues dun

ensemble de circuits lectroniques.

Chaque circuit fournit une fonction logique bien dtermine


(addition, comparaison,.).

Pour concevoir et raliser un tel circuit, on doit avoir le modle


mathmatique de sa fonction ralise.

Le modle mathmatique utilis est celui de lalgbre de Boole


(du nom du mathmaticien anglais Georges Boole 1915 - 1864).
6

DFINITIONS ET CONVENTIONS

Une variable logique (ou boolenne) est une variable qui peut

prendre soit la valeur 0 soit la valeur 1.

Niveau Logique
Niveau de

Logique

Logique

Signification

Tension

Positive

Ngative

H (Hight) Haut

VRAI / OUI

L (Low) Bas

FAUX / NON

DFINITIONS ET CONVENTIONS
Une porte logique est un circuit lectronique lmentaire

permettant de raliser la fonction dun oprateur logique.

A
0
0
0
0
1
1
1
1

Fonction Logique

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

F(A, B, C)
0
1
0
1
0
1
1
1

Table de Vrit

Expression Logique

F (A, B, C )= AB + C
8

OPRATEURS LOGIQUES DE BASE

Oprateur NON (Ngation)

Oprateur ET (Conjonction)

Oprateur OU (Disjonction)

LOIS FONDAMENTALES DE LALGBRE DE BOOLE


1. Fermeture

NON

ET

OU

Si A est une variable


boolenne alors
est une variable
boolenne.

Si A et B sont des variables boolennes alors


A+B, AB sont aussi des variables
boolennes.

2. Involution
3. Commutativit

A*B=B*A

A+B=B+A

4. Associativit

A * (B * C) = (A * B)
*C=A*B*C

A + (B + C) = (A + B)
+C=A+B+C

5. Distributivit

A * (B + C) = A B + A C
A + (B * C) = (A + B) * (A + C)

6. Idempotence

A*A=A

A+A=A

8. lment Neutre

1*A=A

0+A=A

9. lment
absorbant
10. Rgles de De
Morgan

0*A=0

1+A=1

7.
Complmentarit

A*
A+

=0
=1

10

OPRATEURS LOGIQUES COMPOSS

Oprateur XOR (OU Exclusif)

Oprateur NAND (NON ET)

Oprateur NOR (NON OU)

11

FONCTIONS LOGIQUES
LOGIGRAMME

Le logigramme (ou diagramme logique) est la traduction de la


fonction logique en un schma lectronique. Le principe consiste
remplacer chaque oprateur logique par la porte logique qui lui
correspond.

Exemple:

ET
OU

B
C

F2

NOT

ET
12

FONCTIONS LOGIQUES
EXTRACTION DE LEXPRESSION LOGIQUE PARTIR DE LA TABLE DE
VRIT
A

0
0
0
1
0
1
1
1

A .B.C

: min terme

A .B.C

: min terme

A .B.C

: min terme

A .B.C

: min terme

F = somme min termes


13

F ( A, B, C ) A . B . C A . B . C A . B . C A . B . C

FONCTIONS LOGIQUES
EXTRACTION DE LEXPRESSION LOGIQUE PARTIR DE LA TABLE DE
VRIT
A

0
0
1
0
1
1
1

A B C : max terme
A B C : max terme
A B C : max terme
A B C : max terme

F = produit des max termes

14

F(A,B, C) ( A B C) (A B C)(A B C) (A B C)

FONCTIONS LOGIQUES
FORMES CANONIQUES

On appelle la forme canonique dune fonction, la forme o


chaque terme de la fonction comporte toutes les variables:

Premire Forme Canonique (Forme Disjonctive) qui est la


somme des mintermes (ou produits) ; Une disjonction de
conjonctions. Cette forme est la forme la plus utilise.

F ( A, B, C ) A . B . C A . B . C A . B . C A . B . C

Deuxime Forme Canonique (Forme Conjonctive) qui est le

produit des maxtermes (ou sommes) : une conjonction de


disjonctions

15

F(A,B, C) ( A B C) (A B C)(A B C) (A B C)

COURS N2: 13 OCTOBRE 2013


(MATIN)

FONCTIONS LOGIQUES

Simplification

Mthode Algbrique

Mthode Graphique

(Proprits de lalgbre de

(Tableau du

Boole)

KARNAUGH)
17

FONCTIONS LOGIQUES
MTHODE DE KARNAUGH

La mthode de KARNAUGH consiste mettre en

vidence par un tableau tous les termes qui sont


adjacents (qui ne diffrent que par ltat dune seule
variable).

La mthode peut sappliquer aux fonctions logiques de 2,


3, 4, 5 et 6 variables.

Un tableau de KARNAUGH comporte 2n cases (n est le


nombre de variables).
18

FONCTIONS LOGIQUES
MTHODE DE KARNAUGH

Dans un tableau de KARNAUGH, chaque case possde un certain

nombre de cases adjacentes.

Les cases bleues sont des cases adjacentes la case rouge.

19

FONCTIONS LOGIQUES
MTHODE DE KARNAUGH

Le tableau de KARNAUGH se referme sur lui-mme : la colonne la

plus gauche est voisine de la colonne la plus droite, idem pour


les lignes du haut et du bas :

20

FONCTIONS LOGIQUES
MTHODE DE KARNAUGH

Cas de cinq variables:

21

FONCTIONS LOGIQUES
MTHODE DE KARNAUGH

Cas de six variables:

22

FONCTIONS LOGIQUES
MTHODE DE KARNAUGH

Remplissage du tableau de KARNAUGH :

AB
C

23

FONCTIONS LOGIQUES
MTHODE DE KARNAUGH

Premire Rgle de simplification :


1. Regrouper les cases adjacentes qui ont pour valeur 1, jusqu' ce

qu'il n'y ait plus de cases 1 :

Les groupes doivent tre choisis convenablement afin de


rduire au maximum.

Les groupes de taille maximale, doivent tre carrs ou


rectangulaires ;

Le nombre de cases dans un groupe doit tre une puissance de


2 : 1, 2, 4, 8 et 16 cases.

Les

mmes

regroupements

termes

peuvent

participer

plusieurs24

FONCTIONS LOGIQUES
MTHODE DE KARNAUGH

Deuxime Rgle de simplification :


2. Rduire l'expression de chaque groupe en prenant le produit des
variables qui n'ont pas chang d'tat dans les groupes. Dans
un regroupement :

Qui contient un seul terme, on ne peut pas liminer de variables.

Qui contient deux termes, on peut liminer une variable (celle qui
change dtat).

Qui contient 4 termes, on peut liminer 2 variables.

Qui contient 8 termes, on peut liminer 3 variables.

Qui contient 16 termes, on peut liminer 4 variables.

25

FONCTIONS LOGIQUES
MTHODE DE KARNAUGH

Rgles de simplification :
1.

Regrouper les cases adjacentes qui ont pour valeur 1, jusqu'


ce qu'il n'y ait plus de cases 1.

2.

Rduire l'expression de chaque groupe en prenant le produit


des variables qui n'ont pas chang d'tat dans les groupes.

3.

L'expression rduite de la fonction est la somme des diffrents


termes de chaque groupe.

26

FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
AB
C

ABC ABC AB

ABC ABC AC

ABC ABC BC

F ( A, B, C ) AB AC BC

27

FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
AB
C

F ( A, B, C ) C AB
28

FONCTIONS LOGIQUES
MTHODE DE KARNAUGH

AB
CD

F ( A, B, C, D) C.D A.B.C A.B.C.D


29

FONCTIONS LOGIQUES
MTHODE DE
AB
CD

KARNAUGH

F ( A, B, C, D) AB B D BCD

30

FONCTIONS LOGIQUES
MTHODE DE KARNAUGH
AB

AB
CD

CD

U=0

U= 1

F(A, B, C, D, U) A B A.B.D. U A .C. D.U

B.D.U

31

FONCTIONS LOGIQUES
MTHODE DE KARNAUGH

Fonction incompltement dfinie:


AB
CD

32

F (A, B, C, D) = AB + CD + BD + AC + BC

COURS N3: 13 OCTOBRE 2013


(APRS MIDI)

ANALYSE DUN CIRCUIT LOGIQUE

Logigramme
dun circuit
logique

Dfinir la
fonction
logique

Dduire le
rle du
circuit.

tablir la
table de
vrit

34

ANALYSE DUN CIRCUIT LOGIQUE


A

NOT

E
T
OU

NOT

F1

E
T

Test dIngalit

35

CONCEPTION DUN CIRCUIT LOGIQUE

Description du
fonctionnement
dun circuit

Dfinir les
variables dentre

Dfinir les
variables de
sortie

Raliser le
logigramme de la
fonction
simplifie

Effectuer des
simplifications

tablir la table de
vrit

36

CONCEPTION DUN CIRCUIT LOGIQUE


Raliser un circuit
logique permettant de

Trois variables
dentre A, B, C

vrifier si un nombre
binaire trois chiffres
est pair.

37

SOURCES DE CE COURS

Sana Aroussi, Cours Structure Machine, Dpartement Tronc


Commun Math-Informatique, Facult des Sciences, USDB, 2012.

38