B. Piropo. Arquitetura, Organização e Hardware de Computadores - Prof. B. Piropo

Tamanho: px

Começar a partir da página:

Download "B. Piropo. Arquitetura, Organização e Hardware de Computadores - Prof. B. Piropo"

Inês Alencar Bugalho
5 Há anos
Visualizações:

1 B. Piropo

2 Ciência de índole matemática ligada à filosofia (ramo da filosofia que cuida das regras do pensar correto, um instrumento do pensar). Silogismo: Premissa maior: Todo homem é mortal Premissa menor: Sócrates é homem. Conclusão: Sócrates é mortal. Dados -> Condição -> Conclusão Lógica matemática: uso da lógica formal para estudar a validade de argumentos usando elementos da matemática (raciocínio dedutivo).

3 Ramo da lógica matemática cujas variáveis apenas assumem valores que alternam entre dois estados mutuamente exclusivos (verdadeiro / falso) PORTANTO: Ferramenta ideal para trabalhar com grandezas cujos valores são expressos no sistema binário.

4 Estatutos do Clube do Bolinha.

5 quer entrar É menina? Sim Não entra!!!! quer entrar É menina? Não Entra. Dado de entrada: É menina? (Verdadeiro ou falso) Dado de saída: Entra (Verdadeiro ou falso) É menina Verdadeiro Falso Entra Falso Verdadeiro

6 quer entrar Sócio? Sim Pagou? Sim Entra. quer entrar Sócio? Sim Pagou? Não Não entra!!!!

7 quer entrar Pagou? Sim Sócio? Não quer entrar Sócio? Não Pagou? Não entra!!!! Entrada Entrada Saída Quem? Sócio? Pagou? Entra? Plínio Verd Verd Verd Careca Verd Falso Falso Lulu Falso Verd Falso Zona N Falso Falso Falso Não Não entra!!!!

8 quer entrar Sócio? Sim Pagou? Sim Entra. quer entrar Sócio? Sim Pagou? Não Entra.

9 quer entrar Pagou? Sim Sócio? Não Entra. quer entrar Sócio? Não Pagou? Entrada Entrada Saída Quem? Sócio? Pagou? Entra? Plínio Verd Verd Verd Careca Verd Falso Verd Lulu Falso Verd Verd Zona N Falso Falso Falso Não Não entra!!!!

10 O valor da saída depende de: Dados de entrada: Ser menina é verdadeiro ou falso? Ser sócio é verdadeiro ou falso? Pagar ingresso é verdadeiro ou falso? Condições impostas 1) NÃO ser menina 2) ser sócio E pagar ingresso 3) ser sócio OU pagar ingresso Valores possíveis da saída: verdadeiro (entra) / falso (não)

11 O processamento de dados em um computador é feito exclusivamente com base em tomadas de decisões. Por mais complexas que sejam as operações, não passam de combinações das três operações lógicas examinadas: NOT (NÃO) / AND (E) / OR (OU) e das derivadas destas três (veremos adiante ). Para poder combiná-las, nos falta apenas uma ferramenta teórica apropriada: A ÁLGEBRA BOOLEANA

12 George Boole: matemático irlandês ( ) Em 1854 publicou An Investigation of the Laws of Thought on Which to Found the Mathematical Theories of Logic and Probabilities que estabelece as bases de um tipo de álgebra totalmente novo, cujas variáveis podem assumir apenas dois estados. Para que servia? Pra nada. Não havia qualquer serventia prática para ela na época em que foi concebida!!! Em 1938 Claude Shannon, do MIT, encontrou nela a ferramenta ideal para analisar e projetar circuitos digitais (com relés), os antecessores dos computadores modernos.

13 Álgebra: ramo da matemática que estuda as relações entre grandezas, suas estruturas e quantidades. Álgebra Booleana: conjunto de elementos e operações neles executadas conforme axiomas e postulados estabelecidos e teoremas deles derivados. Princípios gerais: Os elementos (variáveis lógicas) só podem assumir dois valores mutuamente exclusivos: verdadeiro ou falso; Todas as operações são derivadas das três operações fundamentais NOT, AND e OR.

14 Semelhantes às funções da álgebra clássica: operações executadas sobre uma ou mais variáveis de entrada fornecendo um único valor de saída que depende dos valores assumidos pelas variáveis. Como as variáveis só podem assumir 2 valores, uma função da álgebra booleana de n variáveis só pode receber 2n conjuntos possíveis de valores de entrada. PORTANTO pode ser completamente descrita por uma tabela com 2n linhas, cada uma representando uma combinação de valores de entrada. Esta tabela chama-se TABELA VERDADE.

15 Exemplo: Imagine uma função constituída por uma operação AND sobre duas variáveis A e B. Sua saída S será: S = A AND B Cada variável só pode assumir dois valores, V e F. O total de combinações de valores de entrada será: 2 2 = 4.

16 Exemplo: Imagine uma função constituída por uma operação AND sobre duas variáveis A e B. Sua saída S será: S = A AND B Cada variável só pode assumir dois valores, V e F. O total de combinações de valores de entrada será: 2 2 = 4.

17 Na álgebra booleana há apenas três operações fundamentais: NOT, AND e OR. Valores verdadeiro e falso podem ser representados por 1 (um) e 0 (zero) respectivamente.

18 Na álgebra booleana há apenas três operações fundamentais: NOT, AND e OR. Valores verdadeiro e falso podem ser representados por 1 (um) e 0 (zero) respectivamente.

19 Na álgebra booleana há apenas três operações fundamentais: NOT, AND e OR. Valores verdadeiro e falso podem ser representados por 1 (um) e 0 (zero) respectivamente.

20 Como na álgebra convencional e na aritmética, operações podem ser combinadas. Exemplo: S = NOT (A AND B) 1) Efetua-se a operação S1 = A AND B

21 Como na álgebra convencional e na aritmética, operações podem ser combinadas. Exemplo: S = NOT (A AND B) 1) Efetua-se a operação S1 = A AND B 2) Efetua-se a operação S = NOT S1

22 A combinação das operações NOT e AND resulta em uma nova operação (derivada) NAND. S = A NAND B

23 Na álgebra booleana há apenas seis operações básicas: Três operações fundamentais: NOT, AND e OR; Três operações derivadas: NAND, NOR e XOR.

Resolvem-se como expressões da álgebra convencional: 1) atribui-se valores às variáveis; 2) executa-se as operações obedecendo à precedência (parênteses, operandos, etc.

24 Resolvem-se como expressões da álgebra convencional: 1) atribui-se valores às variáveis; 2) executa-se as operações obedecendo à precedência (parênteses, operandos, etc.) Exemplo: S = (A OR B) AND (NOT C) para A=1; B=1; C=0 1) S1 = A OR B = 1 OR 1 = 1 2) S2 = NOT C = NOT 0 = 1 3) S = S1 AND S2 = 1 AND 1 = 1 S = (1 OR 1) AND (NOT 0) = 1

Já temos nossa ferramenta de análise: com a álgebra booleana pode-se modelar todos os fenômenos, operações e expressões da lógica digital, ou seja, os usados internamente pelos computadores para

25 Já temos nossa ferramenta de análise: com a álgebra booleana pode-se modelar todos os fenômenos, operações e expressões da lógica digital, ou seja, os usados internamente pelos computadores para processar dados. O que falta? Falta um meio de implementar fisicamente (fabricar) algo que reproduza na prática este modelo teórico (ou seja: falta fabricar dispositivos que executem as seis operações lógicas e conceber um meio de interligá-los)

26 Eletricidade: ramo da física que investiga os fenômenos que envolvem cargas elétricas estacionárias ou se movimentando em meios condutores. Eletrônica: estudo dos fenômenos que envolvem a movimentação de cargas elétricas no vácuo, gases ou nos meios semicondutores.

27 Primeiro componente: válvula Início do século XX

28 Primeiro componente: válvula Início do século XX

29 Transistor: Desenvolvido por Walter Brattain, John Bardeen e William Shockley em 1948 (Bell Labs). Deu o Nobel de Física de 1956 aos desenvolvedores. Consiste em um pequeno grão de material semicondutor (Ge ou Si) com impurezas.

30 Transistores são: funcionalmente equivalentes a válvulas (substituem válvulas), porém: São muito menores (podem ser microscópicos); Têm peso desprezível se comparados às válvulas; Consomem uma potência insignificante (não têm filamento para esquentar). Podem ser usados para finalidades diversas, inclusive amplificadores de sinal como as válvulas. Na informática: usados quase exclusivamente como chaveadores de corrente.

31 Exemplo (transistor NPN funcionando como chaveador ): Emissor aterrado; Coletor ligado a terminal positivo; Base ligada a terminal positivo através de interruptor; Base sem tensão (Interruptor aberto): sem corrente entre base e terra; Transistor: resistência infinita, não conduz; Tensão na base (Interruptor fechado): corrente entre base e terra reduz resistência interna do transistor a quase zero; transistor funciona como condutor.

32 Circuito 1: Transistor único (chaveador de corrente).

33 Circuito 1: Transistor único (chaveador de corrente).

34 Circuito 2: Dois transistores ligados em série.

35 Circuito 2: Dois transistores ligados em série.

36 Circuito 3: Dois transistores ligados em paralelo.

37 Circuito 3: Dois transistores ligados em paralelo.

38 Circuito 4: combinação dos circuitos 1 e 2

39 Circuito 4: combinação dos circuitos 1 e 2

40 Circuito 5: combinação dos circuitos 1 e 3

41 Circuito 5: combinação dos circuitos 1 e 3

42 Tabela obtida da análise (física) dos circuitos com transistores: Tabela obtida da análise (teórica) da combinação de operações lógicas:

Os circuitos com transistores estudados replicam exatamente as operações lógicas elementares (por isso são denominados Portas Lógicas ); LEMBRANDO: O que faltava?

43 Os circuitos com transistores estudados replicam exatamente as operações lógicas elementares (por isso são denominados Portas Lógicas ); LEMBRANDO: O que faltava? Faltava fabricar dispositivos que executem as seis operações lógicas e conceber um meio de interligá-los. PORTANTO: Não falta mais. As portas lógicas (combinações de transistores) reproduzem resultados de expressões lógicas, logo podem ser usadas para fabricar processadores de dados (microprocessadores).

44 Expressão lógica: S = (A OR B) AND (NOT C) Tabela verdade e Circuito equivalente

45 Expressão lógica: S = (A OR B) AND (NOT C) Tabela verdade e Circuito equivalente

46 B. Piropo

Documentos relacionados

Computadores III: Lógica digital e Álgebra booleana

Computadores III: Lógica digital e Álgebra booleana A3 Texto 1 http://www.bpiropo.com.br/fpc20050704.htm Sítio Fórum PCs /Colunas Coluna: B. Piropo Publicada em 04/07/2005 Autor: B.Piropo Lógica digital