Computao Bsica

Computao Bsica
Disciplina 116301

Prof. Alexandre Zaghetto

zaghetto@gmail.com

Universidade de Braslia Instituto de Cincias Exatas Departamento de Cincia da Computao

Computao Bsica

Organizao Bsica de um Computador

Computao Bsica

1. Bases Numricas Sistemas Numricos Posicionais

1734 = 1 1000 + 7 100 + 3 10 + 4 1 = 1 10 3 + 7 10 2 + 3 101 + 4 10 0 5185 .68 = 5 10 3 + 1 10 2 + 8 101 + 5 10 0 + 6 10 1 + 8 10 2

Aqui, 10 numerao. numerao . chamado de base do sistema de

03/04/2013

Computao Bsica

1. Bases Numricas Sistemas Numricos Posicionais Em sistemas de numerao posicionais, a base pode ser qualquer nmero inteiro

r 2.
E o dgito na posio i (da direita para a esquerda) i tem peso

r.

A forma geral de um nmero em tal sistema de numerao dada por

d p 1d p 2 ...d1d 0 , d 1d 2 ...d n ,
onde h p dgitos a esquerda da vrgula e n dgitos a direita. direita .
03/04/2013 4

Computao Bsica

1. Bases Numricas Sistemas Numricos Posicionais O valor do nmero dado pela soma de cada digito multiplicado pelo peso correspondente: correspondente:
i d r i i = n p 1

D=

O digito mais a esquerda chamado de digito mais significativo e o digito mais a direita chamado de digito menos significativo.

03/04/2013

Computao Bsica

1. Bases Numricas Nmeros Binrios Como sistemas de computao manipulam sinais que podem se encontram em apenas uma entre duas possveis condies condies: : alto ou baixo, carregado ou descarregado, ligado ou desligado, aberto ou fechado, esses sinais so interpretados como se fossem dgitos binrios (binary digits ou bits), que podem apenas assumir um de dois possveis valores valores: : 0 ou 1.
03/04/2013 6

Computao Bsica

1. Bases Numricas Nmeros Binrios A forma geral de um nmero binrio :

b p 1b p 2 ...b1b0 , b1b 2 ...b n ,

e seu valor dado por: por:
p 1

B=

b 2 .
i i i = n

Quando se lida com nmeros em diversas bases, utilizautiliza -se um subscrito para indicar com que base se est trabalhando. trabalhando. Exemplos: Exemplos: 1000102 = 3410 101,0012 = 5.12510
03/04/2013 7

Computao Bsica

1. Bases Numricas Nmeros Octais No so processados diretamente, mas podem ser teis para documentao. documentao. O sistema de numerao octal tem base 8 (23) e pode ser til na representao de nmeros binrios, pois sua base um potncia de 2. Esse sistema de numerao tem 8 smbolos smbolos: : 0, 1, 2, 3, 4, 5, 6, 7. Uma seqncia de 3 bits pode assumir 8 possveis valores, assim, dgitos octais podem ser utilizados para representar seqncias de 3 bits. bits. Exemplos: Exemplos : 1748 = 12410 44508 = 234410
03/04/2013 8

Computao Bsica

1. Bases Numricas Nmeros Hexadecimais O sistema de numerao hexadecimal tem base 16 (24) e pode ser til na representao de nmeros binrios, pois sua base tambm um potncia de 2. Esse sistema de numerao tem 16 smbolos: smbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Uma seqncia de 4 bits pode assumir 16 possveis valores, assim, dgitos hexadecimais podem ser utilizados para representar seqncias de 4 bits. bits. Exemplos: Exemplos : EB16 = 23510 ABCD16 = 4398110
03/04/2013 9

Computao Bsica

1. Bases Numricas Nmeros Hexadecimais O sistema de numerao hexadecimal freqentemente utilizado para representar endereos de memria. memria . Muitas linguagens de programao usam o prefixo 0x para indicar que o nmero est escrito em hexadecimal como, por exemplo, 0xABCD. xABCD.

03/04/2013

10

Computao Bsica

1. Bases Numricas Decimal x Binria x Octal x Hexadecimal

Base-10 Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
03/04/2013

Base-2 Binrio 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Base-8 Octal 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17

Base-16 Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F
11

Computao Bsica

2. Converso entre Bases Numricas Converso de base qualquer para decimal Para se converter um nmero de uma base qualquer para a base decimal, utilizautiliza-se a seguinte expresso: expresso:

D=
Binrio para decimal: decimal:

i d r i i=n

p 1

100112 = 1x24+0x23+0x22+1x21+1x20 = 1910 1000102 = 1x25+0x24+0x23+0x22+1x21+0x20 = 3410

03/04/2013

12

Computao Bsica

2. Converso entre Bases Numricas Converso de base qualquer para decimal Octal para decimal: decimal: 4368 = 4x82+3x81+6x80 = 28610 13578 = 1x83+3x82+5x81+7x80 = 75110 Hexadecimal para decimal A316 = 10x161+3x160 = 16310 ABCD16 = 10x163+11x162+12x161+13x160 = 4398110

03/04/2013

13

Computao Bsica

2. Converso entre Bases Numricas Converso de decimal para base qualquer Dividir sucessivamente pela base o nmero decimal e os quocientes que vo sendo obtidos, at que o quociente de uma das divises seja 0. Decimal para binrio 10 0 2 5 1 2 2 0 2 1 1 2 0

(10)10= 01010 = (1010)2

03/04/2013 14

Computao Bsica

2. Converso entre Bases Numricas Converso de decimal para base qualquer Decimal para binrio (5,25)10 Parte inteira: 510 = 1012 Parte fracionria: 0,25 x 2 = 0,50 0 0,50 x 2 = 1,00 1 (5,25)10 = (101,01)2

Multiplica-se a parte fracionria pela Multiplicabase de destino tantas vezes quantas casas decimais se deseja; deseja; a cada multiplicao, pega pega-se o dgito que passa para a esquerda da vrgula, voltavoltase a pegar apenas as casas decimais restantes e prossegueprossegue-se at zerar o resultado ou at atingir a aproximao desejada. desejada .
15

03/04/2013

Computao Bsica

2. Converso entre Bases Numricas Converso de decimal para base qualquer Decimal para octal 266 2 8 33 1 8 4 4 8 0

(266)10= 0412 = (412)8

03/04/2013

16

Computao Bsica

2. Converso entre Bases Numricas Converso de decimal para base qualquer Decimal para hexadecimal 49667 16 16 12 12

3 3104 16 0 194 2

16 0

(49667)10= (C203)16

03/04/2013

17

Computao Bsica

2. Converso entre Bases Numricas Converso octal binrio

( 100 ( 4 ( 7 ( 111

011 3 2 010

010 2 6 110

001 )2 1 )8 1 )8 001 )2

03/04/2013

18

Computao Bsica

2. Converso entre Bases Numricas Converso hexadecimal binrio

( 1000 ( 8 ( 9 ( 1001

0111 7 D 1101

0100 4 8 1000

0010 )2 2 )16 F )16 1111 )2

03/04/2013

19

Computao Bsica

3. Unidades de Medida Em seu nvel mais baixo, tudo (letras, algarismos, sinais de pontuao, smbolos, comandos) no computador representado por dgitos binrios binrios. .

BIT
Embora a unidade fundamental de informao do computador seja o bit, na prtica tambm utilizamos o bytes e seus mltiplos. mltiplos.

BYTE BIT BIT BIT BIT BIT BIT BIT BIT BYTE
03/04/2013 20

Computao Bsica

3. Unidades de Medida Bits, bytes e seus mltiplos so utilizados para quantificar capacidade de armazenamento. armazenamento.

bit Quilobit Megabit Gigabit Terabit Petabit Exabit Zettabit Yottabit

( b) (kb kb) ) (Mb Mb) ) (Gb) (Tb) (Pb Pb) ) (Eb Eb) ) (Zb Zb) ) (Yb)

= = = = = = = =

1024 1024 1024 1024 1024 1024 1024 1024

bits kb Mb Gb Tb Pb Eb Zb

= = = = = = = =

210 220 230 240 250 260 270 280

bits bits bits bits bits bits bits bits

03/04/2013

21

Computao Bsica

3. Unidades de Medida Bits, bytes e seus mltiplos so utilizados para quantificar capacidade de armazenamento. armazenamento.

Byte Quilobyte Megabyte Gigabyte Terabyte Petabyte Exabyte Zettabyte Yottabyte

( B) (kB kB) ) (MB) (GB) (TB) (PB) (EB) (ZB) (YB)

= = = = = = = = =

8 bits 1024 Bytes 1024 kB 1024 MB 1024 GB 1024 TB 1024 PB 1024 EB 1024 ZB

= = = = = = = =

210 220 230 240 250 260 270 280

Bytes Bytes Bytes Bytes Bytes Bytes Bytes Bytes

O que vocs acham desses prefixos?

03/04/2013

22

Computao Bsica

3. Unidades de Medida Ateno Na verdade... verdade... Os prefixos no potncias de 10 10. . SI referemreferem-se exclusivamente

H, inclusive, uma nota na 8 edio que cita explicitamente o caso dos bits: bits:

"These SI prefixes refer strictly to powers of 10. They should not be used to indicate powers of 2 (for example, one kilobit represents 1000 bits and not 1024 bits) ."

03/04/2013

23

Computao Bsica

3. Unidades de Medida Ateno Na verdade... verdade... International Electrotechnical Commission (IEC) - IEC 6002760027 -2:

bit Kibibit Mebibit Gibibit Tebibit Pebibit Exbibit Zebibit Yobibit

( bit) (Kibit Kibit) ) (Mibit Mibit) ) (Gibit Gibit) ) (Tibit Tibit) ) (Pibit Pibit) ) (Eibit Eibit) ) (Zibit Zibit) ) (Yibit Yibit) )

= = = = = = = =

1024 1024 1024 1024 1024 1024 1024 1024

bits Kibit Mibit Gibit Tibit Pibit Eibit Zibit

= = = = = = = =

210 220 230 240 250 260 270 280

bits bits bits bits bits bits bits bits

03/04/2013

24

Computao Bsica

3. Unidades de Medida Ateno Na verdade... verdade... International Electrotechnical Commission (IEC) - IEC 6002760027 -2:

Byte Kibibyte Mebibyte Gibibyte Tebibyte Pebibyte Exbibyte Zebibyte Yobibyte

( B) (KiB KiB) ) (MiB) MiB) (GiB) GiB) (TiB) TiB) (PiB) PiB) (EiB) EiB) (ZiB) ZiB) (YiB) YiB)

= = = = = = = = =

8 bits 1024 Bytes 1024 KiB 1024 MiB 1024 GiB 1024 TiB 1024 PiB 1024 EiB 1024 ZiB

= = = = = = = =

210 220 230 240 250 260 270 280

Bytes Bytes Bytes Bytes Bytes Bytes Bytes Bytes

03/04/2013

25

Computao Bsica

3. Unidades de Medida

Quantos nmeros binrios diferentes possvel representar utilizando um conjunto de n bits?

03/04/2013

26

Computao Bsica

4. Codificao Em seu nvel mais baixo, tudo (letras, algarismos, sinais de pontuao, smbolos, comandos) no computador representado por dgitos binrios binrios. .

Exemplo Exemplo: : ASCII Interchange).

(American

Standard

Code

Information

ASCII: utiliza 7 bits de um Byte para representar ASCII: caracteres. caracteres . ASCII estendida: estendida: utiliza 8 bits de um Byte para representar caracteres. caracteres.

03/04/2013

27

Computao Bsica

4. Codificao ASCII ASCII: :

03/04/2013

28

Computao Bsica

4. Codificao ASCII ASCII: :

A B C
03/04/2013

10000012 10000102 10000112

29

Computao Bsica

4. Codificao ASCII estendida (pode variar): variar):

03/04/2013

30

Computao Bsica

4. Codificao Red Book (padro para CD de udio) 44 44. .1 kHz 16 bits Estreo

1 0.8 0.6 0.4 0.2 0 -0.2 -0.4 -0.6 -0.8 -1 0 0.1 0.2 0.3 0.4 0.5 tempo 0.6 0.7 0.8 0.9 1

03/04/2013

31

Computao Bsica

4. Codificao Red Book (padro para CD de udio) 44 44. .1 kHz 16 bits Estreo

1 0.8 0.6 0.4 0.2

Uma amostra a Cada 1/44100 s 16 bits/amostra 2 canais 1.411.200 bits/ segundo

0 -0.2 -0.4 -0.6 -0.8 -1 0 0.1 0.2 0.3 0.4 0.5 tempo 0.6 0.7 0.8 0.9 1

03/04/2013

32

Computao Bsica

4. Codificao BMP ou Bitmap (formato de arquivo de imagem) 8 bits (1 Byte) /amostra (pixel)/plano 3 planos (RGB)

8 bits

8 bits

8 bits

03/04/2013

33

Computao Bsica

4. Codificao BMP ou Bitmap (formato de arquivo de imagem) 8 bits (1 Byte) /amostra (pixel)/plano 3 planos (RGB) Imagem de 1920 x 1080: 1080: No No. . de pixels: pixels: 1920 x 1080 = 2073600 pixels No No. . de bytes/pixel = 3 Bytes No No. . total de Bytes = 6220800 Bytes (aprox. (aprox. 6 MB)

03/04/2013

34

Computao Bsica

4. Codificao Vdeo sem compresso (uma possvel configurao) 8 bits (1 Byte) /amostra (pixel)/plano 3 planos (RGB) 1 quadro 30 quadros/s

03/04/2013

35

Computao Bsica

4. Codificao Vdeo sem compresso (uma possvel configurao) 8 bits (1 Byte) /amostra (pixel)/plano 3 planos (RGB) 1 quadro 30 quadros/s Duas horas de vdeo: vdeo: Resoluo de um quadro quadro: : 288x 288 x352 pixels No No. . de pixels/quadro: pixels/quadro: 101376 pixels No No. . de Bytes/quadro (3 planos - RGB): RGB): 3x101376 = 304128 Bytes No No. . de quadros em 2 h: 2x3600x 3600x30 = 216000 quadros No No. . total Bytes Bytes: : 216000x 216000 x304128 Bytes (aprox. (aprox. 62 GB). GB).
03/04/2013 36

Computao Bsica

5. Sistemas Digitais CMOS (complementary metal oxide tecnologia para construo de chips VLSI VLSI. . Nveis lgicos CMOS CMOS. . semiconductor):

Transistores MOSFET (Metal Oxide Semiconductor Field Effect Transistors) ou, simplesmente, MOS. MOS.

03/04/2013

37

Computao Bsica

5. Sistemas Digitais Transistores MOSFET (Metal Oxide Semiconductor Field Effect Transistors) ou, simplesmente, MOS. MOS.

Transistores nMOS (canal(canal-n) e pMOS (canal(canal-p)

nMOS
03/04/2013

pMOS
38

Computao Bsica

5. Sistemas Digitais Transistores nMOS Normalmente, a tenso do gate para o source (Vgs Vgs) ) em um transistor nMOS zero ou positiva. positiva. Se Vgs = 0, a resistncia do drain para o source (Rds Rds) ) no mnimo 106 ohms ohms. . A medida que Vgs aumenta, Rds diminui para um valor muito baixo (10 ohms ou menos). menos).

03/04/2013

39

Computao Bsica

5. Sistemas Digitais Transistores pMOS No pMOS Vgs normalmente zero ou negativo. negativo. Se Vgs = 0, Rds muito alta. alta. A medida que Vgs diminui, Rds diminui para um valor muito baixo baixo. .

03/04/2013

40

Computao Bsica

5. Sistemas Digitais Porta lgica: lgica: um circuito digital capaz de realizar eletronicamente uma funo simples de variveis booleanas. booleanas. Na lgebra booleana, as constantes e variveis podem ter apenas dois valores valores: : 0 ou 1. H vrias arquiteturas que podem ser utilizadas para construir a mesma porta lgica lgica. . Vamos analisar o funcionamento da arquitetura CMOS. CMOS. Permite a construo de circuitos consumo de energia muito baixo. baixo. digitais cujo

03/04/2013

41

Computao Bsica

5. Sistemas Digitais Relembrando os nveis lgicos CMOS CMOS: :

03/04/2013

42

Computao Bsica

5. Sistemas Digitais Porta NOT

03/04/2013

43

Computao Bsica

5. Sistemas Digitais Porta NOT

03/04/2013

44

Computao Bsica

5. Sistemas Digitais Porta NOT

03/04/2013

45

Computao Bsica

5. Sistemas Digitais Porta NOT

0V 0V

03/04/2013

46

Computao Bsica

5. Sistemas Digitais Porta NOT

0V Vgs = 0 V 0V

03/04/2013

47

Computao Bsica

5. Sistemas Digitais Porta NOT

0V Vgs = 0 V 0V Aberto
48

03/04/2013

Computao Bsica

5. Sistemas Digitais Porta NOT

0V 0 0V Vgs = 0 V 0V
03/04/2013

Aberto
49

Computao Bsica

5. Sistemas Digitais Porta NOT

Vgs = -5 V 0V 0 0V Vgs = 0 V 0V
03/04/2013

Aberto
50

Computao Bsica

5. Sistemas Digitais Porta NOT

Vgs = -5 V 0V 0 0V Vgs = 0 V 0V
03/04/2013

Fechado

Aberto
51

Computao Bsica

5. Sistemas Digitais Porta NOT

Vgs = -5 V 0V 0 0V Vgs = 0 V 0V
03/04/2013

Fechado

5V

Aberto
52

Computao Bsica

5. Sistemas Digitais Porta NOT

5V 0V

03/04/2013

53

Computao Bsica

5. Sistemas Digitais Porta NOT

5V Vgs = 5 V 0V

03/04/2013

54

Computao Bsica

5. Sistemas Digitais Porta NOT

5V Vgs = 5 V 0V Fechado
55

03/04/2013

Computao Bsica

5. Sistemas Digitais Porta NOT

5V 1 5V Vgs = 5 V 0V
03/04/2013

Fechado
56

Computao Bsica

5. Sistemas Digitais Porta NOT

Vgs = 0 V 5V 1 5V Vgs = 5 V 0V
03/04/2013

Fechado
57

Computao Bsica

5. Sistemas Digitais Porta NOT

Vgs = 0 V 5V 1 5V Vgs = 5 V 0V
03/04/2013

Aberto

Fechado
58

Computao Bsica

5. Sistemas Digitais Porta NOT

Vgs = 0 V 5V

Aberto

0V
1 5V Vgs = 5 V 0V
03/04/2013

Fechado
59

Computao Bsica

5. Sistemas Digitais Porta NOT

03/04/2013

60

Computao Bsica

5. Sistemas Digitais Portas AND e NAND

Z A B

03/04/2013

61

Computao Bsica

5. Sistemas Digitais Portas AND e NAND

Z A B

03/04/2013

62

Computao Bsica

5. Sistemas Digitais Portas AND e NAND

Z A B

Z A B

03/04/2013

63

Computao Bsica

5. Sistemas Digitais Portas OR e NOR

A B Z

03/04/2013

64

Computao Bsica

5. Sistemas Digitais Portas OR e NOR

A B Z

03/04/2013

65

Computao Bsica

5. Sistemas Digitais Portas OR e NOR

A B Z

A B Z

03/04/2013

66

Computao Bsica

5. Sistemas Digitais Portas XOR e XNOR

A A A B B B Z A B

A A A B

B B A B Z

03/04/2013

67

Computao Bsica

5. Sistemas Digitais Exemplo Exemplo: : soma binria

03/04/2013

68

Computao Bsica

5. Sistemas Digitais Exemplo Exemplo: : soma binria

1010101011111 + 0101001010110 ???

03/04/2013

69

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

03/04/2013

70

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

0 1

03/04/2013

71

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

0 1

03/04/2013

72

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

0 1

03/04/2013

73

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 0 1 0

03/04/2013

74

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 00 1 0

03/04/2013

75

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 00 1 0

03/04/2013

76

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 0 00 1 0

03/04/2013

77

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

1 0

1 1 00 1 0

03/04/2013

78

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 0

1 1 00 1 0

03/04/2013

79

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 1 1 0 1 1 00 1 0

03/04/2013

80

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 01 1 0 1 1 00 1 0

03/04/2013

81

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 01 1 0 1 1 00 1 0

03/04/2013

82

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 0 01 1 0 1 1 00 1 0

03/04/2013

83

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 0

1 1 0 1 1 00 1 0

01

03/04/2013

84

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0 1

1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 0

1 1 0 1 1 00 1 0

01

03/04/2013

85

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0
0 0 1 1 1 0

1 1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 0 1 1 00 1 0

01

03/04/2013

86

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0
0 0 1 1 0

1 1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 0 1 1 00 1 0

01

01

03/04/2013

87

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0
0 0 1 1 0

1 1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 0 1 1 00 1 0

01

01

03/04/2013

88

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0
0 0 0 1 1 0

1 1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 0 1 1 00 1 0

01

01

03/04/2013

89

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0
0 0 0 0 1 1 0

1 1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 0 1 1 00 1 0

01

01

03/04/2013

90

Computao Bsica

5. Sistemas Digitais Exemplos de circuito: circuito: somador de 4 bits bits. .

0 0
0 0 0 01 0 0 1 1 0

1 1 1

1 1

01102 + 01112 11012

610 710 1310

1 1 0 1 1 00 1 0

01

03/04/2013

91

Computao Bsica

5. Sistemas Digitais Curiosidade Curiosidade: : Marble Adding Machine. Machine.

http://www.youtube.com/watch?v=GcDshWmhF4A
03/04/2013 92

Computao Bsica

5. Sistemas Digitais

03/04/2013

93

Computao Bsica

5. Sistemas Digitais

03/04/2013

94

Computao Bsica

6. Componentes Bsicos de um Computador Um computador composto por blocos convencionalmente chamados de de: : Memria, Unidade Operacional, Unidade de controle e Dispositivos de entrada e sada (hardware).
MEMRIA MEMRIA AUXILIAR

MEMRIA PRINCIPAL

Baseado na arquitetura de Von Neumann!

DISPOSITIVOS DE ENTRADA

UNIDADE DE CONTROLE UNIDADE OPERACIONAL CPU

DISPOSITIVOS DE SADA

03/04/2013

95

Computao Bsica

6. Componentes Bsicos de um Computador Memrias, CPU e dispositivos de entrada e sada so formados por elementos de menor complexidade, tais como registradores, contadores, multiplexadores, seletores, decodificadores, somadores e portas lgicas (opa, essas eu conheo!). conheo!) . Registradores so elementos digitais com capacidade de armazenar dados dados. . Contadores, multiplexadores, seletores, decodificadores, somadores e portas lgicas so elementos com capacidade de operar sobre dados. dados.

03/04/2013

96

Computao Bsica

6. Componentes Bsicos de um Computador Os sinais responsveis pela ativao ou habilitao de componentes digitais so conhecidos como sinais de controle. Dados so transferidos entre os diversos elementos de um computador por caminhos fsicos chamados barramentos.

03/04/2013

97

Computao Bsica

6. Componentes Bsicos de um Computador Memria Memria: : um termo genrico usado para designar as partes do computador ou dos dispositivos perifricos onde os dados e programas so armazenados. armazenados.
MEMRIA MEMRIA AUXILIAR

MEMRIA PRINCIPAL

03/04/2013

98

Computao Bsica

6. Componentes Bsicos de um Computador Memria Memria: :

MEMRIA PRINCIPAL (RAM) - Acesso mais rpido, - Capacidade mais restrita. - Armazena informaes temporariamente durante um processamento realizado pela CPU. - Voltil MEMRIA AUXILIAR (SECUNDRIA) - Acesso mais lento - Capacidade maior. - Armazena grande quantidade de dados que a memria principal no suporta. - No voltil

03/04/2013

99

Computao Bsica

6. Componentes Bsicos de um Computador Memria principal: principal: A memria formada por elementos armazenadores de informao. informao. Uma memria est dividida em clulas. Cada clula identificada univocamente por um endereo. endereo .
Memria 6784 6785 6786 6787 6788 6789 6790 6791
03/04/2013

00000001 00000000 00000000 00000000 00001010 00000000 00000000 00000000

100

Computao Bsica

6. Componentes Bsicos de um Computador CPU (Central Processing Unit Unidade Central de Processamento) o crebro do computador, a parte que interpreta e executa instrues. instrues. A CPU no o gabinete do computador, mas sim um chip, que se localiza na placa me (motherboard) que est dentro do gabinete. gabinete.

03/04/2013

101

Computao Bsica

6. Componentes Bsicos de um Computador CPU (Central Processing Unit Unidade Central de Processamento) Unidade de Controle + Unidade Operacional (Unidade Lgica e Aritmtica + Registradores + Barramentos) Barramentos). .

UNIDADE DE CONTROLE UNIDADE OPERACIONAL CPU

03/04/2013

102

Computao Bsica

6. Componentes Bsicos de um Computador Dispositivos de entrada e sada: sada: compreende todas as formas de comunicao com os usurios, outras mquinas ou dispositivos. dispositivos.
DISPOSITIVOS DE ENTRADA

DISPOSITIVOS DE SADA

03/04/2013

103

Computao Bsica

5. Sistema Operacional Cria um ambiente onde os usurios podem desenvolver seus programas (softwares) e executexecut-los sem se preocupar com detalhes de hardware. um conjunto de programas que desempenham rotinas necessrias ao funcionamento do computador, tais como como: : (a) gerenciamento da memria; memria; (b) administrao dos dados; dados ; (c) acionamento dos dispositivos dispositivos; ; (d) execuo de programas utilitrios. utilitrios.

03/04/2013

104

Computao Bsica

5. Sistema Operacional http http: ://www //www. .w3counter counter. .com/globalstats. com/globalstats.php (Abril 2013 2013) )

03/04/2013

105

Computao Bsica

5. Linguagem de Programao um conjunto de termos (vocabulrio) e regras (sintaxe) que permitem a formulao de instrues a um computador. computador. Permite construir programas. programas. Existem vrias linguagens diferentes, cada uma com recursos que facilitam aplicaes especficas. especficas.

Para um programador mais importante compreender os fundamentos e tcnicas da programao do que dominar esta ou aquela linguagem.

03/04/2013

106

Computao Bsica

5. Linguagem de Programao Linguagem de Mquina

- Um programa escrito em linguagem de mquina consiste de uma srie de nmeros binrios e muito difcil de ser entendido pelas pessoas. - Uma CPU somente compreende instrues na sua linguagem de mquina.

Linguagem de Baixo Nvel

- So linguagens de programao nas quais os programas so escritos em uma notao que est prxima da linguagem de mquina - Instrues fornecidas pelo fabricante, diferentes para cada computador. Ex: Assembly

Linguagem de Alto Nvel

- So linguagens de programao nas quais se pode escrever programas em uma notao prxima maneira natural de expressar o problema que se deseja resolver.

Ex: Delphi, Visual Basic, Pascal, C, C++, Java, etc.

03/04/2013

107

Computao Bsica

5.1 Montagem (Assembly) Traduo de um programa escrito em linguagem Assembly em um programa equivalente em linguagem de mquina, possvel de ser executado pelo computador computador. . Quem realiza essa tarefa o montador (Assembler).

03/04/2013

108

Computao Bsica

5.2 Compilao o processo de traduo de um programa escrito em linguagem de alto nvel para cdigo em linguagem de mquina. mquina . O que diferencia a compilao da montagem sua maior complexidade. complexidade . No processo de montagem, h uma relao de 1:1, ou seja, cada instruo do cdigo fonte resulta em uma instruo de mquina Na compilao a relao mltipla, cada instruo do cdigo fonte gera vrias instrues de mquina. mquina. Em alguns compiladores gerado um cdigo intermedirio em Assembly e que em seguida passa pelo montador para gerar o cdigo em linguagem de mquina. mquina.
03/04/2013 109

Computao Bsica

5.3 Interpretao Cada comando lido, verificado, convertido em cdigo executvel e imediatamente executado, antes que o comando seguinte seja sequer lido. lido.

03/04/2013

110

Computao Bsica

6. PseudoPseudo-linguagem de Programao uma forma genrica de escrever um algoritmo, utilizando uma linguagem simples sem a necessidade de se conhecer alguma linguagem de programao. programao. O Portugol uma pseudopseudo-linguagem de programao, criada para demonstrar o uso de algoritmos. algoritmos. Est presente na maioria dos materiais didticos de programao, em portugus, sobre o assunto assunto. .

PORTUGUS + ALGOL

03/04/2013

111

Computao Bsica

A cincia normal, atividade que consiste em solucionar quebraquebra -cabeas, um empreendimento altamente cumulativo, extremamente bem sucedido no que toca ao seu objetivo, a ampliao contnua do alcance e da preciso do conhecimento cientfico. Contudo, falta aqui um produto comum do empreendimento cientfico. A cincia normal no se prope descobrir novidades no terreno dos fatos ou da teoria; quando bem sucedida, no as encontra.
Thomas S. Kuhn, Fsico Terico, em seu livro A Estrutura das Revolues Cientficas.

03/04/2013

112