Abilità Informatiche e Telematiche
|
|
- Filomena Romagnoli
- 5 anni fa
- Visualizzazioni
Transcript
1 Abilità Informatiche e Telematiche (Laurea Triennale + Laurea Magistrale) Marco Pedicini mailto:marco.pedicini@uniroma3.it Corso di Laurea in Scienze della Comunicazione, Università Roma Tre 12 Dicembre Gennaio 2013
2 Parte XV UD 6.1 La logica dei Circuiti
3 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 passaggio di corrente in relazione al suo stato (acceso o spento) Normalmente un interruttore è comandato da un azione meccanica (pressione di un pulsante, rotazione di una manopola, spostamento di una leva, ecc) Un transistor è un interruttore comandato da un impulso elettrico.
4 Funzionamento di un transistor Un transistor funge da interruttore permettendo o meno il passaggio di corrente dal terminale V _cc al terminale V _out in base allo stato di un terzo terminale detto base, indicato in figura con V in ; In particolare se alla base V _in viene applicata una tensione allora il terminale di ingresso V _CC si trova connesso al terminale Gnd (interruttore chiuso, passaggio di corrente) Al contrario, se alla base non è applicata nessuna tensione il transistor corrisponde ad un interruttore aperto tra i due terminali V _cc e Gnd (non c è passaggio di corrente). E possibile creare transistor della dimensione di poche decine di nanometri
5 Dai transistor alla CPU Il transistor è l elemento fondamentale dei moderni processori che integrano su uno stesso circuito milioni di transistor (VLSI - Very Large Scale Integration). Nonostante la funzionalità del singolo transistor sia estremamente semplice, con opportune combinazioni di transistor è possibile descrivere comportamenti molto complessi. Pochi transistor vengono connessi tra di loro per dare luogo alle cosiddette PORTE LOGICHE Le porte logiche sono gli elementi funzionali che stanno alla base degli attuali processori
6 Funzioni Logiche Porte logiche diverse implementano diverse funzioni logiche Diverse porte logiche opportunamente collegate danno luogo a componenti complesse in grado di implementare particolari funzionalità: addizionatori comparatori unità di controllo
7 Porte logiche Una porta logica è un dispositivo che dati dei valori di ingresso produce un valore di uscita. Vengono dette logiche perchè implementano le operazioni logiche dell algebra di Boole: AND OR XOR NOT Le porte logiche possono essere realizzate mediante varie tecnologie, come ingranaggi, relè e dispositivi ottici ma attualmente nella costruzione dei calcolatori vengono costruite mediante la combinazione di un gran numero di transistor, dunque il componente di base dei calcolatori elettronici è il transistor.
8 L operazione booleana AND Riflette la veridicità o la falsità di un asserzione formata unendo tramite la congiunzione e due asserzioni più piccole o più semplici (congiunzione) Queste asserzioni hanno la seguente forma: AND(x,y ) dove x e y rappresentano la veridicità o la falsità delle asserzioni più piccole (gli ingressi) e l asserzione composta è il risultato dell operazione booleana e rappresenta la veridicità o la falsità dell asserzione stessa Queste asserzioni sono vere quando ambedue le componenti sono vere, dal punto di vista dell aritmetica corrisponde alla moltiplicazione. Tavola di verità dell AND: x y AND(x,y ) Falso Falso Falso Falso Vero Falso Vero Falso Falso Vero Vero Vero
9 L operazione booleana OR Riflette la veridicità o la falsità di un asserzione formata unendo tramite la congiunzione o due asserzioni più piccole o più semplici (disgiunzione). Queste asserzioni hanno la seguente forma: OR(x, y ) dove x e y rappresentano la veridicità o la falsità delle asserzioni più piccole (gli ingressi) e l asserzione composta è il risultato dell operazione booleana e rappresenta la veridicità o la falsità dell asserzione stessa. Queste asserzioni sono vere quando almeno una delle due è vera, dal punto di vista dell aritmetica corrisponde al calcolo del massimo degli elementi. Tavola di verità dell OR: x y OR(x,y ) Falso Falso Falso Falso Vero Vero Vero Falso Vero Vero Vero Vero
10 L operazione booleana XOR Nella lingua inglese (e anche in quella italiana) non esiste una congiunzione che possa rendere il significato dello XOR che rappresenta un asserzione vera quando esattamente una delle due asserzioni più semplici di cui è composta è vera. L asserzione ha la seguente forma: XOR(x,y ) dove x e y rappresentano la veridicità o la falsità delle asserzioni più piccole (gli ingressi) e l asserzione composta è il risultato dell operazione booleana e rappresenta la veridicità o la falsità dell asserzione stessa Lo XOR è vero quando uno solo dei suoi ingressi è vero ma non entrambi, dal punto di vista dell aritmetica corrisponde alla somma nel sistema binario. Tavola di verità dello XOR: x y XOR(x,y ) Falso Falso Falso Falso Vero Vero Vero Falso Vero Vero Vero Falso
11 L operazione booleana NOT L operazione NOT è diversa dalle altre in quanto agisce su un solo ingresso trasformandolo. Equivale alla dicitura NON della lingua italiana Queste asserzioni hanno la seguente forma: NOT(x) dove x rappresenta la veridicità o la falsità dell asserzione semplice. Il risultato dell operazione NOT è sempre l opposto dell ingresso, dal punto di vista dell aritmetica corrisponde alla somma di 1 nel sistema binario. Tavola di verità del NOT x Falso Vero NOT(x) Vero Falso
12 Dalle porte logiche ai componenti complessi Come posso tramite semplici porte logiche definire oggetti complessi come Addizionatori? Unità di controllo? Registri, ecc? Quali circuiti possono rappresentare le porte logiche? il circuito di base che viene utilizzato è il transistor; la combinazione di uno o più transistor opportunamente collegati tra loro permette di ottenere le porte logiche di base o loro semplici combinazioni; la combinazione di questi circuiti semplici permette di ottenere funzionalità più complesse.
13 Principio di equivalenza tra Software e Hardware Vale il principio che ogni funzionalità che può essere rappresentata come funzione tra sequenze di binarie (software) può essere realizzata mediante dispositivi fisici (hardware). In concreto, data una funzione f (x 1,..., x n ) = (y 1,..., y m ) che trasforma un input costituito da una sequenza di n-bit in un output costituito da una sequenza di m-bit, esiste sempre un circuito che realizza la funzione (ovvero che per ogni combinazione di input si comporta come f ).
14 Dimostrazione del principio Per dare valore al principio impiegheremo una tecnica di largo utilizzo in informatica, denominata del divide-et-impera, consistente nel scomporre il problema da risolvere in sottoproblemi più elementari e nel mostrare come ottenere la soluzione del problema principale a partire dalle soluzioni dei sottoproblemi. Per prima cosa mostriamo che possiamo considerare il caso in cui m = 1, questo poichè una volta che sappiamo realizzare i dispositivi per ogni componente della funzione è possibile comporre un circuito che distribuisce i segnali di input ad ogni circuito ed utilizza la risposta di ogni singolo circuito come uscita della funzione: f (x 1,..., x n ) = (f 1 (x 1,..., x n ),..., f m (x 1,..., x n ))
15 Dimostrazione del principio Dunque si parte dall idea che è sufficiente risolvere mediante un circuito fisico il problema di realizzare una funzione che prende in input una sequenza di bit e restituisce un singolo bit: f (x 1,..., x n ) = y. Anche per mostrare che si può sempre realizzare il circuito per una qualsiasi delle funzioni di questo tipo utilizzeremo il principio del divide-et-impera: prima di tutto supporremo di poter realizzare i dispositivi fisici che realizzano le funzioni logiche di base (and, not, xor) in secondo luogo mostreremo che è possibile costruire il circuito per ogni funzione che dipende da n input, a partire dai rispettivi circuiti di due funzioni che dipendono da n 1 bit.
16 Teorema di Espansione di Shannon Data una funzione booleana f di n argomenti, si ha che f (x 1,..., x n ) = f 0 (x 1,..., x n 1 ) NOT (x n ) + f 1 (x 1,..., x n 1 ) x n dove e f 0 (x 1,..., x n 1 ) = f (x 1,... x n 1, 0) f 1 (x 1,..., x n 1 ) = f (x 1,... x n 1, 1) Per convincersi della correttezza del Teorema è sufficiente verificare che nei due casi: quando l input x n = 0 e quando l input x n = 1 il valore della somma f 0 (x 1,..., x n 1 ) NOT (x n ) + f 1 (x 1,..., x n 1 ) x n coincide con quello della funzione f (x 1,..., x n ). Si noti che la formula di espansione è stata scritta utilizzando la notazione aritmetica per le funzioni booleane di base, ovvero l AND logico è rappresentato come prodotto (AND(X 1, x 2 ) = x 1 x 2 ), e lo XOR è rappresentato come somma (XOR(x 1, x 2 ) = x 1 + x 2 ).
17 Caso x n = 1 il primo membro dell uguaglianza vale ovviamente il secondo membro che è f (x 1,..., x n 1, 1) f 0 (x 1,..., x n 1 )NOT (x n ) + f 1 (x 1,..., x n 1 )x n è uguale (sostituendo 1 a x n ) f 0 (x 1,..., x n 1 )NOT (1) + f 1 (x 1,..., x n 1 )1 ora in aritmetica booleana abbiamo che NOT (1) = 0 e che per qualsiasi x, il prodotto x 1 = x e che x 0 = 0 dunque il secondo membro vale per definizione f 0 (x 1,..., x n 1 )0 + f 1 (x 1,..., x n 1 )1 0 + f 1 (x 1,..., x n 1 ) = f 1 (x 1,..., x n 1 ) f 1 (x 1,..., x n 1 ) = f (x 1,... x n 1, 1) ovvero Da cui abbiamo l identità tra primo e secondo membro f (x 1,..., x n 1, x n) = f (x 1,..., x n 1, 1) = f 0 (x 1,..., x n 1 )NOT (x n)+f 1 (x 1,..., x n 1 )x n
18 Caso x n = 0 Il secondo caso è analogo al precedente: il primo membro dell uguaglianza vale ovviamente il secondo membro che è f (x 1,..., x n 1, 0) f 0 (x 1,..., x n 1 )NOT (x n ) + f 1 (x 1,..., x n 1 )x n è uguale (sostituendo 0 a x n ) f 0 (x 1,..., x n 1 )NOT (0) + f 1 (x 1,..., x n 1 )0 ora in aritmetica booleana abbiamo che NOT (0) = 1 e che il prodotto x 1 = x e che x 0 = 0 dunque il secondo membro vale ovvero per definizione f 0 (x 1,..., x n 1 )1 + f 1 (x 1,..., x n 1 )0 f 0 (x 1,..., x n 1 ) + 0 = f 0 (x 1,..., x n 1 ) f 0 (x 1,..., x n 1 ) = f (x 1,... x n 1, 0) Da cui abbiamo l identità tra primo e secondo membro
19 Espressione logica associata ad una funzione booleana... Il metodo di espansione di Shannon permette dunque di ricavare la rappresentazione in termini degli operatori logici di base (AND, XOR, NOT) di una qualsiasi funzione. Vediamo come procedere in pratica, a partire da un esempio in due variabili: consideriamo dunque una funzione di 2 argomenti unitamente alla tavola di verità che la definisce: x 1 x 2 f (x 1, x 2 ) L idea è quella di applicare il metodo di espansione di Shannon e scrivere f (x 1, x 2 ) = f 0 (x 1 )NOT (x 2 ) + f 1 (x 1 )x 2 e di ricavare l espressione booleana delle due funzioni di un solo argomento f (x ) = f (x, 0) e f (x ) = f (x, 1)
20 ...Espressione logica associata ad una funzione booleana... L espressione booleana delle due funzioni f 0 (x 1 ) = f (x 1, 0) e f 1 (x 1 ) = f (x 1, 1) si ottiene considerando le rispettive tavole di verità ottenute da quella di f selezionando nel primo caso le righe per cui x 2 = 0: x 1 f 0 (x 1 ) e nel secondo caso quelle per cui x 2 = 1 x 1 f 1 (x 1 ) La prima funzione corrisponde alla funzione costante a 1 la cui espressione è f 0 (x 1 ) = 1 La seconda funzione corrisponde alla funzione identità la cui espressione è f 1 (x 1 ) = x 1
21 ...Espressione logica associata ad una funzione booleana Risostituendo le due espressioni trovate nella formula di Shannon si ottiene l espressione booleana cercata per la f : f (x 1, x 2 ) = f 0 (x 1 )NOT (x 2 ) + f 1 (x 1 )x 2 = = 1 NOT (x 2 ) + x 1 x 2 = = NOT (x 2 ) + x 1 x 2 Notare che le funzioni booleane di un solo argomento sono solo 4: 1) funzione costante a 0 x f (x) =
22 ...Espressione logica associata ad una funzione booleana Risostituendo le due espressioni trovate nella formula di Shannon si ottiene l espressione booleana cercata per la f : f (x 1, x 2 ) = f 0 (x 1 )NOT (x 2 ) + f 1 (x 1 )x 2 = = 1 NOT (x 2 ) + x 1 x 2 = = NOT (x 2 ) + x 1 x 2 Notare che le funzioni booleane di un solo argomento sono solo 4: 2) funzione identità x f (x) = x
23 ...Espressione logica associata ad una funzione booleana Risostituendo le due espressioni trovate nella formula di Shannon si ottiene l espressione booleana cercata per la f : f (x 1, x 2 ) = f 0 (x 1 )NOT (x 2 ) + f 1 (x 1 )x 2 = = 1 NOT (x 2 ) + x 1 x 2 = = NOT (x 2 ) + x 1 x 2 Notare che le funzioni booleane di un solo argomento sono solo 4: 3) funzione NOT x f (x ) = NOT (x)
24 ...Espressione logica associata ad una funzione booleana Risostituendo le due espressioni trovate nella formula di Shannon si ottiene l espressione booleana cercata per la f : f (x 1, x 2 ) = f 0 (x 1 )NOT (x 2 ) + f 1 (x 1 )x 2 = = 1 NOT (x 2 ) + x 1 x 2 = = NOT (x 2 ) + x 1 x 2 Notare che le funzioni booleane di un solo argomento sono solo 4: 4) funzione costante a 1 x f (x) =
25 Esempio in 3 variabili... Applichiamo il metodo di espansione di Shannon per descrivere l espressione booleana della funzione di 3 variabili f (x 1, x 2, x 3 ) definita dalla seguente tavola di veritá: x 1 x 2 x 3 f (x 1, x 2, x 3 ) La formula applicata ad f per eliminare la terza variabile è la seguente: f (x 1, x 2, x 3 ) = f 0 (x 1, x 2 ) NOT (x 3 ) + f 1 (x 1, x 2 ) x 3.
26 ...Esempio in 3 variabili... f 0 (x 1, x 2 ) è definita come f 0 (x 1, x 2 ) = f (x 1, x 2, 0) pertanto si ottiene la sua tavola di verità selezionando in quella di f le righe per cui la variabile eliminata x 3 = 0, ovvero x 1 x 2 x 3 f (x 1, x 2, x 3 ) x 1 x 2 f 0 (x 1, x 2 ) L espressione booleana associata si calcola applicando nuovamente il metodo di espansione: f 0 (x 1, x 2 ) = f 00 (x 1 ) NOT (x 2 ) + f 01 (x 1 ) x 2 = 1 NOT (x 2 ) + 0 x 2 = NOT (x 2 ).
27 ...Esempio in 3 variabili... La stessa procedura si applica nel calcolo dell espressione della f 1 (x 1, x 2 ) definita come f 1 (x 1, x 2 ) = f (x 1, x 2, 1) pertanto si ottiene la sua tavola di verità selezionando in quella di f le righe per cui la variabile eliminata x 3 = 1, ovvero x 1 x 2 x 3 f (x 1, x 2, x 3 ) x 1 x 2 f 1 (x 1, x 2 ) L espressione booleana associata si calcola applicando nuovamente il metodo di espansione: f 1 (x 1, x 2 ) = f 10 (x 1 ) NOT (x 2 ) + f 11 (x 1 ) x 2 = 1 NOT (x 2 ) + x 1 x 2 = NOT (x 2 ) + x 1 x 2.
28 ... Esempio in 3 variabili (fine). Dunque le due espressioni calcolate: f 0 (x 1, x 2 ) = NOT (x 2 ) f 1 (x 1, x 2 ) = NOT (x 2 ) + x 1 x 2 devono essere sostituite nella formula di espansione di Shannon: f (x 1, x 2, x 3 ) = f 0 (x 1, x 2 ) NOT (x 3 ) + f 1 (x 1, x 2 ) x 3 = NOT (x 2 ) NOT (x 3 ) + (NOT (x 2 ) + x 1 x 2 ) x 3 Che è dunque una possibile espressione booleana per la funzione f (x 1, x 2, x 3 ) definita dalla tavola di veritá da cui siamo partiti: x 1 x 2 x 3 f (x 1, x 2, x 3 )
29 La logica dei circuiti Avendo mostrato che qualsiasi funzionalità che ha una rappresentazione in termini di funzioni booleane si può descrivere come combinazione di funzioni booleane di base (AND, XOR, NOT) al fine di realizzare il principio di equivalenza tra hardware e software non ci resta quindi che mostrare come utilizzare una combinazione di circuiti di base (transistors) per rappresentare le operazioni logiche di base (NOT, AND, XOR).
30 Realizzazione delle porte logiche Il mattone fondamentale è il transistor, di cui si conoscono le proprietà elettriche (determinate dal livello fisico) Collegando alcuni transistor tra loro si ottengono le porte logiche elementari a questo livello: si fornisce tensione agli ingressi e si ottiene una tensione in uscita per convenzione: valore di tensione alto corrisponde al valore logico 1, valore di tensione basso corrisponde al valore logico 0. a livello superiore la porta realizza una funzione logica Esistono molte varianti della tecnologia che permette di realizzare la logica dei circuiti, ma il principio è sempre quello di realizzare un interruttore controllato elettronicamente: sulla base del transistor utilizzato: famiglia logica (es. BiPolar, MOSFET, ecc.) all interno di una famiglia logica: vari modi di utilizzare i transistor Nei calcolatori: CMOS che utilizza MOSFET
31 Idea di base: l inversione L idea base per l impiego del transistor è la realizzazione della porta logica NOT V in V out Se la tensione alla base è bassa (livello logico 0) allora il terminale V cc è scollegato dall emitter e il flusso si scarica sul terminale di uscita V out = 1; Se la tensione alla base è alta (livello logico 1) allora il terminale V cc è collegato all emitter e il flusso si scarica sul terminale Gnd, come conseguenza il livello in uscita è V out = 0
32 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logiche di base: Di che porta si tratta? A B Out 0 0? 0 1? 1 0? 1 1?
33 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logiche di base: Di che porta si tratta? A B Out
34 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logiche di base: A B Out Di che porta si tratta? Si tratta della negazione dell OR: NOT(OR(A,B)) che talvolta viene denominato NOR(A,B).
35 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logiche di base: Di che porta si tratta? A B Out 0 0? 0 1? 1 0? 1 1?
36 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logiche di base: Di che porta si tratta? A B Out
37 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logiche di base: A B Out Di che porta si tratta? Si tratta dell AND(A,B).
38 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logichedi base: Di che porta si tratta? A B Out 0 0? 0 1? 1 0? 1 1?
39 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logiche di base: Di che porta si tratta? A B Out
40 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logiche di base: A B Out Di che porta si tratta? Si tratta dell OR(A,B).
41 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logiche di base: Di che porta si tratta? A B Out 0 0? 0 1? 1 0? 1 1?
42 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logiche di base: Di che porta si tratta? A B Out
43 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logiche di base: A B Out Di che porta si tratta? Si tratta nuovamente di NOR(A,B).
44 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logiche di base o loro combinazioni: Di che porta si tratta? A B Out 0 0? 0 1? 1 0? 1 1?
45 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logiche di base o loro combinazioni: Di che porta si tratta? A B Out 0 0? 0 1? 1 0? 1 1?
46 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logiche di base o loro combinazioni: Di che porta si tratta? A B Out
47 Realizzazione delle Porte Logiche Uno o più transistor possono essere utilizzati per realizzare le porte logiche di base o loro combinazioni: A B Out Di che porta si tratta? Si tratta del NOT(AND(A,B)), denotata con NAND(A,B).
48 L operazione mancante Sino ad ora abbiamo mostrato come realizzare con uno o due transistor alcune operazioni logiche, ma non abbiamo mostrato come realizzare lo xor. Infatti per realizzare lo xor sono necessari più transistor (almeno 4). Osserviamo che vale l equivalenza XOR(x, y ) = OR(AND(NOT (x), y )), AND(x, NOT (y ))) dunque utilizzando i circuiti precedentemente ilustrati si otterrebbe uno XOR utilizzando 8 transistor; basato sullo stesso schema logico ma rimuovendo alcune ridondanze si può ottenere uno XOR a 4 transistor.
49 Parte XVI UD 6.2 Realizzazione delle componenti di una CPU
50 Memoria Utilizzando due porte logiche NAND unite tra loro secondo uno schema denominato latch si ottiene un circuito elettronico bistabile, che puó essere utilizzato come realizzazione di un singolo bit di memoria S Q R Q
51 Operazioni Logiche su sequenze di bit Ogni operazione logica su bit si estende in un operazione su sequenze di bit (dette anche parole di bit) operando bit-a-bit.
52 Che operazione si ottiene? Date due sequenze di bit x 1, x 2,..., x n y 1, y 2,..., y n Facciamo lo XOR bit-a-bit tra due sequenze (rappresentiamo lo XOR mediante la somma): S = 0, x n + y n, x n 1 + y n 1,..., x 0 + y 0 Calcoliamo anche l AND bit-a-bit tra due sequenze (rappresentiamo l AND mediante il prodotto) e aggiungiamo uno 0 all inizio della sequenza: P = x n y n, x n 1 y n 1,..., x 0 y 0, 0 infine sommiamo nuovamente bit a bit le due sequenze S e P, cosa otteniamo?
53 Esempio di un addizione Base =
54 Base 2 La funzione di addizione è una funzione complessa = La funzione di addizione è quasi identica ad un operazione di tipo XOR
I 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
DettagliCIRCUITI DIGITALI. La grandezza fisica utilizzata nella maggior parte dei circuiti digitali è la differenza di potenziale (tensione).
CIRCUITI DIGITALI Un circuito elettronico viene classificato come circuito digitale quando è possibile definire il suo comportamento per mezzo di due soli stati fisici di una sua grandezza caratteristica.
Dettaglisenza stato una ed una sola
Reti Combinatorie Un calcolatore è costituito da circuiti digitali (hardware) che provvedono a realizzare fisicamente il calcolo. Tali circuiti digitali possono essere classificati in due classi dette
DettagliAlgebra di Boole e reti logiche. 6 ottobre 2017
Algebra di Boole e reti logiche 6 ottobre 2017 Punto della situazione Abbiamo visto le varie rappresentazioni dei numeri in binario e in altre basi e la loro aritmetica Adesso vedremo la logica digitale
DettagliFondamenti di Informatica
Fondamenti di Informatica Algebra di Boole e Circuiti Logici Prof. Christian Esposito Corso di Laurea in Ingegneria Meccanica e Gestionale (Classe I) A.A. 2016/17 Algebra di Boole e Circuiti Logici L Algebra
DettagliI.3 Porte Logiche. Elisabetta Ronchieri. Ottobre 13, Università di Ferrara Dipartimento di Economia e Management. Insegnamento di Informatica
I.3 Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti 1 2 3 Elaboratore Hardware È il mezzo con il quale l informazione è elaborata. Software
DettagliFondamenti di Informatica
Fondamenti di Informatica Algebra di Boole di Boole e Circuiti e Circuiti Logici Logici Prof. XXX Prof. Arcangelo Castiglione A.A. 2016/17 A.A. 2016/17 L Algebra di Boole 1/3 Un po di storia Il matematico
DettagliLezione2: Circuiti Logici
Lezione2: Circuiti Logici traduce per noi in linguaggio macchina utente macchina software macchina hardware Agli albori dell'informatica, l utente programmava in binario (Ling.Mac.) scrivendo i programmi
DettagliCircuiti Logici. Pagina web del corso:
Circuiti Logici Pagina web del corso: http://www.math.unipd.it/~aceccato Macchina hardware e macchina software Agli albori il computer era essenzialmente una CPU collegata ad una piccola RAM Ogni istruzione
DettagliCircuiti digitali combinatori
Circuiti digitali combinatori Parte 1 Definizioni George Boole George Boole (Lincoln, 2 novembre 1815 Ballintemple, 8 dicembre 1864) Matematico e logico britannico Considerato il fondatore della logica
DettagliArchitettura degli Elaboratori e Laboratorio. Matteo Manzali Università degli Studi di Ferrara Anno Accademico
Architettura degli Elaboratori e Laboratorio Matteo Manzali Università degli Studi di Ferrara Anno Accademico 2016-2017 Algebra booleana L algebra booleana è un particolare tipo di algebra in cui le variabili
DettagliArchitettura degli Elaboratori 4 - Reti Combinatorie e Algebra di Boole
Architettura degli Elaboratori 4 - Reti Combinatorie e Algebra di Boole Zeynep KIZILTAN Dipartimento di Scienze dell Informazione Università degli Studi di Bologna Anno Accademico 2008/2009 Sommario Porte
DettagliRichiami di Algebra di Commutazione
LABORATORIO DI ARCHITETTURA DEI CALCOLATORI lezione n Prof. Rosario Cerbone rosario.cerbone@libero.it http://digilander.libero.it/rosario.cerbone a.a. 6-7 Richiami di Algebra di Commutazione In questa
DettagliAritmetica in virgola mobile Algebra di Boole e reti logiche Esercizi. Mercoledì 8 ottobre 2014
Aritmetica in virgola mobile Algebra di Boole e reti logiche Esercizi Mercoledì 8 ottobre 2014 Notazione scientifica normalizzata La rappresentazione in virgola mobile che adotteremo si basa sulla notazione
DettagliLaboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale Algebra di Boole Stefano Cagnoni Algebra di Boole L algebra
DettagliI circuiti elementari
I circuiti elementari Nel lavoro diprogrammazione con il computer si fa largo uso della logica delle proposizioni e delle regole dell algebra delle proposizioni o algebra di Boole. L algebra di Boole ha
DettagliFondamenti di Informatica. Algebra di Boole
Fondamenti di Informatica Prof. Marco Lombardi A.A. 2018/19 L 1/3 Un po di storia Il matematico inglese George Boole nel 1847 fondò un campo della matematica e della filosofia chiamato logica simbolica
DettagliRappresentazione in virgola fissa (fixed-point) Rappresentazione di Numeri Reali. Conversione decimale-binario di numeri non interi
Rappresentazione di Numeri Reali Un numero reale è una grandezza continua Può assumere infiniti valori In una rappresentazione di lunghezza limitata, deve di solito essere approssimato. Esistono due forme
DettagliPORTE LOGICHE. Si effettua su due o più variabili, l uscita assume lo stato logico 1 se almeno una variabile di ingresso è allo stato logico 1.
PORTE LOGICHE Premessa Le principali parti elettroniche dei computer sono costituite da circuiti digitali che, come è noto, elaborano segnali logici basati sullo 0 e sull 1. I mattoni fondamentali dei
DettagliFUNZIONI BOOLEANE. Vero Falso
FUNZIONI BOOLEANE Le funzioni booleane prendono il nome da Boole, un matematico che introdusse un formalismo che opera su variabili (dette variabili booleane o variabili logiche o asserzioni) che possono
DettagliAlgebra Booleana. 13. Rif:
Algebra Booleana Fondatore: George Boole (1815-1864) Boole rilevo le analogie fra oggetti dell'algebra e oggetti della logica l algebra Booleana è il fondamento dei calcoli con circuiti digitali. Rif:
DettagliElementi di Informatica A. A. 2016/2017
Elementi di Informatica A. A. 2016/2017 Ing. Nicola Amatucci Università degli studi di Napoli Federico II Scuola Politecnica e Delle Scienze di Base nicola.amatucci@unina.it Algebra di Boole Elementi di
DettagliCircuiti e reti combinatorie. Appendice A (libro italiano) + dispense
Circuiti e reti combinatorie Appendice A (libro italiano) + dispense Linguaggio del calcolatore Solo assenza o presenza di tensione: o Tante componenti interconnesse che si basano su e Anche per esprimere
DettagliDispensa su. Funzioni Booleane. Jianyi Lin Università degli Studi di Milano
Dispensa su Funzioni Booleane Jianyi Lin Università degli Studi di Milano jianyi.lin@unimi.it 18 novembre 2011 1 Operazioni booleane In questa sezione introduciamo il concetto di funzione booleana e accenniamo
DettagliReti logiche: analisi, sintesi e minimizzazione Esercitazione. Venerdì 9 ottobre 2015
Reti logiche: analisi, sintesi e minimizzazione Esercitazione Venerdì 9 ottobre 05 Punto della situazione Stiamo studiando le reti logiche costruite a partire dalle porte logiche AND, OR, NOT per progettare
DettagliElementi di informatica
Elementi di informatica Algebra di Boole Algebra di Boole I circuiti logici sono componenti hardware che manipolano informazione binaria. I circuiti di base sono detti PORTE LOGICHE (logical gate). Allo
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
DettagliCalcolatori Elettronici A a.a. 2008/2009
Calcolatori Elettronici A a.a. 2008/2009 IL LIVELLO HARDWARE Introduzione alle reti logiche Massimiliano Giacomin 1 DOVE CI TROVIAMO Livello del linguaggio specializzato Traduzione (compilatore) o interpretazione
DettagliLogica binaria. Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna
Logica binaria Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Logica binaria 2 Rappresentazione dell'informazione I calcolatori
DettagliAlgebra di commutazione
Algebra di commutazione Algebra Booleana - Introduzione Per descrivere i dispositivi digitali è necessario avere Un modello che permetta di rappresentare insiemi di numeri binari; Le funzioni che li mettano
Dettaglianno scolastico 2009 / 2010 ELETTRONICA per Elettrotecnica ed Automazione
CIRCUITI COMBINATORI Un circuito combinatorio (o rete combinatoria) è un insieme interconnesso di porte logiche il cui output, istante per istante dipende unicamente dallo stato che gli ingressi della
DettagliProposizioni logiche e algebra di Boole
Proposizioni logiche e algebra di Boole Docente: Ing. Edoardo Fusella Dipartimento di Ingegneria Elettrica e Tecnologie dell Informazione Via Claudio 21, 4 piano laboratorio SECLAB Università degli Studi
Dettagliassociate ai corrispondenti valori assunti dall uscita.
1. Definizione di variabile logica. Una Variabile Logica è una variabile che può assumere solo due valori: 1 True (vero, identificato con 1) False (falso, identificato con 0) Le variabili logiche si prestano
DettagliInformazione binaria: - rappresentazione di valori logici -
Informazione binaria: - rappresentazione di valori logici - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Tipologie di codici Nel seguito
DettagliLogica Digitale. Fondamenti di Informatica - Prof. Gregorio Cosentino
Logica Digitale 1 Ma in fondo quali sono i mattoncini che compongono un calcolatore elettronico? Porte Circuiti Aritmetica Memorie Bus I/O And, Or, Nand, Nor, Not Multiplexer, Codif, Shifter, ALU Sommatori
DettagliProgramma del corso. Elementi di Programmazione. Introduzione agli algoritmi. Rappresentazione delle Informazioni. Architettura del calcolatore
Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Elementi di Programmazione Architettura del calcolatore Reti di Calcolatori Calcolo proposizionale Algebra Booleana Contempla
DettagliLA CODIFICA DELLE INFORMAZIONI
LA CODIFICA DELLE INFORMAZIONI I SEGNALI PER COMUNICARE ANALOGICO DIGITALE Gli esseri umani ed i computer utilizzano differenti tipi di segnali per comunicare. INFORMAZIONE ANALOGICA La voce umana e la
DettagliCODIFICA DELLE INFORMAZIONI MODULO 5
CODIFICA DELLE INFORMAZIONI MODULO 5 INFORMAZIONI: tipi Le informazioni sono concetti astratti che esistono indipendentemente dalla loro rappresentazione Tutto ciò che ci circonda è informazione Qualche
DettagliProf. Pagani Corrado ALGEBRA BOOLEANA
Prof. Pagani Corrado ALGEBRA BOOLEANA INTRODUZIONE L'algebra di Boole è definita da G. Boole, britannico, seconda metà 8 E un modello matematico che rappresenta le leggi della logica utilizzando variabili
DettagliELEMENTI DI ALGEBRA BOOLEANA
ELEMENTI DI ALGEBRA BOOLEANA CONCETTO DI LOGICA: elemento essenziale del pensiero umano. La logica permette all uomo di formulare ragionamenti e di elaborare informazioni. La logica è esprimibile con il
DettagliDalla tabella alla funzione canonica
Dalla tabella alla funzione canonica La funzione canonica è la funzione logica associata alla tabella di verità del circuito che si vuole progettare. Essa è costituita da una somma di MinTerm con variabili
DettagliCircuti AND, OR, NOT Porte logiche AND
Circuti AND, OR, NOT Porte logiche AND OR NOT A B C Esempio E = ~((AB) + (~BC)) E NAND e NOR NAND (AND con uscita negata): ~(A B) NOR (OR con uscita negata): ~(A+B) Si può dimostrare che le operazioni
DettagliUniversità degli Studi di Roma Tor Vergata Facoltà di Ingegneria Corso di Laurea in Ingegneria Medica Operazioni logiche
Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria Corso di Laurea in Ingegneria Medica Operazioni logiche L algebra di oole Rev.1.1 of 2012-04-26 Componenti logiche di un elaboratore Possiamo
DettagliLogica booleana. Bogdan Maris ( )
Logica booleana 1 Algebra di Boole Opera con i soli valori di verità 0 o 1 (variabili booleane o logiche) La struttura algebrica studiata dall'algebra booleana è finalizzata all'elaborazione di espressioni
DettagliAlgebra di Commutazione
Algebra di Commutazione Maurizio Palesi Maurizio Palesi 1 Algebra Booleana - Introduzione Per descrivere i dispositivi digitali è necessario avere: Un modello che permette di rappresentare insiemi di numeri
DettagliCODIFICA DELLE INFORMAZIONI MODULO 5
CODIFICA DELLE INFORMAZIONI MODULO 5 INFORMAZIONI: tipi Le informazioni sono concetti astratti che esistono indipendentemente dalla loro rappresentazione Tutto ciò che ci circonda è informazione Qualche
DettagliAlgebra di Boole. Andrea Passerini Informatica. Algebra di Boole
Andrea Passerini passerini@disi.unitn.it Informatica Variabili logiche Una variabile logica (o booleana) è una variable che può assumere solo uno di due valori: True (vero identificato con 1) False (falso
DettagliLe variabili logiche possono essere combinate per mezzo di operatori detti connettivi logici. I principali sono:
Variabili logiche Una variabile logica (o booleana) è una variable che può assumere solo uno di due valori: Connettivi logici True (vero identificato con 1) False (falso identificato con 0) Le variabili
DettagliLaboratorio Informatico di Base. Concetti di base sull informatica
Laboratorio Informatico di Base Concetti di base sull informatica Codifica di filmati u Immagini in movimento sono memorizzate come sequenze di fotogrammi u In genere si tratta di sequenze compresse di
DettagliReti logiche: analisi, sintesi e minimizzazione. Giovedì 9 ottobre 2014
Reti logiche: analisi, sintesi e minimizzazione Giovedì 9 ottobre 2014 Punto della situazione Stiamo studiando le reti logiche costruite a partire dalle porte logiche AND, OR, NOT per progettare l ALU
DettagliCalcolo numerico e programmazione Elementi di logica
Calcolo numerico e programmazione Elementi di logica Tullio Facchinetti 23 marzo 2012 10:50 http://robot.unipv.it/toolleeo Algebra booleana (George Boole (1815-1864)) è definita
DettagliInformatica. Logica e Algebra di Boole
Informatica Logica e Algebra di Boole La logica è la scienza del corretto ragionamento e consiste nello studio dei principi e dei metodi che consentono di individuare il corretto ragionamento. Lo studioso
DettagliParte IV Indice. Algebra booleana. Esercizi
Parte IV Indice Algebra booleana operatori logici espressioni logiche teoremi fondamentali tabelle di verità forme canoniche circuiti logici mappe di Karnaugh Esercii IV. Algebra booleana L algebra booleana
DettagliReti logiche: introduzione
Corso di Calcolatori Elettronici I Reti logiche: introduzione ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Circuiti e porte logiche Esempio di rete di commutazione: Circuiti e porte
Dettagli17/10/16. Espressioni Booleane
Espressioni Booleane Un espressione booleana è una sequenza composta da operatori booleani, parentesi, costanti e variabili booleane, induttivamente definita come segue: Espressioni ed operatori booleani
DettagliCircuiti digitali. Operazioni Logiche: Algebra di Boole. Esempio di circuito. Porte Logiche. Fondamenti di Informatica A Ingegneria Gestionale
Operazioni Logiche: lgebra di oole Fondamenti di Informatica Ingegneria Gestionale Università degli Studi di rescia Docente: Prof. lfonso Gerevini Circuiti digitali Il calcolatore può essere visto come
DettagliInformatica di Base - 6 c.f.u.
Università degli Studi di Palermo Dipartimento di Ingegneria Informatica Informatica di Base - 6 c.f.u. Anno Accademico 2007/2008 Docente: ing. Salvatore Sorce Logica booleana e circuiti logici Perchè
DettagliGeorge BOOLE ( ) L algebra booleana. (logica proposizionale)
George BOOLE (1815-64) L algebra booleana. (logica proposizionale) La logica e George BOOLE George BOOLE nel 1847 pubblicò il libro Mathematical Analysis of Logic, nel quale presentava ciò che oggi si
DettagliLa logica Cuniberti cucchi-vol.1 Segnali elettrici. Segnale analogico
La logica Cuniberti cucchi-vol.1 Segnali elettrici I segnali elettrici, di tensione o di corrente, sono grandezze che variano in funzione del tempo; in base al loro andamento, o forma d onda, possono essere
DettagliAlgebra di Boole X Y Z V. Algebra di Boole
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 che
DettagliPorte logiche di base. Cenni circuiti, reti combinatorie, reti sequenziali
Porte logiche di base Cenni circuiti, reti combinatorie, reti sequenziali NOT AND A R A B R OR A R B Quindi NAND o NOR sono complete circuiti con solo porte NAND o solo porte NOR. Reti combinatorie Rete
DettagliMinimizzazione di reti/funzioni logiche con le Mappe di Karnaugh. 12 ottobre 2015
Minimizzazione di reti/funzioni logiche con le Mappe di Karnaugh ottobre 5 Punto della situazione Stiamo studiando le reti logiche costruite a partire dalle porte logiche AND, OR, NOT per progettare l
DettagliIntroduzione alla logica proposizionale
Introduzione alla logica proposizionale Mauro Bianco Questa frase è falsa Contents 1 Proposizioni 1 2 Altri operatori 4 Nota : Le parti delimitate da *** sono da considerarsi facoltative. 1 Proposizioni
DettagliInformatica e Bioinformatica: AND, OR, NOT
31 marzo 2014 Algebra di Boole L algebra di Boole opera su due valori di verità, VERO e FALSO, mutuamente esclusivi. Nell algebra di Boole è possibile definire funzioni (che chiameremo operazioni logiche)
DettagliReti combinatorie. Reti combinatorie (segue)
Reti combinatorie Sommatore Sottrattore Reti sequenziali Generatore di sequenze Riconoscitore di sequenze Reti combinatorie PROGRAMMAZIONE Il programmatore riporta le istruzioni che il calcolatore dovrà
DettagliEsercizio 2: controllare l identità delle seguenti due funzioni di 4 variabili :
Compito A Esercizio 1 Data la seguente tabella di verità ricavare la forma canonica congiuntiva e disgiuntiva. Ricavare poi la EB minima usando le mappe di Karnaugh. a b c y 0 0 0 1 0 0 1 0 0 1 0 1 0 1
DettagliAlgebra di commutazione
Algebra di commutazione Calcolatori Elettronici 1 Algebra booleana: introduzione Per descrivere i dispositivi digitali è necessario avere: Un modello che permette di rappresentare insiemi di numeri binari
DettagliFondamenti dell Informatica Algebra di Boole. Prof.ssa Enrica Gentile
Fondamenti dell Informatica Algebra di Boole Prof.ssa Enrica Gentile Algebra di Boole Si basa su tre operazioni logiche: AND (*) OR (+) NOT (!) Gli operandi possono avere solo due valori: Vero () Falso
DettagliCorso di Calcolatori Elettronici I A.A Algebra di Boole Lezione 4
Corso di Calcolatori Elettronici I A.A. 2010-2011 Algebra di Boole Lezione 4 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Segnali in circuiti elettronici digitali da: G. Bucci. Calcolatori
DettagliAlgebra di commutazione
Algebra di commutazione Calcolatori Elettronici 1 Algebra booleana Operazione: una operazione op sull'insieme S={s1,s2,...} è una funzione op : SxS S che da SxS (S cartesiano S) porta in S. Calcolatori
DettagliI circuiti binari: definizione delle funzioni logiche
I circuiti binari: definizione delle funzioni logiche Prof. lberto orghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano /38 Sommario Variabili ed operatori
DettagliAlgebra di commutazione
Algebra di commutazione Algebra booleana: introduzione Per descrivere i dispositivi digitali è necessario avere: Un modello che permette di rappresentare insiemi di numeri binari Le funzioni che li mettono
DettagliAlgebra di Boole. Tavole di verità. Fondamenti di Informatica Algebra di Boole. Si basa su tre operazioni logiche: AND (*) OR (+) NOT (!
Fondamenti di Informatica Algebra di Boole Prof.ssa Enrica Gentile Informatica e Comunicazione Digitale a.a. 2-22 Algebra di Boole Si basa su tre operazioni logiche: AND (*) OR () NOT (!) Gli operandi
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
DettagliCorso di studi in Ingegneria Elettronica A.A. 2006/2007. Calcolatori Elettronici. Esercitazione n 2
Corso di studi in Ingegneria Elettronica A.A. 26/27 Calcolatori Elettronici Esercitazione n 2 Codici a correzione di errore Recupero degli errori hardware tramite codifiche ridondanti Codifiche con n =
DettagliOperatori di relazione
Condizioni Negli algoritmi compaiono passi decisionali che contengono una proposizione (o predicato) dal cui valore di verità dipende la sequenza dinamica Chiamiamo condizioni tali proposizioni Nei casi
DettagliArchitettura degli elaboratori Ricapitolando (ciascuna freccia rappresenta un procedimento, che vedremo)
Ricapitolando 1:1 A + /A /B :1 :1 0 1 0 1 0 1 1 1 1 Tabella verità Espressione booleana Architettura degli elaboratori - 30 - Ricapitolando (ciascuna freccia rappresenta un procedimento, che vedremo) Analisi
DettagliLaboratorio di Architettura degli Elaboratori A.A. 2016/17 Circuiti Logici
Laboratorio di Architettura degli Elaboratori A.A. 2016/17 Circuiti Logici Per ogni lezione, sintetizzare i circuiti combinatori o sequenziali che soddisfino le specifiche date e quindi implementarli e
DettagliFondamenti di Informatica A. A / 1 9
Fondamenti di Informatica Prof. Marco Lombardi A. A. 2 0 1 8 / 1 9 Circuito Logico Il cuore di un sistema digitale è il circuito logico digitale Progettato a partire da porte logiche Collegate tra loro
DettagliLaboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale
Dipartimento di Ingegneria dell'informazione Università degli Studi di Parma Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale Algebra di Boole Stefano Cagnoni Algebra di Boole L'algebra
DettagliY = A + B e si legge A or B.
PORTE LOGICHE Le principali parti elettroniche dei computer sono costituite da circuiti digitali che, come è noto, elaborano segnali logici basati sullo 0 e sull 1. I mattoni fondamentali dei circuiti
DettagliLogica Digitale. Fondamenti Informatica 2 - Prof. Gregorio Cosentino
Logica Digitale 1 Ma in fondo quali sono i mattoncini che compongono un calcolatore elettronico? Porte Circuiti Aritmetica Memorie Bus I/O And, Or, Nand, Nor, Not Multiplexer, Codif, Shifter, ALU Sommatori
DettagliInsegnamento Informatica CdS Scienze Giuridiche
Insegnamento Informatica CdS Scienze Giuridiche A.A. 29/ Prof. Valle D.ssa Folgieri Informazioni preliminari Prof. Valle email valle@dsi.unimi.it SITO DEL CORSO: http://webcen.dsi.unimi.it/wcinfo Syllabus:
DettagliTutorato architettura degli elaboratori modulo I (lezione 3)
Tutorato architettura degli elaboratori modulo I (lezione 3) Moretto Tommaso 03 November 2017 1 Algebra di Boole L aritmetica binaria è stata adottata perché i bit sono rappresentabili naturalmente tramite
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Nicu Sebe March 14, 2016 Informatica Nicu Sebe 1 / 34 Operazioni su Bit Bit Scienza della rappresentazione e dell elaborazione dell informazione Abbiamo visto come i computer
DettagliDalla precedente lezione: LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 3 LA RAPPRESENTAZIONE DEI DATI (1) 28/02/2016
LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 3 LA RAPPRESENTAZIONE DEI DATI (1) Marco Lapegna Dipartimento di Matematica e Applicazioni Universita degli Studi di Napoli Federico II wpage.unina.it/lapegna
DettagliVirtual CPU (Eniac): parte 2
Architettura dei Calcolatori Prof. Enrico Nardelli Università degli Studi di Roma Tor Vergata Virtual CPU (Eniac): parte 2 1 Dove eravamo rimasti OpCode 2 La ALU e le sue funzionalità Operazioni possibili:
DettagliSISTEMI LINEARI. x y + 2t = 0 2x + y + z t = 0 x z t = 0 ; S 3 : ; S 5x 2y z = 1 4x 7y = 3
SISTEMI LINEARI. Esercizi Esercizio. Verificare se (,, ) è soluzione del sistema x y + z = x + y z = 3. Trovare poi tutte le soluzioni del sistema. Esercizio. Scrivere un sistema lineare di 3 equazioni
DettagliI circuiti logici: definizione delle funzioni logiche
I circuiti logici: definizione delle funzioni logiche Prof. lberto orghese Dipartimento di Informatica borghese@di.unimi.it Università degli Studi di Milano Riferimenti al testo: ppendice C, sezioni C.1
DettagliUniversità degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA
Università degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA Introduzione George Boole (1815-1864) nel 1854 elaborò una algebra basata su predicati logici. Valori
DettagliPer affrontare in modo sistematico lo studio dei sistemi di calcolo, abbiamo bisogno di un formalismo matematico definito su grandezze binarie
Algebra di Boole Algebra di Boole Per affrontare in modo sistematico lo studio dei sistemi di calcolo, abbiamo bisogno di un formalismo matematico definito su grandezze binarie Algebra di Boole Introdotta
DettagliIl livello logico digitale
Il livello logico digitale prima parte Introduzione Circuiti combinatori (o reti combinatorie) Il valore dell uscita in un determinato istante dipende unicamente dal valore degli ingressi in quello stesso
DettagliAlgebra di Boole. Introdotta nel 1874 da George Boole per fornire una rappresentazione algebrica della logica
Algebra di Boole Algebra di Boole Per poter affrontare in modo sistematico lo studio dei sistemi di calcolo, abbiamo inizialmente bisogno di un apparato teorico-formale mediante il quale lavorare sulle
DettagliCorso di Architettura degli Elaboratori. Porte logiche (I) Architetture degli Elaboratori. Porte logiche (III) Porte logiche (II)
Corso di Architettura degli Elaboratori Il livello logico digitale: Algebra Booleana e Circuiti logici digitali di base Porte logiche (I) Invertitore a transistor: quando V in è basso, V out è alto e viceversa
Dettagli