
























Studia grazie alle numerose risorse presenti su Docsity
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
Prepara i tuoi esami
Studia grazie alle numerose risorse presenti su Docsity
Prepara i tuoi esami con i documenti condivisi da studenti come te su Docsity
Trova i documenti specifici per gli esami della tua università
Preparati con lezioni e prove svolte basate sui programmi universitari!
Rispondi a reali domande d’esame e scopri la tua preparazione
Riassumi i tuoi documenti, fagli domande, convertili in quiz e mappe concettuali
Studia con prove svolte, tesine e consigli utili
Togliti ogni dubbio leggendo le risposte alle domande fatte da altri studenti come te
Esplora i documenti più scaricati per gli argomenti di studio più popolari
Ottieni i punti per scaricare
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
appunti, sbobine, con slide integrate
Tipologia: Dispense
1 / 32
Questa pagina non è visibile nell’anteprima
Non perderti parti importanti!

























Il computer o elaboratore è una macchina, costituita da dispositivi di diversa natura (meccanici, elettrici, ottici, …) in grado di elaborare dati in modo automatico, veloce, sicuro ed efficiente Le sue caratteristiche essenziali;
**- Rapidità
Dato e Informazione;
Memorie di massa o memorie ausiliarie; Memorie sulle quali è solo possibile conservare dati e programmi
Le Porte e le Periferiche; Secondo il modello Von Neumann, il computer è anche composto da unità di Input/Output;
Tavola di verità; Operatori Booleani; (AND–OR–NOT) Congiunzione – AND;
- Date due proposizioni p e q , la congiunzione di p e q (p^q) , p AND q è la proposizione che è vera se e solo se entrambe sono vere, falsa altrimenti - Affinché la proposizione sia falsa è sufficiente che una delle due proporzioni sia falsa Quante righe ha la tabella in generale?
Lista degli operandi Posizione Risultato Tutte le combinazioni dei valori dell’operando/i Corrispondenti valori restituiti P not P V F F V P Q P AND Q F F F F V F V F F V V V P Q P AND Q 0 0 0 0 1 0 1 0 0 1 1 1 P Q P OR Q F F F F V V V F V V V V P Q P OR Q 0 0 0 0 1 1 1 0 1 1 1 1 P Q P XOR Q F F F F V V V F V V V F P Q P XOR Q 0 0 0 0 1 1 1 0 1 1 1 0
Proprietà e teoremi dell’algebra di Boole; Pensiero Computazionale;
A+Ā=1 Teorema della Complementazione AĀ= A+A=A Teorema della Potenza Identica AA=A A+0=A Teorema di Indentità A1=A A+1=1 Teorema di Annullamento A0= A+B=B+A Proprietà Commutativa AB=BA A+(B+C)=(A+B)+C Proprietà Associativa A(BC)=(AB)C A+(BC)=(A+B)(A+C) Proprietà Distributiva A(B+C)=AB+AC A+B=ĀB Teorema^ di^ De^ Morgan^ A+B=Ā+B A=A Teorema dell’Involuzione A=A A+(AB)=A Primo Teorema dell’Assorbimento A(A+B)=A A+ĀB=A+B Secondo Teorema dell’Assorbimento A(Ā+B)=A*B ––––– – ––––– – = =
X₀ Z=not X₀ 0 1 1 0
X₀ X₁ Z=X₀*X₁ 0 0 0 0 1 0 1 0 0 1 1 1
X₀ X₁ Z=X₀+X₁ 0 0 0 0 1 1 1 0 1 1 1 1
X₀₍ₜ₎ Z=X₀₍ₜ₊₁₎ 0 0 1 1 Buffer Input Output
Sistemi di numerazione posizionale; Il nostro sistema di numerazione è un sistema posizionale
Numeri interi senza segno; Con n cifre in base B si rappresentano tutti i numeri interi positivi da 0 a Bⁿ⁻¹ (Bⁿ numeri distinti) La base 2 è la più piccola per un sistema di numerazione
Da binario a decimale; Oltre all’espansione esplicita in potenze del 2 – forma polinomia
Sottrazione binaria; Le regole per la sottrazione di due bit sono; 0 - 0 = 0 1 - 0 = 1 1 - 1 =0 0 10 - 1 = 1 con prestito dalla cifra precedente a sinistra La sottrazione può divenire complicata quando si ha una richiesta sulla cifra precedente a sinistra, che è uno 0, l’operazione si propaga a sinistra fino alla prima cifra ad 1 del sottraendo Overflow; L’overflow si ha quando il risultato di un’operazione non è rappresentabile correttamente con n bit Per evitare l’overflow occorre aumentare il numero di bit utilizzati per rappresentare gli operandi L’aritmetica degli elaboratori; L’aritmetica “interna” degli elaboratori differisce notevolmente dall’aritmetica classica Sebbene le stesse operazioni possano essere realizzate secondo modalità diverse su elaboratori diversi, si riscontrano alcune caratteristiche comuni:
**- Rappresentazione binaria dei numeri;
Software applicativi;
- Programmi che servono per migliorare la gestione e la sicurezza della macchina, come ad esempio gli stessi antivirus, oppure programmi per l’ottimizzazione delle risorse, per il controllo dello stato del sistema, per la ripulitura dell’hard disk, etc. - Programmi di office automation;
Codifica dei caratteri alfabetici; Oltre ai numeri, molte applicazioni informatiche elaborano caratteri (simboli) Gli elaboratori elettronici trattano numeri;