Conceitos de Lógica Digital Lógica Binária 1 CONCEITOS DE LÓGICA DIGITAL Todos as operações (complexas e simples) de um computador digital são fisicamente realizadas por circuitos electrónicos, chamados circuitos lógicos (ou "portas" lógicas). 2 CONCEITOS DE LÓGICA DIGITAL Os sistemas lógicos foi inventado, pelo conceituado matemático inglês George Boole que construiu sua lógica a partir de símbolos; 3 CONCEITOS DE LÓGICA DIGITAL A álgebra de Boole trabalha com apenas duas grandezas: falso ou verdadeiro. As duas grandezas são representadas por 0 (falso) e 1 (verdadeiro); Nos circuitos lógicos do computador, os sinais binários são representados por níveis de tensão (0 – desligado / 1 – ligado). 4 Lógica Binária Definem-se 3 (operações básicas ou funções lógicas Conjunção – “E”, “AND”, representada por ‘.’ Disjunção – “OU”, “OR”, representada por ‘+’ Negação – “NÃO”, “NOT”, representada pela barra horizontal sobre a variável ou por ‘~’ 5 TABELA VERDADE São tabelas que representam todas as possíveis combinações das variáveis de entrada de uma função, e o seu respectivo valor de saída. 6 TABELA VERDADE / PORTAS BÁSICAS A porta AND Combina dois ou mais sinais de entrada de forma equivalente a um circuito em série, para produzir um único sinal de saída, ou seja, ela produz uma saída 1, se todos os sinais de entrada forem 1; caso qualquer um dos sinais de entrada for 0, a porta AND produzirá um sinal de saída igual a zero. 7 TABELA VERDADE / PORTAS BÁSICAS A campainha toca (saída). Se o motorista der à chave do carro( entrada - 1) e não está com o cinto de segurança colocado (entrada - 1). 8 TABELA VERDADE / PORTAS BÁSICAS PORTA OR (OU) A porta OR combina dois ou mais sinais de entrada de forma equivalente a um circuito em paralelo, para produzir um único sinal de saída, ou seja, ela produz uma saída 1, se qualquer um dos sinais de entrada for igual a 1; a porta OR produzirá um sinal de saída igual a zero apenas se todos os sinais de entrada forem 0. 9 TABELA VERDADE / PORTAS BÁSICAS Detector de incêndio: Se qualquer um dos sensores for accionado (significa que um dos sensores detectou sinal de incêndio), a campainha é accionada. 10 TABELA VERDADE / PORTAS BÁSICAS PORTA NOT (NÃO) A porta NOT inverte o sinal de entrada (executa a NEGAÇÃO do sinal de entrada), ou seja, se o sinal de entrada for 0 ela produz uma saída 1, se a entrada for 1 ela produz uma saída 0. 11 TABELA VERDADE / PORTAS BÁSICAS Ligar um interruptor de lâmpada. •Se lâmpada tiver desligado ( entrada 0) carrega-se no interruptor e a lâmpada fica ligada (saída 1). •Se lâmpada tiver ligado ( entrada 1) carrega-se no interruptor e a lâmpada fica desligada (saída 0). 12 Lógica Binária - Resumo Tabelas de verdade A 0 0 1 1 AND B A.B 0 1 0 0 0 0 1 1 A 0 0 1 1 OR B A+B NOT A F 0 1 0 0 1 1 0 1 1 1 1 0 13 Portas Lógicas e sua Representação As portas lógicas são circuitos electrónicos que operam sobre um ou mais sinais de entrada para produzirem um sinal de saída. AND X Y OR F X Y F NOT X F Estes componentes designam-se por portas lógicas (logic gates) 14 Portas Lógicas Evolução temporal X Y 0 0 0 1 1 0 t X Y F X.Y 0 0 0 1 X Y F X+Y 0 1 1 1 X F X 1 1 0 0 1 1 Na realidade existe um atraso temporal entre variações à entrada e consequente variação na saída 15 Álgebra de Boole ÁLGEBRA DE BOOLE BINÁRIA Uma Álgebra de Boole binária é um sistema algébrico B2 = (A={0,1}, . ,+) formado por um conjunto gerador A e por três operações binárias, . , +, designadas por produto lógico e soma lógica, e por uma operação designada por complemento. 16 Álgebra de Boole Representação de funções lógicas por equações: Exemplo: F X YZ A partir da função lógica obtém-se: Tabela de verdade – Valores lógicos da função para todas as combinações de entradas Diagrama do circuito – Esquema do circuito com as portas lógicas e respectivas ligações 17 Álgebra de Boole Tabela de verdade F X YZ X Y Z F 0 0 0 1 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 18 Álgebra de Boole Diagrama do circuito F X YZ X Y Z F 19 Álgebra de Boole – Exercício 01 Tabela de verdade F X .Y Z X Y Z 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 F 20 Álgebra de Boole – Exercício 01 Diagrama do circuito F X .Y Z Z X Y F 21