APPUNTI DI ELETTRONICA DIGITALE

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "APPUNTI DI ELETTRONICA DIGITALE"

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

Modulo 8. Elettronica Digitale. Contenuti: Obiettivi:

Modulo 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

Dettagli

Codifica binaria e algebra di Boole

Codifica 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

Dettagli

CODIFICA BINARIA. ... sono rappresentati ricorrendo a simboli che sintezzano il concetto di numerosità.

CODIFICA 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

Dettagli

ALGEBRA BOOLEANA FONDAMENTI DI INFORMATICA 1. Algebra di Boole. Definizione NOT, AND, OR

ALGEBRA 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

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

(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

Dettagli

Algoritmo = Dati e Azioni Sistema numerico binario Rappresentazioni di numeri binari Rappresentazione in modulo e segno

Algoritmo = Dati e Azioni Sistema numerico binario Rappresentazioni di numeri binari Rappresentazione in modulo e segno Algoritmo = Dati e Azioni Dati: Numeri (naturali, interi, reali, ) Caratteri alfanumerici (a, b, c, ) Dati logici (vero, falso) Vettori di elementi, matrici, ([1,2,3], [[1,1],[1,2], ]) Azioni o istruzioni:

Dettagli

Operazioni Aritmetiche e Codici in Binario Giuseppe Talarico 23/01/2013

Operazioni 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.

Dettagli

I.I.S. Primo Levi Badia Polesine A.S. 2012-2013

I.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

Dettagli

Logica e codifica binaria dell informazione

Logica 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

Dettagli

Esempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione

Esempi 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

Dettagli

Utilizzo I mintermini si usano quando si considererà la funzione di uscita Q come Somma di Prodotti (S. P.) ossia OR di AND.

Utilizzo 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

Dettagli

Base generica: B A = {... }, con A = B, sequenze di n simboli (cifre) c n

Base generica: B A = {... }, con A = B, sequenze di n simboli (cifre) c n Rappresentare le informazioni con un insieme limitato di simboli (detto alfabeto A) in modo non ambiguo (algoritmi di traduzione tra codifiche) Esempio: numeri interi assoluti Codifica decimale (in base

Dettagli

Lezione 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. 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

Dettagli

Sistemi di numerazione: generalità

Sistemi di numerazione: generalità Sistemi di numerazione: generalità Nel corso della storia sono stati introdotti diversi sistemi di numerazione, dettati di volta in volta dalle specifiche esigenze dei vari popoli. Poiché ogni numero maggiore

Dettagli

Informazione analogica e digitale

Informazione 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

Dettagli

Corso di Laurea Ingegneria Informatica Fondamenti di Informatica

Corso 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

Dettagli

4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0

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

Dettagli

Cap. 3 Reti combinatorie: analisi e sintesi operatori logici e porte logiche

Cap. 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

Dettagli

2. Codifica dell informazione

2. 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,

Dettagli

Informatica 1. Riepilogo

Informatica 1. Riepilogo Informatica 1 Hardware e Software ing. Luigi Puzone 1 Riepilogo Nella lezione scorsa abbiamo visto i seguenti concetti di base Dati e informazioni e loro ciclo di elaborazione Hardware e Software Tipologie

Dettagli

Variabili logiche e circuiti combinatori

Variabili 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

Dettagli

Corso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dell informazione negli elaboratori

Corso 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

Dettagli

Informatica B a.a 2005/06 (Meccanici 4 squadra) PhD. Ing. Michele Folgheraiter

Informatica 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

Dettagli

Indice. 1 Rappresentazione dei dati... 3

Indice. 1 Rappresentazione dei dati... 3 INSEGNAMENTO DI INFORMATICA DI BASE LEZIONE II CODIFICA DELL'INFORMAZIONE PROF. GIOVANNI ACAMPORA Indice 1 Rappresentazione dei dati... 3 1.1. Rappresentazione dei numeri... 3 1.1.1 Rappresentazione del

Dettagli

Le Mappe di Karnaugh.

Le 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

Dettagli

Architettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri

Architettura 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

Dettagli

RAPPRESENTAZIONE BINARIA DEI NUMERI. Andrea Bobbio Anno Accademico 1996-1997

RAPPRESENTAZIONE 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:

Dettagli

Algebra di Boole. Le operazioni base sono AND ( ), OR ( + ), NOT ( )

Algebra 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

Dettagli

Algebra Booleana 1 ALGEBRA BOOLEANA: VARIABILI E FUNZIONI LOGICHE

Algebra 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

Dettagli

CODIFICA DELL INFORMAZIONE E CODICI BINARI

CODIFICA DELL INFORMAZIONE E CODICI BINARI Codifica dell informazione 1 CODIFICA DELL INFORMAZIONE E CODICI BINARI Andrea Bobbio Anno Accademico 2001-2002 Codifica dell informazione 2 La codifica dell informazione I sistemi di elaborazione operano

Dettagli

La codifica delle informazioni

La 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

Dettagli

La codifica dell informazione

La codifica dell informazione La codifica dell informazione Parte I Sui testi di approfondimento: leggere dal Cap. del testo C (Console, Ribaudo):.,. fino a pg.6 La codifica delle informazioni Un calcolatore memorizza ed elabora informazioni

Dettagli

LA NUMERAZIONE BINARIA

LA NUMERAZIONE BINARIA LA NUMERAZIONE BINARIA 5 I SISTEMI DI NUMERAZIONE Fin dalla preistoria l uomo ha avuto la necessità di fare calcoli, utilizzando svariati tipi di dispositivi: manuali (mani, bastoncini, sassi, abaco),

Dettagli

Elementi 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 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

Dettagli

SISTEMI DI NUMERAZIONE E CODICI

SISTEMI 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

L INNOVAZIONE SCIENTIFICO-TECNOLOGICA NEI PROCESSI PRODUTTIVI

L 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

Dettagli

2.12 Esercizi risolti

2.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

Dettagli

Sistemi di Numerazione

Sistemi 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

Dettagli

Rappresentazione dell informazione Codifica Binaria

Rappresentazione 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 è

Dettagli

Lezione 2: Codifica binaria dell informazione. Codifica binaria

Lezione 2: Codifica binaria dell informazione. Codifica binaria Lezione 2: Codifica binaria dell informazione Codifica binaria Elaborazione di dati binari Materiale didattico Lucidi delle lezioni, disponibili al sito: http://wwwinfo.deis.unical.it/~irina Oppure sul

Dettagli

Fondamenti di Informatica Ingegneria Clinica Lezione 19/11/2009. Prof. Raffaele Nicolussi

Fondamenti di Informatica Ingegneria Clinica Lezione 19/11/2009. Prof. Raffaele Nicolussi Fondamenti di Informatica Ingegneria Clinica Lezione 19/11/2009 Prof. Raffaele Nicolussi FUB - Fondazione Ugo Bordoni Via B. Castiglione 59-00142 Roma Docente Raffaele Nicolussi rnicolussi@fub.it Lezioni

Dettagli

Rappresentazione binaria

Rappresentazione binaria Rappresentazione binaria DOTT. ING. LEONARDO RIGUTINI RICERCATORE ASSOCIATO DIPARTIMENTO INGEGNERIA DELL INFORMAZIONE UNIVERSITÀ DI SIENA VIA ROMA 56 53100 SIENA UFF. 0577234850-7102 RIGUTINI@DII.UNISI.IT

Dettagli

Introduzione all Informatica

Introduzione all Informatica Introduzione all Informatica Lezione 4 Davide Di Ruscio Dipartimento di Informatica Università degli Studi dell Aquila diruscio@di.univaq.it Nota Questi lucidi sono tratti dal materiale distribuito dalla

Dettagli

Calcolatori: Algebra Booleana e Reti Logiche

Calcolatori: 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

Dettagli

Logica combinatoria. La logica digitale

Logica combinatoria. La logica digitale Logica combinatoria La logica digitale La macchina è formata da porte logiche Ogni porta riceve in ingresso dei segnali binari (cioè segnali che possono essere 0 o 1) e calcola una semplice funzione (ND,

Dettagli

Codifica dell informazione

Codifica dell informazione Codifica dell informazione Il calcolatore memorizza ed elabora vari tipi di informazioni Numeri, testi, immagini, suoni Occorre rappresentare tale informazione in formato facilmente manipolabile dall elaboratore

Dettagli

COMPENDIO DI INFORMATICA

COMPENDIO DI INFORMATICA Roberto Visconti COMPENDIO DI INFORMATICA CAPITOLO 4 COMUNICAZIONE UOMO - MACCHINA : LINGUAGGI E PROGRAMMI estratto da: COMPENDIO DI INFORMATICA ediz. CALDERINI Bologna 1988 anno di revisione 2013 06/11

Dettagli

Definizioni iniziali

Definizioni 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

Dettagli

ELEMENTI PROGETTAZIONE LOGICA

ELEMENTI PROGETTAZIONE LOGICA UNIVERSITA DEGLI STUDI DI MILANO BICOCCA CORSO DI LAUREA IN INFORMATICA ELEMENTI PROGETTAZIONE DI LOGICA Dispense per il Corso di PROGETTAZIONE LOGICA Prof. Giuliano F. BOELLA 2 i PREMESSA Queste dispense

Dettagli

Architettura dei Calcolatori Algebra delle reti Logiche

Architettura dei Calcolatori Algebra delle reti Logiche Architettura dei Calcolatori Algebra delle reti Logiche Ing. dell Automazione A.A. 20/2 Gabriele Cecchetti Algebra delle reti logiche Sommario: Segnali e informazione Algebra di commutazione Porta logica

Dettagli

Nel seguito verranno esaminati i diversi tipi di dato e il modo in cui essi sono rappresentati all interno del calcolatore.

Nel seguito verranno esaminati i diversi tipi di dato e il modo in cui essi sono rappresentati all interno del calcolatore. In una delle molteplici possibili definizioni di informazione, questa viene fatta corrispondere a qualunque elemento, in grado di essere rappresentato e comunicato, che consenta di fornire o aumentare

Dettagli

Rappresentazione e Memorizzazione dei Dati

Rappresentazione e Memorizzazione dei Dati Rappresentazione e Memorizzazione dei Dati Giuseppe Nicosia CdL in Matematica (Laurea Triennale) Facoltà di Scienze MM.FF.NN. Università di Catania Bit e loro Memorizzazione Definizioni Algoritmo: una

Dettagli

Sistemi di numerazione

Sistemi di numerazione Sistemi di numerazione 1 Sistemi di numerazione 2 Sistemi di numerazione I primi esempi di utilizzo di sistemi di numerazione risalgono al neolitico, ovvero a circa 50.000 anni fa. In epoca preistorica,

Dettagli

LA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1

LA 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

Dettagli

Reti 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. 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

Dettagli

1. Operazioni in logica binaria e porte logiche

1. Operazioni in logica binaria e porte logiche 1. Operazioni in logica binaria e porte logiche Espressione di un numero in base 10 (notare a pedice p.es del numero 21); 21 10 =210 1 +110 0 527,98 10 =5 10 2 +2 10 1 +7 10 0 +9 10 1 +8 10 2 407,563 10

Dettagli

Lez. 3 L elaborazione (II parte) Prof. Pasquale De Michele Gruppo 2

Lez. 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

Dettagli

Codifica binaria dell Informazione Aritmetica del Calcolatore

Codifica binaria dell Informazione Aritmetica del Calcolatore Codifica binaria dell Informazione Aritmetica del Calcolatore 1 Significati e simboli Significati Codifica Simboli riga linea Interpretazione Codifica ridondante sun soleil güneş x y a Codifica ambigua

Dettagli

Insegnamento di Abilità Informatiche A.A. 2007/8. Lezione2

Insegnamento di Abilità Informatiche A.A. 2007/8. Lezione2 Insegnamento di Abilità Informatiche A.A. 2007/8 Lezione2 Prof.ssa Raffaella Folgieri folgieri@dico.unimi.it folgieri@mtcube.com Link addestrativo interattivo: http://www.caspur.it/formazione/mais/ BASI

Dettagli

Corso di Informatica

Corso di Informatica CdLS in Odontoiatria e Protesi Dentarie Corso di Informatica Prof. Crescenzio Gallo crescenzio.gallo@unifg.it La Codifica!2 Informazioni Numeri Naturali Relativi Reali Testi Informazioni tradizionali Immagini

Dettagli

Corso: Fondamenti Informatica I Prof. Paolo Nesi A.A. 2002/2003

Corso: Fondamenti Informatica I Prof. Paolo Nesi A.A. 2002/2003 Dispense Introduzione al calcolatore Corso: Fondamenti Informatica I Prof. Paolo Nesi A.A. 2002/2003 Nota: Queste dispense integrano e non sostituiscono quanto scritto sul libro di testo. 1 Sistemi di

Dettagli

1 Sistema additivo e sistema posizionale

1 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

Dettagli

90.1 Sistemi di numerazione. 90.1.1 Sistema decimale. 605 Capitolo 90 Dai sistemi di numerazione all organizzazione della memoria

90.1 Sistemi di numerazione. 90.1.1 Sistema decimale. 605 Capitolo 90 Dai sistemi di numerazione all organizzazione della memoria 605 Capitolo 90 Dai sistemi di numerazione all organizzazione della memoria 90.1 Sistemi di numerazione.................................................... 605 90.1.1 Sistema decimale..................................................

Dettagli

I Sistemi di numerazione e la rappresentazione dei dati

I Sistemi di numerazione e la rappresentazione dei dati I Sistemi di numerazione e la rappresentazione dei dati LA RAPPRESENTAZIONE DELLE INFORMAZIONI (1) Per utilizzare un computer è necessario rappresentare in qualche modo le informazioni da elaborare e il

Dettagli

Fondamenti di Informatica

Fondamenti 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

Dettagli

Circuiti logici. Parte xxv

Circuiti logici. Parte xxv Parte xxv Circuiti logici Operatori logici e porte logiche....................... 729 Operatori unari....................................... 730 Connettivo AND...................................... 730

Dettagli

Appunti sulla rappresentazione dell informazione

Appunti sulla rappresentazione dell informazione Appunti sulla rappresentazione dell informazione Roberto Beraldi DISPENSA PER IL CORSO DI FONDAMENTI DI INFORMATICA CORSI DI LAUREA IN INGEGNERIA CHIMICA, DEI MATERIALI,NUCLEARE (vecchi ordinamenti) Anno

Dettagli

Cenni di logica & algebra booleana

Cenni di logica & algebra booleana Cenni di algebra booleana e dei sistemi di numerazione Dr. Carlo Sansotta - 25 2 Parte Cenni di logica & algebra booleana 3 introduzione L elaboratore elettronico funziona secondo una logica a 2 stati:

Dettagli

PROGRAMMA SVOLTO E L E T T R O N I C A Anno Scolastico 2014/2015 Classe III Ae Prof. Boldrini Renato Prof. Procopio Sostene

PROGRAMMA SVOLTO E L E T T R O N I C A Anno Scolastico 2014/2015 Classe III Ae Prof. Boldrini Renato Prof. Procopio Sostene PROGRAMMA SVOLTO E L E T T R O N I C A Anno Scolastico 2014/2015 Classe III Ae Prof. Boldrini Renato Prof. Procopio Sostene LIBRI DI TESTO: Autore: Conte/Ceserani/Impallomeni Titolo: ELETTRONICA ED ELETTROTECNICA

Dettagli

Algebra booleana e circuiti logici. a cura di: Salvatore Orlando

Algebra booleana e circuiti logici. a cura di: Salvatore Orlando lgebra booleana e circuiti logici a cura di: Salvatore Orlando rch. Elab. - S. Orlando lgebra & Circuiti Elettronici I calcolatori operano con segnali elettrici con valori di potenziale discreti sono considerati

Dettagli

Capitolo 1 - Numerazione binaria

Capitolo 1 - Numerazione binaria Appunti di Elettronica Digitale Capitolo - Numerazione binaria Numerazione binaria... Addizione binaria... Sottrazione binaria... Moltiplicazione binaria... Divisione binaria... Complementazione... Numeri

Dettagli

Rappresentazione digitale

Rappresentazione digitale I BIT POSSONO RAPPRESENTARE TUTTO Tutta l informazione interna ad un computer è codificata con sequenze di due soli simboli : 0 e 1 è facile realizzare dispositivi elettronici che discriminano fra due

Dettagli

Codifica binaria dei numeri

Codifica 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

Dettagli

Fondamenti di Informatica

Fondamenti di Informatica Fondamenti di Informatica Corso di Laurea in Scienze dell'educazione, 2014-15 Lorenzo Bettini http://www.di.unito.it/~bettini Informazioni generali Ricevimento studenti su appuntamento Dipartimento di

Dettagli

Corso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Fondamenti di calcolo booleano

Corso 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

Dettagli

Codifica dei numeri negativi

Codifica 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

Dettagli

IL CODICE BINARIO. Il codice binario. Codifica posizionale. Aritmetica binaria

IL 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

Dettagli

Tecnologia dell'informazione e della Comunicazione (TIC) Modulo 2: Informazione, dati e codifica

Tecnologia dell'informazione e della Comunicazione (TIC) Modulo 2: Informazione, dati e codifica Tecnologia dell'informazione e della Comunicazione (TIC) Modulo 2: Informazione, dati e codifica Informazione: è lo scambio di conoscenza tra due o più persone nonché il significato che le persone coinvolte

Dettagli

4. Operazioni aritmetiche con i numeri binari

4. 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:

Dettagli

Numerazione binaria e rappresentazione delle informazioni

Numerazione binaria e rappresentazione delle informazioni Numerazione binaria e rappresentazione delle informazioni Info Sito del corso: http://home.dei.polimi.it/amigoni/informaticab.html Nicola Basilico, nicola.basilico@gmail.com Problema Abbiamo informazioni

Dettagli

Codifica binaria dei numeri relativi

Codifica 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

Dettagli

PROGRAMMAZIONE MODULARE

PROGRAMMAZIONE MODULARE PROGRAMMAZIONE MODULARE ANNO SCOLASTICO 2013-2014 Indirizzo: ELETTROTECNICA - SIRIO Disciplina: ELETTRONICA Classe: 3^ Sezione: AES Numero di ore settimanali: 2 ore di teoria + 2 ore di laboratorio Modulo

Dettagli

Esercitazioni di Reti Logiche. Lezione 2 Algebra Booleana e Porte Logiche. Zeynep KIZILTAN zkiziltan@deis.unibo.it

Esercitazioni di Reti Logiche. Lezione 2 Algebra Booleana e Porte Logiche. Zeynep KIZILTAN zkiziltan@deis.unibo.it Esercitazioni di Reti Logiche Lezione 2 Algebra Booleana e Porte Logiche Zeynep KIZILTAN zkiziltan@deis.unibo.it Argomenti Algebra booleana Funzioni booleane e loro semplificazioni Forme canoniche Porte

Dettagli

BIT? 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? 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

Dettagli

RAPPRESENTAZIONE DEI NUMERI BINARI. Corso di Fondamenti di Informatica AA 2010-2011

RAPPRESENTAZIONE 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,...)

Dettagli

Operazioni binarie fondamentali

Operazioni 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

Dettagli

Sommario. Teoremi Maxterm Forme Canoniche Mappe di Karnaugh Fine lezione

Sommario. 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

Dettagli

Laboratorio di Informatica

Laboratorio di Informatica per chimica industriale e chimica applicata e ambientale LEZIONE 2 Rappresentazione delle informazioni: numeri e caratteri 1 Codice La relazione che associa ad ogni successione ben formata di simboli di

Dettagli

Rappresentazione dei numeri in un calcolatore

Rappresentazione 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

Dettagli

Trattamento dell informazione

Trattamento dell informazione Insegnamento di Informatica CdS Scienze Giuridiche A.A. 2007/8 Trattamento dell informazione Prof. Giorgio Valle D.ssa Raffaella Folgieri giorgio.valle@unimi.it folgieri@dico.unimi.it Lez1 4.10.07 Trattamento

Dettagli

Corso basilare di programmazione

Corso basilare di programmazione Parte vi Corso basilare di programmazione Introduzione............................................ 947 Programma didattico.................................. 947 Strumenti per la compilazione..........................

Dettagli

Esercizi. Esercizi sulla codifica (Parte 1) Elementi di Informatica e Programmazione. Soluzioni degli esercizi Esercizio 2

Esercizi. Esercizi sulla codifica (Parte 1) Elementi di Informatica e Programmazione. Soluzioni degli esercizi Esercizio 2 Esercizi sulla codifica (Parte 1) Elementi di Informatica e Programmazione Docente: Dr. Daniela Fogli Esercizi 1. Convertire in formato decimale i seguenti numeri binari: 11, 101011, 1100, 111111, 10101010

Dettagli

PROVA INTRACORSO TRACCIA A Pagina 1 di 6

PROVA 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

Dettagli

INDI CE. 1 Introduzione...4 1.1 Algoritmi...4 1.2 L Elaboratore Elettronico Digitale...5

INDI CE. 1 Introduzione...4 1.1 Algoritmi...4 1.2 L Elaboratore Elettronico Digitale...5 D S I Calcolatori CL - Elettronica Facoltà di Ingegneria Università degli Studi di Firenze Algebra di Boole e Sistemi di Numerazione e Ver.: 2.0 Data: 22/08/2003 Questo documento fa parte di una serie

Dettagli

INFORMATICA CAP. 2 LA CODIFICA BINARIA DEI DATI. Gianfranco Bentivoglio

INFORMATICA CAP. 2 LA CODIFICA BINARIA DEI DATI. Gianfranco Bentivoglio Gianfranco Bentivoglio INFORMATICA CAP. 2 LA CODIFICA BINARIA DEI DATI D ISPENSE AD USO DEGLI STUDENTI DEL CORSO DI GESTIONE INFORMATICA DEI DATI AZIENDALI NOME FILE CAP. 2-CODIFICA BINARIA REV. 3 AA05-06.DOC

Dettagli

Tipi elementari, costanti. Tipi di dati. VALORI: un insieme dei valori del tipo OPERAZIONI: per operare su tali valori. Tipi. intero reale carattere

Tipi elementari, costanti. Tipi di dati. VALORI: un insieme dei valori del tipo OPERAZIONI: per operare su tali valori. Tipi. intero reale carattere Tipi elementari, costanti 1 Tipi di dati VALORI: un insieme dei valori del tipo OPERAZIONI: per operare su tali valori Tipi Semplici intero reale carattere Strutturati 2 1 Tipo intero Gli interi servono

Dettagli

Informatica Generale (Prof. Luca A. Ludovico) Presentazione 5.1 Operazioni aritmetiche nel sistema binario

Informatica 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,

Dettagli

Tutto digitale. Musica Giornali, Libri satellite (TV, GPS) Telefoni: ISDN, GSM rete telefonica, internet Video (DVD) oh, anche il PC

Tutto digitale. Musica Giornali, Libri satellite (TV, GPS) Telefoni: ISDN, GSM rete telefonica, internet Video (DVD) oh, anche il PC Digitale!! Tutto digitale Musica Giornali, Libri satellite (TV, GPS) Telefoni: ISDN, GSM rete telefonica, internet Video (DVD) oh, anche il PC Digitale Da Digit (cifra) in Inglese Digitale=numerico in

Dettagli

Obiettivi dell Analisi Numerica. Avviso. Risoluzione numerica di un modello. Analisi Numerica e Calcolo Scientifico

Obiettivi 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.

Dettagli

I SISTEMI DI NUMERAZIONE (esercizi svolti)

I SISTEMI DI NUMERAZIONE (esercizi svolti) ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA I SISTEMI DI NUMERAZIONE (esercizi svolti) Prof. G. Ciaschetti Conversione di un numero da binario a decimale Esercizio 1. Convertire in decimale

Dettagli