lgebra de Boole

George Simon Boole

(1815-1864)
O criador da
lgebra dos
circuitos digitais
 Definio
A lgebra de Boole um sistema matemtico
composto por operadores, regras, postulados
e teoremas.
- Usa funes e variveis, como na lgebra
convencional, que podem assumir apenas um dentre
dois valores, zero (0) ou um (1).

- Trabalha com dois operadores, o operador AND,

simbolizado por (.) e o operador OR, simbolizado
por (+). O operador AND conhecido como produto
lgico e o operador OR conhecido como soma
lgica. Os mesmos correspondem, respectivamente,
s operaes de interseo e unio da teoria dos
conjuntos.
 Operadores
As variveis booleanas so representadas
por letras maisculas, A, B, C,... e as
funes pela notao f(A,B,C,D,...)
 Operadores Booleanos
Fundamentais
Operador AND (interseo)

Definio: A operao lgica AND entre duas ou

mais variveis somente apresenta resultado 1
se todas as variveis estiverem no estado
lgico 1.
Smbolo Lgico:

Tabela Verdade:
 Operadores Booleanos
Fundamentais
Operador OR (unio)

Definio: A operao lgica OR entre duas ou

mais variveis apresenta resultado 1 se pelo
menos uma das variveis estiver no estado
lgico 1.

Smbolo Lgico:

Tabela Verdade:
 Operadores Booleanos
Fundamentais
Operador NOT (inversor)

Definio: A operao de complementao de uma

varivel implementada atravs da troca do
valar lgico da referida varivel.

Smbolo Lgico:

Tabela Verdade:
 Operadores Booleanos
secundrios
Operador NAND

Definio: A operao lgica NAND entre duas ou

mais

Smbolo Lgico:

Tabela Verdade:
 Operadores Booleanos
secundrios
Operador NOR
Definio: A operao lgica NOR entre duas ou
mais variveis somente apresenta resultado 1
se todas as variveis estiverem no estado
lgico 0.

Smbolo Lgico:

Tabela Verdade:
 Operadores Booleanos
secundrios
Operador XOR (OU exclusivo)

Definio: A operao lgica XOR entre duas

variveis A e B apresenta resultado 1 se uma e
somente uma das duas variveis estiver no
estado lgico 1 (ou seja se as duas variveis
estiverem em estados lgicos diferentes).

Smbolo Lgico:

Tabela Verdade:
 Operadores Booleanos
secundrios
Operador XNOR (negativo de OU exclusivo)

Definio: A operao lgica XNOR entre duas

variveis A e B apresenta resultado 1 se e
somente se as duas variveis estiverem no
mesmo estado lgico.

Smbolo Lgico:

Tabela Verdade:
Postulados da lgebra de
Boole
Postulados da lgebra de Boole
 Postulados da lgebra de
Boole

O significado dos
postulados pode ser
entendido facilmente se
fizermos associao com a
Teoria dos Conjuntos
Teoremas da lgebra de Boole
Teoremas da lgebra de Boole
Funes booleanas vs.
circuitos lgicos
Funes booleanas e
circuitos lgicos
S = A.B.C + B.C + A.C
Funes booleanas e
circuitos lgicos
Desenhe os circuitos que executam as expresses
booleanas

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)

TABELAS-VERDADE

So tabelas na qual se destacam todas as situaes possveis de uma

dada expresso, juntamente com o valor por ela assumido

Para extrairmos a tabela verdade de uma expresso, acompanhamos

o seguinte procedimento:

1) Montamos o quadro de possibilidades

2) Montamos colunas para os vrios membros da expresso
3) Preenchemos estas colunas com seus resultados
4) Montamos uma coluna para o resultado final
5) Preenchemos esta coluna com os resultados finais
Utilizamos a expresso: S = A.B.C + A.D + A.B.D
Temos portanto quatro variveis: A, B, C e D, teremos ento 24
possibilidades de combinao de entrada.
Com isso nossa tabela-verdade ter 24 linhas.
PORTANTO TEMOS 3 FORMAS DE REPRESENTAR UMA FUNO BOOLEANA:

- EQUAES: S = A.B.C + (A+B).C

- CIRCUITOS:

- TABELAS-VERDADE
DESAFIO!!!
Projetar um circuito de controle com portas lgicas de um sistema de porta de correr automtica,
considerando os pr-requisitos abaixo:

a) Uma entrada P indica se o sensor detectou a presena de uma pessoa frente da porta.
(P=1 significa que uma pessoa foi detectada)

b) Uma entrada H indica se a porta deve permanecer aberta manualmente independente da

deteco ou no da presena de uma pessoa.
(H=1 significa que a porta deve permanecer aberta manualmente)

c) Uma entrada C indica que a porta deve permanecer fechada (como quando a loja no est
aberta para funcionamento.
(C= 1 significa que a porta deve permanecer fechada)

d) Uma sada F, abre a porta quando F=1

OBS: A porta s dever ser aberta se no existir um comando C=1, que mantm ela fechada.
Implementao fsica de portas lgicas
CI 7400: 4 portas NAND de duas entradas