Algebra di Boole Elementi di Informatica - Algebra di Boole 1 A. Valenzano
|
|
- Antonino Andreoli
- 7 anni fa
- Visualizzazioni
Transcript
1 Algebra di Boole Elementi di Informatica - Algebra di Boole 1 A. Valenano
2 Sommario Variabili e funioni booleane Tabelle di verità Operatori booleani Espressioni booleane Teoremi fondamentali dell algebra di Boole Semplificaione delle espressioni logiche Elementi di Informatica - Algebra di Boole 2 A. Valenano
3 Variabili booleane Secondo Boole, il ragionamento è basato sulle asserioni, le quali assumono il valore Vero o Falso. Esempio: oggi_piove. Introdusse così le variabili logiche, che assumono due valori, T o F. Con le variabili logiche si possono modellare tutti i fenomeni che assumono due valori, ad esempio i circuiti di commutaione ON e OFF, le cifre del sistema binario 1 e 0, ecc. Useremo le variabili 1, 2,, n, che assumono valori T o F, chiamandole variabili logiche o booleane. Elementi di Informatica - Algebra di Boole 3 A. Valenano
4 Funioni booleane Una funione logica F 1, 2,, n associaad ogni n-pla i un valore logico T o F. Ogni funione può essere specificata per meo di una tabella di verità, che assegna ad ogni combinaione di valori 1, 2,, n il valore assunto dalla funione F. Elementi di Informatica - Algebra di Boole 4 A. Valenano
5 Tabelle di verità Per ogni combinaione delle variabili indipendenti si riporta il valore di F. Esempio: F,, F Elementi di Informatica - Algebra di Boole 5 A. Valenano
6 Numero di funioni booleane Con n variabili si possono avere 2 n combinaioni. Poiché una funione può assumere solo 2 valori il numero di possibili funioni diverse è dato da: m = 2 2n Elementi di Informatica - Algebra di Boole 6 A. Valenano
7 Numero di funioni booleane 2 Infatti: 1 2 n F 0 F 1 F 2 F m Elementi di Informatica - Algebra di Boole 7 A. Valenano
8 Tipi di funioni booleane Completamente specificate: viene indicato il valore di F per ogni combinaione delle variabili indipendenti. Non completamente specificate: il valore di F non è definito per una o più combinaioni delle variabili indipendenti. Nota: il valore di F per le combinaioni non specificate è detto "don't care" ed è indicato con "-" sulla tabella di verità. Elementi di Informatica - Algebra di Boole 8 A. Valenano
9 Funioni completamente specificate Esempio: In una staione, il treno parte se e solo se il semaforo è verde e il capostaione ha dato il via. Variabili logiche: S: vale 1 = vero se il semaforo è verde C: vale 1 = vero se il capostaione ha dato il via Funione: T: vale 1 = vero se il treno parte Elementi di Informatica - Algebra di Boole 9 A. Valenano
10 Funioni completamente specificate 2 Tavola di verità completamente specificata: S C T Elementi di Informatica - Algebra di Boole 10 A. Valenano
11 Funioni completamente specificate 3 Altro esempio: Un allievo del Politecnico si laurea se ha superato tutti gli esami e se ha svolto una tesi di laurea oppure una prova di sintesi. Variabili: E: vale 1 se l allievo ha superato tutti gli esami T: vale 1 se ha svolto la tesi S: vale 1 se ha svolto la sintesi Funione: L:vale1sesilaurea Elementi di Informatica - Algebra di Boole 11 A. Valenano
12 Funioni completamente specificate 4 Tavola di verità: E T S L Elementi di Informatica - Algebra di Boole 12 A. Valenano
13 Funioni non completamente specificate Si osservi che, nella realtà del Poli, non si può dare la tesi o la sintesi sena aver prima superato tutti gli esami combinaioni 2 e4 non viene assegnata la sintesi, se l allievo svolge la tesi combinaioni 3 e 8 Per queste combinaioni si può non assegnare un valore alla funione funione non completamente specificata. Per le combinaioni che non accadono mai, si usa il valore don t care. Elementi di Informatica - Algebra di Boole 13 A. Valenano
14 Funioni non completamente specificate 2 Tavola di verità: E T S L Elementi di Informatica - Algebra di Boole 14 A. Valenano
15 Operatori booleani Rappresentano le operaioni basilari dell'algebra di Boole. Le loro funioni possono essere realiate tramite circuiti elettronici elementari talora detti porte o porte logiche. Possono essere definiti tramite tabelle di verità. Tutte le funioni più complesse sono ottenute tramite opportune combinaioni di tali operatori. Elementi di Informatica - Algebra di Boole 15 A. Valenano
16 Operatore AND E' anche detto "prodotto logico": Tavola della verità AND Simbolo logico Notaioni AND Elementi di Informatica - Algebra di Boole 16 A. Valenano
17 Operatore OR E' anche detto "somma logica": Tavola della verità OR Simbolo logico Notaioni: OR Elementi di Informatica - Algebra di Boole 17 A. Valenano
18 Operatore NOT E' anche detto "negaione": Tavola della verità NOT Simbolo logico Notaioni: ~ NOT Elementi di Informatica - Algebra di Boole 18 A. Valenano
19 Operatore NAND Tavola della verità NAND Simbolo logico Notaioni ~ NAND Elementi di Informatica - Algebra di Boole 19 A. Valenano
20 Operatore NOR Tavola della verità NOR Simbolo logico Notaioni: ~ NOR Elementi di Informatica - Algebra di Boole 20 A. Valenano
21 Operatore E-OR E' anche detto "or esclusivo": Tavola della verità E-OR Simbolo logico Notaioni: EOR Elementi di Informatica - Algebra di Boole 21 A. Valenano
22 Espressioni logiche Sono espressioni che combinano variabili booleane tramite gli operatori logici Espressioni equivalenti: E 1 ed E 2 sono equivalenti se per tutte le combinaioni delle variabili indipendenti per cui E 1 = 1 anche E 2 =1e per tutte le combinaioni delle variabili indipendenti per cui E 1 = 0 anche E 2 =0 Elementi di Informatica - Algebra di Boole 22 A. Valenano
23 Espressioni equivalenti Esempio di equaioni equivalenti: Impossibile visualiare l'immagine. T T T a b a T b Elementi di Informatica - Algebra di Boole 23 A. Valenano
24 Espressioni equivalenti 2 T a T b _ Elementi di Informatica - Algebra di Boole 24 A. Valenano
25 Espressioni complementari E 1 ed E 2 sono complementari se: per tutte le combinaioni delle variabili indipendenti per cui E 1 =1risultaE 2 =0e per tutte le combinaioni delle variabili indipendenti per cui E 1 =0risultaE 2 =1 Nota: se due espressioni sono complementari E 1 = E 2 Elementi di Informatica - Algebra di Boole 25 A. Valenano
26 Espressioni complementari 2 Esempio di funioni complementari: T a T b T a T b Elementi di Informatica - Algebra di Boole 26 A. Valenano
27 Espressioni complementari 3 T a T b Elementi di Informatica - Algebra di Boole 27 A. Valenano
28 Espressioni duali E 2 è duale di E 1 se può essere ottenuta da E 1 : sostituendo l'operatore OR con l'operatore AND e viceversa tenendo conto delle precedene degli operatori in E 1!!; sostituendo il valore 0 con il valore 1 e viceversa. Regola di complementaione: l'espressione complementare di E 1 può essere ottenuta dalla sua duale E 2 complementando tutte le variabili in E 2. Elementi di Informatica - Algebra di Boole 28 A. Valenano
29 Esempi di espressioni booleane Fa,b,c = a b + c Fd = a + b c F = a + b c a b c F Fd F Elementi di Informatica - Algebra di Boole 29 A. Valenano
30 Teoremi dell algebra booelana Possono essere dimostrati per induione completa verifica della validità per ogni combinaione delle variabili indipendenti. Dato un teorema esiste il teorema duale. Seèdimostratalavaliditàdiunteorema è dimostrata anche la validità del teorema duale. Elementi di Informatica - Algebra di Boole 30 A. Valenano
31 Elementi di Informatica - Algebra di Boole 31 A. Valenano Principali teoremi 1 : 0 : 0 : : 0 0 Duale d Duale c Duale b Duale a
32 Elementi di Informatica - Algebra di Boole 32 A. Valenano Principali teoremi 2 Duale distributiva propr h Duale DeMorgan teorema g Duale assoc propr f Duale commutativa propr e : : :.. :.
33 Elementi di Informatica - Algebra di Boole 33 A. Valenano Principali teoremi 3 : : : _. _ : ' Duale l Duale Duale diretta fusione teor j Duale inclusione dell teorema i
34 Elementi di Informatica - Algebra di Boole 34 A. Valenano Principali teoremi 4,..., 0,1,,...,,, :,..., 1,0,,...,,, : : f f Duale f f o Duale n Duale m
35 Elementi di Informatica - Algebra di Boole 35 A. Valenano Principali teoremi 5 generaliato demorgan f f q f f f Duale f f f p,,,...,,,,,...,,,..., 1,0,,..., 0,1,,...,,, :,..., 0,1,,..., 1,0,,...,,,
36 Espressione che rappresenta una funione Problema: una luce L deve essere accesa / spenta da due interruttori separati A e B. Tavola di verità della funione L: A B L Elementi di Informatica - Algebra di Boole 36 A. Valenano
37 Espressione che rappresenta una funione 2 Si consideri l espressione T data come: T = AB+AB La tavola di verità è: A B AB AB T Elementi di Informatica - Algebra di Boole 37 A. Valenano
38 Espressione che rappresenta una funione 3 L e T si comportano allo stesso modo riga per riga: si dice che T rappresenta L. Regola: si considerano le combinaioni per cui la funione vale 1. L espressione avrà tanti termini in OR quanti sono gli 1 della funione. Ogni termine contiene tutte le variabili in AND. Una variabile sarà affermata se nella combinaione quella variabile vale 1, sarà negata se la variabile vale 0. L espressione ottenuta sarà quindi nella forma somma di prodotti min-term. Elementi di Informatica - Algebra di Boole 38 A. Valenano
39 Semplificaione delle espressioni booleane I teoremi fondamentali possono essere impiegati per semplificare le espressioni usate per specificare le funioni booleane. Se una funione non è completamente specificata si possono utiliare le combinaioni di "don't care" per semplificarne l'espressione. Elementi di Informatica - Algebra di Boole 39 A. Valenano
40 Semplificaione delle espressioni booleane 2 Regola per la semplificaione: si confronta ciascun termine con tutti i successivi; se i due termini confrontati contengono le stesse lettere e nei due termini c è una sola differena di una lettera che in un termine è affermata e nell altra è negata, si applica il teorema: _ + = Elementi di Informatica - Algebra di Boole 40 A. Valenano
41 Semplificaione delle espressioni booleane 3 i due termini utiliati nella fusione si marcano come utiliati; se alla fine ci sono termini non utiliati in nessuna fusione non marcati, si riportano nell espressione finale; si ripete il tentativo di fusione nell espressione ottenuta, fino a quando, ad una passata, non si sono effettuate più fusioni. L espressione ottenuta è minima si possono eventualmente applicare altri teoremi, per migliorare la forma. Elementi di Informatica - Algebra di Boole 41 A. Valenano
42 Esempi di semplificaione Tavola di verità di al Poli ci si laurea : E T S L Elementi di Informatica - Algebra di Boole 42 A. Valenano
43 Esempi di semplificaione 2 L ETS ET S ETS ES T T ET S S ES ET E S T Elementi di Informatica - Algebra di Boole 43 A. Valenano
44 Esempi di semplificaione 3 F Elementi di Informatica - Algebra di Boole 44 A. Valenano
45 Elementi di Informatica - Algebra di Boole 45 A. Valenano Esempi di semplificaione 4 a don't care = 0 F
46 Elementi di Informatica - Algebra di Boole 46 A. Valenano Esempi di semplificaione 5 a don't care = 1 F
47 Realiaioni circuitali A B A B C D C D Infatti A B C D = A B + C D = A B + C D Elementi di Informatica - Algebra di Boole 47 A. Valenano
48 Esempio: full adder La somma S di 2 numeri binari A e B di n bit può essere ricondotta a n somme elementari di 3 bit tenendo conto che: a,b sono i bit di peso di A e B s èil-esimobitdis r è il riporto generato dalla somma dei bit di peso -1, -2,... 0 di A e B. r -1 =0 Elementi di Informatica - Algebra di Boole 48 A. Valenano
49 Full adder: tabelle di verità Si possono ricavare le tabelle di verità di s er in funione di a,b er -1 a b r -1 s r Elementi di Informatica - Algebra di Boole 49 A. Valenano
50 Full adder: espressioni booleane a b r -1 s r a b r -1 a b r -1 a b r -1 a b r -1 a b r -1 a b r -1 a b r -1 a b r -1 Elementi di Informatica - Algebra di Boole 50 A. Valenano
51 Elementi di Informatica - Algebra di Boole 51 A. Valenano Full adder: semplificaione delle espressioni b a b a r b a r a r b r b a r b a r b a r b a r b a r b a r b a r b a b a r b a b a r r b a r b a r b a r b a s Le espressioni di s e r sono date da:
52 Full adder: struttura a blocchi Le funioni che forniscono s ed r possono essere realiate in un unico circuito elettronico full adder: carr a n b n r n-1 a n-1 b n-1 r n- a 0 b r n s n r n- 1 s n-1 r 0 s0 Elementi di Informatica - Algebra di Boole 52 A. Valenano
53 Esempio I Problema tema di esame del 27/2/96: Si considerino due valori A = a 1 a 0 e B=b 1 b 0 espressi in complemento a 2 su 2 bit. Scrivere l espressione di una funione booleana F che è vera se e solo se A = -B Soluione: conviene considerare i bit che costituiscono A e B come variabili indipendenti e scrivere la funione come Fa 0,a 1,b 0,b 1. Elementi di Informatica - Algebra di Boole 53 A. Valenano
54 Esempio II a 1 a 0 b 1 b 0 A B F F = a 1 a 0 b 1 b 0 + a 1 a 0 b 1 b 0 + a 1 a 0 b 1 b 0 Elementi di Informatica - Algebra di Boole 54 A. Valenano
55 Esempio III Semplificaione di F: F = a 1 a 0 b 1 b 0 + a 1 a 0 b 1 b 0 + a 1 a 0 b 1 b 0 = = a 1 a 0 b 1 b 0 + a 0 b 0 a 1 b 1 + a 1 b 1 = = a 1 a 0 b 1 b 0 + a 0 b 0 a 1 + b 1 Elementi di Informatica - Algebra di Boole 55 A. Valenano
Calcolo 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
DettagliAlgebra di Boole. Le reti logiche
Algebra di Boole Le reti logiche Tutte le informaioni trattate finora sono codificate tramite stringhe di bit Le elaboraioni da compiere su tali informaioni consistono nel costruire, a partire da determinate
DettagliAlgebra di Boole. Fondamenti di Informatica per Meccanici Energetici - Biomedici 1. Politecnico di Torino Ottobre Mr. Boole. Variabile booleana
Fondamenti di Informatica per Meccanici Energetici - iomedici 1 Mr. oole lgebra di oole George oole: Matematico inglese del XIX secolo lgebra che descrive le leggi del pensiero Logica da cui è possibile
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
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. 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
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
DettagliOperatori logici e algebra di boole
Operatori logici e algebra di boole 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
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:
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
DettagliEsercizi svolti Y Z. 1. Date le seguenti funzioni logiche ricavare le corrispondenti reti logiche realizzate con porte elementari AND, OR, NOT.
Esercizi svolti 1. Date le seguenti funzioni logiche ricavare le corrispondenti reti logiche realizzate con porte elementari ND, OR, NOT. a) F= b) F= F= 2. Date le seguenti funzioni logiche ricavare le
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
DettagliAlgebra Booleana, Funzioni Logiche e Circuiti Logici
Algebra Booleana, Funzioni Logiche e Circuiti Logici Esercizio 1 Si scriva, utilizzando gli operatori booleani AND, OR, NOT, la funzione booleana che riceve in ingresso un numero binario puro su 3 bit
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
DettagliEsercitazioni di Reti Logiche. Lezione 3
Esercitazioni di Reti Logiche Lezione 3 Semplificazione & Porte NAND/NOR Zeynep KIZILTAN zkiziltan@deis.unibo.it Argomenti Semplificazione con l uso delle mappe di Karnaugh a 3 variabili a 4 variabili
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
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
DettagliEsercizi di Algebra di Boole (con Appendice)
Esercizi di Algebra di Boole (con Appendice) Esercizio Esprimere in forma simbolica la seguente proposizione logica: il passaggio di un astronauta da una nave di servizio ad un satellite artificiale è
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
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
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
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
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
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
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
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
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
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
DettagliAlgebra di Boole Esercizi risolti
Esercizi risolti 1 Esercizio Verificare mediante i teoremi fondamentali dell algebra di Boole o mediante induzione completa se per l operatore XOR vale la proprietà distributiva: a (b + c) = (a b)+(a c)
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 B. Fondamenti di Informatica B. Fondamenti di Informatica B. Fondamenti di Informatica B.
Fondamenti di Informatica Lezione n. n. lgebra booleana Circuiti logici Elementi primitivi Esercizi con elementi logici Fondamenti di Informatica Lezione n. In questa lezione vengono ripresi i concetti
DettagliIl livello logico digitale
Il livello logico digitale porte logiche e moduli combinatori Algebra di commutazione Algebra booleana per un insieme di due valori Insieme di elementi A={,} Operazioni NOT (operatore unario) => = e =
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
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
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
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
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
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
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
Dettagli4. Logica. Insegnamento di Informatica. Elisabetta Ronchieri. I semestre, anno Corso di Laurea di Economia, Universitá di Ferrara
4. Logica Insegnamento di Informatica Elisabetta Ronchieri Corso di Laurea di Economia, Universitá di Ferrara I semestre, anno 2014-2015 Elisabetta Ronchieri (Universitá) Insegnamento di Informatica I
DettagliTecnologie per il web e lo sviluppo multimediale. Rappresentazione delle informazioni
Tecnologie per il web e lo sviluppo multimediale Rappresentazione delle informazioni Luca Pulina Corso di Laurea in Scienze della Comunicazione Università degli Studi di Sassari A.A. 2015/2016 Luca Pulina
DettagliFONDAMENTI DI INFORMATICA Lezione n. 3
FONDMENTI DI INFORMTI Lezione n. 3 FORME NONIHE. TRSFORMZIONI. ESERIZI. In questa lezione verranno considerate le proprietà dell'algebra booleana che saranno poi utili per l'analisi e la progettazione
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
DettagliPorte logiche A=0 A=1
Porte logiche Le Porte logiche sono circuiti combinatori che svolgono funzioni elementari e costituiscono i blocchi fondamentali su cui si basa l Elettronica digitale. Le principali porte sono la ND, la
DettagliReti Logiche Combinatorie
Reti Logiche Combinatorie Modulo 4 Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Microelettronica e Bioingegneria (EOLAB) Logica combinatoria Un blocco di logica
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
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
DettagliEsame di INFORMATICA (*) Operazioni Aritmetiche: Somma. Lezione 3. Operazioni Aritmetiche: Somma. Operazioni Aritmetiche: Somma
Università degli Studi di L Aquila Facoltà di Biotecnologie Esame di INFORMATICA A.A. 2008/09 Lezione 3 Operazioni Aritmetiche: Somma + 1 0 1 0 (*) 1 0 1 0 (*) con riporto di 1 2 Operazioni Aritmetiche:
DettagliSistemi Combinatori & Mappe di Karnaugh
Sistemi Combinatori & Mappe di Karnaugh AB E=0 F=0 E=1 F=0 00 01 11 10 AB 00 01 11 10 00 1 0 0 0 00 0 0 0 0 01 0 0 0 0 01 0 0 0 0 11 0 0 1 0 11 0 0 1 0 10 0 0 0 1 10 0 0 0 1 AB 00 01 11 10 AB 00 01 11
DettagliAlgebra di Boole: mappe di Karnaugh e funzioni NAND e NOR
Corso di Calcolatori Elettronici I A.A. 2010-2011 Algebra di Boole: mappe di Karnaugh e funzioni NAND e NOR Lezione 7 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Funzioni Equivalenza
DettagliLE PORTE LOGICHE. Ingresso B Ingresso A Uscita OUT
LE PORTE LOGICHE Nell'elettronica digitale le porte logiche costituiscono degli elementi fondamentali nei circuiti. Esse si possono trovare all'interno di circuiti integrati complessi, come parte integrante
DettagliMappe di Karnaugh G. MARSELLA UNIVERSITÀ DEL SALENTO
Mappe di Karnaugh 1 G. MARSELLA UNIVERSITÀ DEL SALENTO Introduzione Le semplificazioni di una funzione logica possono essere effettuate mediante i teoremi dell'algebra di Boole. Esiste però un metodo molto
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
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
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
DettagliAppunti dal corso di Tecnologia dei Sistemi di Controllo Algebra booleana
Percorsi Abilitanti Speciali A.A. 2013/2014 AUTOMAZIONE E CONTROLLO DI DISPOSITIVI BASATI SU MICROCONTROLLORE classe abilitazione C320 LABORATORIO MECCANICO TECNOLOGICO Appunti dal corso di Tecnologia
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
DettagliCorso E Docente: Siniscalchi. Algebra di Boole
Corso E Docente: Siniscalchi Algebra di Boole I circuiti logici sono componenti hardware che manipolano informazione binaria. I circuiti di base sono detti PORTE LOGICHE (logical gate). Allo scopo di descrivere
DettagliElettronica Digitale. 1. Sistema binario 2. Rappresentazione di numeri 3. Algebra Booleana 4. Assiomi A. Booleana 5. Porte Logiche OR AND NOT
Elettronica Digitale. Sistema binario 2. Rappresentazione di numeri 3. Algebra Booleana 4. Assiomi A. Booleana 5. Porte Logiche OR AND NOT Paragrafi del Millman Cap. 6 6.- 6.4 M. De Vincenzi AA 9- Sistema
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
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
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
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
DettagliI.2 Logica. Elisabetta Ronchieri. Ottobre 13, Università di Ferrara Dipartimento di Economia e Management. Insegnamento di Informatica
I.2 Logica Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti Logica 1 Logica 2 3 Logica Si occupa dello studio delle strutture e delle regole
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
DettagliPROGRAMMA DI SCIENZE E TECNOLOGIE APPLICATE 2015/2016 Classe 2ª Sez. C Tecnologico
ISTITUTO TECNICO STATALE MARCHI FORTI Viale Guglielmo Marconi n 16-51017 PESCIA (PT) - ITALIA PROGRAMMA DI SCIENZE E TECNOLOGIE APPLICATE 2015/2016 Classe 2ª Sez. C Tecnologico Docente PARROTTA GIOVANNI
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
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 Maurizio Palesi Maurizio Palesi 1 Algebra Booleana - Introduzione Per descrivere i dispositivi digitali è necessario avere: Un modello che permette di rappresentare insiemi di numeri
DettagliLe mappe di Karnaugh
Le mappe di Karnaugh Le semplificazioni di una funzione logica possono essere effettuate mediante i teoremi dell'algebra di Boole. Esiste però un metodo molto più pratico di semplificazione che quello
DettagliCorso di Elementi di Informatica Anno accademico 2015/16
Corso di Laurea triennale in Ingegneria Navale in condivisione con Corso di Laurea triennale in Ingegneria Chimica (matr. P-Z) Corso di Elementi di Informatica Anno accademico 2015/16 Docente: Ing. Alessandra
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)
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
DettagliEsercitazioni di Reti Logiche. Algebra Booleana e Porte Logiche
Esercitazioni di Reti Logiche Algebra Booleana e Porte Logiche Zeynep KIZILTAN Dipartimento di Scienze dell Informazione Universita degli Studi di Bologna Anno Academico 2007/2008 Notizie Il primo parziale
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
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
DettagliAlgebra di Boole: mappe di Karnaugh
Corso di Calcolatori Elettronici I A.A. 2012-2013 Algebra di Boole: mappe di Karnaugh Pro. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle Tecnologie
DettagliLogica combinatoria. La logica digitale
Logica combinatoria La logica digitale La macchina è formata da porte logiche Ogni porta riceve in ingresso dei segnali binari (cioè segnali che possono essere o ) e calcola una semplice funzione (ND,
DettagliProposizioni Algebra di Boole Condizioni Operatori di relazione
Proposizioni Algebra di Boole Condizioni Operatori di relazione Proposizione ( o Asserzione) Una frase con valore di verità Mario è andato al cinema I pinguini volano Oggi è domenica Una proposizione può
DettagliLa codifica binaria. Informatica B. Daniele Loiacono
La codifica binaria Informatica B Introduzione Il calcolatore usa internamente una codifica binaria ( e ) per rappresentare: i dati da elaborare le istruzioni dei programmi eseguibili Fondamenti di codifica
DettagliAddizionatori: metodo Carry-Lookahead. Costruzione di circuiti combinatori. Standard IEEE754
Addizionatori: metodo Carry-Lookahead Costruzione di circuiti combinatori Standard IEEE754 Addizionatori Il circuito combinatorio che implementa l addizionatore a n bit si basa su 1-bit adder collegati
DettagliQuante sono le combinazioni possibili n cifre che possono assumere i valori 0 e 1? Le combinazioni possibili sono 2 n.
Lezioni di Architettura degli elaboratori O. D antona Le funzioni booleane Funzione booleana La funzione booleana è un applicazione dall insieme dei numeri le cui cifre sono composte da 0 e 1 all insieme
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è
Dettagli1 ELEMENTI DI ALGEBRA BOOLEANA
1.1 1 ELEMENTI DI ALGEBRA BOOLEANA 1.1 I postulati dell'algebra di Boole I circuiti digitali, chiamati anche circuiti logici, trattano segnali di forma quantizzata (assenza o presenza del segnale) in contrapposizione
DettagliSperimentazioni di Fisica I mod. A Lezione 4
Sperimentazioni di Fisica I mod. A Lezione 4 Alberto Garfagnini Marco Mazzocco Dipartimento di Fisica G. Galilei, Università di Padova 14-15 ottobre 2013 Algebra Booleana Lezione IV: Algebra Booleana 1.
DettagliMinimizzazione del costo di reti livelli a 2 livelli tramite mappe di Karnaugh. Mappe di Karnaugh. Sommario. Sommario. M. Favalli
Sommario Minimiaione del costo di reti livelli a 2 livelli tramite mappe di Karnaugh Rappresentaione grafica di funioni M. Favalli Engineering Department in Ferrara 2 Mappe di Karnaugh 3 Copertura 4 Funioni
DettagliAlgebra di Boole e porte logiche
Algebra di Boole e porte logiche Dott.ssa Isabella D'Alba Corso PENTEST MIND PROJECT 2016 Algebra di Boole e porte logiche (I parte) Algebra di Boole I Sistemi di Numerazione (Posizionali, Non posizionali)
DettagliAlgebra di Boole. L'algebra della logica ( )
Algebra di Boole L'algebra della logica (3.1-3.9) Indice Introduzione: postulati e teoremi Algebre di Boole a due valori Funzioni logiche Formule canoniche e manipolazione di espressioni logiche Porte
DettagliSommario. 1 Algebra di Boole. 2 Algebra di commutazione. 4 Calcolo delle proposizioni
Sommario, funzioni booleane e calcolo delle proposizioni 1 M. Favalli 2 Algebra di commutazione Engineering Department in Ferrara 3 4 Sommario (ENDIF) Fondamenti teorici Reti logiche 1 / 54 (ENDIF) Fondamenti
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
DettagliSintesi di una rete combinatoria
Mappe di Karnaugh Sintesi di una rete combinatoria Offrono uno strumento per esprimere una funzione booleana f: {0,1}n {0,1} in una forma SP o PS minima. Invece della tabella di definizione si impiegano
DettagliSistemi di Numerazione
Sistemi di Numerazione Corso Università Numeri e Numerali Il numero cinque 5 V _ Π Arabo Romano Maya Greco Cinese Il sistema decimale Sistemi Posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2 10 0 Sistemi Posizionali
DettagliTeoria degli insiemi Principi di base. 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 1
Teoria degli insiemi Principi di base Fondamenti di Informatica - Prof. Gregorio Cosentino 1 Definizione di insieme L insieme è una collezione di oggetti chiamati elementi: indicato con una lettera maiuscola
Dettagli1 Minimizzazione di espressioni logiche con le proprietà dell algebra
1 Minimizzazione di espressioni logiche con le proprietà dell algebra di Boole 1.1 Esercizi con soluzione Esercizio 1.1 - Data la seguente funzione F: F = a bcd + abcd + ab cd + a bc d 1. Utilizzando le
DettagliMetodo di Quine- McCluskey
Metodo di Quine- McCluskey Maurizio Palesi Maurizio Palesi Definizioni Date due funzioni f(x,x 2,,x n ) e g(x,x 2,,x n ) si dice che f copre g (oppure g implica f) e si scrive f g se f(x,x 2,,x n )= quando
DettagliCenni alle reti logiche. Luigi Palopoli
Cenni alle reti logiche Luigi Palopoli Cosa sono le reti logiche? Fino ad ora abbiamo visto Rappresentazione dell informazione Assembler L obbie:vo di questo corso è mostrare come si proge>o una computer
DettagliPROGRAMMA DI ELETTRONICA classe 3B a.s. 2014/15
PROGRAMMA DI ELETTRONICA classe 3B a.s. 2014/15 Caratteristiche elettriche dei materiali Leggi di Ohm Generatori di tensione e di corrente Resistori in serie e in parallelo Partitori di tensione e di corrente
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
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
Dettagli