Escolar Documentos
Profissional Documentos
Cultura Documentos
Prof. Dr. Antonio Carlos Schneider Beck Filho (UFSM) Prof. Dr. Jlio Carlos Balzano de Mattos (UFPel)
lgebra Booleana
Desenvolvido pelo matemtico George Boole, em 1854, usada como teoria geral dos circuitos chaveados (lgebra de chaveamento). Diferentemente da lgebra ordinria dos reais, onde as variveis podem assumir valores no intervalo ( , ), as variveis boolenas podem assumir um nmero finito de valores. A lgebra booleana trabalha apenas com duas grandezas. 0 ou 1
Que tambm podem ser representadas como: falso (F) ou verdadeiro (V) low ou high
O computador trabalha com operaes lgicas e aritmticas simples sobre bits. Estas operaes so realizadas por circuitos eletrnicos chamados circuitos lgicos. Os circuitos lgicos so circuitos chaveados que, normalmente, so compostos de portas lgicas (implementadas com transistores). Por que o uso da lgebra Boolena ? Porque fornece uma ferramenta matemtica para entender o funcionamento dos circuitos chaveados e, por conseguinte, para entender e projetar circuitos lgicos.
Tabela verdade - so tabelas que representam todas as possveis combinaes das variveis de entrada de uma funo e seus respectivos valores de sada. Operao OU (OR) ADIO LGICA Uma sentena resulta verdadeira se QUALQUER UM dos termos for verdadeiro. A operao OU resulta 1 se pelo menos uma das varveis de entrada vale 1. O operador lgico OU um operador binrio, e representado por: + ou v Utilizando a tabela verdade para demonstrar o comportamento da equao: A + B (l-se A ou B) TABELA VERDADE A 0 0 1 1 B 0 1 0 1 A+B 0 1 1 1
Operao E (AND) MULTIPLICAO LGICA Uma sentena resulta verdadeira se e somente se todos os termos forem verdadeiros. A operao E resulta 0 (zero) se pelo menos uma das variveis de entrada vale 0 (zero). O operador lgico E representado por: . ou Como a operao OU, tambm um operador binrio. Utilizando-se a tabela verdade para demonstrar o comportamento da equao: A . B (l-se A e B) TABELA VERDADE A 0 0 1 1 B 0 1 0 1 A.B 0 0 0 1
Operao NO (NOT) Este operador inverte um termo. A operao complementao (ou negao, inverso) a operao cujo resultado simplesmente o valor complementar (inverso, negado) que a varivel apresenta. O operador lgico NOT representado por:
A ou ~ A ou A'
O operador NOT um operador unrio. Utilizando a tabela verdade para representar a varivel A : TABELA VERDADE
A 0 1
Ex:
1 = 00 0 = 11
A 1 0
Exemplo: Criar as tabelas verdades para representar o comportamento das seguintes equaes: A+B+C A.B.C
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
A+B+C 0 1 1 1 1 1 1 1
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
A.B.C 0 0 0 0 0 0 0 1
C 1 0 1 0 1 0 1 0
A B 0 0 0 0 0 0 1 1
x A B C 1 0 1 0 1 0 1 1
Portas Lgicas
Uma funo booleana tambm pode ser representada de forma grfica, usando uma simbologia especfica para portas lgicas. Estes smbolos de operadores lgicos (portas lgicas) representam recursos fsicos, isto , recursos eletrnicos capazes de realizar as operaes lgicas. Na eletrnica binria, que trabalha com somente dois estados (denominada eletrnica digital), o nvel lgico zero normalmente est associado ausncia de tenso (0 volts) e o nvel lgico 1, presena de tenso (por exemplo, 5 volts). O conjunto de portas lgicas e respectivas conexes que simbolizam uma equao booleana denominada de circuito lgico. As portas lgicas implementam operadores da lgebra booleana.
S=A+B A 0 0 1 1 B 0 1 0 1 S 0 1 1 1
A porta OR combina dois ou mais sinais de entrada de forma equivalente a um circuito em paralelo:
S=A.B
A 0 0 1 1
B 0 1 0 1
S 0 0 0 1
A porta AND combina dois ou mais sinais de entrada de forma equivalente a um circuito em srie:
S= A
A 0 1
S 1 0
S = A B
A 0 0 1 1
B 0 1 0 1
S 1 0 0 0
A porta NOR equivale a uma porta OR seguida por uma porta NOT, isto , ela produz uma sada que o inverso da sada produzida pela porta OR.
S = A B
A 0 0 1 1
B 0 1 0 1
S 1 1 1 0
A porta NAND equivale a uma porta AND seguida de uma porta NOT, isto , ela produz uma sada que o inverso da sada produzida pela porta AND.
S = A B
A 0 0 1 1
B 0 1 0 1
S 0 1 1 0
10
A porta XOR compara os bits: ela produz a sada 1 quando somente um bit de entrada for igual a 1.
A B A.B A.B
A B S
A B
S = AB
A 0 0 1 1
B 0 1 0 1
S 1 0 0 1
A porta XNOR compara os bits: ela produz a sada 0 quando somente um bit de entrada for igual a 1.
A B A.B A.B
A B S
11
S C B. A
Representao grfica:
A B S C
X Y S Z
S=
12
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
A S B C
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
13
Exerccios
Dada as expresses boolenas abaixo, desenhe os circuitos lgicos e determine o comportamento dos circuitos (obter a tabela verdade). (a) S A.B C A (b) S A.B C (c) S ( A B).( A C ) (d) S ( A B).( A C ) (e) S ( A B ).( A A ).( A.C ) (f) S A.C A.B.C A.C (g) S C.B .( A. A C A)
14
Resoluo do exemplo a: x 0 0 0 0 1 1 1 1 x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 z 0 1 0 1 0 1 0 1
x y
x.z
x y
1 1 0 0 0 0 0 0
x.z
1 1 1 1 1 0 1 0
( x y ) ( x.z )
1 1 1 1 1 0 1 0
0 0 1 1 1 1 1 1
0 0 0 0 0 1 0 1
( x y ) ( x.z ) 0 0 0 0 0 1 0 1
z 1 0 1 0 1 0 1 0
x. y 0 0 0 0 0 0 1 1
x. y.z 0 0 0 0 0 0 1 0
x. y.z 0 0 0 0 0 0 0 1
x. y.z x. y.z 0 0 0 0 0 0 1 1
NO SO EQUIVALENTES !!!!
15
(14) x ( y z ) x y x z (15) x y z ( x y ) ( x z )
A A 1
16
b) C.B .( A. A C A).B
c) A.B ( A B).C. A A
17
Portas Universais
Reviso Porta NOR Porta NAND
A 0 0 1 1
Porta NOR B S 0 1 0 1
Porta NAND A B S 0 0 0 1 1 0 1 1
Circuito NAND A porta NAND dita porta universal porque qualquer sistema digital pode ser implementado somente com portas NAND. NOT
AND
18
OR
Circuito NOR A porta NOR tambm outra porta universal que pode ser utilizada para implementar qualquer funo booleana. NOT
OR
AND
19
Exerccios
Implemente os circuitos das expresses abaixo somente com as portas universais NOR e NAND. (a) S A.B C (b) S A.B C A (c) S ( A B).( A C ) (d) S ( A.B) C.( A B)
20