Quaderno appunti presi a lezione con esercizi esame svolti

Name: Quaderno appunti presi a lezione con esercizi esame svolti
Rating: 2.5 (2 reviews)
Author: giuseppe.d

Revisionato il 03/09/2026

di giuseppe.d

Publisher

Vota 2,5/5 (2)

Contenuto verificato e approvato dal Team di Esperti di Skuola.net

Il quaderno contiene tutte le lezioni del prof. e lo svolgimento di alcune tracce d'esame con esempi chiari.Voto preso all'esame: 30/30Prof. Nicola Mazzocca - Ing. informatica - aa. 2015/2016. …

Esame Calcolatori elettronici I

Facoltà Ingegneria

Dal corso del Prof. Mazzocca Nicola

Università Università degli studi di Napoli Federico II

A.A. 2015-2016

69 pagine

12 download

Appunto

Scarica

Estratto del documento

Mappe di Karnaugh

Le mappe di Karnaugh sono una rappresentazione "tabelle" delle funzioni booleane, alternative alle tabelle di verità.

Esempio

U = AB + CD + CD

In base all'espansione del 2ⁿ semplifico in termini:

2⁰ = 0 termini;
2¹ = 1 termine;
2² = 2 termini;
2³ = 3 termini;
2⁴ = 4 termini.

La presenza dei segni - indica una macchina non completamente specificata.

Quando si progetta una macchina è importante che il test venga effettuato con più cura, un mal progettista può potenziali causare troppi circuiti anche problemi per evidenziare silenzi non gestiti.

In una funzione, il numero di combinazioni andrebbe in potenze di 2, quindi se elementi ingressi diventa molto difficile di "salvare" la fase di problema.

Mappe di Karnaugh

Le mappe di Karnaugh sono una rappresentante “tabelle” delle funzioni booleane, alternativa alle tavole di verità.

Esempio

U = AB + CD + CD

In base all'esponente del 2⁰ semplice con n termini:

2⁰ = 0 termini;
2¹ = 1 term;
2² = 2 term;
2³ = 3 term;
2⁴ = 4 term;

La presenza dei segni - indica una macchina non completamente specificata.

Quando si progetta una macchina, è importante che il test venga effettuato su un tutto e un bel progetto è potenziale essere troppo "chiuso" ad un problema, per evidenziare situazioni non gestite.

In una funzione, al numero di combinazioni avute in potenza di 2, quindi a elementi ingressi, diventa molto difficile da "salvare" la fase di prova.

Macchine notevole - multiplexer

Il multiplexer è una macchina combinatoria.

M ingressi dati (A₀, …, A_m-1).
N segnali di selezione (d₀, …, d_n-1) di cui al più uno è attivo (d_i ≠ d_j = 0).
1 uscita dati che assume:
- A_i se attivo d_i.
- 0 di riposo se nessun selettore è attivo.

È utilizzato quando più linee devono essere convogliate verso un'unica linea di uscita (bus).

U = ∑ A_i d_i, _{i = 0}^m-1 m = numero ingressi

Esempio: multiplexer a 2 ingressi

U = A₀ d₀ + A₁ d₁

Nota: Se ∑ d_i = 1 allora i detto abilitato_{i = 0}^m-1

Realizzazione multiplexer a 2 ingressi

Demultiplexer

Il demultiplexer è una macchina combinatoria:

1 ingresso dati.
M segnali di selezione (P₀, ..., P_m).
M uscite dati (A₀, ..., A_m).

Esempio

8 dati, uso 4 stanze

Collegamenti:

6 -> 4 : 00100000, 1000
3 -> 2 : 00000100, 0010
3 -> 2, 1 : 00000100, 0011

Collegamento in parallelo MUX e DMUX

Supponiamo 2 segnali di 2 bit S₀ ed S₁, da mandare verso 2 destinazioni (2 bit) D₀ e D₁.

S₀ ↔ D₀, D₁ λ₂ = 0, d₀ = 1 β = 1, b₀ = 1

In parallelo utilizzo un numero maggiore di fili ma in cambio ottengo una maggiore velocità del sistema.

Per la meccanica devo sincronizzare:

In parallelo non è necessario sincronizzare; ogni viaggio 4 bit per volta.

In serie diminuisco il numero di fili ma perdo velocità di trasmissione, in serie si necessita di un protocollo di comunicazione.

Con l'uso in parallelo la selezione resta costante fino all'invio di tutti i suoi bit.

Decoder (decodificatore)

M ingressi
2^m uscite

Decodificatore binario-decimale

Esempio: 2 ingressi

A₁A₀	F₀	F₁	F₂	F₃
00	1	0	0	0
01	0	1	0	0
10	0	0	1	0
11	0	0	0	1

F₀ = A₁A₀; F₁ = A₁A̅₀; F₂ = A̅₁A₀; F₃ = A̅₁A̅₀

Multiplexer indirizzabile

Esempio: 4 ingressi

Diffondere (vantaggi) di un multiplexer indirizzabile

Anteprima

Vedrai una selezione di 15 pagine su 69