You are on page 1of 156

Tecnologias Informticas

(10. ano)

Mdulo Inicial

Carlos Carvalho, 2004/05

TI10

Mdulo Inicial

Introduo
O funcionamento de um qualquer sistema informtico implica a articulao de:
Hardware Software Firmware

Carlos Carvalho, 2004/05

TI10

Mdulo Inicial

Hardware (h/w)
Conjunto de dispositivos electrnicos e mecnicos que formam o sistema informtico Conjunto de elementos fsicos, visveis, palpveis Exemplos:
Teclado Monitor Processador etc.

Carlos Carvalho, 2004/05

TI10

Mdulo Inicial

Software (s/w)
Conjunto de programas e aplicaes (elementos constitudos por sequncias de instrues ou ordens) que do utilidade ao hardware Conjunto de elementos lgicos que do inteligncia ao sistema informtico Tipos:
s/w de sistema s/w de aplicao

Carlos Carvalho, 2004/05

TI10

Mdulo Inicial

Software de sistema
Software de interface Homem/mquina e mquina/mquina Sistemas operativos (SO) e sistemas operativos de rede Exemplos:
Microsoft DOS, Microsoft Windows XP Unix, Linux AS400, OS/2, MacOS, Novell Netware etc.

Carlos Carvalho, 2004/05

TI10

Mdulo Inicial

Software de aplicao
Todo o restante software Exemplos, por grupos temticos:

Processadores de texto: Word, StarWriter, WordPerfect Folhas de clculo: Excel, StarCalc, Quattro PRO Linguagens de Programao: Pascal, C, Basic, Java, HTML Sistemas de gesto de bases de dados: Access, mySQL, Oracle, Progress etc.

Carlos Carvalho, 2004/05

TI10

Mdulo Inicial

Firmware
Conjunto de instrues (s/w) incorporados em memrias de dispositivos electrnicos (h/w) Exemplos:
BIOS (Basic Input/Output System) s/w armazenado num circuito integrado (chip) cuja misso assegurar a comunicao entre o computador e os perifricos Programas de arranque destinados a efectuar o auto-diagnstico do sistema e a iniciar o processo de carregamento do SO

Carlos Carvalho, 2004/05

TI10

Mdulo Inicial

Em suma:

Carlos Carvalho, 2004/05

TI10

Mdulo Inicial

Generalidades sobre redes


Reconhecimento da existncia de vantagens na ligao de dois ou mais computadores Uma rede de computadores a designao dada a um conjunto de computadores e perifricos interligados entre si Algumas vantagens das redes:
Aumento da produtividade Partilha de recursos: s/w e de h/w Aumento do controlo da informao Correio electrnico

Carlos Carvalho, 2004/05

Tecnologias Informticas

(10. ano)

Unidade 1 - Tecnologias de Informao

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Conceitos Bsicos
O que so as tecnologias de informao? Tcnica
Conjunto dos processos que constituem uma arte ou um ofcio Consiste no conhecimento prtico, ou seja na aplicao prtica do conhecimento cientfico

Tecnologia
o estudo dos processos tcnicos em geral e da sua aplicao o estudo do desenvolvimento da civilizao a nvel tcnico

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Conceitos Bsicos
Informao
Acto de dar a conhecer, e o contedo desse conhecimento, transmitido a outrem (Enciclopdia
Fundamental Verbo)

Conjunto de dados com determinado significado termo que designa o contedo de tudo aquilo que trocamos com o mundo exterior e que faz com que nos ajustemos a ele de forma perceptvel (Wiener) Esta ltima definio coloca o acento tnico na comunicao, que para existir requer: Emissor mensagem Receptor

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Conceitos Bsicos
Comunicao
Emissor mensagem Receptor Consiste na transmisso de informao por meio de idiomas, imagens, signos ou dados entre um emissor e um receptor Classificao:
Directa Oral reunies, entrevistas, dilogo, etc; Indirecta Oral telefone, intercomunicador, etc; Escrita relatrios, cartas, e-mails, etc; Multimdia Televiso, Internet, rdio, etc.

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Conceitos Bsicos
Tecnologias de informao
Processos de recolha, tratamento, controlo e comunicao da informao, baseados fundamentalmente em meios electrnicos

Tecnologias de informao e comunicao


Controlo e automao Comunicao Computador

(TIC)

Conjunto de conhecimentos e de tecnologias que congrega as seguinte reas:

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A Tecnologia na evoluo da Humanidade


Pr-histria
(1)

A manipulao de ferramentas primitivas exige tcnica Um passo importante o controlo do fogo Capacidade de fabricar utenslios para criar outros objectos o que distingue os humanos Uma inveno revolucionria a roda O ser humano recorreu a uma tecnologia primitiva essencialmente retirada do ambiente que o rodeava para criar meios e dispositivos que o auxiliassem nas tarefas, tornando-lhe a vida mais fcil e mais confortvel
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A Tecnologia na evoluo da Humanidade


Pr-histria
(2)

Desde cedo o ser humano sentiu necessidade de comunicar: Verbalmente Gestualmente Por sinais de fumo ou tambores Escrita (desenhos, hierglifos, letras, etc.) A tradio ancestral de transmisso de notcias e de acontecimentos de boca em boca ocorreu durante milnios

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A Tecnologia na evoluo da Humanidade


Aparecimento da escrita
A transmisso verbal foi substituda pela escrita manual, num processo laborioso e oneroso O aparecimento do papel, originrio da China, veio constituir uma forma mais prtica e menos dispendiosa A revoluo provocada pela descoberta da imprensa alterou a forma manual at ento vigente, contribuindo para o aumento da produo de documentos escritos e a sua reduo de custos A vida intelectual deixou de ser monoplio de clero e nobreza, passando a ser uma necessidade da existncia humana, indispensvel at actualidade

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A Tecnologia na evoluo da Humanidade


Desenvolvimento de suportes de informao (1)
Durante muitos anos a informao circunscrevia-se a elites bem delimitadas, sendo manipulada ao sabor do poder dominante As transformaes tecnolgicas dos ltimos 5 sculos (inveno da imprensa, do telgrafo, do telefone, da rdio, da televiso, do computador, da Internet) revolucionaram a informao e a sua relao com a sociedade Estas invenes conduziram a importantes inovaes tecnolgicas e descobertas cientficas A informao passou a dominar a vida das comunidades

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A Tecnologia na evoluo da Humanidade


Desenvolvimento de suportes de informao
(2)

As tecnologias da comunicao transformaram o mundo em que vivemos, chegando aos cantos mais remotos Surge assim o conceito de sociedade ou aldeia global

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A Tecnologia na evoluo da Humanidade


Revoluo industrial
(1)

Comeou na GB na 2. metade do sc. XVIII Deveu-se a uma sbita acelerao do desenvolvimento tcnico e econmico da GB Espalhou-se no sc. XIX por outros pases europeus, implicando mudanas na economia, poltica e sociedade desses pases Passou-se de sociedades agrcolas para sociedades industrializadas, implicando evolues nos regimes de produo

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A Tecnologia na evoluo da Humanidade


Revoluo industrial (2)
A passagem das indstrias caseiras para o sistema de fbricas, implicou alteraes na organizao do trabalho: especializao diviso do trabalho Avanos tcnico e cientficos: mquina a vapor tear mecnico electricidade sistemas de transportes A economia passa a depender da indstria, alterando todas as estruturas sociais: a cultura, a poltica, a economia, a mentalidade, o ensino, o trabalho, o quotidiano, etc.
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A Tecnologia na evoluo da Humanidade


As grandes guerras
(1)

A 1. Guerra Mundial e a grande depresso nos anos 30 (sc. XX) foraram a uma reavaliao da rpida exploso tecnolgica provocada pela revoluo industrial O desenvolvimento de submarinos, metralhadoras, navios de guerra e armas qumicas, tornou claro o lado obscuro e destrutivo do progresso tecnolgico A 2. Guerra Mundial veio aperfeioar estas tecnologias desenvolvendo a maior ameaa mundial: a bomba atmica

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A Tecnologia na evoluo da Humanidade


As grandes guerras
(2)

Outro fruto tecnolgico da 2. Guerra Mundial foi o desenvolvimento de computadores e de rdios (e a sua miniaturizao microprocessadores) Os avanos tecnolgicos tm sempre um lado positivo e um negativo As possibilidades que oferecem so imensos, mas grandes so tambm as possibilidades de invaso de provacidade e de substituio do trabalho humano

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A Tecnologia na evoluo da Humanidade


Na cincia e na sociedade actual
(1)

Quer a cincia quer a tecnologia implicam um processo de reflexo sobre as suas implicaes no mundo material, contudo a maioria das vezes as grandes mudanas no so originrias dos laboratrios A partir dos anos 70 (sc. XX) os computadores pessoais transformaram os negcios mundiais, a educao e o lazer A sociedade actual encontra-se num infinito oceano de informao, sendo-lhe possvel armazenar e transmitir qualquer tipo e tamanho de informao para qualquer ponto do planeta, a qualquer altura, e at mesmo em tempo real

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A Tecnologia na evoluo da Humanidade


Na cincia e na sociedade actual
(2)

A reduo dos preos das comunicaes surge uma nova realidade nos meios de comunicao com a Internet, a televiso por cabo e os satlites entre outros A 1. revoluo (inveno da escrita): constituiu o incio das tecnologias da informao A 2. revoluo (inveno da imprensa): possibilitou a massificao A 3. revoluo (inveno do computador): em que nos encontramos, permite a globalizao e o aparecimento de uma nova sociedade a sociedade da informao

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

reas de aplicao das TIC

Computer Integrated Controlo de Processos por Manufactoring nveis de fabrico Computador sistemas baseados muito avanados, baseados em Sistemas de Aquisio de Dados em sensores destinados ao sistemas informticos sistemasde deprocessos sensores e outros controlo de produo dispositivos electrnicos que industrial captam dados do exterior CIM

Controlo e automao

Robtica CAD-CAM

CPC STADs

Cincia que conjuga a automtica com a informtica, projectando e Acompanhamento dos sistemas e construindo Computer Aided Design / robs ferramentas atravs do recurso Telecomunicaes Computer Aided Manufactoring informao Comunicao sistema de desenho e fabrico Telemtica controlado por computador Comunicao distncia Comunicao da informao de Informtica forma automatizada Conjuga meios informticos com Computador Burtica meios de comunicao distncia

Biomtrica

Aquisio e tratamento de informao

Tratamento da informao por Ramo Cincia de que operacionalizao mede e analisa de as um meios automticos escritrio caractersticas biolgicas humanas

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A informao
Linguagem
capacidade estritamente humana posicionamento da laringe articular sons outros animais tambm comunicam, de forma distinta da humana

Processo da Linguagem
Laringe canal que faculta a articulao das cordas vocais Signo unidade resultante em cada linguagem de dois componentes: o significante o significado

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A informao
Processo da Linguagem
(continuao)

ndice so indicadores ou pistas, como por exemplo: se o cu est limpo no ir chover Informao transmisso de notcia ou conhecimentos conjunto de dados recebidos do exterior por qualquer sistema: humano ou mquina
Mini-enciclopdia do Crculo de Leitores

Dados termo genrico que em informtica abarca toda a informao numrica ou alfanumrica codificvel ou processvel por meios electrnicos
Enciclopdia Fundamental Verbo

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A informao
Processo da Linguagem
(continuao)

Comunicao transmisso inter-pessoal de ideias, sentimentos e atitudes. No se limita a ser uma mera informao, pois possibilita e garante a dinmica, quer de grupo, quer social. [] a transmisso de informao por meio de idiomas, imagens, signos ou dados entre um emissor e um receptor.
Mini-enciclopdia do Crculo de Leitores (adaptado)

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A informao
Fases de tratamento:
1. Recolha consiste na recolha dos dados 2. Transmisso refere-se transmisso dos dados recolhidos 3. Controlo / Tratamento consiste no tratamento dos dados anteriormente referidos 4. Obteno / Comunicao consiste na obteno e comunicao da informao

Elementos necessrios comunicao


Emissor mensagem Receptor

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A informao
Elementos necessrios comunicao
Emissor a origem da comunicao Mensagem o contedo da comunicao Receptor o destino da comunicao

Outra definio
um conjunto de dados com determinado significado.

Informao fidedigna os dados a transmitir no sejam falsos e nada seja omitido


Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A informao
Informao digital
Operaes fundamentais de um computador: a admisso das informaes (INPUT) o seu tratamento a emisso de novas informaes (OUTPUT) CPU as operaes referidas so dirigidas por uma unidade de processamento central, que compreende o significado das instrues dadas, assegura a sua execuo e rege o movimento dos dados Para representar uma informao (letra, algarismo, smbolo, etc.) bastam dois sinais: 0 e 1

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A informao
Informao digital
Esta a natureza das informaes num computador: liga / desliga passa / no passa acende / apaga bits e Bytes so dois os estados possveis dos componentes mais bsicos de um computador, que convencionamos representar por 1 e 0 a esta unidade mnima de informao digital chamamos bit (do ingls binary digit = algarismo binrio)

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A informao
Informao digital

Quais so os smbolos destes 2 sistemas?

O sistema a que estamos habituados diferente do usado nos computadores: os computadores usam 2 smbolos sistema binrio os homens usam 10 smbolos sistema decimal O que acontece nos sistemas referidos quando passamos uma posio para a esquerda? sistema decimal o valor do algarismo aumenta 10x do que valia na posio anterior (potncias crescentes de 10) e no sistema binrio???

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A informao
Informao digital
Para alm dos nmeros, as letras, os sinais de pontuao e outros smbolos convencionais so representados por conjuntos de 0s e 1s, atravs de cdigos (ASCII, por exemplo) Bytes: dados e instrues quando formam grupos de 8 bits chamam-se Bytes

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A informao
Informao digital
Mltiplos do Byte: 210 Byte = 1024 Byte = 1 KiloByte (1 KB) 220 Byte = 1024 KB = 1 MegaByte (1 MB) 230 Byte = 1024 MB = 1 GigaByte (1 GB) 240 Byte = 1024 GB = 1 TeraByte (1 TB) 250 Byte = 1024 MB = 1 PentaByte (1 PB)

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

A informao
Informao digital

Converso entre bases numricas

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Precursores da informtica
H cerca de 20.000 anos (18.000 a.C.) o Homem criou informao nas rochas xistosas do vale do Ca, afluente do rio Douro, no nordeste de Portugal H cerca de 6.500 anos ( 4.500 a.C.) o Homem inventou a escrita; a escrita cuneiforme deve derivar de uma escrita pictogrfica mais antiga, denominada Warka, gravada em placas de argila encontradas no Templo da cidade de Uruk a sul da cidade de Bagdad; as tbuas de Uruk, so "livros de contabilidade" onde esto registados o quantitativo de sacos de cereal, o quantitativo de cabeas de gado, etc., pertencentes ao Templo
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Precursores da informtica
A "corrida de Maratona" realizada, em 490 a.C., por um estafeta ao longo dos mais de 40 km que separavam Maratona de Atenas para informar, verbalmente, os atenienses da vitria do seu exrcito um "marco" na histria das telecomunicaes As primeiras mensagens, orais e escritas, devem ter sido transmitidas distncia por estafetas. No entanto, h notcia da existncia um telgrafo de tochas que transmitia mensagens codificadas

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Precursores da informtica
A transmisso codificada de mensagens utilizando tambores tem data de nascimento indeterminada, mas ainda usada na actualidade Herdoto (484 - 420 a.C.) descreve a existncia de um servio postal na Prsia, anterior ao ano 529 a.C., em que para um eixo de transmisso com 2.575 Km existiam 111 "mudas" de estafetas O Imprio Romano dispunha no ano 150 d.C. de um sistema telegrfico codificado "por fumo" com cerca de 4.500 Km de extenso

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Precursores da informtica
O baco o calculador binrio conhecido com maior longevidade: so conhecidos exemplares utilizados na sia Menor h 5.000 anos e existem exemplares actuais em utilizao na China; com este calculador binrio efectuam-se as operaes de adio e subtraco, sendo tambm possvel efectuar multiplicaes e divises O baco caiu em desuso na Europa pela introduo do clculo mental e do uso do "lpis e papel

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Precursores da informtica
As Tbuas de Napier datam de 1617 e permitem transformar multiplicaes e divises em adies e subtraces mediante o recurso a tabelas de logaritmos e de antilogaritmos a * b = 10^(log(a)+log(b))

a / b = 10^(log(a)-log(b)))

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 0 Computadores mecnicos (1642 1945)
Em 1642, Blaise Pascal quando tinha cerca de 20 anos de idade construiu uma Mquina que ficou conhecida por Mquina de Pascal: O calculador permitia efectuar operaes de adio, subtraco, multiplicao e diviso, embora baseadas nas duas primeiras operaes e de forma sucessiva Cerca de 30 anos aps a construo da Mquina de Pascal, Gottfried Wilhem Leibnitz inventou um dispositivo capaz de efectuar de modo mais automtico a multiplicao e diviso, tendo sobrevivido at ao advento da electrnica

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 0 Computadores mecnicos
Em 1804, Joseph Marie Jacquard, mecnico de teares Lyon - Frana, inventou um sistema para comando automtico das operaes repetitivas e sequnciais at ento executadas manualmente pelos teceles O sistema era construdo com um conjunto de cartes metlicos perfurados e por um conjunto de agulhas metlicas que caa sobre os cartes: a combinao de agulhas que passavam atravs de uma perfurao e as que eram impedidas de o fazer por no existir a perfurao correspondente constitua um cdigo binrio para execuo de uma operao
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 0 Computadores mecnicos
Em 1820 Charles Babbage - GB - inicia a construo de uma mquina que a primeira aproximao de um computador O Engenho Diferencial era uma mquina construda para calcular os valores do polinmio x^2 + 3x + 20 com uma preciso de seis dcimais. Parte da mquina ficou concluda em 1832 e foi exposta ao "pblico" na casa de Babbage Entre 1833 e 1834 Babbage concebe uma outra mquina denominada Engenho Analtico Esta seria uma mquina que efectuaria as quatro operaes base: multiplicao, diviso, adio e subtraco; tendo como finalidade calcular o valor de qualquer expresso matemtica que pudesse ser programada
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Incio da era da computao (1890 1945)
Utilizando o princpio descoberto por Jacquard para comando automtico de teares, Hermann Hollerith - funcionrio do United States Census Bureau inventou, em 1880, uma mquina para realizar as operaes de recenseamento da populao. A mquina "lia" cartes "de papel" perfurados em cdigo BCD (Binary Coded Decimal) e efectuava contagens da informao referente perfurao respectiva

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Incio da era da computao
Em 1936 Konrad Zuse, com a ajuda de vrios amigos, comeou a construir um calculador mecnico, na "sala de estar" do apartamento dos seus pais Este calculador utilizava um sistema binrio constitudo por "pinos" cravados numa rgua metlica onde podiam ocupar duas posies, tcnica diferente da usada nos calculadores mecnicos da poca que utilizavam engrenagens com 10 "dentes" O computador digital mecnico ficou pronto em 1938 e veio a designar-se de Z1; Na prtica o Z1 nunca chegou a funcionar
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Incio da era da computao
Antes de terminar o Z1, Zuse comeou a trabalhar num outro computador com componentes electromecnicos (rels) e vlvulas, no entanto, devido dificuldade de obter vlvulas, o segundo modelo, denominado Z2, foi construdo apenas com rels A construo do Z2 foi terminada em Abril de 1939 e Zuse fez uma demonstrao do computador para o Instituto de Investigao da Fora Area Alem, que concordou em financiar a construo de um computador mais potente que foi denominado Z3
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Incio da era da computao O Z3 era comandado por uma fita perfurada utilizando como suporte filmes de cinema inutilizados, tinha uma memria com 1.400 rels, a UAL (Unidade Aritmtica e Lgica) dispunha de 600 rels e o total de 2.600 rels ocupavam trs bastidores com cerca 1,83m de altura e com cerca 1m de largura A construo do Z3 foi terminada em 5 de Dezembro de 1941, tendo sido destrudo num bombardeamento areo em 1944
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Incio da era da computao
Ao Z3 seguiu-se a construo do Z4 que era praticamente idntico ao anterior com a diferena de utilizar palavras de 32 bit em vez de 64 bit O Z4 foi escondido em vrios locais na Alemanha para no ser destrudo Depois de restaurado foi instalado na Suia no Federal Polytechnical Institute (ETH) em Zurich, em 1950 Em 1955 foi transferido para o Instituto de Investigao Francs de Aerodinmica, perto de Basileia, onde funcionou at 1960
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Incio da era da computao
O MARK I era um computador, totalmente electromecnico, construdo em 1944 pelo professor Howard Aiken da Universidade de Harvard em Cambridge U.S.A., com o apoio da Marinha e do presidente da IBM O MARK I tinha cerca de 15 metros de comprimento por 2,5 metros de altura e uma massa de cerca de 5 toneladas A memria e os totalizadores compreendiam 3.000 engrenagens com 10 "dentes", 1.400 comutadores rotativos e tudo era ligado por cerca de 800 Km de condutores elctricos

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 1 Vlvulas (1943 1955)
A vlvula electrnica foi inventada em 1906, pelo engenheiro americano Lee De Forest, embora a sua aplicabilidade plena s tenha ocorrido bastante mais tarde, na srie Colossus, em 1943 A vlvula electrnica substituiu os rels electromecnicos, dado ser muito mais rpida, ocupar menos espao e consumir menos energia

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 1 Vlvulas
Em 1943, um projecto britnico sob a liderana de Alan Turing, colocou em funcionamento uma srie de mquinas mais ambiciosas, chamadas de Colossus e destinadas a descodificar mensagens Processava 25.000 caracteres/s com recurso a 2.000 vlvulas, possibilitando a descodificao de vrios milhares de mensagens por dia, lidas a partir de uma fita perfurada

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 1 Vlvulas
Embora estivesse operacional em Novembro de 1945, o ENIAC (Electronic Numerical Integrator and Computer) s foi oficialmente apresentado em Fevereiro de1946, aps o fim da II Guerra Mundial, para a qual havia sido projectado Funcionava com o sistema decimal, sendo composta por 18.000 vlvulas, 100.000 outros componentes electrnicos e pesava 30 toneladas Foi usado na construo da bomba atmica A sua programao envolvia a alterao dos seus circuitos electrnicos
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 1 Vlvulas
O j referido Howard Aiken da Universidade de Harvard, criou em 1944, com a colaborao da IBM, o primeiro calculador aritmtico universal, que ficou a ser conhecido como Calculador Aritmtico Mark I Em 1949, Maurice Wilkes, depois de assistir a uma palestra sobre o EDVAC (na altura em construo), apresentou o primeiro computador com programa armazenado internamente, denominando-o de EDSAC (Electronic Delay Storage Automatic Calculator)

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 1 Vlvulas
Em 1951, foi concludo o EDVAC (Electronic Discrete Variable Automatic Computer), j apresentado em 1947 Foi o primeiro computador a operar em binrio, o que reduziu a complexidade dos seus circuitos electrnicos O EDVAC constituiu o pai de toda uma gerao de "AC's" com siglas como: EDSAC, ILLIAC, FLAC, MIDAC, ORDVAC, OARAC, MANIAC, ODABAC, pois cada Universidade nos EUA construiu o "seu computador Por exemplo a sigla ILLIAC traduzia a denominao do computador da Universidade do Illinois (Illinois Automatic Computer)
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 1 Vlvulas
Aps a construo do EDVAC, Eckert e Mauchly fundaram uma empresa denominada Eckert-Mauchly Computer Corporation que construiu o primeiro computador comercial denominado UNIVAC (Universal Automatic Computer) O seu primeiro cliente foi o National Bureau of Standards que o iria utilizar para os clculos do censos de 1950 dos EUA

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 2 Transstor (1956 1965)
Os meados do sculo XX trouxeram um novo contributo decisivo para a era da computao e no s o transstor Este resultou de pesquisas de William Shockley, Johk Bardeen e Walter Brattain O transstor substituiria a vlvula, com grandes vantagens: aumentava a fiabilidade, reduzia o consumo e o espao ocupado, conduzindo a uma elevada reduo dos custos O primeiro computador transistorizado foi denominado TX-0 (Transistorized eXperimental computer 0) e visava meramente ser um prottipo para testar o TX-2, uma verso melhorada

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 2 Transstor
Em 1957, Kennet Olsen e Harlan Anderson, engenheiros do MIT, fundaram a Digital com o objectivo de construir computadores e produtos para os mesmo que pudessem ser usados pela populao em geral e no apenas por programadores de computadores Em 1960 surgiu o PDP-1 (Programmable Data Processor) que possibilitava a utilizao por mais de uma pessoa em simultneo (timesharing), o que fez com que fosse a primeira mquina a ser usada em jogos de computador para multiutilizadores Em 1965, o PDP-8 foi o primeiro minicomputador a ter sucesso comercial, primeira alternativa vivel utilizao dos carssimos mainframes da altura

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 2 Transstor
O fim dos anos 50 e a dcada de 60 foram prdigos no aparecimento de diversas linguagens de programao para fins diversos: FORTRAN, 1958 LISP, 1959 a 1960 COBOL, 1959 a 1961 BASIC, meados dos anos 60 PASCAL, 1967 a 1971 Tambm foi uma altura profcua no desenvolvimento de perifricos inovadores: Bell 103, 1962, o 1. modem comercialmente disponvel Rato, meados dos anos 60, um bloco de madeira sobre rodas
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 3 Circuito integrado (1966 1980)
Em 1958, Jack Kilby e Robert Noyce desenvolveram o circuito integrado (chip ou IC) A sua ideia central era de combinar diversos circuitos electrnicos numa pea nica uma placa de silicone Os primeiros ICs incorporavam algumas dezenas de transstores

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 3 Circuito integrado
Em 1968, a ARPA, pertencente ao departamento de Defesa dos EUA, estabeleceu uma rede de comunicao de dados chamada ARPANET, a percursora da Internet Em 1969, surge o UNIX, um poderoso sistema operativo com suporte para multitarefas e multiutilizadores, que viria a originar diversas variantes, culminando nos tempos mais modernos com o Linux O primeiro microprocessador da Intel, o 4004 de 4 bit, surge em 1971, incorporando 2300 transstores num chip de 0,42cm por 0,32cm, tinha a mesma capacidade de processamento do primeiro computador digital, o ENIAC

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 3 Circuito integrado
Em 1972, Dennis Ritchie, apresenta a linguagem de programao C, talvez a linguagem de programao mais popular do mundo O primeiro verdadeiro microprocessador de uso geral, desenvolvido em 1974, foi o 8080 de 8 bit, da Intel, contendo 4500 transstores, conseguia executar 200.000 instrues por segundo O primeiro computador pessoal, o Altair 8800, lanado em 1974 A Microsoft fundada em 1975, por William (Bill) Gates e Paul Allen, que criam a primeira verso da linguagem de programao BASIC para o Altair

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 3 Circuito integrado
Em 1977, lanado o primeiro microcomputador, criado por Steve Jobs: o Apple, que inclua um teclado, um monitor CRT, arquivando a informao numa cassete

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 4 VLSI (1980 )
A sigla VLSI, ou Very Large Scale of Integration, traduz-se num enorme aumento da densidade de circuitos electrnicos presentes num microprocessador, cifrando-se este valor na ordem das centenas de milhar de componentes electrnicos Em 1978 a Intel lana o microprocessador 8088 de 8 bit Steve Jobs, em 1979, teve contacto com inovaes criadas no centro de pesquisa da Xerox, que consistia numa interface grfica com o utilizador: com janelas, cones e um rato; mais tarde a Apple incorporou estas ideias nos seus 2 novos computadores: o Lisa (1983) e o Macintosh (1984)

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 4 VLSI
Em 1981 a IBM ataca o novo mercado dos computadores pessoais com o Computador Pessoal IBM ou IBM-PC, que sendo apenas um pouco mais rpido que a concorrncia, possua 10 vezes mais capacidade de memria e era apoiado por uma grande organizao comercial O IBM-PC tornou-se o computador pessoal mais popular do mundo, o mesmo acontecendo com o seu processador o Intel 8088 , bem como com o sistema operativo adoptado o MS-DOS da Microsoft

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 4 VLSI
Este tipo de computador tornou-se o um padro para a indstria de computadores: os computadores de empresas concorrentes da IBM, que usavam microprocessadores da Intel e o MS-DOS como sistema operativo, ficaram conhecidos como IBMcompatveis (ou simplesmente compatveis)

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 4 VLSI
O lanamento do Intel 80286 foi realizado em 1982 Trata-se do primeiro microprocessador de 16 bit da Intel, conjugando 134 000 transstores Suporta frequncias de relgio at 20 MHz e implementa um novo modo de operao (modo protegido) que permite o acesso a mais memria (at 16 MB comparados com 1 MB do 8086) O Cray, em 1982, foi um dos pioneiros em dividir clculos complexos por diversos processadores multiprocessamento Tambm em 1982, a Compaq lanou o seu IBM-compatvel porttil, o Compaq Portable

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 4 VLSI
Em 1984, como j foi referido, a Apple lana um standard alternativo IBM, baseado num ambiente grfico de interface com o utilizador o Macintosh

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 4 VLSI
Em 1985 surge o 80386 da Intel, um microprocessador de 32 bit, com barramento exterior de 16 bit Em 1989 surge o 80486 da Intel, um microprocessador de 32 bit, com barramento exterior de 32 bit Em 1991, Linus Torvalds, ento estudante na Universidade de Helsnquia, decidiu criar a sua prpria verso de Unix para PC, dado estar insatisfeito com o MS-DOS que equipava o seu PC, construindo o ncleo de um sistema operativo que hoje conhecido como Linux Em 1992, iniciou-se o projecto Chicago, do qual resultou o Microsoft Windows 95, que pela primeira vez integrou o MSDOS com o Windows

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 4 VLSI
Em 1993 surgiram meios de computao ultra pequenos, os PDAs (Personal Digital Assistant) Estes novos e pequenos computadores vieram equipados com sistemas de redes sem fios (wireless) e capacidade de interaco com os PCs Tambm em 1993 sai o microprocessador Pentium da Intel, que continha 3,2 milhes de transstores e podia executar mais de 100 milhes de instrues por segundo Em 2000, o fabricante de chips AMD (Advanced Micro Devices) estreou um microprocessador a 1 GHz com 22 milhes de transstores
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 5 Prottipos do futuro
A UMTS (Universal Mobile Telecommunication System), conhecido por telemveis de 3. gerao, constitui uma juno de um telemvel actual com as funcionalidades dos PDAs Apesar das licenas j terem sido atribudas, a sua implementao j sofreu diversos atrasos devido a limitaes tecnolgicas (previso: 2 a 3 anos para estarem disponveis em Portugal) Com eles ser possvel falar, realizar videoconferncia, partilhar documentos, processar texto, operar com uma folha de clculo, navegar na Internet com uma velocidade at 2 Mbps, tornando uma realidade a interligao do telemvel com o mundo dos computadores
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 5 Prottipos do futuro
Actualmente j se fala dos telemveis de 4. gerao, onde a velocidade de ligao de 30 a 40 Mbps Este tipo de ligao j se encontra a funcionar em laboratrio, mas demorar 6 a 10 anos a aparecer em larga escala no mercado O tamanho actual destes aparelhos equivalente a uma mochila, embora este aspecto no seja relevante, pois os actuais GSMs, na sua fase experimental, ocupavam o equivalente a uma carrinha forgo

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 5 Prottipos do futuro
Actualmente o transstor mais pequeno (Intel), embora ainda no comercializado, tm uma espessura de 0,02 micrmetros (m) que comparativamente aos comercializados no momento medem 0,13 m Estima-se que levar cerca de 10 anos para que os microprocessadores comercializados a utilizar transstores de 0,02 m, funcionando a velocidades entre 15 e 20 GHz, com 600 milhes de transstores Constata-se que os microprocessadores com a tecnologia actual j se encontram nos limites (impostos pelas dimenses dos electres que neles circulam) Impem-se ento a questo: qual ser a revoluo tecnolgica que permita dar um salto no sentido de continuar a miniaturizao?
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 5 Prottipos do futuro
Este cenrio j no novo: na dcada de 50, o mercado das vlvulas estava estagnado, sem qualquer previso de haver alguma grande evoluo neste sentido na altura construam-se vlvulas cada vez mais pequenas, mas os limites estavam prximos Um grande salto revolucionrio deveu-se ao aparecimento do transstor Algo de semelhante aconteceu com o surgimento do IC e do microprocessador Que estudos esto ento j em progresso?

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 5 Prottipos do futuro
Os supercondutores Materiais usados na construo de microprocessadores, base de ligas cermicas que no desperdiam energia (por aquecimento) quando percorrido por corrente elctrica Assim ser vivel a reduo do encapsulamento dos microprocessadores, pois estes, deste modo, no dissipam calor J existem h vrios anos, mas para que os materiais obtenham supercondutividade necessrio coloc-lo a temperaturas muito baixas ( < -100 C), sendo necessria muita energia para o realizar o que torna a sua aplicao em grande escala invivel actualmente
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 5 Prottipos do futuro
Nanotubos O objectivo criar um substituto para o transstor de silcio, com um tamanho muito inferior aos actuais 0,02 m Em 2001 conseguiu-se fazer funcionar experimentalmente um nanotubo base de carbono, pelo que a sua produo comercial ainda est muito distante

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 5 Prottipos do futuro
Computadores pticos Em vez de usar transstores de silcio percorridos por electricidade, com base em tomos que possuem peso e dimenses (hoje consideradas considerveis), a ideia passa por recorrer ao foto (uma partcula de luz) O funcionamento deste tipo de tecnologia bastante diferente do dos microprocessadores actuais, onde um impulso elctrico usado para fechar ou abrir um transstor Computadores qunticos Biocomputadores ...
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Enquadramento histrico
Gerao 5 Prottipos do futuro
Apesar de haver diversas ideias muito promissoras, no existem certezas acerca do tempo que ser necessrio para colocar em funcionamento, em grande escala, microprocessadores com base nestas tecnologias, contudo uma certeza existe:

a miniaturizao ainda tem muito para evoluir e as suas aplicaes sero cada vez maiores

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica
A compreenso do funcionamento dum computador passa por um prvio entendimento da base terica em que assenta e na tecnologia que a implementa na prtica A lgica constitui um desses elementos essenciais, designadamente a lgica booleana Para o entendimento da lgica podemos recorrer a um famoso silogismo:

Todos os homens so mortais Scrates um homem Logo Scrates mortal


Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica
Aristtles, na antiga Grcia, foi o primeiro homem a lanar mo da lgica proposicional, tendo como objectivo modelar o raciocnio humano Partindo de frases declarativas (proposies), que podem ser verdadeiras ou falsas, estuda-se o processo de construo e a veracidade de outras proposies usando ligaes como: ou, e, no, se...ento... Exemplo:
os gatos so mamferos e Guimares uma cidade Como estamos perante uma conjuno de proposies verdadeiras, como tal resulta uma proposio verdadeira

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Ao longo de milhares de anos muitos tentaram formalizar a lgica proposicional em termos matemticos O homem que o conseguiu foi George Boole (18151864) que criou uma lgebra, a lgebra de Boole, baseada apenas em:
2 valores possveis: Verdadeiro (1) Falso (0) 3 operadores algbricos: disjuno (OU, OR, +, ) isto ou aquilo conjuno (E, AND, x, ) isto e aquilo negao (NO, NOT, ~, , , ) no isto
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Variveis e quantidades
Para representar proposies arbitrrias recorre-se a variveis: A, B, , x, y, etc. Estas variveis, chamadas variveis binrias, variveis lgicas ou variveis booleanas, so grandezas que podem assumir quantidades binrias, quantidades lgicas ou quantidades booleanas

Funes lgicas de uma varivel


O universo de partida da lgebra booleana , como j referido, o conjunto B = {0, 1}, um conjunto finito de dois elementos o que vai simplificar a abordagem Sobre este conjunto podem ser definidas funes, denominadas de funes binrias, funes lgicas ou funes booleanas

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Funes lgicas de uma varivel
O nmero de funes de uma varivel f(x), por exemplo, corresponde maneira de fazer corresponder elementos do conjunto B a cada um dos dois elementos desse conjunto

Ao contrrio do que sucede com o conjunto dos nmeros reais, no conjunto B, as funes podem ser definidas pela indicao exaustiva dos seus valores, para cada valor possvel de x, dada a limitao das possibilidades existente

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Funes lgicas de uma varivel
Torna-se ento vivel definir uma funo de uma varivel pela indicao do seu valor para cada concretizao da varivel, constituindo o que se designa de Tabela de Verdade ou Tabela da funo

Tal acontece com a funo f2(x), assinalada a vermelho, que faz corresponder cada valor x de B ao outro valor do mesmo conjunto, designando-se de negao ou complementao

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Funes lgicas de uma varivel
Das funes lgicas de uma varivel, apenas a negao assume algum relevo, dado que as restantes so triviais As funes lgicas podem ser representadas de diversas maneiras (exemplo da negao ou NOT): atravs da sua expresso lgica

f ( x)

atravs da uma representao grfica (portas lgicas)

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Funes lgicas de uma varivel
Ao contrrio do que sucede com outras lgebras o processo de prova em lgebra booleana permite encarar a hiptese de demonstrar teoremas por: induo completa atravs de tabelas de verdade deduo a partir de um conjunto de axiomas fundadores O teorema da dupla negao, , demonstrado por induo completa, vem:

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Funes lgicas de duas variveis
As funes lgicas de 2 variveis f(x, y) so tambm em nmero limitado, se bem que em maior quantidade do que acontece para as funes lgicas de 1 varivel Realmente uma tabela de 2 variveis binrias tem um mximo de 4 combinaes possveis: 22 = 4 Assim o nmero de funes ser de 24 = 16, dado que para cada funo temos uma sequncia diferente de 4 grandezas binrias Algumas das funes de duas variveis so especialmente relevantes porque, conjuntamente com a negao constituem a base de todas as outras

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Funes lgicas de duas variveis

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
A funo conjuno
A conjuno pode ser representada de diversas formas e apresenta a seguinte tabela de verdade:

A conjuno, mais conhecida por AND, ou produto lgico, deriva o seu nome do seu resultado ser 1 (verdadeiro) apenas quando x = 1 e y = 1

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
A funo conjuno
Teoremas da conjuno:
Comutatividade
Associatividade Idempotncia Elemento neutro Elemento absorvente Complemento

x.y=y.x
(x . y) . z = x . (y . z) x.x=x x.1=x x.0=0 x . x = 0

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
A funo disjuno
A disjuno pode ser representada de diversas formas e apresenta a seguinte tabela de verdade:

A disjuno, mais conhecida por OR, ou soma lgica, deriva o seu nome do seu resultado ser 1 (verdadeiro) quando x = 1 ou y = 1

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
A funo disjuno
Teoremas da disjuno:
Comutatividade
Associatividade Idempotncia Elemento neutro Elemento absorvente Complemento

x+y=y+x
(x + y) + z = x + (y + z) x+x=x x+0=x x+1=1 x + x = 1

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Conjuno, disjuno e negao
Quando existem expresses lgicas envolvendo mais de uma operao, torna-se necessrio definir a ordem de execuo das mesmas Exemplo: x . y + z Assim seria possvel eliminar dvidas atravs da introduo de parntesis ou considerando a definio de prioridade seguinte:

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Conjuno, disjuno e negao
So vrios os teoremas que envolvem estes 3 operadores:
Distributividade da conjuno em relao disjuno
Distributividade da disjuno em relao conjuno

x . (y + z) = (x . y) + (x . z)

x + (y . z) = (x + y) . (x + z)

Absoro
Redundncia Consenso

x+x.y=x x . (x + y) = x
x + x . y = x + y x . (x + y) = x . Y x . y + y . z + x . z = x . y + x . z (x + y) . (y + z) . (x + z) = (x + y) . (x + z)
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Conjuno, disjuno e negao
Teoremas que envolvem estes 3 operadores (continuao):
Leis de De Morgan (x + y) = x . y (x . y) = x + y

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
As funes NAND e NOR
J constatmos que existem outras funes para alm das AND, OR e NOT, sendo 2 particularmente relevantes, o NAND ou negao do AND e o NOR ou negao do OR:

Estas funes so comutativas mas no so associativas nem distributivas

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
A funo disjuno exclusiva
A ltima funo relevante a considerar a chamada disjuno exclusiva (eXclusive OR) ou XOR:

A disjuno exclusiva comutativa e associativa

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
A funo disjuno exclusiva
A disjuno exclusiva encerra algumas propriedades interessantes:
x y = x . y + x . y x y = (x + y) . (x + y)
x 0=x x 1 = x (x y) = x y = x y x y = x y

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Funes lgicas de n variveis
Os conceitos expostos at ao momento podem ser alargados a funes lgicas com mais de n variveis, como o caso do exemplo seguinte, em que se define a funo atravs de uma expresso lgica, respectiva tabela de verdade e logigrama:

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Manipulao de expresses lgicas
O conjunto de teoremas expostos anteriormente permite manipular algebricamente as expresses lgicas de forma a simplific-las ou a cumprir determinados critrios A questo da simplificao revela-se do maior interesse pois existe uma relao directa entre a complexidade das expresses e o nmero de componentes electrnicos que as implementam, como est patente na expresso que origina o circuito lgico anteriormente exposto

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Manipulao de expresses lgicas
Considere-se o seguinte exemplo de funo de 3 variveis: f(a, b, c) = a . b . c + b . c + a . c = comutatividade = c . a . b + c . b + c . a = distributividade = c . (a . b + b) + c . a = comutatividade & redundncia = c . (a + b) + c . a = distributividade = c . (a + b + a) = comutatividade & complemento = c . (1 + b) = elemento absorvente =c.1= elemento neutro =c Constata-se assim que a expresso inicial algo complexa no tem de facto qualquer complexidade

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Exerccios de manipulao de expresses lgicas
Desenhe o logigrama da expresso:

Simplifique a expresso Desenhe o logigrama da expresso simplificada

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Definio da funo a partir da tabela de verdade
A seguinte funo corresponde tabela de verdade abaixo:

Pode-se constatar da tabela que existem 1s apenas em 3 posies, pelo que a funo pode ser vista como a soma de 3 outras funes denominadas de minitermos, ou seja: f(a, b, c) = f0(a, b, c) + f1(a, b, c) + f2(a, b, c)

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Definio da funo a partir da tabela de verdade
Consideremos cada uma das sub-funes em causa: Linha 2: f0(a, b, c) = a . b . c Linha 6: f1(a, b, c) = a . b . c Linha 7: f2(a, b, c) = a . b . c Temos ento a funo: f(a, b, c) = a . b . c + a . b . c + a . b . c Que corresponde ao logigrama:

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Definio da funo a partir da tabela de verdade
A mesma funo corresponde tabela de verdade abaixo:

Pode-se constatar que, pelo princpio da dualidade, evidenciado nas leis de De Morgan, existir um mtodo semelhante considerando agora 0s e produtos de somas, chamadas de maxtermos Neste caso temos 5 sub-funes, ou seja:
f(a, b, c) = f0(a, b, c) + f1(a, b, c) + f2(a, b, c) + f3(a, b, c) + f4(a, b, c)

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Definio da funo a partir da tabela de verdade
Consideremos cada uma das sub-funes em causa: Linha 0: f0(a, b, c) = a + b + c Linha 1: f1(a, b, c) = a + b + c Linha 3: f2(a, b, c) = a + b + c Linha 4: f3(a, b, c) = a + b + c Linha 5: f4(a, b, c) = a + b + c Temos ento a funo:
f(a, b, c) = (a+b+c) . (a+b+c) . (a+b+c) . (a+b+c) . (a+b+c)

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Definio da funo a partir da tabela de verdade
A funo, corresponde ao logigrama:
f(a, b, c) = (a+b+c) . (a+b+c) . (a+b+c) . (a+b+c) . (a+b+c)

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Minimizao de expresses lgicas
J constatmos que a complexidade das expresses est intimamente associada ao nmero de componentes lgicos necessrios para as representar e por conseguinte ao nmero de componentes electrnicos requeridos para as implementar em h/w O ideal ser ento conseguir obter expresses mnimas das funes, processo chamado de minimizao de expresses lgicas Como o mnimo constitui um ideal, o objectivo ser o de atingir uma expresso minimal O primeiro processo de minimizao j foi apresentado e consiste na utilizao dos teoremas da lgebra de Boole Consideremos outros mtodos de aplicao mais sistemtica

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Mtodo de Karnaught
Consideremos a funo j anteriormente usada e a respectiva tabela de verdade

Antes de avanarmos para o mtodo propriamente dito vejamos algumas caractersticas evidentes na tabela: As linhas 6 e 7 diferem apenas no valor da varivel c, pelo que se pode concluir que basta a e b serem 1 para que a funo assuma o valor 1, ou seja f(a,b,c) = a . b + Outro caso verifica-se entre as linhas 2 e 6, onde se conclui que o valor 1 desde que b seja 1 e c seja 0, logo temos: f(a,b,c) = a . b + b . c
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Mtodo de Karnaught
Como se constata torna-se visualmente mais fcil identificar as caractersticas das linhas 6 e 7 do que as linhas 2 e 6 e, tal ocorre porque as linhas que diferem apenas de uma varivel, chamadas linhas adjacentes, deveriam estar fisicamente encostadas Em funes de 3 variveis, cada posio possui 3 outras adjacentes, o que impossvel representar numa tabela Alterando a estrutura da tabela, de modo a satisfazer os requisitos referidos, chega-se ao mapa de Karnaught, que para funes de 3 variveis se ilustra:

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Mtodo de Karnaught
No mapa de Karnaught, tudo se passa como se as posies laterais estivessem encostadas, o que seria vivel se se inscrevesse o mapa num cilindro sobre o eixo vertical A funo que se tem vindo a estudar, patente na tabela abaixo, daria origem ao mapa seguinte:

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Mtodo de Karnaught
Torna-se ento vivel proceder anlise das adjacncias, marcando-as como se ilustra:

Do mapa obtm-se ento a expresso composta por mintermos: f(a,b,c) = b . c + a . b , portanto, possvel ler directamente do mapa a expresso simplificada da funo
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Mtodo de Karnaught
So vlidas no mapa de Karnaught todas as associaes em laos que agrupem 2 posies adjacentes, no s no sentido formal do termo, mas tambm no de localizao contgua no mapa A disposio usada no a nica, existem variantes que contudo mantm intactos os critrios que levaram sua criao:

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Mtodo de Karnaught
Considere-se outro exemplo de funo de 3 variveis e respectiva simplificao por recurso ao Mtodo de Karnaught:

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Mtodo de Karnaught
O princpio da dualidade anteriormente referido sugere que se poder associar maxtermos, considerando os 0s:

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Mtodo de Karnaught
O mapa de Karnaught de 4 variveis apresenta o aspecto seguinte:

Neste caso tambm so vlidas as adjacncias resultantes de se considerar que a 1. e ltimas posies esto encostadas, como se o mapa se inscrevesse tambm num cilindro sobre o eixo horizontal
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Mtodo de Karnaught
Consideremos a funo abaixo com o respectivo mapa:

Por anlise de adjacncias temos as alternativas:

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Funes com indiferenas
Existem situaes em que certas combinaes de variveis entrada nunca ocorrem, sendo possvel tirar partido disso para, em muitos casos, simplificar adicionalmente a expresso algbrica da expresso Considere-se o exemplo seguinte que pretende obter a funo que determina se um nmero BCD mltiplo de 3

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Funes com indiferenas
Temos 3 situaes distintas: Nmeros BCD mltiplos de 3 Nmeros BCD que no so mltiplos de 3 Configuraes invlidas em BCD Neste ltimo caso o valor da funo indiferente uma vez que a configurao de entrada invlida
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Funes com indiferenas
Uma hiptese de soluo considerarmos 0 para os valores indiferentes, ficando o mapa de Karnaught como abaixo:

Originando:
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Funes com indiferenas
Mas se tirarmos partido das indiferenas e usarmos o valor x para esses valores o mapa de Karnaught vem:

Originando:
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica booleana
Exerccios
Para cada uma das funes seguintes (a) apresente o logigrama, (b) minimize as funes e (c) apresente o logigrama das funes minimizadas: f(a, b, c, d) = a c d + b c d + a b c + a b c d + a b c d + a b d + a b c d f(a, b, c, d) = a (c d) + a b + a c d + a c d f(a, b, c, d) = a b + b a d + c d + a b c d + c b d Considere a descrio seguinte: Pretende-se desenhar um alarme para um carro de 5 portas que assinale, tocando um besouro, que o carro circula com uma porta aberta ou que est parado com as luzes acesas Determine a expresso que implementa o alarme e elabore o logigrama minimal respectivo
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
Conforme pudemos constatar com 3 operadores bsicos da lgica booleana: NOT, AND e OR; podemos construir qualquer circuito lgico (logigrama) que representa uma expresso lgica Qual ser, no entanto, a sua implementao em termos de circuitos electrnicos fsicos? Para compreendermos como podemos construir duas das portas lgicas por recurso apenas a esquemas elctricos, consideremos os circuitos seguintes:

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica

Como podemos constatar correspondem s 4 possibilidades da disjuno, considerando as variveis como sendo os interruptores, e o seu estado, aberto ou fechado, referente aos valores possveis, 0 e 1 No circuito elctrico seguinte implementa-se a conjuno:

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
A construo com circuitos elctricos como os anteriores no chega para construir computadores Todos sabemos que o computador parece operar por si s, pelo que os interruptores no seriam muito convenientes Uma das solues, j estudada, passou pelo recurso aos rels, mas o que um rel?

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
No rel ilustrado na figura ao lado, A constitui um elemento metlico e B um electroman Quando a currente passa atravs do electroman B, A atrado para C, fechando o circuito V representa uma fonte de alimentao

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
Recorrendo a 2 rels possvel implementar um AND

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
Recorrendo a 2 rels possvel implementar um OR

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
Recorrendo a 1 rels, normalmente fechado, possvel implementar um NOT

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
Os rels foram substitudos pelas vlvulas e mais tarde, a meados da dcada de 50, foram substitudos pelos transstores, todos eles com o intuito de implementar as portas lgicas Os transstores, relativamente s suas antecessoras, vlvulas, eram mais baratos, menores e operavam com muito menos energia Interessa pois saber, na prtica, o que e como opera um transstor, para se saber como podem ser vrios combinados de forma a originarem as portas lgicas

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
A energia elctrica nada mais do que um movimento de electres, pelo que, para que um elemento seja um bom condutor necessita ter muitos electres livres Os electres ficam em rbitas ao redor do ncleo, sendo o seu nmero determinado pela conjuno da fora de atraco do ncleo, por um lado, e da fora centrfuga, causada pela rotao do electres, por outro

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Caso o tomo no tenha a sua ltima camada de electres (camada de valncia) totalmente preenchida, ele tende a uma de duas situaes: perder os electres de sua camada "incompleta" ou capturar electres de outro tomo para preencher sua ltima camada Como os electres da camada de valncia esto mais afastados do ncleo, eles esto sob menor atraco, pelo que a sua separao do tomo torna-se mais fcil Uma pequena energia capaz de arranc-los das suas rbitas, sendo que quanto menor a energia necessria para arrancar os electres do tomo e, portanto, quanto mais electres livres existirem, maior ser a capacidade de conduo de um elemento
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Uma situao bastante comum o compartilhamento: ao contrrio de roubar o electro de outros tomos, dois tomos compartilham os seus electres, utilizando-os para preencher a sua ltima camada Este compartilhamento chamado de ligao covalente O silcio possui 4 electres em sua 3. e ltima rbita, sendo por isto chamado de tetravalente Assim, cada tomo de silcio pode estabelecer at 4 ligaes covalentes com outros tomos

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Unindo-se entre si desta forma, os tomos de silcio formam uma rede cristalina cbica, semelhante do diamante, muito estvel

O cristal de silcio assim formado tem cor cinza escuro, lustrosa

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Mas se a electricidade o movimento dos electres, como pode haver conduo elctrica num elemento onde os electres esto todos presos em uma forte estrutura cristalina? Tal no difcil: o electro tem carga elctrica negativa supondo que um electro sai do seu tomo, deixa-o carregado positivamente (se o tomo perdeu uma carga negativa, ele passa a ter mais carga positiva e chama-se io) e no seu lugar fica uma lacuna, um buraco onde cabe mais um electro Ao encontrar uma lacuna vizinha, um outro electro tende a deixar sua posio para ocupar esta lacuna, pulando para l e deixando seu lugar livre
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Ocorrendo este movimento sucessivamente, verifica-se a ocorrncia de corrente elctrica Por conveno, estabeleceu-se que a conduo elctrica se d, na verdade, pela movimentao das lacunas O movimento das lacunas tambm ocorre nos materiais condutores mas, como existem muitos electres livres neste materiais, o movimento das lacunas desprezvel Num semicondutor, porm, vimos que, para cada electro que se liberta, h uma lacuna correspondente, pelo que, o movimento das lacunas muito importante

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Presumimos anteriormente que um electro escaparia da rede cristalina, o que acontece, normalmente, em pequena escala, pela aco do calor temperatura ambiente possvel aumentar a ocorrncia dessas "escapadas" atravs de uma tcnica chamada dopagem, o que significa introduzir um elemento estranho (chamado de elemento dopante) na rede cristalina O elemento dopante pode ser: 1. um tomo pentavalente 2. um tomo trivalente

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
No caso de se introduzir um tomo pentavalente, este encaixar-se- na estrutura, ligando-se a quatro tomos de silcio, pelo que sobrar um electro livre Com um nmero adequado de tomos "penetras" teremos um cristal com mais electres do que lacunas, ou seja, esse cristal ter energia predominantemente negativa, porque negativa a carga do electro Um cristal desse tipo recebe a denominao N (de negativo) Os elementos pentavalentes mais utilizados na construo de cristais N so o arsnio, o antimnio e o fsforo

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
No caso de se introduzir um tomo trivalente, este encaixarse- na estrutura estabelecendo apenas trs ligaes com os outros tomos, ficando um tomo de silcio com uma lacuna a mais Com o nmero adequado de tomos trivalentes, teremos um cristal com mais lacunas do que electres, pelo que ter energia predominantemente positiva Um cristal desse tipo recebe a denominao P (de positivo) Os elementos trivalentes mais utilizados na construo de cristais P so o alumnio, o boro e o glio Dopagem: 1 tomo dopante / 100.000 tomos de silcio
Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Ao juntarmos um elemento P com um elemento N, construmos um componente electrnico chamado dodo, onde ocorre a seguinte situao: o elemento P tem excesso de lacunas o elemento N tem excesso de electres no ponto onde os dois cristais se tocam, tende a haver uma migrao de electres e lacunas, at que se estabelea um equilbrio

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Constata-se a formao de um equilbrio na regio da juno, deixando de existir portadores maioritrios (electres livres ou lacunas) Esta camada, chamada camada de depleo (= diminuio), impede que se gere um equilbrio completo entre os cristais P e N, porque: os electres do cristal N no encontram lacunas para se movimentar pela camada de depleo o mesmo ocorrendo com as lacunas que ficaram isoladas no lado P A camada de depleo uma espcie de "zona morta" onde no h espao para movimentao de electres e lacunas

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Se se submetendo o dodo a uma tenso, conectando o terminal negativo de uma bateria parte N do dodo e o terminal positivo parte P (polarizao directa): a regio N, j de sim com excesso de electres, recebe ainda mais electres a poro P recebe ainda mais lacunas

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Os electres do lado N recebem toda a energia do plo negativo da fonte, ganhando fora suficiente para expulsar os electres que esto alojados na camada de depleo Rompendo essa camada, eles encontram um terreno frtil em lacunas no lado P e como so atrados pelo plo positivo da fonte, eles continuam a pular de lacuna em lacuna, abrindo espao para que outros electres possam vir atrs deles Com esse movimento, forma-se uma corrente elctrica, pelo que o semicondutor se comporta como um condutor normal Na prtica para que ocorra a situao descrita, necessrio que a bateria supra mais do que 0,7 volts, que o valor da barreira de potencial que se forma na camada de depleo de um dodo de silcio

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Invertendo a polaridade da bateria, conectando o terminal positivo da bateria parte N do dodo e o terminal negativo parte P, ocorre o seguinte: os electres da regio N so atrados para o plo positivo da bateria as lacunas da regio P so usadas pelos electres do plo negativo

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
A camada de depleo aumenta sensivelmente, se ela j dificultava a passagem de corrente, agora torna-se virtualmente impossvel transp-la Os portadores maioritrios de cada lado ficam ainda mais isolados e o semicondutor passa a comportar-se como um isolante, no havendo corrente elctrica

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Concluindo: quando um dodo polarizado directamente h conduo de electricidade quando polarizado inversamente no h conduo de electricidade O transstor introduz uma capacidade nova, que a possibilidade de se controlar a existncia de corrente elctrica Tal ocorre quando se acrescenta uma camada adicional a um dodo: em vez de termos duas partes de silcio (P e N), juntam-se trs camadas (P, N e P)

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Cada uma dessas camadas tem sua peculiaridade: a primeira camada P (da esquerda) tem um largura intermdia e fortemente dopada (muitos tomos trivalentes) o que torna a camada um fornecedor de lacunas (cargas positivas), pelo que se chamada emissor a camada central N (chamada base) muito fina e tem uma dopagem mdia; como a camada fina, no representa grande barreira para as cargas que vm do emissor a camada da direita (P) bastante larga em relao s restantes e fracamente dopada; sendo responsvel por receber os electres que saem do emissor e atravessam a base, esta camada chamada colector

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Como se pode observar na figura, o transstor resulta da unio de dois dodos, sendo que ambos partilham uma camada, a base Havendo na camada base duas junes (com cada uma das duas camadas P), formam-se duas camadas de depleo, em que os electres e lacunas se equilibram, gerando uma barreira

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Coloque-se uma bateria entre o emissor e a base em polarizao directa: liga-se o terminal negativo (fluxo de electres) da bateria base (camada N excesso de electres) e o terminal positivo (fluxo de lacunas) ao emissor (camada P excesso de lacunas) Desta forma, a camada N, com excesso de electres, recebe ainda mais electres, e a camada P recebe ainda mais lacunas A polarizao directa faz com que a poro emissor-base se comporte como um condutor

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Simultaneamente, polarize-se inversamente o conjunto base-colector: conecta-se o terminal positivo (fluxo de lacunas) da bateria base (camada N excesso de electres) e o terminal negativo (fluxo de electres) ao colector (camada P excesso de lacunas) Assim, os electres do colector sero atrados pelas lacunas do plo positivo da bateria e as lacunas da base sero completadas pelos electres do plo negativo Esta polarizao inversa faz com que o conjunto basecolector no conduza corrente

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
No conjunto das duas polarizaes, temos: na polarizao emissor-base, os electres dirigiam-se para a base atrados pelo plo positivo da bateria, contudo agora, o colector, que bem maior e est com energia extra vinda do plo negativo da bateria, exerce uma atraco muito maior sobre esses electres como a base muito fina, os electres tendem muito mais a atravessar a base e ir para o colector do que fluir pela base para o plo positivo da bateria assim, uma pequena parte da corrente fluir pela base, mas a maior parte da corrente fluir para o colector

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Concluses: corrente (emissor-base) corrente do colector
a corrente da base controla a corrente entre o emissor e o colector.

como a corrente da base muito pequena, basta aplicarmos uma pequena variao na corrente da base para obtermos uma grande variao na corrente do colector

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Caso se invertam as camadas, cria-se um transstor NPN, cujo funcionamento exactamente o mesmo, apenas invertendo-se o fluxo da corrente e as respectivas polarizaes A simbologia dos transstores de dois tipos a seguinte:

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Os transstores NPN comportam-se como interruptores normalmente abertos, pelo que uma tenso aplicada base (1) fecha o circuito dando lugar passagem de corrente entre o emissor e o colector Os transstores PNP comportam-se como interruptores normalmente fechados, assim sem qualquer tenso aplicada base (0) o circuito encontra-se fechado, dando lugar passagem de corrente entre emissor e colector; uma tenso aplicada sobre a base (1) origina a interrupo do circuito deixando de haver corrente entre o emissor e o colector

Carlos Carvalho, 2004/05

TI10

Tecnologias de Informao

Lgica em electrnica
O Transstor
Consideremos agora como os transstores constroem as trs portas lgicas bsicas:

Carlos Carvalho, 2004/05

You might also like