Cours de logique binaire Principes de base: En logique binaire, on traite des informations sous forme de vrai/faux, ainsi: 1 = vrai 0 = faux Les états logiques sont représentés sous la forme d'un chronogramme:
Il est nécessaire de savoir à quoi correspond le chronogramme qu'on lit si on veut l'interpréter, sinon on peut éventuellement le traiter sous forme "brut" avec des haut/bas (ou high/low). Il est bon de savoir qu'on trouve plus souvent des chronogrammes sous la forme ci-dessous:
Cette forme en prend en compte le fait que l'état électrique ne peut passer instantanément de "0" à "1" et vice-versa. Pour traiter des états ou informations binaires, on utilise des portes logiques simples (et moins simple parfois…). Afin de mieux comprendre et surtout d'organiser les informations, on utilise une "Table de vérité", elle consiste à mettre les différents états des entrées utilisées. On peut le faire pour 1 porte comme pour un ensemble complet de portes (dans ce cas on procède petit à petit).
Les 3 portes fondamentales sont les portes ET (AND), OU (OR) et NON (NOT). Il existe 2 normalisations de schéma (européenne et américaine) mais l'américaine est plus utilisée et il est aussi préférable d'utiliser les terminaisons (noms) anglaises plutôt que française. La porte NOT: Elle ne fait qu'inverser l'information, ainsi, un 1 devient 0 et un 0 devient un 1. A
B
La porte OR: On peut l'exprimer sous la forme d'une opération mathématique simple: l'addition. Ainsi, avec 2 portes A et B et une sortie C, on a: A+B=C De même avec 4 portes: A+B+C+D=E (on nommera E la sortie…) Toutefois, ne JAMAIS dire "A plus B" à l'oral car on ne réalise pas vraiment l'opération mathématique (car sinon 1+1=1, ce qui est logique en logique mais pas en math…) Pour se souvenir du fonctionnement, on peut dire "que l'un OU l'autre soit à 1, on aura 1". A C B
Il existe un moyen mnémotechnique simple pour mémoriser la forme de la porte. Le mot "OU" commence par O, et que pouvons-nous imaginer? Un O du coter des entrées! A C B
La porte AND: On peut aussi l'exprimer sous la forme d'une opération mathématique simple: la multiplication. Ainsi, avec 2 portes A et B et une sortie C, on a: A.B=C De même avec 4 portes: A.B.C.D=E (on nommera E la sortie…) Toutefois, là encore, ne JAMAIS dire "A fois B" à l'oral pour la même raison que la porte OU. Pour s'en souvenir on peut dire "Il faut que l'une ET l'autre soit à 1 pour avoir 1". A B
E
A C
B
Il existe le même moyen mnémotechnique pour mémoriser cette forme de porte. Le mot "ET" commence par E, et donc on a un E du coter des entrées!
C