APPUNTI DI ELETTRONICA DIGITALE
|
|
- Adelmo Bruni
- 8 anni fa
- Visualizzazioni
Transcript
1 APPUNTI DI ELETTRONICA DIGITALE ITIS MARCONI-GORGONZOLA docente :dott.ing. Paolo Beghelli pag.1/24
2 Indice 1.ELETTRONICA DIGITALE Generalità Sistema di numerazione binario Operazioni con i numeri binari Somma Differenza Moltiplicazione Divisione Complemento di un numero Altri sistemi di numerazione Sistema esadecimale Sistema ottale Perché altri sistemi di numerazione? I codici Codice BCD ( Binary Coded Decimal ) Codice ASCII ( American Standard Code for Information Interchange ) Codice EBCDIC ( Extended Binary Coded Decimal Interchange Code ) La logica combinatoria Operatori fondamentali Regole fondamentali dell algebra di Boole Proprietà della somma logica (OR) Proprietà del prodotto logico ( AND) Proprietà della negazione (NOT) Teoremi fondamentali dell algebra di Boole Teorema dell Idempotenza Teoremi dell assorbimento Teoremi di De Morgan Forme canoniche delle funzioni di commutazione 16 pag.2/24
3 1.9.1 Prima forma canonica Seconda forma canonica Le mappe di Karnaugh 17 ESERCIZI 18 pag.3/24
4 1.ELETTRONICA DIGITALE 1.1 Generalità L elettronica digitale si occupa dell elaborazione di segnali elettrici per eseguire operazioni di carattere matematico o logico. I segnali elettrici vengono elaborati sotto due stati diversi : - ON ( acceso ) = percorso da corrente - - OFF ( spento ) = non percorso da corrente - Alla base della elettronica digitale c è il : 1.2 Sistema di numerazione binario Ogni sistema di numerazione si basa sulla seguente EQUAZIONE FONDAMENTALE N = C n b n + C n-1 b n-1 + C 1 b 1 + C 0 + b 0 dove: b = base del sistema C i = numero qualsiasi compreso tra 0 e b-1 (=cifra) N = esponente La generica cifra è detta anche DIGIT. IMPORTANTE : LE CIFRE 0 E 1 VENGONO CHIAMATE BIT ( = BInary digit ) Il sistema decimale comunemente usato non è altro che ricavato dalla E.F. con base b = 10 Esempio : = La posizione occupata dalla cifra (DIGIT) indica il peso della cifra stessa ( centinaia, decine, unità ) NEL SISTEMA BINARIO: b = 2 C i = può essere 1 oppure 0 L equazione fondamentale diventa : N = C n 2 n +C n-1 2 n-1 + C C Perciò: i numeri sono esprimibili nel sistema binario come successione di 1 e 0 Esempio : 2 = (=2+0) C 1 C 0 pag.4/24
5 Quindi, siccome N= C 1 C 0, nel sistema binario 2 diventa : 10 (=uno, zero) Esempio : 9 = (= ) Per cui nel sistema binario PASSAGGIO DAL SISTEMA DECIMALE AL SISTEMA BINARIO Per passare dal sistema binario al decimale basta applicare l equazione fondamentale. Per passare invece dal decimale al binario, occorre invece dividere successivamente il numero per 2 segnando i resti, ordinandoli poi in modo inverso. ESEMPIO N=27 27:2 = 13 resto 1 13:2 = 6 resto 1 6:2 = 3 resto 0 3:2 = 1 resto 1 1:2 = 0 resto 1 Quindi Infatti : = = Operazioni con i numeri binari ( da non confondere con la LOGICA BINARIA ) Somma Le regole della somma sono : 0+0 = 0 senza riporto 0+1 = 1 senza riporto 1+0 = 1 senza riporto 1+1 = 0 con riporto Esempio : = 21 pag.5/24
6 1.3.2 Differenza Le regole della differenza sono : 0-0 = 0 senza richiamo 1-0 = 1 senza richiamo 0-1 = 1 con richiamo 1-1 = 1 senza richiamo Esempio : = Moltiplicazione Le regole della moltiplicazione sono: 0 0 = = = = 1 senza riporti esempio : 8 7= = Divisione La divisione si esegue per sottrazioni successive come nel caso decimale Esempio : 7: = 10 = = 10 = = 10 = resto Risultato : 3 con resto 1 ( sia nel caso decimale che binario ) pag.6/24
7 Nota : in seguito useremo più sovente la somma e la moltiplicazione, mentre per la differenza vedremo il sistema del COMPLEMENTO in quale è più usato in quanto più adatto all elaborazione nei circuiti elettronici. IMPORTANTE : LE CIFRE 0 E 1 VENGONO CHIAMATE BIT ( = BInary digit ) Complemento di un numero Si definisce complemento di un numero, qualunque sia la base del sistema di numerazione, la differenza tra la potenza n-esima della base e il numero stesso, dove n è il numero di cifre del numero Esempio : complemento a 10 del numero = 873 Lo stesso risultato si può ottenere facendo il complemento a 9 e aggiungendo 1 Complemento a 9 di 1 = 8 Complemento a 9 di 2 = 7 Complemento a 9 di 7 = = 873 In matematica binaria si preferisce pertanto calcolare il complemento a 1 e sommare successivamente 1 per ottenere il COMPLEMENTO a 2 Ciò perché il complemento a 1 è presto ricavato invertendo tutti i bit Esempio : N = 1011 Complemento a 1: = 0100 Complemento a 2 = = A questo punto possiamo eseguire la DIFFERENZA BINARIA come somma del complemento a 2 Esempio : = Il complemento a 2 di è : complemento a 1 1 = complemento a 2 pag.7/24
8 Eseguo : = Eliminando la prima cifra a sinistra si ottiene : 1000 = 16 ( nel sistema decimale ) Note : 1) prima di eseguire il complemento a 1 devo pareggiare le cifre del sottraendo con quelle del minuendo aggiungendo a sinistra degli 0 2) eseguita la somma con il complemento a 2, il risultato ottenuto va privato del primo 1 a sinistra 3) nei sistemi elettronici si usa il sistema del complemento a 1, perché più semplice ed immediato ( basta invertire i bit ) pag.8/24
9 1.4 Altri sistemi di numerazione Sistema esadecimale E un sistema a base 16 in cui le cifre vengono indicate con i simboli: A B C D E F (10) (11) (12) (13) (14) (15) Esempio : il numero E2B in esadecimale, corrisponde a : = = Sistema ottale E analogo al precedente ma utilizza le cifre : Perché altri sistemi di numerazione? I motivi per cui sono stati introdotti questi due sistemi derivano dalla necessità di codificare in modo binario il nostro sistema decimale. Ora se utilizzo n. 3 bit, non riesco a codificare tutte l cifre da 0 a 9, infatti: decimale binario Se invece utilizzo 4 bit, questi non sono sfruttati per le massime prestazioni possibili, perché con 4 bit posso rappresentare 16 cifre decimale binario pag.9/24
10 1.5 I codici In generale la codifica è un metodo per rappresentare determinate informazioni per mezzo di simboli. I simboli normalmente usati sono le lettere dell alfabeto e le cifre da 0 a 9. I simboli disponibili, invece, nel sistema binario sono esclusivamente 0 e 1. Per poter quindi utilizzare questi simboli per rappresentare informazioni in modo comprensibile, sia di tipo numerico che non, sono stati formulati dei CODICI Codice BCD ( Binary Coded Decimal ) E un sistema di codifica soltanto numerico ed utilizza la rappresentazione binaria delle cifre da 0 a 9 ordinandole ( dando perciò un peso ) come nel sistema decimale. Per ogni cifra si utilizzano 4 bit. decimale binario Esempio : N 10 = N BCD = 0100 / 0010 / 0111 Con il codice BCD il numero di bit necessari per rappresentare un numero è sempre maggiore dei corrispondenti in Binario puro, ma l interpretazione è più semplice. pag.10/24
11 1.5.2 Codice ASCII ( American Standard Code for Information Interchange ) E un sistema di codifica per rappresentare oltre ai numeri e alle lettere anche i simboli di punteggiatura, nonché alcuni comandi già formulati ( il codice ASCII era nato inizialmente per le telescriventi ). Esso utilizza 7 bit, per cui sono possibili 2 7 = 128 rappresentazioni di simboli diversi. I primi 3 bit hanno un peso maggiore ed indicano grosso modo la famiglia di appartenenza del simbolo, mentre gli altri 4 bit lo individuano esattamente. Esempio : Binario HEX DEC ASCII A (famiglia delle lettere maiuscole) Viene aggiunto poi un ottavo bit di controllo parità. Esso non ha significato per la codifica, ma serve solo come controllo di eventuali errori. Vale 1 se i bit a 1 della codifica sono dispari, vale 0 se viceversa sono pari. Per quanto riguarda la codifica dei 128 simboli del codice ASCII, si fa riferimento alla tabella allegata. NOTA : l insieme di 8 bit è molto utilizzato in elettronica. Esso si chiama comunemente byte. Un insieme di 4 bit si chiama semibyte o nible. Un Kbyte vale 2 10 = 1024 byte Codice EBCDIC ( Extended Binary Coded Decimal Interchange Code ) E un codice che utilizza 8 bit, per cui consente 2 8 = 256 rappresentazioni di simboli per le quali si rimanda alla tabella allegata. E un codice utilizzato in particolare dall IBM per i grossi calcolatori. pag.11/24
12 1.6 La logica combinatoria Un sistema che utilizza segnali di tipo binario ( 0-1 ) si può definire sistema di COMMUTAZIONE. Le funzioni che studiano un sistema di COMMUTAZIONE, si chiamano FUNZIONI DI COMMUTAZIONE. In esse il valore di uscita può essere solo 0 oppure 1 e dipende dallo stato degli ingressi ( 0 o 1 ) e non dalla storia degli stessi ( esempio : tempo di applicazione ) Y = f(x) X 1 (0,1) X 2 (0,1) f.c. y (0,1) Rappresentazione schematica di una funzione di commutazione Le regole che permettono lo studio di questi tipi di funzione, sono contenute nell ALGEBRA di BOOLE. NOTA : nell Algebra di Boole tutte le variabili dipendenti e indispensabili possono avere solo valore 0 oppure 1. Variabili indipendenti:: x : ingressi Variabili dipendenti : y ; uscite Operatori fondamentali Gli operatori fondamentali dell Algebra di Boole sono : - la NEGAZIONE = NOT - la SOMMA LOGICA = OR - il PRODOTTO LOGICO = AND Il significato di queste operazioni è esaminabile tramite le TABELLE DI VERITA. Esse consistono in tabelle dove vengono rappresentati gli stati degli ingressi con i corrispondenti stati delle uscite. NOT negazione x simbolo x y tabella di verità x y l uscita è allo stato opposto dell ingresso pag.12/24
13 OR somma logica x 1 +x 2 simbolo X 1 X 2 Y l uscita è a 1 se almeno un ingresso è a 1 AND prodotto logico x 1 x 2 simbolo X 1 X 2 Y l uscita è a 1 quando tutti gli ingressi sono a 1 pag.13/24
14 1.7 Regole fondamentali dell algebra di Boole Proprietà della somma logica (OR) a) x+1 = 1 b) x+0 = x c) x 1 +x 2 = x 2 +x 1 d) x 1 +x 2 +x 3 = (x 1 +x 2 )+x 3 e) x 1 x 2 +x 1 x 3 = x 1 ( x 2 +x 3 ) Proprietà del prodotto logico ( AND) a) x 0 = 0 b) x 1 = x c) x 1 x 2 = x 2 x 1 d) x 1 x 2 x 3 = (x 1 x 2 ) x 3 e) (x 1 +x 2 ) (x 1 +x 3 ) = x 1 + x 2 x Proprietà della negazione (NOT) a) o = 0 b) 1 = 1 c) x = x d) x + x = 1 e) x x = 0 pag.14/24
15 1.8 Teoremi fondamentali dell algebra di Boole Teorema dell Idempotenza a) x+x+x = x b) x x x = x Teoremi dell assorbimento a) x 1 + x 1 x 2 = x 1 b) x 1 (x 1 + x 2 ) = x 1 c) x 1 + x 1 x 2 = x 1 +x 2 d) x 1 ( x 1 + x 2 ) = x 1 x Teoremi di De Morgan a) Il negato di un prodotto logico è uguale alla somma dei negati dei singoli fattori: x 1 x 2... x n = x 1 + x x n b) Il negato di una somma logica è uguale al prodotto dei negati dei singoli addendi x 1 + x x n = x 1 x 2... x n pag.15/24
16 1.9 Forme canoniche delle funzioni di commutazione Scopo dell algebra di commutazione è quella di rappresentare i problemi logici partendo dalla tabella di verità nel modo più semplice, dopodiché trasformarlo in un circuito logico realizzabile con le PORTE LOGICHE a disposizione. Un metodo di rappresentazione è quello delle FORME CANONICHE: Prima forma canonica Esempio : Data la tabella di verità x 1 x 2 x 3 y : Mintermine : Mintermine : Mintermine : Mintermine Si definiscono MINTERMINI gli stati in cui y = 1. Essi sono determinati dai valori che assumono gli ingressi in quella situazione. Ogni MINTERMINE, per la precisione, è rappresentato dal prodotto logico degli ingressi che sono a 1 e dai negati di quelli che sono a 0. La funzione di commutazione nella PRIMA FORMA CANONICA è data dalla somma logica dei vari MINTERMINI. Nel nostro caso : x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 mintermini Seconda forma canonica Nella seconda forma canonica si considerano invece gli stati in cui y = 0 definiti MAXTERMINI. Ogni MAXTERMINE è definito dalla somma logica degli ingressi che hanno valore 0 e dei negati di quelli che hanno valore 1. La seconda forma canonica è data dal prodotto logico di tutti i maxitermini. Nel caso dell esempio precedente essa sarebbe : (x 1 +x 2 +x 3 ) (x 1 +x 2 +x 3 ) (x 1 +x 2 +x 3 ) (x 1 +x 2 +x 3 ) maxtermini pag.16/24
17 1.10 Le mappe di Karnaugh Le mappe di Karnaugh sono un metodo grafico per la soluzione di problemi in logica di commutazione consentendo di rappresentare la funzione di commutazione in forma già semplificata, senza dover ricorrere molto all algebra di commutazione. L uso delle mappe è comunque comodo per problemi con al massimi 6 ingressi. La mappa viene realizzata partendo dalla tabella di verità, riportando nelle caselle gli stati in cui y = 1. Dall esempio di prima : x 1 x 2 x x 1 x 2 x x 1 x 2 x x 1 x 2 x x 1 x 2 x 3 Praticamente è un metodo grafico di rappresentazione dei MINTERMINI. La funzione di commutazione si ottiene dai raggruppamenti formati da caselle adiacenti in cui lo stato è 1. I mintermini sono formati dal prodotto logico degli ingressi che nel passaggio da una casella all altra del raggruppamento si mantengono costanti allo stato 1 e dei negati di quelli che si mantengono a 0. Un raggruppamento deve avere i lati costituiti da un numero di caselle pari a una potenza di 2 ( 1,2,4,8,...). Nel nostro caso : x 1 x 2 x x 1 x 2 x x 1 x x 2 x 3 La funzione così ottenuta può essere ulteriormente semplificata. pag.17/24
18 ESERCIZI 1. Rappresentare nel sistema binario i seguenti numeri espressi nel sistema decimale: 162 : 9 : 10 : 121 : 85 : 2. Convertire in sistema decimale i seguenti numeri binari : : : : : : : 3. Eseguire le seguenti somme di numeri binari ( con verifica ) : = = pag.18/24
19 4. Rappresentare i complementi a 1 e a 2 dei seguenti numeri binari : 1101 complemento 1 complemento Eseguire le seguenti sottrazioni di numeri binari con metodo normale e del complemento a 2 ( verificare i risultati ) : 15-3 = = pag.19/24
20 Esercizi su logica combinatoria Date le seguenti tabelle di verità, scrivere le corrispondenti funzioni combinatorie complete, lo schema a contatti e lo schema con porte logiche. Eseguire le opportune semplificazioni e riportare gli schemi semplificati. 1) X 1 X 2 Y ) X 1 X 2 Y ) X 1 X 2 Y pag.20/24
21 4) X1 X2 X3 Y ) X1 X2 X3 Y ) X1 X2 X3 Y pag.21/24
22 7) X1 X2 X3 Y MAPPE DI KARNAUGH pag.22/24
23 ESERCIZI : problema : Supponiamo di avere al contatore un limitatore di potenza per 1,5 Kw, Voglio avere un avvertimento se la potenza dei carichi supera 1,2 kw televisione : 350 W frigorifero : 250 W boiler : 1100 W ferro da stiro : 900 W pag.23/24
24 PROGETTARE UN SISTEMA DI COMANDO PER MONTACARICHI COME IN FIGURA : finecorsa piano 1 f.c1 = X1 finecorsa piano 2 f.c2 = X2 pulsante chiamata piano 1 pulsante chiamata piano 2 f.c.2 = X3 p2 = X4 salita motore K1 = Y1 discesa motore K2= Y2 tabella di verità per i movimenti salita e discesa : x1 x2 x3 x4 y1 y2 assegnazione ingressi e uscite eseguire programma plc: pag.24/24
4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
DettagliCodifica binaria e algebra di Boole
Codifica binaria e algebra di Boole Corso di Programmazione A.A. 2008/09 G. Cibinetto Contenuti della lezione Codifica binaria dell informazione Numeri naturali, interi, frazionari, in virgola mobile Base
DettagliInformazione analogica e digitale
L informazione L informazione si può: rappresentare elaborare gestire trasmettere reperire L informatica offre la possibilità di effettuare queste operazioni in modo automatico. Informazione analogica
DettagliSISTEMI DI NUMERAZIONE E CODICI
SISTEMI DI NUMERAZIONE E CODICI Il Sistema di Numerazione Decimale Il sistema decimale o sistema di numerazione a base dieci usa dieci cifre, dette cifre decimali, da O a 9. Il sistema decimale è un sistema
Dettagli(71,1), (35,1), (17,1), (8,1), (4,0), (2,0), (1,0), (0,1) 0, 7155 2 = 1, 431 0, 431 2 = 0, 862 0, 896 2 = 1, 792 0, 724 2 = 1, 448 0, 448 2 = 0, 896
2 Esercizio 2.2 La rappresentazione esadecimale prevede 16 configurazioni corrispondenti a 4 bit. Il contenuto di una parola di 16 bit può essere rappresentato direttamente con 4 digit esadecimali, sostituendo
DettagliI sistemi di numerazione
I sistemi di numerazione 01-INFORMAZIONE E SUA RAPPRESENTAZIONE Sia dato un insieme finito di caratteri distinti, che chiameremo alfabeto. Utilizzando anche ripetutamente caratteri di un alfabeto, si possono
DettagliI.I.S. Primo Levi Badia Polesine A.S. 2012-2013
LGEBR DI BOOLE I.I.S. Primo Levi Badia Polesine.S. 2012-2013 Nel secolo scorso il matematico e filosofo irlandese Gorge Boole (1815-1864), allo scopo di procurarsi un simbolismo che gli consentisse di
DettagliOperazioni Aritmetiche e Codici in Binario Giuseppe Talarico 23/01/2013
Operazioni Aritmetiche e Codici in Binario Giuseppe Talarico 23/01/2013 In questo documento vengono illustrate brevemente le operazioni aritmetiche salienti e quelle logiche ad esse strettamente collegate.
DettagliInformatica B a.a 2005/06 (Meccanici 4 squadra) PhD. Ing. Michele Folgheraiter
Informatica B a.a 2005/06 (Meccanici 4 squadra) Scaglione: da PO a ZZZZ PhD. Ing. Michele Folgheraiter Architettura del Calcolatore Macchina di von Neumann Il calcolatore moderno è basato su un architettura
DettagliModulo 8. Elettronica Digitale. Contenuti: Obiettivi:
Modulo 8 Elettronica Digitale Contenuti: Introduzione Sistemi di numerazione posizionali Sistema binario Porte logiche fondamentali Porte logiche universali Metodo della forma canonica della somma per
DettagliLogica e codifica binaria dell informazione
Politecnico di Milano Corsi di Laurea in Ingegneria Matematica e Ingegneria Fisica Dipartimento di Elettronica ed Informazione Logica e codifica binaria dell informazione Anno Accademico 2002 2003 L. Muttoni
Dettagli2. Codifica dell informazione
2. Codifica dell informazione Codifica Una codifica è una regola per associare in modo univoco i valori di un dato da codificare con sequenze di simboli. La corrispondenza definita dalla codifica è arbitraria,
DettagliCODIFICA BINARIA. ... sono rappresentati ricorrendo a simboli che sintezzano il concetto di numerosità.
I METODI DI NUMERAZIONE I numeri naturali... sono rappresentati ricorrendo a simboli che sintezzano il concetto di numerosità. Il numero dei simboli usati per valutare la numerosità costituisce la base
DettagliLezione 2 OPERAZIONI ARITMETICHE E LOGICHE ARCHITETTURA DI UN ELABORATORE. Lez2 Informatica Sc. Giuridiche Op. aritmetiche/logiche arch.
Lezione 2 OPERAZIONI ARITMETICHE E LOGICHE ARCHITETTURA DI UN ELABORATORE Comunicazione importante dalla prossima settimana, la lezione del venerdì si terrà: dalle 15:00 alle 17.15 in aula 311 l orario
DettagliSistemi di Numerazione
Fondamenti di Informatica per Meccanici Energetici - Biomedici 1 Sistemi di Numerazione Sistemi di Numerazione I sistemi di numerazione sono abitualmente posizionali. Gli elementi costitutivi di un sistema
Dettagli4. Operazioni aritmetiche con i numeri binari
I Numeri Binari 4. Operazioni aritmetiche con i numeri binari Contare con i numeri binari Prima di vedere quali operazioni possiamo effettuare con i numeri binari, iniziamo ad imparare a contare in binario:
DettagliUtilizzo I mintermini si usano quando si considererà la funzione di uscita Q come Somma di Prodotti (S. P.) ossia OR di AND.
IPSI G. Plana Via Parenzo 46, Torino efinizione di Mintermine onsiderata una qualunque riga della tabella di verità in cui la funzione booleana di uscita Q vale, si definisce mintermine il prodotto logico
DettagliLa codifica delle informazioni
La codifica delle informazioni Bit e byte Come già visto l elaboratore è in grado di rappresentare informazioni al proprio interno solo utilizzando cifre binarie (bit) che solitamente vengono manipolate
DettagliRAPPRESENTAZIONE BINARIA DEI NUMERI. Andrea Bobbio Anno Accademico 1996-1997
1 RAPPRESENTAZIONE BINARIA DEI NUMERI Andrea Bobbio Anno Accademico 1996-1997 Numeri Binari 2 Sistemi di Numerazione Il valore di un numero può essere espresso con diverse rappresentazioni. non posizionali:
DettagliLA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1
LA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1 I CODICI 1 IL CODICE BCD 1 Somma in BCD 2 Sottrazione BCD 5 IL CODICE ECCESSO 3 20 La trasmissione delle informazioni Quarta Parte I codici Il codice BCD
DettagliCalcolatori: Algebra Booleana e Reti Logiche
Calcolatori: Algebra Booleana e Reti Logiche 1 Algebra Booleana e Variabili Logiche I fondamenti dell Algebra Booleana (o Algebra di Boole) furono delineati dal matematico George Boole, in un lavoro pubblicato
DettagliArchitettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri
Architettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri 1 Da base 2 a base 10 I seguenti esercizi richiedono di convertire in base 10 la medesima stringa binaria codificata rispettivamente
DettagliAppunti di informatica. Lezione 2 anno accademico 2015-2016 Mario Verdicchio
Appunti di informatica Lezione 2 anno accademico 2015-2016 Mario Verdicchio Sistema binario e logica C è un legame tra i numeri binari (0,1) e la logica, ossia la disciplina che si occupa del ragionamento
DettagliAlgebra Booleana 1 ALGEBRA BOOLEANA: VARIABILI E FUNZIONI LOGICHE
Algebra Booleana 1 ALGEBRA BOOLEANA: VARIABILI E FUNZIONI LOGICHE Andrea Bobbio Anno Accademico 2000-2001 Algebra Booleana 2 Calcolatore come rete logica Il calcolatore può essere visto come una rete logica
DettagliEsempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione
Esempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione Fondamenti di Informatica Michele Ceccarelli Università del Sannio ceccarelli@unisannio.it Angelo Ciaramella DMI-Università degli
DettagliLe Mappe di Karnaugh.
Le Mappe di Karnaugh. Introduzione Le mappe di Karnaugh rappresentano un metodo grafico-sistematico per la semplificazione di qualsiasi funzione booleana. Questo metodo si basa su poche regole e se applicate
Dettagli11010010 = 1*2^7 + 1*2^6 + 0*2^5 + 1*2^4 + 0*2^3 + 0*2^2 + 1*2^1 + 0*2^0 = 210
Il sistema BINARIO e quello ESADECIMALE. Il sistema di numerazione binario è particolarmente legato ai calcolatori in quanto essi possono riconoscere solo segnali aventi due valori: uno alto e uno basso;
DettagliCap. 3 Reti combinatorie: analisi e sintesi operatori logici e porte logiche
Cap. 3 Reti combinatorie: analisi e sintesi operatori logici e porte logiche 3.1 LE PORTE LOGICHE E GLI OPERATORI ELEMENTARI 3.2 COMPORTAMENTO A REGIME E IN TRANSITORIO DEI CIRCUITI COMBINATORI I nuovi
DettagliESEMPIO 1: eseguire il complemento a 10 di 765
COMPLEMENTO A 10 DI UN NUMERO DECIMALE Sia dato un numero N 10 in base 10 di n cifre. Il complemento a 10 di tale numero (N ) si ottiene sottraendo il numero stesso a 10 n. ESEMPIO 1: eseguire il complemento
DettagliRappresentazione dell informazione Codifica Binaria
Fondamenti di Informatica Rappresentazione dell informazione Codifica Binaria Fondamenti di Informatica - D. Talia - UNICAL 1 Rappresentazione dell informazione Tutta l'informazione in un calcolatore è
DettagliInformatica. Rappresentazione dei numeri Numerazione binaria
Informatica Rappresentazione dei numeri Numerazione binaria Sistemi di numerazione Non posizionali: numerazione romana Posizionali: viene associato un peso a ciascuna posizione all interno della rappresentazione
DettagliDefinizioni iniziali
Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Definizioni iniziali BIT: unita elementare di informazione Due soli valori: 0 e 1 Byte: sequenza di 8 bit Fondamenti di Informatica: Codifica
DettagliAlessandro Pellegrini
Esercitazione sulle Rappresentazioni Numeriche Esistono 1 tipi di persone al mondo: quelli che conoscono il codice binario e quelli che non lo conoscono Alessandro Pellegrini Cosa studiare prima Conversione
DettagliParte II Indice. Operazioni aritmetiche tra valori rappresentati in binario puro. Rappresentazione di numeri con segno
Parte II Indice Operazioni aritmetiche tra valori rappresentati in binario puro somma sottrazione Rappresentazione di numeri con segno modulo e segno complemento a 2 esercizi Operazioni aritmetiche tra
DettagliElementi di Informatica. ( Lezione II, parte I ) Sistemi di numerazione: binario, ottale ed esadecimale
Elementi di Informatica ( Lezione II, parte I ) Sistemi di numerazione: binario, ottale ed esadecimale Il sistema di numerazione posizionale decimale Nella numerazione posizionale ogni cifra del numero
DettagliSistemi di Numerazione Binaria NB.1
Sistemi di Numerazione Binaria NB.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato
DettagliALGEBRA DELLE PROPOSIZIONI
Università di Salerno Fondamenti di Informatica Corso di Laurea Ingegneria Corso B Docente: Ing. Giovanni Secondulfo Anno Accademico 2010-2011 ALGEBRA DELLE PROPOSIZIONI Fondamenti di Informatica Algebra
DettagliMAPPE DI KARNAUGH. Nei capitoli precedenti si è visto che è possibile associare un circuito elettronico o elettrico ad una funzione logica.
MAPPE DI KARNAUGH 1. Generalità Nei capitoli precedenti si è visto che è possibile associare un circuito elettronico o elettrico ad una funzione logica. E ovvio che più semplice è la funzione e più semplice
DettagliDispense di Informatica per l ITG Valadier
La notazione binaria Dispense di Informatica per l ITG Valadier Le informazioni dentro il computer All interno di un calcolatore tutte le informazioni sono memorizzate sottoforma di lunghe sequenze di
DettagliRappresentazione dei numeri in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2010-2011 Rappresentazione dei numeri in un calcolatore Lezione 2 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Rappresentazione dei numeri
Dettagli2.12 Esercizi risolti
Codifica dell'informazione 55 Lo standard IEEE prevede cinque cause di eccezione aritmetica: underflow, overflow, divisione per zero, eccezione per inesattezza, e eccezione di invalidità. Le eccezioni
DettagliComparatori. Comparatori di uguaglianza
Comparatori Scopo di un circuito comparatore é il confronto tra due codifiche binarie. Il confronto può essere effettuato per verificare l'uguaglianza oppure una relazione d'ordine del tipo "maggiore",
DettagliSiamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.
DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti
DettagliElementi di Informatica e Programmazione
Elementi di Informatica e Programmazione La Codifica dell informazione (parte 1) Corsi di Laurea in: Ingegneria Civile Ingegneria per l Ambiente e il Territorio Università degli Studi di Brescia Docente:
Dettaglila scienza della rappresentazione e della elaborazione dell informazione
Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario Informatica Definizione la scienza della rappresentazione
DettagliCorso di Laurea Ingegneria Informatica Fondamenti di Informatica
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa 05 La rappresentazione dell informazione Carla Limongelli Ottobre 2011 http://www.dia.uniroma3.it/~java/fondinf/ La rappresentazione
DettagliCodifica binaria dei numeri relativi
Codifica binaria dei numeri relativi Introduzione All interno di un calcolatore, è possibile utilizzare solo 0 e 1 per codificare qualsiasi informazione. Nel caso dei numeri, non solo il modulo ma anche
DettagliCodifica dei numeri negativi
E. Calabrese: Fondamenti di Informatica Rappresentazione numerica-1 Rappresentazione in complemento a 2 Codifica dei numeri negativi Per rappresentare numeri interi negativi si usa la cosiddetta rappresentazione
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione in virgola mobile
Problemi connessi all utilizzo di un numero di bit limitato Abbiamo visto quali sono i vantaggi dell utilizzo della rappresentazione in complemento alla base: corrispondenza biunivoca fra rappresentazione
DettagliSISTEMI DI NUMERAZIONE DECIMALE E BINARIO
SISTEMI DI NUMERAZIONE DECIMALE E BINARIO Il sistema di numerazione decimale (o base dieci) possiede dieci possibili valori (0, 1, 2, 3, 4, 5, 6, 7, 8 o 9) utili a rappresentare i numeri. Le cifre possiedono
DettagliVariabili logiche e circuiti combinatori
Variabili logiche e circuiti combinatori Si definisce variabile logica binaria una variabile che può assumere solo due valori a cui si fa corrispondere, convenzionalmente, lo stato logico 0 e lo stato
DettagliLez. 3 L elaborazione (II parte) Prof. Pasquale De Michele Gruppo 2
Lez. 3 L elaborazione (II parte) Prof. Pasquale De Michele Gruppo 2 1 Dott. Pasquale De Michele Dipartimento di Matematica e Applicazioni Università di Napoli Federico II Compl. Univ. Monte S.Angelo Via
DettagliFondamenti di Informatica
Università degli Studi di Messina Facolta di Ingegneria - 98100 Messina Tel. (090) 393229 - Fax (090) 393502 Fondamenti di Informatica Ing. delle Tecnologie Industriali Docente: Ing. Mirko Guarnera 1 Sistemi
DettagliSistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta
Sistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta Anche se spesso si afferma che il sistema binario, o in base 2, fu inventato in
DettagliSintesi di reti combinatorie. Sommario. Motivazioni. Sommario. Funzioni Espressioni. M. Favalli
Sommario Sintesi di reti combinatorie Funzioni Espressioni 1 Teorema di espansione di Shannon (Boole) M. Favalli Engineering Department in Ferrara 2 Forme canoniche 3 Metriche per il costo di una rete
Dettagli1 Sistema additivo e sistema posizionale
Ci sono solamente 10 tipi di persone nel mondo: chi comprende il sistema binario e chi no. Anonimo I sistemi di numerazione e la numerazione binaria 1 Sistema additivo e sistema posizionale Contare per
DettagliAlgebra di Boole. Le operazioni base sono AND ( ), OR ( + ), NOT ( )
Algebra di Boole Circuiti logici: componenti hardware preposti all'elaborazione delle informazioni binarie. PORTE LOGICHE (logical gate): circuiti di base. Allo scopo di descrivere i comportamenti dei
DettagliSISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE
SISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE La base del sistema decimale è 10 I simboli del sistema decimale sono: 0 1 2 3 4 5 6 7 8 9 Il sistema di numerazione decimale è un sistema posizionale. L aggettivo
DettagliBIT? Cosa c è dietro a questo nome? Che cos è il bit? Perché si usa? Come si converte un numero binario?
BIT? Cosa c è dietro a questo nome? Che cos è il bit? Perché si usa? Come si converte un numero binario? Cosa c è dietro a questo nome? BIT è un acronimo e deriva da BInary digit, cioè cifra binaria Che
DettagliReti Logiche. Le reti logiche sono gli elementi architettonici di base dei calcolatori, e di tutti gli apparati per elaborazioni digitali.
Reti Logiche Le reti logiche sono gli elementi architettonici di base dei calcolatori, e di tutti gli apparati per elaborazioni digitali. - Elaborano informazione rappresentata da segnali digitali, cioe
DettagliAPPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI
APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI Indice 1 Le frazioni algebriche 1.1 Il minimo comune multiplo e il Massimo Comun Divisore fra polinomi........ 1. Le frazioni algebriche....................................
DettagliConvertitori numerici in Excel
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA Convertitori numerici in Excel Prof. G. Ciaschetti Come attività di laboratorio, vogliamo realizzare dei convertitori numerici con Microsoft Excel
DettagliComplemento al corso di Fondamenti di Informatica I corsi di laurea in ingegneria, settore dell informazione Università la Sapienza Consorzio Nettuno
Rappresentazione di numeri Complemento al corso di Fondamenti di Informatica I corsi di laurea in ingegneria, settore dell informazione Università la Sapienza Consorzio Nettuno Un numero e un entità teorica,
DettagliLinguaggio del calcolatore. Algebra di Boole AND, OR, NOT. Notazione. And e or. Circuiti e reti combinatorie. Appendice A + dispense
Linguaggio del calcolatore Circuiti e reti combinatorie ppendice + dispense Solo assenza o presenza di tensione: o Tante componenti interconnesse che si basano su e nche per esprimere concetti complessi
DettagliCodifica binaria dei numeri
Codifica binaria dei numeri Caso più semplice: in modo posizionale (spesso detto codifica binaria tout court) Esempio con numero naturale: con 8 bit 39 = Codifica in virgola fissa dei numeri float: si
DettagliRappresentazione di informazioni con un alfabeto finito
Rappresentazione di informazioni con un alfabeto finito Sia A = { a 1,, a k } un insieme (alfabeto) di k simboli, detti anche lettere. Quante sono le sequenze composte da n simboli (anche ripetuti) di
DettagliI SISTEMI DI NUMERAZIONE
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA I SISTEMI DI NUMERAZIONE Prof. G. Ciaschetti Fin dall antichità, l uomo ha avuto il bisogno di rappresentare le quantità in modo simbolico. Sono nati
DettagliObiettivi dell Analisi Numerica. Avviso. Risoluzione numerica di un modello. Analisi Numerica e Calcolo Scientifico
M. Annunziato, DIPMAT Università di Salerno - Queste note non sono esaustive ai fini del corso p. 3/43 M. Annunziato, DIPMAT Università di Salerno - Queste note non sono esaustive ai fini del corso p.
DettagliRappresentazione delle informazioni
Rappresentazione delle informazioni Abbiamo informazioni (numeri, caratteri, immagini, suoni, video... ) che vogliamo rappresentare (e poter elaborare) in un calcolatore. Per motivi tecnologici un calcolatore
DettagliIL CODICE BINARIO. Il codice binario. Codifica posizionale. Aritmetica binaria
IL CODICE BINARIO Il codice binario Codifica posizionale Aritmetica binaria www.stoianov.it 1 CODIFICA DI BASE La voce si distribuisce con onde di frequenze 20-20.000 Hz La luce sta nel ordine di 500.000.000.000.000
DettagliL INNOVAZIONE SCIENTIFICO-TECNOLOGICA NEI PROCESSI PRODUTTIVI
L INNOVAZIONE SCIENTIFICO-TECNOLOGICA NEI PROCESSI PRODUTTIVI Scienza ed industria hanno oggi costituito legami molto forti di collaborazione che hanno portato innovazione tecnologica sia a livello organizzativo-amministrativo
Dettaglila scienza della rappresentazione e della elaborazione dell informazione
Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario Informatica Definizione la scienza della rappresentazione
DettagliLa somma. Esempio: Il prodotto. Esempio:
La somma L algoritmo della operazione di somma non cambia qualunque sia la base considerata. Naturalmente, le regole da imparare nel caso di una base b sono relative alle sole b 2 posssibili combinazioni
DettagliRAPPRESENTAZIONE DEI NUMERI BINARI. Corso di Fondamenti di Informatica AA 2010-2011
RAPPRESENTAZIONE DEI NUMERI BINARI Corso di Fondamenti di Informatica AA 2010-2011 Prof. Franco Zambonelli Numeri interi positivi Numeri interi senza segno Caratteristiche generali numeri naturali (1,2,3,...)
DettagliESERCIZI di FONDAMENTI DI INFORMATICA RAPPRESENTAZIONE DEI NUMERI
ESERCIZI di FONDAMENTI DI INFORMATICA RAPPRESENTAZIONE DEI NUMERI Esercizio 1 Indicare come un elaboratore effettua la seguente operazione, supponendo di operare con numeri interi rappresentati in complemento
DettagliLaboratorio di Architettura degli Elaboratori A.A. 2015/16 Circuiti Logici
Laboratorio di Architettura degli Elaboratori A.A. 2015/16 Circuiti Logici Per ogni lezione, sintetizzare i circuiti combinatori o sequenziali che soddisfino le specifiche date e quindi implementarli e
DettagliProf. Alberto Postiglione Scienze della Comunicazione. Università degli Studi di Salerno
Prof. Alberto Postiglione Scienze azione Facoltà di Lettere e Filosofia Università degli Studi di Salerno 1.2d: La codifica Digitale dei caratteri Informatica Generale (Laurea in Scienze azione) Sistemi
DettagliAlgebra Di Boole. Definiamo ora che esiste un segnale avente valore opposto di quello assunto dalla variabile X.
Algebra Di Boole L algebra di Boole è un ramo della matematica basato sul calcolo logico a due valori di verità (vero, falso). Con alcune leggi particolari consente di operare su proposizioni allo stesso
DettagliInformatica Generale (Prof. Luca A. Ludovico) Presentazione 5.1 Operazioni aritmetiche nel sistema binario
Operazioni aritmetiche nel sistema binario Operazioni aritmetiche basilari Le regole da imparare nel caso di una base b sono relative alle b 2 possibili combinazioni delle cifre da 0 a b- 1. Ad esempio,
DettagliPROVA INTRACORSO TRACCIA A Pagina 1 di 6
PROVA INTRACORSO DI ELEMENTI DI INFORMATICA MATRICOLA COGNOME E NOME TRACCIA A DOMANDA 1 Calcolare il risultato delle seguenti operazioni binarie tra numeri interi con segno rappresentati in complemento
DettagliParte 1. Vettori di bit - AA. 2012/13 1.1
1.1 Parte 1 Vettori di bit 1.2 Notazione posizionale Ogni cifra assume un significato diverso a seconda della posizione in cui si trova Rappresentazione di un numero su n cifre in base b: Posizioni a n
DettagliAlgebra di Boole. Le operazioni, nell algebra booleana sono basate su questi tre operatori: AND ( ), OR ( + ),NOT ( )
Algebra di Boole L algebra di Boole prende il nome da George Boole, matematico inglese (1815-1864), che pubblicò un libro nel 1854, nel quale vennero formulati i principi dell'algebra oggi conosciuta sotto
DettagliLA MISURAZIONE DEL CARATTERE
TPO PROGETTAZIONE UD 03 GESTIONE DEL CARATTERE IL TIPOMETRO LA MISURAZIONE DEL CARATTERE A.F. 2011/2012 MASSIMO FRANCESCHINI - SILVIA CAVARZERE 1 IL TIPOMETRO: PARTI FONDAMENTALI Il tipometro è uno strumento
DettagliSommario. Teoremi Maxterm Forme Canoniche Mappe di Karnaugh Fine lezione
Algebra di Boole e Funzioni Binarie Lezione Prima Sommario Variabili Binarie Negazione Somma Logica Prodotto Logico Relazioni- proprietà Funzioni Minterm Teoremi Maxterm Forme Canoniche Mappe di Karnaugh
DettagliUn ripasso di aritmetica: Rappresentazione binaria - operazioni. riporti
Un ripasso di aritmetica: Rappresentazione binaria - operazioni A queste rappresentazioni si possono applicare le operazioni aritmetiche: riporti 1 1 0 + 1 0 = 1 0 0 24 Un ripasso di aritmetica: Rappresentazione
DettagliOperatori logici e porte logiche
Operatori logici e porte logiche Operatori unari.......................................... 730 Connettivo AND........................................ 730 Connettivo OR..........................................
DettagliMemorie ROM (Read Only Memory)
Memorie ROM (Read Only Memory) Considerando la prima forma canonica, la realizzazione di qualsiasi funzione di m variabili richiede un numero di porte AND pari al numero dei suoi mintermini e di prolungare
DettagliI SISTEMI DI NUMERAZIONE
Istituto di Istruzione Superiore G. Curcio Ispica I SISTEMI DI NUMERAZIONE Prof. Angelo Carpenzano Dispensa di Informatica per il Liceo Scientifico opzione Scienze Applicate Sommario Sommario... I numeri...
DettagliLe equazioni. Diapositive riassemblate e rielaborate da prof. Antonio Manca da materiali offerti dalla rete.
Le equazioni Diapositive riassemblate e rielaborate da prof. Antonio Manca da materiali offerti dalla rete. Definizione e caratteristiche Chiamiamo equazione l uguaglianza tra due espressioni algebriche,
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Fondamenti di calcolo booleano
Breve introduzione storica Nel 1854, il prof. Boole pubblica un trattato ormai famosissimo: Le leggi del pensiero. Obiettivo finale del trattato è di far nascere la matematica dell intelletto umano, un
DettagliCodifica delle Informazioni
Codifica delle Informazioni Luca Bortolussi Dipartimento di Matematica e Informatica Università degli studi di Trieste Panoramica Le informazioni gestite dai sistemi di elaborazione devono essere codificate
DettagliOperazioni binarie fondamentali
Operazioni binarie fondamentali Operazioni fondamentali: operazioni elementari sui bit. Sono definite le operazioni aritmetiche più le operazioni logiche (AND, OR, NOT). Le operazioni possono essere descritte
DettagliALGEBRA BOOLEANA FONDAMENTI DI INFORMATICA 1. Algebra di Boole. Definizione NOT, AND, OR
Università degli Studi di Cagliari Corso di Laurea in Ingegneria Biomedica, Chimica, Elettrica e Meccanica FONDAMENTI DI INFORMATICA 1 http://www.diee.unica.it/~marcialis/fi1 A.A. 2010/2011 Docente: Gian
DettagliConversione tra le basi binarie
Conversione tra le basi binarie In questa lezione impareremo la conversione tra binario e ottale la conversione tra binario ed esadecimale la conversione tra ottale ed esadecimale LEZIONE 10 Introduzione
DettagliCORSO DI CALCOLATORI ELETTRONICI I CdL Ingegneria Biomedica (A-I)
CORSO DI CALCOLATORI ELETTRONICI I CdL Ingegneria Biomedica (A-I) DIS - Università degli Studi di Napoli Federico II Codifica delle Informazioni T insieme delle informazioni da rappresentare E insieme
DettagliFondamenti di Informatica INFORMATICA ED UNITA DI MISURA
Fondamenti di Informatica INFORMATICA ED UNITA DI MISURA INFORMATICA= INFOR(MAZIONE AUTO)MATICA Scienza che si occupa del trattamento automatico dell informazione Dati(input) Istruzioni di un Computer
DettagliCONCETTO DI LIMITE DI UNA FUNZIONE REALE
CONCETTO DI LIMITE DI UNA FUNZIONE REALE Il limite di una funzione è uno dei concetti fondamentali dell'analisi matematica. Tramite questo concetto viene formalizzata la nozione di funzione continua e
DettagliAlgoritmi e strutture dati. Codici di Huffman
Algoritmi e strutture dati Codici di Huffman Memorizzazione dei dati Quando un file viene memorizzato, esso va memorizzato in qualche formato binario Modo più semplice: memorizzare il codice ASCII per
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dell informazione negli elaboratori
Informazione e computer Si può rappresentare l informazione attraverso varie forme: Numeri Testi Suoni Immagini 0001010010100101010 Computer Cerchiamo di capire come tutte queste informazioni possano essere
DettagliAlgebra di Boole ed Elementi di Logica
Algebra di Boole ed Elementi di Logica 53 Cenni all algebra di Boole L algebra di Boole (inventata da G. Boole, britannico, seconda metà 8), o algebra della logica, si basa su operazioni logiche Le operazioni
Dettagli