Logique combinatoire

Introduction
Pour le transistor en commutation, on a montr quil existe deux tats
diffrents (tat bloqu, tat satur (chap. 1)).
Le transistor conduit VCE= VCEsat= 0.2 V ---tat 0
Le transistor bloqu VCE = VCC= 5V
---tat 1
Les oprations faites sur les signaux continus oprations analogiques
Les oprations faites sur les signaux discontinus (discrets) opration numrique
En numrique, on dfinit un certain nombre daxiomes algbre de Boole
(en1854, G. Boole), Dans cette algbre les variables sont 0 et 1
Une variable boolenne ne peut prendre que deux valeurs 0 ou 1.
Algbre de Boole
Axiomes
A, B et C sont des variables boolennes
A+0=
A*1=A
Commutativit
A+B=B+C
A.B = B.A
Associativit
(A + B)+ C =A+(B + C)
(A.B).C = A.(B.C)
Distributivit
A.(B + C) = A.B + A.C
(B C) = (A + B).(A + C)
Idempotence
A+A+A+A=A pas dexposant
A.A.A A.A=A
Complment

Thorme de Morgan

Relations fondamentales (drives des axiomes prcdents)

Daprs lalgbre de Boole, il y a deux oprations internes + et

(+,.) dans la base 10 (dcimal), les chiffres sont (0,1,2,4,5,6,7,8,9)
(,.) dans la base 2 (binaire), les chiffres sont (0,1)
Un nombre N dans la base 10 est not N10.
Passage de binaire en dcimal
Exemple :

Exemple:
N 101101= 1.25+0.24+1 .23+1 .22+0.21+1 .20= 45
Dans la base 10 , on a + et .
Dans la base 2 ---- dfinir les fonctions logiques
Fonctions logiques

Une fonction logique est une fonction de variables boolennes prenant

pour valeurs soit O ou 1.
Fonction ET (intersection) : AND

f(A,B) A.B

Fonction OU: f(A,B) = A + B(addition logique) : OR

Fonction OU barre : NOR

Table de vrit
Soit f(x1,x2,..., xn)---- sa table de vrit est

23= 8
Exemple

Exemple de rsolution pratique:

Fonction OU base des diodes

Fonction OU base des transistors

Fonction ET base des diodes

Fonction ET base des transistors

Fonction barre base des diodes

Fonction ET barre base des transistors

Ralisation de f partir des portes 1ogique

Soit b table de*vrit de f(x1,x2,x3)

Exemple 1 :

Exemple 2:
Ralisons maintenant f partir des portes logiques
Remarque: fonction inverseuse

On simplifie la fonction f pour rduire le nombre de portes logiques

ralisant cette fonction.

Simplification de la fonction logique

Toutes les mthodes de simplifications sont bases sur les proprits
Suivantes :

A est la partie inchange lorsquon passe de xi i --xi est limin

B est la partie 1nchange de la fonction
Table de Karnaugh:
soit f(x1,x2,x3), pour une fonction de trois variables
exemple

exemple
Pour une fonction de 4 variables

Caractristique de la table de Karnaugh : Lors du passage dune case la case

suivante, une seule variable change de valeur.
f= 1 ----10 termes

11 y a 4 formes simplifies de cette fonction f.

Conclusion
La forme simplifie de la fonction logique nest pas unique
Remarque:
* Chaque case correspond une ligne pour la table de vrit
* Les combinaisons interdites sont notes par X. Au moment de la
simplification, il est intressant de donner X la valeur 0 ou 1 de faon
obtenir lexpression la plus simple possible.