Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algebra booleana - Coggle Diagram
Algebra booleana
Assiomi
tutte le operazioni compiute da un qualsiasi elaboratore derivato da funzioni elementari dette funzioni logiche tali funzioni si basano sul seguente assioni:
-
-
-
-
-
-
-
-
-
-
Cos'è
-
variabile logica binaria: variabile che può assumere solamente due stati logici 0 e 1 (off e on) (falso e vero)
-
in informatica, la variabile logica binaria prende il nome di bit (binary digit) (0 e 1)
Funzioni logiche
-
è una funzione che coinvolge almeno due variabili logiche di ingresso e un'uscita assumerà livello logico alto (1) solo se tutti gli ingressi a livello logico alto (1)
-
supponiamo di avere due ingressi (A&B), la tabella di verità della funzione logica “and” sarà la seguente:
Ex or
funzione logica “ex-or” (exclusive or oppure or esclusivo) è una funzione logica che coinvolge due ingressi e una uscita in questa funzione,l’uscita avrà un valore logico alto se
-
dalla combinazione tra gli operatori logici “and”, “or” ed “ex-or” con l’operatore “not” si sviluppano i relativi operatori “nand” (not+and), “nor” (not+or) ed “ex-nor” (not+ex-or)
funzione logica “or” (detta anche somma logica e disgiunzione logica): è una funzione logica che coinvolge almeno due variabili di ingresso e una sola uscita. in questa funzione,l’uscita avrà valore logico basso se e solo se tutti gli ingressi hanno valore logico basso
teorema di de morgan
riguardo le relazioni tra gli operatori logici “and” e “or” e le rispettive negazioni “nand” e “nor” in particolare