01. Mquina de Turing A Mquina de Turing foi proposta por Alan Turing em 1.936.

Trata-se de uma mquina de estado finito com a habilidade de ler suas entradas mais de uma vez e tambm de apagar ou substituir os valores de suas entradas. Tem tambm uma memria auxiliar ilimitada. Portanto a Mquina de Turing supera as deficincias das mquinas de estado finito. A Mquina de Turing, para ser considerada um modelo de um procedimento deve apresentar, entre outras, as seguintes propriedades: A execuo do algoritmo deve ser finita. Deve consistir de passos (1) discretos, (2) executveis mecanicamente, (3) num tempo finito. O modelo proposto por Alan Turing em 1936 consistia de 3 partes: Fita: usada simultaneamente como dispositivo de entrada, sada e memria de trabalho. Unidade de Controle: reflete o estado corrente da mquina. Possui uma unidade de leitura e gravao (cabea da fita) que acessa uma clula da fita de cada vez, movendo-se para a esquerda e para a direita.

 Programa ou Funo de Transio: comanda as leituras e gravaes, o sentido do movimento da cabea e define o estado da mquina. A fita finita esquerda e infinita direita, sendo dividida em clulas onde cada uma armazena um smbolo, que podem pertencer ao alfabeto de entrada, ao alfabeto auxiliar ou ser "branco". Inicialmente a palavra a ser processada ocupa as clulas mais esquerda da fita, ficando as demais em "branco". A unidade de controle possui um nmero finito e pr-definido de estados. A cabea de leitura/gravao l o smbolo contido em uma clula da fita de cada vez e grava um novo smbolo. Aps a leitura/gravao a cabea se move uma clula para a direita ou para a esquerda. O smbolo gravado e o sentido do movimento so definidos pelo programa. 02. AQUITETURA DE VON NEUMANN Johann Von Neumann (1907-1957), matemtico hngaro, estabeleceu em 1945 os princpios de operao de um computador eletrnico digital. Estes princpios ficaram

conhecidos como arquitetura de Von Neumann e so ainda hoje as bases de operao dos computadores mais modernos. A arquitetura de Von Neumann baseia-se em trs componentes principais: Memria Unidade de Controle Unidade de Processamento Na memria so armazenados dados e programas (conjunto de instrues) que realizam determinados clculos ou tarefas. A Unidade de Controle um circuito lgico responsvel pelo funcionamento da mquina, controlando o fluxo de instrues. Este funcionamento realiza-se em ciclos. A unidade de processamento realiza os clculos de acordo com as instrues. Esta unidade contem basicamente registradores e uma Unidade Lgico-Aritmtica (ALU), onde so executadas as operaes aritmticas. Os registradores so: Registrador IC (Instruction Counter) - contm o endereo na memria com a prxima instruo a ser executada. Registrador IR (Instuction Register) - contm a prxima instruo a ser executada.

 Registrador MAR ( Memory Address Register ) - contm o endereo da posio da memria a ser lida ou escrita. Registrador MBR (Memory Buffer Register) - contm o dado a ser lido ou escrito na memria. Registradores de propsito geral usados para armazenar resultados intermedirios. Em cada ciclo do funcionamento da mquina, as seguintes operaes so executadas: 1. Transferncia do contedo do IC para o MAR. 2. Busca da prxima instruo e sua transferncia para MBR. 3. Transferncia do contedo do MBR para o IR (instruction fetch). 4. Decodificao da instruo pelo circuito lgico da unidade de controle. 5. Execuo da opera. A principal caracterstica da arquitetura de Von Neumann que o processamento feito de forma seqencial (atravs do incremento do IC), sendo que fluxo de instrues pode ter desvios condicionais ou incondicionais. Esta arquitetura persiste at hoje, mesmo nos computadores mais modernos. 03. o primeiro computador pessoal foi o Kenbak-1, lanado em

1971. Tinha 256 bytes de memoria, no possua CPU e era como outros sistemas desta poca, projetado para uso educativo (ou seja, demonstrar como um "computador de verdade" funcionava). Em 1975, surge o Altair 8800, um computador pessoal baseado na CPU Intel 8080. Vendido originalmente como um kit de montar, os projetistas pretendiam vender apenas algumas centenas de unidades, tendo ficado surpresos quando venderam 10 vezes mais que o previsto para o primeiro ms. Custava cerca de 400 dlares e se comunicava com o usurio atravs de luzes que piscavam. Nos anos seguintes, surgiram centenas de novos computadores pessoais como o Radio Shack TRS-80(O TRS80 foi comercializado com bastante sucesso no Brasil pela Prolgica com os nomes de CP-300 e CP500), Commodore 64, Atari 400 e outros com sucesso moderado. Em 1977, foi lanado o primeiro microcomputador como conhecemos hoje, o Apple II. O equipamento j vinha montado, com teclado integrado e era capaz de gerar grficos coloridos. Parte da linguagem de programao do Apple II havia sido feita pela Microsoft, uma variao do BASIC para o Apple II. As vendas chegaram a US$ 2,5 milhes no primeiro ano de comercializao.

04.
A primeira gerao de computadores aconteceu entre os anos de 1940 a 1952, eram formados por circuitos eletrnicos e vlvulas, uso restrito, precisava ser reprogamado a cada tarefa, o consumo de energia era muito grande, tinha muitos problemas devido muito aquecimento. As vlvulas foram utilizadas em computadores eletrnicos, como por exemplo no ENIAC, j citado anteriormente. Normalmente quebrava aps algumas horas de uso e tinha o processamento bastante lento. Nesta gerao os computadores calculavam com uma velocidade de milsimos de segundo e eram programados em linguagem de mquina. A segunda gerao de computadores foi de 1952 1964, onde foi o inicio do uso comercial dos computadores, o tamanho era gigatesco, a capacidade de processamento muito pequena e o uso de trasistores em substituio s vlvulas. A vlvula foi substituda pelo transistor. Seu tamanho era 100 vezes menor que o da vlvula, no precisava de tempo para aquecimento, consumia menos energia, era mais rpido e confivel. Os computadores desta gerao j calculavam em microssegundos (milionsimos) e eram progamados em linguagem de montadora. A terceira gerao ocorreu entre os anos de 1964 1971, onde surgem os circuitos integrados, diminuio do tamanho, maior capacidade de processamento, incio da utilizao dos computadores pessoais. Os transistores foram substitudos pela tecnologia de circuitos integrados (associao de transistores em pequena placa de silcio). Alm deles, outros componentes eletrnicos foram miniaturizados e montados num nico CHIP, que j calculavam em nanossegundos (bilionsimos). Os computadores

com o CI (Circuito Integrado) so muito mais confiveis, bem menores, tornando os equipamentos mais compactos e rpidos, pela proximidade dos circuitos; possuem baixssimo consumo de energia e menor custo. Nesta gerao surge a linguagem de alto nvel, orientada para os procedimentos. A quarta gerao foi entre os anos de 1971 1981, onde surgem os softwares integrados, processadores de texto, planilhas eletrnicas, gerenciadores de banco de dados, grficos, gerenciadores de comunicao. Em 1975/77, ocorreram avanos significativos, surgindo os microprocessadores, os microcomputadores e os supercomputadores. Em 1977 houve uma exploso no mercado de microcomputadores, sendo fabricados em escala comercial e a partir da a evoluo foi sendo cada vez maior, at chegar aos micros atuais. O processo de miniaturizao continuou e foram denominados por escalas de integrao dos circuitos integrados: LSI (Large Scale of Integration), VLSI (Very Large Scale of Integration) e ULSI (Ultra Large Scale of Integration), utilizado a partir de 1980. Nesta gerao comea a utilizao das linguagens de altssimo nvel, orientadas para um problema.

A quinta gerao surge com as principais caractersticas; Supercomputadores, automao de escritrios, automao comercial e industrial, CAD/CAM e CAE, robtica, imagem virtual, multimdia e a era on-line.

05.
0100090000032100000000000500000000000400000003010800050000000b0200000000050000000c020200 0200030000001e00040000002701ffff0300000000000100090000032100000000000500000000000400000003 010800050000000b0200000000050000000c0202000200030000001e00040000002701ffff0300000000000100 090000032100000000000500000000000400000003010800050000000b0200000000050000000c0202000200 030000001e00040000002701ffff03000000000001000900000321000000000005000000000004000000030108

00050000000b0200000000050000000c0202000200030000001e00040000002701ffff030000000000

codificao binria Apresentao do binrio

No final dos anos 30, Claude Shannon mostrou que com o uso de "interruptores" (switches) fechados, para "verdadeiro" e, abertos para "falso", possvel efetuar operaes lgicas associando o nmero 1 para " verdadeiro " e 0 para "falso". Esta codificao da informao chamada de base binria . com esta codificao que funcionam os computadores. Ela envolve o uso de dois status (representados pelos nmeros 0 e 1) para codificar as informaes. Desde os anos 2000 AC, o homem tem calculado com 10 dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), o que chamamos de sistema decimal (ou base 10). No entanto, em civilizaes antigas, ou para certas aplicaes atuais, outras bases de clculo so utilizadas: base sexagesimal (60), utilizada pelos Sumerianos. Esta base tambm utilizada no sistema de horrio atual, para os minutos e segundos; base vigesimal (20), utilizada pelos Maias ; base duo decimal (12), utilizado pelos anglo-saxnicos nos seus sistemas monetrios at 1960 : um "Pound" representava vinte shillings e um shilling representava doze pence. O sistema de horas atual tambm funciona com doze horas (especialmente na notao anglo-saxnica) ; base quinria (5), utilizada pelos Maias; base binria (2), utilizada pelo conjunto das tecnologias digitais.

Bit
O termo bit (b com um minsculo nas notaes) significa binary digit , ou seja, 0 ou 1 no sistema binrio de numerao. Trata-se da menor unidade de informao manipulado por uma mquina digital. possvel representar fisicamente esta informao binria: por um sinal eltrico ou magntico, que, alm de certo patamar, corresponde ao valor 1; por asperezas geomtricas em uma superfcie; graas aos biestveis, ou seja, componentes eletrnicos com dois estados estveis (um corresponde ao estado 1, o outro ao 0).

Peso dos bits

Em um nmero binrio, o valor de um bit chamado peso , depende da posio do bit, partindo da direita. Como nas dezenas, centenas e milhares, para um nmero decimal, o peso de um bit cresce de uma potncia de dois indo da direita para a esquerda.