TECNOLOGIA EM REDES DE COMPUTADORES INTRODUÇÃO A COMPUTAÇÃO Aula 5 18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 1 Agenda Portas lógicas 18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 2 Portas lógicas Para implementar todas suas operações os sistemas de computação usam basicamente álgebra booleana. Algebra de Boole – Criada por George Boole, em 1847 introduz os conceitos de lógica simbólica demonstrando que a lógica podia ser representada por equações matemáticas. 18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 3 Portas lógicas Na álgebra de Boole existem apenas três operadores : E , OU e Não – sendo as únicas operações necessárias para fazer comparações ou as quatro operações aritméticas básicas. Em 1937 Claude Shannon estudante no MIT Estabeleceu a relação entre álgebra de Boole e circuitos eletrônicos transferindo os dois estados lógicos (Sim e Não) para diferentes diferenças de potencial no circuito. 18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 4 Portas lógicas Atualmente os computadores usam álgebra de Boole materializada em microchips que contem milhares de “interruptores miniaturizados” combinando portas lógicas que produzem os resultados das operações usando linguagem binária. Para descrever os circuitos que podem ser construídos pela combinação de portas lógicas usa-se álgebra booleana onde uma função booleana tem uma ou mais variáveis de entrada e fornece somente um resultado que dependem dessas variáveis. 18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 5 Portas lógicas Representação de expressão booleana das portas lógicas (and, or, nand, nor e xor) AND – A . B = Y; Equivale a uma multiplicação, sempre que as entradas A e B forem 1 seu resultado será verdadeiro (1), para comprovar usa-se a tabela da verdade para analisar as combinações possíveis para as entradas Representação Circuito Lógico Tabela da Verdade 18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 6 Portas lógicas Representação de expressão booleana - Cont. Inversor - Como o próprio nome já sugere, o inversor irá inverter o número entrado. Se você entrar o número “0” em um circuito inversor, você obterá na saída o número “1”, da mesma forma que se você entrar o número “1” obterá o número “0” na saída. A porta inversora é também conhecida como NOT e sua saída é Y = A. Representação Circuito Lógico Tabela da Verdade 18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 7 Portas lógicas Representação de expressão booleana - Cont. NAND - A letra “N” em NAND significa NOT (literalmente “não”, mas representa o circuito inversor que explicamos anteriormente) e esta porta nada mais é do que uma porta AND com um inversor acoplado. Por isso, sua saída é o oposto da AND. Seu símbolo é o mesmo do AND, mas com um “o” em sua saída, para dizer que o valor da sua saída é invertido. Você pode construir uma porta NAND conectando uma porta AND a um inversor. Representação Circuito Lógico Tabela da Verdade 18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 8 Portas lógicas Representação de expressão booleana - Cont. OR – A + B = Y; Equivale a uma soma, sempre que as entradas A e B forem 0 seu resultado será falso (0), para comprovar usa-se a tabela da verdade para analisar as combinações possíveis para as entradas. Representação Circuito Lógico Tabela da Verdade 18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 9 Portas lógicas Representação de expressão booleana - Cont. NOR – A letra “N” em NOR significa NOT (literalmente “não”, mas representa o circuito inversor que explicamos anteriormente), e esta porta nada mais é do que uma porta OR com um inversor acoplado. Por isso, sua saída é o oposto da porta OR. Seu símbolo é o mesmo do OR, mas com um “o” em sua saída, para dizer que o valor da sua saída é invertido. Você pode construir uma porta NOR conectando uma porta OR a um inversor. Representação Circuito Lógico Tabela da Verdade 18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 10 Portas lógicas Representação de expressão booleana - Cont. • XOR - Significa OR exclusivo (“ou exclusivo”). A porta lógica XOR compara dois valores e se eles forem diferentes a saída será “1”. A operação XOR é representada pelo símbolo ⊕ e sua fórmula pode ser resumida como Y = A ⊕ B. Você pode ver o símbolo da porta lógica XOR abaixo e sua tabela verdade. Representação Circuito Lógico Tabela da Verdade 18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 11 Portas Lógicas Identificação de um esquema : 18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 12 Bibliografia BIBLIOGRAFIA BÁSICA 1 FOROUZAN, Behrouz; MOSHARRAF, Firouz. Fundamentos da Ciência da Computação. 2ª Edição. São Paulo: Cengage, 2011. 2 PERES, Fernando Eduardo; FEDELI, Ricardo Daniel; POLLONI, Enrico G. F. Introdução à Ciência da Computação. 2ª Edição. São Paulo: Cengage Learning: 2010. 3 STALLINGS, Willian. Arquitetura e Organização de Computadores. 8º edição. São Paulo: Prentice Hall Brasil, 2010. BIBLIOGRIA COMPLEMENTAR 1 DALE, Nell; LEWIS, John. Ciência da Computação. N4ª Edição. Rio de Janeiro: LTC, 2010. 2 FLYNN, Ida; MCHOES, Ann Mclver. Introdução aos Sistemas Operacionais. São Paulo: Cengage Learning, 2008. 3 MAIA, Luiz Paulo. Arquitetura de redes de computadores. 1ª Edição. Rio de Janeiro: LTC, 2009. 4 STUART, Brian L. Princípios de Sistemas Operacionais – Projetos e Aplicações. 1ª Edição. São Paulo: Cengage Learning, 2010. 5 TANENBAUM, Andrew S. Organização Estruturada de Computadores. 5ª Edição. São Paulo: Prentice Hall Brasil, 2007. 02/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 13