PORTAS E FUNES LGICAS

Lgica Booleana, criada por George Boole em 1854, expressa as regras da lgica em forma de lgebra (lgebra booleana). A primeira aplicao prtica somente veio em 1938 com Claude Shannon que aplicou a lgebra de Boole na soluo de problemas de chaveamento de linhas telefnicas utilizando rels.

PORTAS E FUNES LGICAS A lgebra de Boole possui os seguintes elementos formadores: O conjunto I formado pelos elementos 0 e 1. As operaes lgicas bsicas, .(produto), + (soma), e (negao). A lgebra booleana expressa na forma de variveis (A, B, X, Y, etc), formando expresses lgicas. Cada varivel somente pode assumir os valores Verdadeiro ou Falso Os conjuntos de valores possveis para as variveis de uma expresso lgica so expressos na forma de tabelas, denominadas de Tabelas Verdade

PORTAS E FUNES LGICAS As funes booleanas possuem equivalentes em eletricidade/eletrnica: as portas lgicas. As funes e portas lgicas bsicas so: NOT ou NO : equivale a funo negao ou inverso, a nica porta/funo plenamente reversvel, e sempre possui uma entrada e uma sada. AND ou E : associada a operao INTERSECO da teoria de conjuntos. OR ou OU INCLUSIVO : associada a operao UNIO da teoria de conjuntos. Com o uso das 3 funes ou portas lgicas bsicas podem ser criadas todas as outras e implementados todos os elementos de circuitos digitais.

PORTAS E FUNES LGICAS Funo NOT: _ Seja a varivel A, a funo NOT expressa por: A Sua tabela verdade:

O smbolo da porta lgica:

PORTAS E FUNES LGICAS Funo OR: Pode ter diversas entradas e somente uma sada. Sejam as variveis A e B, a funo OR expressa por: A+B Sua tabela verdade (2 variveis):

O smbolo da porta lgica:

PORTAS E FUNES LGICAS Funo AND: Pode ter diversas entradas e somente uma sada. Sejam as variveis A e B, a funo AND expressa por: A.B Sua tabela verdade (2 variveis):

O smbolo da porta lgica:

PORTAS E FUNES LGICAS POSTULADOS BSICOS: -A = A (uma dupla negao uma afirmao). A+0=A A+1=1 A+A=A A.0=0 A.1=A A.A=A

A+=1 A.=0

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

PORTAS E FUNES LGICAS TEOREMAS DE MORGAN: (A.B) = A + B (A+B) = A . B OUTRAS PROPRIEDADES: A + AB = A A + .B = A + B (A + B) . (A + C) = A + BC

PORTAS E FUNES LGICAS FUNES ADICIONAIS: Funo NOR: formada acrescentando uma porta NOT na sada de uma porta OR (Not Or):

Funo NAND: formada acrescentando uma porta NOT na sada de uma porta AND (Not And):

PORTAS E FUNES LGICAS FUNES ADICIONAIS: Funo XOR (exclusive or ou exclusivo): pode ser formada a partir de portas nand e nor. Tabela verdade para 2 variveis: Smbolo da porta lgica:

PORTAS E FUNES LGICAS FUNES ADICIONAIS: Funo XNOR : formada adicionando uma porta NOT na sada de uma porta XOR, a famosa funo coincidncia. Tabela verdade para 2 variveis: Smbolo da porta lgica: