[PDF] Opérateurs logiques de base Page 1 OPÉRATEURS LOGIQUES DE BASE

Les opérateurs logiques - Gecifnet

COURS : Les opérateurs logiques www gecif net Page 1 / 4 Les opérateurs logiques Site Internet : www gecif net Type de document : Cours Intercalaire : Date : Pour fonctionner de manière autonome, un système automatisé doit parfois prendre des décisions en fonction

Les opérateurs logiques - mathdesc

Les opérateurs logiques http://JC MICHEL free Page 2 / 5 Table de vérité OU A B S 0 0 0 0 1 1 1 0 1 1 1 1 1-4) La fonction ET-NON

LES OPERATEURS LOGIQUES - Free

LES OPERATEURS LOGIQUES Leçon 06 L'aspect matériel des opérateurs logiques Les opérateurs logiques ou portes logiques que nous envisageons d'étudier dans le cadre de notre travail d'électronicien seront en général des opérateurs électroniques se présentant sous la forme de circuits intégrés

Opérateurs logiques - fil

• les opérateurs logiques et, ou, non • comment une table de vérité définit un opérateur logique Opérateurs booléens Les opérateurs booléens, aussi appelés opérateurs logiques, combinent des valeurs booléennes pour pro-duire une nouvelle valeur booléenne Il existe principalement trois opérateurs logiques : • la négation

AIV Les différents opérateurs logiques

systèmes logiques Denis DEFAUCHY 17/02/2016 Cours Page 19 sur 27 A IV 3 c Utilisation de fonctions à 2 ou plusieurs entrées Les opérateurs ET, OU, NON ET, NON OU sont des opérateurs qui classiquement ne possèdent que deux entrées Il arrive que ces opérateurs soient disponibles avec un nombre d’entrées plus important

Expressions et opérateurs logiques - reseaucertaorg

Les opérateurs logiques (ou booléens) sont utilisés dans les recherches dans les bases de données et sur Internet Ils permettent de réaliser des recherches efficaces en limitant le nombre de réponses possibles aux plus pertinentes Les opérateurs logiques (ET, OU, SAUF) permettent de lier entre eux les mots-clés selon la logique

31 Opérateurs logiques de base, porte logique

3 2 Opérateurs complets On peut montrer que l’on peut synthétiser les trois opérateurs de base à l’aide d’un seul type d’opérateur que l’on appelle opérateur complet Il existe deux opérateurs complets : les ET-NON (NAND) et le OU-NON (NOR) 3 2 1 Opérateur ET-NON (NAND)

Opérateurs logiques de base Page 1 OPÉRATEURS LOGIQUES DE BASE

Opérateurs logiques de base Page 4 Génie électronique NB 2007 II 5/ Fonction NOR Fonction NOR : La table de vérité ci-dessous est celle d'une fonction NOR Cette fonction a pour équation de sortie (si A et B sont les deux entrées)

1 Opérateurs logiques et quanti cateurs

1 Opérateurs logiques et quanti cateurs Exercice 1 Établir si les assertions suivantes sont vraies et, si elles ne le sont pas, écrire leur négation On précisera quels opérateurs logiques et quanti cateurs apparaissent dans chaque assertion 1 Pour tout pays, il existe une ville qui est sa capitale

Systèmes logiques combinatoires

2 3 – Les systèmes complets d’opérateurs logiques C’est un ensemble à partir duquel il est possible de construire toutes les fonctions logiques : cet ensemble est appelé une base des opérateurs logiques Il permet de construire la structure d’algèbre de Boole On a vu que {NON,ET,OU} répond à cette définition

[PDF] Les opération à trous

[PDF] les opérations bancaires pdf

[PDF] les opérations de caisse dans une banque pdf

[PDF] les opérations en monnaies étrangères cours de comptabilité

[PDF] Les opérations prioritaires

[PDF] les ophiolites du chenaillet correction

[PDF] les opsines une famille multigénique

[PDF] les ordonnés dans un repère

[PDF] Les ordres de grandeurs dans le système solaire

[PDF] Les organes respiratoires pour respirer dans l'eau

[PDF] les organisations européennes de sécurité et de défense

[PDF] les organisations productives ses seconde

[PDF] LES ORGANISATIONS PUBLIQUES

[PDF] LES ORGANISATIONS PUBLIQUES

[PDF] les orientales victor hugo commentaire

Page 1Opérateurs logiques de base

NB 2007Génie électroniqueOPÉRATEURS LOGIQUES

DE BASE

I/ QUELQUES DÉFINITIONS

Définition : On nomme VARIABLE BINAIRE tout phénomène qui ne peutprendre que deux états :

•L'état logique 0 peut être associé à une affirmation fausse : absence detension, actionneur non commandé, etc...

•L'état logique 1 peut être associé à une affirmation vraie : tensionprésente, actionneur commandé, présence d'un phénomène, etc...

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

A= ___ L=_____

A=____ L=_____

Pour les schémas ci-contre, A est un interrupteur fermé au repos.

A= ___ L=___

A=____ L=_____

Définition

: On appelle NIVEAU LOGIQUE en électronique une tensioncorrespondant à un état logique.

•Ainsi la tension la plus élevée d'un circuit logique est généralementassociée à 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 appelée niveaulogique 0 (NL0).

Définition : On appelle OPERATEUR LOGIQUE un opérateur mathémati-que (mis à jour par le mathématicien Georges BOOLE 1815-1864) qui per-met de lier des variables binaires en vue de décrire avec plus de précisionun problème. En principe il n'existe que 3 opérateurs de base :

•ET •OU •NON Grâce à ces trois opérateurs il est possible de décrire un problème simple sous forme d'équation.!

A=0 L=0

ALAL

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

AL

A=1L=0

Page 2Opérateurs logiques de base

NB 2007Génie électronique

L'opérateur ET (AND en anglais) est représenté dans une équation par lecaractère point "." : A ET B s'écrit A . B et se lit A ET BL'opérateur OU (OR en anglais) est formalisé par le caractère plus "+" :A OU B s'écrit A + B et se lit A OU B

L'opérateur NON se représente en surlignant la variable binaire ainsi NON As'écrit A et se lit A barre. Quelques fois A barre s'écrit également /A

Par extension le terme opérateur logique a été associé à des composants électroniques capables de réaliser ces opérations logiques. Ces circuits sont

également appelés PORTES LOGIQUES.

Exemple d'équation logique :

La sonnerie (SONNERIE) du lycée retentit lorsqu'elle n'est pas défectueuse (FONC- TIONNE) _____ lorsqu'elle doit signaler les débuts 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)

Définition : Une TABLE DE VERITE est un tableau décrivant le résultatd'une fonction logique en fonction de l'état de ses entrées

Compléter la table de vérité de la SONNERIE en vous servant de l'équation précédentes:

FONCTIONNE DEBUT FINALARME SONNERIE

00000001

0010 0011 0100

01010110

0111
1000
1001
1010

10111100

1101
1110
1111

II/ FONCTIONS LOGIQUES

II.1/ Fonction NON

Fonction NOT (NON) : La table de vérité ci-contre estcelle d'une fonction NOT. L'équation de sortie d'une tellefonction est (si l'entrée est E) S= /E. Cette fonction estégalement appelée INVERSEUSE car elle complémentel'état logique d'entrée. Elle peut être réalisée avec uneporte NOR ou une porte NAND dont les entrées sonttoutes reliées entre elles. Son symbole est représenté ci-contre (le petit cercle symbolise la complémentation)

1E 0 1S 1 0

S<=not E

Page 3Opérateurs logiques de base

NB 2007Génie électronique

II.2/ Fonction ET

Fonction ET : La sortie d'une telle fonction est au niveau logique 1 lorsquetoutes ses entrées sont au niveau logique 1.

Son équation est S = A . B (lire S est égale à A ET B) si les deux entréess'appellent A et B

Donner la table de vérité d'une telle porte : A B S Donner le schéma électrique de cette fonction 0 0 01 10 11

II.3/ Fonction NAND (NON-ET)

Fonction NAND : Il s'agit de l'association d'un fonction ET etd'une fonction NON. Elle est dite universelle car elle permet deréaliser toutes les autres fonctions logiques de base. Sa repré-sentation symbolique est la suivante :

A partir de la table de vérité ci contre, donner les deux

équations possibles pour cette fonction:

•S = •S= Pour que la sortie d'une porte NAND soit à 1 il suffit

Schéma électrique:

II.4/ Fonction OU

Fonction OU : Son équation logique est S = A + B (lire S est égale à A OUB). Sa table de vérité est donnée ci-contre et sa représentation symboliqueest la suivante :

Compléter la table de vérité :

Donner le schéma électrique de cette fonction: ABS 001 011 101
110
>1 ABS 00 01 10 11

S<=A and B;

S<=A nand B;

S<=A or B;

Page 4Opérateurs logiques de base

NB 2007Génie électronique

II.5/ Fonction NOR

Fonction NOR : La table de vérité ci-dessous est celle d'une fonction NOR.Cette fonction a pour équation de sortie (si A et B sont les deux entrées)S=A + B = A . B et elle est équivalente à une fonction OU suivie d'une fonc-tion NON.

Cette fonction est dite universelle car elle permet de réaliser toutes lesautres fonctions logiques de base.

Son symbole est celui d'une fonction OU complémentée :: Donner le schéma électrique, équivalent à une porte

NOR, comportant deux interrupteurs et un voyant :

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 délivre un niveau logique seule-ment si une de ses entrée est au niveau logique 1.

Son équation logique est S = A./B + /A.B, on adopte également quelquesfois la notation S = A + B. La complémentation d'une fonction XOR permetd'obtenir une fonction égalité.

Représentation normalisée :

Donner la table de vérité de cette fonction : En déduire le schéma électrique équivalent :

Remarque : On utilise quelques fois les portes XOR complémentées(XNOR) ce qui correspond à une fonction égalité d'équation :

S= /A./B + A.B

La sortie est au NL1 si les entrées sont identiques. > 1 ABS 001 010 100
110
=1

S<=A nor B;

S<=A xor B;

Page 5Opérateurs logiques de base

NB 2007Génie électronique

II.7/ Utilisation des portes universelles

Donner la structures à base de portes NAND et NOR des portes logiques de base NON ET OU NOR NAND XOR

III/ RÉSOLUTION DE PROBLÈMES DE

LOGIQUE COMBINATOIRE

Une structure en logique combinatoire est une structure dont l'état logique de sortie ne dépend que d'une combinaison des états logiques d'entrée. III.1/ Propriété des opérateurs de base de l'algèbre de Boole

CommutativitéA + B = B+ A A . B = B . A

DistributivitéA . (B + C) = A.B + A.C

Elément neutreA . 1 = A A + 0 = A

AntisymétrieA . 0 = 0 A + 1 = 1

Identités remarquablesA.A= A A + A=A / (/A) = A

A . /A = 0 A + /A = 1

A + A.B = A. (1 + B) =A

A + /A.B = A + B

> 1

Page 6Opérateurs logiques de base

NB 2007Génie électronique

Théorèmes de DE MORGAN

A . B = A + B A + B = A . B

III.2/ Simplification d'une expression logique à l'aide des propriétés de l'algèbre de BOOLE Lorsque l'on souhaite résoudre un problème complexe, on élabore dans un premier temps une table de vérité qui nous donne les combinaisons d'entrée-sortie de la fonction à réali- ser. A partir de cette table, il est possible d'extraire une équation logique qui peut être assez longue si le nombre de variables d'entrées est important. Il faut alors simplifier cette équation pour arriver à la structure électronique la plus simple possible. Pour cela, il faudra utiliser les propriétés énoncées précédemment. Exemple : Soit la table de vérité 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 méthode est assez hasardeuse et difficile à utiliser au-delà de 3 variables d'entrées.

III.3/ Simplification par tableau de KARNAUGH

Un tableau de Karnaugh compte 2

n cases, si n est le nombre de variables binaires présentent

dans l'équation ou la table de vérité. A chaque case correspond un état logique des n variables.

Ainsi pour un problème à 3 variables, l'équation des variables dans chaque case se présente de la manière sui- vante : On remarque l'utilisation d'un code binaire réfléchi (le changement de colonne n'implique que le changement d'une seule variable à la fois) Pour une même case, l'opérateur logique entre chaque variable est le ET. D'une case à l'autre l'opérateur logique est le OU. Pour notre exemple précédent, le tableau serait complété de la manière suivante : ABCS 0000 0010 0101
0111
1000
1011
1101
1111
AB C

0 0 0 11 11 0

0

1/A/B/C

/A B /CA B /CA /B /C /A /B C /A B C A B C

A /B C

AB C

0 0 0 11 11 0

0 10 01 1 110
1

Page 7Opérateurs logiques de base

NB 2007Génie électroniqueC'est grâce au regroupement de cases que l'on arrive à simplifier le problème.

Règles de regroupement :

•Un regroupement ne peut être constitué que d'un nombre de cases de puissance de 2 (2,

4, 8, 16...)

•Les cases regroupées doivent être adjacentes et contenir la valeur 1 (ceci dans le cas ou

l'on souhaite connaître l'équation donnant la valeur de sortie à 1). Il est à remarquer que les

cases extrêmes 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. •Le regroupement peut se faire également par les bords du tableau Observons les regroupement du problème précédent: •Les deux cases regroupées entre elles sont adjacentes hori- zontalement. Leur équation est :

A.B.C + A./B.C=A.C.(B+/B)=A.C

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 regroupées 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 problème est : B + A.C

III.4/ De l'équation au schéma

La finalité étant de réaliser une structure logique à partir d'un problème, il faut pour

terminer donner le schéma de la structure logique. Pour cela, on élabore toujours le schéma structurel en commençant par la fin, c'est- à-dire l'équation finale. Mais avant cela, il faut connaître le type de porte utilisées. Reprenons l'exemple précédent et supposons que l'on souhaite réaliser la structure en

NAND uniquement.

L'équation de sortie d'une porte NAND s'écrit S=X.Y 1 ou S= X + Y 2 AB C

0 0 0 11 11 0

0 10 01 1 110
1

1 0 0 1

00 01 11 10

B+AC/B

/ACLa 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 entrée de cette porte on retrouvera alors les deux expressions complémentées. B

Or une NAND sait fabriquer une fonction NON.

/(AC) se rapproche de l'expression 1. Si l'on se trouve face à un ET non complémenté ou un OU complémenté, on utilisera en premier une fonction NON ce qui permet de se rapprocher des expressions 1 ou 2.A Cquotesdbs_dbs46.pdfusesText_46