Documente Academic
Documente Profesional
Documente Cultură
Circuitos Lógicos
Capítulo 9 – Aritmérica Digital: Operações e Circuitos
9.1Adição binária
9.2Representação de números com sinal
9.3Adição no sistema de complemento de 2
9.4Subtração no sistema de complemento de 2
9.5Multiplicação de números binários
9.6Divisão binária
2/133
Circuitos Lógicos: Capítulo 9
3 7 6
+ 4 6 1
8 3 7
3/133
Circuitos Lógicos: Capítulo 9
+1 +1
3 7 6 3 7 6
+ 4 6 1 + 4 6 4
8 3 7 8 4 0
4/133
Circuitos Lógicos: Capítulo 9
+1 +1 +1 +1
3 7 6, 3 4
+ 4 6 6, 7 8
8 4 3, 1 2
5/133
Circuitos Lógicos: Capítulo 9
0+0=0
1+0=1
0+1=1
1 + 1 = 0 → “vai um para próxima posição” (carry)
6/133
Circuitos Lógicos: Capítulo 9
0 1 1, 0 1
+ 1 1 0, 1 1
7/133
Circuitos Lógicos: Capítulo 9
+1
0 1 1, 0 1
+ 1 1 0, 1 1
0
8/133
Circuitos Lógicos: Capítulo 9
+1 +1
0 1 1, 0 1
+ 1 1 0, 1 1
0 0
9/133
Circuitos Lógicos: Capítulo 9
+1 +1 +1
0 1 1, 0 1
+ 1 1 0, 1 1
0, 0 0
10/133
Circuitos Lógicos: Capítulo 9
+1 +1 +1 +1
0 1 1, 0 1
+ 1 1 0, 1 1
1 0, 0 0
11/133
Circuitos Lógicos: Capítulo 9
+1 +1 +1 +1
0 1 1, 0 1
+ 1 1 0, 1 1
1 0 1 0, 0 0
12/133
Circuitos Lógicos: Capítulo 9
+1 +1 +1 +1
0 1 1, 0 1
+ 1 1 0, 1 1
1 0 1 0, 0 0 E
13/133
Circuitos Lógicos: Capítulo 9
14/133
Circuitos Lógicos: Capítulo 9
15/133
Circuitos Lógicos: Capítulo 9
16/133
Circuitos Lógicos: Capítulo 9
• Forma de complemento de 1
Número original 0 1 1 0 1
Inverte-se cada bit
Forma de complemento de 1 1 0 0 1 0
17/133
Circuitos Lógicos: Capítulo 9
• Forma de complemento de 2
Número original 0 1 1 0 1
Inverte-se cada bit
Forma de complemento de 1 1 0 0 1 0
Soma-se 1 ao LSB 1
Forma de complemento de 2 1 0 0 1 1
18/133
Circuitos Lógicos: Capítulo 9
19/133
Circuitos Lógicos: Capítulo 9
20/133
Circuitos Lógicos: Capítulo 9
21/133
Circuitos Lógicos: Capítulo 9
22/133
Circuitos Lógicos: Capítulo 9
Forma de complemento de 2 0 1 1 1 1
23/133
Circuitos Lógicos: Capítulo 9
24/133
Circuitos Lógicos: Capítulo 9
25/133
Circuitos Lógicos: Capítulo 9
26/133
Circuitos Lógicos: Capítulo 9
27/133
Circuitos Lógicos: Capítulo 9
Forma de complemento de 1 0 1 1 0 1 1 1 0
Forma de complemento de 2 0 1 1 0 1 1 1 1
28/133
Circuitos Lógicos: Capítulo 9
29/133
Circuitos Lógicos: Capítulo 9
30/133
Circuitos Lógicos: Capítulo 9
31/133
Circuitos Lógicos: Capítulo 9
32/133
Circuitos Lógicos: Capítulo 9
33/133
Circuitos Lógicos: Capítulo 9
0 0 1 0 0 +410
0 1 0 1 1 +1110
0 1 1 1 1 +1510
34/133
Circuitos Lógicos: Capítulo 9
0 1 1 0 0 +1210
1 0 1 0 1 -1110 (Complemento de 2)
1 0 0 0 0 1 +0110
35/133
Circuitos Lógicos: Capítulo 9
0 1 1 0 0 +1210
1 0 1 0 1 -1110 (Complemento de 2)
1 0 0 0 0 1 +0110
36/133
Circuitos Lógicos: Capítulo 9
0 1 0 0 1 +910
1 0 1 0 1 -1110 (Complemento de 2)
1 1 1 1 0 -0210
37/133
Circuitos Lógicos: Capítulo 9
0 1 0 0 1 +910
1 0 1 0 1 -1110 (Complemento de 2)
1 1 1 1 0 -0210
38/133
Circuitos Lógicos: Capítulo 9
1 1 0 0 1 -710 (Complemento de 2)
1 1 0 1 1 -510 (Complemento de 2)
1 1 0 1 0 0 -1210
39/133
Circuitos Lógicos: Capítulo 9
1 1 0 0 1 -710 (Complemento de 2)
1 1 0 1 1 -510 (Complemento de 2)
1 1 0 1 0 0 -1210 Resultado (Comp. De 2)
40/133
Circuitos Lógicos: Capítulo 9
41/133
Circuitos Lógicos: Capítulo 9
0 0 0 1 0 1 +510
1 1 1 0 1 1 -510 (Complemento de 2)
1 0 0 0 0 0 0 +010
42/133
Circuitos Lógicos: Capítulo 9
0 0 0 1 0 1 +510
1 1 1 0 1 1 -510 (Complemento de 2)
1 0 0 0 0 0 0 +010
43/133
Circuitos Lógicos: Capítulo 9
44/133
Circuitos Lógicos: Capítulo 9
45/133
Circuitos Lógicos: Capítulo 9
0 0 1 1 0 1 +1310
1 1 1 0 1 1 -510 (Complemento de 2)
1 0 0 1 0 0 0 +810
46/133
Circuitos Lógicos: Capítulo 9
0 0 1 1 0 1 +1310
1 1 1 0 1 1 -510 (Complemento de 2)
1 0 0 1 0 0 0 +810
47/133
Circuitos Lógicos: Capítulo 9
48/133
Circuitos Lógicos: Capítulo 9
6310+7010
50/133
Circuitos Lógicos: Capítulo 9
0 0 1 1 1 1 1 1 +63
0 1 0 0 0 1 1 0 +70
1 0 0 0 0 1 0 1
51/133
Circuitos Lógicos: Capítulo 9
0 0 1 1 1 1 1 1 +63
0 1 0 0 0 1 1 0 +70
1 0 0 0 0 1 0 1 -123
Bit de sinal
52/133
Circuitos Lógicos: Capítulo 9
1 2
x 1 3
3 6
1 2
1 5 6
53/133
Circuitos Lógicos: Capítulo 9
54/133
Circuitos Lógicos: Capítulo 9
55/133
Circuitos Lógicos: Capítulo 9
56/133
Circuitos Lógicos: Capítulo 9
57/133
Circuitos Lógicos: Capítulo 9
58/133
Circuitos Lógicos: Capítulo 9
59/133
Circuitos Lógicos: Capítulo 9
60/133
Circuitos Lógicos: Capítulo 9
61/133
Circuitos Lógicos: Capítulo 9
62/133
Circuitos Lógicos: Capítulo 9
63/133
Circuitos Lógicos: Capítulo 9
64/133
Circuitos Lógicos: Capítulo 9
65/133
Circuitos Lógicos: Capítulo 9
66/133
Circuitos Lógicos: Capítulo 9
67/133
Circuitos Lógicos: Capítulo 9
É divisível?
Sim -> subtração + shift
Não -> deslocamento para a direita
68/133
Circuitos Lógicos: Capítulo 9
É divisível?
Sim -> 1 no quociente subtração + shift
Não -> 0 + shift
69/133
Circuitos Lógicos: Capítulo 9
71/133
Circuitos Lógicos: Capítulo 9
72/133
Circuitos Lógicos: Capítulo 9
73/133
Circuitos Lógicos: Capítulo 9
74/133
Circuitos Lógicos: Capítulo 9
75/133
Circuitos Lógicos: Capítulo 9
76/133
Circuitos Lógicos: Capítulo 9
77/133
Circuitos Lógicos: Capítulo 9
78/133
Circuitos Lógicos: Capítulo 9
79/133
Circuitos Lógicos: Capítulo 9
80/133
Circuitos Lógicos: Capítulo 9
81/133
Circuitos Lógicos: Capítulo 9
82/133
Circuitos Lógicos: Capítulo 9
83/133
Circuitos Lógicos: Capítulo 9
86/133
Circuitos Lógicos: Capítulo 9
87/133
Circuitos Lógicos: Capítulo 9
88/133
Circuitos Lógicos: Capítulo 9
89/133
Circuitos Lógicos: Capítulo 9
90/133
Circuitos Lógicos: Capítulo 9
Circuitos Lógicos
Capítulo 9 – Aritmérica Digital: Operações e Circuitos
Parte II
http://www.ppgel.net.br/davidson
davidson@ufsj.edu.br
9.7Adição BCD
9.8Aritmética Hexadecimal
9.9Circuitos Aritméticos
9.10 Somador Binário Paralelo
9.11 Projeto de Um Somador Completo
9.12 Somador Paralelo Completo Com
Registradores
97/133
Circuitos Lógicos: Capítulo 9
3 7 6 0 0 1 1 0 1 1 1 0 1 1 0
+ 4 2 1 + 0 1 0 0 0 0 1 0 0 0 0 1
7 9 7 0 1 1 1 1 0 0 1 0 1 1 1
98/133
Circuitos Lógicos: Capítulo 9
3 7 6 0 0 1 1 0 1 1 1 0 1 1 0
+ 4 7 4 + 0 1 0 0 0 1 1 1 0 1 0 0
8 5 0 0 1 1 1 1 1 1 0 1 0 1 0
99/133
Circuitos Lógicos: Capítulo 9
3 7 6 0 0 1 1 0 1 1 1 0 1 1 0
+ 4 7 4 + 0 1 0 0 0 1 1 1 0 1 0 0
8 5 0 0 1 1 1 1 1 1 0 1 0 1 0
100/133
Circuitos Lógicos: Capítulo 9
3 7 6 0 0 1 1 0 1 1 1 0 1 1 0
+ 4 7 4 + 0 1 0 0 0 1 1 1 0 1 0 0
8 5 0 0 1 1 1 1 1 1 0 1 0 1 0
Adicionar “6” quando a soma for 0 0 0 0 0 1 1 0 0 1 1 0
maior que “9”!
1 0 0 0 0 1 0 1 0 0 0 0
101/133
Circuitos Lógicos: Capítulo 9
• Procedimento:
– Usando adição binária comum, some os códigos BCD
para cada dígito;
– Se a soma for menor que 9 nenhuma correção é
necessária;
– Se a soma for maior que 9 então some o fator de
correção “0110”
102/133
Circuitos Lógicos: Capítulo 9
a) 2410 + 4610
b) 3310 + 810
c) 1810 + 1810
d) 910 + 710
103/133
Circuitos Lógicos: Capítulo 9
• O maior dígito é o F!
• Procedimentos
– Somar dois dígitos, se a soma for menor ou igual a 15 o
resultado poderá ser expresso como um único dígito
hexadecimal;
– Se o resultado da soma for maior do que 15, subtraia
16 e transporte um “carry” para o próximo dígito
(MSD)
104/133
Circuitos Lógicos: Capítulo 9
• Exemplo
5 816
+ 2 416
7 C
105/133
Circuitos Lógicos: Capítulo 9
• Exemplo
0 7 5 A16
+ 0 7 F C16
0 F 5 6
106/133
Circuitos Lógicos: Capítulo 9
• Exemplo
0 F 1 F16
+ 0 7 F F16
1 7 1 E
107/133
Circuitos Lógicos: Capítulo 9
a) 0F16 + C416
b) A16 + A16
c) 01FF16 + 010116
d) 7716 + 14616
108/133
Circuitos Lógicos: Capítulo 9
109/133
Circuitos Lógicos: Capítulo 9
• Subtração Hexadecimal
• Procedimentos
– Calcular o complemento de 2 do subtraendo
– Somar o resultado ao minuendo
110/133
Circuitos Lógicos: Capítulo 9
• Complemento de 2 hexadecimal
• Modos de calcular:
– Conversão em binário
– Subtração de F
111/133
Circuitos Lógicos: Capítulo 9
• Complemento de 2 hexadecimal
• Subtração de F
112/133
Circuitos Lógicos: Capítulo 9
• Complemento de 2 hexadecimal
• Subtração de F
0 7 5 A16
- 0 7 F C16
113/133
Circuitos Lógicos: Capítulo 9
• Complemento de 2 hexadecimal
• Subtração de F
0 7 5 A16
- 0 7 F C16 Calcular o complemento de 2!
114/133
Circuitos Lógicos: Capítulo 9
• Complemento de 2 hexadecimal
• Subtração de F
F F F F16
- 0 7 F C16
F 8 0 3
+ 1
F 8 0 4 Complemento de 2!
115/133
Circuitos Lógicos: Capítulo 9
• Complemento de 2 hexadecimal
• Subtração de F
0 7 5 A16
- 0 7 F C16 Calcular o complemento de 2!
116/133
Circuitos Lógicos: Capítulo 9
• Complemento de 2 hexadecimal
• Subtração de F
0 7 5 A16
+ F 8 0 416 Calcular o complemento de 2!
F F 5 E
117/133
Circuitos Lógicos: Capítulo 9
011100112
118/133
Circuitos Lógicos: Capítulo 9
011100112 = 7316
119/133
Circuitos Lógicos: Capítulo 9
011100112 = 7316
121/133
Circuitos Lógicos: Capítulo 9
122/133
Circuitos Lógicos: Capítulo 9
123/133
Circuitos Lógicos: Capítulo 9
124/133
Circuitos Lógicos: Capítulo 9
Recebe da memória um
dos valores que serão
manipulados
125/133
Circuitos Lógicos: Capítulo 9
126/133
Circuitos Lógicos: Capítulo 9
127/133
Circuitos Lógicos: Capítulo 9
128/133
Circuitos Lógicos: Capítulo 9
129/133
Circuitos Lógicos: Capítulo 9
130/133
Circuitos Lógicos: Capítulo 9
131/133
Circuitos Lógicos: Capítulo 9
132/133
Circuitos Lógicos: Capítulo 9
133/133