ED – Portas Logicas e Álgebra

Booleana
Introdução
Em 1854, o inglês George Boole apresentou um sistema
matemático de analise logica, a álgebra de Boole.
A eletrônica digital emprega em seus sistemas um
pequeno grupo de circuitos básicos padronizados, as
portas logicas.
O uso conveniente destas portas permite implementar
todas as expressões geradas pela álgebra de Boole.
ED – Portas Logicas e Álgebra
Booleana
Funções Logicas
Nas funções logicas temos apenas dois estados distintos
O estado 0 (zero)
O estado 1 (um)
ED – Portas Logicas e Álgebra
Booleana
Função E ou AND
Função que executa a multiplicação de 2 ou variáveis booleanas
S=A.B ou S = A and B
Pode ser ilustrada pelo circuito
A = 0, B = 0 → S = A . B = 0
A = 0, B = 1 → S = A . B = 0
A = 1, B = 0 → S = A . B = 0
A = 1, B = 1 → S = A . B = 1

Tabela verdade Porta E ou AND

A B S
0 0 0
0 1 0
1 0 0
1 1 1
ED – Portas Logicas e Álgebra
Booleana
A Porta E 'e representada na pratica como e pode ser estendida
para mais de duas entradas.
ED – Portas Logicas e Álgebra
Booleana
Função Ou ou OR
Sua representação algébrica para duas entradas 'e:
S=A+B ou S = A or B
Pode ser ilustrada pelo circuito
A = 0, B = 0 → S = A + B = 0
A = 0, B = 1 → S = A + B = 1
A = 1, B = 0 → S = A + B = 1
A = 1, B = 1 → S = A + B = 1

Tabela verdade Porta OU ou OR

A B S
0 0 0
0 1 1
1 0 1
1 1 1
ED – Portas Logicas e Álgebra
Booleana
A Porta OU 'e representada na pratica como e pode ser estendida
para mais de duas entradas.
ED – Portas Logicas e Álgebra
Booleana
Função Nao ou NOT
'E representada algebricamente como:
S = A' ou S = A (le se a barra)
Pode ser ilustrada pelo circuito
A = 1 → S = A' = 0
A = 0 → S = A' = 1

Tabela verdade Porta OU ou OR

A S
1 0
0 1
ED – Portas Logicas e Álgebra
Booleana
A Porta NOT 'e representada na pratica como:
ED – Portas Logicas e Álgebra
Booleana
Função “Não E” ou NAND
Sua representação algébrica para duas entradas 'e:
S = (A . B)' ou S = A nand B

Tabela verdade Porta “Não E” ou NAND A B S

0 0 1
0 1 1
Representação pratica: 1 0 1
1 1 0
ED – Portas Logicas e Álgebra
Booleana
Função “Não Ou” ou NOR
Sua representação algébrica para duas entradas 'e:
S = (A + B)' ou S = A nor B

Tabela verdade Porta “Não Ou” ou NOR A B S

0 0 1
0 1 0
Representação pratica: 1 0 0
1 1 0
ED – Expressões Booleanas de
Circuitos Lógicos
Todo circuito lógico executa uma expressão booleana, sendo
formado pela interligação das portas lógicas básicas.
ED – Expressões Booleanas de
Circuitos Lógicos
Exercícios:
ED - Circuitos obtidos de
expressões Booleanas
S = (A + B) . C . ( B + D )
ED - Circuitos obtidos de
expressões Booleanas
Exercícios:
S=A.B.C+(A+B).C
S = [ ( A' + B )' + ( C' + D )' ] . D
S = [ ( A' . B )' + ( C . D' )' ] . E + A' . ( A . D' . E' + C . D . E)
ED – Tabela verdade obtida de
expressões Booleanas
Para extrair a tabela verdade acompanhamos o seguinte
procedimento:
Montamos o quadro de possibilidades
Montamos colunas com os vários membros da expressão
Preenchemos as colunas com seus resultados
Montamos uma coluna para o resultado final
Preenchemos esta coluna com os resultados finais
ED – Tabela verdade obtida de
expressões Booleanas
S = A . B' . C + A . D' + A' . B . D
ABCD A . B' . C A . D' A' . B . D S
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
ED – Tabela verdade obtida de
expressões Booleanas
Exercícios
1) Prove as identidades abaixo:
A' . B' ≠ ( A . B )'
A' + B' ≠ ( A + B )'
A' . B' = ( A + B )'
A' + B' = ( A . B )'
ED – Tabela verdade obtida de
expressões Booleanas
Exercícios
Levante a tabela verdade das expressões:
S = ( A + B ) . ( B . C )'
S = [ ( A + B ) . C ]' + [ D . ( B + C ) ]'