Minimizzazione di reti/funzioni logiche con le Mappe di Karnaugh. 12 ottobre 2015
|
|
- Lazzaro Negri
- 5 anni fa
- Visualizzazioni
Transcript
1 Minimizzazione di reti/funzioni logiche con le Mappe di Karnaugh ottobre 5
2 Punto della situazione Stiamo studiando le reti logiche costruite a partire dalle porte logiche AND, OR, NOT per progettare l ALU (Unità Logico Aritmetica), componente essenziale del calcolatore. Reti logiche = espressioni booleane Obiettivo di oggi: minimizzazione di espressioni SOP con le mappe di Karnaugh
3 Operatori logici Una funzione di variabili binarie e a valore binario viene detta funzione logica o di commutazione. Ogni funzione logica può essere definita in termini di semplici operatori logici di o variabili: AND, OR, NOT. Esistono però degli altri operatori logici importanti: XOR, NAND, NOR.
4 La combinazione delle variabili e degli operatori viene chiamata espressione logica o booleana.
5 Espressione SOP Letterale = variabile o la sua negazione Un espressione booleana è in forma normale SOP (Sum Of Products) quando è l OR/somma di AND/prodotto di letterali Mintermine = prodotto di letterali in cui compare ogni variabile o vera o negata Una espressione normale SOP è in forma canonica SOP se i suoi termini sono tutti mintermini Scambiando Somma con Prodotto si definiscono le espressioni POS
6 Risultati principali Corrispondenza fra funzioni logiche e reti logiche: Per ogni funzione logica possiamo costruire una rete logica che la realizza e viceversa Ogni funzione logica può essere espressa in termini soltanto di AND, OR, NOT. Analisi: data una rete determinare la funzione calcolata Sintesi: data una funzione logica costruire una rete che la calcola
7 Analisi e Sintesi di reti Analisi è abbastanza semplice: Calcola per ogni porta logica di cui sono specificati tutti gli input l espressione booleana associata all output Fino ad ottenere l espressione associata al terminale d uscita della rete Per la sintesi di una funzione logica f:. Da f alla tavola di verità. Dalla tavola di verità all espressione «SOP». Dall espressione «SOP» ad una rete a due stadi: il primo di porte AND, il secondo con una sola porta OR
8 Tavole di verità di mintermini Per ogni mintermine, la tavola di verità ha un solo valore. Per esempio: se f = allora avrà un solo in corrispondenza di =, =, =. Ricorda: Il prodotto è sse ogni fattore è f Viceversa, se la tavola di verità di f ha un solo valore necessariamente f è un mintermine. f =
9 Dalla tavola di verità alla SOP: esempio Supponiamo di avere una funzione f data tramite la sua tavola di verità f Espressione canonica SOP f(,, ) = + + +
10 Dall espressione canonica SOP alla rete a due livelli SOP /AND-to-OR: nel primo livello varie porte AND, nel secondo livello solo una porta OR Nota Nota: le porte sono state estese in modo da poter avere più di ingressi
11
12 Minimizzazione di reti combinatorie Sinonimi: Reti logiche, reti combinatorie Funzioni logiche, booleane, di commutazione
13 Valutazione delle Prestazioni di una Rete Combinatoria Per ogni funzione di commutazione esistono diverse reti combinatorie che la realizzano Qual è la migliore? Quella che ha le migliori prestazioni 5 Le prestazioni di una rete combinatoria vengono misurate in termini di Velocità Costo Obiettivo: una tecnica che ci permetta di sintetizzare la rete in modo da massimizzare le prestazioni
14 Costo di una rete/espressione logica 6 Il costo della rete dipende da Numero di porte logiche Numero di linee di input Tra tutte le reti AND-to-OR (SOP) che realizzano una certa funzione di commutazione una rete è minimale se Ha il minor numero di porte AND Tra tutte quelle che hanno il minor numero di porte AND ha il minor numero di linee di input Un espressione in forma normale SOP è minimale se Ha il minor numero di termini prodotto possibile Tra tutte le espressioni equivalenti che hanno il minor numero di prodotti ha il minor numero di letterali
15 Minimizzazione di espressioni booleane La minimizzazione di espressioni booleane non è un processo semplice e diretto. Si possono utilizzare le identità o regole dell algebra booleana. 7 Per poche variabili invece è possibile utilizzare la Mappa di Karnaugh per semplificare il processo una rappresentazione particolare delle tavole di verità che consente di individuare facilmente i mintermini adiacenti Utile fino a 4 variabili
16
17 Sintesi di una Rete Minimale 9 Data una funzione di commutazione, vogliamo sintetizzare una rete combinatoria che la realizza e che Sia a due livelli Abbia costo minimo
18 Mintermini Sia f una funzione su variabili,,. Letterale = variabile o la sua negazione Mintermine = prodotto di letterali in cui compare ogni variabile o vera o negata Ad ogni mintermine associamo una tripla binaria b b b dove b i = se i compare in forma vera, altrimenti. Per esempio: m() m5 mintermini m m m m m 4 m 5 m 6 m 7 m() m m() m5
19 Minimizzazione di una Espressione SOP Si parte dall espressione in forma canonica SOP Due mintermini sono detti adiacenti se differiscono su una sola variabile 4 4 Un espressione che contiene due mintermini adiacenti può essere minimizzata nel seguente modo ) ( Da prodotti e 8 occorrenze di letterali siamo passati a prodotto e letterali Abbiamo bisogno di un metodo che ci permette di individuare velocemente i mintermini adiacenti 4
20 Rappresentazione di una funzione sulla Mappa f = m + m + m + m 4 + m 5 Rappresentata con la tavola di verità e... con la mappa di Karnaugh mintermini f f f f 6 f 4 m m m m m 4 m 5 m 6 m 7 f f f f f 4 f 5 f 6 f 7 f f f 7 f 5 Nella colonna i mintermini vicini non sono adiacenti: m = non è adiacente di m =. Nella mappa invece si!
21 Mappe di Karnaugh Sono tabelle a due dimensioni che rappresentano la tavola di verità della funzione in un modo diverso. Hanno n quadrati se n è il numero di variabili Ogni quadrato contiene il valore f i di un mintermine m i f f f f f 4 f f 8 f f f f f 5 f f 9 f f 7 f 5 f f f f 6 f 4 f f 6 f 4 f f f f 7 f 5
22 Mappe di Karnaugh Etichettiamo ogni casella con la corrispondente configurazione degli input Ogni casella identifica un mintermine Le etichette di caselle adiacenti sulla mappa differiscono per un solo bit e corrispondono a mintermini adiacenti. Sono adiacenti anche le caselle della prima e ultima colonna, etc. La mappa è un toroide (o ciambella.) 4 Adiacenti Adiacenti Adiacenti
23 Mappe di Karnaugh Etichettiamo ogni casella con la corrispondente configurazione degli input Ogni casella identifica un mintermine Le etichette di caselle adiacenti sulla mappa differiscono per un solo bit e corrispondono a mintermini adiacenti Adiacenti 4 5 Adiacenti
24 Etichettatura delle Mappe di Karnaugh Le righe sui bordi della tabelle identificano le aree della tabella contenenti caselle in cui una certa variabile è presente in forma vera () 6 4
25 Rappresentazione di Prodotti sulla Mappa 8 f Un prodotto di letterali appare sulla mappa come l intersezione delle regioni corrispondenti a ciascuno dei letterali Tutte le celle nella regione individuata contengono e le altre contengono 4
26 continua f 4
27 Rappresentazione di Prodotti sulla Mappa Sulla mappa per 4 variabili Un prodotto di letterale identifica una regione di 8 celle Un prodotto di letterali identifica una regione di 4 celle Un prodotto di letterali identifica una regione di celle Un prodotto di 4 letterali (mintermine) identifica una singola cella Le celle della regione devono essere adiacenti Celle su bordi opposti della mappa sono adiacenti La mappa è un toroide Per convenzione la regione identificata da un prodotto di letterali contenente k celle è detta k-cubo
28 Alcuni possibili cubi
29 Riprendiamo l esempio di prima f (,, ) = m + m + m + m 4 + m 5 f f f f f 6 f 7 f 4 f 5 f ) ( ) ( Dalla tavola di verità otteniamo la f come somma di 5 mintermini (le 5 occorrenze di ) e poi possiamo ridurre coppie di mintermini adiacenti in prodotti di letterali. Sulla mappa possiamo individuare facilmente le coppie di mintermini adiacenti.
30 Costruzione di Espressioni SOP a partire dalla Mappa di Karnaugh Data la rappresentazione di una funzione sulla Mappa di Karnaugh possiamo ricoprirla con una serie di cubi tali che Ogni cubo contenga solo celle con valore Ogni della tavola di verità sia ricoperto da almeno un cubo Ogni cubo rappresenta un prodotto di letterali L unione dei cubi è un espressione normale in forma SOP f
31 Insiemi minimali di Cubi Tra tutti gli insiemi di cubi che ricoprono una funzione quelli minimali sono gli insiemi che: Contengono il minor numero possibile di cubi/termini prodotto e, a parità di numero, quelli più grandi 4 Insieme di cubi minimale Insieme di cubi non minimale f f
32 Procedura di Minimizzazione Data la funzione di commutazione f espressa tramite la sua tavola di verità rappresentata su una mappa di Karnaugh. Per ogni nella mappa determiniamo i cubi massimali, cioè non contenuti in altri cubi, che lo contengono e che ricoprono solo celle contenenti. Individuiamo i cubi massimali essenziali Cubi che ricoprono coperti solo da quel cubo massimale. Scegliamo un insieme minimale di cubi massimali che ricoprono gli lasciati scoperti dai cubi essenziali
33 Esempio di Minimizzazione f OR( m, m, m, m6, m7, m8, m, m, m4, m5) Cubi massimali: Cubi essenziali: 4 4 6
34 Esempio di Minimizzazione (ctd.) f OR( m, m, m, m6, m7, m8, m, m, m4, m5) Insieme minimale: termini /porte AND 4 letterali/ linee di input 4 termini /porte AND letterali/linee di input Cubo essenziale 4 f 4 4 7
35 Esempio di Minimizzazione f OR( m, m, m, m6, m7, m, m, m4) Cubi massimali Cubi essenziali 4 4
36 Esempio di Minimizzazione (ctd.) ),,,,,,, ( m m m m m m m m f OR 4 Cubo essenziale f f Due soluzioni distinte minimali!
37 Esempio (maggioranza) Sia f(,, ) la funzione che vale se (e solo se) la maggioranza delle variabili vale. Ieri abbiamo visto: f f (,, ) f = m + m 5 +m 6 + m 7
38 Rappresentazione della funzione sulla Mappa f = m + m 5 +m 6 + m 7 f f f 6 f 4 f f f 7 f 5 f
39 Riepilogo e riferimenti Analisi e sintesi di rete logiche Minimizzazione di reti logiche con le mappe di Karnaugh [PH] appendice B., B. [PH_IIIed] appendice C., C., C. [P] par. 4., 4., 4., 4.4.
40
Reti logiche: analisi, sintesi e minimizzazione Esercitazione. Venerdì 9 ottobre 2015
Reti logiche: analisi, sintesi e minimizzazione Esercitazione Venerdì 9 ottobre 05 Punto della situazione Stiamo studiando le reti logiche costruite a partire dalle porte logiche AND, OR, NOT per progettare
DettagliReti logiche: analisi, sintesi e minimizzazione. Giovedì 9 ottobre 2014
Reti logiche: analisi, sintesi e minimizzazione Giovedì 9 ottobre 2014 Punto della situazione Stiamo studiando le reti logiche costruite a partire dalle porte logiche AND, OR, NOT per progettare l ALU
DettagliAlgebra di Boole e reti logiche. 6 ottobre 2017
Algebra di Boole e reti logiche 6 ottobre 2017 Punto della situazione Abbiamo visto le varie rappresentazioni dei numeri in binario e in altre basi e la loro aritmetica Adesso vedremo la logica digitale
DettagliModuli combinatori Barbara Masucci
Architettura degli Elaboratori Moduli combinatori Barbara Masucci Punto della situazione Ø Abbiamo studiato le reti logiche e la loro minimizzazione Ø Obiettivo di oggi: studio dei moduli combinatori di
DettagliReti Logiche Combinatorie
Testo di riferimento: [Congiu] - 2.4 (pagg. 37 57) Reti Logiche Combinatorie 00.b Analisi Minimizzazione booleana Sintesi Rete logica combinatoria: definizione 2 Una rete logica combinatoria èuna rete
DettagliCalcolatori Elettronici Lezione 2 Algebra delle reti Logiche
Calcolatori Elettronici Lezione 2 Algebra delle reti Logiche Ing. Gestionale e delle Telecomunicazioni A.A. 27/8 Gabriele Cecchetti Algebra delle reti logiche Sommario: Segnali digitali vs. segnali analogici
DettagliIl livello logico digitale
Il livello logico digitale prima parte Introduzione Circuiti combinatori (o reti combinatorie) Il valore dell uscita in un determinato istante dipende unicamente dal valore degli ingressi in quello stesso
DettagliFondamenti di Informatica
Fondamenti di Informatica Prof. Arcangelo Castiglione A.A. 2017/18 Outline Algebra di Boole Relazione con i Circuiti Logici Elementi Costitutivi Operatori Logici Elementari Funzioni Logiche (o Booleane)
DettagliCorso di studi in Ingegneria Elettronica A.A. 2006/2007. Calcolatori Elettronici. Esercitazione n 2
Corso di studi in Ingegneria Elettronica A.A. 26/27 Calcolatori Elettronici Esercitazione n 2 Codici a correzione di errore Recupero degli errori hardware tramite codifiche ridondanti Codifiche con n =
DettagliRichiami di Algebra di Commutazione
LABORATORIO DI ARCHITETTURA DEI CALCOLATORI lezione n Prof. Rosario Cerbone rosario.cerbone@libero.it http://digilander.libero.it/rosario.cerbone a.a. 6-7 Richiami di Algebra di Commutazione In questa
DettagliAlgebra di Boole: mappe di Karnaugh e funzioni NAND e NOR
Corso di Calcolatori Elettronici I A.A. 2010-2011 Algebra di Boole: mappe di Karnaugh e funzioni NAND e NOR Lezione 7 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Funzioni Equivalenza
DettagliAlgebra di commutazione
Algebra di commutazione Algebra Booleana - Introduzione Per descrivere i dispositivi digitali è necessario avere Un modello che permetta di rappresentare insiemi di numeri binari; Le funzioni che li mettano
DettagliDispensa di Informatica I.5
LE MACCHINE COMBINATORIE La capacità elaborativa del calcolatore risiede nel processore; il processore è in grado di eseguire un set di azioni elaborative elementari più o meno complesse Le istruzioni
DettagliCOMPITO A Esercizio 1 (13 punti) Dato il seguente automa:
COMPITO A Esercizio 1 (13 punti) Dato il seguente automa: 1/0 q8 1/0 q3 q1 1/0 q4 1/0 q7 1/1 q2 1/1 q6 1/1 1/1 q5 - minimizzare l automa usando la tabella triangolare - disegnare l automa minimo - progettare
DettagliAritmetica in virgola mobile Algebra di Boole e reti logiche Esercizi. Mercoledì 8 ottobre 2014
Aritmetica in virgola mobile Algebra di Boole e reti logiche Esercizi Mercoledì 8 ottobre 2014 Notazione scientifica normalizzata La rappresentazione in virgola mobile che adotteremo si basa sulla notazione
DettagliFondamenti dell Informatica Algebra di Boole. Prof.ssa Enrica Gentile
Fondamenti dell Informatica Algebra di Boole Prof.ssa Enrica Gentile Algebra di Boole Si basa su tre operazioni logiche: AND (*) OR (+) NOT (!) Gli operandi possono avere solo due valori: Vero () Falso
DettagliEsercitazioni su circuiti combinatori
Esercitazioni su circuiti combinatori Salvatore Orlando & Marta Simeoni Arch. Elab. - S. Orlando - 1 Algebra Booleana: funzioni logiche di base OR (somma): l uscita è 1 se almeno uno degli ingressi è 1
DettagliEsercitazioni di Reti Logiche. Lezione 3
Esercitazioni di Reti Logiche Lezione 3 Semplificazione & Porte NAND/NOR Zeynep KIZILTAN zkiziltan@deis.unibo.it Argomenti Semplificazione con l uso delle mappe di Karnaugh a 3 variabili a 4 variabili
DettagliAlgebra di Boole. Tavole di verità. Fondamenti di Informatica Algebra di Boole. Si basa su tre operazioni logiche: AND (*) OR (+) NOT (!
Fondamenti di Informatica Algebra di Boole Prof.ssa Enrica Gentile Informatica e Comunicazione Digitale a.a. 2-22 Algebra di Boole Si basa su tre operazioni logiche: AND (*) OR () NOT (!) Gli operandi
DettagliAlgebra di Commutazione
Algebra di Commutazione Maurizio Palesi Maurizio Palesi 1 Algebra Booleana - Introduzione Per descrivere i dispositivi digitali è necessario avere Un modello che permette di rappresentare insiemi di numeri
DettagliTutorato architettura degli elaboratori modulo I (lezione 3)
Tutorato architettura degli elaboratori modulo I (lezione 3) Moretto Tommaso 03 November 2017 1 Algebra di Boole L aritmetica binaria è stata adottata perché i bit sono rappresentabili naturalmente tramite
Dettagli13/10/16. FB ed EB associate. Forme canoniche e forme normali. Assumiamo di avere n variabili {x 1,,x n }:
FB ed EB associate Teorema: per ogni espressione booleana esiste un unica funzione booleana associata. Dim: tramite l induzione perfetta, costruisco la tavola di verità associata alla EB tale tavola di
DettagliIl livello logico digitale
Il livello logico digitale porte logiche e moduli combinatori Algebra di commutazione Algebra booleana per un insieme di due valori Insieme di elementi A={,} Operazioni NOT (operatore unario) => = e =
DettagliSintesi di una rete combinatoria
Mappe di Karnaugh Sintesi di una rete combinatoria Offrono uno strumento per esprimere una funzione booleana f: {0,1}n {0,1} in una forma SP o PS minima. Invece della tabella di definizione si impiegano
Dettaglicircuiti combinatori Esercitazioni su Algebra Booleana: funzioni logiche di base Algebra booleana: equazioni
Esercitazioni su circuiti combinatori Salvatore Orlando & Marta Simeoni Algebra Booleana: funzioni logiche di base NOT (complemento): l uscita è il complemento dell ingresso A A 0 1 1 0 NAND A B (A B)
DettagliDalla tabella alla funzione canonica
Dalla tabella alla funzione canonica La funzione canonica è la funzione logica associata alla tabella di verità del circuito che si vuole progettare. Essa è costituita da una somma di MinTerm con variabili
DettagliAlgebra e circuiti elettronici
Algebra e circuiti elettronici I computer operano con segnali elettrici con valori di potenziale discreti Sono considerati significativi soltanto due potenziali (high/ low); i potenziali intermedi, che
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
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
DettagliOttimizzazione delle reti combinatorie
Ottimizzazione delle reti combinatorie Ottimizzazione delle reti combinatorie L ottimizzazione di un circuito comporta normalmente un compromesso tra: Prestazioni (ritardo di propagazione) Area (o costo)
DettagliProcedimento di sintesi. Dalla tavola della verità si ricavano tante funzioni di commutazione quante sono le variabili di uscita
CIRCUITI LOGICI COMBINATORI. Generalità Si parla di circuito logico combinatorio quando il valore dell uscita dipende in ogni istante soltanto dalla combinazione dei valori d ingresso. In logica combinatoria
DettagliAlgebra di Boole. Modulo 2. Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Elettronica (EOLAB)
Algebra di Boole Modulo 2 Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Elettronica (EOLAB) Algebra di Boole L algebra di Boole o della commutazione è lo strumento
DettagliFondamenti di Informatica B. Esercitazione n.2
Fondamenti di Informatica B Esercitazione n.2 Fondamenti di Informatica B Esercitazione n.2 Circuiti combinatori Sintesi mediante mappe di Karnaugh Mappe di Karnaugh con 5 variabili Esercitazione n.2 Mappe
DettagliI circuiti digitali: dalle funzioni logiche ai circuiti
Architettura dei calcolatori e delle Reti Lezione 4 I circuiti digitali: dalle funzioni logiche ai circuiti Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi
DettagliAlgebra di Boole: mappe di Karnaugh
Corso di Calcolatori Elettronici I Algebra di Boole: mappe di Karnaugh Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione
DettagliIntroduzione ed elementi dell'algebra di Boole
Introduzione ed elementi dell'algebra di Boole CORSO DI CALCOLATORI ELETTRONICI I CdL Ingegneria Biomedica (A-I) Università degli Studi di Napoli Federico II Il Calcolatore Elettronico è un sistema:»
DettagliOttimizzazione delle reti combinatorie
Ottimizzazione delle reti combinatorie Ottimizzazione delle reti combinatorie L ottimizzazione di un circuito comporta normalmente un compromesso tra: Prestazioni (ritardo di propagazione) Area (o costo)
DettagliAlgebra di Boole X Y Z V. Algebra di Boole
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 che
DettagliAPPUNTI DI ELETTRONICA DIGITALE
APPUNTI DI ELETTRONICA DIGITALE Prerequisiti: Conoscere il sistema di numerazione binario Modulo 1 1. Concetti fondamentali L elettronica digitale tratta segnali di tipo binario, cioè segnali che possono
DettagliReti Combinatorie: sintesi
Reti Combinatorie: sintesi Sintesi di reti combinatorie Una rete combinatoria realizza una funzione di commutazione Data una tabella di verità è possibile ricavare più espressioni equivalenti che la rappresentano.
DettagliFondamenti di Informatica
Fondamenti di Informatica Algebra di Boole e Circuiti Logici Prof. Christian Esposito Corso di Laurea in Ingegneria Meccanica e Gestionale (Classe I) A.A. 2017/18 Algebra di Boole e Circuiti Logici L Algebra
DettagliCircuiti combinatori Sintesi mediante mappe di Karnaugh Mappe di Karnaugh con 5 variabili
Fondamenti di Informatica B Esercitazione n.2n Fondamenti di Informatica B Circuiti combinatori Esercitazione n.2n Sintesi mediante mappe di Karnaugh Mappe di Karnaugh con 5 variabili CIRCUITI COMBINATORI:
DettagliCircuiti e reti combinatorie. Appendice A (libro italiano) + dispense
Circuiti e reti combinatorie Appendice A (libro italiano) + dispense Linguaggio del calcolatore Solo assenza o presenza di tensione: o Tante componenti interconnesse che si basano su e Anche per esprimere
DettagliAlgebra di Commutazione
Algebra di Commutazione Maurizio Palesi Maurizio Palesi 1 Algebra Booleana - Introduzione Per descrivere i dispositivi digitali è necessario avere: Un modello che permette di rappresentare insiemi di numeri
DettagliSistemi Combinatori & Mappe di Karnaugh
Sistemi Combinatori & Mappe di Karnaugh AB E=0 F=0 E=1 F=0 00 01 11 10 AB 00 01 11 10 00 1 0 0 0 00 0 0 0 0 01 0 0 0 0 01 0 0 0 0 11 0 0 1 0 11 0 0 1 0 10 0 0 0 1 10 0 0 0 1 AB 00 01 11 10 AB 00 01 11
DettagliSintesi di Reti Logiche Combinatorie
Corso di Laurea in Informatica Sintesi di Reti Logiche Combinatorie Architettura dei Calcolatori Prof. Andrea Marongiu andrea.marongiu@unimore.it Anno accademico 28/9 Forma canonica La più immediata forma
DettagliAlgebra & Circuiti Elettronici. Algebra booleana e circuiti logici. Blocco logico. Tabelle di Verità e Algebra Booleana
lgebra & Circuiti Elettronici lgebra booleana e circuiti logici Salvatore Orlando I computer operano con segnali elettrici con valori di potenziale discreti sono considerati significativi soltanto due
DettagliI.3 Porte Logiche. Elisabetta Ronchieri. Ottobre 13, Università di Ferrara Dipartimento di Economia e Management. Insegnamento di Informatica
I.3 Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti 1 2 3 Elaboratore Hardware È il mezzo con il quale l informazione è elaborata. Software
DettagliCostruzione di. circuiti combinatori
Costruzione di circuiti combinatori Algebra Booleana: funzioni logiche di base OR (somma): l uscita è 1 se almeno uno degli ingressi è 1 A B (A + B) 0 0 0 0 1 1 1 0 1 1 1 1 AND (prodotto): l uscita è 1
DettagliAlgebra & Circuiti Elettronici. Tabelle di Verità. Algebra booleana e circuiti logici. Blocco logico
lgebra booleana e circuiti logici Salvatore Orlando rch. Elab. - S. Orlando locco logico loccho logico circuito elettronico con linee (fili) in input e output possiamo associare variabili logiche con le
DettagliEsercitazione del 15/03/ Soluzioni
Esercitazione del 15/03/2007 - Soluzioni Rappresentazioni possibili per una funzione logica: circuito logico: A B Y forma tabellare (tabella lookup): formula algebrica: A B Y 0 0 0 0 1 1 1 0 1 1 1 0 Y=
DettagliInformatica e Bioinformatica: Circuiti
Date TBD Macchina Hardware/Software Sistema Operativo Macchina Hardware La macchina hardware corrisponde alle componenti fisiche del calcolatore (quelle viste nella lezione precedente). Un sistema operativo
DettagliSintesi di una funzione logica con le mappe di Karnaugh
Sintesi di una funzione logica con le mappe di Karnaugh Assegnata una funzione logica, la mappa di Karnaugh corrispondente non è altro che una rappresentazione grafica della tabella della verità della
DettagliAlgebra di Boole e circuiti logici
lgebra di oole e circuiti logici Progetto Lauree Scientiiche 29 Dipartimento di Fisica Università di Genova Laboratorio di Fisica in collaborazione con il Liceo Scientiico Leonardo da Vinci Genova - 23
DettagliCalcolatori Elettronici
Calcolatori Elettronici Lezione 2 Reti Logiche: Sintesi Emiliano Casalicchio emiliano.casalicchio@uniroma2.it Argomenti della lezione q Reti combinatorie Sintesi, Mappe Karnaugh Esercizi 2 Sintesi di reti
DettagliAlgebra di commutazione. Reti combinatorie
lgebra di commutazione Reti combinatorie Corso CSO prof. C. Silvano lgebra di oole L algebra di oole (dal suo inventore, il matematico inglese George oole, 1815-1864) 86 serve e a descrivere e e le operazioni
DettagliIl Livello Logico-Digitale
Il Livello Logico-Digitale Reti Combinatorie Sommario Il segnale binario. lgebra di oole e funzioni logiche. Porte logiche. nalisi di circuiti combinatori. Sintesi di circuiti combinatori. Sintesi con
DettagliCalcolatori Elettronici A a.a. 2008/2009
Calcolatori Elettronici A a.a. 28/29 RETI LOGICHE: RETI COMBINATORIE Massimiliano Giacomin 1 Reti combinatorie DEFINIZIONE Una rete combinatoria è un circuito elettronico in grado di calcolare in modo
DettagliSemplificazione delle funzioni logiche mediante il metodo delle mappe di Karnaugh
Semplificazione delle funzioni logiche mediante il metodo delle mappe di Karnaugh (26-2-3) Stefano Porcarelli ISTI-NR, 5634 Pisa, Italy, stefano.porcareli@guest.cnuce.cnr.it http://bonda.cnuce.cnr.it Le
Dettagli17/10/16. Espressioni Booleane
Espressioni Booleane Un espressione booleana è una sequenza composta da operatori booleani, parentesi, costanti e variabili booleane, induttivamente definita come segue: Espressioni ed operatori booleani
DettagliAlgebra di commutazione
Algebra di commutazione E un caso particolare di algebra booleana. B = Dominio Op1 = AND Vale 1 solo se entrambi gli operandi sono 1 Op2 = OR Vale 0 se entrambi I termini sono zero, altrimenti 1 Op3 =
DettagliMappe di Karnaugh G. MARSELLA UNIVERSITÀ DEL SALENTO
Mappe di Karnaugh 1 G. MARSELLA UNIVERSITÀ DEL SALENTO Introduzione Le semplificazioni di una funzione logica possono essere effettuate mediante i teoremi dell'algebra di Boole. Esiste però un metodo molto
DettagliLezione2: Circuiti Logici
Lezione2: Circuiti Logici traduce per noi in linguaggio macchina utente macchina software macchina hardware Agli albori dell'informatica, l utente programmava in binario (Ling.Mac.) scrivendo i programmi
DettagliCalcolatori Elettronici
Calcolatori Elettronici RETI LOGICHE: RETI COMBINATORIE Massimiliano Giacomin 1 INTRODUZIONE: LIVELLI HARDWARE, LIVELLO LOGICO PORTE LOGICHE RETI LOGICHE 2 LIVELLI HARDWARE Livello funzionale Livello logico
DettagliAlgebra 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
DettagliIl Livello Logico-Digitale. Reti combinatorie -2015
Il Livello Logico-Digitale Reti combinatorie 18-10 -2015 Sommario Il segnale binario Algebra di Boole e funzioni logiche Porte logiche Analisi e sintesi di reti combinatorie: cenni - 2 - 1- Segnali e informazioni
DettagliMappe di Karnaugh. Maurizio Palesi. Maurizio Palesi 1
Mappe di Karnaugh Maurizio Palesi Maurizio Palesi 1 Obiettivi Trovare una espressione in forma SP o PS minima rispetto a certi criteri di costo Nella ottimizzazione delle espressioni SP (PS) a due livelli
DettagliLogica binaria. Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna
Logica binaria Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Logica binaria 2 Rappresentazione dell'informazione I calcolatori
DettagliSemplificazione delle funzioni logiche mediante le mappe K
Semplificazione delle funzioni logiche mediante le mappe K Le mappe di Karnaugh Le mappe di Karnaugh (o mappe K) servono a minimizzare una funzione booleana nel modo più semplice e soprattutto in modo
DettagliTecniche di semplificazione. Circuiti digitali notevoli
Architettura degli Elaboratori e delle Reti Lezione 5 Tecniche di semplificazione Circuiti digitali notevoli F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano A.A.
DettagliMaurizio Palesi. Maurizio Palesi 1
Mappe di Karnaugh Maurizio Palesi Maurizio Palesi 1 Obiettivi Trovare una espressione in forma SP o PS minima rispetto a certi criteri di costo Nella ottimizzazione delle espressioni SP (PS) a due livelli
DettagliAlgebra di commutazione
Algebra di commutazione Calcolatori Elettronici 1 Algebra booleana: introduzione Per descrivere i dispositivi digitali è necessario avere: Un modello che permette di rappresentare insiemi di numeri binari
DettagliUniversità degli Studi di Roma Tor Vergata Facoltà di Ingegneria Corso di Laurea in Ingegneria Medica Operazioni logiche
Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria Corso di Laurea in Ingegneria Medica Operazioni logiche L algebra di oole Rev.1.1 of 2012-04-26 Componenti logiche di un elaboratore Possiamo
DettagliFondamenti di Informatica
Fondamenti di Informatica Algebra di Boole di Boole e Circuiti e Circuiti Logici Logici Prof. XXX Prof. Arcangelo Castiglione A.A. 2016/17 A.A. 2016/17 L Algebra di Boole 1/3 Un po di storia Il matematico
DettagliAlgebra Booleana. 13. Rif:
Algebra Booleana Fondatore: George Boole (1815-1864) Boole rilevo le analogie fra oggetti dell'algebra e oggetti della logica l algebra Booleana è il fondamento dei calcoli con circuiti digitali. Rif:
DettagliArchitettura degli elaboratori Ricapitolando (ciascuna freccia rappresenta un procedimento, che vedremo)
Ricapitolando 1:1 A + /A /B :1 :1 0 1 0 1 0 1 1 1 1 Tabella verità Espressione booleana Architettura degli elaboratori - 30 - Ricapitolando (ciascuna freccia rappresenta un procedimento, che vedremo) Analisi
DettagliEsercitazioni di Reti Logiche
Esercitazioni di Reti Logiche Sintesi di Reti Combinatorie & Complementi sulle Reti Combinatorie Zeynep KIZILTAN Dipartimento di Scienze dell Informazione Universita degli Studi di Bologna Anno Academico
DettagliLaboratorio del 10/11/ Soluzioni
Laboratorio del 10/11/2010 - Soluzioni Rappresentazioni possibili per una funzione logica: circuito logico: A B Y forma tabellare (tabella lookup): formula algebrica: A B Y 0 0 0 0 1 1 1 0 1 1 1 0 Y= (NOT
DettagliCircuti AND, OR, NOT Porte logiche AND
Circuti AND, OR, NOT Porte logiche AND OR NOT A B C Esempio E = ~((AB) + (~BC)) E NAND e NOR NAND (AND con uscita negata): ~(A B) NOR (OR con uscita negata): ~(A+B) Si può dimostrare che le operazioni
DettagliArchitettura degli Elaboratori e Laboratorio. Matteo Manzali Università degli Studi di Ferrara Anno Accademico
Architettura degli Elaboratori e Laboratorio Matteo Manzali Università degli Studi di Ferrara Anno Accademico 2016-2017 Algebra booleana L algebra booleana è un particolare tipo di algebra in cui le variabili
DettagliY = A + B e si legge A or B.
PORTE LOGICHE Le principali parti elettroniche dei computer sono costituite da circuiti digitali che, come è noto, elaborano segnali logici basati sullo 0 e sull 1. I mattoni fondamentali dei circuiti
DettagliAlgebra di Boole. Le reti logiche
Algebra di Boole Le reti logiche Tutte le informaioni trattate finora sono codificate tramite stringhe di bit Le elaboraioni da compiere su tali informaioni consistono nel costruire, a partire da determinate
DettagliEsercitazioni di Reti Logiche. Lezione 4
Esercitazioni di Reti Logiche Lezione 4 Progettazione dei circuiti logici combinatori Zeynep KIZILTAN zkiziltan@deis.unibo.it Argomenti Procedura di analisi dei circuiti combinatori. Procedura di sintesi
DettagliAlgebra di commutazione
Algebra di commutazione Algebra booleana: introduzione Per descrivere i dispositivi digitali è necessario avere: Un modello che permette di rappresentare insiemi di numeri binari Le funzioni che li mettono
DettagliEsercizi di sintesi - Soluzioni
Esercizi di sintesi - Soluzioni Rappresentazioni possibili per una funzione logica: circuito logico: A B Y forma tabellare (tabella lookup): formula algebrica: A B Y 0 0 0 0 1 1 1 0 1 1 1 0 Y= (NOT A)B
DettagliRETI COMBINATORIE. Algebra booleana: logica binaria (a due stati) A è una variabile booleana: A=1 oppure A=0
RETI COMBINATORIE. 1 Algebra booleana: logica binaria (a due stati) A è una variabile booleana: A=1 oppure A=0 Funzioni logiche elementari per l algebra Booleana: AND, OR, NOT 2 Logica positiva: livello
DettagliProgramma del corso. Elementi di Programmazione. Introduzione agli algoritmi. Rappresentazione delle Informazioni. Architettura del calcolatore
Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Elementi di Programmazione Architettura del calcolatore Reti di Calcolatori Calcolo proposizionale Algebra Booleana Contempla
DettagliSintesi di Reti Combinatorie
Fondamenti di Informatica II Ingegneria Informatica e Biomedica I anno, II semestre A.A. 2005/2006 Sintesi di Reti Combinatorie Prof. Mario Cannataro Università degli Studi Magna Graecia di Catanzaro Il
DettagliAlgebra di Boole. Introdotta nel 1874 da George Boole per fornire una rappresentazione algebrica della logica
Algebra di Boole Algebra di Boole Per poter affrontare in modo sistematico lo studio dei sistemi di calcolo, abbiamo inizialmente bisogno di un apparato teorico-formale mediante il quale lavorare sulle
DettagliESAME DI ARCHITETTURA I COMPITO A
ESAME DI ARCHITETTURA I COMPITO A Esercizio (6 punti) Si consideri l automa di Mealy specificato dalla seguente tabella: S S/ S S S2/ S3/ S2 S2/ S3/ S3 S/ S/ S4 S/ S S5 S2/ S3/ ) Disegnare l automa. 2)
DettagliLe mappe di Karnaugh
Le mappe di Karnaugh Le semplificazioni di una funzione logica possono essere effettuate mediante i teoremi dell'algebra di Boole. Esiste però un metodo molto più pratico di semplificazione che quello
DettagliArchitettura degli Elaboratori I Esercitazione 2 - Espressioni booleane Roberto Navigli
Architettura degli Elaboratori I Esercitaione 2 - Espressioni booleane Roberto Navigli 1 Espressioni booleane Le espressioni booleane EB sono definite induttivamente come segue: i) 0, 1 EB ii) v V ar v
DettagliAlgebra di Boole: mappe di Karnaugh
Corso di Calcolatori Elettronici I A.A. 2012-2013 Algebra di Boole: mappe di Karnaugh Pro. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle Tecnologie
DettagliRETI COMBINATORIE. Algebra booleana: logica binaria (a due stati) A è una variabile booleana: A=1 oppure A=0
RETI COMBINATORIE. Algebra booleana: logica binaria (a due stati) A è una variabile booleana: A= oppure A= Funzioni logiche elementari per l algebra Booleana: AND, OR, NOT 2 Logica positiva: livello di
DettagliPORTE 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.
PORTE LOGICHE Premessa Le principali parti elettroniche dei computer sono costituite da circuiti digitali che, come è noto, elaborano segnali logici basati sullo 0 e sull 1. I mattoni fondamentali dei
DettagliFunzioni, espressioni e schemi logici
Funzioni, espressioni e schemi logici Il modello strutturale delle reti logiche Configurazioni di n bit che codificano i simboli di un insieme I i i n F: I S U u u m Configurazioni di m bit che codificano
DettagliCorso di Calcolatori Elettronici I
Corso di Calcolatori Elettronici I Algebra di Boole: minimizzazione di funzioni booleane Roberto Canonico Università degli Studi di Napoli Federico II A.A. 2014-2015 Roberto Canonico Corso di Calcolatori
DettagliFUNZIONI BOOLEANE. Vero Falso
FUNZIONI BOOLEANE Le funzioni booleane prendono il nome da Boole, un matematico che introdusse un formalismo che opera su variabili (dette variabili booleane o variabili logiche o asserzioni) che possono
DettagliCenni alle reti logiche. Luigi Palopoli
Cenni alle reti logiche Luigi Palopoli Cosa sono le reti logiche? Fino ad ora abbiamo visto Rappresentazione dell informazione Assembler L obbie:vo di questo corso è mostrare come si proge>o una computer
DettagliMacchine combinatorie: progettazione. Macchine combinatorie
Corso di Calcolatori Elettronici I A.A. 011-01 Macchine combinatorie: progettazione Lezione 13 Prof. Roberto Canonico Università degli Studi di Napoli Federico II Facoltà di Ingegneria Corso di Laurea
Dettagli