Logique booléenne - Portes logiques

Les briques de base de la logique des ordinateurs.

Documents :

• Fiche de cours Du transistor au microprocesseur et corrigé.
• A titre d'illustration, le schéma du premier microprocesseur, l'Intel 4004.

Les règles du Booleo

En commençant par une ligne de cartes binaires initiales posées perpendiculairement aux deux joueurs face à face, le but du jeu est d'être le premier à compléter une pyramide logique dont la sortie finale est égale à la carte binaire initiale la plus à droite face au joueur.

Le jeu se joue au format « tire-joue une carte ». La pyramide se compose de rangées décroissantes de cartes de porte, où les sorties de toute paire contiguë de cartes donnent les valeurs d'entrée d'une seule carte dans la rangée suivante.
La pyramide a donc les valeurs binaires initiales comme base et se rétrécit jusqu’à n‘avoir plus qu’une seule carte au proche du joueur.

En traçant le « flux » de valeurs à travers n'importe quelle série de portes, chaque carte placée dans la pyramide doit avoir un « sens logique », c'est-à-dire que les valeurs d'entrée et de sortie de chaque carte de porte doivent être conformes à la table de vérité de la porte logique correspondante.

Les cartes NON sont jouées pour modifier une des cartes binaires initiales en jeu, ce qui entraîne une rotation de cette carte de 180 degrés, « retournant » littéralement la valeur de cette carte de 0 à 1 ou vice versa.
En changeant la valeur de n'importe quelle valeur binaire initiale, toutes les cartes de porte qui en « découlent » doivent être réévaluées pour s'assurer que leur placement a toujours un « sens logique ». Si ce n'est pas le cas, la carte porte concernée est retirée de la pyramide du joueur.
Puisque les pyramides des deux joueurs partagent les cartes binaires initiales comme base, « retourner » une valeur binaire initiale a un effet sur les pyramides des deux joueurs.

Une stratégie principale pendant le jeu consiste à invalider les cartes de porte dans la pyramide logique de l'adversaire tout en causant le moins de dégâts possible à sa propre pyramide. Certaines portes logiques sont plus "robustes" que d'autres à une modification de leurs entrées. Par conséquent, toutes les cartes de portes logiques n'ont pas la même valeur stratégique.