Opérations sur les bits

Un article de Freepedia.

(Redirigé depuis Operations sur les bits)

Sommaire

1 Introduction
2 Opération conjonction (et) sur les bits
- 2.1 Présenter les entiers dans les ensembles fini
- 2.2 Propriétés
3 Opération la disjonction (ou) sur les bits
- 3.1 Propriétés
4 Opérations sur les bits dans <math>\mathbb{Z}</math>
- 4.1 La négation
  - 4.1.1 Définition

Introduction

Dans les langages informatiques, par exemple C++, Php, Java etc. on trouve des opérations dit : « bit par bit ». l'ordinateur pour faire ce type de calcul, entre deux entiers, doit convertir les entiers vers le système binaire, faire les opérations bit par bit, puis retourner le résultat au système du départ. L'objectif de cet article est de trouver des méthodes de calcul, sans passer au système binaire, et de prolonger vers l'ensemble <math>\mathbb{R}</math>

Opération conjonction (et) sur les bits

La conjonction (et) entre deux entiers a et b, se représente : <math>a \wedge b</math>. Dans la mesure ou les opérations logiques sur les propositions sont homogènes sur les opérations entre les ensembles finis: par exemple, il y a une relation entre la conjonction et l'intersection entre deux ensembles finis.

Présenter les entiers dans les ensembles fini

Tout nombre entier peut être relié à un ensemble fini, dont les éléments sont des entiers: exemple pour 15 :

on a <math>15 = 2^0 + 2^1 + 2^2 + 2^3\,</math> les exposants formant un ensemble fini.
Donc pour 15 l'ensemble est : <math>\left\{ 0; 1; 2; 3 \right\}</math> et pour 8 l'ensemble est: <math>\left\{ 3 \right\}</math> (<math>8 = 2^3\,</math>), donc l'intersection entre l'ensemble <math>\left\{ 0; 1; 2; 3 \right\}</math> et <math>\left\{ 3 \right\}</math> est <math>\left\{ 3 \right\}</math>. donc <math>15 \wedge 8 = 8</math>

Propriétés

pour tout a,b et n entier on a :

<math>a \wedge b = b \wedge a</math>
<math>a \wedge 0 = 0</math>
<math>2^n.a \wedge 2^n.b =2^n(a \wedge b)</math>
si <math>a \wedge b = 0</math> alors <math>n \wedge (a+b) =(a \wedge n)+(b \wedge n)</math>
si <math>E(\frac{a}{2^n})</math> est pair, alors on a<math> a \wedge 2^n = 0</math>
si <math>E(\frac{a}{2^n})</math> est impair, alors on a<math> a \wedge 2^n = 2^n</math>
si <math> a \not= b</math> on a <math>2^a \wedge 2^b=0</math>

Opération la disjonction (ou) sur les bits

La disjonction entre deux entiers, est un entier associé à un ensemble qui est l'union des deux ensembles qui sont associés à ces deux nombres.

La disjonction (ou) entre deux entiers a et b, se représente:<math>a \vee b</math>.

exemple :

Propriétés

pour tout a,b et n entier on a :

<math>a \vee b = b \vee a</math>
<math>a \vee 0 = a</math>
<math>2^n.a \vee 2^n.b =2^n(a \vee b)</math>