Examens corriges

Exercices corrigés de logique combinatoire et méthode de Karnaugh

Introduction aux exercices de logique combinatoire

Ce document pédagogique propose une sélection d'exercices consacrés à la logique combinatoire et à la méthode de Karnaugh. Conçu pour le niveau secondaire ou supérieur technique, il regroupe neuf exercices thématiques permettant d'appliquer les principes fondamentaux de la simplification des fonctions logiques, de l'établissement des tables de vérité et de la conception de schémas structurels à l'aide de différentes portes logiques.

Structure et contenu du document

Le document s'articule autour de plusieurs problèmes pratiques et théoriques. Chaque exercice aborde un cas concret d'application industrielle ou domestique, nécessitant de passer d'un cahier des charges textuel à une modélisation mathématique et logique rigoureuse.

L'exercice 1 commence par la simplification algébrique et graphique de fonctions logiques de base. Les exercices suivants plongent l'étudiant dans des situations réelles : la commande de feux automobiles avec des contraintes de priorité entre les veilleuses, les feux de croisement, les feux de route et les antibrouillards (exercice 2), ou encore le fonctionnement d'un distributeur de boissons gérant l'eau, le cassis, la menthe et le rendu de la monnaie (exercice 3).

D'autres thématiques pratiques sont abordées, telles que le contrôle de qualité de fabrication de briques en fonction de critères dimensionnels et de poids (exercice 4), la commande de feux tricolores pour un carrefour à deux voies pilotée par un compteur et un décodeur (exercice 5), ainsi qu'un système de vote pondéré au sein d'un directoire d'entreprise (exercice 6).

Le document aborde également la gestion thermique et de niveau d'une cuve de chauffage avec capteurs (exercice 7), des exercices d'entraînement sur les conditions indifférentes à l'aide de tableaux de Karnaugh (exercice 8), et enfin un problème d'indicateur de niveaux pour deux réservoirs (exercice 9).

Méthodes et compétences travaillées

Ce support permet de travailler plusieurs compétences essentielles en automatisme et en électronique numérique :

  • La traduction d'un cahier des charges textuel en tables de vérité complètes.
  • L'utilisation rigoureuse des tableaux de Karnaugh pour simplifier les fonctions logiques à plusieurs variables.
  • La prise en compte des cas impossibles ou des conditions indifférentes (états X).
  • La conception de schémas structurels et logiques en utilisant des portes spécifiques telles que NAND, ET-NON, ou OU-NON.

Modalités d'utilisation pour les révisions

Ce document convient parfaitement pour un travail autonome ou un entraînement dirigé en classe. Il est conseillé de lire attentivement chaque énoncé pour bien cerner les contraintes physiques et logiques avant de remplir les tables de vérité. L'utilisation des tableaux de Karnaugh doit ensuite mener à des équations simplifiées qui pourront être transformées pour correspondre aux technologies de portes demandées, comme les portes NAND.

Informations pratiques sur le document

Ce fichier de travaux pratiques et d'exercices provient du Lycée Jules Ferry de Versailles et a été édité pour l'année scolaire 2007-2008 sous la référence V0.1. Rédigé en langue française, il s'adresse aux élèves et étudiants étudiant la logique combinatoire.

Questions fréquentes

Quel est l'objectif principal de ce document ?

Le document propose une série d'exercices pratiques pour s'entraîner à la simplification de fonctions logiques par la méthode de Karnaugh et à l'élaboration de tables de vérité à partir de cahiers des charges industriels ou domestiques.

Quels types de problèmes pratiques sont traités ?

Les exercices couvrent des domaines variés tels que la commande de feux tricolores de carrefour, la gestion d'un distributeur de boissons, le contrôle qualité de briques, la gestion d'un chauffage de cuve et l'indication de niveaux de réservoirs.

De quel établissement provient ce support ?

Ce document est issu du Lycée Jules Ferry de Versailles pour l'année académique 2007-2008.

Testez vos connaissances

Question 1

Dans l'exercice 2 concernant les feux automobiles, quelle est la condition d'allumage des veilleuses (V) ?

  1. Elles ne peuvent jamais être allumées en même temps que les feux de croisement.
  2. L'allumage des feux de croisement, de route ou des antibrouillard entraîne obligatoirement l'allumage des veilleuses.
  3. Elles doivent impérativement s'allumer seules sans aucun autre feu.
  4. Elles s'allument uniquement lorsque les quatre phares sont activés simultanément.

Réponse correcte : L'allumage des feux de croisement, de route ou des antibrouillard entraîne obligatoirement l'allumage des veilleuses.

Explication : Le texte de l'exercice 2 précise explicitement que les veilleuses peuvent être allumées seules, mais que l'activation des feux de croisement, de route ou des antibrouillard entraîne obligatoirement l'allumage des veilleuses.

Question 2

Dans l'exercice 3 sur le distributeur de boissons, que se passe-t-il en cas de fausse manœuvre (mélange interdit ou eau seule) ?

  1. La machine conserve la pièce et bloque le système.
  2. La pièce est immédiatement restituée.
  3. Une boisson aléatoire est servie à la place.
  4. L'eau gratuite est tout de même versée dans la cuve.

Réponse correcte : La pièce est immédiatement restituée.

Explication : Le texte indique clairement que pour toute fausse manœuvre, définie comme un mélange interdit ou de l'eau seule, la pièce introduite est restituée.

Question 3

Dans l'exercice 5 sur la commande de feux tricolores, comment l'horloge pilote-t-elle le système ?

  1. Elle délivre une impulsion toutes les 16 secondes appliquée directement aux lampes.
  2. Elle délivre une impulsion toutes les 2 secondes appliquée à l'entrée d'horloge d'un compteur diviseur par 16.
  3. Elle génère un signal continu pour alimenter le décodeur.
  4. Elle change l'état des feux à chaque impulsion sans passer par un compteur.

Réponse correcte : Elle délivre une impulsion toutes les 2 secondes appliquée à l'entrée d'horloge d'un compteur diviseur par 16.

Explication : Le principe du montage indique que l'horloge délivre une impulsion toutes les 2 secondes, laquelle est appliquée à l'entrée d'horloge d'un compteur diviseur par 16.





Télécharger Exercices corrigés de logique combinatoire et méthode de Karnaugh pdf