Représentation d’un octet comme ensemble des parties d’un ensemble

mardi 15 octobre 2013
par  Alain BUSSER

Une algèbre de Boole (structure) finie est entièrement déterminée par ses atomes ; alors on peut définir un octet (élément d’une algèbre de Boole à 256 éléments) à partir des atomes (choisis parmi les 8 possibles) qu’il contient.

Dans ce cas, la représentation binaire de l’octet est la fonction indicatrice du contenu du sac.

Voici une webApp permettant de construire un octet en plaçant ses atomes dans un sac :

HTML - 3.3 ko
huit billes pour un octet
représentation booléenne d’un octet

En fait, pour représenter les billes, on a choisi que chacune ait une masse proportionnelle au nombre qu’elle porte, soit un volume proportionnel à la puissance de 2 qu’elle représente. Son rayon doit donc être proportionnel à la racine cubique de 2n, et se calcule ainsi :

for n in [7..0]
        rayon = Math.round 10*Math.pow 2, n/3

(le langage de programmation CoffeeScript a été choisi par sa concision ainsi que la possibilité de le faire tourner en ligne)

Voici la webApp intégrée à cette page :


représentation booléenne d'un octet

Placer des billes dans le sac brun pour additionner leurs valeurs

      En codant par 1 toutes les billes qui sont dans le sac (et par un 0 celles qui n'y sont pas), on obtient le tableau suivant:

      0 0 0 0 0 0 0 0
      1286432168421

      L'octet représenté est 0, dont la représentation binaire est 0.


      Commentaires

      Annonces

      Prochains rendez-vous de l’IREM

      Séminaire EDIM-IREM

      - Mercredi 3 mai 2017, 14h-18h, PTU, Saint-Denis, salle S23.6
      - Mardi 13 juin 2017, 14h-18h, campus du Tampon
      - Mercredi 14 juin 2017, 14h-18h, PTU, Saint-Denis, salle S23.6


      Brèves

      Décès de Raymond Smullyan

      mercredi 15 mars

      Le logicien Raymon Smullyan est décédé en février 2017, à l’âge respectable de 97 ans : Il avait eu Alonzo Church comme professeur ! Pour en savoir plus, voir cet article

      Travailler à plusieurs

      lundi 19 décembre 2016

      Les enseignements d’exploration au lycée imposent aux enseignants de travailler ensemble. Chantal Tuffery-Rochdi a analysé dans sa thèse les pratiques des enseignants de MPS (méthodes et pratiques scientifiques). Elle répond aux questions des Cahiers pédagogiques.

      Un document sur Eduscol

      mardi 19 mai 2015

      Un document clarifiant bien la façon dont les mêmes concepts vivent en mathématiques et dans les sciences « exactes » les utilisant, publié par Eduscol en octobre 2014. Citons-les :
      « Le document proposé ci-dessous s’adresse aux professeurs de mathématiques, physique-chimie et sciences de l’ingénieur intervenant dans le segment [Bac-3 ; Bac+3]. Il vise à les informer des différences de présentation et d’interprétation qui sont faites de certains concepts mathématiques dans les autres disciplines. Ces éclaircissements peuvent contribuer à harmoniser et à clarifier l’utilisation de ces notions auprès des élèves. »

      Histoire de la comptabilité

      vendredi 28 décembre 2012

      Sur ce site (en anglais) dédié à la comptabilité, on trouve des informations intéressantes sur l’histoire et les pratiques de ce domaine, qui peuvent être utiles aux professeurs enseignant des mathématiques financières (et aussi aux autres...).

      La CGE et la réforme des lycées

      lundi 16 janvier 2012

      La Conférence des Grandes Écoles publie 19 préconisations pour la réforme du lycée.

      Sur le Web : Les 19 préconisations

      Pratique des mathématiques en série STD2A

      lundi 16 janvier 2012

      Le site de l’IGEN offre des recommandations et des ressources pour enseigner les mathématiques en série STD2A. Les thèmes abordés (couleurs et nuances de gris, arcs et architecture, jeux vidéos, photo et tableur, perspectives parallèles...) sont de nature à donner aussi des idées d’activités aux enseignants des autres séries !

      En cheminant avec Kakeya

      lundi 16 janvier 2012

      Un livre (à télécharger) de Vincent Borelli et Jean-Luc Rullière qui présente le calcul intégral et la dérivation en s’appuyant sur la question de Kakeya. Pour les lycéens, les étudiants et tous les esprits curieux qui souhaitent voir les mathématiques sous un jour différent.

      Sur le Web : Livre à télécharger

      Bicentenaire Galois

      lundi 12 septembre 2011

      À l’occasion du bicentenaire de la naissance d’Évariste Galois (1811-2011), l’Institut Henri Poincaré et la Société mathématique de France organisent un ensemble de manifestations et proposent un site contenant diverses ressources documentaires susceptibles d’intéresser les enseignants.

      Statistiques

      Dernière mise à jour

      samedi 27 mai 2017

      Publication

      745 Articles
      Aucun album photo
      131 Brèves
      11 Sites Web
      127 Auteurs

      Visites

      135 aujourd'hui
      614 hier
      2024252 depuis le début
      28 visiteurs actuellement connectés