Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Alessandro Pellegrini
a.pellegrini@ing.uniroma2.it
Reti combinatorie iterative
3
Comparatori
4
Comparatori
��−� �� �� ��
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
• L’uscita è 1 se e solo se riceviamo un 1 1 0 0 1
dagli stadi precedenti (tutti i bit 1 0 1 0
precedenti sono uguali) e se i due bit 1 1 0 0
analizzati nel modulo corrente sono 1 1 1 1
uguali
• I mintermini della funzione sono soltanto due:
�� = ��−1 �� + ��−1 �� = ��−1 (� ⊙ �)
5
Comparatori
7
Problema delle reti iterative
8
Comparatore veloce
9
Comparatore veloce ad albero
10
Half Adder
�=�⊕� �=�∙�
� � � �
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
11
Full Adder
13
Full Adder
15
Carry Lookahead Adder
16
Carry Lookahead Adder
17
Shifter
19
Shifter
20
Barrel Shifter
21
Operazioni di shift tipiche
23
Modulo di una ALU
풐 � 풐 � 풐 � �� �
0 0 - - �∙�
1 0 - - �+�
0 1 0 - � ⊕ � ⊕ ���
0 1 1 0 �+�
0 1 1 1 �−�
(complemento a 2)
24