Circuitos Digitais lgebra de Boole

lgebra de Boole (ou Boleana)

Desenvolvida pelo matemtico britnico George Boole para estudo da lgica. Definida sobre um conjunto de dois elementos: (falso, verdadeiro) (0, 1) (baixo, alto) Seus elementos, a princpio, no tem significado numrico. Postulados: se x uma varivel boleana ento:
2

Se x 0 x = 27/9/2011 1 Se x 1 x = 0

[PJJr]CD

lgebra de Boole: funes

Uma varivel boleana s pode assumir apenas um dos valores possveis (0 e 1) Uma ou mais variveis e operadores podem ser combinados formando uma funo lgica

Z1(A) = f(A) = ... (expresso usando var. A) Z2(A,B) = f(A,B) = ... (expr. usando var. A e B)

Resultados de uma funo lgica podem ser expressos numa tabela relacionando todas as combinaes possveis dos valores que suas variveis podem assumir e seus 27/9/2011 [PJJr]CD resultados correspondentes: a TabelaVerdade.

Variveis Funo Lgica lgebra de Boole: Tabela Verdade

Lista das combinaes possveis dos estados das variveis de entrada

A 0 0 1 1

B 0 1 0 1

Z=f(A,B) 0 1 1 1
Resultados da funo lgica para cada combinao dos estados de entrada

Tabela-Verdade relaciona os resultados (sada) de uma funo lgica para todas as combinaes possveis de suas variveis (entrada). Na Tabela-Verdade acima a funo lgica Z possui duas variveis A e B, sendo Z = f(A, B) = 27/9/2011 [PJJr]CD A+B

lgebra de Boole: operaes

So definidas algumas operaes elementares na lgebra boleana:

Operao No (NOT) Operao E (AND) Operao Ou (OR) NAND NOR Operao Ou-Exclusivo (Exclusive-Or ou XOR) XNOR
27/9/2011 [PJJr]CD

lgebra de Boole
Porta Lgica NOT

a porta Inversora A , A Barra, Apstrofo Operador: Tabela da Verdade

A F = A 1 0

Smbolo

0 1

27/9/2011

[PJJr]CD

lgebra de Boole
Porta Lgica OR

Necessita de duas ou mais entradas F=A+B Operador: + Tabela da Verdade Smbolo

A 0 0 1 1 B 0 1 0 1
[PJJr]CD

F = (A+B) 0 1 1 1

27/9/2011

lgebra de Boole
Porta Lgica AND

Necessita de duas ou mais entradas F=A.B Operador: . Tabela da Verdade

A B 0 1 0 1
[PJJr]CD

F = (A.B) 0 0 0 1

Smbolo

0 0 1 1

27/9/2011

lgebra de Boole
Porta Lgica NAND

Equivalente a uma porta AND seguido de uma F = (A . B) NOT Operador: Tabela da Verdade
A B 0 1 0 1
[PJJr]CD

F = (A.B) 1 1 1 0

Smbolo

0 0 1 1

27/9/2011

lgebra de Boole
Porta Lgica NOR

Equivalente a uma porta OR seguido de uma F = (A + B) NOT Operador: Tabela da Verdade

A B 0 1 0 1
[PJJr]CD

F = (A+B) 1 0 0 0

Smbolo

0 0 1 1

10

27/9/2011

lgebra de Boole
Porta Lgica XOR

o OU Exclusivo F = (A B) Operador: Tabela da Verdade

Smbolo

A 0 0 1 1

B 0 1 0 1
[PJJr]CD

F = (AB) 0 1 1 0

11

27/9/2011

lgebra de Boole
Porta Lgica XNOR

o complemento da Funo XOR F = (A B) Operador: Tabela da Verdade Smbolo

A 0 0 1 1 B 0 1 0 1
[PJJr]CD

F = (AB) 1 0 0 1

12

27/9/2011

NOT CI 7404
Desligue a Alimentao A montagem de todos os circuitos intregrados no protoboard dever obedecer: Alim.(VCC) : +5.0 V pino 14 (fio vermelho). Terra (GND) : 0.0 V pino 7 (fio preto). Conecte um fio de protoboard longo, em srie uma resistncia de 1 k e um LED. Atravs de outro fio, conecte o LED terra. Utilize esta ponteira lgica para analisar alguns sinais na entrada e na sada do integrado. Esta ponteira apresenta lgica positiva (sada alta=> led aceso). Ajustar o gerador para uma frequncia de 10 KHz e utilizar a sada TTL. Esta a sada adequada para funcionar operando junto com integrados de lgica TTL, ela j fornece o sinal no intervalo esperado de tenso para aliment-los. Caso seja necessrio, utilize diodos para evitar tenso negativa na 27/9/2011 [PJJr]CD entrada do integrado.

13

AND CI 7408
Desligue a Alimentao e troque o CI Tabela verdade Utilizando a ponteira lgica, obtenha a tabela-verdade. A obteno de dar atravs da conexo da alimentao (1) e do terra (0) s entradas da porta AND. Utilize lgica inversa para a ponteira (conecte o led alimentao) e obtenha a nova tabela lgica. A porta "AND" como controlador de transmisso. Conecte o gerador de onda com pulso quadrado de 100 ms entrada A de uma porta AND. Com um fio de protoboard, contacte a entrada B a 1 ou a 0 (GND ou Vcc). 27/9/2011 [PJJr]CD Observe os valores na sada, em funo dos sinais de entrada.

14

OR CI 7432
DESLIGUE A ALIMENTAO e substitua o integrado. De forma similar montagem anterior, observe maneira similar montagem anterior,observe o funcionamento destas portas. Obtenha as tabelas verdade com lgica positiva e negativa em funo das entradas.

15

27/9/2011

[PJJr]CD

NAND CI 7400
DESLIGUE A ALIMENTAO e substitua o integrado. A partir de um circuito integrado 7400 (quatro portas "NAND") construa um operador XOR e obtenha sua tabela verdade (lgica direta), utilizando a ponteira lgica. Esquematize as ligaes necessrias, utilizando as leis de Morgan e as identidades booleanas. Antes de realizar esta montagem, prove que possvel realizla esta montagem. Para isto, utilize as leis de Morgan e as identidades booleanas j apresentadas.

16

27/9/2011

[PJJr]CD

lgebra de Boole: precedncia

Precedncia das Operaes

(0) parntesis (1) Negao (2) E (3) Ou, Ou-exclusivo

O uso de parntesis altera a precedncia normal dos operadores, como na lgebra comum.
17
27/9/2011 [PJJr]CD

lgebra de Boole: propriedades

Sendo A, B e C variveis boleanas

Propriedade Comutativa
A. B=B. A A+B=B+A AB=BA

Propriedade Associativa
(A.B).C=A.(B.C)=A.B.C (A+B)+C=A+(B+C)=A+B+C (AB)C=A(BC)=ABC

Propriedade Distributiva
27/9/2011 A . (B + C ) = A .B+A.C A + B . C = (A + B) . (A + C) [PJJr]CD

18

lgebra de Boole: propriedades

Propriedades (Leis) de Absoro

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

Identidades importantes
A.B + A.B = A (A + B) . (A + B) = A A.(A + B) = A A.(A + B) = AB

19

A.B + A.C = (A27/9/2011 + C) . (A + B)

[PJJr]CD

lgebra de Boole: identidades

NOT
0=1 1=0 A=A

AND
A.1=A A.0=0 A.A=A A.A=0

OR
A+1=1 A+0=A A+A=A
27/9/2011 [PJJr]CD

20

lgebra de Boole: dualidade

Existe um princpio especial na lgebra boleana denominado princpio da dualidade:

21

Para uma equao boleana qualquer, se trocarmos as operaes E (.) e operaes OU (+) entre si assim como valores 0s e 1s entre si, obteremos uma equao igualmente vlida. A+0=A A.1=A A+1=1 A.0=0 A+A=A A.A=A 27/9/2011 [PJJr]CD A+A=1 A.A=0

Funes de 2 Variveis
A B AB (AND) A+B (OR) AB (XOR) B AB (NAND) A+B (NOR) AB (XNOR equivalncia) 0 (Constante zero) 1 (Constante um)
27/9/2011 [PJJr]CD

22

Equivalncia e Suficincia de Operaes

Equivalncia das operaes

Qualquer funo lgica pode ser expressa em termos das operaes AND, OR e NOT. AE = E + A

Suficincia das operaes

Apenas as operaes AND e NOT ou OR e NOT so suficientes para expressar qualquer operao: E + A 27/9/2011 [PJJr]CD (aplicando De Morgan) E . A

23

Simplificao
Os teoremas, propriedade e identidades da lgebra boleana podem ser aplicados para simplificarmos funes lgicas e, com isso, reduzirmos o nmero necessrio de operaes. Simplificando:

24

w = x.y + y.x.z temos w = xy + z w = x ( x + y) temos w = xy w = x (x + y) + z + z.y temos w = y + z 27/9/2011 w = (w + y + x)(w + y + x)(y + z)(w + z) [PJJr]CD

Exerccios
(1) Prove se as seguintes simplificaes so possveis:

w = x.y + y.x.z w = x ( x + y) w = x (x + y) + z + z.y

temos w = xy + z temos w = xy temos w = y + z

(2) Simplifique:

w = (w + y + x)(w + y + x)(y + z)(w + z) w = v + vx + yz

27/9/2011 [PJJr]CD

25

Exerccios
(3) Considerando 5 objetos v, w, x, y, e, z. Selecione-os respeitando as condies:

selecionar v ou w ou ambos; selecionar x ou z mas no ambos; selecionar v e z juntos ou nenhum dos dois; selecionando y deve-se tambm selecionar z; e selecionando w deve-se tambm selecionar v e y. f = (v + w)(x z)(v z)(y z)(w vy) [PJJr]CD f = vxzw + vxzy27/9/2011

26

Material Necessrio
Material necessrio Componentes lgicos : NOT - 7404 (Motorola, National ) AND - 7408 (Motorola, National) OR - 7432 (Motorola) NAND - 7400 (Motorola, National ) resistncias de 1.0 k, 2.2 k gerador de sinais 27/9/2011 LED

27

[PJJr]CD