LE PORTE LOGICHE. Ingresso B Ingresso A Uscita OUT

Documenti analoghi
anno scolastico 2009 / 2010 ELETTRONICA per Elettrotecnica ed Automazione

Y = A + B e si legge A or B.

Calcolo numerico e programmazione Elementi di logica

associate ai corrispondenti valori assunti dall uscita.

Il livello logico digitale

Algebra Booleana. 13. Rif:

Insegnamento Informatica CdS Scienze Giuridiche

Rappresentazione in virgola mobile (floating-point) Rappresentazione in virgola mobile (floating-point)

CIRCUITI DIGITALI. La grandezza fisica utilizzata nella maggior parte dei circuiti digitali è la differenza di potenziale (tensione).

ALGEBRA DI BOOLE. In caso di errori di battitura o se si volesse contribuire a migliorare la seguente guida contattare:

I.3 Porte Logiche. Elisabetta Ronchieri. Ottobre 13, Università di Ferrara Dipartimento di Economia e Management. Insegnamento di Informatica

Operatori logici e algebra di boole

Introduzione alla logica proposizionale

Circuiti digitali combinatori

APPUNTI DI ELETTRONICA DIGITALE

Algebra e circuiti elettronici

Fondamenti di Informatica B

Corso di studi in Ingegneria Elettronica A.A. 2006/2007. Calcolatori Elettronici. Esercitazione n 2

Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria Corso di Laurea in Ingegneria Medica Operazioni logiche

Algebra di Boole. Introdotta nel 1874 da George Boole per fornire una rappresentazione algebrica della logica

Università degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA

Architettura degli Elaboratori e Laboratorio. Matteo Manzali Università degli Studi di Ferrara Anno Accademico

Richiami di Algebra di Commutazione

Sistemi Combinatori & Mappe di Karnaugh

Algebra di Boole e reti logiche. 6 ottobre 2017

Fondamenti di Informatica

Lez2 mar 7 Ottobre 2008 Op. aritmetiche/logiche arch. Elaboratore

Rappresentazione in virgola fissa (fixed-point) Rappresentazione di Numeri Reali. Conversione decimale-binario di numeri non interi

Fondamenti di Informatica

Architettura degli elaboratori Ricapitolando (ciascuna freccia rappresenta un procedimento, che vedremo)

Porte logiche A=0 A=1

Algebra di Commutazione

Parte IV Indice. Algebra booleana. Esercizi

Prof. Pagani Corrado ALGEBRA BOOLEANA

Algebra di commutazione

FUNZIONI BOOLEANE. Vero Falso

Il livello logico digitale

Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale

CODIFICA DELLE INFORMAZIONI MODULO 5

Circuiti e reti combinatorie. Appendice A (libro italiano) + dispense

PORTE 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.

Dispensa su. Funzioni Booleane. Jianyi Lin Università degli Studi di Milano

Teoria degli insiemi Principi di base. 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 1

Elementi di informatica

Logica booleana. Bogdan Maris ( )

I circuiti elementari

Programma del corso. Elementi di Programmazione. Introduzione agli algoritmi. Rappresentazione delle Informazioni. Architettura del calcolatore

Introduzione ed elementi dell'algebra di Boole

Fondamenti di Informatica

Funzioni booleane. Vitoantonio Bevilacqua.

Circuiti Logici. Pagina web del corso:

George BOOLE ( ) L algebra booleana. (logica proposizionale)

FONDAMENTI DI INFORMATICA Lezione n. 2

ELEMENTI DI ALGEBRA BOOLEANA

Relazione di Elettronica

Segnali in circuiti elettronici digitali

Precedenza degli operatori

Informatica. Logica e Algebra di Boole

RAPPRESENTAZIONE DEI NUMERI

Un quadro della situazione

Le porte logiche. Elettronica L Dispense del corso

Informatica di Base - 6 c.f.u.

Algebra di Boole. Modulo 2. Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Elettronica (EOLAB)

CODIFICA DELLE INFORMAZIONI MODULO 5

Costruzione di. circuiti combinatori

Sistemi digitali. Sistema digitale

Lezione2: Circuiti Logici

Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale

Algebra di Boole X Y Z V. Algebra di Boole

Informatica e Bioinformatica: Circuiti

Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale

Fondamenti di Informatica

Analogia con le macchine e con i programmi. Esempi di applicazioni hardware e software con evidente base logica

SCHEDA PROGRAMMA SVOLTO CLASSE III A ELETTROTECNICA, ELETTRONICA, AUTOMAZIONE

Algebra di Boole. Tavole di verità. Fondamenti di Informatica Algebra di Boole. Si basa su tre operazioni logiche: AND (*) OR (+) NOT (!

Reti Logiche Combinatorie

Logica Digitale. Fondamenti di Informatica - Prof. Gregorio Cosentino

Corso di Calcolatori Elettronici I

Per affrontare in modo sistematico lo studio dei sistemi di calcolo, abbiamo bisogno di un formalismo matematico definito su grandezze binarie

4. Logica. Insegnamento di Informatica. Elisabetta Ronchieri. I semestre, anno Corso di Laurea di Economia, Universitá di Ferrara

Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale

Fondamenti dell Informatica Algebra di Boole. Prof.ssa Enrica Gentile

Lezione 9 : Algebra di Boole e Codifica Binaria (p. 1) Lunedì 29 Novembre 2010

Parte 1 - I contenuti didattici: L algebra di Boole.

Strutture di controllo decisionali

Lezione 5. Sommario. La logica booleana. I principi della logica booleana Gli operatori logici

Proposizioni logiche e algebra di Boole

Proposizioni Algebra di Boole Condizioni Operatori di relazione

Espressioni logiche. Espressioni logiche. Operatori logici. Operatori logici. Operatori logici. Espressioni Logiche e Istruzione di Test

Prof. Emanuele Papotto 14/10/2010

Esercitazioni di Reti Logiche

Fondamenti di Informatica e Programmazione

Architettura degli Elaboratori I Esercitazione 2 - Espressioni booleane Roberto Navigli

A CHI E' RIVOLTA? CHI PUO' ESSERE DEFINITO PROPOSIZIONE LOGICA?

Algebra di Boole Elementi di Informatica - Algebra di Boole 1 A. Valenzano

Esercitazioni di Reti Logiche. Lezione 3

Lezione 3. Algebra di Boole e circuiti logici. A. Borghese, F. Pedersini Dip. Scienze dell Informazione Università degli Studi di Milano

Liceo Scientifico "C. CATTANEO" PIANO DI LAVORO DI INFORMATICA. CLASSE 2 LSA SEZ. B e D

Aritmetica in virgola mobile Algebra di Boole e reti logiche Esercizi. Mercoledì 8 ottobre 2014

senza stato una ed una sola

Transcript:

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 dello schema, oppure sempre racchiuse in un circuito integrato, ma pronte ad essere usate per gli scopi più disparati. Questo è il caso di molti circuiti integrati della serie CD40XX e SN74XX. Alla base di tutto ciò vi è la cosiddetta algebra binaria o Booleana (dal nome del matematico dell'800 George Boole). INTRODUZIONE. Le porte logiche sono dei semplici circuiti elettronici che possono venire considerate dei blocchi attraverso i quali poter svolgere delle operazioni logiche. Tali operazioni devono sottostare alla cosiddetta algebra binaria o Booleana: essa si basa sui vari di VERO o FALSO (TRUE or FALSE, in inglese) che, in elettronica, corrispondono a "passaggio" o "non passaggio" di corrente elettrica e quindi ai cosiddetti "LIVELLI LOGICI": "0" e "1". Le operazioni logiche fondamentali sono le seguenti: AND, OR, XOR, NOT. A cui si aggiungono le versioni con l'uscita invertita delle prime tre, avendo così anche le seguenti: NAND, NOR, XNOR. Queste non sono altro che, rispettivamente: AND+NOT, OR+NOT, XOR+NOT. A parte la funzione NOT che ha un solo ingresso e le XOR e XNOR che dispongono al massimo di due ingressi, le altre porte logiche possono disporre, teoricamente, di un qualunque numero di ingressi; tutte invece dispongono di una sola uscita (o al massimo anche dall'uscita complementare ovvero invertita). Ecco che una rete composta da una moltitudine di celle elementari o porte logiche può eseguire complicate operazioni o di controllo o di elaborazione dati. Queste reti programmabili di porte logiche sono inserite in appositi circuiti integrati programmabili e pronti ad un uso specifico. Ecco che si ha a che fare con le PAL (programmable array logic) e le GAL (generic array logic). Non conoscendo bene le funzioni logiche delle celle elementari citate poco sopra, ecco che è molto utile disporre delle cosiddette "tabelle della verità" che mostrano lo stato dell'uscita in riferimento ai segnali posti in ingresso. Per semplicità vengono considerati solo due ingressi. FUNZIONE LOGICA: AND. La funzione logica AND fornisce un'uscita "vera" solo quando tutti gli ingressi sono "veri". Analogamente, una porta logica AND fornisce un livello logico "1" solo quando tutti gli ingressi presentano un livello logico 1". FUNZIONE LOGICA: NAND. La funzione logica NAND fornisce un'uscita "falsa" solo quando tutti gli ingressi sono "veri". Analogamente, una porta logica NAND fornisce un livello logico "0" solo quando tutti gli ingressi presentano un livello logico "1". 1

FUNZIONE LOGICA: OR. La funzione logica OR fornisce un'uscita "vera" quando almeno un ingresso è "vero". Analogamente, una porta logica OR fornisce un livello logico "1" quando almeno un ingresso presenta un livello logico "1". FUNZIONE LOGICA: NOR. La funzione logica NOR fornisce un'uscita "falsa" quando almeno un ingresso è"vero". Analogamente, una porta logica NOR fornisce un livello logico "0" quando almeno un ingresso presenta un livello logico "1". FUNZIONE LOGICA: XOR. La funzione logica XOR fornisce un'uscita "vera" solo quando i due ingressi presentano le condizioni logiche opposte. Analogamente, una porta logica XOR fornisce un livello logico "1" solo quando i due ingressi presentano livelli logici opposti. 2

FUNZIONE LOGICA: XNOR. La funzione logica XNOR fornisce un'uscita "falsa" solo quando i due ingressi presentano le condizioni logiche opposte. Analogamente, una porta logica XNOR fornisce un livello logico "0" solo quando i due ingressi presentano livelli logici opposti. FUNZIONE LOGICA: NOT. La funzione logica NOT fornisce un'uscita "vera" quando il suo ingresso presenta una condizione "falsa" e viceversa. Analogamente, una porta logica NOT fornisce un livello logico "1" quando il suo ingresso presenta un livello logico "0" e viceversa. Ingresso A Uscita OUT 0 1 1 0 3

LA PROPRIETA UNIVERSALE DELLA PORTA NAND 4

LA PROPRIETA UNIVERSALE DELLA PORTA NOR 5