La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

…da von Neumann al computer quantistico Larchittettura dellelaboratore.

Presentazioni simili


Presentazione sul tema: "…da von Neumann al computer quantistico Larchittettura dellelaboratore."— Transcript della presentazione:

1 …da von Neumann al computer quantistico Larchittettura dellelaboratore

2 Come funziona un computer ? Input: inserimento dei dati

3 Come funziona un computer ? Input: inserimento dei dati Elaborazione (?)

4 Come funziona un computer ? Input: inserimento dei dati Elaborazione (?) Output: risultato

5 La macchina analitica di Babbage (1837) Ideata (ma mai realizzata) dal matematico Charles Babbage per risolvere problemi generali di calcolo. Aveva una architettura molto simile ai moderni elaboratori. Era formata da: un magazzino (store/memoria); un mulino (mill/unità di elaborazione) e un lettore di schede perforate (dispositivo di input). Le schede perforate venivano utilizzate già dai primi dellottocento, nei telai Jacquard, dove i fori rappresentavano i punti in cui lago avrebbe attraversato la stoffa per la realizzazione del disegno.

6 Boole e lalgebra di…(1847) ovvero come la logica filosofica diventa matematica Lanalisi matematica della logica p è vera = 1 p è falsa = 0 negazione non (p) = 1 – p congiunzione p 1 e p 2 = p 1. p 2 disgiunzione p 1 o p 2 = p 1 + p 2 La logica proposizionale viene ridotta ad un semplice calcolo … ma quanto fa = ?

7 Il teorema di incompletezza di Godel (1931) In ogni formalizzazione coerente della matematica che sia sufficientemente potente da poter assiomatizzare la teoria elementare dei numeri naturali vale a dire, sufficientemente potente da definire la struttura dei numeri naturali dotati delle operazioni di somma e prodotto è possibile costruire una proposizione sintatticamente corretta che non può essere né dimostrata né confutata all'interno dello stesso sistema (1° teorema di Godel)coerenteassiomatizzare numeri naturali

8 Il problema della fermata Touring allo stesso modo si chiese se esisteva un algoritmo in grado di decidere se una funzione computabile si arrestasse oppure no

9 La macchina di Turing (1936) un sistema di memorizzazione un dispositivo di lettura e di scrittura di tali dati un meccanismo di controllo per stabilire le azioni da intraprendere.

10 La macchina universale di Turing

11 Arriva lelettronica Shannon nel 1938 tradusse lalgebra di Boole in termini di circuiti elettrici: 1 segnala il passaggio di corrente elettrica attraverso un filo, 0 ne segnala lassenza La negazione e la congiunzione corrispondono ad interruttori che accendono la luce se è spenta, la spengono se è accesa (negazione) fanno passare la corrente solo se arriva da entrambi i fili (congiunzione)

12 AND

13 OR

14 NOT

15

16 …e finalmente von Neumann (1946) InputOutput CpuMemoria Bus

17 Input/Output Questi dispositivi hanno il compito di gestire linterazione fra lutente e il computer. Linput converte un segnale che riceve dallesterno in una successione di bit (cioè di zero o uno), permettendo così al computer di operare su quanto ricevuto. Loutput esegue loperazione inversa: trasforma cioè il codice binario in un segnale comprensibile allutente.

18 La memoria La memoria è dove si conservano i dati che sono necessari al computer. Essa è composta principalmente da due parti: ROM (Read Only Memory) E una memoria permanente sulla quale si può agire solamente leggendo i dati che vi sono conservati. In essa sono contenute le operazioni fondamentali necessarie per lavvio e luso del computer. RAM (Random Access Memory) E una memoria temporanea, sulla quale possiamo scrivere e leggere dati, che però verranno persi allo spegnimento del computer. Viene usata per salvare dati utilizzati durante un elaborazione, ma che possono poi essere cancellati. Possiamo considerare la memoria come una serie di caselle ciascuna contente un dato (espresso come serie di bit) e individuata da un preciso indirizzo.

19 La Cpu La Cpu è il cervello del computer, dove cioè vengono analizzate ed elaborate le informazioni. E composta da due elementi principali: il primo,detto Cu, decide quali siano le operazioni e i programmi da eseguire mentre il secondo, detto Alu, esegue le operazioni algebriche e logiche. La cpu opera usando le indicazioni e i dati salvati in memoria che richiama attraverso un indirizzo preciso. In generale il funzionamento può essere riassunto così: la cpu prende un'istruzione dalla memoria, in base a quanto richiesto dall'istruzione ricerca in memoria i dati necessari, esegue le operazioni e produce il risultato, salva il risultato in memoria o lo manda all'output. Il processore esegue le operazioni in modo sequenziale: inizia l'operazione successiva solo al compimento di quella attualmente in corso. Il ritmo con cui la cpu lavora dipende da un segnale periodico, detto clock, ad ogni "scatto" del clock (o gruppo si scatti) il processore esegue una nuova operazione.

20 Il bus Il bus è lo strumento che permette il collegamento fra gli elementi precedenti, gestisce il passaggio di informazioni allinterno del computer. La velocità massima con la quale una macchina può operare dipende notevolmente dallefficienza del Bus: la frequenza di clock con la quale lavora la cpu deve essere compatibile con il tempo necessario a trasmettere linformazione.

21 InputOutput Bus ROM RAM Cu Alu

22 Cosa ci riserva il futuro ? Abbiamo assistito negli ultimi anni ad una crescita della velocità di calcolo, della quantità di memoria disponibile, alla riduzione dei componenti utilizzati, ma la logica che cè dietro il funzionamento di un computer è sostanzialmente la stessa di sessantanni fa, e cioè quella di essere in grado di calcolare le funzioni calcolabili… ma i limiti fisici dei circuiti integrati comincia a farsi sentire.

23 Il computer quantistico Lutilizzo di componenti sempre più piccoli porta a dover fare i conti non più sul comportamento della materia, ma su come si comportano aggregati di singoli atomi. Di conseguenza la descrizione del loro funzionamento deve essere formulata in termini quantistici. Partendo dal fatto che gli atomi possono trovarsi soltanto in stati di energia discreti: un atomo quando passa da uno stato di energia ad un altro, assorbe ed emette energia in quantità fisse (quanti). Quindi, un atomo potrebbe codificare uno 0 nello stato elettronico fondamentale e un 1 in uno stato eccitato (con un fascio laser).

24 Vantaggi…

25 … e problemi realizzativi

26 conclusioni


Scaricare ppt "…da von Neumann al computer quantistico Larchittettura dellelaboratore."

Presentazioni simili


Annunci Google