Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Algebre de boole exercice corrige

Cours de mathématiques Formation continue ?? ADSIO Feuille Algèbre de Boole Exercice Démontrer les propriétés suivantes en utilisant les règles du calcul booléen a b a b b a b a a b a b a ?? b a a b puis a ?? b a b a ?? b a b a ?? b b ?? a raisonnement par contraposée a a ?? raisonnement par l ? absurde a ?? b a ?? b b ?? a a ?? b c a b ?? c a b a c a b c a b c a b c a b c a b c a Exercice On peut réaliser des portes logiques avec le démineur de Windows Montrer que la porte suivante correspond à la porte OU on note s ? il y a une mine Montrer que la porte suivante correspond à ET Montrer que la porte suivante correspond à XOR CExercice Simpli ?er le circuit logique présenté dans le cours Exercice On considère un ensemble E muni d ? une structure d ? algèbre de Boole Soit S l ? expression S a b c a b c a b c Montrer par un calcul direct que S a c a b c puis que S a c b c Un immeuble comprend six logements dont les surfaces ?gurent dans le tableau ci-dessous Logement Super ?cie Les logements et appartiennent à Monsieur A les logements et appartiennent à Madame B les et appartiennent à Monsieur C Chacun détient à l ? assemblée des copropriétaires un nombre de voix égal à la super ?cie totale de ses logements exprimée en m Ainsi Monsieur A dispose de voix Une proposition concernant le remplacement de la chaudière est mise au vote à l ? assemblée Pour être adoptée elle doit recueillir la majorité des voix soit voix Si A vote pour ? son vote favorable est désigné par a S ? il vote contre ? ou s ? il s ? abstient son vote est désigné par a De même pour B et C a Quelle situation de vote traduit le produit booléen a b c b Écrire l ? expression booléenne qui exprime la condition V pour que la proposition soit adoptée c En utilisant les résultats de la question écrire cette condition sous forme simpli ?ée puis la traduire par une phrase explicative Exercice Registre à décalage à rétroaction linéraire On considère la suite de bits Sn n ? dé ?nie par Sn Sn ? Sn n ? initialisée par la graine S S S a On suppose que S Trouver les prochains bits de la suite Véri ?er que la suite est périodique et déterminer la période b Même question avec les graines S puis S On considère la suite de bits Sn n ? dé ?nie par Sn Sn ? Sn n ? initialisée par la graine S S S S S a On suppose que S Trouver les prochains bits de la suite Véri ?er