Cour DArchitecture

CHAPITRE II :
ALGEBRE DE BOOLE

Rgis kossan Page 1

 Cour DArchitecture

Rgis kossan Page 2

 Cour DArchitecture

INTRODUCTION

Un processeur est compos de plusieurs transistors permettant

de raliser des fonctions sur des signaux numrique. Ces
transistors une fois assembls forment des composants qui
permettent de raliser des circuits et aussi des oprations trs
complexes. Lalgbre de Boole nom du mathmaticien anglais
Gorge Boule (1864-1964) est un moyen darriver crer ces
circuits.

Lalgbre de Boole est une algbre ce proposant de traduire des

signaux en fonctions mathmatiques. Pour cela on dfinir
chaque signal lmentaire par des variables logiques et leurs
traitements par des fonctions logiques. Des mthodes
permettent y accder :

- La table de vrit : qui est un tableau permettant de

dcrire toutes les possibilits de sortir en fonction des
entres.
- Un circuit logique : est un circuit qui schmatise
lagencement des composants de base.
I- LES OPERATEURS SIMPLES DE BASE
Ce sont des signes et des symboles permettant
dexprimer ou de reprsenter trois fonctions logiques
essentielles qui sont :
- Loprateur NON (inverser, NOT)
- Loprateur OU (somme logique, OR)
- Loprateur ET
1- Loprateur NON
Il scrit "". Cest un oprateur auquel est associ
une fonction une seule variable. Ceci (X barre) X
barre ou encore se lire NON X
a) Table de vrit

A S= A

b) Logigramme

Rgis kossan Page 3

 Cour DArchitecture

2- Loprateur OU
Il scrit + : cest un oprateur auquel est associ une
fonction au moins deux variables. Ceci X+Y se lire X
plus Y.
a) Table de vrit

X Y X+Y
0 0 0
0 1 1
1 0 1
1 1 1

b) Logigramme

3- Loprateur ET
Il scrit (.), cest un oprateur auquel est associ une
fonction au moins deux variable. Il se lire X.Y
a) Table de vrit

X Y X.Y
0 0 0
0 1 0
1 0 0
1 1 1

b) Logigramme

Rgis kossan Page 4

 Cour DArchitecture

II- LES OPERATIONS COMPLEXES DE BASE

Ce sont des signes et des symboles permettant
dexprimer ou de reprsenter simplement quatre (4)
fonctions logiques essentielles ce sont :
o Loprateur NONOU ou encore NOR
o Loperateur NONET ou encore NAND
o Loperateur OUEXCLUSIF ou encore XOR
o Loperateur NONOU EXCLUSIF ou encore XNOR

Rgis kossan Page 5