Indice
8 relazioni: Algebra di Boole, Forma canonica (algebra di Boole), Funzione booleana, Mappa di Karnaugh, Metodo di Quine-McCluskey, Mintermine, Permutazione, Rete logica.
Algebra di Boole
Lalgebra di Boole (anche detta algebra booleana, logica booleana o reticolo booleano), in matematica e logica matematica, è il ramo dell'algebra in cui le variabili possono assumere solamente i valori vero e falso (valori di verità), generalmente denotati rispettivamente come 1 e 0.
Vedere Maxtermine e Algebra di Boole
Forma canonica (algebra di Boole)
Una forma canonica, detta anche forma normale, di una funzione booleana è una particolare espressione rappresentativa della funzione caratterizzata dall'essere una forma minima, standard e ricavabile sistematicamente utilizzando l'algoritmo di Quine-McCluskey.
Vedere Maxtermine e Forma canonica (algebra di Boole)
Funzione booleana
In matematica e in informatica, una funzione booleana a n variabili è una funzione: di variabili booleane x_i che assumono valori nello spazio booleano B.
Vedere Maxtermine e Funzione booleana
Mappa di Karnaugh
La mappa di Karnaugh è un metodo di rappresentazione esatta di sintesi di reti combinatorie a uno o più livelli. Una tale mappa costituisce una rappresentazione visiva di una funzione booleana in grado di mettere in evidenza le coppie di mintermini o di maxtermini a distanza di Hamming unitaria (ovvero di termini che differiscono per una sola variabile binaria (o booleana)).
Vedere Maxtermine e Mappa di Karnaugh
Metodo di Quine-McCluskey
Il metodo di Quine-McCluskey (o metodo degli implicanti primi) è un algoritmo sviluppato da Willard Van Orman Quine ed Edward McCluskey che viene utilizzato nelle reti combinatorie a due livelli di logica per la minimizzazione di una funzione booleana di n variabili.
Vedere Maxtermine e Metodo di Quine-McCluskey
Mintermine
Un mintermine (o anche termine-prodotto, o p-termine) è una funzione booleana che assume il valore 1 per una ed una sola permutazione del vettore di input.
Vedere Maxtermine e Mintermine
Permutazione
Una permutazione è un modo di ordinare in successione oggetti distinti, come nell'anagramma di una parola. In termini matematici una permutazione di un insieme X si definisce come una funzione biiettiva pcolon X rightarrow X.
Vedere Maxtermine e Permutazione
Rete logica
In elettronica una rete logica è un insieme di dispositivi interconnessi che realizza un'elaborazione ovvero una certa funzione logica. Possono essere di natura elettronica, nell'accezione più comune, ma potenzialmente anche di altra natura, se in grado di trasmettere e elaborare un segnale, come nella fotonica, eccetera.
Vedere Maxtermine e Rete logica