Appunti Teoria esame di Informatica I Anno

Info Teoria

• Sistema Posizionale
• Conversione da Binario a Decimale
• Conversione da Decimale a Binario

13₁₀ = 1101₂

1101₂ = 13₁₀

• Utilità del sistema binario - Per numeri naturali a N bit esistono 2^N combinazioni = 0 x x 2^N-1
• 3=1 - singola cifra
• 8 bit
• WORD aggregazione di byte

MSB | LSB

Sottrazione in binario

0 - 0 = 0

0 - 1 = 1

4 - 0 = 1

4 - 1 = 0

001₂

In caso di prestito, una cifra dalla posizione precedente.

Overflow Errore che si verifica in un sistema di calcolo automatico quando il risultato dell'operazione non è rappresentabile nella stessa modalità e numero di bit degli operandi.

È una rappresentazione DINAMICA, esiste solo come risultato di un'operazione.

[0] SISTEMA OTTALE

utile per scrivere in forma contratta i numeri binari (3:1) periodo

- base 8

- base 2³

7 = 1 1 1₂

[H] SISTEMA ESADECIMALE

forma ancora più contratta dei numeri binari (4:1) periodo

Cifre = 0, ... 9, A, B, C, D, E, F

9 = 1 0 0 1₂

B9₁₆ = 10 11 1001₂

RAPPRESENTAZIONE DEI NUMERI RELATIVI (numeri con segno)

SCHEMI DI RAPPRESENTAZIONE DI SEGNO

1. MODULO E SEGNO
2. COMPLEMENTO A DUE

1. MODULO e SEGNO -> Codifica abbondante e causa delle complessità per più operatori

SVANTAGGI:

• doppio zero (+0 -0)
• operazioni complesse

a + 3₁₀ = 0.0 1₂

VALORI POSSIBILI in rappresentazione modulo e segno su N-bit

(2^N-1 - 1) < x < 2^N-1 - 1

Codifiche e Formati di Testo

Un testo può essere memorizzato con due formati

• Formato Testo

  • Sono sulle memorizzate sequenze di byte che definiscono l'aspetto del testo

• Non Formattato

  • Sono memorizzati unicamente i caratteri che compongono il testo

STRUTTURA DI UN ELABORATORE

Una vista di insieme

Limite: capacità di memorizzazione

MicroProcessore

Componenti:

• PC (Program Counter)
• IR (Instruction Register)
• Logica di controllo

CPU: Central Processing Unit

Interface

Memory Cache

Cache

Memory:

• Memoria (RAM) Random Access Memory
• ROM (Read Only Memory)

I/O

FPU (Floating Point Unit) - molto più lento di ALU

ALU (Arithmetic Logic Unit)

BUS

Registri:

• per istruzioni e dati
• Registro dei Flag

CICLO MACCHINA:

• Δt in cui viene svolta un'operazione elementare

MEMORIA CACHE:

Memoria molto veloce, utilizzata per accelerare le operazioni.

Durante lo svolgimento di un'operazione, il calcolatore prima guarda nella Memory Cache.