Unità Aritmetico-Logica
|
|
- Cornelia Aureliana Graziano
- 6 anni fa
- Visualizzazioni
Transcript
1 Unità Aritmetico-Logica A ritmethic L ogic U nit E l unità che esegue le operazioni aritmetiche e le operazioni logiche AND e OR 1-bit ALU : è una componente dell ALU che produce un singolo bit sui 32 della parola del MIPS. Per le operazioni logiche la 1-bit ALU realizza i blocchi logici: AND-gate, OR-gate e NOT-gate. Un selettore (multiplexer) permette di operare la scelta tra le due operazioni logiche AND e OR. Operazione a 0 b 1 Quando il segnale di controllo Operazione è 0 viene eseguita la AND tra a e b, quando è 1 viene eseguita la OR.
2 Addizione Quandi si esegue l addizione bit-a-bit sulla parola di 32 bit, con l eccezione del bit0, si deve tener conto di un eventuale riporto riporto = La 1-bit ALU che esegue l addizione ha in ingresso, oltre ai due bit da sommare, anche un bit che indica il riporto. R-in a b + Somma R-out Poiché il riporto dovrà essere propagato come input per la somma dei due bit successivi, si deve prevedere anche un secondo valore in uscita che rappresenta il riporto da propagare.
3 a b R-in R-out Somma Le configurazioni in cui la funzione R-out vale 1 sono: a b R-in a b R-in b R-in a b R-in a R-in a b R-in a b R-out = a R-in + b R-in + a b R-in a R-out b
4 Le configurazioni in cui la funzione Somma vale 1 sono: a b R-in a b R-in a b R-in a b R-in Somma = a b R-in + a b R-in + a b R-in + a b R-in Per la funzione Somma, si può anche verificare che: Somma = R-out (a + b + R-in) + a b R-in Infatti Somma = R-out eccetto nelle configurazioni 000 in cui R-out = 0 = Somma 111 in cui R-out = 1 = Somma Nella configurazione: 000 (a + b + R-in) = 0 e a b R-in = a b R-in =1 In tutte le altre configurazioni: (a + b + R-in) = 1 (c e sempre almeno un 1) e a b R-in = 0 (c e sempre almeno uno 0).
5 R-in Operazione a 0 1 b + 2 R-out R-in Operazione ALU0 Output-0 ALU1 Output-1 ALU31 Output-31
6 Sottrazione a - b = a + ( b + 1) Cosa accade se R-in per ALU0 viene posto uguale a 1? Anziché aumentare il numero di ingressi del multiplexer, possiamo aggiungere un selettore e un ingresso Binvert. Binvert R-in Operazione Funzione Binvert R-in Operazione Sottrazione a - b 1 1 2
7 Set on Less Than Per eseguire questa istruzione si devono poter azzerare tutti i bit dal bit-1 al bit-31 ed assegnare al bit-0 il valore: 1 se A < B 0 altrimenti Nell ipotesi che NON ci sia overflow A < B A - B < 0 (A - B) è negativo bit-31 di (A - B) =1 ALU0 0 ALU1 0 ALU31
8 Test di overflow Casi di overflow: (A - B) > 0 e bit-31 di (A - B) = 1 oppure (A - B) < 0 e bit-31 di (A - B) = 0 Ovvero: bit-31(a) = 0, bit-31(b) = 1 bit-31(a - B) = 1 oppure bit-31(a) = 1, bit-31(b) = 0 bit-31(a - B) = 0 Per realizzare il controllo di overflow è sufficiente agire sulla componente ALU 31 e produrre l uscita overflow = a b output + a b output Ottenuto il valore della funzione overflow, è possibile correggere anche la realizzazione della funzione Set, tenendo conto del valore di overflow. a31 b31 out31 overflow Set Set = overflow output + overflow output
9 a 31 b 31 operazione Output 31 Set Set Test di overflow Binvert R-in Operazione Funzione AND OR addizione sottrazione less
10 Binvert R-in Bnegate Operazione Funzione Controllo AND OR addizione sottrazione less 1 11
11 Test di uguaglianza A = B A B = 0
12 Operazione A B ALU R-out zero output overflow Problema del riporto Con lo schema precedente l ALU 31 deve aspettare il riporto calcolato dall ALU30, che deve aspettare quello calcolato dall ALU29, La propagazione dei riporti crea un ritardo. Teoricamente è possibile tener conto di tutte le configurazioni dei 32 bit e costruire una rete a due livelli, ma.
13 Addizionatore veloce Si noti prima che considerando le possibili configurazioni delle prime due coppie di bit, è possibile prevedere il valore del riporto in ingresso per ALU1 e ALU2 a0 b0 r0 r r1 = a0 r0 + b0 r0 + a0 b a1 b1 r1 r r2 = a1 r1 + b1 r1 + a1 b In generale: r(i+1) = ai ri + bi ri + ai bi = (ai + bi) ri + ai bi
14 r(i+1) = (ai + bi) ri + ai bi Siano pi = ai + bi fattore di propagazione gi = ai bi fattore di generazione Allora r(i+1) = pi ri + gi Si noti che se gi =1 allora r(i+1) =1, viene generato un riporto indipendentemente dal valore di pi ri. Se gi = 0 la generazione del riporto dipende invece dal fattore di propagazione pi, il riporto precedente viene propagato in avanti. I riporti r1, r2, r3, e r4 possono essere espressi come r1 = g0 + p0 r0 r2 = g1 + p1 r1 = g1 + p1 (g0 + p0 r0) = g1 + p1 g0 + p1 p0 r0 r3 = g2 + p2 r2 = g2 + p2 (g1 + p1 g0 + p1 p0 r0) = g2 + p2 g1 + p2 p1 g0 + p2 p1 p0 r0 r4 = g3 + p3 r3 = g3 + p3 (g2 + p2 g1 + p2 p1 g0 + p2 p1 p0 r0) = g3 + p3g2 + p3p2 g1 + p3 p2 p1 g0 + p3p2 p1 p0 r0 Si possono usare queste espressioni per operare sui primi 4 bit in modo piu veloce. Piu in generale, si potrebbe dividere la parola in blocchi di 4 bit, velocizzare ciascun blocco e poi comporre i blocchi come già visto precedentemente (composizione delle 1-bit ALU).
15 Output 0 3 R1 Output 4 7 R2 Output 8 11 R3 Output R4 E chiaramente preferibile ripetere la stessa velocizzazione applicata ai 4 blocchi di 1-bit ALU associando i blocchi appena costruiti 4 a 4. Si tratta di esprimere R1, R2, R3, R4 in funzione di nuovo fattori di propagazione (Pi) e generazione (Gi) che possono essere calcolati dai singoli blocchi.
16 P0 G0 Output 0-3 R1 P3 G3 Output R4 Il calcolo dei valori Pi e Gi è abbastanza complesso. Esempio R1 = r4 = g3 + p3 g2 + p3 p2 g1 + p3 p2 p1 g0 + p3 p2 p1 p0 r0 = G0 + P0 r0
Elementi base per la realizzazione dell unità di calcolo
Elementi base per la realizzazione dell unità di calcolo Memoria istruzioni elemento di stato dove le istruzioni vengono memorizzate e recuperate tramite un indirizzo. ind. istruzione Memoria istruzioni
DettagliArchitetture aritmetiche
Architetture aritmetiche Sommatori: : Full Adder, Ripple Carry Sommatori: Carry Look-Ahead Ahead, Carry Save, Add/Subtract Moltiplicatori: Combinatori, Wallace,, Sequenziali Circuiti per aritmetica in
DettagliAppunti di informatica. Lezione 3 anno accademico Mario Verdicchio
Appunti di informatica Lezione 3 anno accademico 2015-2016 Mario Verdicchio Numeri binari in memoria In un calcolatore, i numeri binari sono tipicamente memorizzati in sequenze di caselle (note anche come
DettagliLa rappresentazione dei numeri. La rappresentazione dei numeri. Aritmetica dei calcolatori. La rappresentazione dei numeri
CEFRIEL Consorzio per la Formazione e la Ricerca in Ingegneria dell Informazione Aritmetica dei calcolatori Rappresentazione dei numeri naturali e relativi Addizione a propagazione di riporto Addizione
DettagliEsercitazioni di Reti Logiche. Lezione 1 Rappresentazione dell'informazione. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 1 Rappresentazione dell'informazione Zeynep KIZILTAN zkiziltan@deis.unibo.it Introduzione Zeynep KIZILTAN Si pronuncia Z come la S di Rose altrimenti, si legge come
DettagliSomma di numeri floating point. Algoritmi di moltiplicazione e divisione per numeri interi
Somma di numeri floating point Algoritmi di moltiplicazione e divisione per numeri interi Standard IEEE754 " Standard IEEE754: Singola precisione (32 bit) si riescono a rappresentare numeri 2.0 10 2-38
DettagliArchitettura degli Elaboratori
Moltiplicazione e divisione tra numeri interi: algoritmi e circuiti slide a cura di Salvatore Orlando, Marta Simeoni, Andrea Torsello Operazioni aritmetiche e logiche Abbiamo visto che le ALU sono in grado
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Rappresentazione delle informazioni in codice binario Caratteri Naturali e Reali positivi Interi Razionali Rappresentazione del testo Una stringa di bit per ogni simbolo
DettagliLEZIONE N 91. Introduzione agli elementi architetturali principali. Roberto Giorgi, Universita di Siena, C116L91, Slide 1
LEZIONE N 91 Introduzione agli elementi architetturali principali Roberto Giorgi, Universita di Siena, C116L91, Slide 1 FORME STANDARD DI FUNZIONI BOOLEANE Roberto Giorgi, Universita di Siena, C116L91,
DettagliARCHITETTURA DI UN SISTEMA DI ELABORAZIONE
ARCHITETTURA DI UN SISTEMA DI ELABORAZIONE Il computer o elaboratore è una macchina altamente organizzata capace di immagazzinare, elaborare e trasmettere dati con notevole precisione e rapidità. Schematicamente
DettagliConversione di base. Conversione decimale binario. Si calcolano i resti delle divisioni per due
Conversione di base Dato N>0 intero convertirlo in base b dividiamo N per b, otteniamo un quoto Q 0 ed un resto R 0 dividiamo Q 0 per b, otteniamo un quoto Q 1 ed un resto R 1 ripetiamo finché Q n < b
DettagliLaboratorio di Architettura degli Elaboratori LabArch 2007 Terzo Quadimestre, a.a Docente: H. Muccini
[http://www.di.univaq.it/muccini/labarch] Laboratorio di Architettura degli Elaboratori LabArch 2007 Terzo Quadimestre, a.a. 2006-2007 Docente: H. Muccini Lecture 12: - Numeri con segno -Somma e sottrazione
DettagliEsame di INFORMATICA (*) Operazioni Aritmetiche: Somma. Lezione 3. Operazioni Aritmetiche: Somma. Operazioni Aritmetiche: Somma
Università degli Studi di L Aquila Facoltà di Biotecnologie Esame di INFORMATICA A.A. 2008/09 Lezione 3 Operazioni Aritmetiche: Somma + 1 0 1 0 (*) 1 0 1 0 (*) con riporto di 1 2 Operazioni Aritmetiche:
DettagliLe operazioni. di somma. e sottrazione
Le operazioni di somma e sottrazione S. Salvatori marzo 2016 (36 di 171) L'unità aritmetico-logica La ALU rappresenta l'elemento principale di una CPU quale dispositivo di elaborazione. ALU AI BUS ESTERNI
Dettagli04 Aritmetica del calcolatore
Aritmetica del calcolatore Numeri a precisione finita - con un numero finito di cifre - non godono della proprietà di chiusura - le violazioni creano due situazioni distinte: - overflow - underflow Pagina
DettagliRappresentazione di numeri relativi (interi con segno) Rappresentazione di numeri interi relativi (con N bit) Segno e Valore Assoluto
Rappresentazione di numeri relativi (interi con segno) E possibile estendere in modo naturale la rappresentazione dei numeri naturali ai numeri relativi. I numeri relativi sono numeri naturali preceduti
DettagliCorso di Informatica
CdLS in Odontoiatria e Protesi Dentarie Corso di Informatica Prof. Crescenzio Gallo crescenzio.gallo@unifg.it Il Processore (CPU) 2 rchitettura del processore CPU Unità di Controllo Unità ritmetica Logica
DettagliCap. 2 - Rappresentazione in base 2 dei numeri interi
Cap. 2 - Rappresentazione in base 2 dei numeri interi 2.1 I NUMERI INTERI RELATIVI I numeri relativi sono numeri con il segno: essi possono essere quindi positivi e negativi. Si dividono in due categorie:
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 10:54 http://robot.unipv.it/toolleeo Rappresentazione dei numeri nei calcolatori
DettagliLa "macchina" da calcolo
La "macchina" da calcolo Abbiamo detto che gli algoritmi devono essere scritti in un linguaggio "comprensibile all'esecutore" Se il nostro esecutore è il "calcolatore", questo che linguaggio capisce? che
DettagliEsercitazione Informatica I (Parte 1) AA Nicola Paoletti
Esercitazione Informatica I (Parte 1) AA 2011-2012 Nicola Paoletti 31 Maggio 2012 2 Antipasto 1. Quanti bit sono necessari per rappresentare (a) (227.551.832) 10? (b) (125.521) 10? 2. Quanti decimali sono
DettagliRappresentazione di numeri interi
Corso di Calcolatori Elettronici I Esercizi Rappresentazione di numeri interi ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Interi senza segno Qual è l intervallo di rappresentazione
DettagliDispensa del corso di Informatica
Operazioni aritmetiche in base 2 ispensa del corso di Informatica Il sistema in base 2 ha solo due cifre: e. on due cifre è possibile rappresentare tutti i numeri. In qualsiasi sistema di numerazionee
DettagliCodifica binaria. Rappresentazioni medianti basi diverse
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
DettagliSistemi di numerazione
Istituto Tecnico Lombardo Radice Sistemi di numerazione Appunti di Informatica - Roberto De Virgilio 1 1 Regole di un sistema di numerazione I sistemi di numerazioni sono linguaggi, quindi sono un insieme
DettagliLezione 4. Sommario. L artimetica binaria: I numeri relativi e frazionari. I numeri relativi I numeri frazionari
Lezione 4 L artimetica binaria: I numeri relativi e frazionari Sommario I numeri relativi I numeri frazionari I numeri in virgola fissa I numeri in virgola mobile 1 Cosa sono inumeri relativi? I numeri
DettagliCONVERSIONE BINARIO DECIMALE NB: Convertire in decimale il numero binario N = N =
NOTAZIONE BINARIA, OTTALE, ESADECIMALE CODIFICA DI NUMERI INTERI RELATIVI 1 CONVERSIONE BINARIO DECIMALE Convertire in decimale il numero binario N = 101011.1011 2 N = 1 2 5 + 0 2 4 + 1 2 3 + 0 2 2 + 1
DettagliReti Combinatorie: sintesi
Reti Combinatorie: sintesi Sintesi di reti combinatorie Una rete combinatoria realizza una funzione di commutazione Data una tabella di verità è possibile ricavare più espressioni equivalenti che la rappresentano.
DettagliRapida Nota sulla Rappresentazione dei Caratteri
TECNOLOGIA DIGITALE TECNOLOGIA DIGITALE (segue) CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale Dati ed operazioni vengono codificati tramite sequenze di bit 8 bit
Dettaglianno scolastico 2009 / 2010 ELETTRONICA per Elettrotecnica ed Automazione
CIRCUITI COMBINATORI Un circuito combinatorio (o rete combinatoria) è un insieme interconnesso di porte logiche il cui output, istante per istante dipende unicamente dallo stato che gli ingressi della
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario I sistemi di numerazione Il sistema binario Altri sistemi di numerazione Algoritmi di conversione Esercizi 07/03/2012 2 Sistemi
DettagliSistemi di numerazione
SOMMARIO Sistemi di numerazione...2 Sistema decimale (o a base 10)...2 Sistema binario...2 Operazioni sui numeri binari...3 Espressioni logiche...4 Definizione...4 Prodotto Logico : AND...4 Somma Logica
DettagliImplementazione semplificata
Il processore 168 Implementazione semplificata Copre un sottoinsieme limitato di istruzioni rappresentative dell'isa MIPS aritmetiche/logiche: add, sub, and, or, slt accesso alla memoria: lw, sw trasferimento
DettagliRappresentazione in complemento a 2: caratteristiche generali
Rappresentazione in complemento a 2: caratteristiche generali La rappresentazione non è completamente posizionale, ma in parte sì. Guardando il bit più significativo (MSB) si capisce se il numero è positivo
DettagliNumeri interi relativi
Numeri interi relativi 2 2.1 I numeri che precedono lo zero Con i numeri naturali non sempre è possibile eseguire l operazione di sottrazione. In particolare, non è possibile sottrarre un numero più grande
DettagliOperazioni in N Le quattro operazioni Definizioni e Proprietà
Operazioni in N Le quattro operazioni Definizioni e Proprietà Prof.Enrico Castello Concetto di Operazione NUMERO NUMERO OPERAZIONE RISULTATO PROCEDIMENTO CHE PERMETTE DI ASSOCIARE A DUE NUMERI, DATI IN
DettagliSviluppo di programmi
Sviluppo di programmi Per la costruzione di un programma conviene: 1. condurre un analisi del problema da risolvere 2. elaborare un algoritmo della soluzione rappresentato in un linguaggio adatto alla
DettagliEsercitazioni di Reti Logiche. Lezione 4
Esercitazioni di Reti Logiche Lezione 4 Progettazione dei circuiti logici combinatori Zeynep KIZILTAN zkiziltan@deis.unibo.it Argomenti Procedura di analisi dei circuiti combinatori. Procedura di sintesi
DettagliNel microprocessore 8086 abbiamo una gran quantità di registri
I registri del microprocessore 8086 Nel microprocessore 8086 abbiamo una gran quantità di registri AH AL AX 1 1 1 1 1 1 1 0 0 1 0 1 1 1 0 1 B H B L BX 1 0 1 0 1 0 0 1 1 1 0 1 1 0 1 0 C H C L CX 1 0 1 1
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni March 5, 2014 Codifica dei Numeri Interi k bit codificano 2 k simboli/valori/numeri... Si usa la base 2 per codificare i numeri Numeri naturali n N: valori da 0 a
DettagliNotazione scientifica e inversione di formule
Notazione scientifica e inversione di formule M. Spezziga Liceo Margherita di Castelvì Sassari Indice 1 Calcoli in notazione scientifica 2 1.1 Moltiplicazioni per potenze di dieci.......................................
DettagliIl concetto di calcolatore e di algoritmo
Il concetto di calcolatore e di algoritmo Elementi di Informatica e Programmazione Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Informatica
Dettagli35 è congruo a 11 modulo 12
ARITMETICA MODULARE Scegliamo un numero m che chiameremo MODULO Identifichiamo ogni altro numero con il suo resto nella divisione per m Tutti i numeri col medesimo resto si trovano insieme nella classe
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Nicu Sebe March 14, 2016 Informatica Nicu Sebe 1 / 34 Operazioni su Bit Bit Scienza della rappresentazione e dell elaborazione dell informazione Abbiamo visto come i computer
DettagliUNITÀ DIDATTICA 6 LE PROPORZIONI NUMERICHE
UNITÀ DIDATTICA 6 LE PROPORZIONI NUMERICHE 6.1 Le proporzioni. Problemi del tre semplice e del tre composto Se consideriamo 4 numeri a, b, c, d; con b e d diversi da zero, essi formano una proporzione
DettagliLa divisione di numeri naturali: esercizi svolti
La divisione di numeri naturali: esercizi svolti Come abbiamo fatto per la sottrazione, ci chiediamo adesso se, effettuata una operazione di moltiplicazione, sia possibile definire (trovare) una operazione
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario Rappresentazione dei numeri naturali (N) Rappresentazione dei numeri interi (Z) Modulo e segno In complemento a 2 Operazioni aritmetiche
DettagliLa codifica. dell informazione
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
Dettaglix + y = t x y = t x y = t x : y = t a b c = a (b c) (a b) : c = a (b: c) b : c am bn = (ab) m+n a : b
Vero Falso 1. L addizione è sempre possibile in N. 2. La sottrazione è sempre possibile in N. 3. Se x + y = t, x e y si chiamano fattori. 4. Se x y = t, t si chiama differenza. 5. Se x y = t, t si chiama
DettagliCodifica dei Numeri. Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi
Codifica dei Numeri Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi giacomo.boracchi@polimi.it Rappresentazione dei Numeri Codifica dei Numeri in Base 10 Le cifre che abbiamo a disposizione sono
DettagliI numeri relativi. Definizioni Rappresentazione Operazioni Espressioni Esercizi. Materia: Matematica Autore: Mario De Leo
I numeri relativi Definizioni Rappresentazione Operazioni Espressioni Esercizi Materia Matematica Autore Mario De Leo Definizioni I numeri relativi sono i numeri preceduti dal simbolo (positivi) o dal
DettagliESERCIZIARIO DI MATEMATICA
Dipartimento di rete matematica ESERCIZIARIO DI MATEMATICA PER PREPARARSI ALLA SCUOLA SUPERIORE progetto Continuità SCUOLA SECONDARIA DI I GRADO Istituti comprensivi: Riva Riva Arco Dro Valle dei Laghi
DettagliRichiami di aritmetica
Richiami di aritmetica I numeri naturali L insieme dei numeri naturali, che si indica con N, comprende tutti i numeri interi maggiori di zero. Operazioni fondamentali OPERAZIONE SIMBOLO RISULTATO TERMINI
DettagliLa tabella dell addizione Completa la tabella e poi rispondi alle domande.
La tabella dell addizione Completa la tabella e poi rispondi alle domande. CCCCCCCCCCCC + 0 4 5 6 7 8 9 0 0 4 5 6 7 8 9 0 A ogni coppia ordinata di numeri naturali corrisponde sempre un numero naturale?
DettagliArchitettura generale del calcolatore Hardware (tutto ciò che e tangibile) Software (tutto ciò che non e tangibile)
Architettura generale del calcolatore Hardware (tutto ciò che e tangibile) La macchina di Von Neumann Le periferiche Software (tutto ciò che non e tangibile) Il sistema operativo I programmi applicativi
DettagliArch. Elab. - S. Orlando 2. circuiti comunemente incontrati nel progetto di un computer. Con tecnologia MSI, gli IC contenevano alcuni componenti base
ircuiti combinatori LU Salvatore Orlando Esempio di chip SSI Texas Instruments 74 DIP (Dual Inline Package) Tensione e terra condivisi da tutte le porte Tacca per individuare l orientamento del chip SSI
DettagliLinguaggio macchina. 3 tipi di istruzioni macchina. Istruzioni per trasferimento dati. Istruzioni logico/aritmetiche
3 tipi di istruzioni macchina Linguaggio macchina e assembler 1) trasferimento tra RAM e registri di calcolo della CPU 2) operazioni aritmetiche: somma, differenza, moltiplicazione e divisione 3) operazioni
DettagliRichiami di Algebra di Commutazione
LABORATORIO DI ARCHITETTURA DEI CALCOLATORI lezione n Prof. Rosario Cerbone rosario.cerbone@libero.it http://digilander.libero.it/rosario.cerbone a.a. 6-7 Richiami di Algebra di Commutazione In questa
Dettagli4 + 7 = 11. Possiamo quindi dire che:
Consideriamo due numeri naturali, per esempio 4 e 7. Contando successivamente, dopo le unità del primo, le unità del secondo si esegue l operazione aritmetica detta addizione, il cui simbolo è + ; 4 +
DettagliLezione 2. La conoscenza del mondo
Lezione 2 Analogico/Digitale Il sistema binario L aritmetica binaria La conoscenza del mondo Per poter parlare (ed elaborare) degli oggetti (nella visione scientifica) si deve poter assegnare a questi
DettagliComponenti di un processore
Componenti di un processore Unità di Controllo Bus Interno REGISTRI Program Counter (PC) Registro di Stato (SR) Registro Istruzioni (IR) Registri Generali Unità Aritmetico- Logica Registro Indirizzi Memoria
DettagliCalcolo letterale. è impossibile (*) x y. per x = -25; impossibile per y= Impossibile. 15 y
Calcolo letterale Calcolo letterale e operazioni - L uso delle lettere al posto dei numeri si utilizza per scrivere proprietà e regole dandone una valenza più generale rispetto ad un restrittivo esempio
DettagliAlgebra di Boole Algebra di Boole
1 L algebra dei calcolatori L algebra booleana è un particolare tipo di algebra in cui le variabili e le funzioni possono solo avere valori 0 e 1. Deriva il suo nome dal matematico inglese George Boole
DettagliLezione 3. I numeri relativi
Lezione 3 L artimetcia binaria: i numeri relativi i numeri frazionari I numeri relativi Si possono rappresentare i numeri negativi in due modi con modulo e segno in complemento a 2 1 Modulo e segno Si
DettagliCALCOLO LETTERALE I MONOMI. Il primo tipo di oggetto che incontriamo nel calcolo letterale è il MONOMIO.
CALCOLO LETTERALE Il calcolo letterale è importante perchè ci consente di realizzare un meccanismo di astrazione fondamentale per l'apprendimento in generale. Scrivere, ad esempio, che l'area di un rettangolo
DettagliInformatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 30/06/2016/ Foglio delle domande / VERSIONE 1
Informatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 30/06/2016/ Foglio delle domande/ VERSIONE 1 1) In Python, se scrivo v = [ ] in un programma, vuol dire che a) v è un quadrato b) v è un insieme vuoto
Dettagli5 - Istruzioni condizionali
5 - Istruzioni condizionali Programmazione e analisi di dati Modulo A: Programmazione in Java Paolo Milazzo Dipartimento di Informatica, Università di Pisa http://www.di.unipi.it/ milazzo milazzo di.unipi.it
DettagliPossibilità produttive
Possibilità produttive Le possibilità produttive che sono aperte dipendono dalla disponibilità e qualità degli inputs dalla tecnologia e dalle istituzioni sociali In un periodo di tempo deteminato gli
DettagliErrori di misura Teoria
Errori di misura Teoria a misura operazione di misura di una grandezza fisica, anche se eseguita con uno strumento precisissimo e con tecniche e procedimenti accurati, è sempre affetta da errori. Gli errori
DettagliCorso di Architettura degli Elaboratori
Corso di Architettura degli Elaboratori Codifica dell'informazione: Numeri Binari (lucidi originali della Prof.ssa Zacchi e del Prof. Balossino, rivisti dal Prof. Baldoni) 1 Codifica dell'informazione?
DettagliRichiami di aritmetica (1)
Richiami di aritmetica (1) Operazioni fondamentali e loro proprietà Elevamento a potenza e proprietà potenze Espressioni aritmetiche Scomposizione: M.C.D. e m.c.m Materia: Matematica Autore: Mario De Leo
DettagliSomma di numeri binari
Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Somma di numeri binari 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 Esempio: 10011011 + 00101011 = 11000110 in base e una base Fondamenti di
DettagliRappresentazione numeri relativi e reali
Rappresentazione numeri relativi e reali Lezione 2 Rappresentazione numeri relativi Rappresentazione numeri reali Rappresentazione in Modulo e Segno Rappresentare separatamente il segno (mediante un bit
DettagliNumeri frazionari. sistema posizionale. due modi: virgola fissa virgola mobile. posizionale, decimale
Numeri frazionari sistema posizionale due modi: virgola fissa virgola mobile posizionale, decimale 0,341=tre decimi più quattro centesimi più un millesimo cifre dopo la virgola: decimi centesimi millesimi
DettagliLe operazioni fondamentali con i numeri relativi
SINTESI Unità Le operazioni fondamentali con i numeri relativi Addizione La somma di due numeri relativi concordi è il numero relativo che ha lo stesso segno degli addendi e come valore assoluto la somma
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dei numeri relativi
Codice BCD Prima di passare alla rappresentazione dei numeri relativi in binario vediamo un tipo di codifica che ha una certa rilevanza in alcune applicazioni: il codice BCD (Binary Coded Decimal). È un
Dettagli4 0 = 4 2 = 4 4 = 4 6 = 0.
Elementi di Algebra e Logica 2008. Esercizi 4. Gruppi, anelli e campi. 1. Determinare la tabella additiva e la tabella moltiplicativa di Z 6. (a) Verificare dalla tabella moltiplicativa di Z 6 che esistono
DettagliConversioni fra Tipi di Dati. Luca Abeni
Conversioni fra Tipi di Dati Luca Abeni Tipi di Dato e Conversioni In C, ogni variabile è caratterizzata da un tipo I valori che la variabile può assumere dipendono dal tipo È possibile mescolare variabili
DettagliSomma di due o più numeri naturali
Somma di due o più numeri naturali Somma di due o più numeri naturali Abbiamo visto in precedenza che ad ogni insieme finito A corrisponde un ben preciso numero naturale che possiamo indicare col seguente
DettagliSeconda lezione. Rivediamo un po di definizioni principali Proseguiremo con nuovi codici
Seconda lezione Rivediamo un po di definizioni principali Proseguiremo con nuovi codici 1 Libri di testo Struttura, Organizzazione e progetto dei calcolatori, Patterson e Hennessy, (Jackson Libri) consigliato
DettagliProntuario degli argomenti di Algebra
Prontuario degli argomenti di Algebra NUMERI RELATIVI Un numero relativo è un numero preceduto da un segno + o - indicante la posizione rispetto ad un punto di riferimento a cui si associa il valore 0.
DettagliRappresentazione dei Dati
Parte II I computer hanno una memoria finita. Quindi, l insieme dei numeri interi e reali che si possono rappresentare in un computer è necessariamente finito 2 Codifica Binaria Tutti i dati usati dagli
DettagliIstruzioni assembler Istruzione N Registri
Istruzioni assembler Istruzione N Registri Aritmetica add a, b, c a = b+c addi a, b, num a = b + sub a, b, c a = b - c mul a, b, c a = b*c div a, b, c a = b/c utilizzati Descrizione 3 Somma. Somma b e
DettagliProblema: dati i voti di tutti gli studenti di una classe determinare il voto medio della classe.
Problema: dati i voti di tutti gli studenti di una classe determinare il voto medio della classe. 1) Comprendere il problema 2) Stabilire quali sono le azioni da eseguire per risolverlo 3) Stabilire la
DettagliIl primo insieme numerico che abbiamo scoperto è stato l insieme dei numeri naturali, l insieme N. L impossibilità di trovare in N il quoziente tra
Il primo insieme numerico che abbiamo scoperto è stato l insieme dei numeri naturali, l insieme N. L impossibilità di trovare in N il quoziente tra due numeri naturali ci ha portati a vedere la frazione
DettagliCircuiti integrati. Circuiti combinatori ALU. Esempio di chip SSI. Circuiti combinatori
ircuiti integrati ircuiti combinatori LU Salvatore Orlando I circuiti logici sono realizzatati come I (circuiti integrati) realizzati su chip di silicio (piastrina) gates e fili depositati su chip di silicio,
DettagliRichiami di aritmetica(2)
Richiami di aritmetica() Frazioni definizioni, operazioni, espressioni Numeri decimali Rapporti e proporzioni Percentuali Materia Matematica Autore Mario De Leo Le frazioni La frazione è un operatore che
DettagliFormule e funzioni. Manuale d uso
EXCEL Modulo 2 Formule e funzioni Manuale d uso Formule (1/2) Le formule sono necessarie per eseguire calcoli e utilizzano i valori presenti nelle celle di un foglio di lavoro. Una formula inizia col segno
DettagliInformatica Generale 1 - Esercitazioni Flowgraph, algebra di Boole e calcolo binario
Informatica Generale 1 - Esercitazioni Flowgraph, algebra di Boole e calcolo binario Daniele Pighin pighin@fbk.eu FBK Via Sommarive, 18 I-38050 Trento, Italy February 27, 2008 Outline 1 Algebra di Boole
DettagliIn molte applicazioni sorge il problema di sapere in quanti modi possibili si può presentare un certo fenomeno.
Definizione Oggetto del calcolo combinatorio è quello di determinare il numero dei modi mediante i quali possono essere associati, secondo prefissate regole, gli elementi di uno stesso insieme o di più
DettagliLa tabella dell addizione Completa la tabella e poi rispondi alle domande.
La tabella dell addizione Completa la tabella e poi rispondi alle domande. CCCCCCCCCCCC + 0 4 5 6 7 8 9 0 0 4 5 6 7 8 9 0 A ogni coppia ordinata di numeri naturali corrisponde sempre un numero naturale?
DettagliTECNOLOGIA DIGITALE. CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale
TECNOLOGIA DIGITALE CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale Dati e operazioni vengono codificati a partire da due valori distinti di grandezze elettriche:
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario Operazioni aritmetiche tra numeri in virgola mobile Algoritmi Esempi Errore di rappresentazione (assoluto e relativo) Approssimazione
DettagliLa proprietà associativa Applica la proprietà associativa, come nell esempio.
La proprietà associativa Applica la proprietà associativa, come nell esempio. es.: (3 + 47) + 0 = 3 + (47 + 0) = 3 + 47 + 0 = 80 (9 +) + 74 =...... +... +... = 58 + (5 + 79) =... +... +... =...... +...
DettagliConoscenze. 1. L addizione è l operazione che associa a due numeri, detti, un... numero, detto, che si ottiene...
Conoscenze 1. L addizione è l operazione che associa a due numeri, detti, un... numero, detto, che si ottiene...... 2. La sottrazione è l operazione che associa a due numeri, detti rispettivamente... e..,
DettagliLaboratorio di programmazione
Laboratorio di programmazione 9 novembre 2016 Sequenze di Collatz Considerate la seguente regola: dato un numero intero positivo n, se n è pari lo si divide per 2, se è dispari lo si moltiplica per 3 e
DettagliConteggio del CH.8 al quale tutti i contatori si fermano (regolabile con cacciavite) Pulsante di Stop Frequenza di riferimento 1kHz
Frequenza MASSIMA di conteggio Questo modulo (scaler) permette di contare il numero di impulsi digitali (NIM) su ogni canale, E' dotato di start/stop/reset con pulsanti oppure LEMO, e di stop automatico
Dettagli= < < < < < Matematica 1
NUMERI NATURALI N I numeri naturali sono: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,... L insieme dei numeri naturali è indicato con la lettera. Si ha cioè: N= 0,1,2,3,4,5,6,7,.... L insieme dei naturali privato
DettagliCalcolatori Elettronici B a.a. 2006/2007
Calcolatori Elettronici B a.a. 2006/2007 RETI LOGICHE: RICHIAMI Massimiliano Giacomin 1 Due tipi di unità funzionali Elementi di tipo combinatorio: - valori di uscita dipendono solo da valori in ingresso
DettagliAPPUNTI DI INFORMATICA
APPUNTI DI INFORMATICA Per il biennio di liceo scientifico scienze applicate Sommario Il calcolo binario... 2 Numerazione Decimale... 2 Numerazione Binaria... 2 Conversione Binario -> Decimale... 2 Conversione
Dettagli