SISTEMAS DE COMPUTAO

HISTRIA DA INFORMTICA
l l l

Mquinas de calcular primitivas Pessoas responsveis pelo aparecimento da informtica As geraes de computadores

INTRODUO A LGICA DOS COMPUTADORES

l l l l

Sistema Binrio lgebra Booleana Portas Lgicas Circuitos Lgicos

NADA POR ACASO

Um dos processos de desenvolvimento mais rpido na histria mundial parece o dos computadores, visto que o primeiro computador eletromecnico, surgido no final da dcada de 30, originou os sofisticadssimos computadores eletrnicos atuais. Computadores que possumos em nossas escrivaninhas e que controlam milhares de informaes ao redor do mundo. Tudo isto, em menos de meio sculo. Comparando com outras reas como a automobilstica, aviao e at mesmo a construo civil, que muitas vezes levaram sculos para dar um passo, de impressionar. Porm, analisando mais profundamente, vemos que desde muito tempo atrs, o desenvolvimento da informtica mistura-se com o da matemtica e de outras reas afins. fcil notar que nada por acaso, e que as fases de grande desenvolvimento da humanidade tem sempre uma razo "combustvel", que a necessidade social do desenvolvimento. Para citar alguns exemplos:

- O grande desenvolvimento da matemtica no Egito devido a construo das Pirmides. - Os logaritmos e o desenvolvimento da Astronomia durante a poca dos descobrimentos. - O enorme avano da mecnica durante a industrializao e I Grande Guerra. - O aparecimento dos primeiros computadores durante a II Grande Guerra. - A corrida espacial e a comunicao via satlite durante a Guerra Fria (1960-1980).

DO BACO AO MICRO
Charles Babbage em 1830 quase construiu o primeiro computador do mundo, cem anos antes de isto se tornar realidade. O projeto de Babbage apresentava desvantagens; uma delas era o fato de que o computador tinha de ser mecnico, e outra era a prpria precariedade da engenharia da poca. Apesar destes problemas, Charles Babbage construiu um aparelho que impressionou muito o governo ingls; a partir da, o inventor recebeu vultuosas subvenes. Entretanto, a histria da computao comeou muito antes. O computador uma mquina capaz de efetuar clculos com um grupo de nmeros, "lembrar" (armazenar) o que foi computado e, ainda, pode ser adaptado para efetuar outros clculos com um novo grupo de nmeros. O primeiro "modelo" foi o baco, usado desde 2000 a. C. e ainda encontrado no Japo e em outros pases. um tipo de computador em que se pode ver claramente a soma dos fios: a posio das contas forma uma "memria" da soma. Mas no so automticos e no comportam nmeros muito extensos. Blaise Pascal, matemtico, fsico e filsofo francs, inventou a primeira calculadora mecnica em 1642, aos 18 anos de idade, talvez para

ajudar o pai, fiscal de impostos. A calculadora trabalhava perfeitamente; transferia os nmeros da coluna de unidades para a coluna de dezenas por um dispositivo, parecido com o velocmetro de automvel. Pascal chamou a inveno de pascalina. Apesar de o aparelho no ter vendido bem, despertou grande interesse cientfico, e nos anos que se seguiram vrios projetos foram feitos com intuito de aperfeioar essa primeira calculadora. Entretanto, nada de significativo aconteceu at que Babbage e Ada Lovelace comearam a considerar melhor o problema. Charles Babbage nasceu numa famlia rica, em 1791. Foi talentoso matemtico e, por ficar frustrado em apenas corrigir os erros que encontrava nas tabelas de logaritmos, decidiu construir uma mquina que eliminasse o trabalho dos clculos.

Em 1822, ele apresentou Sociedade Real de Astronomia o primeiro modelo de uma mquina de "diferena", capaz de fazer os clculos necessrios para elaborar uma tabela de logaritmos. O nome da mquina derivou de uma tcnica de matemtica abstrata, o mtodo das diferenas. Com o incentivo da sociedade, ele continuou a trabalhar no aperfeioamento da mquina. Com Ada Lovelace, filha de Lord Byron, iniciou um projeto mais ambicioso para construir uma "mquina analtica". Foi projetada para calcular valores de funes matemticas bem mais complexas do que as funes logartmicas. O projeto apresentava inmeros problemas, e simplesmente no funcionava. Os desenhos que restaram nos mostram que o aparelho era imenso e ocupava toda oficina de Babbage. As centenas de engrenagens, barras e rodas apresentavam problemas ao serem acionadas, pois a tecnologia do metal da poca no era suficientemente boa. Ao construir um modelo menor, as pequenas imperfeies podiam ser desprezadas; mas, feita a mquina no tamanho real, essas imperfeies tornaram-se enormes. Contudo Babbage estava no caminho certo; se tivesse montado as peas de modo satisfatrio, sua mquina analtica provavelmente teria funcionado. Grande parte da arquitetura lgica e da estrutura dos computadores atuais provm dos projetos de Charles Babbage, que lembrado como um dos fundadores da computao moderna. Durante seu trabalho, Babbage observou que se podia "programar" ou "ensinar" sua mquina a fazer tarefas matemticas. Se tivesse podido testar isso, ou se tivesse criado uma mquina para faz-lo, os vitorianos teriam movido o imprio por meio do computador a vapor. S por volta de 1936, as idias de Babbage foram comprovadas, quando um jovem matemtico de Cambrige, Alan Turing, publicou um artigo, pouco conhecido, On computable numbers. Turing liderou uma equipe de pesquisa na Inglaterra e desenvolveu a mais secreta inveno da Segunda Guerra Mundial, o Colossus, primeiro computador eletro-mecnico do mundo, que pde decifrar os cdigos alemes de mensagens "Enigma" durante a guerra. Depois da guerra, Turing colaborou no projeto do primeiro computador dos Estados Unidos, o ENIAC, desenvolvido na Universidade da Pensilvnia. Ainda era imperfeito, composto de 18000 vlvulas. De dois em dois minutos uma vlvula se queimava! Uma das razes de ser desconhecido o nome de Turing foi por trabalhar para o servio secreto ingls. O governo no liberou detalhes sobre o trabalho pioneiro de Turing at 1975. O desenvolvimento do computador continuou, mas s com a inveno do transistor de silcio, em 1947, tornou-se possvel aumentar a velocidade das operaes na computao. Os transistores substituram as vlvulas: so mais rpidos, mais exatos e no geram calor. Assim como as vlvulas, so interruptores eletrnicos que se ligam e desligam e podem representar as algarismos 0 e 1 do cdigo binrio. Durante os anos 50 e comeo dos 60, construram-se computadores maiores e mais rpidos, usados em grandes empresas e rgos do governo. Em meados dos anos 60, os cientistas observaram que um circuito eletrnico funcionaria de modo igualmente satisfatrio se tivesse o tamanho bem reduzido. Com bilhes de dlares despendidos na corrida espacial, os laboratrios comearam experimentando a colocao de um projeto de circuito em um nico chip de silcio, gravando o circuito no chip. Antes do fim dos anos 60, nasceu o "circuito integrado". e com isso a computao deu um grande passo frente. O desenvolvimento de um circuito em um nico chip levou naturalmente construo de mltiplos circuitos em um s chip; e o resultado inevitvel da colocao de vrios chips juntos foi o conhecido microprocessador. Apesar da pouca semelhana entre a tecnologia do microchip e os diversos projetos de Babbage, Ada Lovelace e o Colossus de Turing, a "arquitetura" prtica criada por Charles Babbage ainda utilizada nos microprocessadores atuais. E a teoria matemtica de Turing, que

possibilitou tudo isso, ainda no foi superada. Em meados dos anos 70 surgiram pessoas como Steave Wozniac (inventor do Apple) Clive Sinclar (TK85) e Bill Gattes que apostaram em mquinas de uso pessoal pois at ento os computadores eram voltados exclusivamente para uso comercial e de grande porte. Isto foi o suficiente para despertar o interesse da gigante IBM que em 1981 lanou o IBM PC-XT , patriarca da famlia de computadores que utilizamos hoje.

CHARLES BABBAGE

ADA LOVELACE

CHARLES BABBAGE

ENIAC

GEORGE BOOLE

PASCAL

SISTEMAS ALGBRICOS
Egpcio:

| = 1 = 10 =cem = mil = dez mil = cem mil

|||=261013

Chineses: (baseado na posio) 123456789 | || ||| |||| ||||| T T| |T| T|T|

103 1000

102 100

101 10

100 1

|| T |

| ||| = 2 6 1 0 1 3

no existia smbolo para o zero

S com os rabes que foi criado um smbolo para o zero :

. Para os humanos a base 10 faz mais sentido pois ns temos dez dedos nas mos, no entanto, para as mquinas, faz mais sentido usarmos a lgebra binria pois os componentes das mquinas funcionam geralmente em dois estados:

acesa / apagada

Portanto, as mquinas passaram a usar a lgebra binria que possui apenas dois algarismos

no entanto, possvel representar todos os nmeros com apenas dois algarismos :

Com 2 casas binrias temos 4 possibilidades( 00,01,10,11) : 3 4 5 8 16 32

6 7 8 9 10

64 128 256 512 1024 1K

1 Mega - 1.048.576 (1024 x 1024)

EXEMPLOS:

Dec 536 27 63 218 60 170 315

Binrio 1000011000 11011 111111 11011010 111100 10101010 100111011

Hex 218 1B 3F DA 3C AA 13B

Fazendo a converso manualmente (Mtodo das Multi-div):

TABELA DE EQUIVALNCIAS

PORTAS LGICAS

Para que mquinas, sejam elas eltricas ou mecnicas, efetuem clculos ou armazenem dados necessrio a associao de dispositivos conhecidos como portas lgicas. As portas inicialmente mecnicas eram feitas com engrenagens como nas mquinas de Babbage e Pascal, com o aparecimento da eletrnica as portas lgicas comearam a ser feitas inicialmente com vlvulas depois com transistores e hoje em dia em um nico chip de silcio possvel colocar milhes de portas. Existem trs tipos bsicos de portas lgicas so elas: NOT, AND, OR. Atravs da associao destas possvel criar circuitos para executar operaes aritmticas complexas e armazenar grandes quantidades de dados como veremos adiante. Cada porta composta de pelo menos uma entrada e uma sada, tanto as entradas quanto as sadas ficam necessariamente em um de dois estados lgicos possveis ( HIGHT(1), LOW(0) ).Para estudar o comportamento de cada porta lgica utilizase tabelas que contm todos os estados possveis nas entradas e o resultado da sada; tais tabelas so chamadas de tabelas verdade.

Podemos notar observando as TABELAS VERDADES que a porta OR executa a soma das entradas nos trs primeiros casos e a porta AND coloca na sada o produto das entradas .

CIRCUITOS LGICOS

Circuitos lgicos so associaes de portas lgicas de forma a permitir operaes aritmticas ,de armazenamento e de controle. atravs destes circuitos que os computadores executam clculos, armazenam dados e controlam dispositivos (perifricos). A ttulo de exemplo usaremos um circuito que realiza operaes de soma entre nmeros binrios. Como exemplo de um circuito de um circuito lgico simples vamos tomar como exemplo a associao de vrias portas AND formando uma porta AND de vrias entradas, como mostra a figura.

Como podemos notar o circuito acima formado por quatro portas AND de tal forma a possuirmos 5 entradas (E1 a E5) e uma sada (S). A sada ser 1 se e somente se E0=E1=E2=E3=E4=E5=1 ou seja se uma ou mais entradas do circuito estiver no estado lgico 0 a sada ser 0. Este circuito poderia por exemplo ser usado para controlar um elevador de um prdio de 4 andares alm do trreo, onde a porta de cada andar ligada a uma entrada do circuito de tal forma que quando fechada fique em 1 e quando aberta em 0, a SADA ligada ao motor do elevador, assim caso uma ou mais portas sejam abertas o motor para imediatamente. Um circuito parecido pode ser construdo associando-se portas lgicas do tipo OR.

Neste circuito basta que apenas uma das entradas esteja no estado lgico 1 para que a sada seja 1 ou somente se todas as entradas forem 0 a sada ser 0 (E0=E1=E2=E3=E4=E5=0 S=0). Este circuito pode por exemplo ser usado em um alarme para carros onde basta que uma das portas ou o porta malas seja aberto para disparar a buzina.

Memrias

Vamos imaginar que precisamos armazenar bits (0s ou 1s) e para isto temos que nos valer apenas de portas lgicas. Observando a figura sequinte notamos uma porta do tipo AND cuja sada S retorna a entrada E1 atravs de um "LOOP" e na outra entrada ligamos ao boto de RESET (R) que permanece no estado 1 at que seja apertado. Desta forma o circuito guardar o valor colocado em E1 mesmo que por um curto espao de tempo e manter este valor na sada at que o boto de RESET seja precionado. Desta forma conseguimos com apenas uma porta lgica "guardar" um bit. Se associarmos 8 destas teremos 1 byte vezes 1024, 1kbyte e assim por diante.

Circuito OU-EXCLUSIVO (XOR)

Como mencionado anteriormente as portas lgicas AND(produto) e OR(soma incompleta) executam operaes aritmticas com os bits inseridos nas entradas(E0,E1). Porm no caso da soma porta OR isto no totalmente verdade pois:

0+0=0 OK 0+1=1 OK 1+0=1 OK 1+1=1 ERRADO, o certo seria 10 ou 0 e vai 1 Agora analisemos o circuito abaixo:

M
Montando-se a Tabela Verdade do circuito teremos:

E1

E2

So

0 0 1 1

0 1 0 1

0 0 0 1

0 1 1 0

Podemos concluir que o circuito acima efetua a soma de dois nmeros binrios. Descartando-se a parte pontilhada temos um circuito conhecido como OU-EXCLUSIVO (XOR) onde somente se as entradas forem diferentes entre si a sada ser 1 se as entradas forem iguais (0 e 0 ou 1 e 1) a sada ser 0.

Cadeado Eletrnico

Veremos agora o caso de uma fechadura eletrnica onde um circuito lgico controla o cadeado de tal forma a abri-lo somente quando o nmero correto for digitado (senha). As portas "a,b,c,d" so memrias que armazenam as teclas caso tenham sido digitadas na ordem certa, desta forma no necessrio apertar os botes da senha ao mesmo tempo. A porta "e" funciona como RESET do circuito e acionada caso uma tecla errada seja precionada ou a porta j tenha sido aberta e possa ser fechada novamente, nestes casos a sada da porta "e" ficar em "0" "apagando" o contedo da porta "a" e desencadeando o "apagamento" em cadeia das portas "b, c, d".

Circuito de controle de Semforos

Vamos agora construir um circuito de controle para um semforo simples. Notamos que este tipo de semforo tem um ciclo de 4 fases distintas :

Verde - Vermelho Amarelo - Vermelho Vermelho - Verde Vermelho - Amarelo

Como estamos trabalhando com circuitos binrios precisaremos de no mnimo duas entradas (E1 , E2 ) isto porque o nmero de combinaes igual a base elevado ao nmero de entradas (4=2^2) e seis sadas (A1,A2,A3,B1,B2,B3). Com estes dados j possvel montarmos a TABELA VERDADE desejada.

E1 0 0 1 1

E2 0 1 0 1

A1 0 0 1 1

A2 0 1 0 0

A3 1 0 0 0

B1 1 1 0 0

B2 0 0 0 1

B3 0 0 1 0

E um circuito relacionado a ela. Note que outras tabelas e outros circuitos poderiam obter o mesmo resultado o que significa que existe mais de uma soluo.

Funcionamento: As entradas E1 e E2 passam por inversores de tal forma a termos 4 linhas onde L2 o inverso de L1 e L4 o inverso de L3. Associando-se as portas AND (a,b,c,d) a estas linhas de tal forma a habilita-las uma de cada vez de acordo com as fazes e ligando as sadas as lmpadas dos semforos conseguiremos liga-las seqencialmente. As portas OR (e, f) garantem que quando um semforo estiver VERDE OU AMARELO o outro estar VERMELHO.

Circuitos Aritmticos
Estudaremos agora alguns circuitos capazes de realizar operaes aritmticas elementares, estes circuitos so a base para a construo de "chips" de calculadoras e dos componentes aritmticos dos computadores. importante resaltar que por mais complexo que sejam os chips

sempre so fabricados usando-se as portas lgicas simples.

Circuito Semi-somador
As entradas representadas por X e Y so somadas e o resultado apresentado na sada (SOMA) alm do transporte (vai um) que quando necessrio (no caso 1+1) apresentado na outra sada.

Circuito Somador Completo

Muito semelhante ao semi-somador porm capaz de somar dois dgitos binrios alm do transporte decorrente de uma soma anterior.

Circuito Somador de oito bits

a associao de um circuito semi-somador com sete somadores completos o que permite a adio de dois nmeros de oito bits cada.