Oprateurs logiques de base

Page 1

OPRATEURS LOGIQUES DE BASE

I/ QUELQUES DFINITIONS
Dfinition : On nomme VARIABLE BINAIRE tout phnomne qui ne peut prendre que deux tats : L'tat logique 0 peut tre associ une affirmation fausse : absence de tension, actionneur non command, etc... L'tat logique 1 peut tre associ une affirmation vraie : tension prsente, actionneur command, prsence d'un phnomne, etc...

Trouvez l'tat logique des variables binaires A et L. A est un interrupteur ouvert au repos et L est une lampe.
L A

A= ___

L=_____

A=0 L=0 L A A=1 L=1

A=____ L=_____ Pour les schmas ci-contre, A est un interrupteur ferm au repos.
L A

A= ___

L=___
A=0 L=1

L A

A=____ L=_____
A=1

L=0

Dfinition : On appelle NIVEAU LOGIQUE en lectronique une tension correspondant un tat logique. Ainsi la tension la plus leve d'un circuit logique est gnralement associe l'tat logique 1 : On dira qu'il s'agit du niveau logique 1 (NL1). Par opposition la tension la plus faible (le 0v souvent) est appele niveau logique 0 (NL0). Dfinition : On appelle OPERATEUR LOGIQUE un oprateur mathmatique (mis jour par le mathmaticien Georges BOOLE 1815-1864) qui permet de lier des variables binaires en vue de dcrire avec plus de prcision un problme. En principe il n'existe que 3 oprateurs de base : ET OU NON Grce ces trois oprateurs il est possible de dcrire un problme simple sous forme d'quation. NB 2007 Gnie lectronique

Oprateurs logiques de base

Page 2

L'oprateur ET (AND en anglais) est reprsent dans une quation par le caractre point "." : A ET B s'crit A . B et se lit A ET B L'oprateur OU (OR en anglais) est formalis par le caractre plus "+" : A OU B s'crit A + B et se lit A OU B L'oprateur NON se reprsente en surlignant la variable binaire ainsi NON A s'crit A et se lit A barre. Quelques fois A barre s'crit galement /A Par extension le terme oprateur logique a t associ des composants lectroniques capables de raliser ces oprations logiques. Ces circuits sont galement appels PORTES LOGIQUES. Exemple d'quation logique :

La sonnerie (SONNERIE) du lyce retentit lorsqu'elle n'est pas dfectueuse (FONCTIONNE) _____ lorsqu'elle doit signaler les dbuts des cours (DEBUT) _____ la fin des cours (FIN) ____ une alarme incendie (ALARME). Cette phrase peut se simplifier par une quation : SONNERIE = FONCTIONNE __ (DEBUT _ FIN _ ALARME) Dfinition : Une TABLE DE VERITE est un tableau dcrivant le rsultat d'une fonction logique en fonction de l'tat de ses entres

Complter la table de vrit de la SONNERIE en vous servant de l'quation prcdentes: FONCTIONNE DEBUT FIN ALARME SONNERIE 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1

II/ FONCTIONS LOGIQUES

II.1/ Fonction NON
Fonction NOT (NON) : La table de vrit ci-contre est celle d'une fonction NOT. L'quation de sortie d'une telle fonction est (si l'entre est E) S= /E. Cette fonction est galement appele INVERSEUSE car elle complmente l'tat logique d'entre. Elle peut tre ralise avec une porte NOR ou une porte NAND dont les entres sont toutes relies entre elles. Son symbole est reprsent cicontre (le petit cercle symbolise la complmentation) S<=not E Gnie lectronique
NB 2007

E 0 1 1

S 1 0

Oprateurs logiques de base

Page 3

II.2/ Fonction ET
Fonction ET : La sortie d'une telle fonction est au niveau logique 1 lorsque toutes ses entres sont au niveau logique 1. Son quation est S = A . B (lire S est gale A ET B) si les deux entres s'appellent A et B &

! !

S<=A and B; Donner la table de vrit d'une telle porte : Donner le schma lectrique de cette fonction

A 0 0 1 1

B 0 1 0 1

II.3/ Fonction NAND (NON-ET)

Fonction NAND : Il s'agit de l'association d'un fonction ET et d'une fonction NON. Elle est dite universelle car elle permet de raliser toutes les autres fonctions logiques de base. Sa reprsentation symbolique est la suivante : S<=A nand B; &

! ! !

A partir de la table de vrit ci contre, donner les deux quations possibles pour cette fonction: S = S= Pour que la sortie d'une porte NAND soit 1 il suffit _________________________________________________ Schma lectrique:

A 0 0 1 1

B 0 1 0 1

S 1 1 1 0

II.4/ Fonction OU
Fonction OU : Son quation logique est S = A + B (lire S est gale A OU B). Sa table de vrit est donne ci-contre et sa reprsentation symbolique est la suivante : >1 S<=A or B;

! !

Complter la table de vrit : Donner le schma lectrique de cette fonction:

A 0 0 1 1

B 0 1 0 1

Gnie lectronique

NB 2007

Oprateurs logiques de base

Page 4

II.5/ Fonction NOR

Fonction NOR : La table de vrit ci-dessous est celle d'une fonction NOR. Cette fonction a pour quation de sortie (si A et B sont les deux entres) S=A + B = A . B et elle est quivalente une fonction OU suivie d'une fonction NON. Cette fonction est dite universelle car elle permet de raliser toutes les autres fonctions logiques de base. Son symbole est celui d'une fonction OU complmente :: >1

S<=A nor B; Donner le schma lectrique, quivalent une porte NOR, comportant deux interrupteurs et un voyant : A 0 0 1 1 B 0 1 0 1 S 1 0 0 0

Pour que la sortie d'une fonction NOR soit 0, il suffit que

II.6/ Fonction XOR : OU exclusif

Fonction XOR : La fonction OU exclusif dlivre un niveau logique seulement si une de ses entre est au niveau logique 1. Son quation logique est S = A./B + /A.B, on adopte galement quelques fois la notation S = A + B. La complmentation d'une fonction XOR permet d'obtenir une fonction galit. Reprsentation normalise : =1 S<=A xor B;

Donner la table de vrit de cette fonction :

En dduire le schma lectrique quivalent :

Remarque : On utilise quelques fois les portes XOR complmentes (XNOR) ce qui correspond une fonction galit d'quation : S= /A./B + A.B La sortie est au NL1 si les entres sont identiques. Gnie lectronique
NB 2007

Oprateurs logiques de base

Page 5

II.7/ Utilisation des portes universelles

Donner la structures base de portes NAND et NOR des portes logiques de base >1 &

NON ET

OU

NOR

NAND

XOR

III/ RSOLUTION DE PROBLMES DE LOGIQUE COMBINATOIRE

Une structure en logique combinatoire est une structure dont l'tat logique de sortie ne dpend que d'une combinaison des tats logiques d'entre.

III.1/ Proprit des oprateurs de base de l'algbre de Boole

Commutativit Distributivit Elment neutre Antisymtrie Identits remarquables A + B = B+ A A.1=A A.0=0 A.A= A A.B=B.A A+0=A A+1=1 A + A=A / (/A) = A A . (B + C) = A.B + A.C

A . /A = 0 A + /A = 1 A + A.B = A. (1 + B) =A A + /A.B = A + B Gnie lectronique

NB 2007

Oprateurs logiques de base Thormes de DE MORGAN A.B=A+B A+B=A.B

Page 6

III.2/ Simplification d'une expression logique l'aide des proprits de l'algbre de BOOLE
Lorsque l'on souhaite rsoudre un problme complexe, on labore dans un premier temps une table de vrit qui nous donne les combinaisons d'entre-sortie de la fonction raliser. A partir de cette table, il est possible d'extraire une quation logique qui peut tre assez longue si le nombre de variables d'entres est important. Il faut alors simplifier cette quation pour arriver la structure lectronique la plus simple possible. Pour cela, il faudra utiliser les proprits nonces prcdemment. Exemple : Soit la table de vrit suivante : L'quation de S est donc : S=/A.B./C + /A.B.C + A./B.C+A.B./C + A.B.C Simplifions : S=B./C.(/A+A) + B.C.(A+/A) + A./B.C => S=B./C + B.C + A./B.C =>S=B.(C+/C) + A./B.C =>S=B + A./B.C =>S=B + AC Dans la pratique cette mthode est assez hasardeuse et difficile utiliser au-del de 3 variables d'entres.
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 S 0 0 1 1 0 1 1 1

III.3/ Simplification par tableau de KARNAUGH

Un tableau de Karnaugh compte 2n cases, si n est le nombre de variables binaires prsentent dans l'quation ou la table de vrit. A chaque case correspond un tat logique des n variables. Ainsi pour un problme 3 variables, l'quation des variables dans chaque case se prsente de la manire suivante : On remarque l'utilisation d'un code binaire rflchi (le changement de colonne n'implique que le changement d'une seule variable la fois) Pour une mme case, l'oprateur logique entre chaque variable est le ET.
C

AB C 0 1 00 /A/B/C 01 /A B /C 11 A B /C ABC 10 A /B /C A /B C

/A /B C /A B C

AB 00 0 0 01 1 1 11 1 1 10 0 1

D'une case l'autre l'oprateur logique est le OU. Pour notre exemple prcdent, le tableau serait complt de la manire suivante : Gnie lectronique

0 1

NB 2007

Oprateurs logiques de base

Page 7

C'est grce au regroupement de cases que l'on arrive simplifier le problme. Rgles de regroupement : Un regroupement ne peut tre constitu que d'un nombre de cases de puissance de 2 (2, 4, 8, 16...) Les cases regroupes doivent tre adjacentes et contenir la valeur 1 (ceci dans le cas ou l'on souhaite connatre l'quation donnant la valeur de sortie 1). Il est remarquer que les cases extrmes du tableau sont adjacentes entre elles (colonne 00 adjacent avec colonne 10, etc...) Les regroupements en diagonal ne sont pas admis L'quation d'un regroupement correspond l'quation logique liant les variables ne changeant pas d'tat dans tous le regroupement. 00 01 11 10 1 0 0 1 Le regroupement peut se faire galement par les bords du tableau Observons les regroupement du problme prcdent: Les deux cases regroupes entre elles sont adjacentes horizontalement. Leur quation est : A.B.C + A./B.C=A.C.(B+/B)=A.C
C 0 1 AB 00 0 0 01 1 1 11 1 1 10 0 1

On remarque que l'quation finale de ce regroupement ne comporte que les variables A et C qui ne changent pas d'tat dans le regroupement. Les quatre cases regroupes sont adjacentes horizontalement et verticalement. Pour ces 4 cases la seule variable qui ne change pas est B. L'quation de ce regroupement est donc B et l'quation finale du problme est : B + A.C

III.4/ De l'quation au schma

La finalit tant de raliser une structure logique partir d'un problme, il faut pour terminer donner le schma de la structure logique. Pour cela, on labore toujours le schma structurel en commenant par la fin, c'est-dire l'quation finale. Mais avant cela, il faut connatre le type de porte utilises. Reprenons l'exemple prcdent et supposons que l'on souhaite raliser la structure en NAND uniquement. L'quation de sortie d'une porte NAND s'crit S=X.Y ou B & A C Or une NAND sait fabriquer une fonction NON. /(AC) se rapproche de l'expression 1. Si l'on se trouve face un ET non complment ou un OU complment, on utilisera en premier une fonction NON ce qui permet de se rapprocher des expressions 1 ou 2. Gnie lectronique
NB 2007

1 2

S= X + Y /B & B+AC

/AC &

La structure obtenir pour quation S = B + AC elle se rapproche donc par sa forme de la relation 2. Une porte NAND pourra donc isoler B et AC. En entre de cette porte on retrouvera alors les deux expressions complmentes.