Aulas Teorico Praticas - Exercicios Ate Boole

l l n n s s t t i i t t u u t t o o P P o o l l i i t t o o n n i i o o o o d d a a 0 0 u u a a r r d d a a
E E s s c c o o l l a a S S u u p p e e r r i i o o r r d d e e T T e e c c n n o o l l o o g g i i a a e e G G e e s s t t o o
Cursos de Especi al i zao Tecnol gi ca 08- 09
Guia de exerccios
Mdulo de ARQul1LC1uRA LL 3l31LMA3 C0MPu1ACl0NAl3
Cursos de Especializao Tecnolgica
F O R M A D O R : 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
2 0 0 8 / 2 0 0 9
C o n ve r s o
entre d i fe r e n t e s
ba s e s de
N u me r a o
ARQul1LC1uRA LL 3l31LMA3 C0MPu1ACl0NAl3
Srgio Pinheiro Pg. 3
Converses ent r e di ferent es bases de numerao
Exerccios:
Problema 1. Converta os seguintes nmeros decimais para o sistema binrio.
i). 435
(10)
ii). 1111
(10)
iii). 10101
(10)
iv). 555
(10)
v). 256
(10)
Problema 2. Converta os seguinte nmeros para a base indicada.
i). 10011
(2)
=( )
(10)
ii). 11101
(2)
=( )
(10)
iii). 101010101
(2)
=( )
(10)
iv). 1110001011
(2)
=( )
(10)
Problema 3. Faa as seguintes converses para a base indicada.
i). 18,42
(10)
=( )
(2)
ii). 475,721
(10)
=( )
(2)
iii). 1999,282
(10)
=( )
(2)
iv). 256,256
(10)
=( )
(2)
Problema 4. Converta os seguintes nmeros fraccionrios binrios em decimais.
i). 11,101
(2)
ii). 1011,10
(2)
iii). 111011,10111
(2)
iv). 1,011010
(2)
Problema 5. Converta para o sistema octal e hexadecimal os seguintes valores em decimal.
i). 435
(10)
ii). 321
(10)
iii). 7843252
(10)
iv). 44550
(10)
Problema 6. Faa as converses para a base indicada.
i). FACA
(16)
= ( )
(10)
ii). ABBA
(16)
= ( )
(10)
iii). 715
(8)
= ( )
(10)
iv). 8A8B
(16)
= ( )
(10)
v). 277
(8)
= ( )
(10)
vi). 111
(8)
= ( )
(10)
Problema 7. Transforme os seguintes nmeros abaixo, para o sistema indicado.
i). 187,121
(10)
= ( )
(8)
ii). 471,18
(10)
= ( )
(8)
iii). 1001,1721
(10)
= ( )
(8)
iv). 123,321
(8)
= ( )
(10)
C CU UR RS SO OS S D DE E E ES SP PE EC CI IA AL LI IZ ZA A O O T TE EC CN NO OL L G GI IC CA A 0 08 8- -0 09 9
CONVERSO ENTRE DIFERENTES BASES DE NUMERAO
v). 1176,221
(8)
= ( )
(10)
vi). 722,777
(8)
= ( )
(10)
Problema 8. Encontre os equivalentes no sistema hexadecimal para os seguintes valores.
i). 472,221
(10)
ii). 1222,377
(10)
iii). 720,125
(10)
iv). 4821,820
(10)
Problema 9. Escreva as representaes decimais dos valores abaixo indicados.
i). 4F8A,DA
(16)
ii). ACAF,9D
(16)
iii). AC,CAF
(16)
iv). 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). 205
(10)
ii). 10011011
(2)
iii). 710
(8)
iv). DF
(16)
Problema 12. Faa as converses para a base indicada.
i). 712
(8)
=( )
(2)
ii). 474521
(8)
=( )
(2)
iii). 10011101100011
(2)
=( )
(8)
iv). 1000111010101110
(2)
=( )
(8)
v). 23,34
(8)
=( )
(2)
vi). 220,476
(8)
=( )
(2)
vii). 10010110
(2)
=( )
(8)
viii). 101011,01011
(2)
=( )
(8)
Problema 13. Converta os seguintes valores abaixo indica dos.
i). 9DF
(16)
=( )
(2)
ii). A7E
(16)
=( )
(2)
iii). FE49,DA
(16)
=( )
(2)
iv). EA15,7C
(16)
=( )
(2)
v). 10101101
(2)
=( )
(16)
vi). 111011101
(2)
=( )
(16)
vii). 1,101101101
(2)
=( )
(16)
viii). 11,010110111
(2)
=( )
(16)
Problema 14. Converta para o sistema indicado.
i). 1222
(10)
=( )
(8)
ii). 62394
(10)
=( )
(16)
iii). 702
(8)
=( )
(2)
iv). 4C0A
(16)
=( )
(2)
v). 10111001011
(2)
=( )
(8)
vi). 10110001001
(2)
=( )
(16)
vii). 170
(8)
=( )
(16)
viii). 9BE15
(16)
=( )
(8)
ix). 751,23
(8)
=( )
(16)
x). BAE8,AD
(16)
=( )
(8)
Converso ent re Di ferent es Bases de Numerao
Solues:
Problema 1.
i). 110110011(2)
ii). 10001010111(2)
iii). 10011101110101(2)
iv). 1000101011(2)
v). 100000000(2)
Problema 2.
i). 19
ii). 29
iii). 341
iv). 907
Problema 3.
i). 10010,0110101(2)
ii). 111011011,10111(2)
iii). 11111001111,0100100(2)
iv). 100000000,01000001(2)
Problema 4.
i). 3,625
ii). 11,5
iii). 59,71875
iv). 1,40625
Problema 5.
i). 1B3(16); 663(8)
ii). 141(16); 501(8)
iii). 77ADB4(16); 35726664(8)
iv). AE06(16); 127006(8)
Problema 6.
i). 64202
ii). 43962
iii). 461
iv). 35467
v). 191
vi). 73
Problema 7.
i). 273,075(8)
ii). 727,13(8)
iii). 1751,1300(8)
iv). 83,408(10)
v). 638,283(10)
vi). 466,998(10)
Problema 8.
i). 1D8,389(16)
ii). 4C6,608(16)
iii). 2D0,20(16)
iv). 12D5,D1E(16)
SOLUES OPERAES ARITMTICAS EM DIFERENTES BASES DE NUMERAO
Problema 9.
i). 20362,877
ii). 44207,617
iii). 172,792
iv). 4012,789
Problema 10.
Decimal Base 4 Decimal Base 4
0 0 10 22
1 1 11 23
2 2 12 30
3 3 13 31
4 10 14 32
5 11 15 33
6 12 16 100
7 13 17 101
8 20 18 102
9 21 19 103
Problema 11.
i). 3031(4)
ii). 2123(4)
iii). 13020(4)
iv). 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)
A r i t mt i c a
usando d i fe r e n t e s
ba s e s de
N u me r a o
SOMA SUBTRACO PRODUTO DIVISO
a b a+b Carry a b a-b Borrow a b a*b a b a:b
0 0 0 - 0 0 0 - 0 0 0 0 0 0
0 1 1 - 0 1 1 1 0 1 0 0 1 0
1 0 1 - 1 0 1 - 1 0 0 1 0 0
1 1 0 1 1 1 0 - 1 1 1 1 1 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.
Ar i t mt i ca usando di ferent es bases de numer ao
Exerccios:
Problema 1. Efectue as seguintes somas em binrio.
i). 15
(10)
+23
(10)
ii). 48
(10)
+5
(10)
iii). 216
(10)
+43
(10)
+16
(10)
iv). 101101
(2)
+1101
(2)
v). 110110
(2)
+10111
(2)
+101
(2)
Problema 2. Efectue as subtraces no sistema binrio.
i). 253
(10)
-130
(10)
ii). 1101101
(2)
-10110
(2)
iii). 10100
(2)
-111
(2)
iv). 1101111
(2)
-10111
(2)
v). 101101110
(2)
-1011001
(2)
Problema 3. Efectue as seguintes mul tiplicaes.
i). 1011010
(2)
*101
(2)
ii). 1011101
(2)
*11101
(2)
iii). 101
(2)
*11
(2)
iv). 11110
(2)
*101
(2)
Problema 4. Realize as seguintes somas nos respectivos sistemas numricos.
i). 5
(8)
+6
(8)
ii). 26
(8)
+54
(8)
iii). 247
(8)
+56
(8)
iv). 3AB
(16)
+1D6
(16)
v). A37
(16)
+59B
(16)
Problema 5. Efectue as seguintes operaes ARITMTICAS.
i). 325
(8)
-56
(8)
ii). 325
(8)
-247
(8)
iii). 56
(8)
*14
(8)
iv). AA5
(16)
-6ED
(16)
v). AAA3
(16)
-7B72
(16)
vi). F94B
(16)
-8DF7
(16)
vii). F9
(16)
*3B
(16)
viii). AB
(16)
*4C
(16)
Problema 6. Represente na forma de complemento a um os seguintes valores.
i). 11001
(2)
ii). 1011101
(2)
iii). 1100011
(2)
iv). 1010101
(2)
v). 1110001010
(2)
Problema 7. Represente na forma de complemento para dois os valores.
i). 101
(2)
ii). 110110100
(2)
iii). 10101110
(2)
iv). 110111001
(2)
v). 101101110
(2)
Problema 8. Efectue, usando nmeros de 8 bit, as seguintes subtraces em notao de
complemento para dois de:
i). 37
(10)
- 22
(10)
ii). 22
(10)
- 37
(10)
iii). 45
(10)
- 31
(10)
iv). 23
(10)
- 48
(10)
Problema 9. Realize as seguintes operaes no cdigo BCD natural usando o BIT DE SINAL
nas subtraces.
i). 3481
(10)
+ 2685
(10)
ii). 4852
(10)
+ 7898
(10)
iii). 431
(10)
+ 263
(10)
iv). 87
(10)
+ 49
(10)
v). 102
(10)
- 165
(10)
vi). 387
(10)
- 48
(10)
vii). 2362
(10)
- 1829
(10)
viii). 1829
(10)
- 2362
(10)
Ar i t mt i ca usando Di ferent es Bases de Numer ao
Solues:
Problema 1.
i). 100110
(2)
ii). 110101
(2)
iii). 100010011
(2)
iv). 111010
(2)
v). 1010010
(2)
Problema 2.
i). 1111011
(2)
ii). 1010111
(2)
iii). 1101
(2)
iv). 1011000
(2)
v). 100010101
(2)
Problema 3.
i). 111000010
(2)
ii). 101010001001
(2)
iii). 1111
(2)
iv). 10010110
(2)
Problema 4.
i). 13
(8)
ii). 102
(8)
iii). 325
(8)
iv). 581
(16)
v). FD2
(16)
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). 00110
(2)
ii). 0100010
(2)
iii). 0011100
(2)
iv). 0101010
(2)
v). 0001110101
(2)
Problema 7.
i). 011
(2)
ii). 001001100
(2)
iii). 01010010
(2)
iv). 001000111
(2)
v). 010010010
(2)
Problema 8.
i). 0110 0001 0110 0110
(BCD)
ii). 0001 0010 0010 0101 0000
(BCD)
iii). 0110 1001 0100
(BCD)
iv). 0001 0011 0110
(BCD)
v). 1 1001 0011 0110
(BCD)
vi). 0 0011 0011 1001
(BCD)
vii). 0 0000 0101 0011 0011
(BCD)
viii). 1 1001 0100 0110 0110
(BCD)
l g e br a
de
B o o l e
Cursos de Especializao Tecnolgi ca
FUNO IGUALDADE
a S a S
0 0
1 1
FUNO UNIO (OU OU OR)
b a S a b S
0 0 0
0 1 1
1 0 1
1 1 1
FUNO INTERSECO (E OU AND)
b a S a b S
0 0 0
0 1 0
1 0 0
1 1 1
FUNO NEGAO (NO OU NOR)
a S
a S
0 1
1 0
Funo AND negada (NAND)
b a S
a b S
0 0 1
0 1 1
1 0 1
1 1 0
Funo OR negada (NOR)
b a S
a b S
0 0 1
0 1 0
1 0 0
1 1 0
FUNO XOR (OU EXCLUSIVO)
b a b a S
b a S
a b S
0 0 0
0 1 1
1 0 1
1 1 0
+V
S
a
+V
S
a
b
+V
S
a b
POSTULADOS
1. A soma lgica de uma varivel mais um 1 lgico equivale a um 1 lgico 1 1 a
2. A soma lgica de uma varivel e um 0 lgico equivale ao valor da varivel. a a 0
3. O produto lgico de uma varivel por um 1 lgico igual ao valor da varivel. a a 1
4. O produto lgico de uma varivel por um zero lgico igual a zero. 0 0 a
5. A soma lgica de duas variveis iguais equivale ao valor dessa varivel. a a a
6. O produto lgico de duas variveis iguais equivale ao valor dessa varivel. a a a
7. A soma lgica de uma varivel e a mesma varivel negada, equivale a 1
lgico.
1 a a
8. O produto lgico de uma varivel pela mesma varivel negada equivale a um 0
lgico.
0 a a
9. Se uma varivel negada duas vezes, esta no varia. Este postulado vlido
para qualquer nmero par de inverses.
a a
Comutativa a b b a
a b b a
Associativa ) ( c b a c b a
) ( c b a c b a
Distributiva c a b a c b a ) (
) ( ) ( c a b a c b a
TLORLMAS
TEOREMA 1: Lei da Absoro
a) a b a a , DEMONSTRAO: a a b a b a a 1 ) 1 (
b) a b a a ) ( , DEMONSTRAO: a b a a b a a a b a a ) (
TEOREMA 2:
a) b a b a a , DEMONSTRAO: b a b a b a a a b a a ) ( 1 ) ( ) (
b) b a b a b ) ( , DEMONSTRAO: a b a b b b a b b a b 0 ) (
TEOREMA 3: Leis de Morgan
a) b a b a
b) b a b a
FORMAS CANNICAS
Primeira forma cannica:
(MINTERMOS) Soma de produtos (ex. c b a c b a c b a S )
Segunda forma cannica:
(MAXTERMOS) Produto de somas (ex. ) ( ) ( c b a c b a S )
Cursos de Especi al i zao T ecnol gi ca 08- 09
l gebra de Bool e
Exerccios:
Problema 1. Simplifique as seguintes equaes.
i). ) ( ) 1 ( ) ( ) ( ) ( ) 0 ( c c b a a b b b b a f
ii). c b c c a a a b f 0 ) 1 (
iii). ) ( ) 1 ( a a c b a c c b c b a f
iv). b a c b a c b a b a f
v). ) ( e c b a d e c b a f
vi). b a d c b a c b a f
Problema 2. Simplifique as seguintes expresses booleanas.
i). c b a c b a f
ii). c a d b c a f
iii). d c b c a f )) ( (
iv). b c a c b a f
v). ) ( ) ( ) ( d c b b a c a f
vi). c b b a c a f
Problema 3. Aplicar as leis da lgebra de Boole s seguintes funes, de modo a
simplific-las.
i). ) ( ) ( ) ( ) ( e d c d c b b a c a f
ii). d c b d c b a c a f ) (
iii). d a e d b d c b a f
iv). ) ( ) ( ) ( d a d c b c b a f
Problema 4. Simplifique as funes seguintes e obtenha as tabelas de verdade que
correspondem ao seu funcionamento.
i). b a d b a c b a f
ii). d b a e b a c b a b a f
iii). a e b e c b e d b e b a f
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.

Aulas Teorico Praticas - Exercicios Ate Boole

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aulas Teorico Praticas - Exercicios Ate Boole

Enviado por

Direitos autorais:

Formatos disponíveis

l l n n s s t t i i t t u u t t o o P P o o l l i i t t o o n n i i o o o o d d a a 0 0 u u a a r r d d a a

Você também pode gostar