Riassunto Strutture Dati e Programmazione

STRUTTURE

b bit → numeri ∈ [0, 2^b - 1]

DECIMALE → BASE n: divido k n e prendo i resti

COMPLEMENTO A 2

1. n bit necessari
2. x ∈ [2^n-1, 1] + 1 = x > 0 x ∈ [0, x₀]
3. x > 0 → rapp. in binario
4. x_compl = a sx con 0 x_compl con valore assoluto sommo 1

NUMERI FRAZIONARI - VIRGOLA FISSA

• parte intera in binario
• parte frazionaria → x · 2ⁱ, 0 ≤ i ≤ 0
• x · 2⁰ = 1,00 = 1 x · 2¹ = 0,5 x · 2² = 0,25 x · 2³ = 0,125 x · 2⁴ = 0,0625

E_iss = |Nreal - Nrapp|.

ε_ms = 2^-n-2, Nreal in mezzo a 2 Nrappresentabili

NUMERI FRAZIONARI - VIRGOLA MOBILE

1, M 2^E E → ESPONENTE = 2^{(1 + M_b)}

in memoria S, E, M

STRUTTURA DATI

composizione di tipi

base generate con

RIPETIZIONE e ENUMERAZIONE

MEMORIA RAM

• indirizzo di
• contenuto di IND VALORI 3 x 2 y 1 z

MULTIPLEXER

R = (S = 0 → A, S = 1 → B)

OPERAZIONI LOGICI

• BIT WISE
• OR