Álbebra de Boole

6657 - Circuitos Digitais
Rubens Zenko Sakiyama
Departamento de Engenharia Química
Utilização de material elaborado pelos Profs.
João Angelo Martini e Nardênio Almeida Martins do Depto. de Informática da UEM

Aula de Hoje
Roteiro
o Revisão o Álgebra de Boole

o Teoremas de DeMorgan o Expressões Booleanas: o Expressões a partir de Circuitos

o Circuitos a partir de Expressões

2

Revisão o Funções Lógicas o Simbologias das Portas Lógicas o Expressões das Portas Lógicas

o Tabela Verdade

3

Fundamentos de Lógica
Funções Lógicas o Variáveis têm apenas 2 estados: 0 ou 1, F ou V o Também chamadas de Funções Booleanas devido a
George Boole
Funções:
o

BUFFER

o

NOT

o

AND

o

NAND

o

OR

o

NOR

o

XOR

o

XNOR

4

Fundamentos de Lógica
Tabela Verdade

TV do Buffer

Função BUFFER Representação: S = A

Entrada Saída

A

S

0

0

1

1

Símbolo do BUFFER

S

A

5

Fundamentos de Lógica
Tabela Verdade
TV da Porta NOT
Entrada Saída

A

S

0

1

1

0

Função NOT Representação: S = A
Símbolo da Porta NOT

A

S

6

Fundamentos de Lógica
Tabela Verdade

TV da Porta AND
Entradas

Saída

A

B

S

0

0

0

0

1

0

1

0

0

1

1

1

Função AND Representação: S = A.B
Símbolo da Porta AND
A

S

B

7

Fundamentos de Lógica
TV da Porta NAND

Entradas

Saída

A

B

S

0

0

1

0

1

1

1

0

1

1

1

Tabela Verdade

0

Função NAND Representação: S = A.B

Símbolo da Porta NAND
A

S

B

8

Fundamentos de Lógica
Tabela Verdade
TV da Porta OR
Entradas

Saída
Função OR Representação: S = A+B

A

B

S

0

0

0

0

1

1

1

0

1

1

1

1

Símbolo da Porta OR
A

S

B

9

Fundamentos de Lógica
Tabela Verdade
TV da Porta NOR
Entradas

Saída

A

B

S

0

0

1

0

1

0

1

0

0

1

1

0

Função NOR Representação: S = A+B

Símbolo da Porta NOR
A

S

B

10

Fundamentos de Lógica
Tabela Verdade
TV da Porta XOR
Entradas

Saída
Função XOR Representação: S = A

A

B

S

0

0

0

0

1

1

1

0

1

1

1

0

Símbolo da Porta XOR
A

S

B

11

B

Fundamentos de Lógica
Tabela Verdade
TV da Porta