Beruflich Dokumente
Kultur Dokumente
DE COMPUTADORES
Meu nome Fernando Marco Perez Campos.Sou mestre em Engenharia de Produo na linha de
pesquisa de Sistemas de Informao pela Universidade Paulista (So Paulo SP). Sou graduado
em Cincia da Computao tambm pela Universidade Paulista. Atuo como professor nos cursos
de Cincia da Computao, Engenharia e Sistemas de Informao e reas afins, ministrando as
seguintes disciplinas: Lgica de Programao; Arquitetura de Computadores; Organizao de
Computadores; Sistemas Digitais; Processamento de Dados; Programao de Computadores
(estrutura de dados); Teoria da Linguagem de Programao; Cincia da Computao Integrada.
Atuo tambm no mercado de trabalho na rea de consultoria e assessoria em informtica.
ARQUITETURA E ORGANIZAO
DE COMPUTADORES
Batatais
Claretiano
2014
CDD 004.22
Reviso
Ceclia Beatriz Alves Teixeira
Felipe Aleixo
Filipi Andrade de Deus Silveira
Paulo Roberto F. M. Sposati Ortiz
Rafael Antonio Morotti
Rodrigo Ferreira Daverni
Snia Galindo Melo
Talita Cristina Bartolomeu
Vanessa Vergani Machado
Projeto grfico, diagramao e capa
Eduardo de Oliveira Azevedo
Joice Cristina Micai
Lcia Maria de Sousa Ferro
Luis Antnio Guimares Toloi
Raphael Fantacini de Oliveira
Tamires Botta Murakami de Souza
Wagner Segato dos Santos
Todos os direitos reservados. proibida a reproduo, a transmisso total ou parcial por qualquer forma
e/ou qualquer meio (eletrnico ou mecnico, incluindo fotocpia, gravao e distribuio na web), ou o
arquivamento em qualquer sistema de banco de dados sem a permisso por escrito do autor e da Ao
Educacional Claretiana.
SUMRIO
CADERNO DE REFERNCIA DE CONTEDO
1 INTRODUO ..............................................................................................................................................9
2 ORIENTAES PARA ESTUDO .....................................................................................................................10
OBJETIVOS ...................................................................................................................................................25
CONTEDOS ................................................................................................................................................25
ORIENTAES PARA O ESTUDO DA UNIDADE ..........................................................................................26
INTRODUO UNIDADE ..........................................................................................................................26
SISTEMA NUMRICO DECIMAL BASE 10 .................................................................................................26
SISTEMA NUMRICO BINRIO BASE 2 ....................................................................................................27
SISTEMA NUMRICO HEXADECIMAL BASE 16 .......................................................................................28
CONVERSO ENTRE BASES .........................................................................................................................29
CONVERSES DE BASE COM PONTO FLUTUANTE ....................................................................................32
OPERAES ARITMTICAS EM SISTEMAS NUMRICOS DE BASE 2 E DE BASE 16.................................34
QUESTES AUTOAVALIATIVAS ..................................................................................................................49
CONSIDERAES .........................................................................................................................................50
BIBLIOGRAFIA ..............................................................................................................................................50
OBJETIVO .....................................................................................................................................................51
CONTEDOS ................................................................................................................................................51
ORIENTAES PARA O ESTUDO DA UNIDADE ..........................................................................................51
INTRODUO UNIDADE ..........................................................................................................................52
PORTAS LGICAS, SMBOLOS E TABELAS VERDADE .................................................................................52
CIRCUITOS DIGITAIS ....................................................................................................................................56
SIMPLIFICAO DE EXPRESSES BOOLEANAS .........................................................................................59
QUESTES AUTOAVALIATIVAS ...................................................................................................................108
CONSIDERAES .........................................................................................................................................110
E REFERNCIAS ...........................................................................................................................................110
REFERNCIAS BIBLIOGRFICAS .................................................................................................................111
UNIDADE3 PROCESSADORES
1
2
3
4
5
6
7
8
9
10
11
12
13
14
OBJETIVOS ...................................................................................................................................................113
CONTEDOS ................................................................................................................................................113
ORIENTAES PARA O ESTUDO DA UNIDADE .........................................................................................113
INTRODUO UNIDADE ..........................................................................................................................114
BARRAMENTO .............................................................................................................................................115
INSTRUES ................................................................................................................................................116
ENDEREAMENTOS.....................................................................................................................................118
PARALELISMO ..............................................................................................................................................119
QUESTES DE PROJETOS ...........................................................................................................................121
MICROCONTROLADORES ...........................................................................................................................122
QUESTES AUTOAVALIATIVAS ..................................................................................................................122
CONSIDERAES .........................................................................................................................................123
E REFERNCIAS ...........................................................................................................................................124
REFERNCIAS BIBLIOGRFICAS .................................................................................................................124
UNIDADE4 MEMRIAS
1
2
3
4
5
6
OBJETIVO .....................................................................................................................................................125
CONTEDOS ................................................................................................................................................125
ORIENTAES PARA O ESTUDO DA UNIDADE ..........................................................................................125
INTRODUO UNIDADE ..........................................................................................................................126
MEMRIAS DE UM COMPUTADOR ...........................................................................................................126
CARACTERSTICAS DA MEMRIA ..............................................................................................................126
7
8
9
10
11
12
OBJETIVO .....................................................................................................................................................133
CONTEDOS ................................................................................................................................................133
ORIENTAES PARA O ESTUDO DA UNIDADE ..........................................................................................133
INTRODUO UNIDADE ..........................................................................................................................134
DISPOSITIVOS DE ENTRADA E SADA.........................................................................................................134
TIPOS DE COMUNICAO ..........................................................................................................................135
MOUSE .........................................................................................................................................................136
MONITOR .....................................................................................................................................................138
IMPRESSORAS .............................................................................................................................................139
MODEM ........................................................................................................................................................141
PLACAS DE REDE..........................................................................................................................................141
DISCOS MAGNTICOS .................................................................................................................................142
FITAS .............................................................................................................................................................143
DISCOS PTICOS .........................................................................................................................................144
QUESTES AUTOAVALIATIVAS ..................................................................................................................145
CONSIDERAES .........................................................................................................................................145
E REFERNCIAS ..........................................................................................................................................146
REFERNCIAS BIBLIOGRFICAS .................................................................................................................146
OBJETIVO .....................................................................................................................................................147
CONTEDOS ................................................................................................................................................147
ORIENTAES PARA O ESTUDO DA UNIDADE .........................................................................................147
INTRODUO UNIDADE ..........................................................................................................................148
SAP SIMPLEASPOSSIBLE COMPUTADOR MAIS SIMPLES POSSVEL ................................................148
COMO FUNCIONA O SAP1 ..........................................................................................................................152
QUESTES AUTOAVALIATIVAS ..................................................................................................................157
CONSIDERAES .........................................................................................................................................158
REFERNCIAS BIBLIOGRFICAS .................................................................................................................158
OBJETIVOS ...................................................................................................................................................159
CONTEDOS ................................................................................................................................................159
ORIENTAES PARA O ESTUDO DA UNIDADE ..........................................................................................159
INTRODUO UNIDADE .........................................................................................................................160
CONJUNTO DE INSTRUES ......................................................................................................................160
PROGRAMANDO O SAP1 ............................................................................................................................161
PROGRAMA ESCRITO EM LINGUAGEM DE MONTAGEM X PROGRAMA ESCRITO EM LINGUAGEM
DE MQUINA ...............................................................................................................................................166
8 QUESTES AUTOAVALIATIVAS ...................................................................................................................168
9 CONSIDERAES .........................................................................................................................................168
10 REFERNCIAS BIBLIOGRFICAS .................................................................................................................168
OBJETIVO .....................................................................................................................................................169
CONTEDOS ................................................................................................................................................169
ORIENTAES PARA O ESTUDO DA UNIDADE ..........................................................................................169
INTRODUO UNIDADE .........................................................................................................................170
CONTROLE DO SAP1 ....................................................................................................................................170
CICLO DE MQUINA E CICLO DE INSTRUO ...........................................................................................172
QUESTES AUTOAVALIATIVAS ...................................................................................................................179
CONSIDERAES .........................................................................................................................................180
REFERNCIAS BIBLIOGRFICAS .................................................................................................................180
OBJETIVO ....................................................................................................................................................181
CONTEDOS ...............................................................................................................................................181
ORIENTAES PARA O ESTUDO DA UNIDADE ..........................................................................................181
INTRODUO UNIDADE ..........................................................................................................................182
SAP 2 ARQUITETURA E PROGRAMAO ................................................................................................182
QUESTES AUTOAVALIATIVAS ...................................................................................................................197
CONSIDERAES .........................................................................................................................................198
REFERNCIAS BIBLIOGRFICAS .................................................................................................................198
EAD
Caderno de
Referncia de
Contedo
CRC
Contedo
Sistemas numricos e converses de bases. Circuitos digitais. Processadores. Memrias. Dispositivos de entrada
e sada. Componentes de fluxo de dados. Unidade Aritmtica e Lgica. Unidade de Controle e Microprogramao.
Arquitetura do SAP1. Conjunto de instrues e programao do SAP1. Execuo de instrues no SAP1. SAP 2.
1. INTRODUO
Seja bem-vindo ao estudo de Arquitetura e Organizao de Computadores. Nesta parte,
chamada Caderno de Referncia de Contedo, voc encontrar o contedo das nove unidades
de estudo.
Antes de iniciarmos este estudo, faz-se necessrio responder alguns questionamentos,
tais como:
Como funciona um computador? Qual a configurao adequada para rodar determinados aplicativos? Como programar de forma mais eficiente? Quais so os componentes necessrios para integrar os computadores aos outros dispositivos eletrnicos do nosso dia a dia?
Para responder essas perguntas, necessrio estudar a computao a partir dos seus
conceitos fundamentais, conhecendo as partes funcionais dos circuitos digitais at chegar ao
sistema como um todo.
A arquitetura dos computadores atuais grande e complexa, porm trata-se da evoluo
de arquiteturas bem mais simples. Assim, a partir do momento em que essas arquiteturas simples so compreendidas, conseguimos entender tambm o funcionamento dos computadores
atuais, pois o princpio de funcionamento o mesmo.
10
11
12
13
= 1 X 82 + 6 X 81 + 7 X 80 = (119)10
O ltimo exemplo ser de um nmero em hexadecimal. Os algarismos do sistema numrico hexadecimal so: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F. Os smbolos A, B, C, D, E e F valem,
respectivamente: 10, 11, 12, 13, 14 e 15.
(210)16 =2 X 162 + 1 X 161 + 0 X 160 = (528)10
(5AF)16 =5 X 162 + 10 X 161 + 15 X 160 = (1455)10
No ser possvel demonstrarmos todas as possibilidades, mas todos os sistemas numricos obedecem sempre mesma regra.
Utilizando as regras adotadas nos exemplos anteriores, voc conseguir converter um nmero de qualquer base para a base dez.
E o contrrio? possvel?
Claro que sim. possvel converter um nmero de base dez para um nmero equivalente
em qualquer base. Basta fazer o contrrio da formulao adotada na converso de um nmero
de qualquer base para a base dez. Deve-se dividir o nmero de base dez pela base para a qual
se deseja converter o nmero. As divises devem ser sucessivas at que o resultado seja menor
do que a base de destino. Ao terminar as divises, o resultado dever ser montado pegando-se
o ltimo resultado com os restos das divises anteriores. Observe os exemplos.
Converses da base dez para binrio
(43)10 = ( )2
Resoluo:
43/2 = 21 com resto 1.
21/2 = 10 com resto 1.
10/2 = 5 com resto 0.
5/2 = 2 com resto 1.
2/2 = 1 com resto 0.
Deve-se montar o nmero partindo-se do ltimo resultado (1) com os ltimos restos no
sentido da ltima operao para a primeira. Assim, temos o seguinte resultado: (101011)2.
(43)10 = (101011)2
14
15
Todos os valores a serem somados esto em binrio; portanto, no se preocupe em entender os resultados. Durante o estudo da Unidade 1, voc ter a possibilidade de aprender que,
em binrio, 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1 e 1 + 1 = 0 e vai um.
A partir da tabela verdade, utiliza-se uma tcnica para escrever a(s) expresso(es)
booleana(s) da(s) varivel(is) de sada(s).
Uma das formas de extrair a expresso booleana a partir da tabela verdade multiplicar
(operao e booleana) as variveis de entrada cuja(s) sada(s) for(em) igual(is) a um, invertendo
a varivel de entrada (complementando) quando as mesmas forem zero. Usaremos o sinal de
apstrofe como complemento.
Neste caso, teremos:
S = A . B + A . B
V = A . B.
A tcnica de extrao de expresso booleana apresentada denominada soma de produtos, pois devem ser multiplicadas as variveis de entrada (operao e ou and), e, ento, somadas as linhas com sadas iguais a um (operao ou ou or). Na unidade 2, voc tambm ter
a oportunidade de aprender a tcnica de produto das somas, que exatamente o contrrio da
tcnica soma de produtos. Nessa tcnica, devem-se considerar as sadas iguais a zero, somar as
variveis de entrada (complementando as variveis com valor igual a um) e multiplicar as linhas
cujas sadas sejam iguais a zero.
As duas tcnicas apresentadas so de simples compreenso, porm no produzem expresses simplificadas, ou seja, que utilizam o menor nmero de portas lgicas possvel. Para obter
expresses simplificadas, devemos aplicar algumas propriedades, teoremas ou postulados da
lgebra booleana da mesma forma que fazemos com as expresses matemticas, ou utilizar
alguma ferramenta para simplificao.
Como nosso curso no tem o foco em sistemas digitais, as simplificaes algbricas booleanas no sero abordadas, sendo apresentada somente a tcnica de simplificao utilizando
mapas de Veitch-Karnaugh. Esses mapas constituem uma ferramenta bem simples para que, a
partir da tabela verdade, seja escrita a expresso booleana correspondente e, assim, os circuitos
sejam implementados utilizando-se o menor nmero possvel de portas lgicas.
Veja, na Tabela 2, um exemplo do uso da ferramenta Mapas de, aplicado a uma tabela-verdade com trs variveis de entrada.
16
$
%
&
6
%&
S = A . B . C + A . B . C + A . B . C + A . B . C.
S= A
Comentrios:
Pode-se escolher pegar as sadas iguais a um ou as sadas iguais a
zero. O ideal escolher a sada com menor nmero de ocorrncias.
Se a escolha for considerar as sadas iguais a um, a operao consiste em
mul plicar as variveis de entrada da linha cuja sada seja igual a um e
somar s outras mul plicaes provenientes das outras linhas cujas sadas
sejam iguais a um. J se a escolha for considerar as sadas iguais a zero, a
operao consiste em somar as variveis de entrada da linha cuja sada
seja igual a zero (colocar entre parnteses) e mul plicar com as outras
somas provenientes das outras linhas cujas sadas sejam iguais a zero.
Para este caso, temos os seguintes termos (provenientes de cada linha
com sada igual a um):
Primeira linha: A . B . C
Segunda linha: A . B . C
Terceira linha: A . B . C
Quarta linha: A . B . C.
Os circuitos podem ser construdos utilizando-se os smbolos das portas lgicas e as expresses booleanas obtidas da tabela verdade.
17
18
19
Essa unidade vai trabalhar essas questes com o objetivo de proporcionar a voc, profissional da rea de informtica, a formao adequada para a escolha de dispositivos e suas interfaces de comunicao.
Nas Unidades 6, 7 e 8, estudaremos um modelo de computador muito simples, denominado SAP1. Esse computador tem finalidade apenas didtica, porm utiliza a mesma base e lgica
dos computadores atuais.
Na Unidade 6, ser apresentada a parte fsica do SAP1. O SAP1 possui os seguintes mdulos: contador de programa, mdulo de entrada e registrador de endereo de memria, registrador de instruo, controlador-sequencializador, acumulador, somador/subtrador, registrador B,
registrador de sada e leds. Cada um desses mdulos ser explicado detalhadamente no decorrer da unidade.
A Unidade 7 ir abordar o conjunto de instrues do SAP1, seus cdigos e aplicaes; e a
Unidade 8 demonstrar como essas instrues sero executadas.
Para finalizar o estudo deste Caderno de Referncia de Contedo, na Unidade 9, voc ter
a oportunidade de conhecer o SAP2, uma evoluo do SAP1 que caminha para os conceitos utilizados nos computadores atuais.
O SAP2 possui muito mais instrues quando comparado ao SAP1, alm de possuir mais
registradores e j trabalhar com 16 bits por palavra de dados. A sua compreenso vai propiciar
o entendimento do funcionamento dos computadores atuais que, embora sejam muito mais
complexos, mantm os mesmos conceitos.
Ao final do Caderno de Referncia de Contedo de Arquitetura e Organizao de Computadores, voc ser capaz de entender como os programas so executados nos computadores e,
por isso, poder utilizar melhor as mquinas e desenvolver programas mais eficazes e eficientes.
Vale lembrar a importncia do embasamento terico que este contedo proporcionar
para uma adequada gesto da tecnologia da informao no quesito infraestrutura.
Bons Estudos!
Glossrio de Conceitos
O Glossrio de Conceitos permite a voc uma consulta rpida e precisa das definies conceituais, possibilitando-lhe um bom domnio dos termos tcnico-cientficos utilizados na rea
de conhecimento dos temas tratados em Arquitetura e Organizao de Computadores. Veja, a
seguir, a definio dos principais conceitos:
1) Assembler: compilador assembly.
2) Assembly: linguagem de montagem. Um programa escrito em assembly utiliza mnemnicos e nmeros em hexadecimal.
3) Barramento: conjunto de condutores paralelos capazes de transmitir dados de um
mdulo para outro.
4) Capacitores: componente eletrnico que se caracteriza por acumular carga eltrica.
5) Circuito combinacional: circuito eletrnico digital que considera apenas as entradas
atuais do circuito para gerar sinais de sada.
6) Circuito sequencial: circuito eletrnico digital que considera a sada atual do circuito
em conjunto com as novas entradas para gerar os sinais de sada.
7) Codificadores: circuitos digitais capazes de transformar um tipo de padro digital em
outro tipo, como, por exemplo, um circuito para transformar um cdigo binrio em
um cdigo para conectar um display de sete segmentos.
Claretiano - Centro Universitrio
20
21
36) Sistema decimal: tipo de sistema de numerao que utiliza nove smbolos para representar qualquer quantidade; os smbolos so: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9.
37) Sistema hexadecimal: tipo de sistema de numerao que utiliza dezesseis smbolos
para representar qualquer quantidade; os smbolos so: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B,
C, D, E, e F.
38) Sistema Octal: tipo de sistema de numerao que utiliza oito smbolos para representar qualquer quantidade; os smbolos so: 0, 1, 2, 3, 4, 5, 6, e 7.
39) Sistema Operacional: conjunto de programas que tem a funo de prover uma interface entre o homem e a mquina, gerenciando os arquivos e os programas conforme
a necessidade de cada tarefa.
40) Tabela Verdade: utilizada em lgica matemtica e/ou em sistemas digitais, uma tabela que contempla todas as possibilidades de entradas de uma expresso ou circuito,
juntamente com as suas respectivas sadas.
41) Transistor: componente eletrnico que permite ou no a passagem de corrente de um
ponto para outro, dependendo da sua polarizao.
42) Volatilidade: indica se os dados gravados em uma memria sero perdidos com a
queda de energia (memrias volteis) ou no (memrias no volteis).
Esquema dos Conceitos-chave
Para que voc tenha uma viso geral dos conceitos mais importantes deste estudo, apresentamos, a seguir (Figura 1), um Esquema dos Conceitos-chave. O mais aconselhvel que
voc mesmo faa o seu esquema de conceitos-chave ou at mesmo o seu mapa mental. Esse
exerccio uma forma de voc construir o seu conhecimento, ressignificando as informaes a
partir de suas prprias percepes.
importante ressaltar que o propsito desse Esquema dos Conceitos-chave representar,
de maneira grfica, as relaes entre os conceitos por meio de palavras-chave, partindo dos
mais complexos para os mais simples. Esse recurso pode auxiliar voc na ordenao e na sequenciao hierarquizada dos contedos de ensino.
Com base na teoria de aprendizagem significativa, entende-se que, por meio da organizao das ideias e dos princpios em esquemas e mapas mentais, o indivduo pode construir o seu
conhecimento de maneira mais produtiva e obter, assim, ganhos pedaggicos significativos no
seu processo de ensino e aprendizagem.
Aplicado a diversas reas do ensino e da aprendizagem escolar (tais como planejamentos
de currculo, sistemas e pesquisas em Educao), o Esquema dos Conceitos-chave baseia-se,
ainda, na ideia fundamental da Psicologia Cognitiva de Ausubel, que estabelece que a aprendizagem ocorre pela assimilao de novos conceitos e de proposies na estrutura cognitiva
do aluno. Assim, novas ideias e informaes so aprendidas, uma vez que existem pontos de
ancoragem.
Tem-se de destacar que "aprendizagem" no significa, apenas, realizar acrscimos na estrutura cognitiva do aluno; preciso, sobretudo, estabelecer modificaes para que ela se configure como uma aprendizagem significativa. Para isso, importante considerar as entradas de
conhecimento e organizar bem os materiais de aprendizagem. Alm disso, as novas ideias e os
novos conceitos devem ser potencialmente significativos para o aluno, uma vez que, ao fixar
esses conceitos nas suas j existentes estruturas cognitivas, outros sero tambm relembrados.
Nessa perspectiva, partindo-se do pressuposto de que voc o principal agente da construo do prprio conhecimento, por meio de sua predisposio afetiva e de suas motivaes
internas e externas, o Esquema dos Conceitos-chave tem por objetivo tornar significativa a sua
Claretiano - Centro Universitrio
22
23
Como pode observar, esse Esquema oferece a voc, como dissemos anteriormente, uma
viso geral dos conceitos mais importantes deste estudo. Ao segui-lo, ser possvel transitar
entre os principais conceitos e descobrir o caminho para construir o seu processo de ensino-aprendizagem.
O Esquema dos Conceitos-chave mais um dos recursos de aprendizagem que vem se
somar queles disponveis no ambiente virtual, por meio de suas ferramentas interativas, bem
como queles relacionados s atividades didtico-pedaggicas realizadas presencialmente no
polo. Lembre-se de que voc, aluno EaD, deve valer-se da sua autonomia na construo de seu
prprio conhecimento.
Questes Autoavaliativas
No final de cada unidade, voc encontrar algumas questes autoavaliativas sobre os contedos ali tratados, as quais podem ser de mltipla escolha, abertas objetivas ou abertas dissertativas.
Responder, discutir e comentar essas questes, bem como relacion-las com a prtica
do ensino de Arquitetura de Computadores pode ser uma forma de voc avaliar o seu conhecimento. Assim, mediante a resoluo de questes pertinentes ao assunto tratado, voc estar
se preparando para a avaliao final, que ser dissertativa. Alm disso, essa uma maneira privilegiada de voc testar seus conhecimentos e adquirir uma formao slida para a sua prtica
profissional.
As questes de mltipla escolha so as que tm como resposta apenas uma alternativa correta. Por
sua vez, entendem-se por questes abertas objetivas as que se referem aos contedos matemticos
ou queles que exigem uma resposta determinada, inalterada. J as questes abertas dissertativas
obtm por resposta uma interpretao pessoal sobre o tema tratado; por isso, normalmente, no h
nada relacionado a elas no item Gabarito. Voc pode comentar suas respostas com o seu tutor ou com
seus colegas de turma.
Bibliografia Bsica
fundamental que voc use a Bibliografia Bsica em seus estudos, mas no se prenda s
a ela. Consulte, tambm, as bibliografias complementares.
Figuras (ilustraes, quadros...)
Neste material instrucional, as ilustraes fazem parte integrante dos contedos, ou seja,
elas no so meramente ilustrativas, pois esquematizam e resumem contedos explicitados no
texto. No deixe de observar a relao dessas figuras com os contedos, pois relacionar aquilo
que est no campo visual com o conceitual faz parte de uma boa formao intelectual.
Dicas (motivacionais)
Este estudo convida voc a olhar, de forma mais apurada, a Educao como processo de
emancipao do ser humano. importante que voc se atente s explicaes tericas, prticas e
cientficas que esto presentes nos meios de comunicao, bem como partilhe suas descobertas
com seus colegas, pois, ao compartilhar com outras pessoas aquilo que voc observa, permite-se descobrir algo que ainda no se conhece, aprendendo a ver e a notar o que no havia sido
percebido antes. Observar , portanto, uma capacidade que nos impele maturidade.
Claretiano - Centro Universitrio
24
Voc, como aluno dos Cursos de Graduao na modalidade EaD, necessita de uma formao conceitual slida e consistente. Para isso, voc contar com a ajuda do tutor a distncia, do
tutor presencial e, sobretudo, da interao com seus colegas. Sugerimos, pois, que organize bem
o seu tempo e realize as atividades nas datas estipuladas.
importante, ainda, que voc anote as suas reflexes em seu caderno ou no Bloco de
Anotaes, pois, no futuro, elas podero ser utilizadas na elaborao de sua monografia ou de
produes cientficas.
Leia os livros da bibliografia indicada, para que voc amplie seus horizontes tericos. Coteje-os com o material didtico, discuta a unidade com seus colegas e com o tutor e assista s
videoaulas.
No final de cada unidade, voc encontrar algumas questes autoavaliativas, que so importantes para a sua anlise sobre os contedos desenvolvidos e para saber se estes foram
significativos para sua formao. Indague, reflita, conteste e construa resenhas, pois esses procedimentos sero importantes para o seu amadurecimento intelectual.
Lembre-se de que o segredo do sucesso em um curso na modalidade a distncia participar, ou seja, interagir, procurando sempre cooperar e colaborar com seus colegas e tutores.
Caso precise de auxlio sobre algum assunto relacionado a este Caderno de Referncia de
Contedo, entre em contato com seu tutor. Ele estar pronto para ajudar voc.
EAD
Sistemas Numricos e
Converses de Bases
1. OBJETIVOS
Compreender os sistemas numricos de diversas bases numricas.
Relacionar a aplicao dos sistemas numricos binrios e hexadecimal com sistemas
computacionais.
Aprender a converso entre nmeros de diferentes bases numricas.
Entender os mecanismos de soma e de subtrao em sistemas numricos diferentes.
Compreender a subtrao por complemento da base em sistemas numricos de base 2
e sistemas numricos de base 16.
2. CONTEDOS
Sistemas numricos de base 10, base 2, base 16 e de outras bases.
Converses numricas entre sistemas numricos de bases diferentes, de base 10 para
qualquer base, de qualquer base para base 10.
Converses numricas entre sistemas de base 16 para base 2 e de base 2 para base 16.
Operaes aritmticas entre sistemas de numerao de bases diferentes.
Adio direta nas bases 2 e 16.
Subtrao direta nas bases 2 e 16.
Subtrao por complemento da base nas bases 2 e 16.
26
4. INTRODUO UNIDADE
Voc sabe como o funcionamento do sistema numrico decimal (ou sistema numrico
de base 10)? Ele o mais utilizado para quantificar valores? Por qu?
Alm do sistema numrico decimal, existem outros sistemas numricos como, por exemplo, sistema binrio (ou sistema numrico de base 2), sistema hexadecimal (ou sistema numrico de base 16) e muitos outros.
Nesta unidade, voc entender como os sistemas numricos funcionam e o que significa
o nmero que indica a base.
VOC SABIA QUE...
Para contar as horas, utilizado o sistema numrico de base 24, enquanto para contar os minutos o sistema numrico de base 60?
27
Para representar quantidades maiores, utilizamos pesos diferentes para cada posio do
algarismo.
Como a base 10, para cada posio esquerda, o peso vai ser 10 vezes maior do que a
posio direita.
Assim, surgiram os nomes: unidade, dezena, centena, milhar, dezena de milhar, centena
de milhar, milho etc.
5248 =
5000 +
200 +
40 +
5 X 1000 +
2 X 100 +
4 X 10 +
5 X 10 +
2 X 10 +
8
8X1
8 X 100
4 X 10 +
A forma de decompor um nmero, de acordo com o exemplo anterior, serve para qualquer sistema numrico, bastando para isso mudar a base (em negrito) e manter o expoente da
base como a posio do algarismo, lembrando que a posio mais direita a posio zero.
A forma de decompor um nmero pode ser chamada de lei de formao.
N = An * Bn + A n+1 * Bn+1 + An+2 * Bn+2 + An+3 * Bn+3 + An+4 * Bn+4...
N = Nmero.
An = Algarismo.
Bn = Base.
n = Posio do algarismo que vale zero para a posio mais direita do nmero.
Vamos recordar: os nmeros terminados com 0, 2, 4, 6 e 8 so pares e os terminados com
1, 3, 5, 7 e 9 so mpares.
Para representar o nmero decimal, colocamos o nmero entre parnteses e a base como
ndice.
Exemplificando:
(2596)10
(2837) 10
(388) 10
28
presena ou a ausncia de sinal. A partir da, constri todas as informaes, efetuando todas as
operaes que ele capaz de realizar.
Observe os smbolos utilizados para representar qualquer quantidade do sistema binrio.
0
0 X 23 +
1 X 22
0 X 21 +
1 X 20
0+
4+
0+
=
=
4 + 1 = 5 no sistema decimal
29
2FA1 =
2 X 163 +
15 X 162
10 X 161 +
1 x 160
8.192 +
3.840 +
160 +
Desse modo, importante saber o motivo pelo qual utilizamos as letras entre A e F para
representar os algarismos maiores do que 10. Pois se ao invs das letras, fossem utilizados os
nmeros, como voc iria diferenciar o seguinte valor: (11)16 do (B)16? Os dois seriam escritos na
forma (11)16.
Para representar o nmero hexadecimal, utilizamos a letra H aps o nmero ou colocamos
o nmero entre parnteses e a base como ndice.
Exemplificando:
2A96H ou (2A96)16
Para trabalhar com sistemas numricos de outras bases, basta observar a lei de formao
e no se esquecer de representar a base, colocando de preferncia o nmero entre parnteses
e a base como ndice.
(1101)2 =
=
8+
(101101)2 =
=
=
1 X 22
0 X 21 +
1 X 20
4+
0+
1 X 25 +
0 X 24
1 X 23 +
1 X 22 +
0 X 21 +
1 X 20
32 +
0+
0+
30
2 X 163 +
15 X 162
10 X 161
1 X 160
8.192 +
3.840 +
160 +
1 X 163 +
(10A1)16 =
=
=
4.096 +
0 X 162
10 X 161
0+
160 +
4.096 + 0 + 160 +1 = (4.257)10 no sistema decimal
1 X 160
1
MSB
(28)10 = (11100)2
LSB
MSB
(245)10 = (11110101)2
LSB
31
MSB
(36.850)10 = (107762)8
LSB
MSB
(2387)10 = (953)16
LSB
32
Depois, basta voc concatenar todos os dgitos resultantes. Como? Basta apontar
que a base resultante 16.
Exemplificando:
1010
0010
0001
1011
No
se
esquea
de
completar com zero os
bits esquerda, quando
necessrio.
(A 2 1 B)16 = (1010001000011011)2
33
Da mesma forma, podemos converter nmeros com ponto flutuante de qualquer base
para a base dez utilizando a mesma regra, porm escrevendo expoentes negativos para os algarismos que esto posicionados direita da vrgula. Assim, temos:
N = An-4 * Bn-4 + An-3 * Bn-3 + An-2 * Bn-2 + An-1 * Bn-1+ An * Bn + A n+1 * Bn+1 + An+2 * Bn+2 + An+3 * Bn+3 +
An+4 * Bn+4...
Onde:
n = Nmero que indica a posio do algarismo ou da base.
A = Algarismo.
B = Base.
N = Nmero convertido para a base dez.
Exemplos:
(1011,11)2
= 1 X 23 + 0 X 22 + 1 X 2 1 + 1 X 2 0 + 1 X 2-1 + 1 X 2-2 =
= 8 + 0 +2 + 1 + 0,5 + 0,25 = (11,75)10
(1001,01)2
= 1 X 23 + 0 X 22 + 1 X 2 1 + 1 X 2 0 + 1 X 2-1 + 1 X 2-2 =
= 8 + 0 +0 + 1 + 0 + 0,25 = (9,25)10
(1010,111)2
FA,39H
292,ACH
Converses de nmeros com ponto flutuante da base dez para qualquer base
Para converter um nmero da base dez para outra base qualquer, deve-se inicialmente fazer a converso da parte inteira, conforme j estudado nesta unidade, e, posteriormente,
converter a parte fracionria, utilizando-se a regra das multiplicaes sucessivas pela base em
que se quer transformar o nmero. Para montar o resultado, deve-se pegar a parte inteira de
cada multiplicao efetuada at alcanar um resultado cuja parte fracionria seja zero ou at
o momento em que ocorra uma repetio na parte fracionria, indicando, assim, uma dzima
peridica, ou mesmo uma repetio do tipo dzima no peridica.
Exemplos:
a) (25,848)10 = ()2
Claretiano - Centro Universitrio
34
0,696
X 2
1,392
0,392
X 2
0,784
0,784
X 2
1,568
= (0,1101)2
Resposta:
(11001)2 + (0,1101)2 = (11001,1101)2
b) (54,624)10 = ()2
Resoluo da parte inteira do nmero apresentado.
(54)10 = (110110)2
Resoluo da parte fracionria do nmero apresentado:
0,624
X 2
1,248
0,248
X 2
0,496
0,496
X 2
0,992
0,992
X 2
1,984
= (0,1001)2
Resposta:
(110110)2 + (0,1001)2 = (110110,1001)2
35
->
->
Vejamos agora o que acontece com a seguinte operao aritmtica decimal:7 + 5 = (?)
0
->
->
->
->
->
-----------------------------------------------------------------------------------------------------------(vai um)
Ento quer dizer que 7 + 5 = 2, certo? Claro que no. O que ocorre que, quando no existem mais algarismos esquerda e, mesmo assim, necessrio fazer um deslocamento, ocorre o
retorno para o algarismo zero e continua-se a contar a partir da (contando inclusive o retorno).
Esse fato conhecido como estouro e o famoso vaium.
Agora, sim. Veja:
0
->
->
->
->
->
(1 2)10
Vamos analisar outros exemplos de soma direta na base 10 com mais dgitos:
1) (737)10 + (475)10
0
->
->
->
->
->
1
7
3 7
7 5
+
36
->
->
->
->
->
->
->
->
3 7
7 5
estouro
1 2
->
->
->
->
->
estouro
1
-------------------------------------------------------------------(vai um)
3 7
8 5
1 2
Resultado:
(737)10 + (475)10 = (1212)10
2) (51)10 + (94)10
0
->
9
5 1
9 4
No teve estouro
->
->
->
->
->
->
->
->
->
1
5 1
9 4
4 5
Resultado:
(51)10 + (94)10 = (145)10
Agora que voc j sabe como o mecanismo da soma no sistema decimal, vamos analisar
como realizada a soma em sistemas numricos diferentes da base dez.
O que muda de um sistema numrico para outro a quantidade de algarismos para a representao das quantidades. O primeiro passo escrever os algarismos na ordem crescente de
forma idntica que j foi vista no sistema decimal e, a partir da, contar os deslocamentos e os
estouros, considerando os algarismos da base com a qualse est trabalhando.
A seguir, sero apresentados alguns exemplos de soma na base 16 (hexadecimal) e tambm na base 2 (binria).
Soma no sistema numrico hexadecimal (base 16):
Algarismos da base hexadecimal:
37
F
>
>
>
>
>
>
>
F
5
Resposta:
5H + 7H = CH
Agora ser apresentada uma operao com estouro em hexadecimal:
8H + DH = (?H)
0
>
>
>
>
>
>
>
>
>
>
>
E
>
1
8
>
D
+
1 5
Resposta:
8H + DH = 15H
Tenha sempre muito cuidado no momento de atribuir um valor numrico aos algarismos
representados por letras. muito simples, mas muitos erros acontecem por falta de ateno.
Uma sugesto deixar uma tabela sempre mo com os valores dos algarismos da seguinte
forma:
0
10
11
12
13
14
15
>
>
>
>
>
>
>
>
A
>
B
>
C
>
D
>
E
>
F
>
1
4
7 6
D E
+
4
38
>
>
>
>
>
>
>
>
A
>
>
>
>
>
>
7 6
D E
estouro
+
5 4
>
>
7 6
D E
+
Estouro
6
5 4
Resposta:
476H + 1DEH = 654H
2) F1EH + FFH = ?H
0
>
>
>
>
>
>
>
>
>
>
1
F
>
>
>
>
>
1 E
F F
+
D
>
>
>
>
>
>
>
>
>
>
A
>
B
>
C
>
D
>
E F
>
1 E
>
F F
+
Estouro
1 D
1 E
>
F F
+
1 D
39
Somar no sistema numrico binrio no diferente de somar em outros sistemas numricos. O problema que, como ocorrem muitos estouros, necessrio um pouco mais de ateno
para no errar.
Veja um exemplo simples de soma no sistema numrico binrio:
(0) 2 + (1) 2 = (?)2
0
1
0
1
>
Resultado:
(0)2 + (1)2 = (1)2
Observe agora, a apresentao de um exemplo com estouro:
(1) 2 + (1) 2 = (?)2
1
0
>
---- estouro
0
1
+
1 0
Resultado:
(1)2 + (1)2 = (10)2
Por esse motivo, deixo aqui uma frase bem humorada:
Existem 10 tipos de pessoas: as que conhecem o sistema de numerao binrio e as que
no conhecem (autor desconhecido).
Claro que, se fizermos uma anlise um pouco mais crtica sobre a frase citada, perceberemos que se trata de um erro de portugus, caso o 10 esteja na base decimal, ou de notao
numrica de base se os algarismos 10 estiverem na base numrica binria. Percebemos, dessa
forma, a importncia de indicarmos a base sempre que estivermos trabalhando com sistemas
de numerao de bases diferentes.
Mesmo que o sistema padro seja o decimal e estivermos apresentando um nmero nessa base, em um projeto onde os nmeros de bases diferentes se misturam,devemos sempre
fazer a indicao corretamente. Exemplo: (34)10.
A seguir, sero apresentados outros exemplos de soma no sistema numrico binrio:
1) (101)2 + (11)2 = (?)2
40
2)
0
>
1
+
---- estouro
>
1
+
---- estouro
1
^
1 1
+
---- estouro
0 1
>
0 0
Resposta:
(101)2+ (11)2 = (1000)2
3) (101)2 + (10)2 = (?)2
0
>
1
----sem estouro ---
>
---- sem estouro ---
41
Resposta:
(101)2 + (10)2 = (111)2
Subtrao direta em decimal e subtrao direta em outras bases
A subtrao direta ocorre da forma inversa apresentada na soma, ou seja, a subtrao
o deslocamento esquerda no conjunto de algarismos dispostos em ordem crescente, que
constituem a base numrica.
O estouro ou, ainda, o vai um agora passa a ser o empresta um da casa vizinha
e,assim, devemos ficar atentos aos zeros, que sero importantes para esses casos. necessrio
igualar as casas antes de iniciar uma operao de subtrao em qualquer base.
A seguir, apresentaremos exemplos dos sistemas de numerao de base 10, de base hexadecimal e de base 2. Observe que todos os exemplos tero como resultado um nmero positivo.
Exemplos no sistema numrico de base 10 (decimal):
(94)10 (58)10=
0
<-
<-
<-
<-
<-
9 4
<-
<-
<-
1
5 8
6
---------------------vem um---------------------------------
9 4
<-
<-
<-
<-
<-
<-vem
um
---------------------vem um-------------------------------------------------
5 8
3 6
Resultado:
(94)10 (58)10= (36)10
Exemplo no sistema numrico hexadecimal (de base 16):
476H 1DEH = ?H.
42
4
0
<
<
<
<
<
<
<
<
A
<
<
<
<
E
<
7 6
<
D E
8
----------------------------vem um--------------------------
0
<
<
<
<
<
<
<
<- vem um
9
^
A
<
B
<
C
<
D
<
E
<
F
<
7 6
D E
9 8
----------------------------vem um--------------------------
<
<- vem um
Resposta:
476H 1DEH = 298H.
Exemplo no sistema de numerao de base 2 (binrio):
(101)2 (10)2 = (?)2
0
1
^
1
----sem estouro ---
1
^
<
-------- estouro -----
7 6
D E
9 8
43
1
0
<
Resposta:
(101)2 (10)2 = (011)2
O problema aparece quando o resultado negativo! Quando isso se d, ocorrem infinitos
estouros a partir do algarismo mais significativo (aquele que est mais esquerda). No devemos considerar esses estouros na formao do resultado, mas eles nos indicam que o resultado
negativo e est apresentado na forma de complemento da base.
Antes de prosseguirmos, vamos entender o que o complemento de um nmero.
O complemento de um nmero o que falta para a base. Por exemplo: no sistema de
numerao decimal, o complemento de 4 6, pois o que falta para alcanar a base, que dez.
No sistema de numerao hexadecimal, o complemento de 7 9, pois 7 + 9 16, ou seja,
o que falta para atingir a base.
Em outros sistemas de numerao, aconteceda mesma forma. No sistema de numerao
binrio, o complemento de 1 1, pois o que falta para alcanar o 2, a base.
Mas, existe um problema. Se considerarmos complemento como sendo o que falta para a
base, poderemos ter alguns estouros indesejados durante o clculo de alguns dgitos.
Para resolver esse problema, devemos sempre considerar complemento como sendo o
que falta para a base menos um, e, somente depois dos clculos dgito a dgito, devolver o um
que foi subtrado.
Assim,o complemento do nmero decimal 4 o nmero decimal 5, e no o nmero decimal 6. O complemento do nmero hexadecimal 8 6 e no 7, como apresentado anteriormente,
e o complemento do nmero binrio 1 0 e no 1, como apresentado na definio.
Para esses casos, podemos considerar que o complemento de um nmero o simtrico
na apresentao dos algarismos de uma determinada base, ou seja, se voc deslocou trs algarismos do zero ao trs, o algarismo simtrico quele que sofre trs deslocamentos do ltimo
algarismo em direo esquerda. Exemplo: para o sistema decimal, o simtrico de zero nove,
o simtrico de um oito, o simtrico de dois sete e, assim, sucessivamente S no podemos
esquecer de somar um no final da operao dgito a dgito. Observe os exemplos a seguir:
Exemplo para o sistema de numerao decimal
Algarismo:
Simtrico:
Simtrico:
44
Simtrico:
Comentrios
1
9 4
6 4
3 5
3 6
4 7
1
45
Comentrios
1 1
F D
4 9
B 6
B 6
0 1
1
1 0
1 0
0 1
Comentrios
0 1
+
importante indicar, com o sinal , que o resultado nega vo.
46
Comentrios
9 4
4 1
O estouro na operao final indica que o resultado posi vo e, portanto, j o resultado final da operao de subtrao.
1
3 6
Resultado:
(94)10 (58)10= (36)10
Exemplo no sistema numrico hexadecimal (base 16):
FDEH 476H =
Como os dois termos j possuem o mesmo nmero de dgitos, no necessrio igualar
as casas; assim, basta fazer a soma do primeiro termo com o complemento dgito a dgito do
segundo termo mais um.
FDEH + B89H + 1H =
1
1 1
Comentrios
F D
B 8
O estouro na operao final indica que o resultado posi vo e, portanto, j o resultado final da operao de subtrao.
1
Observe que o estouro no desce para o resultado.
B 6
Resultado:
FDEH476H =B68H
47
Comentrios
1 0
1 0
O estouro na operao final indica que o resultado posi vo e, portanto, j o resultado final da operao de subtrao.
1
Observe que o estouro no desce para o resultado.
0 1
Resultado:
(101)2 (10)2 = (011)2
Subtrao pelo mtodo do complemento da base com resultado negativo
Exemplos no sistema numrico de base 10 (decimal):
(58)10 (94)10=
Como os dois termos j possuem o mesmo nmero de dgitos, no necessrio igualar
as casas; assim, basta fazer a soma do primeiro termo com o complemento dgito a dgito do
segundo termo mais um.
(58)10 + (05)10 + (1)10=
Resoluo:
48
1
0
Comentrios
5 8
0 5
1
6 4
Como o resultado nega vo, necessrio complement-lo para obter
o resultado final.
3 5
1
3 6
Resultado:
(58)10 (94)10= (-36)10
Exemplo no sistema numrico hexadecimal (base 16):
476H FDEH =
Como os dois termos j possuem o mesmo nmero de dgitos, no necessrio igualar
as casas; assim, basta fazer a soma do primeiro termo com o complemento dgito a dgito do
segundo termo mais um.
476H +021H + 1H =
Comentrios
0
4 7
0 2
1
4 9
B 6
B 6
Resultado:
476H FDEH = B68H
Exemplo no sistema de numerao de base 2 (binrio):
(10)2 (101)2 =
Para resolver este exemplo, devemos:
igualar as casas, inserindo zeros esquerda:
(010)2 (101)2 =
49
somar o primeiro termo com o complemento dgito a dgito do segundo termo mais um:
(010)2 + (010)2 + (1)2 =
Resoluo:
1
0
Comentrios
0
+
1
1
Como o resultado nega vo, necessrio complement-lo para
obter o resultado final.
0
1
Resultado:
(10)2 (101)2 = ( 011)2
Conclumos o estudo da nossa primeira unidade.Agora, sugerimos que voc resolva as
questes autoavaliativas a seguir e, assim, verifique o seu aprendizado.
50
7) Como se faz o complemento bit a bit de um nmero no sistema hexadecimal? E no sistema binrio?
8) O que significa o termo complemento de um nmero?
9) Como se faz uma subtrao por complemento da base?
12. CONSIDERAES
Nesta unidade,voc teve a oportunidade de aprender um pouco sobre os sistemas de numerao. Inicialmente, estudamos o sistema decimal, o mais utilizado pelos seres humanos;em
seguida,estudamos o sistema de numerao hexadecimal, que aplicado principalmente na
programao de baixo nvel e tambm na configurao de computadores; e, por fim, estudamoso sistema binrio (sistemas de numerao de base 2),o qual um sistema utilizado pelos
computadores digitais,ou seja, os programas em linguagem de mquina esto todos escritos
utilizando zeros e uns, incluindo as instrues que so representadas pelos seus respectivos
cdigos de operao (opcode). Assim, os sistemas de numerao foram formalizados com o objetivo de capacit-lo a trabalhar com sistemas de numerao de qualquer base.
Alm disso, estudamos as converses de valores, como mudanas da base dez para qualquer base e de qualquer base para a base dez, mudanas diretas entre o sistema de numerao
binrio e o sistema de numerao hexadecimal e vice-versa. Alm disso, voc conheceu o mecanismo de resoluo de problemas aritmticos, como soma e subtrao de nmeros nas bases
apresentadas, e a operao de complemento.
Agora voc j est pronto para continuar os estudos na prxima unidade (sistemas digitais). Bons estudos!
13. BIBLIOGRAFIA
LOURENO, Antnio Carlos et al. Circuitos digitais.So Paulo: rica, 1996.
STALLINGS, William. Arquitetura e organizao de computadores: projeto para o desempenho. Traduo de Carlos Camaro de
Figueiredo. 5. ed. So Paulo: Prentice-Hall, 2003.