Fondamenti di Informatica
|
|
- Ladislao Toscano
- 4 anni fa
- Visualizzazioni
Transcript
1 Fondamenti di Informatica Prof. Arcangelo Castiglione A.A. 2017/18
2 Outline Algebra di Boole Relazione con i Circuiti Logici Elementi Costitutivi Operatori Logici Elementari Funzioni Logiche (o Booleane) Definizioni Rappresentazione in Prima Forma Canonica (Somma di Prodotti) Circuiti Logici Porte Logiche Dalla Funzione Logica al Circuito Dal Circuito alla Funzione Logica Dal Circuito alla Tavola di Verità (Simulazione Circuitale)
3 Outline Algebra di Boole Relazione con i Circuiti Logici Elementi Costitutivi Operatori Booleani (o Logici) Funzioni Logiche (o Booleane) Definizioni Rappresentazione in Prima Forma Canonica (Somma di Prodotti) Circuiti Logici Porte Logiche Dalla Funzione Logica al Circuito Dal Circuito alla Funzione Logica Dal Circuito alla Tavola di Verità (Simulazione Circuitale)
4 Introduzione Un elaboratore elettronico digitale è costituito da circuiti logici (detti anche circuiti digitali) I circuiti logici sono componenti hardware che manipolano informazione binaria Per descrivere i comportamenti dei circuiti logici di solito si usa un algebra (notazione matematica), che permette di analizzare e progettare tali circuiti Algebra di Boole (o Algebra Booleana)
5 Algebra di Boole e Circuiti Logici: Relazione Gli elaboratori elettronici operano mediante segnali elettrici aventi due valori (o stati) di potenziale Alto oppure Basso I potenziali intermedi, che si verificano durante le transizioni di potenziale, non vengono considerati La codifica binaria è stata adottata perché i bit (!, ") permettono di codificare in maniera non ambigua i # stati di potenziale elettrico in uso negli elaboratori
6 Algebra di Boole e Circuiti Logici: Relazione Si studia l algebra booleana poiché le sue funzioni sono isomorfe ai circuiti digitali Il livello di potenziale Alto corrisponde al valore logico Vero (Valore binario 1) Il livello di potenziale Basso corrisponde al valore logico Falso (Valore binario 0)
7 Algebra di Boole: Un po di Storia Il matematico inglese George Boole tra il 1847 ed il 1854 fondò un campo della matematica e della filosofia chiamato logica simbolica Strumento per la soluzione matematica di problemi di logica «The Mathematical Analysis of Logic», pubblicato nel 1847 «An Investigation of the Laws of Thought on Which are Founded the Mathematical Theories of Logic and Probabilities», George Boole, pubblicato nel 1854
8 Outline Algebra di Boole Relazione con i Circuiti Logici Elementi Costitutivi Operatori Booleani (o Logici) Funzioni Logiche (o Booleane) Definizioni Rappresentazione in Prima Forma Canonica (Somma di Prodotti) Circuiti Logici Porte Logiche Dalla Funzione Logica al Circuito Dal Circuito alla Funzione Logica Dal Circuito alla Tavola di Verità (Simulazione Circuitale)
9 Algebra di Boole: Elementi Costitutivi Definizione (Algebra di Boole): Struttura algebrica astratta composta da Un insieme di elementi k = 0, 1, detti valori booleani (o binari) Talvolta denotati mediante: vero/falso, on/off, si/no Operazioni (o funzioni) booleane: funzioni i cui input ed output sono valori booleani Definizione (Variabile Booleana): Variabile il cui valore può essere 0 oppure 1
10 Algebra di Boole: Elementi Costitutivi Un operando nell algebra di Boole può essere Una variabile booleana (detta anche letterale) Un valore booleano (1 o 0) Sugli operandi si definiscono gli operatori logici elementari OR e AND: che agiscono su (almeno) due operandi (operatori binari) NOT: che agisce su un solo operando (operatore unario) Nella valutazione delle espressioni booleane esiste una relazione di precedenza fra gli operatori NOT, AND e OR, nell ordine in cui sono stati elencati N.B. Per alterare tale relazione bisogna usare le parentesi
11 Outline Algebra di Boole Relazione con i Circuiti Logici Elementi Costitutivi Operatori Logici Elementari Funzioni Logiche (o Booleane) Definizioni Rappresentazione in Prima Forma Canonica (Somma di Prodotti) Circuiti Logici Porte Logiche Dalla Funzione Logica al Circuito Dal Circuito alla Funzione Logica Dal Circuito alla Tavola di Verità (Simulazione Circuitale)
12 Operatori Logici Elementari Tali operatori permettono di realizzare Funzioni Booleane (o Funzioni Logiche) Maggiori dettagli in seguito Gli operatori logici elementari sono AND OR NOT
13 Operatori Logici Elementari Tali operatori permettono di realizzare Funzioni Booleane (o Funzioni Logiche) Maggiori dettagli in seguito Gli operatori logici elementari sono AND OR NOT
14 Operatore AND (Prodotto Logico) Il risultato dell operatore (o funzione) AND è! se il valore di entrambi gli operandi è!. Il risultato è " negli altri casi.!. / 0.!,. / =.!. / " " " Tavola di verità "! "! " "!!! In generale, date # variabili binarie indipendenti, il loro prodotto logico (AND) è dato da $ 1 $ 2 $ # = " se almeno una $ ( vale ", )*# 1 ( #! se $ 1 = $ 2 = = $ # =!
15 Operatori Logici Elementari Tali operatori permettono di realizzare Funzioni Booleane (o Funzioni Logiche) Maggiori dettagli in seguito Gli operatori logici elementari sono AND OR NOT
16 Operatore OR (Somma Logica) Il risultato dell operatore (o funzione) OR è! se almeno uno degli operandi vale!. Il risultato è " negli altri casi /! / 0 1 /!, / 0 = /! + / 0 Tavola di verità " " " "!!! "!!!! In generale, date # variabili binarie, la loro somma logica (OR) è data da $ 1 + $ $ # =! se almeno una $ * vale!, +,# 1 * # " se $ 1 = $ 2 = = $ # = "
17 Operatori Logici Elementari Tali operatori permettono di realizzare Funzioni Booleane (o Funzioni Logiche) Maggiori dettagli in seguito Gli operatori logici elementari sono OR AND NOT
18 NOT Negazione L operatore (o funzione) NOT, inverte il valore dell operando su cui opera, per questo viene anche detto inverter # $ % # $ = # $ ' $ $ ' Doppia negazione Data un variabile!, il suo negato! viene detto complemento di!
19 Operatori AND, OR e NOT: Possibili Rappresentazioni L operazione binaria AND può essere rappresentata in vari modi $ &! 6%7($,!) $ 6%7! $! $! $! $! $! L operazione binaria OR può essere rappresentata in vari modi $! &/($,!) $ #! $ &/! $ +! $! $! L operazione unaria NOT può essere rappresentata in vari modi! = ~$! = %&'($)! =! $! = %&' $! = $! = $! = -$
20 Outline Algebra di Boole Relazione con i Circuiti Logici Elementi Costitutivi Operatori Logici Elementari Funzioni Logiche (o Booleane) Definizioni Rappresentazione in Prima Forma Canonica (Somma di Prodotti) Circuiti Logici Porte Logiche Dalla Funzione Logica al Circuito Dal Circuito alla Funzione Logica Dal Circuito alla Tavola di Verità (Simulazione Circuitale)
21 Funzioni Logiche (o Booleane) Funzione Logica (Definizione informale): funzione che opera su variabili booleane prese in inpute restituisce come output solo un valore! oppure " Funzione Logica (Definizione formale): funzione che date # variabili indipendenti $!, $ &,, $ # prese in input, fa corrispondere in modo univoco ad ognuna delle & # configurazioni di tali variabili un valore di ( (che può essere " oppure!) ): ",! # {",!}
22 Funzioni Logiche (o Booleane) Una funzione in! variabili booleane ": $, &! {$, &} può essere definita (o rappresentata) mediante una Tavola (o Tabella) di Verità, che elenca tutte le combinazioni dei valori di ingresso ed il corrispondente valore dato dal risultato della funzione! (colonne) ingressi & (colonna) uscita +! configurazioni * & * + *! - $ $ $ & & & & $
23 Funzioni Logiche (o Booleane) Date! variabili booleane indipendenti " #, " %,, "!, (dette anche letterali) queste possono assumere %! configurazioni distinte Ad es., per! = ( si hanno ) configurazioni Un mintermine (minterm) corrisponde al prodotto di! letterali, ciascuno dei quali compare nella forma " se nella corrispondente configurazione di ingresso ha valore #, nella forma *" se ha valore x 1 x 2 x 3 " # " % " (,(" #, " %, " ( ) Nel minterm una variabile compare in forma naturale " se nella corrispondente configurazione di ingresso ha valore #, in forma complementata *" se ha valore +
24 Funzioni Logiche (o Booleane) )* 1 )* 2 )* 3 )* 1 )* 2 * 3 )* 1 * 2 )* 3 )* 1 * 2 * 3 * 1 )* 2 )* 3 * 1 )* 2 * 3 * 1 * 2 )* 3 * 1 * 2 * 3 minterm! "! #! $ %(! ",! #,! $ ) Configurazioni 011 indica tra le 2 3 =8 configurazioni possibili, quella in cui * 1 = 0 * 2 = 1 * 3 = 1 Questa configurazione si scrive semplicemente con il prodotto )* 1 * 2 * 3 Ogni riga (in rosso) mostra il valore restituito a partire da una particolare configurazione dell input
25 Outline Algebra di Boole Relazione con i Circuiti Logici Elementi Costitutivi Operatori Logici Elementari Funzioni Logiche (o Booleane) Definizioni Rappresentazione in Prima Forma Canonica (Somma di Prodotti) Circuiti Logici Porte Logiche Dalla Funzione Logica al Circuito Dal Circuito alla Funzione Logica Dal Circuito alla Tavola di Verità (Simulazione Circuitale)
26 Rappresentazione in Prima Forma Canonica: Dalla Tavola di Verità alla Funzione Oltre che mediante tavola di verità, ogni funzione booleana può essere rappresentata tramite la sua espressione booleana (1 a Forma Canonica) Per passare dalla rappresentazione mediante tavola di verità alla notazione tramite espressione booleana è necessario 1. Identificare tutte le righe della tavola di verità che danno! in output 2. Per ogni riga con un! in output, scrivere il minterm della configurazione delle variabili che la definiscono 3. Collegare tramite OR tutti i minterm ottenuti "! " # " $ %("!, " #, " $ ) ) ) ) ) ) )! ) )! ) ) )!!!! ) ) )! )!!!! )!!!!!
27 Rappresentazione in Prima Forma Canonica: Dalla Tavola di Verità alla Funzione Oltre che mediante tavola di verità, ogni funzione booleana può essere rappresentata tramite la sua espressione booleana (1 a Forma Canonica) Per passare dalla rappresentazione mediante tavola di verità alla notazione tramite espressione booleana è necessario 1. Identificare tutte le righe della tavola di verità che danno! in output 2. Per ogni riga con un! in output, scrivere il minterm della configurazione delle variabili che la definiscono 3. Collegare tramite OR tutti i minterm ottenuti "! " # " $ %("!, " #, " $ ) ) ) ) ) ) )! ) )! ) ) )!!!! ) ) )! )!!!! )!!!!!
28 Rappresentazione in Prima Forma Canonica: Dalla Tavola di Verità alla Funzione Oltre che mediante tavola di verità, ogni funzione booleana può essere rappresentata tramite la sua espressione booleana (1 a Forma Canonica) Per passare dalla rappresentazione mediante tavola di verità alla notazione tramite espressione booleana è necessario 1. Identificare tutte le righe della tavola di verità che danno " in output 2. Per ogni riga con un " in output, scrivere il minterm della configurazione delle variabili che la definiscono 3. Collegare tramite OR tutti i minterm ottenuti! "! #! $ %(! ",! #,! $ ) ) ) ) ) ) ) " ) ) " ) ) ) " " " " ) ) ) " ) " " " " ) " " " " "
29 Rappresentazione in Prima Forma Canonica: Dalla Tavola di Verità alla Funzione Oltre che mediante tavola di verità, ogni funzione booleana può essere rappresentata tramite la sua espressione booleana (1 a Forma Canonica) Per passare dalla rappresentazione mediante tavola di verità alla notazione tramite espressione booleana è necessario 1. Identificare tutte le righe della tavola di verità che danno " in output 2. Per ogni riga con un " in output, scrivere il minterm della configurazione delle variabili che la definiscono 3. Collegare tramite OR tutti i minterm ottenuti! "! #! $ %(! ",! #,! $ ) ) ) ) ) ) ) " ) ) " ) ) ) " " " " ) ) ) " ) " " " " ) " " " " "
30 Rappresentazione in Prima Forma Canonica: Dalla Tavola di Verità alla Funzione Oltre che mediante tavola di verità, ogni funzione booleana può essere rappresentata tramite la sua espressione booleana (1 a Forma Canonica) Per passare dalla rappresentazione mediante tavola di verità alla notazione tramite espressione booleana è necessario 1. Identificare tutte le righe della tavola di verità che danno " in output 2. Per ogni riga con un " in output, scrivere il minterm della configurazione delle variabili che la definiscono 3. Collegare tramite OR tutti i minterm ottenuti! "! #! $! "! #! $ %(! ",! #,! $ ) ) ) ) ) ) ) " ) ) " ) ) ) " " " " ) ) ) " ) " " " " ) " " " " "
31 Rappresentazione in Prima Forma Canonica: Dalla Tavola di Verità alla Funzione Oltre che mediante tavola di verità, ogni funzione booleana può essere rappresentata tramite la sua espressione booleana (1 a Forma Canonica) Per passare dalla rappresentazione mediante tavola di verità alla notazione tramite espressione booleana è necessario 1. Identificare tutte le righe della tavola di verità che danno " in output 2. Per ogni riga con un " in output, scrivere il minterm della configurazione delle variabili che la definiscono 3. Collegare tramite OR tutti i minterm ottenuti! "! #! $! "! #! $! "! #! $ %(! ",! #,! $ ) ) ) ) ) ) ) " ) ) " ) ) ) " " " " ) ) ) " ) " " " " ) " " " " "
32 Rappresentazione in Prima Forma Canonica: Dalla Tavola di Verità alla Funzione Oltre che mediante tavola di verità, ogni funzione booleana può essere rappresentata tramite la sua espressione booleana (1 a Forma Canonica) Per passare dalla rappresentazione mediante tavola di verità alla notazione tramite espressione booleana è necessario 1. Identificare tutte le righe della tavola di verità che danno " in output 2. Per ogni riga con un " in output, scrivere il minterm della configurazione delle variabili che la definiscono 3. Collegare tramite OR tutti i minterm ottenuti! "! #! $! "! #! $! "! #! $! "! #! $! "! #! $ %(! ",! #,! $ ) ) ) ) ) ) ) " ) ) " ) ) ) " " " " ) ) ) " ) " " " " ) " " " " "
33 Rappresentazione in Prima Forma Canonica: Dalla Tavola di Verità alla Funzione Oltre che mediante tavola di verità, ogni funzione booleana può essere rappresentata tramite la sua espressione booleana (1 a Forma Canonica) Per passare dalla rappresentazione mediante tavola di verità alla notazione tramite espressione booleana è necessario 1. Identificare tutte le righe della tavola di verità che danno " in output 2. Per ogni riga con un " in output, scrivere il minterm della configurazione delle variabili che la definiscono 3. Collegare tramite OR tutti i minterm ottenuti! "! #! $! "! #! $! "! #! $! "! #! $! "! #! $ %(! ",! #,! $ ) ) ) ) ) ) ) " ) ) " ) ) ) " " " " ) ) ) " ) " " " " ) " " " " "
34 Rappresentazione in Prima Forma Canonica: Dalla Tavola di Verità alla Funzione Oltre che mediante tavola di verità, ogni funzione booleana può essere rappresentata tramite la sua espressione booleana (1 a Forma Canonica) Per passare dalla rappresentazione mediante tavola di verità alla notazione tramite espressione booleana è necessario 1. Identificare tutte le righe della tavola di verità che danno " in output 2. Per ogni riga con un " in output, scrivere il minterm della configurazione delle variabili che la definiscono 3. Collegare tramite OR tutti i minterm ottenuti! "! #! $ +! "! #! $ +! "! #! $ +! "! #! $! "! #! $ %(! ",! #,! $ ) ) ) ) ) ) ) " ) ) " ) ) ) " " " " ) ) ) " ) " " " " ) " " " " "
35 Rappresentazione in Prima Forma Canonica: Dalla Tavola di Verità alla Funzione Oltre che mediante tavola di verità, ogni funzione booleana può essere rappresentata tramite la sua espressione booleana (1 a Forma Canonica) Per passare dalla rappresentazione mediante tavola di verità alla notazione tramite espressione booleana è necessario 1. Identificare tutte le righe della tavola di verità che danno " in output 2. Per ogni riga con un " in output, scrivere il minterm della configurazione delle variabili che la definiscono 3. Collegare tramite OR tutti i minterm ottenuti %(! ",! #,! $ )! "! #! $ +! "! #! $ +! "! #! $ +! "! #! $! "! #! $ %(! ",! #,! $ ) ) ) ) ) ) ) " ) ) " ) ) ) " " " " ) ) ) " ) " " " " ) " " " " "
36 Rappresentazione in Prima Forma Canonica: Dalla Tavola di Verità alla Funzione! " #, " %, " & = " # " % " & + " # " % " & + " # " % " & + " # " % " & L espressione booleana così calcolata prende il nome di Prima Forma Canonica o (Sum Of Products - SOP) della funzione Esiste anche una seconda forma canonica (Product Of Sums - POS), che non vedremo duranteilcorso Tutte le funzioni logiche possono essere espresse in forma canonica (prima o seconda) ) 1 ) 2 ) 3 -() 1, ) 2, ) 3 )
37 Esempio 1: dalla Tavola di Verità alla Funzione! " # $ Problema: date tre variabili booleane (!, ", #), si scriva la funzione F che vale 1 quando solo due di esse hanno valore 1 Si può scrivere la funzione come somma logica (OR) delle configurazioni corrispondenti agli 1 $!, ", # =!yz + x("# +!"# Forma canonica: somma di prodotti (OR di AND) N.B. tutte le funzioni logiche si possono scrivere in questa forma
38 Esempio 2: dalla Tavola di Verità alla Funzione! " # $ Problema: date tre variabili booleane (!, ", #), si scriva la funzione F che vale 1 quando il numero di 1 è dispari Si può scrivere la funzione come somma logica (OR) delle configurazioni corrispondenti agli 1 $!, ", # =! ("z +!" # +! (" # + xyz Forma canonica: somma di prodotti (OR di AND) N.B. tutte le funzioni logiche si possono scrivere in questa forma
39 Outline Algebra di Boole Relazione con i Circuiti Logici Elementi Costitutivi Operatori Logici Elementari Funzioni Logiche (o Booleane) Definizioni Rappresentazione in Prima Forma Canonica (Somma di Prodotti) Circuiti Logici Porte Logiche Dalla Funzione Logica al Circuito Dal Circuito alla Funzione Logica Dal Circuito alla Tavola di Verità (Simulazione Circuitale)
40 Circuito Logico Le istruzioni sono eseguite dall hardware di un elaboratore L hardware è costituito da tante semplici componenti, che combinate tra loro in maniera opportuna permettono di realizzare funzionalità complesse Un Circuito Logico è costituito da Porte Logiche Le porte logiche sono collegate tra loro per formare circuiti I circuiti possono essere a loro volta combinati a vari livelli, per realizzarne altri di complessità crescente
41 Porte Logiche Dispositivi elettronici che implementano/realizzano semplici funzionibooleane Elementidibase utilizzati percreare circuiti logici Qualsiasi circuito può essere implementato usando solo porte logiche elementari AND, OR e NOT Ciascuna porta logica ha il proprio simbolo logico, che permette a funzioni complesse di essere rappresentate mediante un diagramma logico La funzione associata a ciascuna porta logica può essere rappresentata mediante una tavola di verità o un espressione (o equazione) logica (o booleana)
42 Porte Logiche Elementari Rappresentano circuiti che forniscono in uscita il risultato di operazioni logiche elementari (AND, OR e NOT) sui valori delle! variabili in ingresso La funzione calcolata da un circuito con! ingressi è descritta da una corrispondente tabella per ciascuna delle "! combinazioni degli ingressi
43 Funzione AND: Tavola di Verità e Porta Logica Tavola di verità! "! #! "! # (AND) % % % % " % " % % " " " Simbolo logico (o funzionale)
44 Funzione AND: Tavola di Verità e Porta Logica Input Simbolo logico (o funzionale) Tavola di verità ! "! #! "! # (AND) % % % % " % " % % " " "
45 Funzione AND: Tavola di Verità e Porta Logica Tavola di verità! "! #! "! # (AND) % % % % " % " % % " " " Simbolo logico (o funzionale) Output
46 Funzione AND: Tavola di Verità e Porta Logica Tavola di verità! "! #! "! # (AND) % % % % " % " % % " " " Simbolo logico (o funzionale) Espressione booleana & ' & ( oppure & ' & (
47 Funzione OR: Tavola di Verità e Porta Logica Tavola di verità! "! #! " +! # (OR) % % % % " " " % " " " " Simbolo logico (o funzionale) Espressione booleana & ' + & (
48 Funzione NOT: Tavola di Verità e Porta Logica Tavola di verità! "! " (NOT) # " " # Simbolo logico (o funzionale) Espressione booleana $ %
49 AND, OR e NOT Riepilogo Porte Logiche AND Tavola di Verità! "! &! "! & (AND) # # # # " # " # # " " " Simbolo logico Espressione booleana $ % $ ( oppure 0 $ % $ ( OR Tavola di Verità! "! &! " +! & (OR) # # # # " " " # " " " " Simbolo logico Espressione booleana $ % + $ ( NOT Tavola di Verità! "! " (NOT) # " " # Simbolo logico 1 Espressione booleana $ %
50 Altre porte Logiche Componendo le porte logiche elementari AND, OR e NOT è possibile ottenere le porte logiche NAND NOR XOR NOT XOR Etc
51 Altre Porte Logiche Porta NAND NAND = NOT AND Simbolo Logico Simbolo Logico Tavola di verità! = # % Espressione booleana Tavola di verità
52 Altre Porte Logiche Porta NAND NAND = NOT AND Simbolo Logico Simbolo Logico Tavola di verità! = # % Espressione booleana Tavola di verità
53 Altre Porte Logiche Porta NOR NOR = NOT OR Simbolo Logico Tavola di verità Espressione booleana Espressione booleana
54 Altre Porte Logiche Porta NOR NOR = NOT OR Simbolo Logico Tavola di verità Espressione booleana Espressione booleana
55 Altre Porte Logiche Porta XOR Simbolo Logico Tavola di verità Espressione booleana Espressione booleana
56 Altre Porte Logiche Porta Exclusive NOR NOT XOR Espressione booleana Simbolo Logico Tavola di verità Espressione booleana
57 Outline Algebra di Boole Relazione con i Circuiti Logici Elementi Costitutivi Operatori Logici Elementari Funzioni Logiche (o Booleane) Definizioni Rappresentazione in Prima Forma Canonica (Somma di Prodotti) Circuiti Logici Porte Logiche Dalla Funzione Logica al Circuito Dal Circuito alla Funzione Logica Dal Circuito alla Tavola di Verità (Simulazione Circuitale)
58 Dalla Funzione Logica al Circuito Ad ogni funzione logica (data come espressione booleana) è possibile associare il circuito logico equivalente, composto dall interconnessione di porte logiche elementari Metodo: Costruzione del circuito a partire dalla funzione logica 1. Si considerano le variabili prese in input dalla funzione 2. Ogni termine dell espressione è sostituito dal corrispondente circuito O dalla corrispondente porta logica 3. Le uscite corrispondenti ad ogni termine si compongono così come indicato dagli operatori! " # %(!, ", #) =!" + $#!" $# %
59 Esempio 1: dalla Funzione al Circuito 1/2 Circuito per la funzione " $ Circuito per la funzione " %$
60 Esempio 1: dalla Funzione al Circuito 2/2 Circuito per la funzione " $ Circuito per la funzione " %$
61 Esempio 2: dalla Funzione al Circuito 1/2 Circuito per la funzione " + $ Circuito per la funzione " + %$
62 Esempio 2: dalla Funzione al Circuito 2/2 Circuito per la funzione " + $ Circuito per la funzione " + %$
63 Esempio 3: dalla Funzione al Circuito 1/2 Circuito per la funzione " $% Circuito per la funzione " + $%
64 Esempio 3: dalla Funzione al Circuito 2/2 Circuito per la funzione " $% Circuito per la funzione " + $%
65 Esempio 4: dalla Funzione al Circuito X = A+ BC
66 Esempio 5: dalla Funzione al Circuito C = (# + %) ' (#%) Porta NAND
67 Esempio 6: dalla Funzione al Circuito 1/2 Y = AB + CD
68 Esempio 6: dalla Funzione al Circuito 2/2 Y = AB + CD Porta NOR
69 Esempio 7: dalla Funzione al Circuito 1/2 X = A BC + A BC + AB C
70 Esempio 7: dalla Funzione al Circuito 2/2 X = A BC + A BC + AB C
71 Outline Algebra di Boole Relazione con i Circuiti Logici Elementi Costitutivi Operatori Logici Elementari Funzioni Logiche (o Booleane) Definizioni Rappresentazione in Prima Forma Canonica (Somma di Prodotti) Circuiti Logici Porte Logiche Dalla Funzione Logica al Circuito Dal Circuito alla Funzione Logica Dal Circuito alla Tavola di Verità (Simulazione Circuitale)
72 Dal Circuito alla Funzione In generale, dato un circuito, è possibile determinare la funzionelogicarealizzata datale circuito Metodo: procedere progressivamente dagli input verso l output, aggiungendo di volta in volta le espressioni logiche all outputdiciascuna porta logica
73 Esempio 1: dal Circuito alla Funzione 1/3
74 Esempio 1: dal Circuito alla Funzione 2/3 Procedere progressivamente dagli input verso l output, aggiungendo di volta in volta le espressioni logiche all output di ciascuna porta logica
75 Esempio 1: dal Circuito alla Funzione 3/3 Procedere progressivamente dagli input verso l output, aggiungendo di volta in volta le espressioni logiche all output di ciascuna porta logica
76 Esempio 1: dal Circuito alla Funzione 3/3 Procedere progressivamente dagli input verso l output, aggiungendo di volta in volta le espressioni logiche all output di ciascuna porta logica
77 Outline Algebra di Boole Relazione con i Circuiti Logici Elementi Costitutivi Operatori Logici Elementari Funzioni Logiche (o Booleane) Definizioni Rappresentazione in Prima Forma Canonica (Somma di Prodotti) Circuiti Logici Porte Logiche Dalla Funzione Logica al Circuito Dal Circuito alla Funzione Logica Dal Circuito alla Tavola di Verità (Simulazione Circuitale)
78 Dal Circuito alla Tavola di Verità (Simulazione Circuitale) La tavola di verità di una circuito può essere ricavata «simulando» il funzionamento di tale circuito Metodo: per simulare il funzionamento di un circuito, si applicano dei valori agli ingressi e li si propaga lungo il circuito fino all uscita $!!! %! & # # "
79 Dal Circuito alla Tavola di Verità (Simulazione Circuitale) ( ) *!!! (corrisponde alla riga! della tabella)! ' ' " Risultato della simulazione: "(!,!,!) = '
80 Dal Circuito alla Tavola di Verità (Simulazione Circuitale) ( ) * $ $! (corrisponde alla riga! della tabella) $ $ $ " Risultato della simulazione: "($, $,!) = $
81 Dal Circuito alla Tavola di Verità (Simulazione Circuitale) ) * + $ & $ (corrisponde alla riga! della tabella) $ & & " Risultato della simulazione: "($, &, $) = &
82 Dal Circuito alla Tavola di Verità (Simulazione Circuitale) ) * + $ & & (corrisponde alla riga! della tabella) $ $ $ " Risultato della simulazione: "($, &, &) = $
83 Dal Circuito alla Tavola di Verità (Simulazione Circuitale) ) * + $ & & (corrisponde alla riga! della tabella) & $ $ " Risultato della simulazione: "($, &, &) = $
84 Dal Circuito alla Tavola di Verità (Simulazione Circuitale) ) * + $ & $ (corrisponde alla riga! della tabella) & & & " Risultato della simulazione: "($, &, $) = &
85 Dal Circuito alla Tavola di Verità (Simulazione Circuitale) ) * + $ $ & (corrisponde alla riga! della tabella) $ $ $ " Risultato della simulazione: "($, $, &) = $
86 Dal Circuito alla Tavola di Verità (Simulazione Circuitale) ( ) * $ $ $ (corrisponde alla riga! della tabella) $ + $ " Risultato della simulazione: "($, $, $) = $
87 Risultato della Simulazione! " # $ % % % & % % & % % & % & % & & % & % % & & % & % & & % & & & & &
Fondamenti 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
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
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
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. 2017/18 Algebra di Boole e Circuiti Logici L Algebra
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
DettagliFondamenti di Informatica e Programmazione
Fondamenti di Informatica e Programmazione Prof. G ianni D Angelo Email: giadangelo@unisa.it A. A. 2018/19 Circuito Logico Il cuore di un sistema digitale è il circuito logico digitale Progettato a partire
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
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
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.
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
DettagliFondamenti di Informatica. P r o f. R a f fa e l e P i z zo l a n t e A. A / 1 7
Fondamenti di Informatica P r o f. R a f fa e l e P i z zo l a n t e A. A. 2 0 1 6 / 1 7 Circuito Logico Il cuore di un sistema digitale è il circuito logico digitale Progettato a partire da porte logiche
DettagliAlgebra di Boole Algebra di Boole
1 L algebra dei calcolatori L algebra booleana è un particolare tipo di algebra in cui le variabili e le funzioni possono solo avere valori 0 e 1. Deriva il suo nome dal matematico inglese George Boole
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
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
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
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
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
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
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
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
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
DettagliCorso di Calcolatori Elettronici I
Corso di Calcolatori Elettronici I Algebra di Boole: definizione e proprietà Roberto Canonico Università degli Studi di Napoli Federico II A.A. 2016-2017 Roberto Canonico Corso di Calcolatori Elettronici
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
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
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
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 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 =
DettagliAlgebra e circuiti elettronici
Algebra e circuiti elettronici I computer operano con segnali elettrici con valori di potenziale discreti Sono considerati significativi soltanto due potenziali (high/ low); i potenziali intermedi, che
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
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
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
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
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
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
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
DettagliIntroduzione ed elementi dell'algebra di Boole
Introduzione ed elementi dell'algebra di Boole CORSO DI CALCOLATORI ELETTRONICI I CdL Ingegneria Biomedica (A-I) Università degli Studi di Napoli Federico II Il Calcolatore Elettronico è un sistema:»
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
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
DettagliIl Livello Logico-Digitale. Reti combinatorie -2015
Il Livello Logico-Digitale Reti combinatorie 18-10 -2015 Sommario Il segnale binario Algebra di Boole e funzioni logiche Porte logiche Analisi e sintesi di reti combinatorie: cenni - 2 - 1- Segnali e informazioni
DettagliPrecedenza degli operatori
Operatori Booleani Operatori che lavorano bit a bit Anche detti bitwise operator o operatori booleani : AND: prodotto logico dati due bit restituisce il valore 1 se e solo se i bit erano entrambi posti
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
DettagliSegnali in circuiti elettronici digitali
Segnali in circuiti elettronici digitali da: G. Bucci. Calcolatori Elettronici Architettura e organizzazione. McGraw-Hill, 2009 Da Boole a Shannon L algebra di Boole fu introdotta nel 1854 come strumento
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 Boole. Modulo 2. Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Elettronica (EOLAB)
Algebra di Boole Modulo 2 Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Elettronica (EOLAB) Algebra di Boole L algebra di Boole o della commutazione è lo strumento
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
DettagliFondamenti di Informatica B
Fondamenti di Informatica B Lezione n.3 Fondamenti di Informatica B Forme canoniche Trasformazioni Esercizi In questa lezione verranno considerate le proprietà dell'algebra booleana che saranno poi utili
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:
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
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. 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
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
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
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
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
DettagliReti Logiche Combinatorie
Testo di riferimento: [Congiu] - 2.4 (pagg. 37 57) Reti Logiche Combinatorie 00.b Analisi Minimizzazione booleana Sintesi Rete logica combinatoria: definizione 2 Una rete logica combinatoria èuna rete
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
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
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
DettagliI circuiti digitali: dalle funzioni logiche ai circuiti
Architettura dei calcolatori e delle Reti Lezione 4 I circuiti digitali: dalle funzioni logiche ai circuiti Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi
DettagliInformatica e Bioinformatica: Circuiti
Date TBD Macchina Hardware/Software Sistema Operativo Macchina Hardware La macchina hardware corrisponde alle componenti fisiche del calcolatore (quelle viste nella lezione precedente). Un sistema operativo
DettagliLezione 9 : Algebra di Boole e Codifica Binaria (p. 1) Lunedì 29 Novembre 2010
Università di Salerno Corso di FONDAMENTI DI INFORMATICA Corso di Laurea Ingegneria Corso B Docente : Ing. Anno Accademico 2-2 Lezione 9 : Algebra di Boole e Codifica Binaria (p. ) Lunedì 29 Novembre 2
DettagliElementi di Informatica
Corso di Laurea triennale in Ingegneria Chimica in condivisione con Corso di Laurea triennale in Ingegneria Navale e Scienze dei Materiali Elementi di Informatica A.A. 2016/17 prof. Mario Barbareschi Cenni
DettagliCognome:, Nome: Matricola:
I Prova Intercorso Fondamenti di Informatica e Programmazione, A.A. 2017/18 Docente: R. Pizzolante Traccia A Cognome:, Nome: Matricola: Spazio riservato alla commissione esaminatrice 1 2 3 4 5 6 7 8 9
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
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
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
DettagliFunzioni, espressioni e schemi logici
Funzioni, espressioni e schemi logici Il modello strutturale delle reti logiche Configurazioni di n bit che codificano i simboli di un insieme I i i n F: I S U u u m Configurazioni di m bit che codificano
DettagliFunzioni booleane. Vitoantonio Bevilacqua.
Funzioni booleane Vitoantonio Bevilacqua bevilacqua@poliba.it Sommario. Il presente paragrafo si riferisce alle lezioni del corso di Fondamenti di Informatica e Laboratorio di Informatica dei giorni 9
DettagliAlgebra di Boole. Da Boole a Shannon
Corso di Calcolatori Elettronici I A.A. 2012-2013 Algebra di Boole Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Inforazione
DettagliFondamenti di Informatica B
Fondamenti di Informatica B Lezione n.2 Alberto Broggi Gianni Conte A.A. 25-26 Fondamenti di Informatica B Algebra booleana Circuiti logici Elementi primitivi Esercizi con elementi logici Lezione n.2n
DettagliRappresentazione in virgola mobile (floating-point) Rappresentazione in virgola mobile (floating-point)
Se ho una rappresentazione in virgola fissa (es. su segno e 8 cifre con 3 cifre alla destra della virgola) rappresento numeri (base ) compresi fra -99999.999 e 99999.999 Non posso rappresentare, quindi:
DettagliCognome:, Nome: Matricola:
I Prova Intercorso Fondamenti di Informatica e Programmazione, A.A. 2017/18 Docente: R. Pizzolante Traccia B Cognome:, Nome: Matricola: Spazio riservato alla commissione esaminatrice 1 2 3 4 5 6 7 8 9
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
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
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
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
DettagliLaboratorio del 10/11/ Soluzioni
Laboratorio del 10/11/2010 - Soluzioni Rappresentazioni possibili per una funzione logica: circuito logico: A B Y forma tabellare (tabella lookup): formula algebrica: A B Y 0 0 0 0 1 1 1 0 1 1 1 0 Y= (NOT
Dettagli13/10/16. FB ed EB associate. Forme canoniche e forme normali. Assumiamo di avere n variabili {x 1,,x n }:
FB ed EB associate Teorema: per ogni espressione booleana esiste un unica funzione booleana associata. Dim: tramite l induzione perfetta, costruisco la tavola di verità associata alla EB tale tavola di
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
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
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
DettagliEsercitazioni di Reti Logiche
Esercitazioni di Reti Logiche Sintesi di Reti Combinatorie & Complementi sulle Reti Combinatorie Zeynep KIZILTAN Dipartimento di Scienze dell Informazione Universita degli Studi di Bologna Anno Academico
DettagliALGEBRA DI BOOLE. In caso di errori di battitura o se si volesse contribuire a migliorare la seguente guida contattare:
ALGEBRA DI BOOLE Indice Introduzione... 2 PRORIETA E TEOREMI DELL ALGEBRA DI BOOLE... 3 FUNZIONI LOGICHE PRIMARIE... 4 Funzione logica AND... 4 Funzione logica OR... 4 Funzione logica NOT... 5 FUNZIONI
DettagliEsercizi di sintesi - Soluzioni
Esercizi di sintesi - Soluzioni Rappresentazioni possibili per una funzione logica: circuito logico: A B Y forma tabellare (tabella lookup): formula algebrica: A B Y 0 0 0 0 1 1 1 0 1 1 1 0 Y= (NOT A)B
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
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
DettagliAlgebra di commutazione. Reti combinatorie
lgebra di commutazione Reti combinatorie Corso CSO prof. C. Silvano lgebra di oole L algebra di oole (dal suo inventore, il matematico inglese George oole, 1815-1864) 86 serve e a descrivere e e le operazioni
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
DettagliChe fine fanno i nostri programmi? Costrutti e strutture dati HLL. Istruzioni per la CPU e dati in memoria. Come vengono eseguite le istruzioni?
Che fine fanno i nostri programmi? Costrutti e strutture dati HLL C/C++ Istruzioni per la CPU e dati in memoria Assembly Istruzioni in linguaggio macchina Linguaggio macchina? Come vengono eseguite le
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
DettagliCostruzione di. circuiti combinatori
Costruzione di circuiti combinatori Algebra Booleana: funzioni logiche di base OR (somma): l uscita è 1 se almeno uno degli ingressi è 1 A B (A + B) 0 0 0 0 1 1 1 0 1 1 1 1 AND (prodotto): l uscita è 1
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
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
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
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
DettagliCalcolatori Elettronici Lezione 2 Algebra delle reti Logiche
Calcolatori Elettronici Lezione 2 Algebra delle reti Logiche Ing. Gestionale e delle Telecomunicazioni A.A. 27/8 Gabriele Cecchetti Algebra delle reti logiche Sommario: Segnali digitali vs. segnali analogici
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
Dettagli