INFRA-ESTRUTURA DE

HARDWARE
Portas Lgicas e lgebra de Boole

Prof. Filipe Cordeiro: filipe.rolim@gmail.com

Circuitos Digitais

Representao Numrica

Analgica
As

entradas so valores contnuos

So sistemas que manipulam quantidades fsicas do
mundo real, tais como: peso, massa, som,
temperatura, etc

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Circuitos Digitais

Digital
A quantidade representada por smbolos
A quantidade varia de modo discreto.

Sistemas digitais

Sistemas que manipulam a informao na forma

de valores discretos

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

lgebra de Boole

Definida sobre um conjunto de dois

elementos:
Falso, verdadeiro
0, 1
Baixo, alto

Uma ou mais variveis e operadores podem

ser combinados para produzir uma funo
lgica.

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

lgebra de Boole: Tabela Verdade

Tabela-Verdade relaciona os resultados (sada) de um funo lgica

para todas as combinaes possveis de suas variveis (entrada)

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

lgebra de Boole: operaes

So definidas algumas operaes

elementares na lgebra boleana:
Operao
Operao
Operao
NAND
NOR
Operao
XNOR

No (NOT)
E (AND)
Ou (OR)

Ou-Exclusivo(Exclusive-Or ou XOR)

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

lgebra de Boole

Porta Lgica NOT

a porta Inversora
Operador: Barra, Apstrofo

, A

Smbolo

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

lgebra de Boole

Porta Lgica OR

Necessita de duas ou mais entradas

Operador:

F=A+B

Smbolo

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

lgebra de Boole

Porta Lgica AND

Necessita de duas ou mais entradas
Operador: .

=A.B

Smbolo

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

lgebra de Boole

Porta Lgica NAND

Equivalente a uma porta AND seguido de uma
NOT
Operador:

= (A . B)

Smbolo

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

lgebra de Boole

Porta Lgica NOR

Equivalente a uma porta OR seguido de uma
NOT
Operador:

= (A + B)

Smbolo

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

lgebra de Boole

Porta Lgica XOR

o OU-Exclusivo
Operador

= ( )

Smbolo

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

lgebra de Boole

Porta Lgica XNOR

o complemento da Funo XOR
Operador:

= ( )

Smbolo

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Exemplo

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Exerccio

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Exerccio

Desenho o circuito digital para a seguinte

funo lgica

F = A + (A+B).C

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Circuitos Integrados

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Leis e Teoremas de lgebra Booleana

Operaes com 0 e 1:

Lei da Indepotncia

X+0=X
X+1=1
X0=0
X1=X
X+X=X
XX=X

Lei da Involuo:

=X

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Leis e Teoremas de lgebra Booleana

Lei de Complementao
X+=1
X =0

Lei comutativa
X+Y=Y+X
X Y=Y X

Lei Distributiva
A (B + C) = A B + A C
A + B C = (A + B) (A + C)

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Leis e Teoremas de lgebra Booleana

Leis Associativas

(X + Y) + Z = X + (Y + Z) = X + Y + Z
(X Y) Z = X (Y Z) = X Y Z
X (Y + Z) = (X Y) + (X Z)
X + (Y Z) = (X + Y) (X + Z)
X Y+X =X
(X + Y) (X + ) = X
X+X Y=X
X (X + Y) = X
(X + ) Y = X Y
(X ) + Y = X + Y

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Leis e Teoremas de lgebra

Booleana

+ + + =
= + + +

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Propriedades da lgebra de chaveamento

Provar que + . = +
Partindo de + . teremos
Usando a lei distributiva

+ . = x + . ( + )

Usando a lei de complementao + . +

= 1. ( + )
1.(x+y) = x+y

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Propriedades da lgebra de
chaveamento

Exemplo

Simplificar a seguinte funo lgica

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

lgebra de Boole: dualidade

Existe um princpio especial na lgebra

boleana denominado princpio da dualidade

Para uma equao boleana qualquer, se

trocarmos as operaes E(.) e opreaes OU(+)
entre si assim como valores 0s e 1s entre si,
obteremos uma equao igualmente vlida

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Equivalncia e Suficincia de
Operaes

Equivalncia das operaes

Qualquer funo lgica pode ser expressa em

termos das operaes AND, OR e NOT

= +

Suficincia das operaes

Apenas as operaes AND e NOT ou OR e NOT
so suficientes para expressar qualquer operao.

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Exerccio

Prove que as seguintes simplificaes so

possveis

a) = . + . .
Temos

w = x.y + z

B) x. ( + )
Temos

w = x.y

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Mintermos e Maxtermos

Cada mintermo ou maxtermo se associa a

uma possibilidade de entrada de uma funo
lgica.

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Exerccio

Determine a expresso e desenhe o circuito

lgico da tabela abaixo

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Exemplo

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Componentes Lgicos

Em projetos de sistemas digitais maiores, tal

como um computador, necessita-se de
centenas ou milhares de portas lgicas para
criar o circuito desejado
Chamados de componentes lgicos
Nomes alternativos:
Elemento
Unidade
Mdulo

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Exemplos

Decodificadores
Multiplexadores
Demultiplexadores
Comparadores

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Decodificador ativo em alto

um circuito lgico que recebe um conjunto

de entradas, que representa um nmero
binrio, e ativo em alto apenas a sada que
corresponde ao nmero recebido.

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Decodificador ativo em alto (2x4)

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Decodificador ativo em alto (2x4)

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Decodificador ativo em alto(3x8)

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Decodificador ativo em baixo

exatamente oposto a uma unidade ativa em

alto. A linha selecionada mantida em nvel
lgico 0, enquanto as linhas restantes so
mantidas em nvel lgico 1

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Decodificador ativo em baixo (2x4)

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Decodificador ativo em baixo(2x4)

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Decodificador para Display de 7

segmentos

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Decodificador para Display de 7

segmentos

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Decodificador para Display de 7

segmentos

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Decodificador para Display de 7

segmentos

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Multiplexador

Ou simplesmente MUX

um circuito lgico que recebe diversos dados

digitais de entrada e seleciona um deles, em um
determinado instante, para transfer-lo para
sada.

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Multiplexador 2x1

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Mux 4x1

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Mux 8x1

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Demultiplexador

Ou simplesmente DEMUX

um circuito lgico que realiza a operao

inversa do MUX:
Recebe

uma nica entrada e distribui para vrias

sadas.

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

DEMUX

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Demux de 1 para 8

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Aplicaes com MUX

Circuitos multiplexadores encontram

numerosas e diversas aplicaes:
Seleo de dados
Roteamento de dados
Sequenciamento de operaes
Converses srie-paralelo

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Exerccios
Descreva o circuito abaixo atravs de mintermos e de maxtermos. Em seguida,
desenhe os 2 circuitos

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)

Exerccios

Determine a expresso e tabela verdade

Infra Estrutura de Hardware Prof. Filipe Cordeiro (BSI-UFRPE)