variabilebooleanavariabilebooleanavariabile che può assumere solo uno di due valori, generalmente indicati con 1 e 0. Questi due valori numerici corrispondono rispettivamente ai valori di verità [...] di un enunciato: vero o falso (→ Boole, algebra di) ...
Leggi Tutto
booleanboolean termine che in alcuni linguaggi di programmazione, quali per esempio il Pascal, indica una variabile informatica che può assumere uno dei due valori: {vero, falso}. Si tratta, quindi, [...] si parla di diversi tipi di dato: nel caso di una variabileboolean si tratta di tipo di dato non numerico, proprio perché in una variabileboolean è immagazzinato un valore che non indica un numero bensì la verità e la falsità di una proposizione ...
Leggi Tutto
algoritmo di ricerca
algoritmo di ricerca algoritmo il cui obiettivo è la ricerca di un elemento specifico in una lista composta da numerosi elementi. Esempi elementari di ricerche possono essere la [...] , l’algoritmo di ricerca può essere realizzato assegnando i nomi degli oggetti agli elementi di un array e utilizzando una variabilebooleana, detta flag che, a seconda del valore logico vero o falso, ne specifica l’esito. Per esempio:
Se, per ...
Leggi Tutto
scelta
scelta (tra alternative) in teoria degli algoritmi, schema utilizzato nella costruzione di un algoritmo e basato sul principio del → terzo escluso: in una procedura deterministica quale è un algoritmo [...] allora si segue il percorso della sequenza 1, altrimenti quello della sequenza 2. La condizione da verificare è una variabilebooleana, che può assumere i due valori logici «vero» o «falso». Le sequenze di istruzioni sono effettuate in alternativa ...
Leggi Tutto
alternativa
alternativa metodo di ragionamento (ragionamento per alternativa), detto anche argomento della distinzione dei casi, che consiste nel ritenere incondizionatamente vero ciò che vale in tutti [...] :
Esso indica che se la condizione in parentesi è vera allora si segue il percorso della sequenza 1, altrimenti quello della sequenza 2. La condizione da verificare è una variabilebooleana, che può cioè assumere i due valori logici vero o falso. ...
Leggi Tutto
espressione condizionale
espressione condizionale formula che può essere vera o falsa a seconda del valore assunto dalle variabili in essa contenute. Per esempio, nel corso dell’esecuzione di un programma [...] che, in quello stato, l’espressione condizionale risulti vera
o falsa:
L’espressione condizionale è quindi, di fatto, una variabilebooleana inserita in una istruzione del tipo:
Essa indica che se la condizione in parentesi è vera allora si segue ...
Leggi Tutto
spazio Sostantivo polisenso che designa in generale un’estensione compresa tra due o più punti di riferimento. Può essere variamente interpretato a seconda che lo si consideri dal punto di vista filosofico, [...] delle mappe di A×F in S (dove A è un aperto variabile in un ricoprimento di B). La varietà S risulta così essere fibrata è assegnata una σ-algebra di sottoinsiemi, cioè un’algebra booleana di sottoinsiemi chiusa non solo per le operazioni di unione, ...
Leggi Tutto
Nel linguaggio scientifico, in presenza di fenomeni casuali (o aleatori), p. di un evento è il numero, compreso fra 0 e 1, che esprime il grado di possibilità che l’evento si verifichi, intendendo che [...] ℬ di tutti gli eventi è una σ-algebra booleana e la funzione P soddisfa il postulato di numerabile assume con
p. 1 uno dei valori della successione (xk). Se ξ è una variabile casuale reale e Pξ la sua distribuzione (che è una misura di p. su ...
Leggi Tutto
In elettronica, dispositivi che attuano operazioni di algebra logica binaria.
Operazioni logiche binarie
Per la schematizzazione di circuiti l. elettronici, detti circuiti di commutazione, e per la determinazione [...] notazioni proposte da G. Boole (algebra booleana; ➔ Boole, George), non solo l’inversione. In tab. 1 sono riportati i risultati delle 3 operazioni logiche fondamentali applicate alle variabili binarie x1 e x2; valgono le relazioni:
x + 0 = x; x + 1 ...
Leggi Tutto
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] delle soluzioni possibili (per es., l'insieme di tutte le possibili assegnazioni di valori di verità alle variabili della formula booleana o l'insieme di tutti i percorsi diversi che possono essere seguiti dal commesso viaggiatore) è esponenziale ...
Leggi Tutto