Lezione 3Notazione binaria, esadecimale e porte logiche

Data: 5 ottobre 2016 · Durata: 1:08:02
Fonte: Videolezione: Architettura degli Elaboratori, UniPD, a.a. 2016-17 (canale ufficiale Math UniPD)

Argomenti trattati

• 0:08 — Struttura della prova scritta del 2016-17
• 4:00 — Notazione posizionale: base 10, base 2, base generica
• 7:02 — Notazione ottale ed esadecimale, raggruppamento a 3 bit (27:01) e a 4 bit (32:00)
• 17:04 — Valore massimo con $N$ bit: $2^N - 1$
• 19:03 — Bit, byte e multipli: $16\ \text{MB} = 2^{24}$ byte
• 36:01 — Algebra di Boole: AND, OR, NOT (41:00), NAND, NOR (47:02), XOR (49:00)
• 53:01 — Modello di von Neumann: programma cablato e hardware generico

Teoria

• Sistemi di numerazione posizionaliNotazione posizionale in base b; conversioni tra base 10, 2, 8 e 16 per interi (divisioni successive) e per parti frazionarie (moltiplicazioni successive); numeri periodici in binario.Sistemi di numerazione posizionali →
• Codifiche binarie e informazione non numericaBit, byte e multipli (potenze di 2 e di 10); codici BCD e Gray; caratteri ASCII, Unicode e UTF-8; ordine dei byte (little e big endian); bit di parità e codice di Hamming per rilevare e correggere errori.Codifiche binarie e informazione non numerica → — paragrafo "Bit, byte e multipli"
• Algebra di Boole e porte logicheVariabili booleane, operatori AND, OR, NOT e derivati (NAND, NOR, XOR, XNOR) con tabelle di verità; assiomi e teoremi dell'algebra di Boole, De Morgan; porte logiche e completezza di NAND e NOR; semplificazione algebrica con esempio.Algebra di Boole e porte logiche →
• Architettura e organizzazione di un calcolatoreDifferenza tra architettura (ciò che vede il programmatore) e organizzazione (come è realizzata); struttura e funzione; le quattro funzioni e i quattro componenti; macchina di von Neumann e IAS; generazioni tecnologiche e legge di Moore.Architettura e organizzazione di un calcolatore → — paragrafo "Macchina di von Neumann"