Lezione 2 OPERAZIONI ARITMETICHE E LOGICHE ARCHITETTURA DI UN ELABORATORE. Lez2 Informatica Sc. Giuridiche Op. aritmetiche/logiche arch.

Transcript

1 Lezione 2 OPERAZIONI ARITMETICHE E LOGICHE ARCHITETTURA DI UN ELABORATORE Comunicazione importante dalla prossima settimana, la lezione del venerdì si terrà: dalle 15:00 alle in aula 311 l orario del giovedì resta invariato. 1

2 OPERAZIONI BINARIE Vedremo l addizione e la sottrazione (riflettete sul fatto che tutte le operazioni di base si riconducono alla somma algebrica) Basta ricordare che: = 0 con riporto = 1 con riporto = 1 con riporto = 0 con riporto 1 LA SOMMA Secondo le regole di riporto Es verifica: = = = = = 0 con riporto = 1 con riporto = 1 con riporto = 0 con riporto 1 infatti = 34 2

3 LA SOTTRAZIONE Secondo le regole di fianco Es verifica: = = = = = = 1 con prestito 1-0 = = 0 infatti = 8 MOLTIPLICAZIONE E DIVISIONE Valgono le regole seguenti MOLTIPLICAZIONE: 0 * 0 = 0 0 * 1 = 0 1 * 0 = 0 1 * 1 = 1 DIVISIONE: segue le stesse regole della divisione decimale Es =10 10 == 0 Provate da soli ad eseguire: * / e verificate il risultato, convertendo in sistema binario 3

4 RAPPRESENTAZIONE DEI TESTI Si utilizzano 52 lettere alfabetiche (maiuscole e minuscole) 10 cifre (0..9) Segni di interpunzione (,.;:!? ^\ / ) Operatori matematici [ -+ / > < ecc Caratteri tipici (à è ì ò ù Altri # $ % & In totale sono circa 220 caratteri. Abbiamo visto che per i numeri si utilizzano 8 bit. Lo stesso vale per gli altri simboli. I SIMBOLI ALFABETICI Sono anch essi codificati da un codice binario (8 bit) Vi sono codifiche standard. Le più famose: ASCII (American Standard Code for Information Interchange) 8 bit per carattere. Codifica 256 caratteri ANSI (American National Standard Institute) UNICODE 16 bit per ogni carattere, rappresenta ASCII e caratteri di qualsiasi lingua (può rappresentare caratteri) Altre codifiche proprietarie: MSWindows 16 bit per carattere (simile a unicode) 4

5 TAVOLA ASCII ESEMPIO DI CODIFICA ASCII Dividendo la stringa in gruppi di byte si risale alla parola (con riferimento alla tavola): P O I 5

6 ALGEBRA DI BOOLE Abbiamo detto che un elaboratore opera confronti semplici. Introduciamo l algebra booleana. Si deve a Boole (matematico inglese, XIX sec.) Si basa su 2 stati: ON acceso OFF spento Le variabili booleane possono assumere solo 2 valori: 0 e 1 Con le variabili booleane si costruiscono funzioni booleane che possono assumere solo 2 stati: TRUE e FALSE TABELLE DI VERITA E OPERATORI Gli operatori logici che esprimono le relazioni tra le variabili sono: NOT, AND, OR, XOR Esistono poi NAND e NOR (operatori universali) che permettono di esprimere qualsiasi altra delle precedenti espressioni, utilizzando un solo tipo di operatori Ogni funzione booleana ha una sua tabella della verità 6

7 Tabelle di verità: NOT Tabelle di verità: AND 7

8 Tabelle di verità: OR Tabelle di verità: XOR 8

9 Tabelle di verità: NAND Tabelle di verità: NOR 9

10 Algebra booleana ed elaboratore Abbiamo detto che l elaboratore rappresenta l informazione in modo digitale (intervalli finiti) e che traduce molte informazioni in binario (informazioni analogiche, numeri, lettere, comandi ) Inoltre svolge operazioni utilizzando l aritmetica binaria L elaboratore ragiona mediante confronti semplici, poiché quel che comprende con facilità è la differenza tra 0 e 1 (vero-falso, passa corrente non passa corrente nei circuiti) Dunque i confronti vengono effettuati grazie all algebra booleana Archittettura di un elaboratore Il modello di Von Neumann John Von Neumann Modello teorico ancora valido e molto utilizzato (eccezione macchine ad elaborazione parallela) Schematizza in modo omogeneo situazioni diverse 10

11 Il modello di Von Neumann - 2 Concettualmente si identificano i componenti: Memoria (per procedura, dati iniziali, risultati intermedi e finali) Funzione aritmetica (operazioni, non solo aritmetiche, sui dati) Ingresso/Uscita (dispositivi per ricevere/inviare dati) Controllo (per eseguire passi procedure coordinando flusso dati tra i preceenti componenti) È la filosofia alla base dei calcolatori digitali Il modello di Von Neumann - 3 Si suole schematizzare così l architettura di Von Neumann: Quattro blocchi comunicanti tra loro mediante il bus Bus: canale di scambio informazioni (e segnali di controllo) CPU Memoria principale Memoria secondaria Dispositivi INPUT OUTPUT BUS 11

12 Il modello di Von Neumann - 4 Corrispondentemente ai concetti visti, si ha: CPU (Central Processing Unit) Memorie Dispositivi I/O Bus: nel modello di Von Neumann è costituito da 3 bus distinti: Bus dei dati: i dati viaggiano da e verso la CPU Bus degli indirizzi: dati solo da CPU Bus dei segnali di controllo: dati solo da CPU Il bus Scambio informazioni Fisicamente: conduttori elettrici (linee) Tre gruppi: Linee dati Linee indirizzi (identificano unità da usare durante trasferimento) Linee di controllo (segnali temporizzazione, read/write, tipo dati) Si possono avere conflitti Dispositivi attivi: master (padroni) Dispositivi passivi: slave (schiavi) 12

13 ESERCITAZIONE Creazione di un VideoGiornale del CdS leggibile su cellulare o su WEB TV redatto da voi Chi voglia far parte del Comitato di Redazione metta una o accanto al suo nome sul foglio presenze Parlatene con la Dott.sa Folgieri Giovedì prossimo 13