Beruflich Dokumente
Kultur Dokumente
Computao Bsica
Disciplina 116301
Computao Bsica
Computao Bsica
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.
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
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
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
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
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
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
( 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
( 1000 ( 8 ( 9 ( 1001
0111 7 D 1101
0100 4 8 1000
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.
( b) (kb kb) ) (Mb Mb) ) (Gb) (Tb) (Pb Pb) ) (Eb Eb) ) (Zb Zb) ) (Yb)
= = = = = = = =
bits kb Mb Gb Tb Pb Eb Zb
= = = = = = = =
03/04/2013
21
Computao Bsica
3. Unidades de Medida Bits, bytes e seus mltiplos so utilizados para quantificar capacidade de armazenamento. armazenamento.
= = = = = = = = =
8 bits 1024 Bytes 1024 kB 1024 MB 1024 GB 1024 TB 1024 PB 1024 EB 1024 ZB
= = = = = = = =
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) (Kibit Kibit) ) (Mibit Mibit) ) (Gibit Gibit) ) (Tibit Tibit) ) (Pibit Pibit) ) (Eibit Eibit) ) (Zibit Zibit) ) (Yibit Yibit) )
= = = = = = = =
= = = = = = = =
03/04/2013
24
Computao Bsica
3. Unidades de Medida Ateno Na verdade... verdade... International Electrotechnical Commission (IEC) - IEC 6002760027 -2:
( 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
= = = = = = = =
03/04/2013
25
Computao Bsica
3. Unidades de Medida
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. .
(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
03/04/2013
28
Computao Bsica
A B C
03/04/2013
Computao Bsica
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
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.
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
03/04/2013
42
Computao Bsica
03/04/2013
43
Computao Bsica
03/04/2013
44
Computao Bsica
03/04/2013
45
Computao Bsica
0V 0V
03/04/2013
46
Computao Bsica
0V Vgs = 0 V 0V
03/04/2013
47
Computao Bsica
0V Vgs = 0 V 0V Aberto
48
03/04/2013
Computao Bsica
0V 0 0V Vgs = 0 V 0V
03/04/2013
Aberto
49
Computao Bsica
Vgs = -5 V 0V 0 0V Vgs = 0 V 0V
03/04/2013
Aberto
50
Computao Bsica
Vgs = -5 V 0V 0 0V Vgs = 0 V 0V
03/04/2013
Fechado
Aberto
51
Computao Bsica
Vgs = -5 V 0V 0 0V Vgs = 0 V 0V
03/04/2013
Fechado
5V
Aberto
52
Computao Bsica
5V 0V
03/04/2013
53
Computao Bsica
5V Vgs = 5 V 0V
03/04/2013
54
Computao Bsica
5V Vgs = 5 V 0V Fechado
55
03/04/2013
Computao Bsica
5V 1 5V Vgs = 5 V 0V
03/04/2013
Fechado
56
Computao Bsica
Vgs = 0 V 5V 1 5V Vgs = 5 V 0V
03/04/2013
Fechado
57
Computao Bsica
Vgs = 0 V 5V 1 5V Vgs = 5 V 0V
03/04/2013
Aberto
Fechado
58
Computao Bsica
Vgs = 0 V 5V
Aberto
0V
1 5V Vgs = 5 V 0V
03/04/2013
Fechado
59
Computao Bsica
03/04/2013
60
Computao Bsica
Z A B
03/04/2013
61
Computao Bsica
Z A B
03/04/2013
62
Computao Bsica
Z A B
Z A B
03/04/2013
63
Computao Bsica
A B Z
03/04/2013
64
Computao Bsica
A B Z
03/04/2013
65
Computao Bsica
A B Z
A B Z
03/04/2013
66
Computao Bsica
A A A B
B B A B Z
03/04/2013
67
Computao Bsica
03/04/2013
68
Computao Bsica
03/04/2013
69
Computao Bsica
0 0 1
1 1
1 1
03/04/2013
70
Computao Bsica
0 0 1
1 1
1 1
0 1
03/04/2013
71
Computao Bsica
0 0 1
1 1
1 1
0 1
03/04/2013
72
Computao Bsica
0 0 1
1 1
1 1
0 1
03/04/2013
73
Computao Bsica
0 0 1
1 1
1 1
1 1 0 1 0
03/04/2013
74
Computao Bsica
0 0 1
1 1
1 1
1 1 00 1 0
03/04/2013
75
Computao Bsica
0 0 1
1 1
1 1
1 1 00 1 0
03/04/2013
76
Computao Bsica
0 0 1
1 1
1 1
1 1 0 00 1 0
03/04/2013
77
Computao Bsica
0 0 1
1 1
1 1
1 0
1 1 00 1 0
03/04/2013
78
Computao Bsica
0 0 1
1 1
1 1
1 1 0
1 1 00 1 0
03/04/2013
79
Computao Bsica
0 0 1
1 1
1 1
1 1 1 1 0 1 1 00 1 0
03/04/2013
80
Computao Bsica
0 0 1
1 1
1 1
1 1 01 1 0 1 1 00 1 0
03/04/2013
81
Computao Bsica
0 0 1
1 1
1 1
1 1 01 1 0 1 1 00 1 0
03/04/2013
82
Computao Bsica
0 0 1
1 1
1 1
1 1 0 01 1 0 1 1 00 1 0
03/04/2013
83
Computao Bsica
0 0 1
1 1
1 1
1 1 0
1 1 0 1 1 00 1 0
01
03/04/2013
84
Computao Bsica
0 0 1
1 1
1 1
1 1 0
1 1 0 1 1 00 1 0
01
03/04/2013
85
Computao Bsica
0 0
0 0 1 1 1 0
1 1 1
1 1
1 1 0 1 1 00 1 0
01
03/04/2013
86
Computao Bsica
0 0
0 0 1 1 0
1 1 1
1 1
1 1 0 1 1 00 1 0
01
01
03/04/2013
87
Computao Bsica
0 0
0 0 1 1 0
1 1 1
1 1
1 1 0 1 1 00 1 0
01
01
03/04/2013
88
Computao Bsica
0 0
0 0 0 1 1 0
1 1 1
1 1
1 1 0 1 1 00 1 0
01
01
03/04/2013
89
Computao Bsica
0 0
0 0 0 0 1 1 0
1 1 1
1 1
1 1 0 1 1 00 1 0
01
01
03/04/2013
90
Computao Bsica
0 0
0 0 0 01 0 0 1 1 0
1 1 1
1 1
1 1 0 1 1 00 1 0
01
03/04/2013
91
Computao Bsica
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
DISPOSITIVOS DE ENTRADA
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
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
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). .
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
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