Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto

Curso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9

Guia de exerccios
Mdulo de ARQUITECTURA DE SISTEMAS COMPUTACIONAIS

Cursos de Especializao Tecnolgica

F O R M A D O R :
2 0 0 8 / 2 0 0 9

S R G I O

P E D R O

F E R R E I R A

P I N H E I R O

Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto
Curso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9

Converso
entre d i f e r e n t e s
bases
Numerao

de

ARQUITECTURA DE SISTEMAS COMPUTACIONAIS

Cursos de Especializao Tecnolgica

Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto
Curso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9

C o n v e r s e s e nt r e di f e r e nt e s b a s e s de n um e r a o
Exerccios:
Problema 1.

Converta os seguintes nmeros decimais para o sistema binrio.

i).
ii).
iii).
iv).
v).

Problema 2.

Problema 3.

Converta os seguinte nmeros para a base indicada.

i). 10011(2)=( )(10)

ii). 11101 (2)=( )(10)

iii). 101010101 (2)=( )(10)

iv). 1110001011 (2)=( )(10)

Faa as seguintes converses para a base indicada.

i).
ii).
iii).
iv).

Problema 4.

FACA(16)= ( )(10)
ABBA(16)= ( )(10)
715(8)= ( )(10)
8A8B(16)= ( )(10)
277(8)= ( )(10)
111(8)= ( )(10)

Transforme os seguintes nmeros abaixo, para o sistema indicado.

i).
ii).
iii).
iv).

Srgio Pinheiro

435(10)
321(10)
7843252(10)
44550(10)

Faa as converses para a base indicada.

i).
ii).
iii).
iv).
v).
vi).

Problema 7.

11,101(2)
1011,10(2)
111011,10111 (2)
1,011010 (2)

Converta para o sistema octal e hexadecimal os seguintes valores em decimal.

i).
ii).
iii).
iv).

Problema 6.

18,42(10)=( )(2)
475,721(10)=( )(2)
1999,282 (10)=( )(2)
256,256(10)=( )(2)

Converta os seguintes nmeros fraccionrios binrios em decimais.

i).
ii).
iii).
iv).

Problema 5.

435(10)
1111(10)
10101(10)
555(10)
256(10)

187,121(10)= ( )(8)
471,18(10)= ( )(8)
1001,1721 (10)= ( )(8)
123,321(8)= ( )(10)

Pg. 3

CURSOS DE ESPECIALIZAO TECNOLGICA 08-09

CONVERSO ENTRE DIFER ENTES BASES DE NUMER AO

v).
vi).
Problema 8.

Encontre os equivalentes no sistema hexadecimal para os seguintes valores.

i).
ii).
iii).
iv).

Problema 9.

1176,221 (8)= ( )(10)

722,777(8)= ( )(10)
472,221(10)
1222,377 (10)
720,125(10)
4821,820 (10)

Escreva as representaes decimais dos valores abaixo indicados.

i).
ii).
iii).
iv).

4F8A,DA (16)
ACAF,9D (16)
AC,CAF (16)
FAC,CA(16)

Problema 10. Elabore um sistema numrico hipottico de base 4. Apresente os algarismos e

a sequncia de nmeros equivalentes ao sistema decimal at 19.

Problema 11. Transforme os nmeros abaixo, para o sistema numrico criado no problema

10.
i).
ii).
iii).
iv).
Problema 12.

Faa as converses para a base indicada.

i).
ii).
iii).
iv).
v).
vi).
vii).
viii).

Problema 13.

9DF (16)=( )(2)

A7E (16)=( )(2)
FE49,DA (16)=( )(2)
EA15,7C (16)=( )(2)
10101101 (2)=( )(16)
111011101 (2)=( )(16)
1,101101101 (2)=( )(16)
11,010110111 (2)=( )(16)

Converta para o sistema indicado.

i).
ii).
iii).
iv).
v).
vi).
vii).
viii).
ix).
x).

Srgio Pinheiro

712 (8)=( )(2)

474521 (8)=( )(2)
10011101100011 (2)=( )(8)
1000111010101110 (2)=( )(8)
23,34 (8)=( )(2)
220,476 (8)=( )(2)
10010110 (2)=( )(8)
101011,01011 (2)=( )(8)

Converta os seguintes valores abaixo indica dos.

i).
ii).
iii).
iv).
v).
vi).
vii).
viii).

Problema 14.

205(10)
10011011 (2)
710(8)
DF(16)

1222 (10)=( )(8)

62394 (10)=( )(16)
702 (8)=( )(2)
4C0A (16)=( )(2)
10111001011 (2)=( )(8)
10110001001 (2)=( )(16)
170(8)=( )(16)
9BE15(16)=( )(8)
751,23(8)=( )(16)
BAE8,AD (16)=( )(8)
Pg. 4

Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto
Curso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9

C o n v e r s o e nt r e Di f e r e nt e s Ba s e s d e N um e r a o
Solues:
Problema 1.
i).
ii).
iii).
iv).
v).

110110011 (2)
10001010111 (2)
10011101110101 (2)
1000101011 (2)
100000000 (2)

i).
ii).
iii).
iv).

19
29
341
907

i).
ii).
iii).
iv).

10010,0110101 (2)
111011011,10111 (2)
11111001111,0100100 (2)
100000000,01000001 (2)

i).
ii).
iii).
iv).

3,625
11,5
59,71875
1,40625

i).
ii).
iii).
iv).

1B3(16); 663(8)
141(16); 501(8)
77ADB4(16); 35726664 (8)
AE06(16); 127006(8)

i).
ii).
iii).
iv).
v).
vi).

64202
43962
461
35467
191
73

i).
ii).
iii).
iv).
v).
vi).

273,075(8)
727,13(8)
1751,1300 (8)
83,408 (10)
638,283 (10)
466,998 (10)

i).
ii).
iii).
iv).

1D8,389(16)
4C6,608(16)
2D0,20(16)
12D5,D1E (16)

Problema 2.

Problema 3.

Problema 4.

Problema 5.

Problema 6.

Problema 7.

Problema 8.

Srgio Pinheiro

Pg. 5

CURSOS DE ESPECIALIZAO TECNOLGICA 08-09

SOLUES OPERAES ARITMTICAS

EM DIFERENTES BASES DE NUMERAO

Problema 9.

i).
ii).
iii).
iv).

20362,877
44207,617
172,792
4012,789

Problema 10.
Decimal
0
1
2
3
4
5
6
7
8
9

Base 4
0
1
2
3
10
11
12
13
20
21

Decimal
10
11
12
13
14
15
16
17
18
19

Base 4
22
23
30
31
32
33
100
101
102
103

Problema 11.

i).
ii).
iii).
iv).

3031(4)
2123(4)
13020(4)
3133(4)

Problema 12.

i). 111 001 010 (2)

ii). 100 111 100 101 010 001 (2)
iii). 23543(8)
iv). 107256(8)
v). 010 011, 011 100 (2)
vi). 010 010 000, 100 111 110 (2)
vii). 11,30(8)
viii). 53,26(8)
Problema 13.

i). 1001 1111 1101 (2)

ii). 1010 0111 1110 (2)
iii). 1111 1110 0100 1001, 1101 1010 (2)
iv). 1110 1010 0001 0101, 0111 1100 (2)
v). AD(16)
vi). 1DD(16)
vii). 1,B68(16)
viii). 3,5B9(16)
Problema 14.

i). 2306(8)
ii). F3BA(16)
iii). 111 000 010 (2)
iv). 0100 1100 0000 1010 (2)
v). 2713(8)
vi). 589(16)
vii). 78(16)
viii). 2337025(8)
ix). 1E9,4C(16)
x). 135350,532(8)

Srgio Pinheiro

Pg. 6

Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto
Curso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9

Aritmtica
usando d i f e r e n t e s
bases
Numerao

de

ARQUITECTURA DE SISTEMAS COMPUTACIONAIS

Cursos de Especializao Tecnolgica

Srgio Pinheiro

Pg. 7

Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto
Curso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9
a
0
0
1
1

SOMA
a+b Carry
0
0
1
1
0
1
b

SUBTRACO
a b a-b Borrow
0 0
0
0
1
1

1
0
1

1
1
0

a
0
0
1
1

PRODUTO
b
a*b
0
1
0
1

0
0
0
1

DIVISO
b
a:b

0
0
1
1

0
1
0
1

0
0
0
1

COMPLEMENTO PARA UM Consiste em complementar todos os dgitos, i., trocar os 1s

por 0s e os 0s por 1s.
COMPLEMENTO

PARA DOIS

Consiste em somar o valor 1 ao resultado obtido em

complemento para um.

SOMA EM BCD NATURAL

1. O resultado obtido uma das 10 combinaes do cdigo

BCD

natural e no gera

BIT DE TRANSPORTE .

Soluo: Soma normal.

2. O resultado obtido no uma das 10 combinaes do cdigo BCD natural e no
gera BIT DE TRANSPORTE .
Soluo: Somar ao resultado o valor decimal 6 que em binrio 0110.
3. O resultado obtido uma das 10 combinaes do cdigo BCD natural e gera BIT DE
TRANSPORTE .
Soluo: Somar ao resultado o valor decimal 6 que em binrio 0110.
SUBTRACO EM BCD NATURAL
Para realizar uma subtraco em BCD natural, soma-se ao diminuendo o
complemento a nove de cada um dos dgitos do diminuidor. Utiliza -se sempre neste
caso o BIT DE SINAL .

Srgio Pinheiro

Pg. 8

Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto
Curso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9

Ar i t m t i c a u s a n d o di f e r e nt e s ba s e s de n um e r a o
Exerccios:
Problema 1.

Efectue as seguintes somas em binrio.

i).
ii).
iii).
iv).
v).

Problema 2.

Efectue as subtraces no sistema binrio.

i).
ii).
iii).
iv).
v).

Problema 3.

325(8)-56(8)
325(8)-247(8)
56(8)*14(8)
AA5(16)-6ED(16)
AAA3(16)-7B72(16)
F94B(16)-8DF7(16)
F9(16)*3B(16)
AB (16)*4C(16)

Represente na forma de complemento a um os seguintes valores.

i).

Srgio Pinheiro

5(8)+6(8)
26(8)+54(8)
247(8)+56(8)
3AB(16)+1D6(16)
A37(16)+59B(16)

Efectue as seguintes operaes ARITMTICAS .

i).
ii).
iii).
iv).
v).
vi).
vii).
viii).

Problema 6.

1011010(2)*101(2)
1011101(2)*11101(2)
101(2)*11(2)
11110(2)*101(2)

Realize as seguintes somas nos respectivos sistemas numricos.

i).
ii).
iii).
iv).
v).

Problema 5.

253(10)-130(10)
1101101(2)-10110(2)
10100(2)-111(2)
1101111(2)-10111(2)
101101110 (2)-1011001(2)

Efectue as seguintes multiplicaes.

i).
ii).
iii).
iv).

Problema 4.

15(10)+23(10)
48(10)+5(10)
216(10)+43(10)+16(10)
101101(2)+1101(2)
110110 (2)+10111(2)+101(2)

11001(2)

Pg. 9

Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto
Curso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9
ii).
iii).
iv).
v).
Problema 7.

Represente na forma de complemento para dois os valores.

i).
ii).
iii).
iv).
v).

Problema 8.

37(10) - 22(10)
22(10) - 37(10)
45(10) - 31(10)
23(10) - 48(10)

Realize as seguintes operaes no cdigo BCD natural usando o BIT DE SINAL

nas subtraces.
i).
ii).
iii).
iv).
v).
vi).
vii).
viii).

Srgio Pinheiro

101(2)
110110100 (2)
10101110 (2)
110111001 (2)
101101110 (2)

Efectue, usando nmeros de 8 bit, as seguintes subtraces em notao de

complemento para dois de:
i).
ii).
iii).
iv).

Problema 9.

1011101(2)
1100011(2)
1010101(2)
1110001010 (2)

3481(10) + 2685(10)
4852(10) + 7898(10)
431(10) + 263(10)
87(10) + 49(10)
102(10) - 165(10)
387(10) - 48(10)
2362(10) - 1829(10)
1829(10) - 2362(10)

Pg. 10

Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto
Curso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9

Ar i t m t i c a u s a n d o Di f e r e nt e s Ba s e s de N um e r a o
Solues:
Problema 1.
i).
ii).
iii).
iv).
v).

100110(2)
110101(2)
100010011 (2)
111010(2)
1010010(2)

i).
ii).
iii).
iv).
v).

1111011(2)
1010111(2)
1101(2)
1011000(2)
100010101 (2)

i).
ii).
iii).
iv).

111000010 (2)
101010001001 (2)
1111(2)
10010110 (2)

i).
ii).
iii).
iv).
v).

13(8)
102(8)
325(8)
581(16)
FD2(16)

Problema 2.

Problema 3.

Problema 4.

Problema 5.
i). 247(8)
ii). 56(8)
iii). 1050(8)
iv). 3B8(16)
v). 2F31(16)
vi). 6B54(16)
vii). 3963(16)
viii). 32C4(16)
Problema 6.
i).
ii).
iii).
iv).
v).

00110(2)
0100010(2)
0011100(2)
0101010(2)
0001110101 (2)

i).
ii).
iii).
iv).
v).

011(2)
001001100 (2)
01010010 (2)
001000111 (2)
010010010 (2)

Problema 7.

Srgio Pinheiro

Pg. 11

Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto
Curso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9
Problema 8.
i).
ii).
iii).
iv).
v).
vi).
vii).
viii).

Srgio Pinheiro

0110 0001 0110 0110 (BCD)

0001 0010 0010 0101 0000 (BCD)
0110 1001 0100 (BCD)
0001 0011 0110 (BCD)
1 1001 0011 0110 (BCD)
0 0011 0011 1001 (BCD)
0 0000 0101 0011 0011 (BCD)
1 1001 0100 0110 0110 (BCD)

Pg. 12

Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto
Cu rso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9

lgebra
de

Boole

ARQUITECTURA DE SISTEMAS COMPUTACIONAIS

Cursos de Especializao Tecnolgi ca

Srgio Pinheiro

Pg. 13

Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto
Curso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9
FUNO IGUALDADE
S a

0
1

0
1

+V

FUNO UNIO (OU OU OR)

S ab

0
0
1
1

0
1
0
1

0
1
1
1

0
0
1
1

0
1
0
1

0
0
0
1

0
0
1
1

0
1
0
1

1
1
1
0

0
0
1
1

0
1
0
1

1
0
0
0

a
S
+V
b

FUNO INTERSECO (E OU AND)

S a b

+V

FUNO NEGAO (NO OU NOR)

S a

0
1

1
0

Funo AND negada (NAND)

S ab

Funo OR negada (NOR)

S ab

FUNO XOR (OU EXCLUSIVO )

S a b a b

Srgio Pinheiro

S ab

0
0
1
1

0
1
0
1

0
1
1
0

Pg. 14

Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto
Curso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9

POSTULADOS
1.
2.
3.
4.
5.
6.
7.

A soma lgica de uma varivel mais um 1 lgico equivale a um 1 lgico

A soma lgica de uma varivel e um 0 lgico equivale ao valor da varivel.

a 1 1
a0 a

O produto lgico de uma varivel por um 1 lgico igual ao valor da varivel.

a 1 a

O produto lgico de uma varivel por um zero lgico igual a zero.

a0 0

A soma lgica de duas variveis iguais equivale ao valor dessa varivel.

O produto lgico de duas variveis iguais equivale ao valor dessa varivel.

A soma lgica de uma varivel e a mesma varivel negada, equivale a 1
lgico.
8. O produto lgico de uma varivel pela mesma varivel negada equivale a um 0
lgico.
9. Se uma varivel negada duas vezes, esta no varia. Este postulado vlido
para qualquer nmero par de inverses.

aa a
aa a

a a 1
aa 0
aa

PROPRIEDADES
Comutativa

ab ba
a b ba

Associativa

a b c a (b c )
a b c a (b c)

Distributiva

a (b c ) a b a c
a b c ( a b) ( a c )

TEOREMAS

TEOREMA 1: Lei da Absoro

a) a a b a , DEMONSTRAO : a a b a (1 b) a 1 a
b) a (a b) a , DEMONSTRAO : a (a b) a a a b a a b a

TEOREMA 2:

a) a a b a b , DEMONSTRAO : a a b (a a ) (a b) 1 (a b) a b
b) b (a b) a b , DEMONSTRAO : b (a b) b a b b b a 0 b a

TEOREMA

3: Leis de Morgan

a) a b a b
b) a b a b

FORMAS CANNICAS
Primeira forma cannica :
(MINTERMOS ) Soma de produtos (ex. S a b c a b c a b c )

Segunda forma cannica :

(MAXTERMOS ) Produto de somas (ex. S ( a b c) ( a b c) )

Srgio Pinheiro

Pg. 15

Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto
Curso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9

l g e br a de Boo l e
Exerccios:
Problema 1. Simplifique as seguintes equaes.
i).

f ( a 0) (b b) (b b) ( a a ) (b 1) (c c)

ii).

f (b 1) a a a c c b 0 c

iii).

f a b c b c (c 1) a b c ( a a )

iv). f a b a b c a b c a b
v).

f a b c e d ( a b c e)

vi). f a b c a b c d a b
Problema 2. Simplifique as seguintes expresses booleanas.
i).

f a b c a b c

ii).

f ac bd a c

iii).

f ( a c (b c )) d

iv).

f a bc a c b

v).

f ( a c) ( a b) (b c d )

vi). f a c a b b c
Problema 3. Aplicar as leis da lgebra de Boole s seguintes funes, de modo a
simplific-las.
i).

f ( a c) ( a b) (b c d ) (c d e)

ii).

f (a c a b c d ) b c d

iii).

f a bc d bd e a d

iv). f ( a b c) (b c d ) ( a d )
Problema 4. Simplifique as funes seguintes e obtenha as tabelas de verdade que
correspondem ao seu funcionamento.

Srgio Pinheiro

i).

f a bc a bd a b

ii).

f a b a bc a be a bd

iii).

f a be bd e bc e bea

Pg. 16

CURSOS DE ESPECIALIZAO TECNOLGICA 08-09

LGEBRA DE BOOLE

Problema 5. Para fazer uma primeira seleco de ingresso numa determinada empresa
so precisos os seguintes requisitos:
1. Possuir ttulo acadmico e dois anos de experincia em actividade similar
pretendida.
2. Possuir cinco anos de exper incia e viver na mesma localidade.
3. Ser mencionado pela direco da empresa.
Em todos os casos ser preciso possuir viatura prpria.
Defina a tabela de verdade do problema.

Srgio Pinheiro

Pg. 17

Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto
Curso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9

Srgio Pinheiro

Pg. 18

Instituto Politcnico da Guarda

Escola Superior de Tecnologia e Gesto
Curso s de E sp eci al i za o T ecnol gi ca 0 8 - 0 9

Srgio Pinheiro

Pg. 19