Costruzione di. circuiti combinatori
|
|
|
- Diana Alfieri
- 8 anni fa
- Просмотров:
Транскрипт
1 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) AND (prodotto): l uscita è 1 se tutti gli ingressi sono 1 A B (A B)
2 Algebra Booleana: funzioni logiche di base NOT (complemento): l uscita è il complemento dell ingresso A A NAND A B (A B) NOR A B (A + B) Algebra booleana: equazioni Come si dimostra che due funzioni logiche sono uguali? Ci sono due metodi: " Costruire la tabella di verità delle due funzioni e verificare che, per gli stessi valori dei segnali di ingresso, siano prodotti gli stessi valori dei segnali di uscita " Sfruttare le proprietà dell algebra booleana per ricavare una funzione dall altra (tramite sequenze di equazioni)
3 Algebra booleana: equazioni Come si dimostra che due funzioni logiche sono uguali? Esempio: considerare le leggi di De Morgan (A B) = ( A) + ( B) A B (A B) (A B) A B ( A)+( B) Algebra booleana: equazioni Come si dimostra che due funzioni logiche sono uguali? Esempio: considerare le leggi di De Morgan (A+B) = ( A) ( B) A B = A B + 0 = A B + [ (A+B) (A+B)] = [ A B + (A+B)] [ A B + (A+B)] = [ A B + (A+B)] [( A + A) ( B + A) + B] = [ A B + (A+B)] [ B + A + B] = A B + (A+B) A B = A B 1 = A B [ (A+B) + (A+B)] = ( A B) (A+B) + ( A B) (A+B) = ( A B) (A+B) + [ A B A + A B B] =( A B) (A+B) A B = A B + (A+B) = ( A B) (A+B) + (A+B) = (A+B) [ ( A B) + 1 ] = (A+B)
4 Realizzazione di circuiti combinatori Esercizio: Dati tre ingressi A, B, C realizzare un circuito che fornisca in uscita tre segnali D è vera se almeno uno degli ingressi è vero E è vera se esattamente due input sono veri F è vera se tutti e tre gli input sono veri Intuitivamente: D = A + B + C F = ABC E = ( AB + BC + AC) (ABC) Realizzazione di circuiti combinatori Esercizio: Dati tre ingressi A, B, C realizzare un circuito che fornisca in uscita tre segnali D è vera se almeno uno degli ingressi è vero E è vera se esattamente due input sono veri F è vera se tutti e tre gli input sono veri A B C D E F
5 Realizzazione di circuiti combinatori Esercizio: Dati tre ingressi A, B, C realizzare un circuito che fornisca in uscita tre segnali D è vera se almeno uno degli ingressi è vero E è vera se esattamente due input sono veri F è vera se tutti e tre gli input sono veri A B C D E F Prodotti di somme: D = A+B+C Realizzazione di circuiti combinatori Esercizio: Dati tre ingressi A, B, C realizzare un circuito che fornisca in uscita tre segnali D è vera se almeno uno degli ingressi è vero E è vera se esattamente due input sono veri F è vera se tutti e tre gli input sono veri A B C D E F Prodotti di somme: D = A+B+C E = (A+B+C) (A+B+ C) (A+ B+C) ( A+B+C) ( A+ B+ C)
6 Realizzazione di circuiti combinatori Esercizio: Dati tre ingressi A, B, C realizzare un circuito che fornisca in uscita tre segnali D è vera se almeno uno degli ingressi è vero E è vera se esattamente due input sono veri F è vera se tutti e tre gli input sono veri A B C D E F Prodotti di somme: D = A+B+C E = (A+B+C) (A+B+ C) (A+ B+C) ( A+B+C) ( A+ B+ C) F = (A+B+C) (A+B+ C) (A+ B+C) (A+ B+ C)( A+B+C) ( A+B+ C)( A+ B+C) Realizzazione di circuiti combinatori Esercizio: Dati tre ingressi A, B, C realizzare un circuito che fornisca in uscita tre segnali D è vera se almeno uno degli ingressi è vero E è vera se esattamente due input sono veri F è vera se tutti e tre gli input sono veri A B C D E F Somme di Prodotti D = ( A BC)+( AB C)+( ABC) (A B C)+(A BC)+(AB C)+(ABC) E = ( ABC)+(A BC)+(AB C) F = ABC
7 Realizzazione di circuiti combinatori Esercizio: Minimizzare la funzione D dell esercizio precedente D = ( A BC)+( AB C)+( ABC)+ (A~B C)+(A BC)+(AB C)+(ABC) Realizzazione di circuiti combinatori Esercizio: Minimizzare la funzione D dell esercizio precedente D = ( A BC)+( AB C)+( ABC)+ (A~B C)+(A BC)+(AB C)+(ABC) si può considerare un rettangolo più grande
8 Realizzazione di circuiti combinatori Esercizio: Minimizzare la funzione D dell esercizio precedente D = ( A BC)+( AB C)+( ABC)+ (A~B C)+(A BC)+(AB C)+(ABC) Realizzazione di circuiti combinatori Esercizio: Minimizzare la funzione D dell esercizio precedente D = ( A BC)+( AB C)+( ABC)+ (A~B C)+(A BC)+(AB C)+(ABC) si devono raccogliere 2 p caselle
9 Realizzazione di circuiti combinatori Esercizio: Minimizzare la funzione D dell esercizio precedente D = ( A BC)+( AB C)+( ABC)+ (A~B C)+(A BC)+(AB C)+(ABC) D = A + B + C Realizzazione di circuiti combinatori Esercizio: Minimizzare la funzione E dell esercizio precedente E = ( ABC)+(A BC)+(AB C) E = ( ABC)+(A BC)+(AB C)
10 Realizzazione di circuiti combinatori Esercizio: Realizzare il circuito precedente (riportato qui in figura) nei seguenti casi: 1. utilizzando porte AND e OR a due ingressi 2. utilizzando porte NAND a tre ingressi Realizzazione di circuiti combinatori Esercizio: Minimizzare la funzione F dell esercizio precedente espressa come prodotto di somme F = (A+B+C) (A+B+ C) (A+ B+C) (A+~B+ C)( A+B+C) (~A+B+ C)( A+ B+C) F = B A C
11 Realizzazione di circuiti combinatori Esercizio: Dati quattro ingressi A, B, C, D realizzare un circuito che fornisca in uscita il segnale E definito come segue: E è indifferente se gli ingressi sono tutti 0 o tutti 1 E è 1 se gli ingressi contengono un numero dispari di 1 E è 0 se gli ingressi contengono un numero pari di 1 A B C D E X X Realizzazione di circuiti combinatori Esercizio: Dati quattro ingressi A, B, C, D realizzare un circuito che fornisca in uscita il segnale E definito come segue: E è indifferente se gli ingressi sono tutti 0 o tutti 1 E è 1 se gli ingressi contengono un numero dispari di 1 E è 0 se gli ingressi contengono un numero pari di 1 A B C D E X X
12 Esercizio: (continua) Realizzazione di circuiti combinatori Realizzare il circuito usando porte AND e OR a due soli ingressi E = A B C + A C D + B C D + A B D + BCD + ABC + ABD + BCD Sintesi di funzioni logiche Algoritmo di Quine McCluskey " Alternativa alla sintesi con mappe di Karnaugh " Serve per sintetizzare funzioni logiche con oltre 5 variabili
13 Sintesi di funzioni logiche: Algoritmo di Quine McCluskey Esempio: Considerare la seguente funzione logica: A B C D E Determinare la sintesi ottima usando l algoritmo di Quine-McCluskey > > > > > > > > Sintesi di funzioni logiche: Algoritmo di Quine McCluskey Prima fase: riportare le combinazioni che danno uscita 1 in tabella, suddividendole rispetto al PESO, cioè al numero di 1 presenti in ciascuna combinazione. Confrontare poi le configurazioni di una sezione con tutte le combinazioni della sezione successiva. A B C D
14 Sintesi di funzioni logiche: Algoritmo di Quine McCluskey Prima fase: riportare le combinazioni che danno uscita 1 in tabella, suddividendole rispetto al PESO, cioè al numero di 1 presenti in ciascuna combinazione. Confrontare poi le configurazioni di una sezione con tutte le combinazioni della sezione successiva. A B C D A B C D / _ /12 1 _ /7 0 1 _ /13 _ / _ /14 _ /13 1 _ / _ / _ 0 Sintesi di funzioni logiche: Algoritmo di Quine McCluskey Prima fase: riportare le combinazioni che danno uscita 1 in tabella, suddividendole rispetto al PESO, cio? al numero di 1 presenti in ciascuna combinazione. Confrontare poi le configurazioni di una sezione con tutte le combinazioni della sezione successiva. A B C D A B C D A B C D / _ 8/9/12/13 1 _ 0 _ /12 1 _ /7 0 1 _ /13 _ / _ /14 _ /13 1 _ / _ / _ 0 E = A C + ABD + B CD + ABC + BC D + AB D
15 Sintesi di funzioni logiche: le colonne 8 e 9 sono si possono coprire solo usando A C che quindi diventa un termine indispensabile Sintesi di funzioni logiche:
16 Sintesi di funzioni logiche: A C copre le colonne 8 e 9, ma anche le colonne 12 e 13 Sintesi di funzioni logiche: B CD X AB D X
17 Sintesi di funzioni logiche: le righe relative a B CD e AB D sono B CD X dominate dalle righe relative a ABD e BC D, rispettivamente AB D X Sintesi di funzioni logiche: le righe relative a B CD e AB D sono B CD X dominate dalle righe relative a ABD e BC D, rispettivamente AB D X
18 Sintesi di funzioni logiche: B CD X AB D X Sintesi di funzioni logiche: B CD X AB D X
19 Sintesi di funzioni logiche: B CD X AB D X Sintesi di funzioni logiche: B CD X AB D X
20 Sintesi di funzioni logiche: B CD X AB D X Sintesi di funzioni logiche: B CD X AB D X E = A C + ABD + BC D
Algebra 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
Addizionatori: metodo Carry-Lookahead. Costruzione di circuiti combinatori. Standard IEEE754
Addizionatori: metodo Carry-Lookahead Costruzione di circuiti combinatori Standard IEEE754 Addizionatori Il circuito combinatorio che implementa l addizionatore a n bit si basa su 1-bit adder collegati
Algebra 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
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
I 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
Procedimento 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
Algebra 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
Reti 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
Esercitazioni 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
Richiami di Algebra di Commutazione
LABORATORIO DI ARCHITETTURA DEI CALCOLATORI lezione n Prof. Rosario Cerbone [email protected] http://digilander.libero.it/rosario.cerbone a.a. 6-7 Richiami di Algebra di Commutazione In questa
PORTE LOGICHE. Si effettua su due o più variabili, l uscita assume lo stato logico 1 se almeno una variabile di ingresso è allo stato logico 1.
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
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
Esercitazioni di Reti Logiche. Lezione 3
Esercitazioni di Reti Logiche Lezione 3 Semplificazione & Porte NAND/NOR Zeynep KIZILTAN [email protected] Argomenti Semplificazione con l uso delle mappe di Karnaugh a 3 variabili a 4 variabili
Algebra 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
Sistemi 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
Esercitazioni di Reti Logiche. Algebra Booleana e Porte Logiche
Esercitazioni di Reti Logiche Algebra Booleana e Porte Logiche Zeynep KIZILTAN Dipartimento di Scienze dell Informazione Universita degli Studi di Bologna Anno Academico 2007/2008 Notizie Il primo parziale
Architettura degli Elaboratori
Algebra booleana e circuiti logici slide a cura di Salvatore Orlando, Andrea Torsello, Marta Simeoni Algebra & Circuiti Elettronici I computer operano con segnali elettrici con valori di potenziale discreti!
Esercizi. 1. Algebra booleana
Esercizi 1. Algebra booleana Esercizio 1.1 Data le forma logica F = (z(xy ) +x+yz ) +x y Svolgere i seguenti punti: Applicare le regole dell algebra per semplificare la forma riducendo il numero dei prodotti
17/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
Calcolatori 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
Fondamenti 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. 2016/17 Algebra di Boole e Circuiti Logici L Algebra
Esercitazioni di Reti Logiche. Lezione 4
Esercitazioni di Reti Logiche Lezione 4 Progettazione dei circuiti logici combinatori Zeynep KIZILTAN [email protected] Argomenti Procedura di analisi dei circuiti combinatori. Procedura di sintesi
APPUNTI 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
Funzioni booleane. Vitoantonio Bevilacqua.
Funzioni booleane Vitoantonio Bevilacqua [email protected] Sommario. Il presente paragrafo si riferisce alle lezioni del corso di Fondamenti di Informatica e Laboratorio di Informatica dei giorni 9
Metodo di Quine- McCluskey
Metodo di Quine- McCluskey Maurizio Palesi Maurizio Palesi Definizioni Date due funzioni f(x,x 2,,x n ) e g(x,x 2,,x n ) si dice che f copre g (oppure g implica f) e si scrive f g se f(x,x 2,,x n )= quando
Calcolo numerico e programmazione Elementi di logica
Calcolo numerico e programmazione Elementi di logica Tullio Facchinetti 23 marzo 2012 10:50 http://robot.unipv.it/toolleeo Algebra booleana (George Boole (1815-1864)) è definita
Algebra di Boole Esercizi risolti
Esercizi risolti 1 Esercizio Verificare mediante i teoremi fondamentali dell algebra di Boole o mediante induzione completa se per l operatore XOR vale la proprietà distributiva: a (b + c) = (a b)+(a c)
Operatori logici e algebra di boole
Operatori logici e algebra di boole 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
Algebra di Boole. Fondamenti di Informatica per Meccanici Energetici - Biomedici 1. Politecnico di Torino Ottobre Mr. Boole. Variabile booleana
Fondamenti di Informatica per Meccanici Energetici - iomedici 1 Mr. oole lgebra di oole George oole: Matematico inglese del XIX secolo lgebra che descrive le leggi del pensiero Logica da cui è possibile
Algebra di Boole: minimizzazione di funzioni booleane
Corso di Calcolatori Elettronici I A.A. 200-20 Algebra di Boole: minimizzazione di funzioni booleane Lezione 8 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Forme Ridotte p Vantaggi
Sintesi di Reti Combinatorie
Sintesi di Reti Combinatorie Ottimizzazione di Reti Combinatorie a Due Livelli: Metodo di Quine-McCluskey per reti a più uscite Mariagiovanna Sami Corso di Reti Logiche B 08 Sintesi a due livelli Reti
Algebra 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
I 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
Metodo di Quine- McCluskey
Metodo di Quine- McCluskey Maurizio Palesi Maurizio Palesi 1 Definizioni Date due funzioni f(x 1,x 2,,x n ) e g(x 1,x 2,,x n ) si dice che f copre g (oppure g implica f) e si scrive f g se f(x 1,x 2,,x
Reti Logiche Combinatorie
Reti Logiche Combinatorie Modulo 4 Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Microelettronica e Bioingegneria (EOLAB) Logica combinatoria Un blocco di logica
Minimizzazione di funzioni booleane:
Corso di Calcolatori Elettronici I A.A. 202-203 Minimizzazione di funzioni booleane: espansione e copertura Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria
Algebra Booleana, Funzioni Logiche e Circuiti Logici
Algebra Booleana, Funzioni Logiche e Circuiti Logici Esercizio 1 Si scriva, utilizzando gli operatori booleani AND, OR, NOT, la funzione booleana che riceve in ingresso un numero binario puro su 3 bit
A.A. 2003/2004 Esercizi di Reti Logiche A
A.A. 2003/2004 Esercizi di Reti Logiche A A cura di F. Ferrandi, C. Silvano Ultimo aggiornamento, 11 novembre 2003 Questi appunti sono stati possibili anche per il lavoro fatto da alcuni studenti del corso
Algebra di Boole Cenni all Algebra di Boole. Algebra Booleana: definizione
Algebra Booleana: operazioni e sistema algebrico Algebra di Boole Cenni all Algebra di Boole Introduzione Rappresentazione di una funzione combinatoria Proprietà dell algebra di commutazione Forme canoniche
I.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
Corso 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
Architetture degli Elaboratori I II Compito di Esonero (A) - 16/1/1997
1 II Compito di Esonero (A) - 16/1/1997 Non è ammessa la consultazione di nessun testo, nè l utilizzo di nessun tipo di calcolatrice. Ogni esercizio riporta, fra parentesi, il suo valore in trentesimi
Algebra di Boole Cenni all Algebra di Boole
Algebra di Boole Cenni all Algebra di Boole Introduzione Rappresentazione di una funzione combinatoria Proprietà dell algebra di commutazione Forme canoniche Teorema di espansione di Shannon Versione del
Esercizi svolti Y Z. 1. Date le seguenti funzioni logiche ricavare le corrispondenti reti logiche realizzate con porte elementari AND, OR, NOT.
Esercizi svolti 1. Date le seguenti funzioni logiche ricavare le corrispondenti reti logiche realizzate con porte elementari ND, OR, NOT. a) F= b) F= F= 2. Date le seguenti funzioni logiche ricavare le
Le variabili logiche possono essere combinate per mezzo di operatori detti connettivi logici. I principali sono:
Variabili logiche Una variabile logica (o booleana) è una variable che può assumere solo uno di due valori: Connettivi logici True (vero identificato con 1) False (falso identificato con 0) Le variabili
Reti Logiche 1. Prof. B. Buttarazzi A.A. 2009/2010. Algoritmo QMC
Reti Logiche Prof. B. Buttarazzi A.A. 2009/200 Algoritmo QMC Sommario Metodo algoritmico di Quine e Mc-Cluskey Implicanti primi Riga essenziale Riga dominata Esempi Riepilogo ALGORITMO DI KARNAUGH () MONOMIO:
Dalla 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
Reti Logiche Appello del 1 marzo 2011
Politecnico di Milano Dipartimento di Elettronica e Informazione prof.ssa Anna Antola prof. Fabrizio Ferrandi prof.ssa Cristiana Bolchini Esercizio n. 1 Si consideri la macchina sequenziale sincrona a
Algebra di Boole. Andrea Passerini Informatica. Algebra di Boole
Andrea Passerini [email protected] Informatica Variabili logiche Una variabile logica (o booleana) è una variable che può assumere solo uno di due valori: True (vero identificato con 1) False (falso
Il 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 =
Reti 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.
ESAME 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)
Algebra 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
Algebra 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 =
I circuiti digitali: dalle funzioni logiche ai circuiti (le SOP)
I circuiti digitali: dalle funzioni logiche ai circuiti (le SOP) Prof. Alberto Borghese Dipartimento di Informatica [email protected] Università degli Studi di Milano Riferimento al testo: Sezione C.3;
L 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
I Indice. Prefazione. Capitolo 1 Introduzione 1
I Indice Prefazione xi Capitolo 1 Introduzione 1 Capitolo 2 Algebra di Boole e di commutazione 7 2.1 Algebra di Boole.......................... 7 2.1.1 Proprietà dell algebra.................... 9 2.2
Algebra & 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
Reti logiche: introduzione
Corso di Calcolatori Elettronici I Reti logiche: introduzione ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Circuiti e porte logiche Esempio di rete di commutazione: Circuiti e porte
1 Minimizzazione di espressioni logiche con le proprietà dell algebra
1 Minimizzazione di espressioni logiche con le proprietà dell algebra di Boole 1.1 Esercizi con soluzione Esercizio 1.1 - Data la seguente funzione F: F = a bcd + abcd + ab cd + a bc d 1. Utilizzando le
Informatica e Bioinformatica: AND, OR, NOT
31 marzo 2014 Algebra di Boole L algebra di Boole opera su due valori di verità, VERO e FALSO, mutuamente esclusivi. Nell algebra di Boole è possibile definire funzioni (che chiameremo operazioni logiche)
LABORATORIO DI ARCHITETTURA DEI CALCOLATORI
LABORATORIO DI ARCHITETTURA DEI CALCOLATORI Prof. Rosario Cerbone [email protected] http://digilander.libero.it/rosario.cerbone a.a. 28-29 Obiettivo I due moduli integrati (Architettura
Semplificazione 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
COMPITO 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
senza stato una ed una sola
Reti Combinatorie Un calcolatore è costituito da circuiti digitali (hardware) che provvedono a realizzare fisicamente il calcolo. Tali circuiti digitali possono essere classificati in due classi dette
Minimizzazione a più livelli di reti combinatorie Cristina Silvano
Minimizzazione a più livelli di reti combinatorie Cristina Silvano Università degli Studi di Milano Dipartimento di Scienze dell Informazione Milano (Italy) Sommario Modello booleano e modello algebrico
Metodo di Quine-McCluskey. Algoritmo. Sommario. Sommario. M. Favalli
Sommario Metodo di Quine-McCluskey M. Favalli Engineering Department in Ferrara 2 3 Sommario Analisi e sintesi dei sistemi digitali / Algoritmo Analisi e sintesi dei sistemi digitali 2 / 2 3 Metodo esatto
Università degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA
Università degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA Introduzione George Boole (1815-1864) nel 1854 elaborò una algebra basata su predicati logici. Valori
Appunti dal corso di Tecnologia dei Sistemi di Controllo Algebra booleana
Percorsi Abilitanti Speciali A.A. 2013/2014 AUTOMAZIONE E CONTROLLO DI DISPOSITIVI BASATI SU MICROCONTROLLORE classe abilitazione C320 LABORATORIO MECCANICO TECNOLOGICO Appunti dal corso di Tecnologia
Le 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
Lezione2: 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
I 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
Moduli 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
Corso 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
PROGRAMMA 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
Cap. 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
Operatori di relazione
Condizioni Negli algoritmi compaiono passi decisionali che contengono una proposizione (o predicato) dal cui valore di verità dipende la sequenza dinamica Chiamiamo condizioni tali proposizioni Nei casi
Esercitazioni di Reti Logiche. Lezione 5
Esercitazioni di Reti Logiche Lezione 5 Circuiti Sequenziali Zeynep KIZILTAN [email protected] Argomenti Circuiti sequenziali Flip-flop D, JK Analisi dei circuiti sequenziali Progettazione dei circuiti
Variabili 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