Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
combinatori
Alessandro Pellegrini
a.pellegrini@ing.uniroma2.it
Circuiti logici (o di commutazione)
2
Porte logiche a diodi
�풐� �� ��
�� �� ��
�� �� ��
�� �� ��
�H �� ��
�풐� �� ��
�� �� ��
�� �� ��
�� �� ��
�� �� ��
5
Logica TTL
6
Logica CMOS (circa 1980)
7
Porta NAND
8
Porta NOR
9
Tecnologia in Open Collector
10
Uso dell’Open Collector
11
Buffer Three-state
12
Dalle funzioni booleane ai circuiti e viceversa
• � = �4 + �5
• � = (�1 ↓ �2 ) + (�2 |�3 )
• � = ((�1 ∙ �2 ) ↓ (�3 ∙ �4 )) + ((�3 ∙ �4 )|(�5 + �6 ))
• � = �1 �2 + �3 �4 + �3 �4 (�5 + �6 ) 14
Dalla funzione al circuito
• Consideriamo la funzione:
� = �1 �2 ((�2 ↓ �3 ) + (�1 (�1 + �3 )))
• Per costruire il circuito partiamo dai termini più interni e costruiamo
le parti corrispondenti del circuito
• (�1 + �3 )
�3
�1
• (�2 ↓ �3 )
�2
�3
15
Dalla funzione al circuito
• Consideriamo la funzione:
� = �1 �2 ((�2 ↓ �3 ) + (�1 (�1 + �3 )))
• Ci spostiamo poi verso i termini più esterni
• (�1 (�1 + �3 ))
�3
�1
�1
�3
�1
�1
16
Dalla funzione al circuito
• Consideriamo la funzione:
� = �1 �2 ((�2 ↓ �3 ) + (�1 (�1 + �3 )))
• Alla fine, otteniamo il circuito per l’intera funzione
17
Bontà del circuito realizzato
18
Ritardo di commutazione
21
Minimizzazione del circuito
22
Minimizzazione del circuito
23
Codificatore
24
Codificatore: un esempio
25
Decodificatore
26
Decodificatore: un esempio
27
Decodificatore: un esempio
• �0 = �1 �2 �3 �4
• �1 = �1 �2 �3 �4
• ⋮
• �9 = �1 �2 �3 �4
29
Multiplexer
1 �1
• Possiamo quindi scrivere la
funzione di uscita come 2 �2
2�−1 �2�−1
2� −1
�= �� ��
�=0
31
Multiplexer
2� −1
�= �� ��
�=0
32
Demultiplexer
33
Read Only Memory
indirizzo valore
ROM
34
Schema logico di una ROM
fusibile
35
Implementazione di una ROM
Interruttori inseriti
in fase di sintesi
(occorre considerare
gli zeri!)
36
ROM Paginata
37
Temporizzazioni di una ROM
o cs o oe cs
• �� : tempo di disabilitazione t cs
40
Programmable Logic Array: implementazione
Interruttori inseriti
in fase di sintesi
(occorre considerare
gli zeri!)
41