Logique Propositionnelle Exercice Francais
Logiques L'UE compte 30h d'enseignement pour 3 ECTS. Nous utiliserons essentiellement les documents rédigés par Stéphane Devismes, Emmanuel Filiot, Pascal Lafourcade, Michel Lévy et Benjamin Wack ainsi que les logiciels FitchJS de Michael Rieppel et Logictools de Tanel Tammet. Exercices de déduction naturelle en logique propositionnelle. Je remercie chaleureusement ces collègues pour leur générosité! Chaque séance comporte une partie cours et une partie TD. Tous les documents nécessaires à la réussite de cette UE sont disponibles à partir de cette page.
- Logique propositionnelle exercice 1
- Logique propositionnelle exercice des activités
- Logique propositionnelle exercice du droit
- Logique propositionnelle exercice 3
Logique Propositionnelle Exercice 1
En pratique, il suffit de vérifier que l'on peut reconstituer les trois opérateurs logiques $\textrm{NON}$, $\textrm{OU}$ et $\textrm{ET}$ pour montrer qu'un opérateur est universel. Démontrer que les deux opérateurs suivants sont universels: l'opérateur $\textrm{NAND}$, défini par $A\textrm{ NAND}B=\textrm{NON}(A\textrm{ ET}B)$; l'opérateur $\textrm{NOR}$, défini par $A\textrm{ NOR}B=\textrm{NON}(A\textrm{ OU}B)$. Enoncé Soit $P$ et $Q$ deux propositions. Montrer que les propositions $\textrm{NON}(P\implies Q)$ et $P\textrm{ ET NON}Q$ sont équivalentes. Logique propositionnelle exercice 1. Enoncé Écrire sous forme normale conjonctive et sous forme normale disjonctive les propositions ci-dessous: $(\lnot p \wedge q) \implies r$; $\lnot(p \vee \lnot q) \wedge (s \implies t)$; $\lnot(p \wedge q) \wedge (p \vee q)$; Enoncé "S'il pleut, Abel prend un parapluie. Béatrice ne prend jamais de parapluie s'il ne pleut pas et en prend toujours un quand il pleut". Que peut-on déduire de ces affirmations dans les différentes situations ci-dessous?
Logique Propositionnelle Exercice Des Activités
Justifier soigneusement vos réponses en introduisant 3 propositions logiques $p$, $q$ et $r$. Abel se promène avec un parapluie. Abel se promène sans parapluie. Béatrice se promène avec un parapluie. Béatrice se promène sans parapluie. Il ne pleut pas. Logiques. Il pleut. Conditions nécessaires, conditions suffisantes Enoncé On rappelle qu'un entier $p$ divise $n$, et on note $p|n$, s'il existe un entier relatif $k$ tel que $n=k\times p$. Est-ce que $6|n$ est une condition nécessaire à ce que $n$ soit pair? Est-ce que $6|n$ est une condition suffisante à ce que $n$ soit pair? Enoncé Trouver des conditions nécessaires (pas forcément suffisantes) à chacune des propositions suivantes: Avoir son bac. Le point $A$ appartient au segment $[BC]$. Le quadrilatère $ABCD$ est un rectangle. Enoncé Trouver des conditions suffisantes (pas forcément nécessaires) à chacune des propositions suivantes: Enoncé Soit la proposition $P$: "Le quadrilatère $ABCD$ est un rectangle" et les propositions $Q1$: "Les diagonales de $ABCD$ ont même longueur" $Q2$: "$ABCD$ est un carré" $Q3$: "$ABCD$ est un parallélogramme ayant un angle droit" $Q4$: "Les diagonales de $ABCD$ sont médiatrices l'une de l'autre" $Q5$: "Les diagonales de $ABCD$ ont même milieu".
Logique Propositionnelle Exercice Du Droit
Exo 8 Vous trouverez ci-dessous quatre raisonnements informels en langage naturel concernant les lois de De Morgan. Traduisez-les en FitchJS. Par opposition aux déductions natuelles en notation de Fitch, notez la concision des arguments en langage naturel qui masque souvent des formes de raisonnement non explicites — l'élimination de la disjonction, par exemple — qui peuvent être autant de sources d'erreurs dans les justifications informelles. ¬(p∨q) ⊢ ¬p∧¬q Supposons p. Alors nous avons p∨q, ce qui contredit la prémisse. Donc nous déduisons ¬p. Nous avons de même ¬q d'où la conclusion. Indication: 10 lignes de FitchJS. ¬p ∧ ¬q ⊢ ¬(p∨q) D'après la prémisse, nous avons ¬p et ¬q. Montrons ¬(p∨q) par l'absurde, en supposant p∨q. Si p est vrai, il y a contradiction. Idem pour q. Logique propositionnelle exercice 3. CQFD. ¬p ∨ ¬q ⊢ ¬(p∧q) Supposons ¬ p. Montrons ¬(p∧q) par l'absurde en supposant p∧q. Alors p est vrai ce qui contredit ¬p, d'où ¬(p∧q). De même, en supposant ¬q, nous déduisons ¬(p∧q). Dans les deux cas de figure, nous obtenons la conclusion.
Logique Propositionnelle Exercice 3
Montrer que toutes les oprations boolennes sont exprimables en fonction de nand. 2 Formes normale Rappels: Forme normale disjonctive: ( somme de produits) f = + i =1 i = n (. [] p) Forme normale conjonctive: ( produits de sommes) f =. i =1 i = n ( + Forme normale Reed-Muller: ( xor de produits) f = xor i =1 i = n (. p) Exercice 4: Mettre en forme normale disjonctive, conjonctive et Reed-Muller les expressions suivantes: (1) ( p. ( q + s)) (2) ( p. ( q + s) (3) ( p + ( q. s)). s 3 Dcomposition de Shannon Soient x 1, x 2,...., x n un ensemble de variables boolennes et f une expression boolenne de ces variables ( f: I B n -> I B). Dfinition: La dcomposition de Shannon d'une fonction f selon la variable x k est le couple (unique) de formules: f = f [ faux / x k], = f [ vrai / x k] On a f = ( x k. f x k) + ( x k. Exercice corrigé Logique propositionnelle Corrigés des exercices pdf. f x k). Dfinition: L' arbre de Shannon pour un ordre fix des variables x 1, x 2,...., x n est obtenu par la dcomposition itrative de f selon les variables x 1, x 2,...., x n.
Dire si chacune des propositions $Q_1$, $Q_2$, $Q_3$, $Q_4$, $Q_5$ est pour $P$ une condition nécessaire non suffisante, une condition suffisante non nécessaire, une condition nécessaire et suffisante, ou ni l'un ni l'autre. Enoncé Parmi toutes les propositions suivantes, regrouper par paquets celles qui sont équivalentes: Tu auras ton examen si tu travailles régulièrement. Pour avoir son examen, il faut travailler régulièrement. Si tu ne travailles pas régulièrement, tu n'auras pas ton examen. Il est nécessaire de travailler régulièrement pour avoir son examen. Pour avoir son examen, il suffit de travailler régulièrement. Logique propositionnelle exercice des activités. Ne pas travailler régulièrement entraîne un échec à l'examen. Si tu n'as pas ton examen, c'est que tu n'as pas travaillé régulièrement. Travail régulier implique réussite à l'examen. On ne peut avoir son examen qu'en travaillant régulièrement Enoncé Soit $A$, $B$ et $C$ trois propositions. Si on admet que $(A\implies B)\implies C$ est vrai, qui est, avec certitude, nécessaire à qui?