Ch2 Fonctions Logiques - Algbre de BOOLE - Systmes de codage

I) Fonctions logiques et algbres de BOOLE.

1) Fonctions de base : OUI - NON - ET - OU

: Entre avec TRIGGER de SCHMITT.

: Sortie amplifie (bufferise).

: sortie collecteur ouvert.
: sortie trois tats.

1 1

Fonction NON

a a a . ab a.b a+b a+b

& &
b b b b

2) Fonction OU Exclusif et fonction Inhibition

S= ab = a b + a b ( va et vient).

=1 =1
=1

a
a
b
bc S= (ab) c

c
 &

a
S= + b
b

3) Fonction NOR et NAND

3.1) Thorme de DE MORGAN

Le complment dune somme est gal

ab = a b
au produit des termes complments

Le complment dun produit est gal ab = a + b

la somme des termes complments
 3.2) Fonction NOR

Pour raliser une expression logique laide de

a b a+b ab
fonctions NOR il faut mettre cette expression sous la
0 0 0 1
0 1 1 0 forme d un produit de somme
1 0 1 0
1 1 1 0
Ex : S = . . . . . . . . . .

. . . . . . . . . .

Application : X = . . . . . . . . . . . . . . . . . . . .

Logigramme :

3.2) Fonction NAND

a b a b ab Pour raliser une expression logique laide de

0 0 0 1 fonctions NAND il faut mettre cette expression sous

0 1 0 1 la forme de somme de produits
1 0 0 1
1 1 1 0
Ex : S = . . . . . . . . . .

. . . . . . . . . .

Application : X = . . . . . . . . . . . . . . . . . . . .

Logigramme :
 4) Rappels des proprits de lalgbre de BOOLE
4.1) Somme 4.2 Produit
a + 0 = a Element neutre a . 1 = a
a + 1 = 1 Element absorbant a . 0 = 0
a + a = a Idem potence (redondance) a . a = a
a + a = 1 Proprit du complment a . a = 0
a + b = b + a Commutativit a . b = b . a
a+b+c=a+(b+c) Associativit abc=a(bc)=(ab)c
=(a+b)+c
4.3) Combinaisons Somme - Produit.

Distributivit :
- du produit par rapport la somme : a(b+c)= ab + ac

- de la somme par rapport au produit : a+bc = (a+b)+(a+c)

* Proprit dabsorbtion : Lorsquune somme logique contient un terme et un de ses

multiples, on peut ngliger le multiple. Exemple : x + x y = x
a b + a b c d = a b

x + x y + x + x y z = x
a b + a b c + a b c d = ab
x + x +x y + z + x y z = 1
* Rgle du multiple du complment.
a + a b = (a + a ) (a + b) = a + b
a + a b + a b c + a b c = a (1 + b + b c ) + a bc = a + bc

4.4) Proprits de la somme modulo 2.

a a = 0 a a = 1
a 0 = a a 1 = a

Commutativit : a b = b a
Associativit : (a b) c = a (b c)
Complment : a b = a b ab = a b = a b

5) Simplification des quations et des circuits logiques.

Ds que lon dispose de lexpression dun circuit logique, il peut tre possible de la minimiser
pour obtenir une quation comptant moins de termes ou de variables par terme. Cette simplification
peut se faire de deux faons diffrentes :
 - par lutilisation des thormes de lalgbre de BOOLE;
- par lutilisation des tableaux de KARNAUGH.
Dans les deux cas, il est indispensable dexprimer lquation sous la forme dune somme de
produits.

Remarque : Le signe de complmentation ne peut pas surmonter plus dune variable la fois.

5.1) Simplification par lalgbre de BOOLE.

P= (a+ b ) (b+ c ) (c+ a ) Q=(a+b+c) (a+ b +c) (a+ b + c )

R= abc+a b (a c ) S= a c (a b d ) + a b c d + a b c
T=abc+ab c +a b c U = (a + b) ( a + b+ d ) d

V=(a+b)(a+c)+(b+c) (b+a)+(c+a) (c+b)

5.2) Simplification par les tableaux de KARNAUGH.

Rappel : Les tableaux de KARNAUGH permettent la simplification des quations logiques. Ils com-
portent 2n cases, n tant le nombres de variables dentre, organiss selon le code GRAY. ( ex : 4
variables donnent 16 cases ).
Chaque case correspond une combinaison possible des variables dentre;
Chaque combinaison exprime dans lquation sera reprsente par un 1 dans la case cor-
respondante.
Il est ensuite possible de regrouper les cases par 2, 4, 8, 2n afin dliminer les variables qui
change dtat dans le regroupement :- un regroupement de 2 cases limine 1 variable;
- un regroupement de 2x cases limine x variables.

Simplifier les quations suivantes :

T1 = x y z + x y z + x y z + x y z
T2 = x y z + x y z + x y z + x y z
T3 = y w + z w + z w + x y z w + x y z
T4 = x y z + z ( x y + x y)

5.3) Ralisation de logigrammes.

Raliser les logigrammes, uniquement en portes NAND ( deux entres) puis en portes NOR
( deux entres) correspondant aux quations suivantes :

N = a d + d b + c b + c a M= a b + b c + b d
Sortir les quations simplifies en utilisant les tableaux de KARNAUGH.

ab ab
cd 00 01 11 10 cd 00 01 11 10 cd 00 01 11 10
00 1 1 1 1 00 1 0 0 1 00 1 0 0 1

01 1 1 1 1 01 0 1 1 0 01 1 1 1 1

11 0 1 1 0 11 0 1 1 0 11 1 1 0 0

10 0 1 1 0 10 1 0 0 1 10 0 0 0 0

M= N= P=

ab ab ab
cd 00 01 11 10 cd 00 01 11 10 00 01 11 10
cd
00 0 0 1 0 00 0 1 1 0 00 0 1 0 1
01 1 0 1 1 01 1 0 0 1 01 1 0 1 1
11 1 1 1 1 11 1 0 0 1 11 0 1 0 1
10 0 0 1 0 10 0 1 1 0 10 1 1 1 1

R= S= T=

Habc
= J=
abc
000 001 011 010 110 111 101 100 000 001 011 010 110 111 101 100
de de
00 0 0 0 1 1 1 1 0 00 0 1 1 0 0 1 1 0
01 0 0 0 1 1 1 1 0 01 0 1 1 0 0 1 1 0
11 0 0 0 1 1 1 1 0 11 0 1 1 0 0 1 1 0
10
abc 0 0 0 1 1 1 1 0 10
abc 0 1 1 0 0 1 1 0
000 001 011 010 110 111 101 100 000 001 011 010 110 111 101 100
00 1 0 0 1 1 0 0 1 00 1 1 1 0 0 1 1 1

K 01
= 0 1 0 0 0 0 1 0 L 01
= 0 1 1 0 0 1 1 0

de 11 0 1 0 0 0 0 1 0 de 11 1 1 1 1 1 1 1 1

10 1 0 0 1 1 0 0 1 10 1 0 0 1 1 0 0 1
 II) Rappels sur les systmes de codage.

2,1) Systmes binaires.

En binaire, on distingue trois principaux systmes de codage :

- binaire pur : ( 1-2-4-8 );

- binaire rflchi : ( code GRAY );
- binaire D C B ou B C D

a) Code binaire naturel.

Dans ce codage, on utilise le poids binaire de chaque chiffre en fonction de son rang. Nous
pouvons faire l'analogie entre le systme binaire et le systme dcimal.

1 9 9 9 1 1 1 1 1 0 0 1 1 1 1

103 102 101 100 210 29 28 27 26 25 24 23 22 21 20

b) Code binaire rflchi.

Dans ce codage, un seul bit change d'tat lorsque l'on passe d'un terme au suivant.

A l'apparition d'une variable supplmentaire on fait la c b a

symtrie du code dj obtenu plus le nouveau bit 1. 0 0 0
Le code peut se refermer sur lui-mme sans perdre ses 0 0 1
proprits dans la mesure ou le dernier terme se situe juste 0 1 1
avant un axe de symtrie. 0 1 0
1 1 0
Intrt: Ce codage vite les tats indtermins lors du 1 1 1
passage dun terme un autre terme adjacent. 1 0 1
1 0 0

c) Code binaire D C B ( Dcimal Cod Binaire ).

Dans ce codage, chaque chiffre dcimal est converti en binaire, indpendamment des autres
chiffres.

1 9 9 9

0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1

Ce code est utilis dans les systmes traitant des nombres dcimaux uniquement :

- En comptage ( instruments de mesure )

- Dans les petites calculettes de poche.

Inconvnient: Il ncessite plus de bits que le binaire naturel pour coder le mme nombre dcimal.
2,2) Systme hexadcimal.
 Le codage hxadcimal est trs utilis dans les systmes microprocesseur car il simplifie
l'criture des nombres binaires.

Ce codage utilise 16 symbles [ 0 . . 9 et A . . F ]

L'analogie avec le systme dcimal peur tre faite .

1 9 9 9 7 C F

103 102 101 100 162 161 160

Chaque chiffre hxadcimal est dfini par quatre bits.

Quartet ( 4 bits ) 16 combinaisons;

Octet ( 8 bits ) 256 combinaisons.

2,3) Exercices.

Convertir en binaire, puis en hexadcimal les nombres suivants :

77 0 1 0 0 1 1 0 1 4 D

1256 0 1 0 0 1 1 1 0 1 0 0 0 4 E 8

4096 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0

4095 1 1 1 1 1 1 1 1 1 1 1 1 F F A

255 0 0 0 0 1 1 1 1 1 1 1 1 F F

FIN