Algebra di Boole.

Slides:



Advertisements
Presentazioni simili
Algebra Booleana Generalità
Advertisements

MULTIVIBRATORI BISTABILI
Capitolo 4 Logica sequenziale
Algebra di Boole Casazza Andrea 3EA I.I.S. Maserati.
Elaborazione dei segnali mediante circuiti analogici o digitali.
CONTATORI CONTATORE = circuito sequenziale che conta il numero di impulsi di CK applicati al suo ingresso e fornisce un’ indicazione numerica binaria MODULO.
Algebra di Boole..
(sommario delle lezioni in fondo alla pagina)
Cap. II. Funzioni Logiche
Corso C Porte logiche.
Corso C Porte logiche.
Algebra di Boole.
Laboratorio ricerca-azione: Metodiche formative per adulti
Esercitazioni su circuiti combinatori
Circuiti di memorizzazione elementari: i Flip Flop
Analisi e sintesi di circuiti combinatori
Algebra Booleana.
Algebra di Boole ed elementi di logica
Algebra di Boole ed elementi di logica
A.S.E.9.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 9 Funzione XORFunzione XOR Enumerazione di funzioniEnumerazione di funzioni Reti logicheReti.
ARCHITETTURA DEI SISTEMI ELETTRONICI
A.S.E.8.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 8 ALGEBRA BOOLEANA PostulatiPostulati Principio di dualitàPrincipio di dualità Teoremi fondamentaliTeoremi.
Corso di Informatica (Programmazione)
IFTS2002 Acq. Dati Remoti: INFORMATICA
Lezione 2 Codice di Hamming Algebra Booleana.
Programmazione Corso di laurea in Informatica
L'algebra di Boole e le sue applicazioni
Algebra di George Boole
Algebra di Boole e sue applicazioni
Indice: L’algebra di Boole Applicazione dell’algebra di Boole
Analisi e sintesi di circuiti combinatori. Reti combinatorie.
Reti Logiche Reti Logiche Corso di Architetture degli Elaboratori.
Algebra di Boole L’algebra di Boole è un formalismo che opera su variabili (dette variabili booleane o variabili logiche o asserzioni) che possono assumere.
Prima e Seconda Forma Canonica
MACCHINE A STATI FINITI
Algebra di Boole e Circuiti Logici
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.
ARCHITETTURA DEI SISTEMI ELETTRONICI
Università degli studi di Parma Dipartimento di Ingegneria dell’Informazione Politecnico di Milano © 2001/02 - William Fornaciari Reti Logiche A Lezione.
ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 11 Reti sequenzialiReti sequenziali BistabileBistabile Flip - Flop S – RFlip - Flop S – R 11.1A.S.E.
Corso di Laurea in Ingegneria dell’Informazione
ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 8 Enumerazione di funzioniEnumerazione di funzioni Reti logicheReti logiche Reti logiche combinatorieReti.
LATCH. Circuiti Sequenziali I circuiti sequenziali sono circuiti in cui lo stato di uscita del sistema dipende non soltanto dallo stato di ingresso presente.
Circuiti di memorizzazione elementari: i Flip Flop
Fondamenti di Informatica1 Memorizzazione su calcolatore L'unità atomica è il bit (BInary DigiT) L'insieme di 8 bit è detta byte Altre forme di memorizzazione:
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.
A.S.E.7.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 7 ALGEBRA BOOLEANA PostulatiPostulati Principio di dualitàPrincipio di dualità Teoremi fondamentaliTeoremi.
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.
Sintesi Reti Combinatorie
A.S.E.11.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 11 Funzione XORFunzione XOR Enumerazione di funzioniEnumerazione di funzioni Reti logicheReti.
Algebra di Boole.
Copyright © Istituto Italiano Edizioni Atlas
Università degli studi di Parma Dipartimento di Ingegneria dell’Informazione Politecnico di Milano © 2001/02 - William Fornaciari Reti Logiche A Lezione.
L’algebra della logica delle proposizioni
SINTESI E ANALISI DI CIRCUITI REALIZZATI IN LOGICA DIGITALE
Calcolatori Elettronici
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.
Sintesi dei circuiti sequenziali
Reti Combinatorie E Algebra Di Boole
Transcript della presentazione:

Algebra di Boole

Variabili Booleane

Operatori Booleani

Operazione di Complementazione

Operatore OR logico

Operatore AND logico

Combinazione degli operatori NOT ed AND

Combinazione di operatori OR e NOT

Tabelle di verità degli operatori: OR, AND, NOT, NAND, NOR.

Assiomi dell’Algebra Booleana

Proprietà degli operatori booleani

Funzione booleana Un insieme di variabili booleane combinate per mezzo degli operatori bolleani, and, or, not dà luogo ad una funzione booleana. La descrizione di una funzione booleana è fatta attraverso la rappresentazione di tutti i valori che può assumere. (ossia tramite la tabella di verità)

Dimostrazione della validità della distributività dell’ OR rispetto all’AND

Prima applicazione di De Morgan

Formule di De Morgan

Fine della lezione del 1 Ottobre 2009 Prossima il 25 Ottobre 2010

Principio di dualità

Forme canoniche

Esempio di canonizzazione

Sintesi delle funzioni booleane

Teoremi dell’Algebra di Boole

Dimostrazione del teorema 6

L’operatore or esclusivo

Gates

Diagramma a blocchi

Minimizzazione

Minimizzazione con il metodo di Karnough

Mappe di Karnough per più di 2 variabili

Esempio di minimizzazione

Esempio di minimizzazione

Altra scelta degli implicanti primi

Reti combinatorie

Circuiti sequenziali asincroni

Schema generale di c. seq. asinc

Inserimento dei ritardi

Circuiti sequenziali sincroni

Il FF set Reset

Il FF Delay

Il FF JK

Circuito sequenziale sincrono

END GRAZIE