Tavola di verita. Tavola di verita f = (A+not(B)) x (not(a)+c) x not(a) A+ not(a) Tavole di verita. Dal problema alla rete combinatoria.

Transcript

1 Tavola di verita Esercizi = C+not()not()C C 2 Tavole di verita ( + not()) x not() (not() + ) x (not()+not()) (not() + not()) x (not() x ) 3 Tavola di verita = (+not()) x (not()+c) x not() C + not() not() +C n 4 Dal problema alla rete combinatoria Progettare una rete combinatoria a tre ingressi che restituisca in output quando due ingressi sono a C? C Somma di prodotti: = (not()xxc) + (xnot()xc) + (xxnot(c)) Prodotto di somme: = (++C) x (++not(c)) x (not()++not(c)) x (not()++c) x (not()+not()+not(c)) 5 6

2 Progetto di una LU Progettare una rete combinatoria che realizzi un LU ad bit capace di eseguire le operazioni logiche bit a bit di NND, NOR, =,. LU logica = nand(,)se α= β= = nor(,)se α= β= = (=) se α= β= = se α= β= Creazione della tabella α β α β α β 7 8 Funzione booleana e modiiche = not(α)not(β)not()not()+ not(α)not(β)not() + not(α)not(β)not() + not(α)βnot()not() + αnot(β)not()not() + αnot(β) + αβnot() + αβ = not(α)not(β)not() + not(α)not(β)not() + not(α)βnot()not() + αnot(β)not()not() + αnot(β) + αβnot() + αβ = not(α)not(β)not() + not(α)not(β)not() + not(α)βnot()not() + αnot(β)not()not() + αnot(β) + αβ Circuiti Decodiicatore a 2 ingressi Multiplexer a 4 ingressi (+2 di controllo) 9 Progetto di una ROM 4 celle, 3 bit ciascuna Indirizzi da 2 bit Decodiicatore + 3 or Da decimale a binario ,24 5,3 2 2

3 Da decimale a binario ,24,... 5,3,... Da binario a decimale,, 3 4 Da binario a decimale 3 9, 6,25, 6,375 Da complemento a 2 (4 bit) a base Intervallo numeri 5 6 Da complemento a 2 (4 bit) a base Intervallo numeri: [-8,+7] ( = 4) -7 ( = 7) -6 ( = 6) Da base a complemento a 2 (5 bit) Intervallo dei numeri

4 Da base a complemento a 2 (5 bit) Intervallo dei numeri: [-6,+5] (2=) -2 (2=) Esercizi Numero piu grande e piu piccolo per la notazione in complemento a 2 su 4 bit 5 bit 6 bit 8 bit 9 2 Esercizi Numero piu grande e piu piccolo per la notazione in complemento a 2 su 4 bit: = 7, =-8 5 bit: =5, =-6 6 bit: =3, =-32 8 bit: =27, =-28 Complemento a su n bit Numero positivo = modulo e segno Numero negativo = complemento del corrispondente positivo Intervallo dei numeri rappresentati? Formula per decodiica? 2 22 Virgola mobile Virgola mobile 3 bit per esponente (quindi e-3), 4 bit per mantissa 6,5 2,25-7,3 3 bit per esponente (quindi e-3), 4 bit per mantissa -, x =-=-( )=-3 +, x =+,=+6,75, x =,=5,5 6,5,, x 2 2, x ,25,, x 2, x ,3 -,... -,... x 2 2 -, x

5 Intervallo dei numeri rappresentabili Virgola mobile, 3 bit esp., 4 bit mantissa 3 bit esp. esponente=e-(2 2 -) = e-3 Esponente piu piccolo= -3 Esponente piu grande==7 4 Mantissa: da, (=) a, (=2-/6 =,9375) Numero piu grande positivo: +,9375 x 6 = 3 Numero piu piccolo positivo: + x 2-3 = /8 = +,25 Numero piu grande negativo: -,25 Numero piu piccolo negativo: - 3 Intervallo con 5 bit per complemento a 2: [-6,5] Esercizio su microistruzioni Scrivere le microistruzioni per l istruzione add x y, con indirizzamento diretto ir[4-5] mar m[mar] mdr mdr acc pc mar m[mar] mdr mdr ir ir[4-5] mar mdr+acc acc incr2(pc) Esercizio su microistruzioni e indirizzamento subtract x (indiretto): acc+x M[x] ir[4-5] mar M[mar] mdr mdr mar M[mar] mdr cc- mdr mdr ir[4-5] mar mdr M[mar] 27 Esercizio linguaggio macchina load x; ciclo: subtract z; jmpz ine; jump ciclo; ine: sum y; store z; load x; sum z; store z; stop; x:.data 2 2; y:.data 2 ; z:.data 2 5; Cosa e contenuto nei registri e nella memoria dopo l esecuzione? 28 Esercizio linguaggio macchina Store x Indirizzamento indiretto Caricata in M all indirizzo Istruzioni da 2 byte cc=5 X=32 M[32]=8 Contenuto di PC, IR, MR, MDR, CC, M[X] dopo l esecuzione? Esercizio modi di indirizzamento M[2]=4, M[3]=5, M[4]=6, M[5]=7 Che valore e caricato in acc dalle seguenti istruzioni? LOD immediate 2 LOD direct 2 LOD indirect 2 LOD immediate 3 LOD direct 3 LOD indirect

6 Esercizio modi di indirizzamento Quante volte la CPU deve accedere alla M quando preleva ed esegue un istruzione con modo di indirizzamento indiretto se l istruzione Ha un solo operando E un salto Esercizio Linux Posizione: home directory che contiene dir che contiene ile Sequenza di comandi per: Spostare ile in home Creare ile2 in dir mv dir/ile. cd dir emacs ile Esercizio Linux Posizione: home directory che contiene dir e dir2 Dir contiene ile e dir2 contiene ile2 Sequenza di comandi per Spostare ile in dir2 Rimuovere dir Copiare ile2 in home mv dir/ile dir2 rmdir dir cp dir2/ile2 Che directory ci sono alla ine, e cosa contengono? 33 6