Nvel da Lgica Digital

(Aula 6)

Portas Lgicas e Lgica Digital

http://www.inf.ufes.br/~rgomes/sp1.htm

Nvel da Lgica Digital

Estudar vrios aspectos da lgica

digital

Circuitos digitais

Base de estudo para os nveis

mais elevados da hierarquia das
mquinas multinveis virtuais.
Portas lgicas

Nvel dos Dispositivos Eletrnicos

Abaixo do nvel 0

Fsica envolvida

Interpretao (microprograma)
ou execuo direta

ou microarquitetura

http://www.inf.ufes.br/~rgomes/sp1.htm

Portas Lgicas

Um circuito lgico digital utilizado nos computadores atuais

admite a presena de dois valores lgicos.

0: False (falso)
1: True (verdadeiro)

Os valores lgicos so materializados atravs de sinais

eltricos ... em geral (por exemplo):

(1)

Sinal eltrico entre 0-1 volt pode representar o binrio 0.

Sinal eltrico entre 2-5 volts pode representar o binrio 1.

Portas Lgicas

Estruturas eletrnicas (componentes primitivos) capazes de calcular

diversas funes utilizando esses sinais.
Formam a base de construo de inmeros circuitos digitais e do
hardware dos computadores
3

http://www.inf.ufes.br/~rgomes/sp1.htm

Portas Lgicas

(2)

Transistor

A lgica digital baseia-se no fato de que um transistor

pode operar como uma chave binria

Tempo de comutao (chaveamento) pequeno

(nanosegundos).

Componentes de um Transistor:

Base;
Coletor;
Emissor.

Profa Roberta L.G. - LPRM/DI/UFES

http://www.inf.ufes.br/~rgomes/sp1.htm

Portas Lgicas

(3)

Transistor

Quando Vin estiver abaixo de um certo valor, o transistor

desliga e passa a agir como uma resistncia infinita
(est em aberto)

Vout assume um valor prximo a Vcc

Vcc uma tenso regulada, geralmente a +5V em transistores

bipolares.

Quando Vin ultrapassa um certo valor, o transistor

comuta e passa a agir como um fio sem resistncia.

Vout fica conectado logicamente terra (0 volt)

http://www.inf.ufes.br/~rgomes/sp1.htm

Portas Lgicas

(4)

Transistor

Quando Vin estiver no nvel

lgico baixo, Vout estar no
nvel alto, e vice-versa.
Base (Vin)

Coletor (Vout)

O circuito ao lado funciona

logicamente
como
um
Inversor!

Porta NOT
6

http://www.inf.ufes.br/~rgomes/sp1.htm

Portas Lgicas

(5)

Transistor

Dois transistores ligados em srie

Se V1 e V2 estiverem no nvel lgico
alto, Vout vai assumir nvel lgico
baixo.
Se V1 ou V2 estiver no nvel lgico
baixo, o transistor correspondente
estar cortado e a sada ser alta.
Qual a porta lgica correspondente?

(a) Porta NAND

http://www.inf.ufes.br/~rgomes/sp1.htm

Portas Lgicas

(6)

Transistor

Dois transistores
ligados em paralelo
Qual a porta lgica
correspondente?

(b) Porta NOR

http://www.inf.ufes.br/~rgomes/sp1.htm

Portas Lgicas

(7)

Transistor

Ao colocarmos um circuito inversor na sada de (a), o

que obtemos?

(V1) (V2) (Vout) (Vout)

0

http://www.inf.ufes.br/~rgomes/sp1.htm

Portas Lgicas

(8)

Transistor
Se fizermos os mesmo na sada de (b)?

(V1) (V2) (Vout) (Vout)

0

10

http://www.inf.ufes.br/~rgomes/sp1.htm

Portas Lgicas

(9)

Principais portas lgicas

Podemos construir qualquer circuito lgico com apenas as portas AND, OR e NOT.

Ou apenas NAND, NOR e NOT.

11

http://www.inf.ufes.br/~rgomes/sp1.htm

Portas Lgicas

As portas NAND e NOR precisam de dois transistores (do

tipo bipolar), enquanto as portas AND e OR precisam de
trs.

(10)

Muitos computadores so baseados nas portas NAND e NOR, em

vez das AND e OR.

Na prtica, existem outros tipos de implementaes de

portas lgicas, mas geralmente as portas NAND e NOR so
mais simples que as AND e OR.
Geralmente, uma porta lgica pode conter mais do que
duas entradas, exceto a inversora.

12

http://www.inf.ufes.br/~rgomes/sp1.htm

Portas Lgicas

(11)

Famlias de Portas Lgicas

Bipolar

TTL (Transistor-Transistor-Logic)

ECL (Emitter-Coupled Logic)

MOS (Metal Oxide Semiconductor)

Consomem menos energia e ocupam menos espao

Mais lentas

PMOS, NMOS, ...

CMOS (Complementary Metal Oxide Semiconductor)

Utiliza +3,3V para funcionar.

Utilizado na maioria dos processadores e memrias

13

http://www.inf.ufes.br/~rgomes/sp1.htm

lgebra Booleana

lgebra da Comutao
Uma funo booleana tem uma ou mais variveis
binrias de entrada e produz resultados de acordo
com os valores dessas variveis.
Exemplo: Funo NOT ()

(1)

(A) 1 se A for 0, e (A) 0 se A for 1

Tabela-Verdade

Uma funo booleana de n variveis de entrada admite

somente 2n possveis combinaes das mesmas.
Para cada uma das 2n entradas, a funo produz um
resultado (0 ou 1)
14

http://www.inf.ufes.br/~rgomes/sp1.htm

lgebra Booleana

(2)

Tabela-Verdade

Uma outra forma de representar a tabela-verdade de uma

funo, i.e., de definir uma funo atravs do nmero
binrio de 2n dgitos referente coluna de resultados

Ex: AND definida por 0001 ; OR definida por 0111

As possveis sadas tambm so combinaes das 2n

linhas

Por exemplo, s existem 24 funes boolenanas de 2 variveis, ou

seja, 16 cadeias de 4 bits possveis.
15

http://www.inf.ufes.br/~rgomes/sp1.htm

lgebra Booleana

(3)

Tabela-Verdade

Tabela-Verdade no so nada prticas quando o nmero

de variveis cresce
Uma notao alternativa tabela da verdade: especificar
a funo booleana informando-se quais das combinaes
de suas variveis de entrada geram uma sada em 1

Convenes

indica a inverso do valor de A

Multiplicao implcida ou ponto p/ especificar AND

Sinal de + p/ especificar OR

Ex: AND = AB ; OR= B + AB + AB

16

Profa Roberta L.G. - LPRM/DI/UFES

http://www.inf.ufes.br/~rgomes/sp1.htm

lgebra Booleana

(4)

Funo Booleana => Implementao em

Circuitos Eletrnicos

Exemplo: Funo Maioria

M = (A, B, C)
A sada ser 0 se a maioria das variveis de entrada
for zero, e ser 1 se a maioria das variveis de
entrada for 1.
Resolva utilizando portas AND, OR e NOT

17

Prof

http://www.inf.ufes.br/~rgomes/sp1.htm

lgebra Booleana

(5)

Funo Maioria

M = BC + ABC + ABC + ABC

18

http://www.inf.ufes.br/~rgomes/sp1.htm

lgebra Booleana

(6)

Implementar um circuito referente a uma funo

boolenana, utilizando portas AND, OR e NOT:

Obtenha a tabela-verdade da funo;

Utilize inversores para obter o complemento de cada
uma das entradas da funo;
Desenhe uma porta AND para cada termo com valor 1
na coluna de resultados;
Ligue as portas AND s entradas apropriadas;
Ligue a sada das portas AND a uma porta OR.

19

http://www.inf.ufes.br/~rgomes/sp1.htm

lgebra Booleana

Muitas vezes conveniente que o circuito seja

implementado por meio de um nico tipo de porta.
Converter circuitos do tipo AND-OR-NOT resultantes de
uma funo em circuitos equivalentes que s usem portas
NAND ou NOR.
Para fazer isso, por exemplo, pode-se implementar as
funes NOT, AND e OR usando uma dessas duas portas

(7)

Exerccio: construir portas AND, OR e NOT usando NAND ou NOR.

Em funo disso, as portas NAND e NOR so conhecidas

como completas, pois qualquer funo booleana pode ser
implementada com circuitos que s usem uma delas.

Qual a vantagem disso?

20

http://www.inf.ufes.br/~rgomes/sp1.htm

lgebra Booleana

(8)

21

Profa

http://www.inf.ufes.br/~rgomes/sp1.htm

Equivalncia de Circuitos

Existe, muitas vezes, a tentativa de se reduzir ao mnimo a

quantidade de portas lgicas em circuitos integrados

Reduzir custos de componentes, espao ocupado em placa de

circuito impresso, consumo de energia, etc.

Equivalncia de Circuitos

(1)

Encontrar um outro circuito que calcule a mesma funo calculada

pelo original, usando menos portas lgicas ou portas mais simples
de implementao (portas com duas entradas ao invs de quatro)

Em geral, obtm-se em primeiro lugar uma funo

booleana para em seguida aplicar leis da lgebra de Boole
para tentar encontrar uma equivalente mais simples
22

http://www.inf.ufes.br/~rgomes/sp1.htm

Equivalncia de Circuitos

(2)

AB + AC pode ser
fatorado
como
A(B + C) por uma
lei distributiva?

23

Profa Roberta L.G. - LPRM/DI/UFES

http://www.inf.ufes.br/~rgomes/sp1.htm

Equivalncia de Circuitos (3)

Sim!

24

Profa

Equivalncia de Circuitos

(4)

Identidades bsicas da lgebra booleana

25

Profa Roberta L.G. - LPRM/DI/UFES

http://www.inf.ufes.br/~rgomes/sp1.htm

Equivalncia de Circuitos

A Lei de DeMorgan pode ser estendida a equaes como:

(5)

ABC = A + B + C

Alm disso, surgem outros tipos de representao em funo da Lei de

De Morgan

26

Profa

http://www.inf.ufes.br/~rgomes/sp1.htm

Equivalncia de Circuitos

(6)

Construa implementaes para a funo XOR (Exclusive OR),

utilizando:

(a) AND, OR e NOT;

(b) NAND e NOT;

27

http://www.inf.ufes.br/~rgomes/sp1.htm

Lgica Positiva e Lgica Negativa

28

http://www.inf.ufes.br/~rgomes/sp1.htm

Referncias

Andrew S. Tanenbaum, Organizao Estruturada de Computadores, 5

edio, Prentice-Hall do Brasil, 2007.
John L. Hennessy and David A. Patterson, Arquitetura de Computadores:
Uma Abordagem Quantitativa. 3 edio. Editora Campus, 2003.
Milos Ercegovac, Tomas Lang, Jaime H. Moreno. Introduo aos Sistemas
Digitais. BookmanPorto Alegre, 2000 ISBN 85-7307-698-4

29