- Sciences
- logique, boole, conditions, mathématiques, parking
Devant le bureau de poste, vous pouvez vous stationner si:
Ce n’est pas le weekend, ce n’est pas l’hiver, la voiture n’est pas éléctrique et il y a plus d'un passager OU
Ce n’est pas le weekend, ce n’est pas l’hiver, la voiture est électrique et il y a plus d’un passager OU
Ce n’est pas le weekend, c’est l’hiver, la voiture n’est pas électrique et il n’y a pas plus d’un passager OU
Ce n’est pas le weekend, c’est l’hiver, la voiture est électrique et il n’y a pas plus d’un passager OU
C’est le weekend, c’est l’hiver, la voiture n’est pas électrique et il n’y a pas plus d’un passager OU
C’est le weekend, c’est l’hiver, la voiture est électrique et il n’y a pas plus d’un passager.
... Déjà à l'instinct, on se doute qu'il y a moyen de simplifier ces conditions. Par contre, lorsque les conditions dépassent une certaine complexité (généralement lorsqu'il y a plus de trois variables), la simplification se fait difficilement par instinct. La technique du Tableau de Karnaugh nous permettra de simplifier la formule.
Mais avant tout, il faut extraire les variables à partir de l'énoncé:
a: C'est le weekend
b: C'est l'hiver
c: La voiture est électrique
d: Il y a plus d'un passager
Produisons maintenant la formule avec variables et opérateur (considérant que les négations sont représentées par un "¬", que les variables d'une même condition sont regroupées, et que ces groupes sont séparés par l'opérateur OU représenté par un "+" ) :
¬a¬b¬cd + ¬a¬bcd + ¬ab¬c¬d + ¬abc¬d + ab¬c¬d + abc¬d
Afin de construire le tableau de Karnaugh il faut identifier les valeurs positives et négatives:
¬a | ¬b | ¬c | d | + | ¬a | ¬b | c | d | + | ¬a | b | ¬c | ¬d | + | ¬a | b | c | ¬d | + | a | b | ¬c | ¬d | + | a | b | c | ¬d |
0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 |
Nous sommes prêts à construire le tableau. Il y a 4 variables, donc 4 lignes et 4 colonnes. Les lignes représenteront les variables a et b, et les colonnes représenteront les variables c et d. Chaque ligne et chaque colonne représente en fait la valeur qu'une variable peut prendre et les intersections entre les deux représentent toutes les combinaisons possibles:
ab \ cd | 00 | 01 | 11 | 10 |
00 | 0000 | 0001 | 0011 | 0010 |
01 | 0100 | 0101 | 0111 | 0110 |
11 | 1100 | 1101 | 1111 | 1110 |
10 | 1000 | 1001 | 1011 | 1010 |
Maintenant, nous pouvons mettre un 1 pour chacune des 6 combinaisons et des 0 pour le reste:
ab \ cd | 00 | 01 | 11 | 10 |
00 | 0 | 1 | 1 | 0 |
01 | 1 | 0 | 0 | 1 |
11 | 1 | 0 | 0 | 1 |
10 | 0 | 0 | 0 | 0 |
Prochaine étape on repère les 1 qui sont regroupés en carré (2, 4, 8...) et on les regroupe. Important à savoir, le tableau est comme un cylindre (ou un beigne), les bordures se rejoignent, regardez comment on regroupe les quatres 1:
ab \ cd | 00 | 01 | 11 | 10 |
00 | 0 | 1 | 1 | 0 |
01 | 1 | 0 | 0 | 1 |
11 | 1 | 0 | 0 | 1 |
10 | 0 | 0 | 0 | 0 |
Nous avons deux groupes de 1... ce qui signifie qu'au final il ne restera que deux groupes de variables séparés par un "+". Mais comment identifier ces groupes de variables?
Simplement en identifiant ce qu'il y a de commun entre chaque recoupement ligne/colonne d'un groupe.
Dans le groupe vert, nous avons 0001 et 0011, représentant respectivement ¬a¬b¬cd et ¬a¬bcd ... qu'on t-il en commun? ¬a¬bd
Dans le groupe bleu, nous avons 0100, 0110, 1100, 1110 (¬ab¬c¬d, ¬abc¬d, ab¬c¬d, abc¬d). Ces quatres groupes ont en commun b¬d
Donc la simplification de la formule est ¬a¬bd + b¬d
Phew...
Si on converti les variables pour reformuler la liste de conditions de départ, ça nous donne:
Devant le bureau de poste, vous pouvez vous stationner si:
Beaucoup plus simple n'est-ce pas? On constate même que le fait que la voiture soit électrique ou non n'a jamais eu aucune importance.
Il n'est pas toujours simple de faire simple, mais l'effort fait pour simplifier à la source sera toujours bénéfique, il permet des structures logiques plus propres, plus claires, limitant les erreurs d'interprétations.
Comme cet oiseau brûlé
Qui renaît de ses cendres
Comme cet oiseau sacré
Ressemble à s'y méprendre
À ta vie
À ton sort
Et à chacune de tes morts ...
De Québec par un beau mois de juin
Depuis des jours que je ne dors plus
Ce pauvre cœur n’aspire plus à rien
Qu’une dernière chance de salut
Ce quotidien des plus moroses
Au bourdonnement des néons
Il me fallait faire quelque chose
Avant d’y laisser ma raison
Ce midi j’ai abandonné la ville
Et ses reliefs que je méprise
Pour le petit patelin de St-Basile
Sur un joli ranch nommé Dorelie’s
Traversant une allée bordée d’enclos
Je ne peux m’empêcher d’être nerveux
Mais je rends à chacun des chevaux
L’expression de ce grand regard curieux
Je me joins aux autres visiteurs
Nous sommes tous inexpérimentés
À part peut-être un old timer
Qui cherche à nous rassurer
Nous observons d’un air timide
Une jeune fille aux traits matures
Qui se présente comme notre guide
Puis nous mène à notre monture
Quelles créatures magnifiques
Qui nous attendent, bien dociles!
Et qui bien qu’éperdument stoïques
Nous en voient que plus fébriles
La vie prend une autre dimension
Une fois en selle, les rênes aux mains
Car si ma hauteur repousse l’horizon
C’est en moi que je vois le plus loin
Les pieds au dessus du sol sablonneux
Je suis plus que jamais près de la terre
Et ce qui était banal pour nos aïeux
Me semble aujourd’hui extraordinaire
Les premiers pas sont déstabilisants
Et d’aucuns ne masquent sa surprise
Mais déjà dans ce vallon verdoyant
Je ressens un agréable lâcher-prise
Dans la plaine aux vents fugaces
À cheval entre l’azur et le sol
Serais-je sur le grand Pégase
Que déjà j'aurais pris mon envol
Mon Dodge sait bien ce qu’il doit faire
Alors je lève la tête au ciel un instant
Et je contemple un urubu solitaire
Qui nous regarde passer, indifférent
Je me sens communier avec lui
Et célébrer notre liberté
D’apprécier la douceur de la vie
Et les splendeurs de l’été
Je baisse les yeux sur elle
Et son joli halfinger
Un blondin un peu rebelle
Du nom de Challenger
Nous nous échangeons un sourire
Elle m’apparaît belle comme le jour
Pour une fois oserais-je le dire?
Peut-être sur le chemin du retour…
Au son des sabots sur les planches du pont
S’ajoute la mélodie d’une rivière paisible
Sa musique apaise notre procession
Par ses clapotis tout juste audibles
Une voiture rouillée gît dans les ronces
Oubliée par le temps au milieu des bois
Devant nous la nature nous annonce:
« Sur l’homme je sais reprendre mes droits »
L’ombre soudaine des conifères
Jette sa froideur sur le cortège
Comme si de ces troncs millénaires
Émanait un curieux sortilège
C’est une forêt enchantée
Ici chaque arbre est en rang
Comme une vaillante armée
Qui protège les esprits errants
Mais vient l’annonce mystérieuse
De notre pure stupéfaction:
Des sous-bois percent de lumineuses
Et bien jolies constellations
D’aucun de mes rêves en éveil
N’ai-je vu autant de fleurs sauvages!
Pour moi cette prairie baignée de soleil
Restera le plus beau des paysages!
J’entends les goglus qui piaillent
Et les insectes par millions
Et les mulots qui se chamaillent
Au beau milieu des chardons
Une cabane étonnante croise notre chemin
Ambassade humaine délestée de l’hommerie
Peut-être qu’un jour, peut-être bien…
Pourrais-je y passer la nuit?
Les chevaux pressent le pas
Indiquant le retour à la maison
Ils semblent plus confiants que moi
Qui ai perdu tout orientation
Mais je reviendrai bien assez tôt
Et d’autres expériences m’attendront
Pourquoi pas traverser la rivière au trot
Au détour du sentier des ratons?
Une jeune femme aux cheveux noirs
Suspend le linge dans la cour
En vain je cherche à croiser le regard
De celle qui changera ma vie un jour
Circulant entre les box clos
Je suis ivres de révélations
Comme si soudain se levait le rideau
D’une pièce dont j’entamais la création
« Rien ne sera plus jamais pareil... »
Que je chuchote en larme à Kira
La tête enfouie près de l’oreille
De la pouliche d’à peine un mois
J’ai osé retirer pour un moment
Mon lourd manteau de noirceur
Et la vie s’est présenté simplement
Avec bienveillance et chaleur
Entre mes regrets du passé
Et mes angoisses de l’avenir
L’instant présent est un négligé
Qu’il me faut cesser de fuir
Belle, grande et simple leçon
Que les chevaux murmurent aujourd’hui
Alors que je sens naître une passion
Par un après-midi à l’écurie
Au camp de bûcheron, St-Basile
23 février 2020
Extrait deToccata et fugue en Ré mineur de Jean-Sébastien Bach, composé au début du XVIIIe siècle, utilisé pour la série Il était une fois l'homme à la fin des années 1970.
Jamais dessin animé n'aura connu de meilleur générique.
Il est plus d'un silence, il est plus d'une nuit Car chaque solitude a son propre mystère.
Sully Prudhomme