P. 1
05_Modulo_5_Algebra_de_Boole-Portas_e_Circuitos_Logicos

05_Modulo_5_Algebra_de_Boole-Portas_e_Circuitos_Logicos

|Views: 214|Likes:
Publicado porJonnas De Sousa

More info:

Published by: Jonnas De Sousa on Jul 25, 2011
Direitos Autorais:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

02/08/2014

pdf

text

original

Eletrônica

Professor : Joel Nogueira Gonçalves Módulo 5 Eletrônica Digital Algebra de Boole - Portas e Circuitos Lógicos

ELETRÔNICA Digital
Álgebra Booleana, Funções e Portas Lógicas. ÁLGEBRA BOOLEANA ou Álgebra de Boole é a estrutura algébrica que "captura a essência" das operações lógicas E, OU e NÃO bem como das operações da teoria de conjuntos SOMA, PRODUTO e COMPLEMENTAÇÃO. Ela também é o fundamento da matemática computacional, baseada em NUMEROS BINÁRIOS.

ELETRÔNICA Digital
Álgebra Booleana, Funções e Portas Lógicas.
George Boole nasceu na Inglaterra em 1815, filho de um sapateiro pobre. Teve formação básica muito rudimentar. Autodidata, fundou aos 20 anos de idade a sua própria escola e dedicou-se ao estudo da Matemática. • Em 1840 publicou o seu primeiro trabalho e em 1844 foi condecorado com a medalha de ouro da Royal Society pelo seu trabalho sobre cálculo de operadores. • Em 1847 publica “The Mathematical Analysis of Logic” em que introduz os conceitos de lógica simbólica demonstrando que a lógica podia ser representada por equações algébricas. • Sua principal obra “An Investigation of the Laws of Thought: On Which Are Founded the Mathematical Theories of Logic and Probabilities (1854)” .

ELETRÔNICA Digital
Álgebra Booleana, Funções e Portas Lógicas.
• Foi fundamental para a construção e programação dos computadores eletrônicos iniciada cerca de 100 anos mais tarde. • Na Álgebra de Boole existem apenas três operadores E, OU e NÃO (AND, OR, NOT)( , , ). Estas três funções são as únicas operações necessárias para efetuar comparações ou as quatro operações aritméticas base. • Em 1937, cerca de 75 anos após a morte de Boole, Claude Shannon, então estudante no MIT - Boston, USA - estabeleceu a relação entre a Álgebra de Boole e os circuitos eletrônicos transferindo os dois estados lógicos (SIM e NÃO) para diferentes diferenças de potencial no circuito.

chave aberta. materializada em microchips que contêm milhares de interruptores miniaturisados.. porta fechada. tensão nula. não. ... aparelho desligado. porta aberta. • Atualmente todos os computadores usam a Álgebra de Boole. tensão não nula.... combinados em portas (gates) lógicas que produzem os resultados das operações utilizando uma linguagem binária. • O seu sistema funciona baseado em duas condições lógicas • Falso • Verdadeiro Dois níveis : dois estados : dois algarismos Estado zero (0) : falso. Estado um (1) : verdadeiro.. chave fechada.. aparelho ligado. sim.ELETRÔNICA Digital Álgebra Booleana. Funções e Portas Lógica.

• Postulados e Teoremas da Álgebra Booleana . Funções e Portas Lógica.B 2 – A operação lógica : A OR B ou A B = A+B .ELETRÔNICA Digital Álgebra Booleana.A Álgebra Boolena possui propriedades da Álgebra Linear se considerarmos: 1 – A operação lógica : A AND B ou A B = A.

é possível construir uma função desta variável.ELETRÔNICA Digital Funções de Variáveis Lógicas (Boleanas) Dada uma variável lógica. Exemplo f(A) = ~A Isto é. 0 1 1 0 . A f(A)=~A ao invés de V e F). função da variável lógica A representa simplesmente a sua negação e sua tabela-verdade é dada por (usando-se números binários 1 e 0. f(A).

A 0 1 f(A)=~A 1 0 f(A)=A 0 1 f(A)=0 0 0 f(A)=1 1 1 . onde a primeira é a própria negação já vista neste tópico. a segunda é a função identidade. como acima. é possível construir apenas 4 funções.ELETRÔNICA Digital Funções de Variáveis Lógicas (Boleanas) Quando se tem apenas 1 variável. a duas últimas não possuem denominação especial. abaixo.

onde n é o número de variáveis.2 = 16 (apenas 16 possibilidades de construção de funções lógicas de apenas 2 variáveis). para duas ou mais variáveis. A B 0 0 1 1 0 1 0 1 f1 0 0 0 0 f2 0 0 0 1 f3 0 0 1 0 f4 0 0 1 1 f5 0 1 0 0 f6 0 1 0 1 f7 0 1 1 0 f8 0 1 1 1 f9 1 0 0 0 f10 1 0 0 1 f11 1 0 1 0 f12 1 0 1 1 f13 1 1 0 0 f14 1 1 0 1 f15 1 1 1 0 f16 1 1 1 1 .ELETRÔNICA Digital Funções de Variáveis Lógicas (Boleanas) Veja que. o número possível de funções que podem ser construidas é de 22n. Para duas variáveis. 22.

conhecidas por funções de variáveis lógicas. A função lógica fi(A.ELETRÔNICA Digital Funções de Variáveis Lógicas (Boleanas) Na tabela anterior. para a tabela acima. A e B são as variáveis independentes e fi(A.B) são as variáveis dependentes.B) pode ser representada por uma caixa preta cujo conteúdo implementa um tipo de porta ou uma combinação das mesmas. funções combinatóriais ou funções combinacionais. algumas funções são: A B f1 0 0 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 f2 AND A 0 0 1 1 B X 0 1 0 1 0 1 1 0 0 1 1 1 ~ 1 0 0 0 X~ 1 0 0 1 ~B 1 0 1 0 ~A 1 1 0 0 ~ 1 1 1 0 1 1 1 1 f4 f6 f7 XOR f8 OR f9 f10 F11 f13 f15 f16 1 Função ~OR X~OR NB NA NAND . Por exemplo.

que dependente da função implementada no circuito.Portas Lógicas Básicas • Portas lógicas são dispositivos. . ou circuitos. São dispositivos que implementam fisicamente as funções da Álgebra Booleana. que operam um ou mais sinais lógicos de entrada para produzir uma e somente uma saída.

• Portas Lógica são encontradas desde o nível de integração em larga escala (por ex: CI de processadores Pentium) até os CI´s mais simples. • A seguir veremos o conjunto básico de portas lógicas utilizadas em eletrônica. .ELETRÔNICA Digital Portas Lógicas Básicas • Em qualquer sistema digital. a unidade básica construtiva é o elemento denominado PORTA LÓGICA. bem como a forma como são encontrados comercialmente.

Símbolo Tabela Verdade A 0 1 f(A)=~A=S 1 0 .ELETRÔNICA Digital Portas Lógicas Básicas • PORTA NOT ( ~ ) .

ELETRÔNICA Digital Portas Lógicas Básicas • PORTA AND ( Símbolo A B 0 1 0 1 f8 S= A. Tabela Verdade Função 0 0 1 1 .B= A B 0 0 0 1 ) .

ELETRÔNICA Digital Portas Lógicas Básicas • PORTA OR ( Símbolo A B 0 1 0 1 f8 S= A+B= A B 0 1 1 1 ) . Tabela Verdade Função 0 0 1 1 .

B)= ~(A B) 1 1 1 0 Tabela Verdade Função 0 0 1 1 .ELETRÔNICA Digital Portas Lógicas Básicas • PORTA NAND ( ~ ) . Símbolo A B 0 1 0 1 f15 S=N(A.

Símbolo A B 0 1 0 1 f7 S=N(A+B)= ~(A B) 1 0 0 0 Tabela Verdade Função 0 0 1 1 .ELETRÔNICA Digital Portas Lógicas Básicas • PORTA NOR ( ~ ) .

~B ou S=A B 0 1 0 1 0 1 1 0 Função 0 0 1 1 ) . Tabela Verdade .ELETRÔNICA Digital Portas Lógicas Básicas • PORTA XOR ( X Símbolo A B f9 S=~A.B+ A.

B 0 1 0 1 f9 S=~A.ELETRÔNICA Digital Portas Lógicas Básicas • PORTA XNOR ( X~ Símbolo A Função ) .B ou S=A B 1 0 0 1 Tabela Verdade 0 0 1 1 .~B+ A.

6 P.5 P.1=1 1.3 P.ELETRÔNICA Digital Portas Lógicas Básicas • Postulados da Álgebra Booleana P.7 P. como abaixo listado: i) variável → conjunto ii) operador ( .9 → → → → → → → → → A = 1 ou A = 0 1.0=0 0+0=0 0+1=1+0=1 1+1=1 1 =0 0 =1 O significado dos postulados pode ser verificado se fizermos associação com a teoria dos conjuntos.0=0 0.4 P.2 P.8 P. ) → interseção iii) operador ( + ) → união iv) complementação→ → complemento do conjunto v) 1 → conjunto universo vi) 0 → conjunto vazio .1 P.

Os teoremas podem ser demonstrados pelo método da tabela verdade.) e os 0s e 1s. . • Princípio da dualidade: Para um teorema relacionando variáveis lógicas é possível escrever outro teorema trocando-se os sinais (+) e (. respeitando-se a ordem das operações da expressão original. ou seja. quando possuem a mesma tabela verdade.ELETRÔNICA Digital Portas Lógicas Básicas • Teoremas da Álgebra de Boole • Os teoremas da álgebra de são usados para simplificar expressões lógicas. uma da outra. Os dois teoremas assim relacionados são chamados teoremas duais e as expressões derivadas através das duas trocas são chamadas duais. Os teoremas a) e b) na lista abaixo são duais. Duas expressões são equivalentes quando têm o mesmo valor lógico para todas as combinações possíveis das variáveis de entrada. bem como para obter expressões equivalentes.

9 .5.8.C.6.6 .b) A + A = A T. T.a) A. Clás.3.Propriedade da dupla negação A=A T.b) A + B + C = A + ( B + C ) = ( A + B ) + C T.Propriedade associativa T. = Alg.( A + C ) .Propriedade da absorção T.B = B . A = 0 T.Propriedade da tautologia T. em relação soma e produto T..B + A.a) A.5.1= A dual A. A = A T. = A.6.1 . A T.a) A.D ..1.B.Propriedade comutativa T.( B .9. T.B ).C .0 = 0 T. T.7 – Prop.Propriedade da interseção T.Lei de De Morgan (complementação de expressões) T.b) A + B = B + A T.1.b) A + A = 1 T. = A + B + C + D + .2.4 .7.C ...( B + C ) = A. Alg.a) A.9.3.2 . C ) = ( A.8. B = A T..D.a) A.. B .B .3 .7. C = A...a) A.a) A.a) A + A.b) A.b) A + B .b) A + B + C + D + .2. T.ELETRÔNICA Digital Portas Lógicas Básicas • Teoremas da Álgebra de Boole T.8 . C = ( A + B ).b) A + 0 = A dual A + 1 = 1 T. Distr..( A + B ) = A . clássica.Propriedade dos complementos T..5 . C T.

Caso contrário.B=A B Função Tabela Verdade: 0 0 1 1 0 1 0 1 0 0 0 1 Basta incluir uma porta AND (Desenhar o circuito eletrônico) . a campainha é ACIONADA (1). Ignição Cinto Campainha S=A.ELETRÔNICA Digital Portas Lógicas Básicas • A) Num carro. Se a ignição for ACIONADA (1) e o motorista estiver SEM CINTO (1). a campainha não toca. um alarme deve emitir um aviso (saída) se o motorista der a partida no motor do carro (entrada) sem estar com o cinto de segurança (entrada).

Alarme Sensor 1 Sensor 2 Tabela verdade:.ELETRÔNICA Digital Portas Lógicas Básicas • B) Detector de incêndio com dois sensores (entradas) e uma campainha para alarme (saída). Se QUALQUER UM dos sensores for acionado (significando que um dos sensores detectou sinal de incêndio). Função S= A+B= A B 0 1 1 1 0 0 1 1 0 1 0 1 • Basta incluir uma porta OR . a campainha é ACIONADA.

Se QUALQUER UM dos sensores for acionado (significando que um dos sensores detectou sinal de incêndio). Sensor 1 Sensor 2 Alarme S= A+B= A B 0 1 1 1 Sensor3 Sensor 4 Alarme S= A+B= A B 0 1 1 1 Função 0 0 1 1 0 1 0 1 Função 0 0 1 1 0 1 0 1 .ELETRÔNICA Digital Portas Lógicas Básicas • C) Detector de incêndio com quatro sensores (entradas) e uma campainha para alarme (saída). a campainha é ACIONADA. Tabela(s) verdade:.

ELETRÔNICA Digital Portas Lógicas Básicas • C) continuação. Sensor 1 Sensor 2 Sensor 3 Sensor 4 Alarme Função S= A+B+C+D = A B C D 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 = 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 (A B) (C D) 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ....

A B C D A B Alarme C D (A B) (C D) ..ELETRÔNICA Digital Portas Lógicas Básicas • C) continuação...

ELETRÔNICA Digital Portas Lógicas Básicas Circuitos TTL 1) 7404 – 6 PORTAS NOT ( ~ ) 2) 7408 – 4 PORTAS AND ( ) .

ELETRÔNICA Digital Portas Lógicas Básicas Circuitos TTL 3) 7432 – 4 PORTAS OR ( ) 4) 7400 – 4 PORTAS NAND(~ ) .

ELETRÔNICA Digital Portas Lógicas Básicas Circuitos TTL 5) 7402 – 4 PORTAS NOR(~ ) 6) 7486 – 4 PORTAS XOR(X ) .

ELETRÔNICA Digital Portas Lógicas Básicas Circuitos TTL 7) 74266 – 4 PORTAS XNOR ( X~ ) .

ELETRÔNICA Digital Portas Lógicas Básicas .

ELETRÔNICA Digital Portas Lógicas Básicas .

19.ELETRÔNICA Digital Portas Lógicas Básicas • Site de problemas .19.htm .92. http://200.92.htm http://200.57/wschui/combinacional/key.57/wschui/combinacional/key.

A caixa superior serve para distribuir a água. via empresa distribuidora (ex. chuveiros. Com a água sendo impulsionada por uma bomba hidráulica através de uma tubulação que liga o reservatório inferior à caixa superior. desde que tenha água no reservatório inferior. circuitos anti-incêndio. etc. descargas sanitárias.: EMBASA). O reservatório é alimentada pela entrada de água da "rua".1) Considere um sistema composto de duas caixas d'água (uma superior e uma inferior-reservatório).ELETRÔNICA Digital Portas Lógicas Básicas • D) Exercícios • Ex. projete um circuito lógico para acionar a bomba sempre que a caixa superior estiver vazia. e considerando que a bomba queimará se for acionada sem haver água no circuito hidráulico. . em todo o prédio: torneiras. por gravidade.

Portas Lógicas Básicas • D) Exercícios • Ex.2) Dado um circuito lógico. encontre a (ou uma das) expressão lógica correspondente. .

. encontre a (ou uma das) expressão lógica correspondente.ELETRÔNICA Digital Portas Lógicas Básicas • D) Exercícios • Ex.3) Dado um circuito lógico.

ELETRÔNICA Digital Portas Lógicas Básicas • D) Exercícios • Ex. . encontre a (ou uma das) expressão lógica correspondente.4) Dado um circuito lógico.

5) Dado um circuito lógico. A B C D E . encontre a (ou uma das) expressão lógica correspondente.ELETRÔNICA Digital Portas Lógicas Básicas • D) Exercícios • Ex.

Resposta F=(a'.b. encontre a (ou uma das) expressão lógica correspondente.d)+(a.6) Dado um circuito lógico.c.c'.d‘) .b'.ELETRÔNICA Digital Portas Lógicas Básicas • D) Exercícios • Ex.

You're Reading a Free Preview

Descarregar
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->