maxtermine
maxtermine prodotto di somme di una tavola di verità relativa a una funzione booleana. Si considerano le righe corrispondenti al valore della funzione uguale a 0; a ciascuna di esse corrisponde [...] un maxtermine costituito dalla somma logica di tutte le variabili in ingresso, prese in forma diretta se valgono 0 e in forma negata se valgono 1. Ogni espressione booleana può essere espressa come prodotto dei maxtermini relativi alle configurazioni ...
Leggi Tutto
booleano
booleano [agg. Relativo al matematico G. Boole] [ALG] Algebra b.: lo stesso che algebra di Boole (→ Boole, George). ◆ [ALG] Funzioni e operazioni b.: le funzioni e le operazioni dell'algebra [...] b., quali la somma logica (OR), il prodotto logico (AND), ecc.: v. circuiti logici: I 618 b. ◆ [ALG] Reticolo b.: lo stesso che algebra booleana. ...
Leggi Tutto
completezza funzionale, teorema di
completezza funzionale, teorema di in logica, stabilisce che è sempre possibile associare un enunciato a una qualunque funzione booleana data (→ funzione logica). ...
Leggi Tutto