Eletrnica Digital Funes e Portas Lgicas

SUMRIO
Introduo lgebra booleana Funo E ou AND Funo OU ou OR Funo NO ou NOT Funo NO E, NE ou NAND Funo NO OU, NOU ou NOR Circuitos lgicos Tabelas da verdade Expresses booleanas Referncias bibliogrficas
Funes e Portas Lgicas 2

INTRODUO
A lgica a base da eletrnica digital e da informtica. Surgiu na Grcia antiga com a contribuio dos filsofos: Scrates, Plato e Aristteles. Scrates no deixou seus ensinamentos por escrito. Plato (seguidor de Scrates) escreveu vrios de seus dilogos e desenvolveu sua filosofia abrangendo a tica, a poltica tendo como princpio o mtodo da investigao.
Funes e Portas Lgicas 3

INTRODUO
Aristteles, baseado nos dilogos escritos por Plato, observou que a linguagem deve ter uma estrutura lgica, para que leve, necessariamente, a uma verdade.
Pelo mtodo de investigao de Scrates, se duas verdades so alcanadas individualmente, ao junt-las tem-se uma nica verdade.
Funes e Portas Lgicas 4

INTRODUO
George Boole (1815-1864)
1848: Em An investigations of the Laws of Thought Aplicao da matemtica s operaes mentais do raciocnio humano - definio da lgebra booleana.

Claude Shannon (1916-2001)

1938: Tese de mestrado: A Symbolic Analysis of Relay and Switching Circuits - Aplicao da lgebra booleana ao estudo e projeto de circuitos, soluo para circuitos de telefonia com rels.
Funes e Portas Lgicas 5

INTRODUO
Os sistemas digitais so formados por circuitos lgicos denominados de portas lgicas que, utilizados de forma conveniente, podem implementar todas as expresses geradas pela lgebra de Boole. Existem trs portas bsicas (AND, OR e NOT) que podem ser conectadas de vrias maneiras, formando sistemas que vo de simples relgios digitais aos computadores.
Funes e Portas Lgicas 6

FUNO E ou AND
A funo AND executa a multiplicao de duas ou mais variveis booleanas. Representao algbrica para duas variveis S=A.B, em que se l: S=A AND B. Circuito representativo da funo AND Convenes: chave aberta=0, chave fechada=1, lmpada apagada=0 e lmpada acesa=1
Tabela da verdade - AND Porta Lgica AND *A sada da porta AND ser 1, se, somente se, todas as entradas forem 1 .
7

Funes e Portas Lgicas

FUNO E ou AND
Sinais de entrada e sada de uma porta AND:

Porta AND de 3 variveis de entrada:

*O nmero de combinaes 2N, em que N=nmero de variveis de entrada . 23=8.
Funes e Portas Lgicas 8

FUNO OU ou OR
A funo OR executa a soma de duas ou mais variveis booleanas. Representao algbrica para duas variveis S=A+B, em que se l: S=A OR B. Circuito representativo da funo OR Convenes: chave aberta=0, chave fechada=1, lmpada apagada=0 e lmpada acesa=1
Tabela da verdade - OR Porta Lgica OR *A sada da porta OR ser 1, quando uma ou mais entradas forem 1 . Ser 0 se, e somente se, todas as variveis forem 0. 9

Funes e Portas Lgicas

FUNO OU ou OR
Porta OR de 3 variveis de entrada:

Sinais de entrada e sada de uma porta OR:

Funes e Portas Lgicas

10

FUNO NO ou NOT
A funo NOT executa a inverso de uma varivel booleana. Representao algbrica para a varivel S=, em que se l: S=A barra ou NOT A. Circuito representativo da funo NOT Convenes: chave aberta=0, chave fechada=1, lmpada apagada=0 e lmpada acesa=1
Tabela da verdade - NOT Porta Lgica NOT ou inversora

*A sada de uma porta NOT assume o nvel lgico 1 somente quando sua entrada 0, e vice-versa.
11

Funes e Portas Lgicas

FUNO NO E, NE ou NAND
A funo NAND executa a inverso da funo AND. Representao algbrica para duas variveis . Circuito representativo funo NAND, convenes: chave aberta=0, chave fechada=1, lmpada apagada=0 e lmpada acesa=1
Tabela da verdade - NAND Porta Lgica NAND

*A sada ser 0 somente quando todas as entradas forem 1.

Funes e Portas Lgicas 12

FUNO NO OU, NOU ou NOR

A funo NOR executa a inverso da funo OR. Representao algbrica para duas variveis Circuito representativo funo NOR, convenes: chave aberta=0, chave fechada=1, lmpada apagada=0 e lmpada acesa=1
Tabela da verdade - NOR Porta Lgica NOR

*A sada ser 0 se uma ou mais entradas forem 1

Funes e Portas Lgicas

13

EXPRESSES BOOLEANAS
OBTIDAS DE CIRCUITOS LGICOS Todo o circuito lgico executa uma funo booleana e, por mais complexo que seja, formado pela interligao das portas lgicas bsicas.

Funes e Portas Lgicas

14

CIRCUITOS LGICOS
OBTIDOS DE EXPRESSES BOOLEANAS

possvel desenhar um circuito lgico que executa uma funo booleana qualquer, ou seja, por sua expresso caracterstica. Mtodo: identificar as portas lgicas na expresso e desenh-las com as respectivas ligaes, a partir das variveis de entrada. Respeitar a hierarquia da aritmtica elementar, inicia-se pelos parnteses.
Funes e Portas Lgicas 15

CIRCUITOS LGICOS
OBTIDOS DE EXPRESSES BOOLEANAS

Obteno o circuito que executa a expresso S=(A+B).C.(B+D):

Funes e Portas Lgicas

16

TABELAS DA VERDADE
OBTIDAS DE EXPRESSES BOOLEANAS

Para extrair a tabela da verdade de uma expresso deve-se seguir alguns procedimentos:
1) Montar o quadro de possibilidades; 2) Montar colunas para os vrios membros da equao; 3) Preencher estas colunas com os seus resultados; 4) Montar uma coluna para o resultado final e 5) Preencher esta coluna com os resultados finais.

Funes e Portas Lgicas

17

TABELAS DA VERDADE
OBTIDAS DE EXPRESSES BOOLEANAS
Expresso: , so 24 = 16 possibilidades.

Funes e Portas Lgicas

18

EXPRESSES BOOLEANAS
OBTIDAS DE TABELAS DA VERDADE

Na tabela, analisa-se que expresso verdadeira (onde S=1). Monta-se a expresso com a soma dos termos verdadeiros.
Em (a), S=1 se Em (b), S=1 se Em (c), S=1 se Em (d), S=1 se
Funes e Portas Lgicas 19

REFERNCIAS BIBLIOGRFICAS
IDOETA, I. V.; CAPUANO, F. G. Elementos de Eletrnica Digital. Editora rica, 1984. TOCCI, R. J.; WIDMER, N. S. e MOSS, G. L. Sistemas Digitais: Princpios e Aplicaes. Prentice Hall, 2007.

Funes e Portas Lgicas

20