QCM : Logique combinatoire et fonctions logiques — 11 questions

Question 1

1. Quel énoncé définit correctement une variable logique ou booléenne ?

Une grandeur continue qui peut prendre toutes les valeurs entre 0 et 1

Une grandeur électrique qui décrit plusieurs niveaux de tension simultanés

Une opération mathématique appliquée à des nombres réels positifs

Une grandeur qui possède deux états distincts et mutuellement exclusifs, notés 0 et 1

Explication

Une variable logique possède deux états distincts et incompatibles, généralement représentés par 0 et 1. Une grandeur continue peut prendre un ensemble de valeurs intermédiaires, ce qui ne correspond pas à la définition booléenne.

Answer

Une grandeur qui possède deux états distincts et mutuellement exclusifs, notés 0 et 1

Question 2

2. Qu'est-ce qu'une variable logique dans le contexte de l'algèbre de Boole ?

Une grandeur qui représente une tension électrique variable.

Une grandeur qui peut prendre plusieurs valeurs numériques.

Une grandeur pouvant prendre uniquement deux états distincts et mutuellement exclusifs, généralement notés 0 et 1.

Une grandeur pouvant varier de manière continue entre 0 et 1.

Explication

Une variable logique ne peut prendre que deux états, 0 ou 1, ce qui est fondamental en logique binaire. Contrairement à une grandeur continue, elle est utilisée pour représenter des états discrets, comme le haut ou le bas d'un niveau de tension.

Answer

Une grandeur pouvant prendre uniquement deux états distincts et mutuellement exclusifs, généralement notés 0 et 1.

Question 3

3. Que vaut le complément $\overline{a}$ lorsque la variable logique $a$ vaut 0 ?

Il prend une valeur intermédiaire située entre 0 et 1

Il vaut 0, car le complément conserve l’état logique de la variable

Il vaut 1, car le complément inverse l’état logique de la variable

Il dépend du niveau de tension associé à une autre variable

Explication

Le complément d’une variable logique inverse sa valeur : lorsque $a=0$ , on obtient $\overline{a}=1$ . Conserver la même valeur correspondrait à une opération d’identité et non à un complément.

Answer

Il vaut 1, car le complément inverse l’état logique de la variable

Question 4

4. Qui est l'auteur de l'algèbre de Boole, qui a formalisé les opérations logiques en 1854 ?

John von Neumann

Claude Shannon

George Boole

Alan Turing

Explication

George Boole est le mathématicien qui a créé l'algèbre de Boole en 1854, établissant les bases des opérations logiques. Claude Shannon a utilisé cette algèbre pour la conception de circuits, mais n'en est pas l'inventeur.

Answer

George Boole

Question 5

5. Combien de combinaisons d’entrée une fonction logique de 3 variables admet-elle ?

9 combinaisons d’entrée, car

3^2=9

3 combinaisons d’entrée, car chaque variable correspond à une entrée

8 combinaisons d’entrée, car

2^3=8

6 combinaisons d’entrée, car chaque variable offre deux états

Explication

Une fonction logique de $n$ variables possède $2^n$ combinaisons d’entrée ; pour trois variables, cela donne $2^3=8$ . Le nombre de variables ne correspond donc pas directement au nombre de combinaisons possibles.

Answer

8 combinaisons d’entrée, car $$2^3=8$$

Question 6

6. Quel est le rôle principal d'une représentation d'une fonction logique dans l'étude des circuits numériques ?

Permettre la conversion automatique des fonctions en langage naturel.

Simplifier la fabrication des composants électroniques en évitant toute forme de logique.

Remplacer la nécessité de réaliser physiquement le circuit par une simple abstraction.

Faciliter la compréhension et la conception des circuits en visualisant la dépendance entre entrées et sorties.

Explication

La représentation d'une fonction logique permet de visualiser clairement comment les entrées influencent la sortie, facilitant ainsi la conception et l'analyse des circuits. Les autres options concernent des aspects qui ne sont pas directement liés à la fonction de la représentation elle-même.

Answer

Faciliter la compréhension et la conception des circuits en visualisant la dépendance entre entrées et sorties.

Question 7

7. Quelle succession respecte la construction d’une fonction logique depuis le cahier des charges jusqu’au circuit ?

Établir le logigramme, simplifier l’équation, analyser le cahier des charges, puis construire la table de vérité

Recenser les sorties, réaliser le logigramme, établir la table de vérité, puis simplifier le cahier des charges

Analyser le cahier des charges, établir la table de vérité, écrire puis simplifier l’équation, réaliser le logigramme

Écrire l’équation simplifiée, recenser les entrées, établir la forme canonique, puis analyser les sorties

Explication

La méthode commence par l’analyse du cahier des charges et le recensement des entrées et sorties, puis passe par la table de vérité, l’équation canonique, la simplification et enfin le logigramme. Le logigramme est donc réalisé après la simplification, et non avant.

Answer

Analyser le cahier des charges, établir la table de vérité, écrire puis simplifier l’équation, réaliser le logigramme

Question 8

8. À quel moment précis la sortie d'un chronogramme change-t-elle d'état lorsque l'entrée a et b sont toutes deux à 0, puis passent à 1 successivement ?

Lorsqu'a passe de 0 à 1, puis b passe de 0 à 1

Lorsque les deux entrées passent simultanément de 0 à 1

Lorsque la sortie change de 0 à 1 ou de 1 à 0

Lorsqu'a passe de 1 à 0, puis b passe de 1 à 0

Explication

Le chronogramme montre que la sortie change lorsque chaque entrée change d'état, donc ici, lorsqu'a passe de 0 à 1, la sortie peut changer si la fonction le nécessite. La réponse 0 correspond au moment précis où a change, ce qui est crucial pour analyser l'évolution temporelle.

Answer

Lorsqu'a passe de 0 à 1, puis b passe de 0 à 1

Question 9

9. En quoi la fonction NAND diffère-t-elle de la fonction NOR en termes de propriété universelle dans la logique numérique ?

La fonction NAND est une fonction universelle, permettant de construire toutes les autres fonctions logiques, alors que NOR ne possède pas cette propriété.

La fonction NAND peut réaliser toutes les autres fonctions logiques, contrairement à NOR qui ne peut pas.

La fonction NAND ne peut réaliser que des fonctions simples, tandis que NOR peut réaliser toutes les fonctions logiques.

La fonction NAND est une fonction universelle, tout comme NOR, mais elles ne peuvent pas être combinées pour réaliser toutes les autres fonctions.

Explication

La fonction NAND est une fonction universelle, ce qui signifie qu'elle peut, en la combinant avec elle-même, réaliser toutes les autres fonctions logiques. La fonction NOR possède également cette propriété, ce qui la classe aussi comme fonction universelle, contrairement aux autres fonctions élémentaires.

Answer

La fonction NAND est une fonction universelle, permettant de construire toutes les autres fonctions logiques, alors que NOR ne possède pas cette propriété.

Question 10

10. Qui est crédité de la formalisation de l'algèbre de Boole en 1854, qui a permis de décrire les opérations logiques appliquées aux variables binaires ?

Claude Shannon

John von Neumann

George Boole

Alan Turing

Explication

George Boole est l'auteur de l'algèbre de Boole, publiée en 1854, qui a systématisé les opérations logiques sur des variables binaires. Claude Shannon a utilisé cette algebra pour la conception de circuits logiques, mais n'en est pas l'auteur.

Answer

George Boole

Question 11

11. Quelles sont les causes principales qui expliquent pourquoi la forme canonique d'une fonction logique est systématiquement construite à partir de la table de vérité sans simplification préalable?

Elle facilite la simplification immédiate du circuit logique.

Elle est utilisée uniquement pour les fonctions à une seule variable.

Elle évite toute étape de construction du logigramme.

La forme canonique permet une représentation directe et exhaustive de la fonction à partir de la table de vérité.

Explication

La forme canonique est directement dérivée de la tableau de vérité, ce qui en fait une étape systématique pour obtenir une expression précise. La simplification n'est pas automatique dans cette étape, elle intervient après.

Answer

La forme canonique permet une représentation directe et exhaustive de la fonction à partir de la table de vérité.

QCM : Logique combinatoire et fonctions logiques — 11 questions

Questions et réponses du QCM

1. Quel énoncé définit correctement une variable logique ou booléenne ?

2. Qu'est-ce qu'une variable logique dans le contexte de l'algèbre de Boole ?

3. Que vaut le complément $\overline{a}$ lorsque la variable logique $a$ vaut 0 ?

4. Qui est l'auteur de l'algèbre de Boole, qui a formalisé les opérations logiques en 1854 ?

5. Combien de combinaisons d’entrée une fonction logique de 3 variables admet-elle ?

6. Quel est le rôle principal d'une représentation d'une fonction logique dans l'étude des circuits numériques ?

7. Quelle succession respecte la construction d’une fonction logique depuis le cahier des charges jusqu’au circuit ?

8. À quel moment précis la sortie d'un chronogramme change-t-elle d'état lorsque l'entrée a et b sont toutes deux à 0, puis passent à 1 successivement ?

9. En quoi la fonction NAND diffère-t-elle de la fonction NOR en termes de propriété universelle dans la logique numérique ?

10. Qui est crédité de la formalisation de l'algèbre de Boole en 1854, qui a permis de décrire les opérations logiques appliquées aux variables binaires ?

11. Quelles sont les causes principales qui expliquent pourquoi la forme canonique d'une fonction logique est systématiquement construite à partir de la table de vérité sans simplification préalable?

Révisez avec les flashcards

Approfondir avec la fiche

Cours similaires

Calcul numérique et puissances

Vecteurs et translations

Ensembles de nombres et calculs

Relation éducative et apprentissage

Sciences humaines et sociales

Fonction exponentielle

Crée tes propres QCM

QCM : Logique combinatoire et fonctions logiques — 11 questions

Questions et réponses du QCM

1. Quel énoncé définit correctement une variable logique ou booléenne ?

2. Qu'est-ce qu'une variable logique dans le contexte de l'algèbre de Boole ?

3. Que vaut le complément a‾\overline{a}a lorsque la variable logique aaa vaut 0 ?

4. Qui est l'auteur de l'algèbre de Boole, qui a formalisé les opérations logiques en 1854 ?

5. Combien de combinaisons d’entrée une fonction logique de 3 variables admet-elle ?

6. Quel est le rôle principal d'une représentation d'une fonction logique dans l'étude des circuits numériques ?

7. Quelle succession respecte la construction d’une fonction logique depuis le cahier des charges jusqu’au circuit ?

8. À quel moment précis la sortie d'un chronogramme change-t-elle d'état lorsque l'entrée a et b sont toutes deux à 0, puis passent à 1 successivement ?

9. En quoi la fonction NAND diffère-t-elle de la fonction NOR en termes de propriété universelle dans la logique numérique ?

10. Qui est crédité de la formalisation de l'algèbre de Boole en 1854, qui a permis de décrire les opérations logiques appliquées aux variables binaires ?

11. Quelles sont les causes principales qui expliquent pourquoi la forme canonique d'une fonction logique est systématiquement construite à partir de la table de vérité sans simplification préalable?

Révisez avec les flashcards

Approfondir avec la fiche

Cours similaires

Calcul numérique et puissances

Vecteurs et translations

Ensembles de nombres et calculs

Relation éducative et apprentissage

Sciences humaines et sociales

Fonction exponentielle

Crée tes propres QCM

3. Que vaut le complément $\overline{a}$ lorsque la variable logique $a$ vaut 0 ?