Codifica binaria: - valori logici e algebra di Boole -
|
|
- Fulvio Barone
- 6 anni fa
- Visualizzazioni
Transcript
1 Codifica binaria: - valori logici e algebra di Boole - Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin
2 Tipologie di codici Per la rappresentazione di: caratteri alfabetici e testi valori logici numeri naturali numeri interi relativi [val assoluto e segno, complemento a due] numeri reali [virgola fissa e virgola mobile] suoni, immagini e sequenze video Codici per la rilevazione e correzione di errori Codici di compressione (senza con perdita) Informatica e Programmazione Università di Brescia 2
3
4 Le radici GEORGE BOOLE ( ) An Investigation of the Laws of Thought (1854) ALGEBRA BOOLEANA 4
5 Una riflessione sull algebra numerica -(x + y) ESPRESSIONE - Costanti (valori) - Variabili - Operatori Le variabili denotano (contengono) valori numerici (es. interi) Operatori binari (es. +) e unari (es. ) Valore dell espressione determinabile da valori delle variabili, mediante applicazione operatori Equivalenza di espressioni: -(x + y) = -(x) - y uguale valore per qualunque coppia di valori assunti da x, y Elementi di Informatica e Programmazione Università di Brescia 5
6 OBIETTIVO: introdurre un formalismo per esprimere FATTI ESEMPIO: - r1 contiene l età di un utente acquisita da tastiera - si vuole fare in modo che r2 indichi se è maggiorenne SE(r1>=18) r2 VERO SE(r1<18) r2 FALSO I fatti possono essere veri o falsi Elementi di Informatica e Programmazione Università di Brescia 6
7 Valori logici e codifica binaria Valore logico: esprime il valore di verità di un determinato fatto ES: Il voto del compito di informatica è sufficiente (F1) F1 è vero oppure falso, non entrambi Dato un fatto, dobbiamo codificare i suoi possibili valori logici. 2 oggetti da rappresentare V (vero) F (falso) E quindi sufficiente 1 bit, ad esempio con la codifica: - falso: 0 - vero: 1 Elementi di Informatica e Programmazione Università di Brescia 7
8 Variabile booleana Così come si usano variabili numeriche per memorizzare valori numerici (es. temperatura_aria) in modo simile si possono usare variabili booleane per memorizzare il valore di verità di un fatto Esempio: uso una variabile F1 per il fatto che il compito sia suff. se (voto>=18) allora F1 = V Definizione Variabile booleana: variabile binaria che può assumere uno dei due valori logici denotati con 0 e 1 (oppure Falso e Vero) DOMINIO: {0, 1} (oppure: {F, V}) Elementi di Informatica e Programmazione Università di Brescia 8
9 Espressione booleana (informalmente) I fatti possono essere composti a partire da altri fatti mediante congiunzione, disgiunzione, negazione, ho_l automobile e ho_la_benzina ho_l automobile o ho_la_bicicletta non ho_l automobile Il loro valore di verità dipende da quello dei fatti elementari ES: se ho_l automobile è VERO, ho_la_benzina è FALSO, ho_l automobile e ho_la_benzina è FALSO Definizione degli operatori booleani Elementi di Informatica e Programmazione Università di Brescia 9
10 Operatori booleani Così come per le variabili numeriche esistono operatori aritmetici (es: +, -, *, ), allo stesso modo per le variabili booleane esistono operatori booleani OPERATORI BINARI (due argomenti) V F V F op V F OPERATORI UNARI (un argomento) V F op V F Elementi di Informatica e Programmazione Università di Brescia 10
11 Operatori booleani più importanti NOT Negazione Logica not(x), x, ~x AND Prodotto Logico x and y, x y, xy OR Somma Logica x or y, x + y Tabelle di verità (NB: 0 equivale a F, 1 equivale a T) x x NOT x 1 x 0 x 1 x AND x 1 x 0 x 1 + x OR Elementi di Informatica e Programmazione Università di Brescia 11
12 Formule (o espressioni) booleane (formalmente) Esempi: x + y ((x+y) z) Definizione: 1. Le costanti 0 e 1 e le variabili (simboli a cui possono essere associati i valori 0 e 1) sono formule booleane 2. Se E, E 1 ed E 2 sono formule booleane lo sono anche (E 1 +E 2 ), (E 1 E 2 ) e (E) 3. Non esistono altre formule oltre a quelle che possono essere generate da un numero finito di applicazioni delle regole 1 e 2 Elementi di Informatica e Programmazione Università di Brescia 12
13 Riassumendo Per elaborare numeri (es: gli interi relativi) - Costanti (valori) - Variabili ESPRESSIONI - Operatori Anche in questo contesto abbiamo gli stessi concetti - FALSO e VERO sono i valori elaborati - ho_l automobile, sono variabili che assumono questi valori - (Non ho_l automobile) o (Non ho_la_bicicletta) sono ESPRESSIONI costruiti con gli operatori non, o, e Elementi di Informatica e Programmazione Università di Brescia 13
14 Tabelle di verità di formule booleane Valore di verità per ogni combinazione di valori delle variabili ESEMPIO auto bici auto bici auto bici Elementi di Informatica e Programmazione Università di Brescia 14
15 Equivalenza di espressioni booleane (1) Espressioni diverse possono indicare il medesimo fatto Non (ho_l automobile e ho_la_bicicletta) (Non ho_l automobile) o (Non ho_la_bicicletta) Come si può verificare formalmente? Cfr. il concetto di espressioni equivalenti nel contesto numerico! Elementi di Informatica e Programmazione Università di Brescia 15
16 Equivalenza di espressioni booleane (2) Formule equivalenti: per ogni combinazione di valori delle variabili ESEMPIO 1 auto bici = auto+bici le formule restituiscono lo stesso valore Un modo per verificare l equivalenza: tabella di verità auto bici auto bici auto bici auto bici auto+bici Elementi di Informatica e Programmazione Università di Brescia 16
17 ESEMPIO 2 Assorbimento: x(x+y) = x x y x+y x(x+y) Elementi di Informatica e Programmazione Università di Brescia 17
18 NB: potevamo usare anche una diversa simbologia per i valori Assorbimento: x(x +y) = x x y x+y x(x+y) F F F F F V V F V F V V V V V V Elementi di Informatica e Programmazione Università di Brescia 18
19 o per gli operatori Assorbimento: x AND (x OR y) = x x y x OR y x AND (x OR y) F F F F F V V F V F V V V V V V Elementi di Informatica e Programmazione Università di Brescia 19
20 ESEMPIO 3 x 1 + x 2 + x 2 x 3 + x 2 x 3 = x 1 + x 2 + x 3 x 3 x 2 x 1 x 2 x 2 x 3 x 2 x 3 x 1 +x 2 +x 2 x 3 +x 2 x 3 x 1 +x 2 +x Elementi di Informatica e Programmazione Università di Brescia 20
21 Il concetto di algebra Per elaborare numeri (es: i numeri relativi Z) si utilizzano operatori che elaborano i valori appartenenti al dominio considerato L impianto formale sottostante è il concetto di algebra - insieme di supporto (i valori utilizzati) - insieme degli operatori fondamentali (devono essere chiusi rispetto all insieme di supporto) Es: (Z, {+, -}) è un algebra, (N, {+, -}) non lo è Elementi di Informatica e Programmazione Università di Brescia 21
22 Algebra di Boole Una specifica algebra che include: un insieme di supporto A (l insieme {0,1} o {V,F}) due operatori binari: AND ( ) e OR (+) un operatore unario: NOT ( ) [operatori definiti da un insieme di assiomi] E lo strumento matematico su cui si fonda il funzionamento dei circuiti digitali Elementi di Informatica e Programmazione Università di Brescia 22
23 Assiomi dell algebra di Boole Forma AND Forma OR Commutatività AB = BA Distributività A+BC=(A+B)(A+C) A+B = B+A A(B+C)=AB+AC Identità 1A = A 0+A = A Inverso AĀ = 0 A+Ā = 1 Elementi di Informatica e Programmazione Università di Brescia 23
24 Proprietà dell algebra di Boole (deducibili dagli assiomi) Forma AND Forma OR Elemento nullo 0A = 0 1+A = 1 Idempotenza AA = A A+A = A Assorbimento A(A+B) = A A+AB=A Associatività (AB)C=A(BC) (A+B)+C=A+(B+C) De Morgan AB = A+B A+B = A B Altre proprietà della negazione logica 1 = 1 0 = 0 Elementi di Informatica e Programmazione Università di Brescia 24
25 Equivalenza tra formule booleane via algebra di Boole ESEMPIO 1 precedente auto bici = auto+bici direttamente dalla proprietà di De Morgan ESEMPIO 2 precedente x(x+y) = x direttamente dalla proprietà di assorbimento ESEMPIO 3 precedente x 1 + x 2 + x 2 x 3 + x 2 x 3 = x 1 + x 2 + x 3 (x 2 +x 2 ) = x 1 + x 2 + x 3 Elementi di Informatica e Programmazione Università di Brescia 25
26 ESERCIZIO 0 Giustificando in modo preciso la risposta, si dica se le seguenti espressioni booleane sono tra loro equivalenti: x 1 x 2 + x 1 x 2 x 3 + x 1 x 2 e x 1 x 2 + x 1 x 2 x 3 Elementi di Informatica e Programmazione Università di Brescia 26
27 ESERCIZIO 0 Giustificando in modo preciso la risposta, si dica se le seguenti espressioni booleane sono tra loro equivalenti: Soluzione 1 Si costruiscono le tabelle di verità e si verifica che sono equivalenti (serve la tabella di verità completa) Soluzione 2 x 1 x 2 + x 1 x 2 x 3 + x 1 x 2 = x 1 x 2 + x 1 x 2 x 3 = x 1 x 2 (1 +x 3 ) = x 1 x 2 Elementi di Informatica e Programmazione Università di Brescia 27
28 ESERCIZIO 1 Giustificando in modo preciso la risposta, si dica se le seguenti espressioni booleane sono tra loro equivalenti (ovvero, identificano la stessa funzione delle variabili booleane x, y e z): xy + xy + x y e x + y Elementi di Informatica e Programmazione Università di Brescia 28
29 Soluzione 1 Si costruiscono le tabelle di verità e si verifica che sono equivalenti (serve la tabella di verità completa) Soluzione 2 xy + xy + x y = xy + xy + x y + x y = (x+x) y + x(y+y) = x + y Elementi di Informatica e Programmazione Università di Brescia 29
30 ESERCIZIO 2 Giustificando in modo preciso la risposta, si dica se le seguenti espressioni booleane sono tra loro equivalenti (ovvero, identificano la stessa funzione delle variabili booleane x, y e z): xy + x+z e x+y + x z [5] Elementi di Informatica e Programmazione Università di Brescia 30
31 Soluzione Si costruiscono le tabelle di verità (anche parziali) e si riportano uno o più casi (non occorre tutti) in cui non danno lo stesso valore, quindi non sono equivalenti. Volendo, per trovare un caso ci si può aiutare con l algebra booleana notando che i due termini a destra sono equivalenti (ma vedi soluzione errata) P.es. x=0, y=1, z=1 (la prima è 1, la seconda 0) Elementi di Informatica e Programmazione Università di Brescia 31
32 Soluzione ERRATA xy + x+z e x+y + x z e quindi, verificando che i due termini xy e x+y non sono equivalenti, concludere che le formule non lo sono. NB: è vero che le formule non sono equivalenti, ma questo metodo non lo dimostra perché in altri casi non funziona (cfr la regola i gol in trasferta valgono doppio nelle coppe) Elementi di Informatica e Programmazione Università di Brescia 32
33 NOTA IMPORTANTE Poichè il dominio non è illimitato, per dimostrare che due formule NON sono equivalenti non si possono trascurare termini equivalenti! Esempio?stabilire se x+1 è equivalente a x+1 Ovviamente sì (valgono entrambe 1)! Ma ragionando come in algebra numerica si direbbe che sono equivalenti sse x=x, cosa non vera! Elementi di Informatica e Programmazione Università di Brescia 33
34 Esempio precedente leggermente modificato. xy + z+z e x+y + z z Sono equivalenti, perché danno 1 in tutti i casi (il II termine è 1), invece procedendo come prima: xy + z+z e x+y + z z e quindi, verificando che i due termini xy e x+y non sono equivalenti, si concluderebbe che le formule non lo sono. Elementi di Informatica e Programmazione Università di Brescia 34
35 VADEMECUM PER TEMI D ESAME A) VERIFICARE CHE DUE FORMULE SONO EQUIVALENTI: bisogna dimostrare che danno lo stesso valore in tutti i casi - via tabella di verità, oppure - dimostrando con proprietà algebriche che sono equivalenti a due formule sintatticamente uguali L algebra booleana consente praticamente tutte le operazioni cui si è abituati con l algebra dei numeri, p.es. - raccogliere termini comuni - 0*x=0, 1*x=x ed anche molte altre (es. prop. De Morgan, 1+x=1, ecc.) Elementi di Informatica e Programmazione Università di Brescia 35
36 B) DIMOSTRARE CHE DUE FORMULE NON SONO EQUIVALENTI: bisogna e basta trovare un caso in cui danno risultato diverso - Errore frequente: semplificare un termine e dimostrare che i termini rimasti sono equivalenti. Questo NON dimostra nulla NB: trovare la risposta esatta con un procedimento sbagliato è valutato come se la risposta fosse sbagliata! Elementi di Informatica e Programmazione Università di Brescia 36
37 CODIFICA ED ELABORAZIONE DI VALORI LOGICI NEI LINGUAGGI DI PROGRAMMAZIONE
38 Linguaggio macchina (cenno) Il verificarsi (o meno) di determinate condizioni (es. ultima operazione aritmetica ha dato risultato nullo) sono segnalate ponendo a 1/0 uno specifico bit di un particolare registro Sono tipicamente disponibili istruzioni per la manipolazione di bit corrispondenti agli operatori booleani Esempio and $r1, $r2, $r3 or $r1, $r2, $r3 # $r1 = $r2 AND $r3 (bit a bit) # $r1 = $r2 OR $r3 (bit a bit) Elementi di Informatica e Programmazione Università di Brescia 38
39 Linguaggio C In C non esiste il tipo booleano e quindi neppure le variabili booleane Esistono però gli operatori logici Cfr. Operatori in C Elementi di Informatica e Programmazione Università di Brescia 39
Informazione 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
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 binaria: - numeri naturali -
Codifica binaria: - numeri naturali - Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Tipologie di codici Per la rappresentazione di: caratteri alfabetici
DettagliInformazione binaria: Codici per la rilevazione e correzione di errori
Informazione binaria: Codici per la rilevazione e correzione di errori Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof Massimiliano Giacomin Tipologie di codici Per la rappresentazione
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
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
DettagliCodifica binaria: - numeri interi relativi -
Codifica binaria: - numeri interi relativi - Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Tipologie di codici Per la rappresentazione di: caratteri
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
DettagliAlgebra di Boole ed elementi di logica
Algebra di Boole ed elementi di logica Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 10 O0obre 2013 Obiettivi Algebra di Boole Algebra di boole a due valori: algebra di commutazione
DettagliInformazione binaria: - rappresentazione dei numeri naturali e interi relativi -
Informazione binaria: - rappresentazione dei numeri naturali e interi relativi - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Tipologie
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
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
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
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
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
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
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 alla logica matematica
Introduzione alla logica matematica, Paolo Bison, A.A. 2004-05, 2004-10-26 p.1/29 Introduzione alla logica matematica Silvana Badaloni Paolo Bison Fondamenti di Informatica 1 A.A. 2004/05 Università di
DettagliLa codifica binaria: concetti fondamentali
La codifica binaria: concetti fondamentali Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin ... Algoritmi, dati e risultati sono informazioni Informatica
DettagliCalcolatori Elettronici
Calcolatori Elettronici RETI LOGICHE: RETI COMBINATORIE Massimiliano Giacomin 1 INTRODUZIONE: LIVELLI HARDWARE, LIVELLO LOGICO PORTE LOGICHE RETI LOGICHE 2 LIVELLI HARDWARE Livello funzionale Livello logico
DettagliInformazione binaria: Codici per la rilevazione e correzione di errori Codici di compressione
Informazione binaria: Codici per la rilevazione e correzione di errori Codici di compressione Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin
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
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
DettagliIntroduzione all algebra di Boole. Introduzione all'algebra di Boole
Introduzione all algebra di Boole Introduzione all'algebra di Boole 1 Concetto di logica Esistono regole che sottostanno al ragionamento umano, o questo è una attività spontanea e casuale? Come mai certi
DettagliAlgebra di Boole ed elementi di logica
Algebra di Boole ed elementi di logica Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 6 Oobre 25 Provate voi 2 Provate voi 3 Provate voi Come faccio il #? 4 Provate voi Come faccio
DettagliTipi di dato primitivi
Tipi di dato primitivi (oltre int) Tipi di dato primitivi int (già trattati) Valori logici (ricordati) Valori reali Valori carattere Informatica - A.A. 2009/2010 - Tipi di dato 2 1 Valori logici (il caso
DettagliLa codifica dell informazione
La codifica dell informazione Codifica dati e istruzioni Algoritmi = istruzioni che operano su dati. Per scrivere un programma è necessario rappresentare istruzioni e dati in un formato tale che l esecutore
DettagliIntroduzione alla logica matematica. Logica matematica. Paolo Bison
Introduzione alla logica matematica Paolo Bison Fondamenti di Informatica Ingegneria Meccanica Università di Padova A.A. 2008/09 Logica matematica formalizzazione dei meccanismi di ragionamento la logica
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
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
DettagliLinguaggio C. Tipi predefiniti e operatori. Università degli Studi di Brescia. Docente: Massimiliano Giacomin
Linguaggio C Tipi predefiniti e operatori Università degli Studi di Brescia Docente: Massimiliano Giacomin Elementi di Informatica e Programmazione Università di Brescia 1 RICHIAMI char 8 bit Valori interi
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
DettagliESERCITAZIONE 1- Soluzioni. Sistemi di numerazione e cambiamenti di base Algebre di Boole e funzioni logiche
ESERCITAZIONE 1- Soluzioni Sistemi di numerazione e cambiamenti di base Algebre di Boole e funzioni logiche 2 Contatti Andrea Strazzulla Email: andrea.strazzulla@yahoo.it Facebook: andrea.strazzulla93
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
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
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
DettagliESERCITAZIONE 1- Soluzioni. Sistemi di numerazione e cambiamenti di base Algebre di Boole e funzioni logiche
ESERCITAZIONE 1- Soluzioni Sistemi di numerazione e cambiamenti di base Algebre di Boole e funzioni logiche 2 Sistemi di numerazione e cambiamenti di base 3 Sistemi di numerazione e cambiamenti di base
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
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
DettagliFondamenti di Informatica
Fondamenti di Informatica Prof. Arcangelo Castiglione A.A. 2017/18 Outline Algebra di Boole Relazione con i Circuiti Logici Elementi Costitutivi Operatori Logici Elementari Funzioni Logiche (o Booleane)
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
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
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
DettagliInformatica AA 2005/06. Programmazione M.A. Alberti. Operatori in Java 1. Operatori in Java. Espressioni aritmetiche. Espressioni booleane
Operatori in Java Operatori in Java Corso di laurea in Informatica Operatori aritmetici Operatori di uguaglianza e relazionali Operatori logici in espressioni booleane La precedenza degli operatori L associatività
DettagliMatematica per le scienze sociali Elementi di base. Francesco Lagona
Matematica per le scienze sociali Elementi di base Francesco Lagona University of Roma Tre F. Lagona (francesco.lagona@uniroma3.it) 1 / 24 Outline 1 Struttura del corso 2 Algebra booleana 3 Algebra degli
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 2 Dimostrazione di Tautologie Tabelle di Verità Dimostrazioni per sostituzione Leggi del Calcolo Proposizionale A. Corradini e F.Levi Dip.to Informatica Logica per
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
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:
DettagliCalcolatori Elettronici A a.a. 2008/2009
Calcolatori Elettronici A a.a. 28/29 RETI LOGICHE: RETI COMBINATORIE Massimiliano Giacomin 1 Reti combinatorie DEFINIZIONE Una rete combinatoria è un circuito elettronico in grado di calcolare in modo
DettagliAlgebra di Boole ed elementi di logica
Algebra di Boole ed elementi di logica Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al O/obre 26 Provate voi 2 Provate voi Come faccio il #? 3 Provate voi Come faccio il #? Come faccio
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
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
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
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
DettagliRappresentazione in virgola fissa (fixed-point) Rappresentazione di Numeri Reali. Conversione decimale-binario di numeri non interi
Rappresentazione di Numeri Reali Un numero reale è una grandezza continua Può assumere infiniti valori In una rappresentazione di lunghezza limitata, deve di solito essere approssimato. Esistono due forme
DettagliFondamenti di Informatica 2
Fondamenti di Informatica 2 Linguaggi e Complessità : Lezione 1 Corso Fondamenti di Informatica 2 Marco Schaerf, 2009-2010 Linguaggi e Complessità : Lezione 1 1 Logica proposizionale Linguaggio matematico
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
DettagliLogica: materiale didattico
Logica: materiale didattico M. Cialdea Mayer. Logica (dispense): http://cialdea.dia.uniroma3.it/teaching/logica/materiale/dispense-logica.pdf Logica dei Predicati (Logica per l Informatica) 01: Logica
DettagliEsercizio 2: controllare l identità delle seguenti due funzioni di 4 variabili :
Compito A Esercizio 1 Data la seguente tabella di verità ricavare la forma canonica congiuntiva e disgiuntiva. Ricavare poi la EB minima usando le mappe di Karnaugh. a b c y 0 0 0 1 0 0 1 0 0 1 0 1 0 1
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
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
DettagliFondamenti di Informatica
Fondamenti di Informatica Algebra di Boole di Boole e Circuiti e Circuiti Logici Logici Prof. XXX Prof. Arcangelo Castiglione A.A. 2016/17 A.A. 2016/17 L Algebra di Boole 1/3 Un po di storia Il matematico
Dettaglisi vuole verificare: P5: pioverà
Logica matematica ntroduzione alla logica matematica ilvana adaloni Paolo ison Fondamenti di nformatica AA 20004 niversità di Padova formalizzazione dei meccanismi di ragionamento la logica studia proposizioni
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
DettagliTipi di dato. Il concetto di tipo di dato viene introdotto per raggiungere due obiettivi:
Tipi di dato Il concetto di tipo di dato viene introdotto per raggiungere due obiettivi: esprimere in modo sintetico la loro rappresentazione in memoria, e un insieme di operazioni ammissibili permettere
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:
Dettagli0. ALGEBRA DI BOOLE E SISTEMI DI NUMERAZIONE
0. ALGEBRA DI BOOLE E SISTEMI DI NUMERAZIONE ALGEBRA DI BOOLE Nel lavoro di programmazione capita spesso di dovere ricorrere ai principi della logica degli enunciati ed occorre conoscere almeno alcuni
DettagliLaboratorio Informatico di Base. Concetti di base sull informatica
Laboratorio Informatico di Base Concetti di base sull informatica Codifica di filmati u Immagini in movimento sono memorizzate come sequenze di fotogrammi u In genere si tratta di sequenze compresse di
DettagliFONDAMENTI DI INFORMATICA Lezione n. 2
FONDMENTI DI INFORMTIC Lezione n. 2 LGEBR BOOLEN CIRCUITI LOGICI ELEMENTI PRIMITIVI QULCHE ESERCIZIO CON ELEMENTI LOGICI In questa lezione sono ripresi i concetti principali di base dell algebra booleana
DettagliInformazione binaria: - codici binari, notazione binaria/ottale/esadecimale -
Informazione binaria: - codici binari, notazione binaria/ottale/esadecimale - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin ... Algoritmi,
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
DettagliDal problema a un programma comprensibile dal calcolatore. Il Progetto degli Algoritmi. Dall analisi del problema all esecuzione
Il Progetto degli Algoritmi Fondamenti di Informatica A Ingegneria Gestionale Università degli Studi di Brescia Docente: Prof. Alfonso Gerevini Dal problema a un programma comprensibile dal calcolatore
DettagliDIMOSTRAZIONI DI TAUTOLOGIE. Corso di Logica per la Programmazione A.A. 2010/11 Andrea Corradini, Paolo Mancarella
DIMOSTRAZIONI DI TAUTOLOGIE Corso di Logica per la Programmazione A.A. 2010/11 Andrea Corradini, Paolo Mancarella DIMOSTRAZIONE DI TAUTOLOGIE Abbiamo detto che: Per dimostrare che p è una tautologia possiamo:
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
DettagliCodifica binaria: - numeri razionali -
Codifica binaria: - numeri razionali - Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Tipologie di codici Per la rappresentazione di: caratteri alfabetici
DettagliMarta Capiluppi Dipartimento di Informatica Università di Verona
Marta Capiluppi marta.capiluppi@univr.it Dipartimento di Informatica Università di Verona Algebra di Boole Opera con i soli valori di verità 0 o 1 (variabili booleane o logiche) L'algebra booleana risulta
DettagliInformazione binaria: - rappresentazione dei numeri razionali -
Informazione binaria: - rappresentazione dei numeri razionali - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Nel seguito vedremo tipologie
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.
DettagliAlgebra di Boole Cenni all Algebra di Boole. Algebra Booleana: definizione
Algebra Booleana: operazioni e sistema algebrico Algebra di Boole Cenni all Algebra di Boole Introduzione Rappresentazione di una funzione combinatoria Proprietà dell algebra di commutazione Forme canoniche
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:
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
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
DettagliAlgebra di Boole Cenni all Algebra di Boole
Algebra di Boole Cenni all Algebra di Boole Introduzione Rappresentazione di una funzione combinatoria Proprietà dell algebra di commutazione Forme canoniche Teorema di espansione di Shannon Versione del
DettagliCorso di Informatica
Corso di Informatica Modulo T2 2 I tipi di dato Prerequisiti Concetto di relazione e funzione Concetto di insieme numerico Operatori aritmetici Operatori relazionali 2 Introduzione Abbiamo visto che un
DettagliIl concetto di calcolatore e di algoritmo
Il concetto di calcolatore e di algoritmo Elementi di Informatica e Programmazione Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Informatica
DettagliLogica per la Programmazione
Logica per la Programmazione Lezione 2 Dimostrazione di tautologie Proof System pag. 1 Un Problema di Deduzione Logica [da un test di ingresso] Tre amici, Antonio, Bruno e Corrado, sono incerti se andare
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
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
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
DettagliAlgebra di Boole. Cenni all Algebra di Boole
Algebra di Boole Cenni all Algebra di Boole Introduzione Rappresentazione di una funzione combinatoria Proprietà dell algebra di commutazione Forme canoniche Teorema di espansione di Shannon Algebra Booleana:
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
DettagliInformazione binaria:
Informazione binaria: Codici di compressione Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Una soluzione per le immagini: la tavolozza (palette) Spesso
DettagliAlgebra di Boole Cenni all Algebra di Boole
Algebra di Boole Cenni all Algebra di Boole Introduzione Rappresentazione di una funzione combinatoria Proprietà dell algebra di commutazione Forme canoniche Teorema di espansione di Shannon Versione del
DettagliProblemi, algoritmi, calcolatore
Problemi, algoritmi, calcolatore Informatica e Programmazione Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Problemi, algoritmi, calcolatori Introduzione
DettagliTabelle di Verità FONDAMENTI DI INFORMATICA 1. Tabelle di Verità. Uso delle proprietà dell algebra booleana
Università degli Studi di Cagliari Corso di Laurea in Ingegneria Biomedica FONDMENTI DI INFORMTIC http://www.diee.unica.it/~marcialis/fi.. 27/28 Tabelle di Verità Operatori di assorbimento X Y X+Y X*Y
DettagliDIMOSTRAZIONI DI TAUTOLOGIE. Corso di Logica per la Programmazione
DIMOSTRAZIONI DI TAUTOLOGIE Corso di Logica per la Programmazione DIMOSTRAZIONE DI TAUTOLOGIE Abbiamo detto che: Per dimostrare che p è una tautologia possiamo: Usare le tabelle di verità, sfruttando quelle
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
Dettagli