Lezione 2 Codice di Hamming Algebra Booleana.

Slides:



Advertisements
Presentazioni simili
Algebra Booleana Generalità
Advertisements

Algebra di Boole Casazza Andrea 3EA I.I.S. Maserati.
D. Menasce1 Queste trasparenze sono disponibili sul sito web dellautore: (selezionare lopzione COURSES) Queste.
Elaborazione dei segnali mediante circuiti analogici o digitali.
Informatica Generale Marzia Buscemi IMT Lucca
Algebra di Boole..
(sommario delle lezioni in fondo alla pagina)
Cap. II. Funzioni Logiche
Corso C Porte logiche.
Algebra di Boole.
Laboratorio ricerca-azione: Metodiche formative per adulti
Esercitazioni su circuiti combinatori
Algebra Booleana.
Algebra di Boole ed elementi di logica
Algebra di Boole ed elementi di logica
Algebra di Boole ed elementi di logica
Corso di Informatica (Programmazione)
IFTS2002 Acq. Dati Remoti: INFORMATICA
Algebra di Boole.
Il livello analogico digitale
Corso Fisica dei Dispositivi Elettronici Leonello Servoli 1 Retta di carico (1) La retta dipende solo da entità esterne al diodo.
Sintesi con circuiti LSI-MSI. Realizzazione di reti combinatorie mediante Multiplexers Un multiplexer (MPX ) é una rete combinatoria con N ingressi, una.
L'algebra di Boole e le sue applicazioni
Algebra di George Boole
Algebra di Boole e sue applicazioni
Lezione 3 informatica di base per le discipline umanistiche vito pirrelli Istituto di Linguistica Computazionale CNR Pisa Dipartimento di linguistica Università
Lezione 3 informatica di base per le discipline umanistiche vito pirrelli Istituto di Linguistica Computazionale CNR Pisa Dipartimento di linguistica Università
Indice: L’algebra di Boole Applicazione dell’algebra di Boole
Analisi e sintesi di circuiti combinatori. Reti combinatorie.
Algebra di Boole L’algebra di Boole è un formalismo che opera su variabili (dette variabili booleane o variabili logiche o asserzioni) che possono assumere.
Usare rappresentazioni di lunghezza fissa porta ad avere valori non rappresentabili: Overflow indica un errore nella rappresentazione del risultato in.
Claudia Raibulet Algebra Booleana Claudia Raibulet
INFORMATICA MATTEO CRISTANI. INDICE CICLO DELLE LEZIONI LEZ. 1 INTRODUZIONE AL CORSO LEZ. 2 I CALCOLATORI ELETTRONICI LEZ. 3 ELEMENTI DI TEORIA DELL INFORMAZIONE.
INFORMATICA MATTEO CRISTANI. INDICE CICLO DELLE LEZIONI LEZ. 1 INTRODUZIONE AL CORSO LEZ. 2 I CALCOLATORI ELETTRONICI LEZ. 3 ELEMENTI DI TEORIA DELL INFORMAZIONE.
G. Amodeo, C. Gaibisso Programmazione di Calcolatori Lezione XXII I tipi di dato astratto Programmazione di Calcolatori: i tipi di dato astratto 1.
INFORMATICA MATTEO CRISTANI.
Architettura degli Elaboratori
Algebra di Boole e Circuiti Logici
Gli operatori booleani
Linguaggi e Programmazione per l’Informatica Musicale
Di Luca Veschi. LDR Quando diminuisce la luce attiva il circuito.
Fondamenti di Programmazione
ELETTRONICA GEORGE BOOLE FUNZIONI LOGICHE Lezione N° 1
Algebra di Boole.
FONDAMENTI DI INFORMATICA
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Algebra di Boole ed elementi di logica Marco D. Santambrogio – Ver. aggiornata.
Algebra di Boole.
Circuiti logici.
Università degli studi di Parma Dipartimento di Ingegneria dell’Informazione Politecnico di Milano © 2001/02 - William Fornaciari Reti Logiche A Lezione.
Corso di Laurea in Ingegneria dell’Informazione
Algebra di Boole.
Fondamenti di Informatica1 Memorizzazione su calcolatore L'unità atomica è il bit (BInary DigiT) L'insieme di 8 bit è detta byte Altre forme di memorizzazione:
Operatori booleani Gli operatori booleani servono per rendere più efficace la ricerca all'interno dei motori. Non sono "case sensitive", ovvero non tengono.
Rappresentazione dell'informazione
Algebra di Boole L’algebra di Boole è un formalismo che opera su variabili (dette variabili booleane o variabili logiche o asserzioni) che possono assumere.
Autronica LEZIONE N° 14 ALGEBRA BOOLEANA Postulati
Rappresentazione in virgola mobile (floating-point) Permette di rappresentare numeri con ordini di grandezza molto differenti utilizzando per la rappresentazione.
Architettura degli Elaboratori 1
Rappresentazione dell'informazione 1 Se ho una rappresentazione in virgola fissa (es. su segno e 8 cifre con 3 cifre alla destra della virgola) rappresento.
Algebra di Boole.
Copyright © Istituto Italiano Edizioni Atlas
NANDNOR A BA NAND B falso vero falso vero vero vero falso vero falso A BA NOR B falso vero falso vero falso vero falso falso vero falso
SINTESI E ANALISI DI CIRCUITI REALIZZATI IN LOGICA DIGITALE
La tabella delle verità è un modo per rappresentare il comportamento di una funzione combinatoria La tabella delle verità ha due tipi di colonne: colonne.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Algebra di Boole ed elementi di logica Marco D. Santambrogio – Ver. aggiornata.
Esercizio n o 3 Si realizzi una calcolatrice a 32 bit con interfaccia “normale” (decimale) con LabView, utilizzando SOLAMENTE: –convertitore decimale (input)
Logica di base e Conversione analogico-digitale Lezione 3 / Prima parte Gaetano Arena e.mail: 1.
Algebra di Boole e sue applicazioni
Circuiti digitali Architettura © Roberto Bisiani, 2000
Reti Combinatorie E Algebra Di Boole
Transcript della presentazione:

Lezione 2 Codice di Hamming Algebra Booleana

Il livello analogico digitale Porte logiche e algebra booleana

Agenda Porte logiche NOT NAND NOR Tabella della verità Algebra Booleana Funzioni Booleane Equivalenza dei circuiti

Porte Logiche Operatori booleani And Or Not Nand Nor

Algebra Booleana Notazione algebrica Funzioni Booleane Convenzioni Una funzione booleana di n input è sempre esprimibile come una somma (OR) al massimo di 2n termini (prodotti AND) delle n variabili

Algebra Booleana Implementazione di una funzione Funzioni complete Tabella verità Not per avere tutti gli input Un AND ogni 1 nei risultati Collegare gli Input agli AND Output degli And ad una porta Or Funzioni complete

Proprietà dell’algebra booleana

Algebra di Boole Esercizi

Esercizi per casa Lez. 2 1/2 Correggere e decodificare 1100011, dove è stato utilizzato un codice di Hamming Costruire un codice di Hamming per la parola di 16 bit 1100000010101011.

Esercizi per Casa Lez. 2 2/2 Dimostrare la legge distributiva per OR e AND Costruirne i due circuiti per la legge AND Quale scegliereste e perchè ? Trasformare uno dei due circuiti nelle porte complete