Exprimons une fonction logique à partir d’une table de vérité

Thématiques abordée : Les portes logiques sont les opérations les plus élémentaires que l’on peut
appliquer à nos bits. Elles sont constituées d’entrées et de sorties de bits. La valeur des bits de sortie
dépend à la fois des valeurs des bits d’entrée et du type de porte que l’on utilise. Elles sont
construites à partir de transistors, et il existe plusieurs portes logiques. La porte « ET » (AND) est
constituée de deux entrées et une seule sortie. Comme son nom l’indique, la sortie sera égale à 1
uniquement si les deux entrées sont strictement égales à 1.La porte « OU exclusif » (XOR) est
également constituée de deux entrées et une sortie. La sortie sera égale à 1 lorsque l’une des deux
entrées est égale à 1.La porte « NON-ET » (NAND) possède deux entrées et une sortie. Sa table de
vérité est similaire à celle de la porte « ET » (AND), mais la sortie est inversée. La porte « NON-OU »
(NOR) possède deux entrées et une sortie. Sa table de vérité est similaire à celle de la porte « OU»
(OR), mais la sortie est inversée. »

L’importance et l’utilité : Les portes logiques sont les éléments fondamentaux de l’informatique et de
l’électronique. Elles permettent le traitement de l’information, la conception de circuits, la sécurité
informatique.

Logique booléenne (algèbre de Boole)-introduction :

Thématiques abordée : Un ordinateur est un dispositif qui effectue parfois des traitements
complexes. Derrière ces processus informatiques se cachent des opérations basiques et logiques. Un
microprocesseur est essentiellement une assemblée d’un grand nombre de transistors, des
composants électroniques que l’on peut commander pour bloquer ou laisser passer un courant
électrique. Ce fonctionnement repose sur le principe fondamental de l’électronique numérique, basé
sur les valeurs binaires 0 et 1. Au lieu de voir un ordinateur comme un ensemble de circuits
électriques, on peut le considérer comme une assemblée de circuits logiques. Ces circuits logiques
peuvent être regroupés en deux familles distinctes : les systèmes combinatoires et les systèmes
séquentiels.

L’importance et l’utilité : les bases de l’électronique numérique et des circuits logiques est essentiel
pour saisir le fonctionnement des ordinateurs.

Les portes logiques

Thématiques abordée : Les portes logiques sont les composants élémentaires qui permettent
de comprendre un circuit logique. Il en existe sept de base, ayant des bits d'entrée et de
sortie. La valeur des bits de sortie dépend à la fois des valeurs des bits d'entrée et du type de
portes que l'on utilise. La porte NOT a une entrée et une sortie, où le bit de sortie est
l’inverse du bit d’entrée. La porte OR est constituée de deux entrées et d’une sortie, où le bit
de sortie est égal à 1 si au moins l’un des deux bits d’entrée est égal à 1. La porte NON-OU
(NOR)possède deux entrées et une sortie. Sa table de vérité est similaire à celle de la porte «
OU» (OR), mais la sortie est inversée. La porte ET(AND) est constituée de deux entrées et une
seule sortie. Comme son nom l’indique, la sortie sera égale à 1 uniquement si les deux
entrées sont strictement égales à 1. La porte NON-ET (NAND) possède deux entrées et une
sortie. Sa table de vérité est similaire à celle de la porte « ET » (AND), mais la sortie est
inversée. La porte OU exclusif (XOR) est également constituée de deux entrées et une sortie.
La sortie sera égale à 1 lorsque l’une des deux entrées est égale à 1. La porte XNOR est
également constituée de deux entrées et une sortie. Elle est carrément l’inverse de la porte «
XOR » .

L’importance et l’utilité : La compréhension des portes logiques est cruciale dans l’informatique et
l’électronique. Elles sont les bases de la technologie numérique, et de la conception de circuits,
jouant un rôle clé.

Théorème de boole et lois de De Morgan-Algebre de boole

Thématiques abordée : Les propriétés d’associativité, de commutativité et de distributivité sont

applicables en algèbre de Boole. On y trouve également l’absorption, l’élément neutre et la
complémentarité. Dans la loi de Morgan, l’opérateur + est changé en l’opérateur · (ET) et vice versa.
Lorsqu’il y a une seule barre horizontale au-dessus de toute l’opération, cette grande barre est
ensuite distribuée sur chacune des lettres de l’addition ou de la soustraction, en changeant
l’opérateur.

L’importance et l’utilité : Comprendre les propriétés de l’algèbre de Boole est essentiel. Ces concepts
sont utilisés en logique booléenne, mais aussi en programmation informatique.

Table de vérité d’un circuit logique-logique Booléenne

Thématiques abordée : L'une des opérations les plus courantes dans cette discipline consiste à
concevoir un circuit électronique capable d'exécuter les tâches spécifiques dont un ordinateur
a besoin pour effectuer un traitement. Pour concevoir un circuit logique, il faut :

Déterminer les entrées et les sorties.

Décrire le fonctionnement à travers la table de vérité.

Exprimer la fonction logique.

Cependant, si l’on est face à un circuit logique déjà conçu et que l’on souhaite comprendre
son fonctionnement, il s’agit essentiellement d’inverser le processus de conception du circuit.
Tout d’abord, nous analyserons le circuit pour déterminer le type de porte utilisé, puis nous
examinerons le nombre de lignes et de colonnes pour déduire les entrées et les sorties. Il
existe une formule pour cela. Après avoir réalisé la table de vérité, nous pourrons déduire de
quelle porte il s’agit.

L’importance et l’utilité : Comprendre les circuits logiques est essentiel en électronique et

en informatique pour concevoir les systèmes numériques.

Exprimons une fonction logique à partir d’une table de vérité

Thématiques abordée : À partir d’une table de vérité, nous allons essayer de proposer le
circuit logique le plus simple possible. Il existe deux méthodes pour parvenir à cette fin. La
première repose sur le raisonnement algébrique, consistant à exprimer la fonction logique
correspondante à la table de vérité en se basant sur des lois et théorèmes. La deuxième est
une méthode graphique, passant directement de la table de vérité au tableau de Karnaugh.
Ce dernier permet souvent de proposer une fonction logique concise. Avec le raisonnement
algébrique, tout d’abord, à partir de la table de vérité, nous pouvons déduire le nombre
d’entrées et de sorties en examinant les lignes et les colonnes. Ensuite, nous éliminons les
lignes où la sortie est 0 et celles où la sortie est 1. Nous exprimons ensuite de manière
générique, en appliquant les principes de l’algèbre classique. Finalement, nous identifions la
forme familière une fois que nous avons déterminé de quelle porte il s’agit, puis nous
dessinons le circuit logique.

Remarque : Lorsqu’il y a plus de 1 que de 0, nous pouvons ajouter une colonne S-barre. En
calculant la colonne S-barre, nous appliquons la complémentarité pour obtenir tout
simplement S. Cela simplifie considérablement le traitement.

L’importance et l’utilité : La table de vérité est essentielle pour concevoir et comprendre les
circuits logiques, formant la base de l’architecture des ordinateurs.