Universidade So Judas Tadeu (U.S.J.

T)
Prof. Pedro Cardozo Jnior

Funes lgicas, lgebra booleana e diagrama de Venn

Constantes e Variveis Booleanas
Captulo 3 (TOCCI) e Captulo 3 (TOKHEIM)
A lgebra booleana permite apenas dois valores: 0 e 1.
Lgica 0 pode ser: falso, desligado,baixo,
no, interruptor aberto.
Lgica 1 pode ser: verdadeira, ligado, alto,
sim, interruptor fechado.

Tabela verdade: A tabela-verdade descreve a relao entre as entradas e as sadas de um circuito lgico.
O nmero de colunas corresponde ao nmero de entradas.

Operaes OR (OU) com portas OR

Captulo 3 (TOCCI) e Captulo 3 (TOKHEIM)

A expresso booleana para a operao OR : S = A + B

Exemplo do uso de uma porta OR em um sistema de alarme.

Operao AND (E) com portas AND

Captulo 3 (TOCCI) e Captulo 3 (TOKHEIM)

A expresso booleana para a operao AND : S = A B

Operao NOT (inversor)

Captulo 3 (TOCCI) e Captulo 3 (TOKHEIM)

A expresso booleana para a operao NOT (inversor) : S = A

Operaes XOR (OU) com portas XOR

Captulo 3 (TOKHEIM)

A expresso booleana para a operao OR :

S=AB

OR

XOR

A porta NOR uma porta OR invertida.

A porta NAND uma porta AND invertida.

Descrevendo Circuitos Lgicos Algebricamente

Captulo 3 (TOCCI) e Captulo 3 (TOKHEIM)
Exemplo 1:

Exemplo 2:

Exemplo 3:

Implementando Circuitos a partir de Expresses Booleanas

Captulo 4 (TOKHEIM)

Teoremas da lgebra booleana:

Captulo 3 (TOCCI) e Captulo 4 (TOKHEIM)
A+0 = A

A0 = 0

A +1 = 1

A 1 = A

A+A =A

AA = A

A + A =1

AA =0

A+A B=A

A (A + B) = A

A B+ A B = A

(A + B) (A + B) = A

A+A B=A+B

A A+B =A B

A + B C = (A + B)(A + C )

A (B + C ) = A B + A C

A B + A C = (A + C ) A + B

A B+ A C+B C = A B+A C

(A + B) (A + C) = A C + A B
(A + B) (A + C) (B + C) = (A + B) (A + C)

Teorema de De Morgan:
A + B + CL = A B CL

A B CL = A + B + CL

Diagramas de Venn.
Captulo 1 (TAUB)

S=A B

S=A+B

Bibliografia:
TOCCI Ronald J; WIDMER, Neal S; MOSS, Gregory L. Sistemas Digitais Princpios e Aplicaes.
11 ed. So Paulo, SP : Pearson Prentice Hall, 2011. 840p. ISBN 978-85-760-5922-6 (broch.)
http://www.pearson.com.br/produtos_detalhes.asp?id_p=0&livro_cod=9788576059226&pag_id=3&area_pai=2
1
TAUB, Herbert Circuitos Digitais e Microprocessadores. So Paulo, SP : MAKRON Books do brasil
Editora Ltda., 1984.
TOKHEIM, Roger. Fundamentos de Eletrnica Digital - Vol. 1 - Sistemas Combinacionais. 7 ed.
Porto Alegre, RS : McGraw-Hill, 2013. 326p. ISBN 978-85-805-5192-1 (broch.)
http://www.grupoa.com.br/livros/eletricidade-eletronica-e-telecomunicacoes/fundamentos-de-eletronica-digitalvol1/9788580551921
TOKHEIM, Roger. Fundamentos de Eletrnica Digital - Vol. 2 - Sistemas Sequenciais. 7 ed. Porto
Alegre, RS : McGraw-Hill, 2013. 274p. ISBN 978-85-805-5194-5 (broch.)
http://www.grupoa.com.br/livros/eletricidade-eletronica-e-telecomunicacoes/fundamentos-de-eletronica-digitalvol2/9788580551945
http://en.wikipedia.org/wiki/Venn_diagram