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.

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

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

Exemplo f(A) = ~A Isto é. f(A).ELETRÔNICA Digital Funções de Variáveis Lógicas (Boleanas) Dada uma variável lógica. 0 1 1 0 . é possível construir uma função desta variável. 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. A f(A)=~A ao invés de V e F).

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. a segunda é a função identidade. onde a primeira é a própria negação já vista neste tópico. como acima. é possível construir apenas 4 funções. A 0 1 f(A)=~A 1 0 f(A)=A 0 1 f(A)=0 0 0 f(A)=1 1 1 . abaixo.

Para duas variáveis. 22.2 = 16 (apenas 16 possibilidades de construção de funções lógicas de apenas 2 variáveis). para duas ou mais variáveis. o número possível de funções que podem ser construidas é de 22n.ELETRÔNICA Digital Funções de Variáveis Lógicas (Boleanas) Veja que. 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 . onde n é o número de variáveis.

Por exemplo. A e B são as variáveis independentes e fi(A.ELETRÔNICA Digital Funções de Variáveis Lógicas (Boleanas) Na tabela anterior. para a tabela acima.B) pode ser representada por uma caixa preta cujo conteúdo implementa um tipo de porta ou uma combinação das mesmas.B) são as variáveis dependentes. conhecidas por funções de variáveis lógicas. A função lógica fi(A. 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 .

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

• 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. .ELETRÔNICA Digital Portas Lógicas Básicas • Em qualquer sistema digital. • A seguir veremos o conjunto básico de portas lógicas utilizadas em eletrônica. bem como a forma como são encontrados comercialmente. a unidade básica construtiva é o elemento denominado PORTA LÓGICA.

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.B= A B 0 0 0 1 ) . Tabela Verdade Função 0 0 1 1 .

Tabela Verdade Função 0 0 1 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 ) .

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

ELETRÔNICA Digital Portas Lógicas Básicas • PORTA NOR ( ~ ) . 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 XOR ( X Símbolo A B f9 S=~A.~B ou S=A B 0 1 0 1 0 1 1 0 Função 0 0 1 1 ) .B+ A. Tabela Verdade .

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

ELETRÔNICA Digital Portas Lógicas Básicas • Postulados da Álgebra Booleana P.2 P.7 P.0=0 0.1=1 1.6 P. como abaixo listado: i) variável → conjunto ii) operador ( .5 P.3 P.1 P. ) → interseção iii) operador ( + ) → união iv) complementação→ → complemento do conjunto v) 1 → conjunto universo vi) 0 → conjunto vazio .8 P.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.9 → → → → → → → → → A = 1 ou A = 0 1.4 P.

Os teoremas a) e b) na lista abaixo são duais. respeitando-se a ordem das operações da expressão original. 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 podem ser demonstrados pelo método da tabela verdade. bem como para obter expressões equivalentes.) e os 0s e 1s. uma da outra.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. . 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. • Princípio da dualidade: Para um teorema relacionando variáveis lógicas é possível escrever outro teorema trocando-se os sinais (+) e (. quando possuem a mesma tabela verdade. ou seja.

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

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) .ELETRÔNICA Digital Portas Lógicas Básicas • A) Num carro. a campainha não toca. a campainha é ACIONADA (1). Se a ignição for ACIONADA (1) e o motorista estiver SEM CINTO (1). Caso contrário. Ignição Cinto Campainha S=A. 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).

a campainha é ACIONADA. 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 . 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). a campainha é ACIONADA.ELETRÔNICA Digital Portas Lógicas Básicas • C) Detector de incêndio com quatro sensores (entradas) e uma campainha para alarme (saída). Tabela(s) verdade:. 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 .

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 ..ELETRÔNICA Digital Portas Lógicas Básicas • C) continuação...

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 .

htm .ELETRÔNICA Digital Portas Lógicas Básicas • Site de problemas .19.92.htm http://200. http://200.19.92.57/wschui/combinacional/key.57/wschui/combinacional/key.

chuveiros. O reservatório é alimentada pela entrada de água da "rua". em todo o prédio: torneiras. descargas sanitárias. A caixa superior serve para distribuir a água. etc. e considerando que a bomba queimará se for acionada sem haver água no circuito hidráulico. via empresa distribuidora (ex. circuitos anti-incêndio. .1) Considere um sistema composto de duas caixas d'água (uma superior e uma inferior-reservatório).: EMBASA).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. desde que tenha água no reservatório inferior. por gravidade. Com a água sendo impulsionada por uma bomba hidráulica através de uma tubulação que liga o reservatório inferior à caixa superior.

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

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

.4) 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.

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.

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

Sign up to vote on this title
UsefulNot useful