Acbal Achy

GCET701 - Circuitos Digitais I 2018.2 1

 Em 1854, o inglês George Boole apresentou um
sistema matemático de analise lógica, a álgebra
de Boole.
 A eletrônica digital emprega em seus sistemas
um pequeno grupo de circuitos básicos
padronizados, as portas lógicas.
 O uso conveniente destas portas permite
implementar todas as expressões geradas pela
álgebra de Boole.

GCET701 - Circuitos Digitais I 2018.2 2

• Nas funções lógicas temos apenas dois estados
distintos
• O estado 0 (zero)
• O estado 1 (um)
6
5
4
3
2
1
0
Estado A Estado B

GCET701 - Circuitos Digitais I 2018.2 3

GCET701 - Circuitos Digitais I 2018.2 4
 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
A B S
Tabela verdade Porta E ou AND 0 0 0
0 1 0
1 0 0
1 1 1
GCET701 - Circuitos Digitais I 2018.2 5
 A Porta E é representada na prática como apresentado
na figura abaixo e pode ser estendida para mais de duas
entradas.

GCET701 - Circuitos Digitais I 2018.2 6

 SL – Função Ou ou OR

Sua representação algébrica para duas entradas é:

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

GCET701 - Circuitos Digitais I 2018.2 7

 SL – Função Ou ou OR
A Porta OU é representada na prática como apresentado na figura
abaixo e pode ser estendida para mais de duas entradas.

GCET701 - Circuitos Digitais I 2018.2 8

GCET701 - Circuitos Digitais I 2018.2 9
SL – Função Não 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 Não ou Not

A S
1 0
0 1

GCET701 - Circuitos Digitais I 2018.2 10

SL – Função Não ou NOT
A Porta NOT é representada na prática como:

GCET701 - Circuitos Digitais I 2018.2 11

SL – Função “Não E” ou NAND
Sua representação algébrica para duas entradas é:
S = (A . B)' ou S = A nand B

Tabela verdade Porta “Não E” ou NAND

A B S
0 0 1
Representação prática: 0 1 1
1 0 1
1 1 0

GCET701 - Circuitos Digitais I 2018.2 12

SL – Função “Não Ou” ou NOR
Sua representação algébrica para duas entradas é:
S = (A + B)' ou S = A nor B

Tabela verdade Porta “Não Ou” ou NOR

A B S
Representação prática: 0 0 1
0 1 0
1 0 0
1 1 0

GCET701 - Circuitos Digitais I 2018.2 13

GCET701 - Circuitos Digitais I 2018.2 14
 Todo circuito lógico executa uma expressão booleana,
sendo formado pela interligação das portas lógicas
básicas.

GCET701 - Circuitos Digitais I 2018.2 15

GCET701 - Circuitos Digitais I 2018.2 16
GCET701 - Circuitos Digitais I 2018.2 17
 Exercícios:

GCET701 - Circuitos Digitais I 2018.2 18

GCET701 - Circuitos Digitais I 2018.2 19
GCET701 - Circuitos Digitais I 2018.2 20
 S = (A + B) . C . ( B + D )

GCET701 - Circuitos Digitais I 2018.2 21

 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)

GCET701 - Circuitos Digitais I 2018.2 22

GCET701 - Circuitos Digitais I 2018.2 23
 POSTULADOS DE HUNTINGTON
◦ A +B=B+A
◦ A .B=B.A
◦ A +(B.C)=(A+B).(A+C)
◦ A .(B+C)=(A.B)+(A.C)
 Identidades booleanas
◦ A. 0 = 0 e A + 1 = 1 Absorção;
◦ A. 1 = A e A + 0 = A Neutralidade;
◦ A. A = A e A + A = A Dualidade;
◦ A. A’ = 0 e A + A’ = 1
◦ A’’ =A

GCET701 - Circuitos Digitais I 2018.2 24

A partir das identidades do slide anterior desenvolveu-se os teoremas abaixo:

1. 𝐴 + 𝐴𝐵 = 𝐴
ҧ =𝐴+𝐵
2. 𝐴 + 𝐴𝐵
3. 𝐴𝐵 + 𝐴𝐵ത = 𝐴
ҧ
4. 𝐴𝐶 + 𝐴𝐵𝐶 = 𝐴𝐶 + 𝐵𝐶
ത = 𝐴𝐵 + 𝐵𝐶
5. 𝐴𝐵 + 𝐴𝐶 + 𝐵𝐶 ത
6. 𝐴. 𝐵. 𝐶 … = 𝐴ҧ + 𝐵ത + 𝐶ҧ + … − 𝑇𝑒𝑜𝑟𝑒𝑚𝑎 𝑑𝑒 𝐷𝑒𝑀𝑜𝑟𝑔𝑎𝑛
7. 𝐴 + 𝐵 + 𝐶 + … = 𝐴.ҧ 𝐵.
ത 𝐶.ҧ … − 𝑇𝑒𝑜𝑟𝑒𝑚𝑎 𝑑𝑒 𝐷𝑒𝑀𝑜𝑟𝑔𝑎𝑛

GCET701 - Circuitos Digitais I 2018.2 25

GCET701 - Circuitos Digitais I 2018.2 26
GCET701 - Circuitos Digitais I 2018.2 27
GCET701 - Circuitos Digitais I 2018.2 28
GCET701 - Circuitos Digitais I 2018.2 29