PESQUISA: ENTREGAR PROXIMA AULA

NMEROS DE PONTO FLUTUANTE

- intervalo de representao e preciso em nmeros de

ponto flutuante;
- normalizao e o bit escondido;
- representando nmeros de ponto flutuante em
computadores;
- erro em representao de ponto flutuante;
- o padro para ponto flutuante IEEE 754.

PORTAS LGICAS E INVERSORES

LGEBRA DAS VARIVEIS LGICAS

CIRCUITOS LGICOS
IFMA/DESU/DEE Curso de Engenharia Eltrica Industrial - Profa. Eng. Lucilene F. Mouzinho, Dr.

VARIVEIS LGICAS
S pode assumir um (ou o outro) de dois
valores possveis;
Os valores so expressos por afirmaes
declarativas;
Os dois valores possveis, expressos por
afirmaes declarativas, devem ser tais que,
com base no raciocnio humano, ou seja, com
base na lgica, sejam mutuamente exclusivos.

LGEBRA BOOLEANA
George Boole (1815-1864)
1848: The Calculus of Logic
Aplicao da matemtica s operaes mentais do
raciocnio humano - definio da lgebra booleana.

Claude Shannon (1916-2001)

1938: Dissertao de mestrado: A Symbolic

Analysis of Relay and Switching Circuits

Aplicao da lgebra booleana ao estudo e projeto de

circuitos lgicos.
4

LGEBRA BOOLEANA
Conjunto de valores:
{Falso, Verdadeiro} - raciocnio humano
{Desligado, Ligado} - circuitos de chaveamento
{0, 1} - sistema binrio
{0V, +5V} tenses eltricas (eletrnica digital: 0,1)

Conjunto de Operaes:
- complementao
- multiplicao lgica
- adio lgica
5

FUNO DE UMA VARIVEL LGICA

INVERSO - COMPLEMENTAO (NOT)
X
0
1

f(X)
1
0

Componente: inversor ou porta NOT (inverter)

X

f(X)

f(X) = X , l-se X barra

6

A
A

CIRCUITO DE CHAVEAMENTO

FUNES DE DUAS VARIVEIS LGICAS

MULTIPLICAO LGICA - (E, AND)
A
0
0
1
1

B
0
1
0
1

f(A,B)
0
0
0
1

Componente: porta E (AND gate)

A
B

f(A,B)

f(A,B) = A.B, l-se A e B

9

A
B
S

CIRCUITO DE CHAVEAMENTO

11

ADIO LGICA (OU, OR)

A
0
0
1
1

B
0
1
0
1

f(A,B)
0
1
1
1

Componente: porta OU (OR gate)

A
B

f(A,B)

f(A,B) = A+B, l-se A ou B

12

A
B
S

CIRCUITO DE CHAVEAMENTO

14

PRECEDNCIA DAS OPERAES

1-()
2 - NOT

Exemplos:

A.B+C
(A . B + C )

3 - AND

A . (B + C )

4 - OR

A . (B + C )

15

EXPRESSES BOOLEANAS X CIRCUITOS

A + B . C

Exerccio: desenhar o circuito

Construo da tabela-verdade (tabela em que so

colocadas todas as possibilidades que podem ocorrer)
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

B.C

A+B.C

16

EFEITO DA PRECEDNCIA DAS OPERAES

Exemplos:

1-()

A . B + C

2 - NOT

(A . B + C)

3 - AND

A . (B + C)

4 - OR
A
0
0
0
0
1
1
1
1

A . (B + C)
B
0
0
1
1
0
0
1
1

C
C
A.B
0
1
0
1
Exerccio:
fazer tabela-verdade
0
1
0
1

A.B+C

17

EFEITO DA PRECEDNCIA DAS OPERAES

Exemplos:

1-()

A . B + C

2 - NOT

(A . B + C)

3 - AND

A . (B + C)

4 - OR
A
0
0
0
0
1
1
1
1

A . (B + C)
B
0
0
1
1
0
0
1
1

C
A.B
A.B+C
(A.B+C)
0
1
0
1
Exerccio:
fazer a tabela-verdade
0
1
0
1
18

EFEITO DA PRECEDNCIA DAS OPERAES

Exemplos:

1-()

A.B+C

2 - NOT

(A . B + C)

3 - AND

A . (B + C)

4 - OR
A
0
0
0
0
1
1
1
1

A . (B + C)
B
0
0
1
1
0
0
1
1

C
B+C
(B+C)
A.(B+C)
0
1
0
1
Exerccio:
fazer a tabela-verdade
0
1
0
1
19

EFEITO DA PRECEDNCIA DAS OPERAES

Exemplos:

1-()

A . B + C

2 - NOT

(A . B + C)

3 - AND

A . (B + C)

4 - OR
A
0
0
0
0
1
1
1
1

A . (B + C)
B
0
0
1
1
0
0
1
1

C
C
0
1
0
1
Exerccio:
fazer a
0
1
0
1

B+C

A.(B+C)

tabela-verdade

20

EFEITO DA PRECEDNCIA DAS OPERAES

Exemplos:

1-()

A.B+C

2 - NOT
Comparando as
sadas dos quatro
circuitos:

3 - AND

4 - OR
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

(A . B + C)

A . (B + C)
A . (B + C)

C
0
1
0
1
0
1
0
1

A.B+C
1
0
1
0
1
0
1
1

(A.B+C)
1
0
1
0
1
0
0
0

A.(B+C)
0
0
0
0
1
0
0
0

A.(B+C)
0
0
0
0
1
0
1
1
21

EXPRESSES BOOLEANAS X CIRCUITOS

A + B . (A + B)

A
0
0
1
1

B
0
1
0
1

Exerccio: desenhar o circuito

A+B

B.(A+B)

A+B.(A+B)

Exerccio: fazer a tabela-verdade

Concluso: o mesmo resultado pode ser obtido apenas com A+B

Conceito importante: minimizar a expresso booleana
22

PORTAS MAIS COMPLEXAS (1)

Porta XOR
(2 entradas)- OU-Exclusivo
A
0
0
1
1

B
0
1
0
1

AB
0
1
1
0

- ou exclusivo
- funo no iguais

Porta XNOR
(2 entradas) - Coincidencia
A
0
0
1
1

B
0
1
0
1

(A B)
1
0
0
1

- no ou exclusivo
- funo iguais
23

CIRCUITOS DE CHAVEAMENTO

24

MAIS PORTAS

equivalente a

(NAND)

equivalente a

(NOR)

equivalente a

(XNOR)

25

TEMPORIZAO - NAND
0

A
B
S

XOR - TEMPORIZAO
0

A
B
S

XNOR - TEMPORIZAO
0

A
B
S

CIRCUITOS DE CHAVEAMENTO

29

LGEBRA DE CHAVEAMENTO
(LGEBRA BOOLEANA) - TEOREMAS
Teorema para uma varivel

30

Teorema com duas ou trs variveis

31

Teorema com n variveis

32

CIRCUITOS EQUIVALENTES

33

34

MANIPULAO DE SMBOLO LGICO

35

PRINCPIO DA DUALIDADE
Para um teorema relacionando variveis lgicas
possvel escrever outro teorema trocando-se os
sinais (+) e (.) e os 0s e 1s, respeitando-se a
ordem das operaes da expresso original. Os
dois teoremas assim relacionados so chamados
teoremas duais e as expresses derivadas
atravs das duas trocas so chamadas duais,
uma da outra. Os teoremas a) e b) na tabela a
seguir so duais.
36

37

UNIVERSALIDADE DAS PORTAS LGICAS

PORTAS NAND E PORTAS NOR

a) f(A,B,C) = [A(B + C) + A]B + C

38

EXERCCIOS

Mediante manipulao algbrica, usando os teoremas da lgebra de

Boole, verifique as seguintes equaes:
a)
b)
c)
d)

(A + B + AB)(A + B)AB = 0
(A = B = AB)(AB + AC + BC) = AB + ABC
(AB + C + D)(C + D)(C + D + E) = ABD + C
AB(D + DC) + (A + DAC)B = B

39

REPRESENTAO PADRO DE FUNES

LGICAS

40

MAXTERMOS E MINTERMOS PARA FUNES

LGICAS COM 3 VARIVEIS

41

EXERCCIOS

Para cada uma das funes abaixo: 1) prepare a tabela verdade, 2)

expresse a funo como uma soma de mintermos, 3) expresse a funo
como um produto de maxtermos e 4) expresse o complemento da
funo sob a forma de soma de mintermos e de produto de maxtermos.
a)
b)
c)
d)

f(A,B,C) = A(B + C)
f(A,B,C) = (A + B)(A + B + C)(A + C)
f(A,B,C,D) = (A + B)(C + D)(A + C)
f(A,B,C,D,E) = AE + BCD

42