Un espace probabilisé discret est caractérisé par trois ingrédients:
Les opérations logiques élémentaires sur les événements correspondent à des opérations de théorie des ensembles, selon le tableau suivant:
| Opération logique | Équivalent ensembliste |
| non |
|
|
|
|
|
|