Elementi di algebra booleana

Di:
tramite: O2O
Difficoltà: difficile
16

Introduzione

L' algebra booleana fu introdotta da George Boole. Egli riteneva la logica elemento essenziale del pensiero umano. Logica significa ragionamento ed infatti essa permette all'uomo di formulare ragionamenti e, di conseguenza, di elaborare informazioni. L'algebra booleana permette di trovare relazioni tra presupposti e conclusioni. Nella seguente guida, passo dopo passo, vi daremo maggiori informazioni in merito agli elementi di algebra booleana.

26

Caratteristiche

L'algebra booleana ha la funzione di elaborare matematicamente espressioni nell'ambito della logica proposizionale. Le frasi del linguaggio logico si dicono proposizioni logiche. Ogni frase può essere considerata una proposizione logica se possiede un valore di verità o falsità. Per esempio, la frase: -"Berlino è la capitale della Germania" è una proposizione logica, perché possiamo dire con certezza che è vera. L'algebra di Boole anche detta algebra booleana è un'algebra astratta che opera essenzialmente con i soli valori di verità 0 e 1. In una formulazione più generale, l'algebra booleana si fonda su un insieme K che non comprende solo i valori 0 e 1; tuttavia questa struttura algebrica nasce per elaborare matematicamente espressioni nell'ambito della logica proposizionale.

36

Elementi dell'alegebra booleana

L'algebra booleana è costituita da:-variabili booleane, le quali possono assumere valore 1 (vero) o 0 (falso);-funzioni, che operano sulle variabili di input e restituiscono variabili di output. Per la rappresentazione ci si serve delle tavole di verità;-leggi che descrivono le proprietà delle funzioni. Si può quindi considerla un sistema algebrico vero e proprio, composto da: 1) i simboli 0,1. 2) operazioni, ovvero: -somma logica -prodotto logico -negazione 3) regole: le varie proprietà (riflessiva, transitiva...). Si dice algebra di Boole un qualunque reticolo dotato di proprietà, quali la distributività, l'esistenza di minimo e massimo e l'esistenza del completamento.

Continua la lettura
46

Operatori logici

Date le proposizioni semplici A: "Genova è una città". B: "La Svezia è uno stato" si ottiene:
1) Congiunzione logica (AND)
La proposizione composta C: Genova è una città AND la Svezia è uno stato è ottenuta utilizzando l'operatore AND su A e B. C è vera solo se entrambe le proposizioni componenti siano vere.
2) Disgiunzione (OR) La proposizione composta C: Genova è una città OR la Svezia è uno stato è ottenuta utilizzando l'operatore OR su A e B. C è vera se almeno una delle due proposizioni componenti sia vera.
3) Negazione (NOT) L'operatore NOT agisce su una sola proposizione.

56

Guarda il video

66

Consigli

Alcuni link che potrebbero esserti utili:

Potrebbe interessarti anche

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Segnala il video che ritieni inappropriato
Devi selezionare il video che desideri segnalare
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Superiori

Teorema fondamentale dell'algebra: dimostrazione

Il teorema fondamentale dell'algebra ha una storia cronologica suddivisa in quattro fasi distinte. Nella prima fase esso venne enunciato, ma rimanendo privo di dimostrazione. Nella seconda e nella terza fase troviamo i primi tentativi di dimostrazione,...
Superiori

Come preparare l'esame di algebra

Chi ha intrapreso una facoltà universitaria scientifica si troverà a dover preparare nel proprio percorso di studi l'esame di algebra, uno degli esami decisamente più temuti tra quelli previsti dal corso di laurea scelto. La materia potrebbe, infatti,...
Superiori

Matematica: l'algebra dei vettori

L'algebra dei vettori è un argomento di matemativa, che si occupa dell'applicazione del calcolo vettoriale che varia dalla fisica alla matematica. In questa guida vedremo l'algebra dei vettori, il modulo della somma di due vettori, il vettore opposto...
Superiori

Gli elementi del testo narrativo

Il testo narrativo letterario racconta una storia. Esso comprende diversi generi come il romanzo, la favola, la novella e il mito. Un testo narrativo presenta degli elementi fondamentali che sono: i personaggi, il luogo e il tempo in cui è ambientato,...
Superiori

Come memorizzare gli elementi della tavola periodica

Gli studenti che basano il proprio metodo di studio sulla comprensione del programma e del tema che viene trattato hanno difficoltà ad imparare a memoria. L'ostacolo più duro è costituito da quelle materie che sono ricche di formule che devono essere...
Superiori

Appunti: elementi chimici

La materia che ci circonda è costituita da atomi differenti, classificabili secondo proprietà chimico-fisiche ricorrenti in natura ed osservabili dall'uomo. Si definisce "elemento chimico" un'aggregazione (molecola) di due o più atomi che presentano...
Superiori

Elementi di metrica: le rime

Se sei alla ricerca di una breve guida, di semplice e comprensibile lettura, che possa fornirti una rapida indicazione sulla metrica e le rime, eccola a tua disposizione. Questa guida ti offre un facile riassunto sui più importanti elementi di metrica...
Superiori

Come determinare il sottospazio generato dai vettori

Imparare ed apprendere nuovi concetti matematici non è affatto semplice e, a volte, risulta necessario un ripasso. Succede spesso che alcune teorie vengano solo accennate, lasciando molti dubbi a chi ha il compito di studiarle per bene. Un concetto abbastanza...
I presenti contributi sono stati redatti dagli autori ivi menzionati a solo scopo informativo tramite l’utilizzo della piattaforma www.o2o.it e possono essere modificati dagli stessi in qualsiasi momento. Il sito web, www.o2o.it e Arnoldo Mondadori Editore S.p.A. (già Banzai Media S.r.l. fusa per incorporazione in Arnoldo Mondadori Editore S.p.A.), non garantiscono la veridicità, correttezza e completezza di tali contributi e, pertanto, non si assumono alcuna responsabilità in merito all’utilizzo delle informazioni ivi riportate. Per maggiori informazioni leggi il “Disclaimer »”.