Algebra di Boole. Modulo 2. Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Elettronica (EOLAB)
|
|
- Liliana Federici
- 7 anni fa
- Visualizzazioni
Transcript
1 Algebra di Boole Modulo 2 Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Elettronica (EOLAB)
2 Algebra di Boole L algebra di Boole o della commutazione è lo strumento utilizzato per l elaborazione dell informazione binaria. Fu sviluppata nel 1854 da George Boole per trattare problemi logici legati alla formulazione di proposizioni E stata poi applicata ai sistemi digitali binari diventando lo strumento fondamentale per l analisi e la sintesi di blocchi logici A.A. 2013/2014 Elettronica M. Barbaro 2
3 Algebra di Boole Inizialmente l algebra di Boole è stata concepita per gestire delle proposizioni Ciascuna proposizione può essere VERA o FALSA E possibile combinare diverse proposizioni utilizzando gli operatori del linguaggio: AND (e) OR (oppure) NOT (non) La combinazione di più proposizioni può essere a sua volta vera o falsa A.A. 2013/2014 Elettronica M. Barbaro 3
4 Algebra di Boole: esempio Ad esempio la frase: Domani andrò al mare se farà bel tempo E NON avrò da lavorare Può essere gestita con l algebra di Boole: Y = Domani andrò al mare A = Farà bel tempo B = Avrò da lavorare Allora posso scrivere Y = A AND (NOT B) Il che vuole dire che Y è VERA (cioè domani andrò veramente al mare) se A è VERA (ossia farà bel tempo) e B non è VERA (cioè se non avrò da lavorare) A.A. 2013/2014 Elettronica M. Barbaro 4
5 La frase: Algebra di Boole: esempio Bisogna fare suonare la sirena se l allarme è inserito E la porta d ingresso è aperta OPPURE una finestra è aperta Y = Bisogna fare suonare la sirena A = L allarme è inserito B = La porta è aperta C = Una finestra è aperta Allora posso scrivere Y = A AND (B OR C) Il che vuole dire che Y è VERA (cioè devo fare suonare la sirena) se A è VERA (ossia l allarme è inserito) e B oppure C sono VERE (cioè se la porta oppure la finestra sono aperte) A.A. 2013/2014 Elettronica M. Barbaro 5
6 Algebra della commutazione L algebra della commutazione è definita su un insieme di due elementi (0 e 1), che sono gli elementi con cui abbiamo costruito la rappresentazione delle informazioni e che corrispondono al FALSO e VERO dell algebra inizialmente sviluppata da Boole Gli operatori sono 3, gli stessi di Boole: PRODOTTO LOGICO (AND, ) SOMMA LOGICA (OR, +) NEGAZIONE (NOT, ) A.A. 2013/2014 Elettronica M. Barbaro 6
7 Algebra della commutazione L algebra è definita attraverso un insieme di assiomi che devono essere verificati una volta definiti gli elementi (0 e 1) e gli operatori (AND, OR e NOT) Dagli assiomi è poi possibile ricavare molte altre proprietà fondamentali dimostrando un insieme di teoremi A noi interessano solo i risultati di alcuni di questi teoremi che sono fondamentali in fase di progettazione di sistemi digitali A.A. 2013/2014 Elettronica M. Barbaro 7
8 Operatori: AND Gli operatori AND, OR e NOT sono definiti attraverso delle tabelle che definiscono quale è il risultato di una delle operazioni per qualunque possibile combinazione degli ingressi L operatore AND ( ) è descritto dalla tabella seguente La AND di due (o più) proposizioni è vera (ossia pari a 1) SOLO SE tutte e due le proposizioni sono VERE X Y X Y Solo se X e Y sono entrambe vere, allora X AND Y è vera X = C è bel tempo Y= Sono in vacanza X Y = C è bel tempo E sono in vacanza A.A. 2013/2014 Elettronica M. Barbaro 8
9 Operatori: OR L operatore OR (+) è definito dalla tabella seguente Rappresenta l operatore di inclusione (oppure) quindi la OR di due (o più proposizioni) è vera se almeno una delle proposizioni è VERA Si può anche dire che la OR è FALSA solo se entrambe le proposizioni sono false X Y X + Y Se sia X che Y sono false, allora X OR Y è falsa Se almeno una fra X e Y è vera, allora X OR Y è vera X = La porta è aperta Y= La finestra è aperta X + Y = La porta è aperta OPPURE la finestra è aperta A.A. 2013/2014 Elettronica M. Barbaro 9
10 Operatori: NOT L operatore NOT è definito dalla seguente tabella. Equivale alla NEGAZIONE del linguaggio corrente E un operatore che agisce su una sola variabile (unario) Il motivo della sua definizione è evidente: SE X è FALSO (0) ALLORA NOT X è VERO (1) SE X è VERO (1) ALLORA NOT X è FALSO (0) X X X è falso, allora NOT X è vero X è vero, allora NOT X è falso X = C è il sole X = NON c è il sole A.A. 2013/2014 Elettronica M. Barbaro 10
11 Assiomi (a) 1) L algebra è CHIUSA rispetto all operatore + ossia il risultato di una somma è ancora un elemento dell insieme {0,1} 2) Esiste un elemento di identità (0) rispetto alla somma tale per cui x + 0 = x 3) La somma gode della proprietà commutativa x + y = y + x 4) Il prodotto è distributivo rispetto alla somma x (y + z) = x y + x z 5) Per ogni x esiste almeno un elemento x (complemento) per cui x + x = 1 (b) L algebra è CHIUSA rispetto all operatore ossia il risultato di un prodotto è ancora un elemento dell insieme {0,1} Esiste un elemento di identità (1) rispetto al prodotto tale per cui x 1 = x Il prodotto gode della proprietà commutativa x y = y x La somma è distributiva rispetto al prodotto x + (y z) = (x + y) (x + z) Per ogni x esiste almeno un elemento x (complemento) per cui x x = 0 6) Esistono almeno due elementi diversi Esistono almeno due elementi diversi A.A. 2013/2014 Elettronica M. Barbaro 11
12 Assiomi Gli assiomi sono facilmente verificabili per come sono stati definiti gli elementi {0,1} e gli operatori (, +, ) 1) Si verifica dalle tabelle che il risultato di una somma o un prodotto è sempre 1 o 0 2) Si verifica dalle tabelle 3) E evidente dalla simmetria delle tabelle 4) Si può verificare generando qualsiasi combinazione di x, y e z ed usando le tabelle per calcolare il risultato 5) Si verifica dalla tabella di definizione dell operatore complemento Gli elementi sono 0 e 1 (sono almeno due e sono diversi) A.A. 2013/2014 Elettronica M. Barbaro 12
13 Dualità Dato che tutti gli assiomi hanno una duplice formulazione in cui operatori ed elementi di identità sono scambiati, vige il principio di dualità che dice che per ogni espressione algebrica ricavabile dagli assiomi è vera anche la formula duale che si ottiene scambiando gli operatori e gli elementi di identità Questo, ovviamente, perché se si può dimostrare un espressione usando una sequenza di assiomi, si può dimostrare l espressione duale usando la forma duale dell assioma A.A. 2013/2014 Elettronica M. Barbaro 13
14 T1a) x + x = x Teoremi Infatti x + x = (x + x) 1= (P2b) = (x + x) (x + x ) = (P5a) = x + (x x ) = (P4b) = x + 0 = (P5b) = x (P2a) T1b) x x = x Infatti x x = (x x) + 0 = (P2a) = (x x) + (x x ) = (P5b) = x (x + x ) = (P4a) = x 1 = (P5a) = x (P2b) A.A. 2013/2014 Elettronica M. Barbaro 14
15 Teoremi T2a x + 1 = 1 T2b x 0 = 0 T3 (x ) = x T4a x + (y + z) = (x + y) + z Associatività T4b x (y z) = (x y) z Associatività T5a (x y) = x + y (DeMorgan) T5b (x + y) = x y (DeMorgan) T6a x + xy = x T6b x (x+y) = x A.A. 2013/2014 Elettronica M. Barbaro 15
16 Precedenza degli operatori Per convenzione, l operatore l ordine di precedenza degli operatori è: NOT AND OR Se si vuole alterare la precedenza si ricorre alle parentesi A.A. 2013/2014 Elettronica M. Barbaro 16
17 Funzioni logiche Una funzione logica è una relazione algebrica ingresso/uscita che lega un numero N di ingressi con l uscita. x 1 x 2 F(x 1,x 2,,x N ) F x N A.A. 2013/2014 Elettronica M. Barbaro 17
18 Rappresentazione di funzioni logiche Una qualsiasi funzione logica può essere rappresentata in svariati modi. Tabella di verità: la tabella di verità ha tante righe quante sono le possibili combinazioni degli ingressi e per ogni riga viene indicato il valore della funzione Espressione logica: la funzione è rappresentata per mezzo di un espressione algebrica contenente le variabili di ingresso e gli operatori logici di base Mappe di Karnaugh: rappresentazione grafica basata sulla visualizzazione delle combinazioni di ingressi per cui la funzione vale 1 (o 0), utilizzata per la minimizzazione della funzione stessa Schematico: rappresentazione grafica per mezzo di simboli A.A. 2013/2014 Elettronica M. Barbaro 18
19 Principali funzioni logiche Espressione algebrica NOT Z=X X Z 0 1 Tabella di verità 1 0 Simbolo grafico OR Z=X+Y X Y Z AND Z=X Y X Y Z A.A. 2013/2014 Elettronica M. Barbaro 19
20 Principali funzioni logiche NOR Z=(X+Y) X Y Z NAND Z=(X Y) X Y Z XOR X Y Z XNOR Z= X Y + X Y Z=X Y +X Y X Y Z A.A. 2013/2014 Elettronica M. Barbaro 20
21 Somma canonica A B C D F Un altro modo, molto compatto, per rappresentare una funzione logica è quello della sua forma canonica (somma o prodotto) Nel caso della somma si selezionano solo le righe che contengono 1 e si rappresentano con un numero che corrisponde al numero di riga (4,5,12,13,15) A, B, C, D A.A / Elettronica M. Barbaro 21
22 Somma canonica Avendo la somma canonica è possibile scrivere facilmente l espressione algebrica: si fa una somma di termini ciascuno dei quali è il prodotto delle variabili stesse prese però negate se il bit corrispondente nel codice binario della riga è 0 (4,5,12,13,15) A, B, C, D (ABCD) 5 d = 0101 b A e C negate B e D non negate F=A BC D +A BC D+ABC D +ABC D+ABCD) A.A. 2013/2014 Elettronica M. Barbaro 22
23 Somma canonica La ragione per cui si può implementare la funzione con una somma di prodotti, avendo la sua tabella di verità, sta nel fatto che la somma è pari a 1 quando almeno uno degli addendi è 1. I prodotti sono generati in modo che siano pari a 1 quando la combinazione di ingresso è quella che corrisponde ad una riga per cui la funzione è 1 Perciò, appena la combinazione di ingresso è quella di una riga per cui la funzione deve valere 1 uno (ed uno solo) dei prodotti risulterà uguale e sarà quindi pari a 1 anche la funzione A.A. 2013/2014 Elettronica M. Barbaro 23
24 Prodotto canonico A B C D F Si selezionano le righe contenenti 0 Nel passare alla espressione algebrica si usa la convenzione opposta (la variabile è negata se c è un 1 nel codice della riga) (0,1,2,3,6,7,8,9,10,11,14) A, B, C, D F=(A+B+C+D) (A+B+C+D ) (A+B+C +D) (A+B+C +D ) (A+B +C +D) (A+B +C +D ) (A +B+C+D) (A +B+C+D ) (A +B+C +D) (A +B+C +D ) (A +B +C +D) A.A / Elettronica M. Barbaro 24
25 Implementazione di funzioni logiche E dimostrabile che qualsiasi funzione logica può essere implementata con i soli operatori di somma, prodotto e negazione e con solo 2 livelli di logica. Ossia con somme di prodotti o prodotti di somme. A B 1 livello 2 livello 1 livello 2 livello A F B F C D Somma di prodotti C D Prodotto di somme A.A. 2013/2014 Elettronica M. Barbaro 25
26 Insieme funzionalmente completi L insieme AND, OR, NOT è dunque funzionalmente completo perché avendo a disposizione solo tali operatori è possibile implementare ogni funzione logica Anche il solo insieme AND, NOT è funzionalmente completo, grazie al teorema di DeMorgan che consente di trasformare una somma in un prodotto Per dualità è completo anche il solo insieme OR, NOT A.A. 2013/2014 Elettronica M. Barbaro 26
27 Insieme funzionalmente completi Il solo operatore NAND (il simbolo della NAND è ) è un insieme funzionalmente completo, infatti: Con una NAND si può implementare l operatore NOT: A = (AA) = A NAND A Con la NAND si può implementare il prodotto AB = (AB) = (A B) = (A B) (A B) Con la NAND si può implementare la somma A+B = (A+B) = (A B ) = (A A) (B B) Analogamente si può mostrare che la sola NOR è un insieme funzionalmente completo A.A. 2013/2014 Elettronica M. Barbaro 27
28 Implementazione con operatori NAND A B C D (X Y) =NAND(X,Y) F Per il teorema di DeMorgan è possibile trasformare la somma di prodotti in modo da avere solo operatori NAND (X +Y )=(X Y) =NAND(X,Y) A B F A B F C D C D A.A. 2013/2014 Elettronica M. Barbaro 28
29 Implementazione con operatori NOR A B C D (X+Y) =NOR(X,Y) F Analogamente è possibile realizzare il prodotto di somme con soli operatori NOR (X Y )=(X+Y) =NOR(X,Y) A B F A B F C D C D A.A. 2013/2014 Elettronica M. Barbaro 29
30 Mappe di Karnaugh La rappresentazione per mezzo di mappe di Karnaugh permette di trovare l implementazione in forma minima. F=F(A,B,C,D) AB CD Indici di colonne o righe adiacenti differiscono di un solo bit Si rappresenta un 1 nelle caselle che corrispondono a combinazioni di ingresso per cui F=1 L ultima colonna (riga) è adiacente alla prima. A.A. 2013/2014 Elettronica M. Barbaro 30
31 Mappe di Karnaugh Le singole celle, per comodità, possono essere etichettate con il numero corrispondente alla combinazione ABCD ossia ogni cella corrisponde ad una delle righe della tabella di verità CD AB A.A. 2013/2014 Elettronica M. Barbaro 31
32 Mappe di Karnaugh Per minimizzare la funzione si coprono tutte le caselle contenenti gli 1 con gli implicanti più grandi possibili (ossia con riquadri contenenti un numero di caselle che sia una potenza di 2 e che contengono solo 1). Dopodiché la forma su due livelli di logica della funzione è ottenuta come somma dei prodotti rappresentati dagli implicanti AB CD F=BC +ABD Quando i nomi di variabile sono costituiti da una sola lettera è possibile omettere il simbolo del prodotto ( ) A.A. 2013/2014 Elettronica M. Barbaro 32
33 Mappe di Karnaugh CD AB Per ogni implicante si mettono solo le variabili che non cambiano all interno dell implicante stesso F=BC +ABD Un implicante con 2 k caselle ha N-k variabili Se dentro l implicante la variabile è pari a 1 si mette la variabile stessa, altrimenti si mette la variabile negata A.A. 2013/2014 Elettronica M. Barbaro 33
34 Mappe di Karnaugh Vediamo perché questi quattro 1 sono rappresentati dal prodotto BC AB CD A BC D ABC D A BC D ABC D A BC D +ABC D +A BC D+ABC D = = (A +A)BC D + (A +A)BC D = BC D + BC D = = (D+D )BC = BC A.A. 2013/2014 Elettronica M. Barbaro 34
35 Mappe di Karnaugh Per ottenere la funzione in termini di prodotto di somme bisogna modificare la rappresentazione: Si mettono zeri nelle caselle corrispondenti a combinazioni d ingresso per cui la funzione è 0 Si coprono con implicanti contenti solo zeri Nell espressione algebrica dell implicato si mette la variabile stessa se essa compare col valore 0 altrimenti si mette la variabile negata se compare col valore 1 A.A. 2013/2014 Elettronica M. Barbaro 35
36 Mappe di Karnaugh Nel caso della funzione precedente AB CD C D A C B F F=B (C +D) (A+C ) Nella rappresentazione grafica vengono di solito omessi gli inverter (porte NOT) A.A. 2013/2014 Elettronica M. Barbaro 36
37 01 DE 11 Mappe di Karnaugh a 5 variabili F=F(A,B,C,D,E) BC DE BC A=0 A=1 Le due mappe sono adiacenti se sovrapposte una sull altra, in quanto fra celle omologhe dell una e dell altra cambia solo la variabile A A.A. 2013/2014 Elettronica M. Barbaro
Algebra 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 5. Sommario. La logica booleana. I principi della logica booleana Gli operatori logici
Lezione 5 La logica booleana Sommario I principi della logica booleana Gli operatori logici 1 Variabili Booleane Variabile booleana=quantità che può assumere solo due valori I due valori hanno il significato
DettagliI circuiti digitali: dalle funzioni logiche ai circuiti
rchitettura dei calcolatori e delle Reti Lezione 4 I circuiti digitali: dalle funzioni logiche ai circuiti Proff.. orghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi
DettagliCorso di Elementi di Informatica Anno accademico 2015/16
Corso di Laurea triennale in Ingegneria Navale in condivisione con Corso di Laurea triennale in Ingegneria Chimica (matr. P-Z) Corso di Elementi di Informatica Anno accademico 2015/16 Docente: Ing. Alessandra
DettagliCorso E Docente: Siniscalchi. Algebra di Boole
Corso E Docente: Siniscalchi Algebra di Boole I circuiti logici sono componenti hardware che manipolano informazione binaria. I circuiti di base sono detti PORTE LOGICHE (logical gate). Allo scopo di descrivere
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
DettagliAlgebra di Boole e reti logiche
Algebra di Boole e reti logiche Fulvio Ferroni fulvioferroni@teletu.it 2006.12.30 II Indice generale 1 Algebra di Boole................................................................. 1 1.1 Operatori
DettagliDon Bosco, A.S. 2013/14 Compiti per le vacanze - 1C
Don Bosco, A.S. 01/14 Compiti per le vacanze - 1C 1. Rappresenta per elencazione ciascuno dei seguenti insiemi: A { x x è una lettera della parola cattedra } B { x N x < 7 } C { x N x è pari x 10 } D {
DettagliChi non risolve esercizi non impara la matematica.
5.5 esercizi 9 Per trovare la seconda equazione ragioniamo così: la parte espropriata del primo terreno è x/00, la parte espropriata del secondo è y/00 e in totale sono stati espropriati 000 m, quindi
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
DettagliRappresentazioni numeriche
Rappresentazioni numeriche Un numero è dotato di un valore una rappresentazione La rappresentazione di un numero è il sistema che utilizziamo per indicarne il valore. Normalmente è una sequenza (stringa)
DettagliSOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n
SPAZI E SOTTOSPAZI 1 SOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n Spazi di matrici. Spazi di polinomi. Generatori, dipendenza e indipendenza lineare, basi e dimensione. Intersezione e somma di sottospazi,
DettagliVettori e matrici. Lorenzo Pareschi. Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara
Vettori e matrici Lorenzo Pareschi Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara http://utentiunifeit/lorenzopareschi/ lorenzopareschi@unifeit Lorenzo Pareschi Univ Ferrara
DettagliElementi di logica. SCOPO: introdurre nozioni di logica & vocabolario per una corretta interpretazione delle dimostrazioni.
Elementi di logica SCOPO: introdurre nozioni di logica & vocabolario per una corretta interpretazione delle dimostrazioni. Quantificatori: elementi fondamentali del linguaggio matematico. quantificatore
DettagliSISTEMI LINEARI MATRICI E SISTEMI 1
MATRICI E SISTEMI SISTEMI LINEARI Sistemi lineari e forma matriciale (definizioni e risoluzione). Teorema di Rouché-Capelli. Sistemi lineari parametrici. Esercizio Risolvere il sistema omogeneo la cui
DettagliMONOMI. Donatella Candelo 13/11/2004 1
Donatella Candelo 1/11/00 1 MONOMI Un monomio è una qualunque espressione algebrica intera data dal prodotto di fattori qualsiasi, numerici o letterali. Praticamente in ogni monomio si può distinguere
DettagliMATRICI. 1. Esercizi
MATICI Esercizio Siano A = 0, B = Esercizi 2, C = 0 2 2 Calcolare: a2a B; b3a + 2B 4C; c 2A + B + 2C 2B; d3b + 2(2A C (A + B + 2C isolvere, se possibile: ( 3X + 2(A X + B + 2(C + 2X = 0; (2 4A + 2(B +
DettagliEsercizi di Algebra di Boole (con Appendice)
Esercizi di Algebra di Boole (con Appendice) Esercizio Esprimere in forma simbolica la seguente proposizione logica: il passaggio di un astronauta da una nave di servizio ad un satellite artificiale è
DettagliAPPUNTI DI MATEMATICA ALGEBRA \ CALCOLO LETTERALE \ MONOMI (1)
LGEBR \ CLCOLO LETTERLE \ MONOMI (1) Un monomio è un prodotto di numeri e lettere; gli (eventuali) esponenti delle lettere sono numeri naturali (0 incluso). Ogni numero (reale) può essere considerato come
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
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:
DettagliL'algebra Booleana. Generalità. Definizioni
L'algebra Booleana Generalità L algebra booleana è stata sviluppata da George Boole nel 1854, ed è diventata famosa intorno al 1938 poiché permette l analisi delle reti di commutazione, i cui soli stati
DettagliRiconoscere e formalizzare le dipendenze funzionali
Riconoscere e formalizzare le dipendenze funzionali Giorgio Ghelli 25 ottobre 2007 1 Riconoscere e formalizzare le dipendenze funzionali Non sempre è facile indiduare le dipendenze funzionali espresse
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
DettagliLa Rappresentazione dell Informazione
La Rappresentazione dell Informazione Parte III I codici Codici a.a. 27-28 Un codice è una funzione che associa ad una sequenza di simboli un significato Codice : {entità} {sequenze di simboli} Un codice
DettagliMetodo dei minimi quadrati e matrice pseudoinversa
Scuola universitaria professionale della Svizzera italiana Dipartimento Tecnologie Innovative Metodo dei minimi quadrati e matrice pseudoinversa Algebra Lineare Semestre Estivo 2006 Metodo dei minimi quadrati
DettagliCodice Gray. (versione Marzo 2007)
Codice Gray (versione Marzo 27) Data una formula booleana con n variabili, per costruire una tavola di verità per questa formula è necessario generare tutte le combinazioni di valori per le n variabili.
DettagliNote sull implementazione in virgola fissa di filtri numerici
Note sull implementazione in virgola fissa di filtri numerici 4 settembre 2006 1 Introduction Nonostante al giorno d oggi i processori con aritmetica in virgola mobili siano molto comuni, esistono contesti
DettagliLA CODIFICA DELL INFORMAZIONE. Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2
LA CODIFICA DELL INFORMAZIONE Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2 Codifica dati e istruzioni Per scrivere un programma è necessario rappresentare istruzioni
DettagliMETODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA. Lezione n 4 2016
METODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA Lezione n 4 2016 GLI INSIEMI NUMERICI N Numeri naturali Z : Numeri interi Q : Numeri razionali R : Numeri reali Q A meno di isomorfismi!!! R 5 π
DettagliARROTONDANDO FIGURE CON TRIANGOLI EQUILATERI
ARROTONDANDO Cosa succede ad accostare figure identiche una all altra? Le figure ottenute che proprietà presentano? Posso trovare un qualche tipo di legge generale? Per rispondere a questa ed altre domande
DettagliFunzioni condizionali
Excel Base- Lezione 4 Funzioni condizionali Sono funzioni il cui risultato è dipendente dal verificarsi o meno di una o più condizioni. Esempio: SE CONTA.SE SOMMA.SE E, O 1 Funzione SE La funzione SE serve
DettagliExcel. I fogli di calcolo Le funzioni base Gli strumenti. 1
Excel I fogli di calcolo Le funzioni base Gli strumenti www.vincenzocalabro.it 1 I fogli di calcolo Utilizzando questo programma possiamo costruire fogli di calcolo più o meno complessi che ci consento
DettagliEXCEL: FORMATTAZIONE E FORMULE
EXCEL: FORMATTAZIONE E FORMULE Test VERO o FALSO (se FALSO giustifica la risposta) 1) In excel il contenuto di una cella viene visualizzato nella barra di stato 2) In excel il simbolo = viene utilizzato
DettagliI transistor. I transistor come interruttori
I transistor 1/10 I transistor come interruttori Un transistor non è altro che un interruttore totalmente elettrico (non ha nessuna parte meccanica) Un interruttore ha il compito di permettere o meno il
DettagliPROGETTO E VERIFICA DI CIRCUITI LOGICI COMBINATORI IMPLEMENTATI CON SOLE PORTE NAND.
PROGETTO E VERIFICA DI CIRCUITI LOGICI COMBINATORI IMPLEMENTATI CON SOLE PORTE NAND. I CIRCUITO Si vuole realizzare il circuito logico della funzione logica rappresentata nella tabella di verità di seguito
DettagliESERCIZI DEL CORSO DI INFORMATICA
ESERCIZI DEL CORSO DI INFORMTIC Questa breve raccolta di esercizi vuole mettere in luce alcuni aspetti della prima parte del corso e fornire qualche spunto di riflessione. Il contenuto del materiale seguente
DettagliI RADICALI QUADRATICI
I RADICALI QUADRATICI 1. Radici quadrate Definizione di radice quadrata: Si dice radice quadrata di un numero reale positivo o nullo a, e si indica con a, il numero reale positivo o nullo (se esiste) che,
DettagliINFORMATICA CORSO DI ABILITA' INFORMATICHE ANNO ACCADEMICO 2015/2016 DOCENTE: SARRANTONIO ARTURO
INFORMATICA CORSO DI ABILITA' INFORMATICHE ANNO ACCADEMICO 2015/2016 DOCENTE: SARRANTONIO ARTURO I dati che provengono dai normali sistemi di acquisizione sono dati analogici Un dato analogico ha un numero
Dettagli12BHD - Informatica - soluzioni Appendice D del quaderno di testo - v. 2.00
Esercizio 1 Semplificare la seguente espressione ooleana: a (b + c) + b (a + c) pplicando le proprietà dell algebra ooleana: [ a + b c ] a b + a c + a b + b c = a (b + b) + a c + b c = a 1 + a c + b c
DettagliMatematica e-learning - Corso Zero di Matematica. Gli Insiemi. Prof. Erasmo Modica A.A.
Matematica e-learning - Gli Insiemi Prof. Erasmo Modica http://www.galois.it erasmo@galois.it A.A. 2009/2010 1 Simboli Matematici Poiché in queste pagine verranno utilizzati differenti simboli matematici,
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
DettagliLEZIONE 4. { x + y + z = 1 x y + 2z = 3
LEZIONE 4 4.. Operazioni elementari di riga. Abbiamo visto, nella precedente lezione, quanto sia semplice risolvere sistemi di equazioni lineari aventi matrice incompleta fortemente ridotta per righe.
Dettagli1 Definizione di sistema lineare omogeneo.
Geometria Lingotto. LeLing1: Sistemi lineari omogenei. Ārgomenti svolti: Definizione di sistema lineare omogeneo. La matrice associata. Concetto di soluzione. Sistemi equivalenti. Operazioni elementari
DettagliEQUAZIONI MATRICIALI
EQUAZIONI MATRICIALI a cura di Gioella Lorenzon, Edoardo Sech, Lorenzo Spina, Jing Jing Xu Realizzato nell'ambito del progetto Archimede con la supervisione del Prof. Fabio Breda I.S.I.S.S. M.Casagrande,
DettagliProgetto di un Interruttore a Combinazione
Università di Lecce Diploma Universitario in Ingegneria Informatica Corso di Elettronica II Studente Angelo D Agnano matr. 9N/63 Progetto di un Interruttore a Combinazione Scopo del circuito proposto è
DettagliFUNZIONI ELEMENTARI, DISEQUAZIONI, NUMERI REALI, PRINCIPIO DI INDUZIONE Esercizi risolti
FUNZIONI ELEMENTARI, DISEQUAZIONI, NUMERI REALI, PRINCIPIO DI INDUZIONE Esercizi risolti Discutendo graficamente la disequazione x > 3 + x, verificare che l insieme delle soluzioni è un intervallo e trovarne
Dettaglia + 2b + c 3d = 0, a + c d = 0 c d
SPAZI VETTORIALI 1. Esercizi Esercizio 1. Stabilire quali dei seguenti sottoinsiemi sono sottospazi: V 1 = {(x, y, z) R 3 /x = y = z} V = {(x, y, z) R 3 /x = 4} V 3 = {(x, y, z) R 3 /z = x } V 4 = {(x,
DettagliEsercizi svolti. risolvere, se possibile, l equazione xa + B = O, essendo x un incognita reale
Esercizi svolti 1. Matrici e operazioni fra matrici 1.1 Date le matrici 1 2 1 6 A = B = 5 2 9 15 6 risolvere, se possibile, l equazione xa + B = O, essendo x un incognita reale Osservazione iniziale: qualunque
DettagliNote per il corso di Geometria e algebra lineare 2009-10 Corso di laurea in Ing. Elettronica e delle Telecomunicazioni
Note per il corso di Geometria e algebra lineare 009-0 Corso di laurea in Ing. Elettronica e delle Telecomunicazioni Spazi di n-uple e matrici. I prodotti cartesiani RR R e RRR R 3, costituiti dalle coppie
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
DettagliModulo 1. Concetti base della Tecnologia dell informazione. Prof. Nicolello Cristiano. Modulo 1
Concetti base della Tecnologia dell informazione Algoritmi Come interpreta un computer un problema? Algoritmi Algoritmo: sequenza ordinata di istruzioni per risolvere un problema (tradotto: sequenza di
DettagliLa rappresentazione delle informazioni
La rappresentazione delle informazioni In queste pagine cercheremo di capire come sia possibile rappresentare mediante numeri e memorizzare in un file testi, immagini, video, suoni... Il computer per lavorare
DettagliCorso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica
Corso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica Soluzione del compito di Matematica Discreta 1 del 25 luglio 200 1. Qual è il numero di applicazioni f : A = {1,..., 5} B
DettagliPROGRAMMAZIONE STRUTTURATA
PROGRAMMAZIONE STRUTTURATA Programmazione strutturata 2 La programmazione strutturata nasce come proposta per regolamentare e standardizzare le metodologie di programmazione (Dijkstra, 1965) Obiettivo:
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Ripasso sulla Programmazione Lineare e il metodo del Simplesso (parte I)
Metodi e Modelli per l Ottimizzazione Combinatoria Ripasso sulla Programmazione Lineare e il metodo del Simplesso (parte I) Luigi De Giovanni Giacomo Zambelli 1 Problemi di programmazione lineare Un problema
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
DettagliEsercizio sugli automi di Moore
Esercizio sugli automi di Moore 1. Realizzazione tramite MSF di una macchinetta del caffè Supponiamo di voler modellare tramite un automa astati finiti di Moore una macchinetta del caffè che rilascia un
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
DettagliEspressioni ed Equazioni
Espressioni ed Equazioni Introduzione espressioni ed equazioni Espressioni Algebriche ed Equazioni: è qui che comincia il tuo lavoro. Si sta per iniziare a lavorare con le lettere dell'alfabeto, numeri
DettagliNormalizzazione. Definizione
Normalizzazione Definizione Le forme normali 2 Una forma normale è una proprietà di una base di dati relazionale che ne garantisce la qualità, cioè l'assenza di determinati difetti Quando una relazione
Dettagli1 IL LINGUAGGIO MATEMATICO
1 IL LINGUAGGIO MATEMATICO Il linguaggio matematico moderno è basato su due concetti fondamentali: la teoria degli insiemi e la logica delle proposizioni. La teoria degli insiemi ci assicura che gli oggetti
Dettagli7 2 =7 2=3,5. Casi particolari. Definizione. propria se < impropria se > e non è multiplo di b. apparente se è un multiplo di. Esempi.
NUMERI RAZIONALI Q Nell insieme dei numeri naturali e nell insieme dei numeri interi relativi non è sempre possibile effettuare l operazione di divisione. Infatti, eseguendo la divisione 7 2 si ottiene
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ù
DettagliCome utilizzare i riferimenti assoluti e relativi in Microsoft Excel
Come utilizzare i riferimenti assoluti e relativi in Microsoft Excel In un foglio elettronico, le celle sono identificate mediante delle coordinate; in genere, sono utilizzate le lettere per identificare
DettagliIl foglio elettronico
Il foglio elettronico Il foglio elettronico è un software applicativo utilizzabile per la realizzazione di modelli di calcolo costituiti da: Testi Dati di ingresso Formule di calcolo Risultati in forma
DettagliExcel come foglio di calcolo. Altri Grafici con Excel Istogrammi, grafici a torta
Excel come foglio di calcolo Altri Grafici con Excel Istogrammi, grafici a torta Funzioni di Excel per elaborazioni di dati presenti nel foglio Excel prevede una serie di funzioni predeterminate, raggruppate
DettagliPON 2007 2013 Liceo Scientifico Leonardo da Vinci. Vallo della Lucania
PON 2007 2013 Liceo Scientifico Leonardo da Vinci Vallo della Lucania Nuovi percorsi matematici: Osservare, descrivere, costruire. Matlab - 2: Lavorare con le matrici Vallo della Lucania 26 Settembre 2008
DettagliGiovanna Carnovale. October 18, Divisibilità e massimo comun divisore
MCD in N e Polinomi Giovanna Carnovale October 18, 2011 1 Divisibilità e massimo comun divisore 1.1 Divisibilità in N In questa sezione introdurremo il concetto di divisibilità e di massimo comun divisore
DettagliLa simulazione con DERIVE Marcello Pedone LE SIMULAZIONI DEL LANCIO DI DADI CON DERIVE
LE SIMULAZIONI DEL LANCIO DI DADI CON DERIVE Premessa Abbiamo già visto la simulazione del lancio di dadi con excel Vedi: http:///statistica/prob_simu/index.htm Ci proponiamo di ottenere risultati analoghi
DettagliRisoluzione di problemi ingegneristici con Excel
Risoluzione di problemi ingegneristici con Excel Problemi Ingegneristici Calcolare per via numerica le radici di un equazione Trovare l equazione che lega un set di dati ottenuti empiricamente (fitting
DettagliEsercizi su algebra lineare, fattorizzazione LU e risoluzione di sistemi lineari
Esercizi su algebra lineare, fattorizzazione LU e risoluzione di sistemi lineari 4 maggio Nota: gli esercizi più impegnativi sono contrassegnati dal simbolo ( ) Esercizio Siano 3 6 8 6 4 3 3 ) determinare
DettagliLa riduzione a gradini e i sistemi lineari (senza il concetto di rango)
CAPITOLO 4 La riduzione a gradini e i sistemi lineari (senza il concetto di rango) Esercizio 4.1. Risolvere il seguente sistema non omogeneo: 2x+4y +4z = 4 x z = 1 x+3y +4z = 3 Esercizio 4.2. Risolvere
DettagliMicrosoft Excel Nozioni avanzate
Sistemi di elaborazione delle informazioni Microsoft Excel Nozioni avanzate Luca Bortolussi 1 Panoramica sulle funzioni e funzioni principali Descrizione delle funzioni principali SE(test;se_vero;se_falso):
DettagliTecniche di Progettazione Digitale Richiami all algebra di Boole; domini di rappresentazione p. 2
Tecniche di Progettazione Digitale Richiami all algebra di Boole; domini di rappresentazione Valentino Liberali Dipartimento di Tecnologie dell Informazione Università di Milano, 26013 Crema e-mail: liberali@dti.unimi.it
DettagliProprietà delle relazioni 1
Proprietà delle relazioni 1 Ricordiamo che una proprietà vale se vale per ogni elemento dell insieme. Al contrario perché non valga basta un controesempio, cioè anche un solo caso per il quale la proprietà
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
DettagliSimulazione. Simulazione verilog. Testbench. Testbench
Simulazione Simulazione verilog Lucidi del Corso di Elettronica Digitale Modulo 8 Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Elettronica (EOLAB) Il verilog
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
DettagliFunzioni Esercizi e complementi
Funzioni Esercizi e complementi e-mail: maurosaita@tiscalinet.it Novembre 05. Indice Esercizi Insiemi ininiti 6 Suggerimenti e risposte 9 Esercizi. Scrivere la deinizione di unzione e ornire almeno un
DettagliESAME DI FONDAMENTI DI INFORMATICA I ESAME DI ELEMENTI DI INFORMATICA. 28 Gennaio 1999 PROVA SCRITTA
28 Gennaio 1999 PROVA SCRITTA Esercizio 1 Un elaboratore rappresenta numeri interi in complemento a due su 8 bit e numeri reali in utilizzando un byte per la mantissa normalizzata e un byte per l esponente
DettagliMonomi e Polinomi. Monomio Si dice monomio un espressione letterale in cui figurano solo operazioni di moltiplicazione.
Monomi e Polinomi Monomio Si dice monomio un espressione letterale in cui figurano solo operazioni di moltiplicazione. ) Sono monomi: 5 a 3 b 2 z; 2 3 a2 c 9 ; +7; 8a b 3 a 2. Non sono monomi: a + 2; xyz
DettagliUnità Didattica 2 Rappresentazione dei Dati
Unità Didattica Rappresentazione dei Dati Codiica dell Inormazione Ad un calcolatore le inormazioni sono ornite come sequenze di caratteri alanumerici (alabeto esterno [6 lettere maiuscole e minuscole,
DettagliVideo Scrittura (MS Word) Lezione 2 Tabelle e Immagini
Video Scrittura (MS Word) Lezione 2 Tabelle e Immagini Word consente di inserire nello stesso documento, oltre al testo, molte altri generi di informazioni: - Tabelle - Immagini - Disegni, forme particolari
DettagliEsercizio. Sia a R non nullo e siano m, n numeri interi non nulli con m n. Allora a m /a n è uguale a. [1] 1/a n m [2] 1/a m n [3] 1/a n m [4] a n m
Sia a R non nullo e siano m, n numeri interi non nulli con m n. Allora a m /a n è uguale a [1] 1/a n m [2] 1/a m n [3] 1/a n m [4] a n m Vale la [1] perché per le proprietà delle potenze risulta a m a
DettagliAssumendo 1 u = 1 cm, calcola il perimetro e l area del quadrilatero ABCD.
Esercizio 1a Disegna un piano cartesiano ortogonale ed in esso inserisci i punti che seguono, poi uniscili nell ordine dato: Secondo te che tipo di quadrilatero hai ottenuto? Perché? Quali sono le sue
DettagliSintesi di Espressioni Booleane
MIXAGGI POCO FLUIDIISTITUTO DI ISTRUZIONE SUPERIORE ANGIOY Sintesi di Espressioni Booleane Prof. G. Ciaschetti. Definizioni preliminari Nella vita di tutti giorni, troviamo spesso le parole analisi e sintesi.
DettagliSISTEMI LINEARI. x 2y 2z = 0. Svolgimento. Procediamo con operazioni elementari di riga sulla matrice del primo sistema: 1 1 1 3 1 2 R 2 R 2 3R 0 4 5.
SISTEMI LINEARI Esercizi Esercizio. Risolvere, se possibile, i seguenti sistemi: x y z = 0 x + y + z = 3x + y + z = 0 x y = 4x + z = 0, x y z = 0. Svolgimento. Procediamo con operazioni elementari di riga
DettagliIL CALCOLO LETTERALE. La «traduzione» del linguaggio comune in linguaggio matematico
IL CALCOLO LETTERALE La «traduzione» del linguaggio comune in linguaggio matematico BREVE STORIA DELL ALGEBRA Dall algebra sincopata all algebra simbolica L algebra è una disciplina antichissima ma il
DettagliSi considerino le seguenti specifiche per la realizzazione di un sito web per la gestione di abbonamenti a riviste di vario genere..
16 Luglio 2014 : Cognome: Matricola: Esercizio 1 Si considerino le seguenti specifiche per la realizzazione di un sito web per la gestione di abbonamenti a riviste di vario genere.. Si vuole realizzare
DettagliIntroduzione I contatori sono dispositivi fondamentali nell elettronica digitale e sono utilizzati per:
INTRODUZIONE AI CONTATORI Introduzione I contatori sono dispositivi fondamentali nell elettronica digitale e sono utilizzati per: o Conteggio di eventi o Divisione di frequenza o Temporizzazioni Principi
DettagliDistribuzioni campionarie. Antonello Maruotti
Distribuzioni campionarie Antonello Maruotti Outline 1 Introduzione 2 Concetti base Si riprendano le considerazioni fatte nella parte di statistica descrittiva. Si vuole studiare una popolazione con riferimento
DettagliLiceo scientifico Pascal Manerbio Esercizi di matematica per le vacanze estive
Di alcuni esercizi non verranno riportati i risultati perché renderebbero inutile lo svolgimento degli stessi. Gli esercizi seguenti risulteranno utili se i calcoli saranno eseguiti mentalmente applicando
DettagliESERCIZI IN PIÙ I NUMERI COMPLESSI
ESERCIZI IN PIÙ I NUMERI COMPLESSI L equazione x x 0 non ha soluzioni nell insieme dei numeri reali; infatti, applicando la formula ridotta, si ottiene x, 3. Interpretando come numero immaginario, cioè
DettagliACCESS. Database: archivio elettronico, dotato di un programma di interfaccia che facilita la registrazione e la ricerca dei dati.
ACCESS Database: archivio elettronico, dotato di un programma di interfaccia che facilita la registrazione e la ricerca dei dati. Database Relazionale: tipo di database attualmente più diffuso grazie alla
DettagliEsercitazioni 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
DettagliGrafici e Pagina web
Grafici e Pagina web Grafici Un grafico utilizza i valori contenuti in un foglio di lavoro per creare una rappresentazione grafica delle relazioni esistenti tra loro. Quando si crea un grafico ogni riga
DettagliPorte logiche. Porte logiche. Corso di Architettura degli Elaboratori. Algebra Booleana
Corso di Architettura degli Elaboratori Il livello logico digitale: Algebra Booleana e Circuiti logici digitali di base Matteo Baldoni Dipartimento di Informatica Università degli Studi di Torino C.so
DettagliCorso di Laurea Ingegneria Informatica Fondamenti di Informatica 1
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1 Dispensa E03 Esempi di algoritmi e programmi A. Miola Settembre 2006 http://www.dia.uniroma3.it/~java/fondinf1/ Esempi di algoritmi e
Dettagli