Corso di Architettura dell'Anno Accademico 2001-2002

11. Logica digitale (2): i Sommatori

Precedente Su Successiva

[Materiale] [Riferimenti] [Schema] [Auto-verifica] [Esercizi] [Problemi] [Link]

Materiale disponibile

Sono disponibili le slide della lezione in formato PDF. 

bulletVersione a 6 lucidi per pagina (circa 21 Kb)
bulletVersione a 2 lucidi per pagina (circa 23 Kb)

Riferimenti bibliografici

bullet

[Stallings]: Appendice A, (paragrafo 3, solo "Sommatori")
bullet

Attenzione: la formula del bit di somma a pagina 759 contiene degli errori tipografici: è ovvio che il segno di complementazione si riferisce separatamente ad ognuna delle variabili A, B e C e non come sembra all'AND di variabili (ad esempio per il termine della Somma è l'AND di A negato con B negato e con C in forma vera

bullet

Attenzione: a pag. 761 la tecnica del carry-look-ahead viene chiamata "propagazione del riporto". La traduzione è sbagliata. La tecnica della propagazione del riporto è quella introdotta in precedenza (i riporti vengono propagati da un sommatore al successivo) che introduce i ritardi. La traduzione possibile di carry-look-ahead è "tecnica ad anticipazione di riporto".

Schema della lezione

bullet

I sommatori
bullet

progettazione del sommatore a 1 bit

bullet

progettazione del sommatore a n bit

bullet

la tecnica di carry-look-ahead

Auto-verifica della comprensione degli argomenti della lezione

Domanda: "Cosa si intende per auto-verifica?"
bullet

Data la tavola di verità come si ottiene la funzione booleana corrispondente?

bullet

Data la funzione booleana come si ottiene il circuito che la realizza?

bullet

Cosa significa minimizzare una funzione booleana? 

bullet

Perché la realizzazione del sommatore a propagazione di riporto non è efficiente?

bullet

Perché, invece, la tecnica del carry-look-ahead permette di realizzare sommatori più efficienti?

Esercizi

bullet

Scrivere il circuito per il bit di riporto della cella del sommatore

bullet

Calcolare con la tecnica del carry-look-ahead  il bit di riporto r3

Problemi

bullet

Costruire un sommatore a 4 bit che usi la tecnica del carry-look-ahead

Alcuni link utili:

bulletAlla pagina http://www.play-hookey.com/digital/adder.html trovate una implementazione dell'addizionatore usando la porta XOR (per il bit di somma) e la porta AND (per il riporto).
 

Modificato il: 10/03/03 (09.41)
 
Vittorio Scarano
Dipartimento di Informatica ed Applicazioni "R.M. Capocelli"
Università di Salerno
vitsca@unisa.it