1ère Spécialité NSI Portes logiques
Mm:
PORTES LOGIQUES ET ALGEBRE DE BOOLE
Vidéo d’instruction : C’est pas sorcier – NANOMONDE SECOUE LES PUCES
Le fonctionnement des ordinateurs est basé sur la logique dite booléenne.
On appelle « logique à deux états », ou logique booléenne, un système d'opérations qu'on peut
faire sur des objets qui ne peuvent prendre que deux valeurs, appelées FAUX / VRAI ou 0 / 1.
Elle fut lancée en 1854 par le mathématicien britannique George Boole.
Grâce à l’évolution technologique, tubes à vide puis transistors, l'algèbre de Boole trouve
aujourd’hui de nombreuses applications en informatique et dans la conception des circuits
électroniques.
Principe :
Un transistor ( et anciennement un tube à vide ), est un dispositif électronique qui ne peut prendre que deux
états :
• soit laisser passer le courant ( état « haut », noté 1 )
• soit ne pas le laisser passer ( état « bas », noté 0 ).
Le transistor est donc un petit interrupteur électronique ; si on branche
plusieurs transistors ensemble, alors le comportement de l’ensemble du
montage dépend de l’état de chaque transistor (bloquant ou passant).
En combinant un ensemble de transistors, on peut ainsi réaliser des
circuits électroniques appelés portes logiques, qui prennent en entrée =
un ou des signaux électriques ( chaque entrée est dans un état ”haut” ou
état ”bas” ), et donne en sortie un ou des signaux électriques (chaque
sortie est aussi dans un état ”haut” ou à un état ”bas”).
Le fonctionnement de ces portes logiques suit l’algèbre de Boole ; en les agençant
correctement entre elles, on réalise alors des circuits logiques permettant d’effectuer
toutes les opérations de base nécessaires au fonctionnement d’une machine
informatique.
Deux types de circuits logiques existent, les circuits combinatoires ( l’état de leur
sortie ne dépend que de l’état de leurs entrées ), et les circuits séquentiels ( l’état de leur
sortie dépend en plus du temps ) ; seuls les premiers seront étudiés par la suite.
Les circuits logiques les plus complexes que l’on trouve actuellement dans les microprocesseurs
ou les circuits mémoire RAM comportent plusieurs milliards de transistors...
PORTES CIRCUITS CPU,
TRANSISTORS LOGIQUES MEMOIRE, ...
LOGIQUES
1ère Spécialité NSI Portes logiques
I. PORTES LOGIQUES USUELLES
Pour tout circuit logique, on peut établ ir sa table de vérité, tableau qui recense les valeurs que peut prendre l’état de sortie
en fonction de tous les états possibles en entrée. Nous considérerons pour simplifier que des portes à deux entrées.
Établir ainsi la table de vérité des port es logiques ci-dessous, qui correspondent aux opérateurs booléens « de base » :
Porte NON ( ou inverseur )
→ sa sortie est à l’état opposé de celui de son entrée
Symbole international Table de vérité
A S
0
1
Porte ET
→ sa sortie n’est à l’état haut que si son entrée A ET son entrée B sont à l’état haut
Symbole international Table de vérité
A B S
0 0
1 0
0 1
1 1
Porte OU
→ sa sortie est à l’état haut si son entrée A OU son entrée B est à l’état haut
Symbole international Table de vérité
A B S
0 0
1 0
0 1
1 1
Porte OU EXCLUSIF ( ce n’est pas une porte « de base » comme on le verra mais elle est aussi très utilisée )
→ sa sortie n’est à l’état haut que si UNE ET UNE SEULEMENT de ses entrées est à l’état haut
Symbole international Table de vérité
A B S
0 0
1 0
0 1
1 1
1ère Spécialité NSI Architecture des ordinateurs
II. ASSOCIATION DE PORTES LOGIQUES : CIRCUITS COMBINATOIRES
A partie de ces portes, on peut alors en les associant réaliser n’importe quel circuit combinatoire pouvant effectuer diverses
fonctions booléennes .
1. Table de vérité
Compléter la table de vérité du circuit combinatoire suivant :
A B S
0 0
1 0
0 1
1 1
2. Des portes...avec d’autres portes !
Compléter la table de vérité du circuit combinatoire ci-dessous ; quelle fonction logique réalise-t-il ?
A B S
0 0
1 0
0 1
1 1
3. Des circuits plus complexes : l’additionneur binaire
C’est un circuit combinatoire de base dans un microprocesseur, puisqu’il permet l’addition bit à bit de deux nombres, ou leur
soustraction si ils sont représentés en complément à deux.
a. Rappels sur l’addition binaire : effectuer l’addition suivante en tenant compte des retenues éventuelles ;
vérifiez ensuite votre résultat en convertissant les nombres en base 10 :
1 0 0 1 1 12
+ 1 1 1 0 1 02
-----------------------------
b. Demi-additionneur 1 bit : on dispose de deux entrées A et B représentant chacune 1 bit ( de valeur 0 ou
1 ), et on voudrait obtenir la somme s de ces 2 bits suivant leur valeur, ainsi que la retenue éventuelle r.
→ compléter la table de vérité du circuit combinatoire qui réaliserait cette opération :
A B s r
0 0 A s
demi-
1 0 additionneur
0 1 1 bit
B r
1 1
• à quelle fonction booléenne correspond alors s ?
• même question pour r ?
1ère Spécialité NSI Architecture des ordinateurs
• Proposer alors un circuit combinatoire simple qui permette de réaliser l’addition de deux bits ; ce circuit est appelé
demi-additionneur 1 bit :
c. Additionneur complet 1 bit : le circuit précédent permet uniquement l’addition A s
de deux nombres à 1 bit ; pour des nombres comportant un plus grand nombre de bit, il ne peut
additionneur
pas être utilisé, car il ne tient pas compte des éventuelles retenues précédentes ( voilà pourquoi il B
1 bit
est appelé « demi »-additionneur...)
rout
→ un additionneur complet doit donc comporter une entrée supplémentaire dont l’état indique une in
éventuelle retenue précédente. r
Table de vérité :
Compléter la table de vérité que doit vérifier le circuit combinatoire d’un additionneur 1 bit complet en vous inspirant de
l’addition binaire que vous avez faite précédemment :
A B rin s rout
0 0 0
0 1 0
1 0 0
1 1 0
0 0 1
0 1 1
1 0 1
1 1 1
Simulation du circuit d’un additionneur 1 bit :
Le circuit combinatoire correspondant est schématisé ci-contre. s
Vous allez étudier cet additionneur à l’aide d’un simulateur en ligne à
l’adresse : [Link]
• La prise en main du simulateur est assez intuitive : on place les
portes logiques en les « cliquer-déplaçant » depuis le menu de
droite, puis on relie leurs entrées et leur sorties selon le circuit
combinatoire que l’on veut réaliser.
• Pour avoir les symboles internationaux des portes logiques, aller dans le menu Edit > Applications
Settings, et dans Symbol Style, choisir ANSI /IEEE
• Pour les entrées, vous pouvez y relier un interrupteur qui permettra de basculer l’état de l’entrée de 0 à 1.
• Pour visualiser les sorties, vous pouvez directement y relier des ampoules : une ampoule éteinte indiquera une sortie
à 0, une ampoule allumée une sortie à 1 !
Vérifier à l’aide du simulateur que ce circuit vérifie bien la table de vérité ci-dessus...
d. Circuit additionneur n bits : en « chaînant »
plusieurs additionneurs 1 bit les uns à la suite des autres, la retenue
du précédent étant « envoyée » à l’entrée du suivant, on réalise un
additionneur à propagation de retenue qui permet l’addition de
nombre comportant un plus grand nombre de bits.
