Per affrontare in modo sistematico lo studio dei sistemi di calcolo, abbiamo bisogno di un formalismo matematico definito su grandezze binarie
|
|
- Ivo Bello
- 6 anni fa
- Visualizzazioni
Transcript
1 Algebra di Boole
2 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 nel 874 da George Boole per fornire una rappresentazione algebrica della logica Per questo motivo i circuiti elettronici che lavoro su valori binari assumono il nome di circuti logici o porte logiche Applicata nel 937 da Claude Shannon allo studio delle reti di interruttori
3 Semplice applicazione Variabile di controllo: X due stati: X= -> non c e pressione sull interruttore X= -> pressione sull interruttore Uscita Y Due stati: Lampadina spenta (Y=) Lampadina accesa (Y=) Y = X X= Y= X= Y=
4 Operazioni elementari AND X X2 Y Y X and X2 OR X Y Y X or X2 X2
5 Interruttori: relè RELE : interruttore comandato da un segnale elettrico DUE STATI Quando la corrente fluisce nel circuito, l elettromagnete attira una lamella del contatto l interruttore rimane aperto interruttore elettromagnete Se non circola corrente, l interruttore rimane chiuso
6 Interruttori CMOS La tecnologia MOS permette di utilizzare transistori unipolari come interruttori Le funzionalità sono simili a quelle del relè: Funzione di trasmissione controllata mendiante un ingresso di controllo (gate) drain drain gate gate source source
7 Modello per l interruttore a x t Variabile di controllo b Funzione di trasmissione x t stato aperto chiuso Interruttore negativo x a t b x t stato chiuso aperto La variabile di controllo X controlla la funzione di trasmissione, che per convenzione - può valere (interruttore aperto) oppure (interruttore chiuso)
8 Porte logiche: modello Sono circuti digitali base nei quali viene individuata una uscita (Y) ed uno o più ingressi (x,..,xn) L uscita dipende dal valore degli ingressi Si possono realizzare mediante interruttori, propagando la funzione di trasmissione in uscita x y x n
9 Esempio invertitore V =2.5 Volt Invertitore: - output Y= se x= X Y V = Volt X Y - outpu y= se x= x y 2.5V 2.5V X= chiuso Y = aperto V aperto X= Y = chiuso
10 Postulati dell Algebra di Boole Un insieme I e due operatori binari + e formano un algebra di Boole se soddisfano i seguenti assiomi (x,y,z sono elementi di I): " x,y Œ I x+y Œ I e x y Œ I (chiusura delle operazioni) $ Œ I " xœi, x+=x (elemento neutro per +) $ Œ I " xœi, x =x (elemento neutro per ) " x,yœi x+y=y+x e x y = y x (proprietà commutativa) " x,y,z Œ I x+(y+z)=(y+x)+z e x (y z) = (y x) z) (prop. associativa) " x,y,z Œ I x (y +z) = (x y) + (x z); x+(y z)=(x+y) (x+z) (proprietà distributiva) " xœi $ ÿxœi x + ÿx = e x ÿx= (esistenza dell inverso)
11 Proprietà di un algebra booleana Gli elementi, sono unici Per ogni xœi, l elemento x (inverso di x) è unico x+x =x, xx= x idempotenza x+xy = x, x(x+y)=x assorbimento x+( x)y = x+y, x(( x)+y)=xy (x+y) = ( x)( y) De Morgan (xy) = ( x)+( y) ( x) = x involuzione
12 Algebra di commutazione Con B={,} sono definiti i tre operatori di somma logica (+), chiamato OR prodotto logico ( ), chiamato AND Negazione (-) oppure ( ), chiamato NOT Applicata da C. Shannon nel 936 per lo studio e la progettazione di sistemi a relè Detta anche algebra logica, da cui reti o circuiti logici
13 Alcuni teoremi Teorema di De Morgan (x+y)= x y (x y)= x + y Teorema dell involuzione Legge di dualità x=x Ogni identità e ogni proprietà booleana resta valida se si scambiano tra di loro gli operatori AND ed OR e gli elementi ed
14 Porta NOT X Y x y Proprietà: X=X
15 Porta AND x x 2 y x x 2 y Proprietà: ABC=(AB)C=A(BC) AB=BA AA=A A=A A= AA=
16 Temporizzazioni porta AND
17 Porta OR x y Proprietà: x 2 x x 2 y A+B+C=(A+B)+C=A+(B+C) A+B=B+A A+A=A A+= A+=A A+A=
18 Temporizzazioni porta OR
19 Variabili di commutazione Grandezza che può assumere i valori oppure Se x,y,z sono variabili di commutazione allora: x+y = y + x (commutatività) xy=yx x+(y+z)=(x+y)+z=x+y+z (associatività) x (yz)=(xy) z=xyz x(y+z)=(xy)+(xz) (distributività) x+(yz)=(x+y)(x+z)
20 Funzioni di commutazione Sia x i una variabile di commutazione ed x vettore di n variabili: x i Œ {,}, x Œ {,} n Consideriamo le funzioni y=f(x) f: {,} n Æ {,} Il dominio di f è costituito da tutte e sole le n-ple (x,x2,,xn) e il codominio è l insieme {,} NOTA: Il numero di n-ple diverse è 2 n Quindi f può essere definita mediante una tabella di verità (con 2 n righe) (il termine verità deriva dai valori TRUE/FALSE)
21 Tabelle di verità tabella di verità di una funzione di commutazione n variabili valori funzione 2 n configurazioni Esempio: due var. x x 2 y...
22 Funzioni unarie x y y y 2 y 3 y : funzione y : negazione (NOT) y 2 : funzione identità y 3 : funzione
23 Funzioni binarie (due variabili) x x y y y 2 y 3 y 4 y 5 y 6 y 7 y 8 y 9 y y Y 2 y 3 y 4 y 5 NOT x NOT x AND OR Tutte le funzioni possono essere ricavate a partire dagli operatori {NOT,AND} oppure {NOT,OR} Esistono operatori universali?
24 Teorema di Shannon Tutte le funzioni si possono realizzare con {NOT,AND} Teorema di Shannon f(x,..,x n ) = x i f(x,..,x i-,,x i+...,x n ) + ÿx i f(x,..,x i-,,x i+...,x n ) i n Dimostrazione (per induzione): Se x i = allora il primo termine vale. Poiché ÿ=, si ha f(x,..,x n ) = f(x,.., x i-,, x i+...,x n ), che è identicamente vera perché, per ipotesi, x i =. Se x i = allora il secondo termine vale. Poiché ÿ=, si ha f(x,..,x n ) = f(x,.., x i-,, x i+...,x n ), che è identicamente vera perché, per ipotesi, x i =.
25 Forma canonica Somma di Prodotti (SP) Applichiamo il teorema più volte f(x,..,x n ) = x f(, x 2,..,x n ) + ÿx f(,x 2,...,x n ) = x (x 2 f(,, x 3..,x n ) + ÿx 2 f(,, x 3..,x n )) + ÿx f(,x 2,...,x n )= x x 2 f(,, x 3..,x n )+ x ÿx 2 f(,, x 3..,x n ) + ÿx f(,x 2,...,x n )=.. x x 2 x n f(,,,) + x ÿx 2 x n f(,,,,)+ x x 2 ÿx n f(,,,) + + ÿx ÿx 2 ÿx 3 ÿx n f(,,,,)
26 Forma SP 2 n termini Termine generico della somma: x a x2 a 2. xn an f(a,a 2,,a n ) Dove, a i Œ {,} e x = x e x = ÿx x a x 2 a2. x n an si chiama mintermine ed è il prodotto di n variabili dirette o negate
27 Forma SP f(x,.., x n )= S m k f(k) => f(x,.., x n )= S m k dove: 2 n- k= k f(k)= m k (mintermine) è una funzione che è sempre tranne per una sola assegnazione di valori in cui la funzione assume il valore in particolare se S a i 2 i- =k allora f(k) è il valore f(a,.., a n ); in particolare k=: a,.., a n corrisponde a.. k=: a,.., a n corrisponde a...,... k= 2 n : a,.., a n corrisponde a...
28 Esempio y=f(x,x 2,x 3 ) è se e solo se il numero di variabili con valore è pari y =m +m 3 +m 5 +m 6 = m 3 m m 5 m 6 x 3 x 2 x y f(x,x 2,x 3 ) = x 3 x 2 x + x 3 x 2 x + x 3 x 2 x + x 3 x 2 x
29 Forma canonica prodotto di somme (PS) Sia f(x,.., x n ) = S m k e consideriamo g(x,.., x n ) = S m k k f(k)= k f(k)= La definizione implica g= not f Infatti, g vale quando f vale (poiché mancano i mintermini) e viceversa f=not (not f)= not g= S m k k f(k)= maxtermine: funzione sempre tranne una assegnazione di valori f= P m k => f(x,.., x n ) = P M k k f(k)= k f(k)=
30 Esempio y=f(x,x 2,x 3 ) è se e solo se il numero di variabili con valore è pari x 3 x 2 x y M M 2 M 4 M 7 y =M M 2 M 4 M 7 =P(,2,4,7) f(x,x 2,x 3 ) =(x 3 +x 2 + x ) (x 3 + x 2 + x ) ( x 3 + x 2 + x ) ) ( x 3 + x 2 + x )
31 Esempio, n=3 variabili A B C minterm maxterm m = m = m 2 = m 3 = m 4 = m 5 = m 6 = m 7 = A B C A B C A B C A B C A B A B C A B C A B C C M = A + B + C M = A + B + C M 2 = A + B + C M 3 = A + B + C M 4 = A + B + C M 5 = A + B + C M 6 = A + B + C M 7 = A + B + C
32 Porta NAND x NAND y= x/y x / y = xy = x + y Proprietà: X X Y A/B = B/A A/= ÿa A/= A/ÿA= Nota NAND non è associativo x x 2 y
33 Operatore NAND (NOT-AND) NAND è un operatore universale Dimostrazione: con NOT, AND e OR posso realizzare una qualunque funzione Quindi è sufficiente mostrare che con NAND riesco a fare le tre funzioni AND OR e NOT (x / y)/(x / y) = xy = xy Prodotto logico (x / x)/(y / y) = x / y = x + y Somma logica x/x = x x/x = Negazione Generazione della costante / = Generazione della costante
34 Porta NOR X Y x NOR y = x Ø y x Ø y = x + y = x y Proprietà: X AØB = BØA AØ = AØ = ÿa AØÿA = Nota: NOR non è associativo NOR è Operatore universale x x 2 y
35 Operatore NOR (NOT-OR) Operatore universale ( x Ø y )Ø( x Ø y ) = x + y ( x Ø x )Ø( y Ø y ) = x y Somma logica Prodotto logico x Ø x = x Negazione x Ø x = Generazione della costante Ø = Generazione della costante
36 Operatore XOR or esclusivo, detto anche "somma modulo 2" o "anticoincidenza", indicato col simbolo X X 2 Y x y = xy + xy = (x + y)(x + y) x y=x y (proprietà commutativa) (x y) z=x (y z) (associativa) x =ÿx x =x x x= x ÿx = NOTA: XOR Non è un operatore universale X X Y
37 Temporizzazioni porta XOR
38 XOR e Funzione di disparità L operatore applicato a n variabili definisce la funzione di disparità o somma modulo 2: P=x x 2... x n La funzione P è chiamata di disparità perché vale se e solo se un numero dispari di variabili vale. Il bit di parità che si aggiunge nei codici a rivelazione di errore è ottenuto proprio con la funzione di disparità P; infatti aggiungendo al vettore X il bit P corrispondente alla funzione di disparità si ottiene una stringa di bit che avrà sempre un numero pari di.
39 Operatore Simbolo Proprietà NOT y= se e solo se x= y=ÿx AND y=x x 2 y= se e solo se x =x 2 = OR y=x +x 2 y= se e solo se x =x 2 = NAND y=x /x 2 y= se e solo se x =x 2 = NOR y= xøx 2 y= se e solo se x =x 2 = XOR y = x x 2 y= se e solo se x x 2 XNOR y= x x 2 y= se e solo se x =x 2
40 Interverter Three-state L uscita può assumere uno stato di alta impedenza elettrica (non e uno stato logico), utile per disconnettere l uscita dagli altri circuiti ad essa collegati. OE Vdd X Y OE OE x 2 y X Y - Hi Vss
41 Buffer three-state Serve per collegare vari le uscite di vari dispositivi ad uno stesso mezzo trasmissivo (bus) Un solo segnale di abilitazione deve essere abilitante, gli altri devono mettere le uscite dei buffer three-state in alta impedenza. OE In In2 OE2 Out OEn Inn
42 Buffer three-state (cont.) Schema elettrico In OE R Per evitare instabilità elettrica quando tutti i segnali di abilitazione In2 OE2 OEn Out valgono si usa una resistenza di pull-up (o pull-down) Inn R
Algebra 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
DettagliAlgebra Booleana 1 ALGEBRA BOOLEANA: VARIABILI E FUNZIONI LOGICHE
Algebra Booleana 1 ALGEBRA BOOLEANA: VARIABILI E FUNZIONI LOGICHE Andrea Bobbio Anno Accademico 2000-2001 Algebra Booleana 2 Calcolatore come rete logica Il calcolatore può essere visto come una rete logica
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
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
DettagliArchitettura dei Calcolatori Algebra delle reti Logiche
Architettura dei Calcolatori Algebra delle reti Logiche Ing. dell Automazione A.A. 20/2 Gabriele Cecchetti Algebra delle reti logiche Sommario: Segnali e informazione Algebra di commutazione Porta logica
DettagliL algebra di Boole. Cenni Corso di Reti Logiche B. Mariagiovanna Sami
L algebra di Boole Cenni Corso di Reti Logiche B Mariagiovanna Sami Algebra Booleana: sistema algebrico Operazione: Operazione α sull'insieme S={s1,s2,...} = funzione che da SxS (prodotto cartesiano S
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
DettagliAlgebra di Boole. Le operazioni base sono AND ( ), OR ( + ), NOT ( )
Algebra di Boole Circuiti logici: componenti hardware preposti all'elaborazione delle informazioni binarie. PORTE LOGICHE (logical gate): circuiti di base. Allo scopo di descrivere i comportamenti dei
DettagliAlgebra Di Boole. Definiamo ora che esiste un segnale avente valore opposto di quello assunto dalla variabile X.
Algebra Di Boole L algebra di Boole è un ramo della matematica basato sul calcolo logico a due valori di verità (vero, falso). Con alcune leggi particolari consente di operare su proposizioni allo stesso
DettagliESERCIZI DEL CORSO DI INFORMATICA
ESERCIZI DEL CORSO DI INFORMTIC Questa breve raccolta di esercizi vuole mettere in luce alcuni aspetti della prima parte del corso e fornire qualche spunto di riflessione. Il contenuto del materiale seguente
DettagliEsercitazioni di Reti Logiche. Lezione 2 Algebra Booleana e Porte Logiche. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 2 Algebra Booleana e Porte Logiche Zeynep KIZILTAN zkiziltan@deis.unibo.it Argomenti Algebra booleana Funzioni booleane e loro semplificazioni Forme canoniche Porte
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 0 o 1) e calcola una semplice funzione (ND,
DettagliCalcolatori: Algebra Booleana e Reti Logiche
Calcolatori: Algebra Booleana e Reti Logiche 1 Algebra Booleana e Variabili Logiche I fondamenti dell Algebra Booleana (o Algebra di Boole) furono delineati dal matematico George Boole, in un lavoro pubblicato
DettagliIntroduzione I contatori sono dispositivi fondamentali nell elettronica digitale e sono utilizzati per:
INTRODUZIONE AI CONTATORI Introduzione I contatori sono dispositivi fondamentali nell elettronica digitale e sono utilizzati per: o Conteggio di eventi o Divisione di frequenza o Temporizzazioni Principi
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
DettagliVariabili logiche e circuiti combinatori
Variabili logiche e circuiti combinatori Si definisce variabile logica binaria una variabile che può assumere solo due valori a cui si fa corrispondere, convenzionalmente, lo stato logico 0 e lo stato
DettagliMatematica Computazionale Lezione 4: Algebra di Commutazione e Reti Logiche
Matematica Computazionale Lezione 4: Algebra di Commutazione e Reti Logiche Docente: Michele Nappi mnappi@unisa.it www.dmi.unisa.it/people/nappi 089-963334 ALGEBRA DI COMMUTAZIONE Lo scopo di questa algebra
DettagliAlgebra di Boole. Le operazioni, nell algebra booleana sono basate su questi tre operatori: AND ( ), OR ( + ),NOT ( )
Algebra di Boole L algebra di Boole prende il nome da George Boole, matematico inglese (1815-1864), che pubblicò un libro nel 1854, nel quale vennero formulati i principi dell'algebra oggi conosciuta sotto
DettagliSommario. Teoremi Maxterm Forme Canoniche Mappe di Karnaugh Fine lezione
Algebra di Boole e Funzioni Binarie Lezione Prima Sommario Variabili Binarie Negazione Somma Logica Prodotto Logico Relazioni- proprietà Funzioni Minterm Teoremi Maxterm Forme Canoniche Mappe di Karnaugh
DettagliCodifica binaria e algebra di Boole
Codifica binaria e algebra di Boole Corso di Programmazione A.A. 2008/09 G. Cibinetto Contenuti della lezione Codifica binaria dell informazione Numeri naturali, interi, frazionari, in virgola mobile Base
DettagliProntuario degli argomenti di Algebra
Prontuario degli argomenti di Algebra NUMERI RELATIVI Un numero relativo è un numero preceduto da un segno + o - indicante la posizione rispetto ad un punto di riferimento a cui si associa il valore 0.
DettagliProva d esame di Reti Logiche T 10 Giugno 2016
Prova d esame di Reti Logiche T 10 Giugno 2016 COGNOME:.. NOME:.. MATRICOLA: Si ricorda il divieto di utilizzare qualsiasi dispositivo elettronico (computer, tablet, smartphone,..) eccetto la calcolatrice,
DettagliR X X. RELAZIONE TOTALE Definizione: Si definisce relazione totale tra x e y se dati X,Y diversi dall'insieme vuoto
PRODOTTO CARTESIANO Dati due insiemi non vuoti X e Y si definisce prodotto cartesiano: X Y ={ x, y x X, y Y } attenzione che (x,y) è diverso da (y,x) perchè (x,y)={x,{y}} e (y,x)={y,{x}} invece sono uguali
DettagliReti Logiche. Le reti logiche sono gli elementi architettonici di base dei calcolatori, e di tutti gli apparati per elaborazioni digitali.
Reti Logiche Le reti logiche sono gli elementi architettonici di base dei calcolatori, e di tutti gli apparati per elaborazioni digitali. - Elaborano informazione rappresentata da segnali digitali, cioe
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 è
DettagliMATEMATICA GENERALE Prova d esame del 4 giugno 2013 - FILA A
MATEMATICA GENERALE Prova d esame del 4 giugno 2013 - FILA A Nome e cognome Matricola I Parte OBBLIGATORIA (quesiti preliminari: 1 punto ciascuno). Riportare le soluzioni su questo foglio, mostrando i
DettagliLezione 2 Circuiti logici. Mauro Piccolo piccolo@di.unito.it
Lezione 2 Circuiti logici Mauro Piccolo piccolo@di.unito.it Bit e configurazioni di bit Bit: una cifra binaria (binary digit) 0 oppure 1 Sequenze di bit per rappresentare l'informazione Numeri Caratteri
Dettagli12BHD - Informatica - soluzioni Appendice D del quaderno di testo - v. 2.00
Esercizio 1 Semplificare la seguente espressione ooleana: a (b + c) + b (a + c) pplicando le proprietà dell algebra ooleana: [ a + b c ] a b + a c + a b + b c = a (b + b) + a c + b c = a 1 + a c + b c
DettagliSOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n
SPAZI E SOTTOSPAZI 1 SOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n Spazi di matrici. Spazi di polinomi. Generatori, dipendenza e indipendenza lineare, basi e dimensione. Intersezione e somma di sottospazi,
DettagliModulo 8. Elettronica Digitale. Contenuti: Obiettivi:
Modulo 8 Elettronica Digitale Contenuti: Introduzione Sistemi di numerazione posizionali Sistema binario Porte logiche fondamentali Porte logiche universali Metodo della forma canonica della somma per
DettagliAPPUNTI DI ELETTRONICA DIGITALE
APPUNTI DI ELETTRONICA DIGITALE ITIS MARCONI-GORGONZOLA docente :dott.ing. Paolo Beghelli pag.1/24 Indice 1.ELETTRONICA DIGITALE 4 1.1 Generalità 4 1.2 Sistema di numerazione binario 4 1.3 Operazioni con
DettagliLinguaggio del calcolatore. Algebra di Boole AND, OR, NOT. Notazione. And e or. Circuiti e reti combinatorie. Appendice A + dispense
Linguaggio del calcolatore Circuiti e reti combinatorie ppendice + dispense Solo assenza o presenza di tensione: o Tante componenti interconnesse che si basano su e nche per esprimere concetti complessi
DettagliAlgebra booleana e circuiti logici. a cura di: Salvatore Orlando
lgebra booleana e circuiti logici a cura di: Salvatore Orlando rch. Elab. - S. Orlando lgebra & Circuiti Elettronici I calcolatori operano con segnali elettrici con valori di potenziale discreti sono considerati
DettagliAppunti di Elettronica I Lezione 3 Risoluzione dei circuiti elettrici; serie e parallelo di bipoli
Appunti di Elettronica I Lezione 3 Risoluzione dei circuiti elettrici; serie e parallelo di bipoli Valentino Liberali Dipartimento di Tecnologie dell Informazione Università di Milano, 2603 Crema email:
DettagliFSM: Macchine a Stati Finiti
FSM: Macchine a Stati Finiti Introduzione Automi di Mealy Automi di Moore Esempi Sommario Introduzione Automi di Mealy Automi di Moore Esempi Sommario Introduzione Metodo per descrivere macchine di tipo
DettagliAlgebra di Boole e reti logiche. Giovedì 8 ottobre 2015
Algebra di Boole e reti logiche Giovedì 8 ottobre 2015 Punto della situazione Abbiamo visto le varie rappresentazioni dei numeri in binario e in altre basi e la loro aritmetica Adesso vedremo la logica
DettagliLa Logica Proposizionale. (Algebra di Boole)
1 ISTITUTO DI ISTRUZIONE SUPERIORE ANGIOY La Logica Proposizionale (Algebra di Boole) Prof. G. Ciaschetti 1. Cenni storici Sin dagli antichi greci, la logica è intesa come lo studio del logos, che in greco
DettagliI Bistabili. Maurizio Palesi. Maurizio Palesi 1
I Bistabili Maurizio Palesi Maurizio Palesi 1 Sistemi digitali Si possono distinguere due classi di sistemi digitali Sistemi combinatori Il valore delle uscite al generico istante t* dipende solo dal valore
DettagliPorte logiche. Porte logiche. Corso di Architettura degli Elaboratori. Algebra Booleana
Corso di Architettura degli Elaboratori Il livello logico digitale: Algebra Booleana e Circuiti logici digitali di base Matteo Baldoni Dipartimento di Informatica Università degli Studi di Torino C.so
DettagliARROTONDANDO FIGURE CON TRIANGOLI EQUILATERI
ARROTONDANDO Cosa succede ad accostare figure identiche una all altra? Le figure ottenute che proprietà presentano? Posso trovare un qualche tipo di legge generale? Per rispondere a questa ed altre domande
DettagliSistemi di equazioni lineari
Sistemi di equazioni lineari A. Bertapelle 25 ottobre 212 Cos è un sistema lineare? Definizione Un sistema di m equazioni lineari (o brevemente sistema lineare) nelle n incognite x 1,..., x n, a coefficienti
DettagliNUMERI COMPLESSI. Test di autovalutazione
NUMERI COMPLESSI Test di autovalutazione 1. Se due numeri complessi z 1 e z 2 sono rappresentati nel piano di Gauss da due punti simmetrici rispetto all origine: (a) sono le radici quadrate di uno stesso
DettagliCaratteristiche di un PC
Caratteristiche di un PC 1 Principali porte presenti sui personal computer PC Una porta è il tramite con la quale i dispositivi (periferiche o Device ) vengono collegati e interagiscono con il personal
DettagliSintesi Combinatoria Uso di componenti diversi dagli operatori elementari. Mariagiovanna Sami Corso di reti Logiche 8 Anno 2007-08
Sintesi Combinatoria Uso di componenti diversi dagli operatori elementari Mariagiovanna Sami Corso di reti Logiche 8 Anno 27-8 8 Quali componenti, se non AND e OR (e NOT )? Si è detto inizialmente che
DettagliMOSFET o semplicemente MOS
MOSFET o semplicemente MOS Sono dei transistor e come tali si possono usare come dispositivi amplificatori e come interruttori (switch), proprio come i BJT. Rispetto ai BJT hanno però i seguenti vantaggi:
Dettagli7 Disegni sperimentali ad un solo fattore. Giulio Vidotto Raffaele Cioffi
7 Disegni sperimentali ad un solo fattore Giulio Vidotto Raffaele Cioffi Indice: 7.1 Veri esperimenti 7.2 Fattori livelli condizioni e trattamenti 7.3 Alcuni disegni sperimentali da evitare 7.4 Elementi
DettagliSono dispositivi che consentono di interconnettere tra loro due o piu reti, permettendo:
Dispositivi di rete Hub e Switch Hub e Switch Sono dispositivi che consentono di interconnettere tra loro due o piu reti, permettendo: estensione della lunghezza della LAN; il passaggio dalla topologia
DettagliParte III. Logica Digitale e Memorie
Parte III Logica Digitale e Memorie III.1 Circuiti digitali INGRESSI i 1 i n CIRCUITO DIGITALE o 1 o m USCITE Circuiti elettronici i cui ingressi e le cui uscite assumono solo due livelli Al circuito sono
DettagliLaurea Specialistica in Informatica
Corso di Laurea in FISICA Laurea Specialistica in Informatica Fisica dell informazione 1 Elementi di Architettura degli elaboratori Prof. Luca Gammaitoni Informazioni sul corso: www.fisica.unipg unipg.it/gammaitoni/fisinfoit/gammaitoni/fisinfo
DettagliLezione 4. Sommario. L artimetica binaria: I numeri relativi e frazionari. I numeri relativi I numeri frazionari
Lezione 4 L artimetica binaria: I numeri relativi e frazionari Sommario I numeri relativi I numeri frazionari I numeri in virgola fissa I numeri in virgola mobile 1 Cosa sono inumeri relativi? I numeri
DettagliIIS Via Silvestri ITIS Volta Programma svolto di Tecnologie Informatiche A.S. 2015/16 Classe 1 A
IIS Via Silvestri ITIS Volta Programma svolto di Tecnologie Informatiche A.S. 2015/16 Classe 1 A Modulo n 1 - Concetti informatici di base 1.1 Introduzione allo studio del computer 1.2 Rappresentazione
DettagliCap. 3 Reti combinatorie: analisi e sintesi operatori logici e porte logiche
Cap. 3 Reti combinatorie: analisi e sintesi operatori logici e porte logiche 3.1 LE PORTE LOGICHE E GLI OPERATORI ELEMENTARI 3.2 COMPORTAMENTO A REGIME E IN TRANSITORIO DEI CIRCUITI COMBINATORI I nuovi
DettagliA.C. Neve Esercizi Digitali 1
Esercizi di Elettronica Digitale.. Neve Esercizi Digitali 1 Porte logiche Elementari ND OR NND NOR EXOR EXNOR 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 1 * Reti logiche con interruttori
Dettagli1.2 MONOMI E OPERAZIONI CON I MONOMI
Matematica C Algebra. Le basi del calcolo letterale. Monomi e operazioni con i monomi. MONOMI E OPERAZIONI CON I MONOMI... L insieme dei monomi D ora in poi quando scriveremo un espressione letterale in
DettagliI SEGNALI SINUSOIDALI
I SEGNALI SINUSOIDALI I segnali sinusoidali sono i segnali più importanti nello studio dell elettronica e dell elettrotecnica. La forma d onda sinusoidale è una funzione matematica indispensabile per interpretare
DettagliMATRICI E VETTORI APPROFONDIMENTO PER IL CORSO DI LABORATORIO DI INFORMATICA SARA POLTRONIERI
MATRICI E VETTORI APPROFONDIMENTO PER IL CORSO DI LABORATORIO DI INFORMATICA SARA POLTRONIERI LE MATRICI DEFINIZIONE: Una matrice è un insieme di numeri disposti su righe e colonne. 1 3 7 M = 2 5 1 M è
DettagliLa tabella dell addizione Completa la tabella e poi rispondi alle domande.
La tabella dell addizione Completa la tabella e poi rispondi alle domande. CCCCCCCCCCCC + 0 4 5 6 7 8 9 0 0 4 5 6 7 8 9 0 A ogni coppia ordinata di numeri naturali corrisponde sempre un numero naturale?
DettagliSISTEMI LINEARI. x 2y 2z = 0. Svolgimento. Procediamo con operazioni elementari di riga sulla matrice del primo sistema: 1 1 1 3 1 2 R 2 R 2 3R 0 4 5.
SISTEMI LINEARI Esercizi Esercizio. Risolvere, se possibile, i seguenti sistemi: x y z = 0 x + y + z = 3x + y + z = 0 x y = 4x + z = 0, x y z = 0. Svolgimento. Procediamo con operazioni elementari di riga
DettagliLa proporzione è un uguaglianza tra due rapporti. Es 3:4 =6:8. a:b = c:d
LE PROPORZIONI La proporzione è un uguaglianza tra due rapporti. Es 3:4 =6:8 In generale una proporzione si indica usando le lettere: a:b=c:d a e c sono antecedenti nei loro rispettivi rapporti così come
DettagliProgramma (piano di lavoro) svolto
I S T I T U T O T E C N I C O I N D U S T R I A L E S T A T A L E G u g l i e l m o M a r c o n i V e r o n a Programma (piano di lavoro) svolto Anno Scolastico 2014/15 Materia Tecnologie e Progettazione
Dettagli1.5 DIVISIONE TRA DUE POLINOMI
Matematica C Algebra. Le basi del calcolo letterale.5 Divisione tra due polinomi..5 DIVISIONE TRA DUE POLINOMI Introduzione Ricordiamo la divisione tra due numeri, per esempio 47:4. Si tratta di trovare
DettagliComponenti combinatori
Componenti combinatori Reti combinatorie particolari (5.., 5.3-5.8, 5.) Reti logiche per operazioni aritmetiche Decoder ed encoder Multiplexer Dispositivi programmabili: PROM e PLA Reti combinatorie particolari
Dettagliorario ricevimento via e-mail: orario ufficio risposta entro 3 giorni
FACOLTA : INGEGNERIA CORSO DI LAUREA: INFORMATICA INSEGNAMENTO: CONTROLLI DIGITALI Modulo 1 NOME DOCENTE: Prof. Giovanni Fedecostante indirizzo e-mail: giovanni.fedecostante@uniecampus.it orario ricevimento
DettagliLe quattro operazioni fondamentali
1. ADDIZIONE Le quattro operazioni fondamentali Def: Si dice ADDIZIONE l operazione con la quale si calcola la somma; i numeri da addizionare si dicono ADDENDI e il risultato si dice SOMMA o TOTALE. Proprietà:
Dettagli4 0 = 4 2 = 4 4 = 4 6 = 0.
Elementi di Algebra e Logica 2008. Esercizi 4. Gruppi, anelli e campi. 1. Determinare la tabella additiva e la tabella moltiplicativa di Z 6. (a) Verificare dalla tabella moltiplicativa di Z 6 che esistono
DettagliNormalizzazione. Definizione
Normalizzazione Definizione Le forme normali 2 Una forma normale è una proprietà di una base di dati relazionale che ne garantisce la qualità, cioè l'assenza di determinati difetti Quando una relazione
DettagliIl TU 81/2008 con le modifiche del D.lgs 39/2016
Il TU 81/2008 con le modifiche del D.lgs 39/2016 Titolo IX Il D.lgs 39/2016 entrato in vigore il 29 marzo 2016, modifica così il Testo Unico Sicurezza Riferimento TU Testo ante modifiche Testo modificato
DettagliAppunti di informatica. Lezione 2 anno accademico 2015-2016 Mario Verdicchio
Appunti di informatica Lezione 2 anno accademico 2015-2016 Mario Verdicchio Sistema binario e logica C è un legame tra i numeri binari (0,1) e la logica, ossia la disciplina che si occupa del ragionamento
DettagliAlgebra di Boole ed Elementi di Logica
Algebra di Boole ed Elementi di Logica 53 Cenni all algebra di Boole L algebra di Boole (inventata da G. Boole, britannico, seconda metà 8), o algebra della logica, si basa su operazioni logiche Le operazioni
DettagliEsercitazioni di Reti Logiche. Lezione 1 Rappresentazione dell'informazione. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 1 Rappresentazione dell'informazione Zeynep KIZILTAN zkiziltan@deis.unibo.it Introduzione Zeynep KIZILTAN Si pronuncia Z come la S di Rose altrimenti, si legge come
DettagliFig. 1: rotore e statore di una dinamo
La dinamo La dinamo è una macchina elettrica rotante per la trasformazione di lavoro meccanico in energia elettrica, sotto forma di corrente continua. Costruttivamente è costituita da un sistema induttore
DettagliRagionamento qualitativo
Ragionamento qualitativo In molte applicazioni di Ai è necessario costruire modelli di sistemi reali Esempi: modelli di dispositivi per monitoraggio, diagnosi, modelli di processi per simulazione, gestione
Dettagli1 IL LINGUAGGIO MATEMATICO
1 IL LINGUAGGIO MATEMATICO Il linguaggio matematico moderno è basato su due concetti fondamentali: la teoria degli insiemi e la logica delle proposizioni. La teoria degli insiemi ci assicura che gli oggetti
DettagliCollaudo statico di un ADC
Collaudo statico di un ADC Scopo della prova Verifica del funzionamento di un tipico convertitore Analogico-Digitale. Materiali 1 Alimentatore 1 Oscilloscopio 1 Integrato ADC 0801 o equivalente Alcuni
DettagliSISTEMI LINEARI MATRICI E SISTEMI 1
MATRICI E SISTEMI SISTEMI LINEARI Sistemi lineari e forma matriciale (definizioni e risoluzione). Teorema di Rouché-Capelli. Sistemi lineari parametrici. Esercizio Risolvere il sistema omogeneo la cui
DettagliLezione 2 OPERAZIONI ARITMETICHE E LOGICHE ARCHITETTURA DI UN ELABORATORE. Lez2 Informatica Sc. Giuridiche Op. aritmetiche/logiche arch.
Lezione 2 OPERAZIONI ARITMETICHE E LOGICHE ARCHITETTURA DI UN ELABORATORE Comunicazione importante dalla prossima settimana, la lezione del venerdì si terrà: dalle 15:00 alle 17.15 in aula 311 l orario
DettagliCorso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica
Corso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica Soluzione del compito di Matematica Discreta 1 del 25 luglio 200 1. Qual è il numero di applicazioni f : A = {1,..., 5} B
DettagliRiconoscere e formalizzare le dipendenze funzionali
Riconoscere e formalizzare le dipendenze funzionali Giorgio Ghelli 25 ottobre 2007 1 Riconoscere e formalizzare le dipendenze funzionali Non sempre è facile indiduare le dipendenze funzionali espresse
DettagliQuadro riassuntivo di geometria analitica
Quadro riassuntivo di geometria analitica IL PIANO CARTESIANO (detta ascissa o coordinata x) e y quella dall'asse x (detta ordinata o coordinata y). Le coordinate di un punto P sono: entrambe positive
DettagliInterfacciamento di periferiche I/O al μp 8088
Interfacciamento di periferiche I/O al μp 8088 5.1 Principali segnali della CPU 8086 5.2 Periferiche di I/O e loro gestione 5.3 Collegamento di periferiche di input 5.4 Collegamento di periferiche di output
DettagliMetodi per la risoluzione di sistemi lineari
Metodi per la risoluzione di sistemi lineari Sistemi di equazioni lineari. Rango di matrici Come è noto (vedi [] sez.0.8), ad ogni matrice quadrata A è associato un numero reale det(a) detto determinante
DettagliUtilizzo I mintermini si usano quando si considererà la funzione di uscita Q come Somma di Prodotti (S. P.) ossia OR di AND.
IPSI G. Plana Via Parenzo 46, Torino efinizione di Mintermine onsiderata una qualunque riga della tabella di verità in cui la funzione booleana di uscita Q vale, si definisce mintermine il prodotto logico
DettagliRisoluzione di problemi ingegneristici con Excel
Risoluzione di problemi ingegneristici con Excel Problemi Ingegneristici Calcolare per via numerica le radici di un equazione Trovare l equazione che lega un set di dati ottenuti empiricamente (fitting
DettagliQuali condizionisi si possono richiedere sulla funzione interpolante?
INTERPOLAZIONE Problema generale di INTERPOLAZIONE Dati n punti distinti ( i, i ) i=,..,n si vuole costruire una funzione f() tale che nei nodi ( i ) i=,..n soddisfi a certe condizioni, dette Condizioni
DettagliStep I: equazioni logiche per ogni singola uscita
SCO MIPS Multiciclo Logica Combinatoria di Controllo Registro di Stato Corrente Uscite: Segnali di Controllo (SC) Stato Futuro (SF) Modello Moore: SC dipende solo da stato corrente SF dipende anche da
DettagliL'algebra di Boole falso vero livello logico alto livello logico basso Volts
L algebra di Boole L'algebra di Boole comprende una serie di regole per eseguire operazioni con variabili logiche. Le variabili logiche possono assumere solo due valori. I due possibili stati che possono
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Fondamenti di calcolo booleano
Breve introduzione storica Nel 1854, il prof. Boole pubblica un trattato ormai famosissimo: Le leggi del pensiero. Obiettivo finale del trattato è di far nascere la matematica dell intelletto umano, un
DettagliIl calcolatore. Architettura di un calcolatore (Hardware)
Il calcolatore Prima parlare della programmazione, e' bene fare una brevissima introduzione su come sono strutturati i calcolatori elettronici. I calcolatori elettronici sono stati progettati e costruiti
DettagliAlcuni Preliminari. Prodotto Cartesiano
Alcuni Preliminari Prodotto Cartesiano Dati due insiemi A e B, si definisce il loro prodotto cartesiano A x B come l insieme di tutte le coppie ordinate (a,b) con a! A e b! B. Es: dati A= {a,b,c} e B={,2,3}
DettagliArchitettura degli Elaboratori Implementazione di funzioni booleane
Architettura degli Elaboratori Implementazione di funzioni booleane Giacomo Fiumara giacomo.fiumara@unime.it Anno Accademico 2012-2013 1 / 34 Introduzione /1 Ogni funzione booleana può essere implementata
Dettagli4. Operazioni binarie, gruppi e campi.
1 4. Operazioni binarie, gruppi e campi. 4.1 Definizione. Diremo - operazione binaria ovunque definita in A B a valori in C ogni funzione f : A B C - operazione binaria ovunque definita in A a valori in
DettagliCenni di logica & algebra booleana
Cenni di algebra booleana e dei sistemi di numerazione Dr. Carlo Sansotta - 25 2 Parte Cenni di logica & algebra booleana 3 introduzione L elaboratore elettronico funziona secondo una logica a 2 stati:
DettagliGeneratori di tensione
Correnti alternate Generatori di tensione Sinora come generatore di forza elettromotrice abbiamo preso in considerazione soltanto la pila elettrica. Questo generatore ha la caratteristica di fornire sempre
DettagliElettronica. Anno Accademico 2013/2014 Massimo Barbaro
Elettronica Anno Accademico 2013/2014 Massimo Barbaro Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Microelettronica e Bioingegneria (EOLAB) Informazioni sul
DettagliSistemi logici complessi
Sistemi logici complessi circuiti logici standard prevedono, per la realizzazione di un sistema complesso, i seguenti passi: definizione delle specifiche descrizione del sistema mediante interconnessione
DettagliLa codifica. dell informazione
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
DettagliElementi di Elettronica Digitale con il DADO ELETTRONICO
Elementi di Elettronica Digitale con il DADO ELETTRONICO Introduzione L elettronica digitale è alla base di molti dispositivi elettronici che utilizziamo quotidianamente, e viene insegnata in molte scuole
DettagliClasse III specializzazione elettronica. Elettrotecnica e elettronica
Classe III specializzazione elettronica Elettrotecnica e elettronica Macro unità n 1 Sistema binario e porte logiche Sistema di numerazione binario: conversioni binario-decimale e decimale-binario Porte
DettagliStudio di funzione. Tutti i diritti sono riservati. E vietata la riproduzione, anche parziale, senza il consenso dell autore. Funzioni elementari 2
Studio di funzione Copyright c 2009 Pasquale Terrecuso Tutti i diritti sono riservati. E vietata la riproduzione, anche parziale, senza il consenso dell autore. Funzioni elementari 2 Studio di funzione
DettagliA.S. 2014/15 CLASSE 4 BEE MATERIA: ELETTROTECNICA ED ELETTRONICA
A.S. 2014/15 CLASSE 4 BEE MATERIA: ELETTROTECNICA ED ELETTRONICA UNITA DI APPRENDIMENTO 1: RETI ELETTRICHE IN DC E AC Essere capace di applicare i metodi di analisi e di risoluzione riferiti alle grandezze
Dettagli