Questions marquées «boolean-algebra»



2
Les fonctions booléennes sont-elles complètes
Une fonction booléenne est une fonction f:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n\rightarrow\{0,1\} . La base booléenne (∨,∧)(∨,∧)(\vee,\wedge) est connue pour être complète de Turing car elle permet à toute séquence d'être retournée ou de rester inchangée. On peut en dire autant des portes .X O Rs∈{0,1}s∈{0,1}s\in\{0,1\}XORXOR\mathrm{XOR} En ce sens, nous pouvons commencer par une configuration …

1
Expressivité des expressions régulières modernes
J'ai récemment discuté avec un ami d'un site Web qui proposait des défis d'expression régulière, correspondant principalement à un groupe de mots avec une propriété spéciale. Il cherchait une expression régulière qui correspond à des chaînes comme ||||||||où le nombre de |est premier. Je lui ai immédiatement dit que ça …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.