Tutorato architettura degli elaboratori modulo I (lezione 3)
|
|
- Ambra Forti
- 5 anni fa
- Visualizzazioni
Transcript
1 Tutorato architettura degli elaboratori modulo I (lezione 3) Moretto Tommaso 03 November Algebra di Boole L aritmetica binaria è stata adottata perché i bit sono rappresentabili naturalmente tramite elementi elettronici, codificando lo 0 con uno stato di potenziale elettrico basso e l 1 con uno stato di potenziale elettrico alto. Il funzionamento dei circuiti elettronici può essere modellato tramite l algebra di Boole dove: valore logico False (0) livello di potenziale basso. valore logico True (1) livello di potenziale alto. Le operazioni logiche Booleane sono: somma (OR), prodotto (AND) e inversione (NOT): A B A + B A B A B A A Infine ricordiamo le proprietà dell algebra di Bool: Identità: A+0A A 1A Nullo: A+11 A 00 Idempotente: A+AA A AA Inverso: A+( A)1 A ( A)0 Commutativa: A+BB+A A BB A Associativa: A+(B+C)(A+B)+C A (B C)(A B) C Distributiva: A (B+C)(A B)+(A C) A+(B C)(A+B) (A+C) DeMorgan: ( (A+B)( A) ( B) (A B)( A)+( B) 1
2 1.1 Esercizi Verificare le seguenti uguaglianze Booleane: A+(B C)(A+B) (A+C) (A+C D+A ( B)) A ( C+ D) A (B+C)+ (A+ C)A B+C Semplificare le seguenti espressioni Booleane: FA (B+C)+ B (A+C) F ( (A+B) C) F A B+A B+ (A+B C) 1.2 Soluzioni Verifichiamo l uguglianza confrontando le tablelle di verità di XA+(B C) e Y(A+B) (A+C): (X) {}}{ (A + B C) A+B A+C (Y) {}}{ (A + B) (A + C) A B C B C Essendo la tabella di verità di X uguale a quella di Y possiamo affermare che l uguaglianza XY è vera. Verifichiamo ora l uguaglianza applicando le proprietà dell algebra di Bool: Y (A + B) (A + C) distributiva A A + A C + B A + B C idempotenza A + A C + B A + B C distributiva A (1 + C + B) + B C nullo A 1 + B C identità A + B C X 2
3 Verifichiamo l uguglianza confrontando le tablelle di verità di X (A+C D+A ( B)) e Y A ( C+ D): { (X) }} { A B C D C D A ( B) A+C D + A ( B) (A + C D + A ( B)) { (Y) }} { A B C D A C+ D A ( C+ D) Essendo la tabella di verità di X uguale a quella di Y possiamo affermare che l uguaglianza XY è vera. Verifichiamo ora l uguaglianza applicando 3
4 le proprietà dell algebra di Bool: X (A + C D + A ( B)) distributiva (A (1+ B) + C D) nullo (A 1 + C D) identità (A + C D) demorgan A (C D) demorgan A ( C+ D) Y Verifichiamo l uguglianza confrontando le tablelle di verità di XA (B+C)+ (A+ C) e YA B+C: { (X) }} { A B C B+C A (B + C) A+ C (A+ C) A (B + C)+ (A+ C) (Y) {}}{ A B C A B A B + C Essendo la tabella di verità di X uguale a quella di Y possiamo affermare che l uguaglianza XY è vera. Verifichiamo ora l uguaglianza applicando le proprietà dell algebra di Bool: X A (B + C) (A+ C) distributiva A B + A C+ (A+ C) demorgan A B + A C+ A C A B + A C+ A C distributiva A B + C (A+ A) inverso A B + C 1 identità A B + C Y 4
5 Seplifichiamo FA (B+C)+ B (A+C) usando le proprietà dell algebra di Bool: F A (B + C)+ B (A + C) distributiva A B + A C+ B A+ B C distributiva A (B+ B) + A C+ B C inverso A 1 + A C+ B C distributiva A (1 + C)+ B C nullo A+ B C Seplifichiamo F ( (A+B) C) usando le proprietà dell algebra di Bool: F ( (A + B) C) demorgan ( A B C) distributiva A+ B+ C distributiva A + B + C Seplifichiamo F A B+A B+ (A+B C) usando le proprietà dell algebra di Bool: F A B + A B+ (A + B C) demorgan A B + A B+ A (B C) demorgan A B + A B+ A ( B+ C) distributiva A B + A B+ A B + A C distributiva A B+ A (B+ B+ C) inverso A B+ A (1+ C) nullo A B+ A 1 identità A B+ A distributiva (A+ A) ( B+ A) inverso B+ A 5
6 2 Forme canoniche e Minimizzazione Ogni funzione logica può essere rappresentata come tabella di verità o come equazione logica. È possibile ricavare quest ultima a partire dalla tabella di verità tramite l uso degli operatori AND, OR e NOT. Un equazione logica può essere espressa nei seguenti due modi: Somma di prodotti: per ogni entry uguale ad 1 dell ouput della tabella di verità generiamo un prodotto (mintermine) degli input, dove gli input uguali a 0 appaiono negati. Infine sommiamo tutti i prodotti ottenuti. Prodotto di somme: per ogni entry uguale ad 0 dell ouput della tabella di verità generiamo una somma (maxtermine) degli input, dove gli input uguali a 1 appaiono negati. Infine moltiplichiamo tutti le somme ottenute. 2.1 Mappe di Karnaugh Per minimizzare a mano funzioni di poche variabili, si possono rappresentare le tabelle di verità con le mappe di Karnaugh in cui: ogni quadrato (cella) della mappa individua una combinazione di variabili in input. il valore contenuto nel quadrato corrisponde al valore in output per quella particolare combinazione di variabili di input. le combinazioni delle variabili in input che etichettano i due assi delle mappe differiscono di un singolo bit tra combinazioni consecutive. Ricordiamo che raggruppando i valori (i gruppi devono essere composti da 2 i i 0 valori uguali) contenuti all interno delle mappe di Karnaugh è possibile individuare facilmene insiemi di variabili DON T CARE. 2.2 Esercizi Si vuole costruire un circuito combinatorio con le seguenti caratteristiche: Tre input A,B,C e un output Y. Funzione di output così definita: YA C0, YB C1. Si vuole costruire un circuito combinatorio con le seguenti caratteristiche: Quattro input A,B,C,D e un output Y. Dato NABCD numero binario a quattro cifre, definiamo Y come segue: Y1 N contiene un numero di 1 maggiore o uguale a 2, 0 altrimenti. 6
7 Si vuole costruire un circuito combinatorio con le seguenti caratteristiche: Quattro input A,B,C,D e un output Y. Dato NABCD numero binario a quattro cifre espresso in complemento a due, definiamo Y come segue: Y1 N -2, 0 altrimenti. Rappresentare le precedenti funzioni logiche con un multiplexer. 2.3 Soluzioni Cominciamo scrivendo la tabella di verità della funzione: A B C Y Per prima cosa esprimiamo l equazione logica associata alla tabella di verità nelle due forme canoniche (somma di prodotti e prodotto di somme): Y SP A B C + A B C + A B C + A B C Y P S (A + B + C) (A + B+ C) (A+ B + C) ( A + B+ C) Procediamo ora a minimizzare le due funzioni tramite mappe di Karnaugh: BC A Osservando i raggruppamenti possiamo minimizzare la funzione come segue: Y SP A C + B C 7
8 BC A Osservando i raggruppamenti possiamo minimizzare la funzione come segue: Y P S (A + C) (B+ C) Si lascia agli studenti come esercizio il compito di disegnare i circuiti corrispondenti. Cominciamo scrivendo la tabella di verità della funzione: A B C D Y Per prima cosa esprimiamo l equazione logica associata alla tabella di verità nelle due forme canoniche (somma di prodotti e prodotto di somme): Y SP A B C D+ A B C D+ A B C D+ + A B C D + A B C D + A B C D+ +A B C D + A B C D + A B C D+ +A B C D + A B C D 8
9 Y SP (A + B + C + D) (A + B + C+ D) (A + B+ C + D) (A+ B + C + D) ( A + B + C + D) Procediamo ora a minimizzare le due funzioni tramite mappe di Karnaugh: CD AB Osservando i raggruppamenti possiamo minimizzare la funzione come segue: Y SP C D + A B + B D + A D + B C + A C CD AB Osservando i raggruppamenti possiamo minimizzare la funzione come segue: Y P S (A + B + C) (A + C + D) (A + B + D) (B + C + D) 9
10 Si lascia agli studenti come esercizio il compito di disegnare i circuiti corrispondenti. Cominciamo scrivendo la tabella di verità della funzione: A B C D Y Per prima cosa esprimiamo l equazione logica associata alla tabella di verità nelle due forme canoniche (somma di prodotti e prodotto di somme): Y SP A B C D + A B C D + A B C D+ +A B C D + A B C D + A B C D+ +A B C D Y SP (A + B + C + D) (A + B + C+ D) (A + B+ C + D) (A + B+ C+ D) (A+ B + C + D) (A+ B + C+ D) (A+ B+ C + D) (A+ B+ C+ D) ( A+ B+ C+ D) Procediamo ora a minimizzare le due funzioni tramite mappe di Karnaugh: 10
11 CD AB Osservando i raggruppamenti possiamo minimizzare la funzione come segue: Y SP A B + A C + A D CD AB Osservando i raggruppamenti possiamo minimizzare la funzione come segue: Y P S A ( B+ C+ D) Si lascia agli studenti come esercizio il compito di disegnare i circuiti corrispondenti. 11
12 Per rappresentare la funzione logica del primo esercizio dobbiamo utilizzare un multiplexer 8:1: Per rappresentare la funzione logica del primo esercizio dobbiamo utilizzare un multiplexer 16:1: 12
13 Per rappresentare la funzione logica del primo esercizio dobbiamo utilizzare un multiplexer 16:1: In generale i numeri rappresentano i termini (righe) della tabella che vengono selezionati dalla corrispondente combinazione delle linee di selezione (input). Per esempio la linea 5 del primo multiplexer viene selezionata da: A1, B0, C1 (valori di ingresso) a cui deve corrispondere Y0 (valore di uscita nella corrispettiva tabella di verità). Di conseguenza la linea 4 deve venir collegata al valore fisico corrispondente allo 0 (massa). Adottiamo lo stesso ragionamento per costruire tutte le altre linee. 13
Esercitazioni 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
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
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
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
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
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
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
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
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
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
DettagliSintesi di reti combinatorie. Sommario. Motivazioni. Sommario. Funzioni Espressioni. M. Favalli
Sommario Sintesi di reti combinatorie Funzioni Espressioni 1 Teorema di espansione di Shannon (Boole) M. Favalli Engineering Department in Ferrara 2 Forme canoniche 3 Metriche per il costo di una rete
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
DettagliEsempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione
Esempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione Fondamenti di Informatica Michele Ceccarelli Università del Sannio ceccarelli@unisannio.it Angelo Ciaramella DMI-Università degli
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
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
DettagliCALCOLO COMBIN I A N T A O T RIO
CALCOLO COMBINATORIO Disposizioni Si dicono disposizioni di N elementi di classe k tutti quei gruppi che si possono formare prendendo ogni volta k degli N elementi e cambiando ogni volta un elemento o
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
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
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
DettagliArchitettura degli Elaboratori
Circuiti combinatori slide a cura di Salvatore Orlando, Andrea Torsello, Marta Simeoni 1 Circuiti integrati I circuiti logici sono realizzati come IC (circuiti integrati)! realizzati su chip di silicio
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
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
DettagliProf.ssa Laura Pagnozzi Prof. Ivano Coccorullo. Calcolo Combinatorio
Prof.ssa Laura Pagnozzi Prof. Ivano Coccorullo Calcolo Combinatorio Calcolo Combinatorio ü Molti dei problemi classici di calcolo delle probabilità si riducono al calcolo dei casi favorevoli e di quelli
DettagliLaboratorio di Sistemi e Automazione (A020-C320) esperienza competenze Competenze trasversali
DISCIPLINA: Sistemi e Automazione (A020-C320) QUADRO ORARIO Articolazione Meccanica e Meccatronica Secondo Biennio terzo anno: 4 (2) quarto anno: 3 (2) Quinto anno: 3 (2) Articolazione Energia Secondo
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
DettagliI.I.S. Primo Levi Badia Polesine A.S. 2012-2013
LGEBR DI BOOLE I.I.S. Primo Levi Badia Polesine.S. 2012-2013 Nel secolo scorso il matematico e filosofo irlandese Gorge Boole (1815-1864), allo scopo di procurarsi un simbolismo che gli consentisse di
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
DettagliAnalisi. Calcolo Combinatorio. Ing. Ivano Coccorullo
Analisi Ing. Ivano Coccorullo Prof. Ivano Coccorullo ü Molti dei problemi classici di calcolo delle probabilità si riducono al calcolo dei casi favorevoli e di quelli possibili. Quando le situazioni diventano
DettagliEsercitazione di Calcolatori Elettronici Ing. Battista Biggio. Corso di Laurea in Ingegneria Elettronica. Esercitazione 1 (Capitolo 2) Reti Logiche
Esercitazione di Calcolatori Elettronici Ing. Battista Biggio Corso di Laurea in Ingegneria Elettronica Esercitazione 1 (Capitolo 2) Reti Logiche Sommario Mappe di Karnaugh Analisi e sintesi di reti combinatorie
Dettaglix y z F x y z F 0 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 1 1 0 1 1 1 1 F = x z + y z + yz + xyz G = wyz + vw z + vwy + vwz + v w y z Sommario
Esercitazione di Calcolatori Elettronici Prof. Gian Luca Corso di Laurea in Ingegneria Elettronica Sommario Mappe di Karnaugh Analisi e sintesi di reti combinatorie Analisi e sintesi di reti sequenziali
DettagliRELAZIONI BINARIE. Proprietà delle relazioni Data una relazione R, definita in un insieme non vuoto U, si hanno le seguenti proprietà :
RELAZIONI INARIE Dati due insiemi non vuoti, A detto dominio e detto codominio, eventualmente coincidenti, si chiama relazione binaria (o corrispondenza) di A in, e si indica con f : A, (oppure R ) una
DettagliAlgebra Booleana ed Espressioni Booleane
Algebra Booleana ed Espressioni Booleane Che cosa è un Algebra? Dato un insieme E di elementi (qualsiasi, non necessariamente numerico) ed una o più operazioni definite sugli elementi appartenenti a tale
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
DettagliLaboratorio di Architettura degli Elaboratori - A.A. 2012/13
Università di Udine - Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea in Informatica Laboratorio di Architettura degli Elaboratori - A.A. 2012/13 Circuiti logici, lezione 1 Sintetizzare
DettagliArchitettura degli Elaboratori e delle Reti
Architettura degli Elaboratori e delle Reti Pagina lasciata intenzionalmente bianca i Indice 9 Marzo 006... 1 Insiemi... 1 Funzioni booleane... 1 Mintermini... 4 14 Marzo 006... 5 Logica proposizionale...
DettagliCircuiti logici combinatori
Circuiti logici combinatori - Prof. G. Acciari - M.M. Mano C.R.Kime, RETI LOGICHE IV ed, Pearson Prentice Hall Cap..,.,.6,.7,.8,.9 Ing. G. Acciari - Circuiti Logici (ver..) A.A. / Circuiti logici combinatori
DettagliEsercitazione Informatica I AA 2012-2013. Nicola Paoletti
Esercitazione Informatica I AA 2012-2013 Nicola Paoletti 4 Gigno 2013 2 Conversioni Effettuare le seguenti conversioni, tenendo conto del numero di bit con cui si rappresenta il numero da convertire/convertito.
DettagliComparatori. Comparatori di uguaglianza
Comparatori Scopo di un circuito comparatore é il confronto tra due codifiche binarie. Il confronto può essere effettuato per verificare l'uguaglianza oppure una relazione d'ordine del tipo "maggiore",
DettagliProdotto elemento per elemento, NON righe per colonne Unione: M R S
Relazioni binarie Una relazione binaria può essere rappresentata con un grafo o con una matrice di incidenza. Date due relazioni R, S A 1 A 2, la matrice di incidenza a seguito di varie operazioni si può
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,
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
DettagliAlgoritmo = Dati e Azioni Sistema numerico binario Rappresentazioni di numeri binari Rappresentazione in modulo e segno
Algoritmo = Dati e Azioni Dati: Numeri (naturali, interi, reali, ) Caratteri alfanumerici (a, b, c, ) Dati logici (vero, falso) Vettori di elementi, matrici, ([1,2,3], [[1,1],[1,2], ]) Azioni o istruzioni:
DettagliRegola del partitore di tensione
Regola del partitore di tensione Se conosciamo la tensione ai capi di una serie di resistenze e i valori delle resistenze stesse, è possibile calcolare la caduta di tensione ai capi di ciascuna R resistenza,
DettagliLaboratorio di Architettura degli Elaboratori A.A. 2015/16 Circuiti Logici
Laboratorio di Architettura degli Elaboratori A.A. 2015/16 Circuiti Logici Per ogni lezione, sintetizzare i circuiti combinatori o sequenziali che soddisfino le specifiche date e quindi implementarli e
DettagliMemorie ROM (Read Only Memory)
Memorie ROM (Read Only Memory) Considerando la prima forma canonica, la realizzazione di qualsiasi funzione di m variabili richiede un numero di porte AND pari al numero dei suoi mintermini e di prolungare
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
DettagliSintesi di reti logiche multilivello. Sommario. Motivazioni. Sommario. M. Favalli
Sommario Sintesi di reti logiche multilivello M. Favalli Engineering Department in Ferrara 1 2 3 Aspetti tecnologici Sommario Analisi e sintesi dei circuiti digitali 1 / Motivazioni Analisi e sintesi dei
Dettagli1. Operazioni in logica binaria e porte logiche
1. Operazioni in logica binaria e porte logiche Espressione di un numero in base 10 (notare a pedice p.es del numero 21); 21 10 =210 1 +110 0 527,98 10 =5 10 2 +2 10 1 +7 10 0 +9 10 1 +8 10 2 407,563 10
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
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
DettagliAppunti di Algebra Lineare. Antonino Salibra
Appunti di Algebra Lineare Antonino Salibra January 11, 2016 2 Libro di testo: Gilbert Strang, Algebra lineare, Edizioni Apogeo 2008 Programma di Algebra Lineare (2015/16) (da completare): 1. Campi numerici.
DettagliMatematica con il foglio di calcolo
Matematica con il foglio di calcolo Sottotitolo: Classe: V primaria Argomento: Numeri e operazioni Autore: Guido Gottardi, Alberto Battaini Introduzione: l uso del foglio di calcolo offre l opportunità
DettagliProgrammazione Dichiarativa. Programmazione Logica. SICStus PROLOG PROLOG. http://www.sics.se/sicstus/ Bob Kowalski: "Algoritmo = Logica + Controllo"
Programmazione Logica Bob Kowalski: "Algoritmo = Logica + Controllo" nella programmazione tradizionale: il programmatore deve occuparsi di entrambi gli aspetti nella programmazione dichiarativa: il programmatore
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
DettagliLezione 12 Argomenti
Lezione 12 Argomenti Costi di produzione: differenza tra costo economico e costo contabile I costi nel breve periodo Relazione di breve periodo tra funzione di produzione, produttività del lavoro e costi
DettagliESAME DI STATO. SIMULAZIONE PROVA NAZIONALE Scuola Secondaria di I grado Classe Terza. Prova 3. Anno Scolastico 20. - 20. Classe:... Data:...
Prova Nazionale di Matematica: Simulazioni - a cura di M. Zarattini Prova ESAME DI STATO Anno Scolastico 0. - 0. SIMULAZIONE PROVA NAZIONALE Scuola Secondaria di I grado Classe Terza Classe:... Data:...
DettagliSEZIONE OTTAVA FACOLTÀ DI SCIENZE MATEMATICHE, FISICHE E NATURALI ART. 1
SEZIONE OTTAVA FACOLTÀ DI SCIENZE MATEMATICHE, FISICHE E NATURALI ART. 1 Alla Facoltà di Scienze matematiche, fisiche e naturali afferiscono i seguenti corsi di laurea: a) corso di laurea quadriennale
DettagliLABORATORIO DI ARCHITETTURA DEI CALCOLATORI lezione n 2. http://digilander.libero.it/rosario.cerbone
LABORATORIO DI ARCHITETTURA DEI CALCOLATORI lezione n 2 Prof. Rosario Cerbone rosario.cerbone@libero.it http://digilander.libero.it/rosario.cerbone a.a. 2007-2008 Logica Combinatoria una rete combinatoria
DettagliTeoria degli insiemi
Teoria degli insiemi pag 1 Easy Matematica di dolfo Scimone Teoria degli insiemi Il concetto di insieme si assume come primitivo, cioè non riconducibile a concetti precedentemente definiti. Sinonimi di
DettagliVBA è un linguaggio di scripting derivato da Visual Basic, da cui prende il nome. Come ogni linguaggio ha le sue regole.
Excel VBA VBA Visual Basic for Application VBA è un linguaggio di scripting derivato da Visual Basic, da cui prende il nome. Come ogni linguaggio ha le sue regole. 2 Prima di iniziare. Che cos è una variabile?
DettagliIntroduzione ai microcontrollori
Introduzione ai microcontrollori L elettronica digitale nasce nel 1946 con il primo calcolatore elettronico digitale denominato ENIAC e composto esclusivamente di circuiti a valvole, anche se negli anni
DettagliOperatori logici e porte logiche
Operatori logici e porte logiche Operatori unari.......................................... 730 Connettivo AND........................................ 730 Connettivo OR..........................................
DettagliSTRUTTURE ALGEBRICHE
STRUTTURE ALGEBRICHE 1. Operazioni algebriche binarie Dato un insieme M, chiamiamo operazione algebrica binaria definita su M una qualunque applicazione f che associa ad ogni coppia ordinata (a, b) di
Dettagli4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
DettagliProtocollo dei saperi imprescindibili Ordine di scuola: professionale
Protocollo dei saperi imprescindibili Ordine di scuola: professionale DISCIPLINA: MATEMATICA RESPONSABILE: CAGNESCHI F. IMPERATORE D. CLASSE: prima servizi commerciali Utilizzare le tecniche e le procedure
DettagliLinguaggi. Rosario Culmone, Luca Tesei. 20/10/2009 UNICAM - p. 1/32
Linguaggi Rosario Culmone, Luca Tesei 20/10/2009 UNICAM - p. 1/32 Alfabeto Un alfabeto è un insieme finito di simboli. Useremo Σ per denotare un alfabeto. Esempi di alfabeto sono: l alfabeto latino adottato
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
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
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
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
DettagliCorso: Fondamenti Informatica I Prof. Paolo Nesi A.A. 2002/2003
Dispense Introduzione al calcolatore Corso: Fondamenti Informatica I Prof. Paolo Nesi A.A. 2002/2003 Nota: Queste dispense integrano e non sostituiscono quanto scritto sul libro di testo. 1 Sistemi di
DettagliSommario. Addizione naturale
Sommario Introduzione Rappresentazione dei numeri interi positivi Rappresentazione dei numeri interi Operazioni aritmetiche Modulo e segno Addizione e sottrazione urale Addizione e sottrazione in complemento
DettagliA L'operatore NOT si scrive con una linea sopra la lettera indicante la variabile logica A ; 0 1 1 0. NOT di A =
ALGEBRA DI BOOLE L'algebra di Boole è un insieme di regole matematiche; per rappresentare queste regole si utilizzano variabili logiche, funzioni logiche, operatori logici. variabili logiche: si indicano
DettagliClasse 1A Corsi di recupero, giugno 2013
Classe 1A Corsi di recupero, giugno 2013 Classe 1B Corsi di recupero, giugno 2013 Classe 1C Corsi di recupero, giugno 2013 Classe 1D Corsi di recupero, giugno 2013 Classe 1E Corsi di recupero, giugno 2013
DettagliALGEBRA BOOLEANA FONDAMENTI DI INFORMATICA 1. Algebra di Boole. Definizione NOT, AND, OR
Università degli Studi di Cagliari Corso di Laurea in Ingegneria Biomedica, Chimica, Elettrica e Meccanica FONDAMENTI DI INFORMATICA 1 http://www.diee.unica.it/~marcialis/fi1 A.A. 2010/2011 Docente: Gian
DettagliCapitolo 2 - Algebra booleana
ppunti di Elettronica Digitale Capitolo - lgebra booleana Introduzione... Postulati di Huntington... Reti di interruttori... Esempi di algebra booleana... 4 Teoremi ondamentali dell'algebra booleana...
DettagliMacchine combinatorie: encoder/decoder e multiplexer/demultiplexer
Corso di Calcolatori Elettronici I A.A. 20-202 Macchine combinatorie: encoder/decoder e multiplexer/demultiplexer Lezione 5 Prof. Roberto Canonico Università degli Studi di Napoli Federico II Facoltà di
DettagliLOGICA PER LA PROGRAMMAZIONE. Franco Turini turini@di.unipi.it
LOGICA PER LA PROGRAMMAZIONE Franco Turini turini@di.unipi.it IPSE DIXIT Si consideri la frase: in un dato campione di pazienti, chi ha fatto uso di droghe pesanti ha utilizzato anche droghe leggere. Quali
DettagliI costi d impresa (R. Frank, Capitolo 10)
I costi d impresa (R. Frank, Capitolo 10) COSTI Per poter realizzare la produzione l impresa sostiene dei costi Si tratta di scegliere la combinazione ottimale dei fattori produttivi per l impresa È bene
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
DettagliMacchine combinatorie
Corso di Calcolatori Elettronici I A.A. 2010-2011 Macchine combinatorie Lezione 10 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Analisi e Sintesi di un sistema 1/2 Per analisi di
DettagliESAME SCRITTO DI ELEMENTI DI INFORMATICA E PROGRAMMAZIONE. 13 Settembre 2011. COGNOME E NOME: MATRICOLA: Civile Ambiente e Territorio
COGNOME E NOME: MATRICOLA: Civile Ambiente e Territorio Non si possono consultare manuali, appunti e calcolatrici. Esercizio 1: Rappresentare come numero binario su 8 bit il numero decimale 108. Rappresentare
DettagliReti sequenziali sincrone
Reti sequenziali sincrone Un approccio strutturato (7.1-7.3, 7.5-7.6) Modelli di reti sincrone Analisi di reti sincrone Descrizioni e sintesi di reti sequenziali sincrone Sintesi con flip-flop D, DE, T
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
DettagliIstituto Tecnico Industriale Statale E. Majorana
Istituto Tecnico Industriale Statale E. Majorana Cassino *** Corso Abilitante A034 Elettronica A.S.: 2000/2001 U.D. : Mappe di Karnaugh e minimizzazione delle reti logiche. Proposta di un piano di lavoro
DettagliIl programma OCTAVE per l insegnamento dell algebra lineare nella Scuola Secondaria p. 1
Il programma OCTAVE per l insegnamento dell algebra lineare nella Scuola Secondaria R. Vitolo Dipartimento di Matematica Università di Lecce SaLUG! - Salento Linux User Group Il programma OCTAVE per l
DettagliEsercitazioni (a cura di R. Basili)
Esercitazioni (a cura di R. Basili) E1. Elementi di Algebra Insiemi Nozione intuitiva di insieme L'insieme vuoto Operazioni tra insiemi Domini Prodotto Cartesiano Proprieta' delle operazioni tra insiemi
DettagliFlip-flop Macchine sequenziali
Flip-flop Macchine sequenziali Introduzione I circuiti digitali possono essere così classificati Circuiti combinatori Il valore delle uscite ad un determinato istante dipende unicamente dal valore degli
DettagliEsercizi svolti. Elettrotecnica
Esercizi svolti di Elettrotecnica a cura del prof. Vincenzo Tucci NOVEMBE 00 NOTA SUL METODO PE LA DEGLI ESECIZI La soluzione degli esercizi è un momento della fase di apprendimento nel quale l allievo
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
DettagliAppunti ed esercizi di combinatoria. Alberto Carraro
Appunti ed esercizi di combinatoria Alberto Carraro December 2, 2009 01 Le formule principali per contare Disposizioni Sia A un insieme di n 1 elementi distinti Le sequenze di 1 k n elementi scelti senza
Dettagli7 Esercizi e complementi di Elettrotecnica per allievi non elettrici. Circuiti elementari
7 Esercizi e complementi di Elettrotecnica per allievi non elettrici Circuiti elementari Gli esercizi proposti in questa sezione hanno lo scopo di introdurre l allievo ad alcune tecniche, semplici e fondamentali,
DettagliReti Logiche A Appello del 24 febbraio 2010
Politecnico di Milano Dipartimento di Elettronica e Informazione prof.ssa Anna Antola prof. Fabrizio Ferrandi Reti Logiche A Appello del 24 febbraio 2010 Matricola prof.ssa Cristiana Bolchini Cognome Nome
DettagliGEOMETRIA I Corso di Geometria I (seconda parte)
Corso di Geometria I (seconda parte) anno acc. 2009/2010 Cambiamento del sistema di riferimento in E 3 Consideriamo in E 3 due sistemi di riferimento ortonormali R e R, ed un punto P (x, y, z) in R. Lo
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}
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
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
DettagliSyllabus: argomenti di Matematica delle prove di valutazione
Syllabus: argomenti di Matematica delle prove di valutazione abcdef... ABC (senza calcolatrici, senza palmari, senza telefonini... ) Gli Argomenti A. Numeri frazioni e numeri decimali massimo comun divisore,
DettagliAlcune nozioni di base di Logica Matematica
Alcune nozioni di base di Logica Matematica Ad uso del corsi di Programmazione I e II Nicola Galesi Dipartimento di Informatica Sapienza Universitá Roma November 1, 2007 Questa é una breve raccolta di
DettagliIntroduzione al MATLAB c Parte 2
Introduzione al MATLAB c Parte 2 Lucia Gastaldi Dipartimento di Matematica, http://dm.ing.unibs.it/gastaldi/ 18 gennaio 2008 Outline 1 M-file di tipo Script e Function Script Function 2 Costrutti di programmazione
Dettagli