Prof.

Paulo Farias
Material cedido pelo Prof. Acbal Achy

Sistemas Lgicos 2012.2

Em 1854, o ingls George Boole apresentou um sistema matemtico de analise lgica, a lgebra de Boole. A eletrnica digital emprega em seus sistemas um pequeno grupo de circuitos bsicos padronizados, as portas lgicas. O uso conveniente destas portas permite implementar todas as expresses geradas pela lgebra de Boole.

Sistemas Lgicos 2012.2

Nas funes lgicas temos apenas dois estados distintos

O estado 0 (zero) O estado 1 (um)

Sistemas Lgicos 2012.2

Sistemas Lgicos 2012.2

Funo que executa a multiplicao de 2 ou variveis booleanas

S=A.B ou S = A and B

Pode ser ilustrada pelo circuito

A A A A

= = = =

0, 0, 1, 1,

B B B B

= = = =

0 1 0 1

S S S S

= = = =

A A A A

. . . .

B B B B

= = = =

0 0 0 1

A B S

Tabela verdade Porta E ou AND

0 0 0 0 1 0 1 0 0 1 1 1
Sistemas Lgicos 2012.2 5

A Porta E representada na prtica como apresentado na figura abaixo e pode ser estendida para mais de duas entradas.

Sistemas Lgicos 2012.2

SL Funo Ou ou OR
Sua representao algbrica para duas entradas : S=A+B ou Pode ser ilustrada pelo circuito S = A or B

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
Sistemas Lgicos 2012.2 7

SL Funo Ou ou OR
A Porta OU representada na prtica como apresentado na figura abaixo e pode ser estendida para mais de duas entradas.

Sistemas Lgicos 2012.2

Sistemas Lgicos 2012.2

SL Funo No 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 No ou Not

A S 1 0 0 1

Sistemas Lgicos 2012.2

10

SL Funo No ou NOT
A Porta NOT representada na prtica como:

Sistemas Lgicos 2012.2

11

SL Funo No E ou NAND
Sua representao algbrica para duas entradas : S = (A . B)' ou S = A nand B

Tabela verdade Porta No E ou NAND

A B S 0 0 1

Representao prtica:

0 1 1 1 0 1 1 1 0

Sistemas Lgicos 2012.2

12

SL Funo No Ou ou NOR
Sua representao algbrica para duas entradas : S = (A + B)' ou S = A nor B

Tabela verdade Porta No Ou ou NOR

A B S

Representao prtica:

0 0 1 0 1 0 1 0 0 1 1 0

Sistemas Lgicos 2012.2

13

Sistemas Lgicos 2012.2

14

Todo circuito lgico executa uma expresso booleana, sendo formado pela interligao das portas lgicas bsicas.

Sistemas Lgicos 2012.2

15

Sistemas Lgicos 2012.2

16

Sistemas Lgicos 2012.2

17

Exerccios:

Sistemas Lgicos 2012.2

18

Sistemas Lgicos 2012.2

19

Sistemas Lgicos 2012.2

20

S = (A + B) . C . ( B + D )

Sistemas Lgicos 2012.2

21

Exerccios:
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)

Sistemas Lgicos 2012.2

22

Sistemas Lgicos 2012.2

23

POSTULADOS DE HUNTINGTON
A A A A +B=B+A .B=B.A +(B.C)=(A+B).(A+C) .(B+C)=(A.B)+(A.C) 0 = 0 e A + 1 = 1 Absoro; 1 = A e A + 0 = A Neutralidade; A = A e A + A = A Dualidade; A = 0 e A + A = 1 =A

Identidades booleanas
A. A. A. A. A

Sistemas Lgicos 2012.2

24

Sistemas Lgicos 2012.2

25

Sistemas Lgicos 2012.2

26

Sistemas Lgicos 2012.2

27

Sistemas Lgicos 2012.2

28

Sistemas Lgicos 2012.2

29