Numero caratteristico

Questa voce o sezione sull'argomento matematica non cita le fonti necessarie o quelle presenti sono insufficienti.

---

Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento.

Questa voce sull'argomento matematica è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento.

Data una variabile booleana a, si definisce numero caratteristico o designativo la stringa dei valori booleani associati alla variabile nella tabella di verità di una particolare funzione booleana. In altri termini, si tratta della colonna della tabella associata a tale variabile. Il numero caratteristico viene comunemente denotato con il simbolo #.

Data una funzione booleana di n variabili indipendenti

${\displaystyle y=f(x_{1},x_{2},\dots ,x_{n})}$

si definisce numero caratteristico della funzione, la stringa di 2ⁿ valori booleani che la y assume, ovvero la colonna della tabella di verità associata alla variabile y.