Exercice 2 - Logique booléenne · Bac Numérique et Sciences Informatiques Amérique du Nord 2023 (jour 1)
Thème : Binaire, entiers et opérateurs booléens · Tiré du sujet Jour 1 (2023)
Énoncé
Exercice 2 (3 points)
Cet exercice porte sur les processus, l'ordonnancement, la logique booléenne.
Il est constitué de trois parties indépendantes.
Partie A: processus
La ligne de commande ps tapée dans un terminal permet d'avoir la liste des processus d'un système.
La commande ps -eo user, pid, ppid, time, cmd permet d'afficher pour tous les processus du système les colonnes suivantes:
USER: le nom de l'utilisateur qui exécute le processus
PID: l'identifiant du processus
PPID: l'identifiant du processus parent
TIME: le temps d'utilisation du processeur par le processus
CMD: la commande ou l'application, à l'origine de la création du processus
Voici un extrait de l'écran d'un terminal après exécution de la commande:
ps -eo user, pid, ppid, time, cmd
USER · PID · PPID · TIME · CMD
root · 1 · 0 · 00:00:02 · /sbin/init
kernoops · 1567 · 1 · 00:00:00 · /usr/sbin/kernoops
user01 · 1611 · 1 · 00:00:00 · /lib/systemd/systemd --user
user01 · 1752 · 1611 · 00:00:00 · /usr/libexec/gnome-session-binary --systemd-
user01 · 1766 · 1752 · 00:00:00 · /usr/libexec/at-spi-bus-launcher --launch-im
user01 · 1770 · 1611 · 00:00:51 · /usr/bin/gnome-shell
user01 · 5151 · 1632 · 00:00:00 · /usr/libexec/gvfsd-network --spawner:1.2 /o
user01 · 5168 · 1632 · 00:00:00 · /usr/libexec/gvfsd-dnssd --sp
user01 · 5348 · 1770 · 00:00:01 · /snap/vlc/2344/usr/bin/vlc
user01 · 5468 · 1770 · 00:00:01 · /snap/gimp/393/usr/bin/gimp
user01 · 5564 · 1611 · 00:00:00 · /usr/bin/python3 /usr/bin/gnome-terminal --w
user01 · 5566 · 5564 · 00:00:00 · /usr/bin/gnome-terminal.real --wait
user01 · 5571 · 1611 · 00:00:00 · /usr/libexec/gnome-terminal-server
user01 · 5589 · 5571 · 00:00:00 · bash
user01 · 5596 · 5589 · 00:00:01 · /usr/bin/python3 /home/user01/.local/bin/tho
user01 · 5603 · 5596 · 00:00:00 · /usr/bin/python3 -u -B -m thonny.plugins.cpy
user01 · 5615 · 1611 · 00:00:00 · /usr/bin/python3 /usr/bin/gnome-terminal --w
user01 · 5617 · 5615 · 00:00:00 · /usr/bin/gnome-terminal.real --wait
user01 · 5622 · 5571 · 00:00:00 · bash
user01 · 5629 · 5622 · 00:00:00 · ps -eo user,pid,ppid,time,cmd
Partie C: logique booléenne
On donne ci-dessous les tables de vérité des opérateurs NON, ET et OU, dans lesquelles les variables et booléennes prennent les valeurs 0 pour FAUX et 1 pour VRAI.
NON
a · NON a
0 · 1
1 · 0
ET
a · b · a ET b
0 · 0 · 0
0 · 1 · 0
1 · 0 · 0
1 · 1 · 1
OU
a · b · a OU b
0 · 0 · 0
0 · 1 · 1
1 · 0 · 1
1 · 1 · 1
8.
Déterminer la table de vérité de l'expression booléenne NON (a ET b).
a
b
NON (a ET b)
0
0
0
1
1
0
1
1
9.
À l'aide d'une deuxième table de vérité, justifier que:
NON(a ET b) = (NON a) OU (NON b)
a
b
NON a
NON b
(NON a) OU (NON b)
0
0
0
1
1
0
1
1
Corrigé
Corrigé proposé par AprenAI (non officiel)
8. NON(a ET b) pour a = 0, b = 0
Réponse : 1
8. NON(a ET b) pour a = 0, b = 1
Réponse : 1
8. NON(a ET b) pour a = 1, b = 0
Réponse : 1
8. NON(a ET b) pour a = 1, b = 1
Réponse : 0
9. NON a pour a = 0, b = 0
Réponse : 1
9. NON a pour a = 0, b = 1
Réponse : 1
9. NON a pour a = 1, b = 0
Réponse : 0
9. NON a pour a = 1, b = 1
Réponse : 0
9. NON b pour a = 0, b = 0
Réponse : 1
Les réponses des 8 questions restantes et l’explication pas à pas sont réservées aux membres Premium. Premium
Résous-le ici : correction automatique, indices et corrigé détaillé.
‹ Exercice 3 - Binaire, entiers et opérateurs boolé… · Amérique du Nord 2024 (jour 2) · Exercice 5 · Amérique du Nord 2022 (jour 2) ›