APRESENTAO

Sistemas digitais

O que so Sistemas Digitais?

APRESENTAO
Bibliografia
. Bibliografia Principal
[1] Arroz, G.Monteiro, et al. Arquitetura de computadores Dos sistemas digitais aos
microprocessadores, 2 Edio, IST Press, 2009.
[2] BIGNELL, james W. & DANAVAN, Robert L. Electrnica Digital Lgica
Combinacional, Editora MAKRON Book SP 1995.
. Bibliografia Complementar
Morgado Dias, Sistemas Digitais Princpios e Pratica, FCA, 2010

PROGRAMA
Conceitos bsicos: Sistemas analgicos e Digitais
Sistemas, Digital, Sinal, Forma de onda, representao quantidades fsicas: analgica e digitais;
Sistemas numerosos (decimal e binrio);
Circuitos lgicos; e
Estados estveis e instveis.

Tabelas de verdade. Blocos lgicos bsicos AND, OR, NOT, NAND e NOR
Proposies lgicas
Constantes e variveis booleanas
Tabelas de verdade
Portas lgicas fundamentais

Combinaes de portas, implementao de circuitos, expresses lgicas e postulados. Simplificao algbrica e teorema de
Morgan.
Relacao entre circuito e expresso logica
Levantamento de tabela de verdade a partir do circuito/expresso
Teoremas triviais, consequncias e propriedades algbricas
Postulados de lgebra Booleana

PROGRAMA
Uniformizao em portas NAND e NOR; teoremas de simplificao, simplificao algbrica
Teoremas de Morgan, uniformizao de expresses NAND
Uniformizao de portas NOR e de portas de entrada e Saida
Reduo, redundncia e termo fantasma
Simplificao de expresses algbricas e Projeto de circuitos com binacionais

Mapas de Karnaugh; simplificao por mapa de karnaugh

Mapas de at 3 variveis
Mapas de at 4 variveis
Exerccios

Tcnicas e projectos de circuitos lgicos/cdigos BCD; circuitos de gerao e testes de paridade; sistemas de numerao e cdigos
Projectos de circuitos directamente simplificados nos mapas de Karnaugh/decimal codificado em binrio, condies opcionais, representaes bsicas,
cdigos alfanumricos.
Funes XOR, XNOR, bit de paridade, geradores e verificadores de paridade.
Operaes aritmticas e circuitos aritmticos (adio, nmeros sinalizados, aritmtica hexadecimal, meio somador e somador completo)

PROGRAMA
Circuitos artimeticos, circuitos multiplexadores, Flip-flops
Circuito integrado somador paralelo, somador subtrator BCD, SUBTRACAO
Multiplexadores, decodificadores de endereos, expanso
Flip-flop SR, D, JK, T, sincronizados (clock) e Mestre-escravo

Flip-flops mestre escravo, servios com entradas sincronizadas, contadores assncronos, circuitos sequenciais (estados);
contadores sncronos.
Flip-flop SR, D, sincronizaveis e mestre-escravo
Flip-flop JK, contadores modulo N, contadores assincronos crescentes e decrescentes, divisores de frequencia
Expansao MUX e DEMUX
Diagramas de estado FF-JK

Registradores/Geradores de sinais de controlo, contadores sncronos, circuitos de memoria, dispositivos lgicos programveis
Registradores de deslocamento, contador circular
Operacoes entre entre registadores Flip-flop SR, D, JK e T
Definicao de memoria, descricao geral da memoria
Conexao entre memorias e processador
Barramentos
Memoraia ROM, RAM
Arranjos logicos programaveis, PAL, PLA, CPLD, FPGA

SISTEMAS DIGITAIS
Definio
Os circuitos electrnicos podem ser agrupados em duas categorias: digitais e
analgicos.
A electrnica digital, envolve quantidades com valores discretos, enquanto que a
electrnica analgica, envolve valores contnuos.

Sistemas
Digitais
Sistemas
Digitais
Sistemas
Sistemas DigitaisDigitais

Aula
Aula

Definio
Definio
Definio
Definio

SISTEMAS
DIGITAIS
Um
sistema
digital
um
sistema
no
qual
osos
sinais
tm
um
nmero

Um
sistema
digital

um
sistema
no
qual
os
sinais
tm
um
nmero
Um
sistema
digital
um
sistema
no
qual
sinais
tm
um
nmero
Definio
Um sistema
digital

um
sistema
no
qual
os
sinais
tm
um
nmero
sesecontrapondo
a asistemas
analgicos
finito definito
valores
discretos,
se contrapondo
a sistemas
analgicos
finitodedevalores
valoresdiscretos,
discretos,
contrapondo
sistemas
analgicos

Aula
Aula

11

finito de valores
discretos,
se tm
contrapondo
a sistemas analgicos
nos
quais
osos
sinais
valores
pertencentes
a aum
conjunto
nos
quais
os
sinais
tm
valores
pertencentes
a
um
conjunto
nos
quais
sinais
tm
valores
pertencentes
um
conjunto
Um
sistema
digital
e(infinito).
um sistema
no qual os sinais
um numero
finito de valores
nos
quais contnuo
os
sinais
tm
valores pertencentes
a umtem
conjunto
contnuo contnuo
(infinito). (infinito).
discretos,
contrapondo
aos sistemas analgicos nos quais os sinais tem valores
contnuose(infinito).

pertencentes a um conjunto continuo (infinito).

x

x
Sy
xS
S
y
S
(digital)
(digital) (digital)
(digital)
x
x

x
y
Sy
xS
y
S
y
S
(analgico)
(analgico)
(analgico)
(analgico)
x
x
x

t
Disciplina: Sistemas Digitais Profa. Dra. Fernanda Gusmo de Lima Kastensmidt

Disciplina: Sistemas
Digitais
Profa. Dra.
Fernanda
Gusmo
de Lima Kastensmidt
Disciplina:
Sistemas
Digitais
Profa.
Dra. Fernanda
Gusmo de Lima Kastensmidt
Disciplina: Sistemas Digitais Profa. Dra. Fernanda Gusmo de Lima Kastensmidt

SISTEMAS DIGITAIS
Sistema Digitais
Definio

Aula

Definio (cont.)

Uma vez que os sinais do mundo fsico so analgicos, e necessrio converte-los para
Uma
vez que
os sinais do
mundoque
fsico
analgicos,
necessrios
sinais
digitais
e vice-versa
sempre
os so
sinais
digitais tenha
que interagir com sinais
convert-los
do meio
fsico. para sinais digitais e vice-versa sempre que os sinais digitais
tenham que interagir com os sinais do meio fsico.

ADC

Processamento de sinal
e armazenamento

Successive Approximation Register (SAR)

DAC

SISTEMAS DIGITAIS
algumas vantagens
So varias as vantagens de um sistema digital. Apenas vamos citar algumas:
Facilidade de projecto (mais fcil de ser lido e projetado);
Armazenamento mais fcil na forma digital;
Preciso (na leitura se comete manos erros) e
Maior imunidade a rudos.

Representao digital de informao

Os circuitos digitais permitem apenas um de dois valores possveis.
Representao de um numero na base b
A representao de um numero inteiro, e feita utilizando uma sequencia de
algarismos.
A interpretao da representao de um numero, resulta, por um lado, dos
algarismos utilizados e, por outro, da sua posio dentro da sequencia.
Ex: O numero 435 354, muito embora os algarismos usados sejam os mesmos.
A posio dos algarismos indica o peso com que cada algarismo deve ser
interpretado.

Representao digital de informao

No exemplo anterior, o algarismo 4, por estar na terceira posio a partir da
direita, significa, de facto, 4 centenas. O algarismo 3, representa 3 dezenas e o 5
representa 5 unidades:
Formalmente:
435 = 400 + 30 + 5

= 4x100 + 3x10 + 5

Explicitando as potncias de 10 envolvidas,

435 = 1 x 102 + 3 x 101 + 5 x 100
O numero 435, diz-se representado em base 10, uma vez que resulta da soma de
sucessivas potncias de 10.

Representao digital de informao

Para indicar explicitamente que o numero se encontra representado em base 10, e
usada a seguinte notao: 43510. Para representar um numero em base 10 so
usados, para indicar os pesos de cada potencia de 10, algarismos de 0 a 9, no total
de 10 algarismos distintos.
&!"

Nada impede a utilizao de outra base para representar um numero.

! = " "# $% #
#=!

De um modo geral, pode portanto representar-se qualquer numero inteiro N em

qualquer base b:
N = pn-1 X bn-1 + pn-2 X bn-2 + ...... +p1 x b1 + p0 X b0
&!"
ou
#
!
=
"
$%
"
#
base.
#=!

em que pj e o algarismo que representa o peso da potencia j da

Representao digital de informao

Nota: Na representao de nmeros na base b, no podem ser utilizados
algarismos de valor igual ou superior a b.
A converso de um numero representado em base 10, para a sua representao em
base b, e simples. Um dos mtodos mais comuns e o mtodo das divises sucessivas.
!
" %

#% %"
!
$!"
$!#
%
= #$!!%" + #$!" %" +$$$$+ #!%" +
"
"
Em que p0 e o resto da diviso de N por b (p0 < b). Deste modo identifica-se o
algarismo p0 da representao do numero em base b.

A repetio do procedimento anterior ! ,permitira obter p1 e pela aplicao

sucessiva do procedimento obter-se-ao todos
os algarismos da representao do
"
numero.

Representao digital de informao

Representao de nmeros em base 2
Esta representao e importante, porque nos sistemas digitais (computadores e
maioria dos sistemas), a representao dos nmeros e baseada num conjunto de dois
valores valores diferentes para uma determinada grandeza fsica. Essa grandeza
fsica e habitualmente a tenso entre dois pontos de um circuito electrnico.
Para representao de um numero inteiro na base 2, so necessrios, naturalmente, 2
algarismos, usualmente designados por 0 e 1. Um numero inteiro, e, portanto,
representado por uma sequencia de algarismos, neste caso, algarismos binrios ou bits
(do ingles, Binary Digit).
EX: 1100012 e um numero representado em base 2 ou, coma tambm se diz,
representado em binrio.

Representao digital de informao

Representao de nmeros em base 2
No caso do numero 1101012 acima referido, considerando, que se trata de um numero de 6
algarismos, vira:
1101012 = 1 x 25 + 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 1 x 20
= 32 + 16 + 4 1
= 5310
2610 =
26/2 = 13 resto 0; 13/2 = 6 resto 1; 6/2 = 3 resto 0; 3/2 = 1 resto 1; = 0 resto 1.
O Algarismo de maior peso, corresponde ao resto da ultima diviso e sucessivamente at ao
algarismo de menor peso, que e o resto da primeira diviso.

Representao digital de informao

Representao de nmeros fraccionrios em base 2
Um numero fraccionrio, pode ter uma parte inteira e uma parte decimal, isto e, uma
parte menor que 1.

! = "!!#$!! + "!" #$!" +####+ "!% #$!%

Considere-se, a titulo de exemplo, o numero 0,10110102. A converso e imediata:

0,10110102 = 1 x 2-1 + 1 x 2-3 + 1 x 2-4 + 1 x 2-6
= 0,5 + 0,125 + 0,0625 + 0,015625
= 0,70312510

Representao digital de informao

Representao de nmeros em bases potncias de 2
A representao de nmeros em base 2 e necessria, pois e utilizada pelos sistemas
digitais para representar nmeros internamente, mas tem a grande desvantagem de
utilizar sequencias relativamente longas. Estas representaes tornam-se de difcil
percepo e manipulao.
A representao em base 10, no pode ser utilizada para representao interna dos
sistemas digitais.
Para tal, e utilizada uma representao condensada da representao binria, que
se tornam possveis representando o numero em bases que so uma potencia de 2,
isto e, 4, 8, 16...... Normalmente utiliza-se a base 8, ou mais frequentemente a 16.
Estas representaes permitem, a representao condensada e facilmente convertvel
de nmeros binrios com muitos dgitos.

Representao digital de informao

Representao de nmeros em bases potncias de 2
A base 8 utiliza os algarismos de 0 a 7, e a converso de nmeros entre a base 8 e a
base 10 utiliza, naturalmente, os procedimentos atrs descritos. Um numero
representado em base 8 diz-se, tambm representado em octal. A representao de
nmeros em base 16, ou em hexadecimal, como e habito designar-se, e semelhante a
qualquer outra base, sendo apenas necessrio ter em conta que existem 16
algarismos de 0 a 15.
Numer Algari Numer Algari Numer Algari Numer
o
smo
o
smo
o
smo
o

Alaris
mo

Numer Algari Numer Algari

o
smo
o
smo

12

10

13

11

14

15

Representao digital de informao

Representao de nmeros em bases potncias de 2
Em base 16
Numero 4A6F16 = 4 x 163 + 10 x 162 + 6 x16 + 15
= 4 x 4096 + 10 x 256 + 6 x 16 + 15
= 1905510
Do mesmo modo, em base 8, o numero 36058 e
36058 = 3 x 83 + 6 x 82 + 5
= 3 x 512 + 6 x 64 + 5
= 192510

PROPOSIES LGICAS
Os sistemas digitais assentam em circuitos digitais que assumem em cada instante, um
de dois nicos estados possveis.
As proposies lgicas, so frases declarativas que possuem um valor lgico.
Ex: Pedro e jogador

2+3=5

2 x 5 = 70

2 + 3 x 5 -> No e proposio

X + 5 = 15 -> (Sentena aberta), no e proposio.

Proposies simples no precisam de complemento

PROPOSIES LGICAS
Equivalncia das proposies
Duas proposies so equivalentes se e s se tem o mesmo valor lgico
Ex: Maputo capital de Moambique

e
Matola e um municpio

Considera-se como sendo a mesma proposio, quando, traduzem o mesmo contedo

de pensamento:
Ex: Lus Bernardo Honwana no escreveu Nos matamos o co tinhoso

No e verdade que Lus Bernardo Honwana escreveu Nos matamos o co tinhoso

PROPOSIES LGICAS
Principio da no contradio e do terceiro excludo
Consideremos as proposies:

Roma e uma cidade italiana

Londres e uma cidade francesa

Nota: A primeira e verdadeira e a segunda e falsa

a) A msica da Mingas bela

ser verdadeira? Ser falsa?

No podemos optar, com segurana, pelo verdadeiro ou pelo falso.

Principio de no contradio: uma proposio no pode ser verdadeira e falsa ao mesmo tempo.
Principio do terceiro excludo: uma proposio verdadeira ou falsa.

PROPOSIES LGICAS
Se uma proposio e verdadeira, dizemos que tem um valor lgico verdade
designado pelo smbolo V ou 1
Se uma proposio e falsa, dizemos que tem um valor lgico falsidade designado
pelo smbolo F ou 0
a) Negao
A proposio:

Joo no pratica futebol

Pode considerar-se derivada da proposio

Joo pratica futebol

A primeira proposio nega o que afirma a segunda. Chama-se negao da

segunda.

PROPOSIES LGICAS
O No, tambm conhecido como modificador.
Representao: ~ Joo pratica futebol
De um modo geral, se uma proposio for representada por p, a sua negao ser
representada por ~ p.
Nota: Qualquer proposio pode ser representada por uma letra.
p

~p

~p

PROPOSIES LGICAS
Conjuno
A conjuno Joo pratica futebol e Paula pratica natao, ela resulta da ligao de
duas proposies elementares
Joo pratica futebol

Paula pratica natao

A conjuno copulativa (conectivo) e aparece como sinal de uma operao lgica a

conjuno que associa duas proposies numa nova proposio.
Ela e verdadeira quando e s quando as duas proposies elementares so
verdadeiras.

PROPOSIES LGICAS
Conjuno
p

Pq

Pq

PROPOSIES LGICAS
Disjuno
Da proposio:
Joo pratica futebol ou natao
Joo pratica futebol

Joo pratica natao

verdadeira se uma das proposies elementares for verdadeira e a outra falsa

falsa se as duas proposies elementares forem falsas
1) caso: Joo pratica futebol ou natao (ou ambas as coisas)
2) Joo pratica futebol ou natao (mas no as duas coisas)
No caso (1) diz-se disjuno inclusiva e no caso (2) disjuno exclusiva

PROPOSIES LGICAS
Disjuno
p

p q

p q

PROPOSIES LGICAS
Implicao material (Condicional)
Consideremos a proposio
Se Pedro no chega esta tarde, ento vou ao cinema a noite
Pedro no chega esta tarde

vou ao cinema a noite

se forem representadas por p e q respectivamente

A proposio pode, ento ser representada:
Pedro no chega esta tarde => vou ao cinema a noite
verdadeira se p for verdadeira e q verdadeira
falsa se p for verdadeira e q falsa
As proposies p e q so chamadas, respectivamente, antecedente e consequente

PROPOSIES LGICAS
Implicao material (Condicional)

P =>q

P =>q

PROPOSIES LGICAS
Equivalncia material (Bicondicional)
Consideremos a proposio
O Miguel chegara amanha se e s se telefonar hoje
p O Miguel chegara amanha
q O Miguel telefona hoje
p

P q

P q

IMPLEMENTAO PRATICA DAS

FUNES LGICAS
As funes lgicas podem ser implementadas de diversas formas, como, por exemplo,
interruptores eltricos e circuitos electrnicos. Os circuitos electrnicos so a forma
mais comuns de implementao dos sistemas digitais.
Funo lgica E
+

A lmpada apenas acendera caso ambos os interruptores estejam fechados, o que

corresponde a funo lgica E

IMPLEMENTAO PRATICA DAS

FUNES LGICAS
Funo lgica OU

Neste caso, para a lmpada acender basta que um dos interruptores esteja fechado.

IMPLEMENTAO PRATICA DAS

FUNES LGICAS
Funo lgica NAO ou NOT

A funo NAO ou funo complemento e aquela que inverte o estado da varivel, ou seja,
se a varivel estiver em zero vai para um (1), e se a varivel estiver em um (1), vai para zero.

1- Quando o interruptor estiver aberto, passara corrente pela lmpada e esta acendera:
2 - Quando o interruptor estiver fechado, h um curto-circuito e a lmpada se apagara.

PROPRIEDADES DAS FUNES

Funo OU
A funo OU comutativa:
A+B=B+A
e associativa
(A+B)+C=A+(B+C)
Funo E
A funo E comutativa:
AxB=BxA
e associativa: (AxB)xC=Ax(BxC)

PROPRIEDADES DAS FUNES

Funo OU Exclusivo
A funo OU exclusivo e comutativa
!!"= "! !

e associativa
!! ! "" ! # = ! ! !"+ #"

Negao
Ambas as funes so comutativas
!"# = #"!

e !+ " = "+ !

e nenhuma das operaes associativa

LGEBRA DE BOOLE
Da definio a analise e desenho de circuitos digitais, iremos considerar as seguintes
convenes:
- Presena da tenso estado lgico 1
- Ausncia da tenso estado lgico 0
Operaes e propriedades bsicas
Em lgebra de boole, existem apenas trs operaes:
- Soma
- Multiplicao
- Complementao e inverso

LGEBRA DE BOOLE
As operacoes em algebra de boole, gozam das seguintes propriedades:
1. Comutativa a+b=b+a; a.b=b.a
2. Associativa

a+b+c=a+(b+c)

a.b.c = (a.b).c

3. Distribuitiva

a(b+c)=a.b+a.c

a+(b.c) = (a+b)(a+c)

LGEBRA DE BOOLE
Postulados da lgebra de Boole
Identidades booleanas
1) A+0 = A

!!"!! = !#

A+0

A+1

4) A + A = A

3) !!"! !

2) A+1=1

!!"! !

5) A x 0 = 0

6) A x 1 = A

Ax0

7) !!"!! = !#

8) A x A = 0

LGEBRA DE BOOLE
Postulados da lgebra de Boole

Propriedade distributiva

9) Complemento

14) Ax(B+C) = AxB + AxC

!! = !"
Propriedade comutativa

Teorema de De Morgan
15) !!"#! = !!!$!"

10) A + B = B + A

16)

11) A x B = B x A

Nota: No importa a quantidade de

entradas

Propriedade Associativa
12) (A+B)+C = A+(B+C)
13) (AxB)xC = Ax(BxC)

!!"!#! = !!!$!"

Lei da Absoro
A + BA = A Formula bsica
A(A+B) = A Formula dual

LGEBRA DE BOOLE
Postulados da lgebra de Boole
Lei da transposio
1) !"+ !# = !!+ #"!!+ "" Formula bsica
!!+ ""!!+ #" = !# + !"

Formula dual

!"+ !" = !!+ ""!!+ ""

Formula bsica

( !+ ")( !+ ") = !"+ !"

Formula dual

2)

ALGEBRA DE BOOLE
Diversas leis
Formula bsica
1) !+ !" = !+ "

Formula dual

2) !+ !" = !+ "
3) !"+ !"# = !"+ !#
4) !"+ !# + "# = !"+ !#
5) !"+ !" = !
6) !"+ !# = !!"+ #"

!!!+ "" = !"

!!!+ "" = !"
!!+ ""!!+ "+ #" = !!+ ""!!+ #"
!!+ ""!!+ #"!"+ #" = !!+ ""!!+ #"

!!+ ""!!+ "" = !

!!+ ""!!+ #" = !+ "#

ALGEBRA DE BOOLE
Formas cannicas de uma funo booleana
Diz-se que uma funo lgica esta na forma cannica quando alm de estar sob forma de
soma de produtos ou produtos de somas, os seus termos esto completos, ou seja, incluem
todas as variveis da funo.
Ex1: ! = !"+ #"!"+ $" + "#$
No exemplo anterior a funo no esta na forma cannica.

! = !"+ #"!"+ $" + "#$

! = ""+ "$ + "#+ #$ + "#$
! = "$ + "#+ #$ = "$ + "#

Se multiplicarmos a expresso acima por:

!+ ! =!

ALGEBRA DE BOOLE
Formas cannicas de uma funo booleana
! = "#!$+ $" + "$!# + #"
! = "$# + "$# + "$# + "$#

Expresso na forma cannica.

a) Uma expresso na forma cannica e em forma de produtos e conhecida como
minitermo.
Um minitermo, e um conjunto de variveis, expresso na forma cannica de produto,
que corresponde a uma combinao de entradas.

! !"# = "#$ + "#$ + "#$ + "#$

ALGEBRA DE BOOLE
Formas cannicas de uma funo booleana
b) Um maxitermo, e um conjunto de variveis, expresso na forma cannica de
soma , que corresponde a uma combinao de entradas.

! !"# = $"+ #+ $%$"+ #+ $%$"+ #+ $%$"+ #+ $%

Os minitermos e maxitermos podem ser retirados directamente das tabelas de
verdade, para tal, e necessrio verificar a sada e procurar as combinaes das
entradas.

ALGEBRA DE BOOLE
Minitermos Procuram-se as situaes em que a sada esta a 1 e verifica-se quais
entradas que a levaram a esse estado. A funo e descrita como soma dessas
situaes.
Maxitermos Procuram-se situaes em que a sada esta a 0 e verifica-se quais as
combinaes das entradas que levaram a esse estado.

ALGEBRA DE BOOLE
ABC

F(A,B,C) N. Ordem

000

001

010

011

100

101

110

111

! !"# = $"#$%$"#$%$"#$%$"#$%
! !"# = $"+ #+ $%$"+ #+ $%$"+ #+ $%

PORTAS LGICAS
Porta E ou AND
A porta E e um circuito que executa a funo E.
A
AND

O circuito e colocado a 1 se tiver todas as suas entradas a 1.

PORTAS LGICAS
Porta OU ou OR
O circuito que efectua a operao lgica OR, e um circuito, cuja sada e colocada a
zero se todas as suas entradas estiverem colocadas a zero.
A
S
OR

PORTAS LGICAS
Inversor
O inversor, e o bloco lgico que executa a funo No.
A

NOT

No caso do inversor, s poderemos ter uma entrada e uma sada. A funo NAO ou
complementar tambm e conhecida como funo NOT.

PORTAS LGICAS
Porta NAND ou NE
O circuito que realiza a funo lgica NAND e o circuito cuja a sada e colocada a
zero se todas as suas entradas estiverem a 1.
A
NAND

f
+

! = "#$

PORTAS LGICAS
Porta NOR
O circuito que realiza a operao lgica NOR e um circuito cuja sada e colocada a
1 se todas as suas entradas estiverem a zero.

A
NOR

f
+

! = "+ #

PORTAS LGICAS
Porta XOR
XOR e um circuito, cuja sada e colocada a 1 se uma e apenas uma das suas
entradas esta no estado lgico 1, caso contrario (ambas entradas no estado logico
zero ou 1), a sua a sua sada e colocada a zero
0

f
+

XOR

! = "#+ "# = "+ #

PORTAS LGICAS
Porta XNOR
O circuito que realiza a funo lgica XNOR e um circuito cuja sada e colocada a 1
se as entradas tiverem o mesmo valor lgico.

f
+

XNOR

f 0
1

! = "#+ "# = " ! #

SNTESE DAS FUNES LGICAS NAND

E NOR
E possvel realizar qualquer funo lgica apenas com portas NAND e NOR
Utilizao da porta NAND
NOT

! = " ! = "#$ = "+ $

OR
!

AND
A

! = "#$

! = "#$

! = "#$ = "+ $

SNTESE DAS FUNES LGICAS NAND

E NOR
E possvel realizar qualquer funo lgica apenas com portas NAND e NOR
Utilizao da porta NOR

!="

OR
A

! = "+ #

! = "#$
B

! = "#$ = "#$

SNTESE DAS FUNES LGICAS NAND

E NOR
E possvel realizar qualquer funo lgica apenas com portas NAND e NOR
Utilizao da porta NOR

!"#

! = "#$

!+"
B

!"#

! = "+ # = "+ #

MTODOS TABULARES DE
SIMPLIFICAO DE EQUAES
Existem vrios mtodos para efectuar a simplificao de funes booleanas embora
na pratica s dois sejam utilizados.
1 - Mtodo: Mapas de Karnaugh
Podem utilizar-se para simplificar funes de duas a 6 variveis, ainda que
habitualmente s sejam empregues em funes de 2 a 5 variveis.
2 - Mtodo: Mapas de Quine-McCluskcy
Podem empregar-se na simplificao de qualquer n de variveis embora s seja
costume utiliza-los a partir de 5 variveis.

MAPAS DE KARNAUGH
So constitudos por um quadriculado cujo numero de quadrculas depende do
numero de variveis contidas na funo a simplificar. Cada um dos retngulos
representa uma das diferentes combinaes das variveis que possam existir.
a) 2 (duas) variveis.
B

A 0

b) 3 (Trs) variveis
C

AB 00

01

11

10

MAPAS DE KARNAUGH
C)

2 (duas) variveis.

CD
00

01
11
10

AB

00

01

11

10

MAPAS DE KARNAUGH
REPRESENTAO DE EQUAES BOOLEANAS POR MAPAS DE KARNAUGH
Cada retngulo, includo no mapa pode representar tanto um minitermo ou maxitermo. A
condio que se emprega e a mesma para obter a equao booleana de uma tabela de
verdade.
Minitermo
!"#"$"%

CD

AB

00

01

11

10

00

!"#"

!"#"

!"#$

!"#$

01

!"#$

!"#$

!"#$

!"#$

11

!"#$

!"#$

!"#$

!"#$

10

!"#$

!"#$

!"#$

!"#$

MAPAS DE KARNAUGH
Maxitermo
CD

AB

00

01

11

10

00

!"#"$"%

!"#"$"%

01

!"#"$"%

!"#"$"%

!"#"$"%

!"#"$"%

11

!"#"$"%

!"#"$"%

!"#"$"%

!"#"$"%

10

!"#"$"%

!"#"$"%

!"#"$"%

!"#"$"%

!"#"$"%

!"#"$"%

MAPAS DE KARNAUGH
Quando a funo for representada em forma de minitermos, os
retngulos tem como valor 1, correspondentes aos termos que
constituem a expresso da funo. Pelo contrario, se a equao
estiver representada na forma de maxitermos, os retngulos
correspondentes aos termos da funo, tem como valor 0. Note-se
que, para a representao da funo booleana, devera primeiro
estar na forma cannica (maxitermos/minitermos). Portanto, todos os
termos devem conter as variveis que intervm na funo.

MAPAS DE KARNAUGH
Simplificao de equaes com mapas de Karnaugh
Generalizando, o processo de simplificao, podemos afirmar que nos
mapas de karnaugh se podem formar os seguintes grupos de
retngulos, com vista a considerar as variveis comuns:
a) Grupos de 2, 4, 8, 16, etc, retngulos, contguos segundo os eixos
coordenados mas nunca segundo eixos diagonais;
b) Grupos de retngulos de lados coincidentes, com bordas do mapa opostos
entre si;
c) Grupo de retngulos que ocupa os 4 cantos do mapa;

MAPAS DE KARNAUGH
Simplificao de equaes com mapas de Karnaugh
Quando no mapa de karnaugh, tivermos de agrupar retngulos
para simplificar, deveremos procurar conseguir grupos com o
numero mximo de retngulos, mas respeitando sempre as
normas citadas.
Ao fazermos agrupamentos, procuraremos incluir, se possvel
todos os termos representados, no havendo inconveniente, em
que o termo, pertena a mais que um agrupamento.

MAPAS DE KARNAUGH
Simplificao de equaes com mapas de Karnaugh
Nota: O objectivo da utilizao de mapa de karnaugh, e representar a funo na sua forma
mais simplificada. As formas a utilizar so a soma de produtos e o de produtos de somas.
1 Designa-se por soma mnima de uma funo a expresso soma de produtos que contem o
menor numero de termos de produto e o menor numero de literais (Variveis ou a sua
negao)
2.1 Designa-se por implicante de uma funo lgica um agrupamento de 1s que satisfaz as
regras de associao de termos (adjacncia e associao de termos)
2.2 Designa-se por implicante primo de uma funo lgica um agrupamento de 1s que
satisfaz as regras de associao de termos e agrupa o maior numero possvel de termos.

CIRCUITOS SEQUENCIAIS
Designam-se por circuitos digitais combinacionais (MSI Circuitos de media escala de
integrao) os circuitos que cumprem a condio de as suas sadas serem exclusivamente
funo das suas entradas sem interveno do ultimo valor que se encontra nas suas sadas.
Classificao dos circuitos com binacionais
Os MSI classificam-se segundo a funo que desempenham dentro dos circuitos digitais nos
seguintes grupos:
1 Grupo: circuitos de comunicao:
a. Codificadores
b. Descodificadores
c.

Conversores de cdigo

d. Multiplexer e Desmultiplexer

CIRCUITOS SEQUENCIAIS
2 Circuitos aritmticos
a. Comparadores
b. Somadores
c. Subtratores
Codificadores
E um circuito combinacional com m entradas e n sadas

Cod
man

CIRCUITOS SEQUENCIAIS
As entradas podem estar numeradas de 0 a m-1
Assumimos que realiza o circuito s activa uma entrada, codifica em binrio o numero
correspondente a entrada activada. Este circuito se denomina codificador de m a n
Habitualmente, deve-se cumprir:
- ! = !" ; entradas e sadas
- Normalmente se implementam em subsistemas de entrada/saida
- O cdigo de sada identifica o dispositivo que realiza um pedido ao processador

EXEMPLO DE UM CODIFICADOR
BINRIO DE 8 A 3
Entradas
E0
E1

S0

E2

S1

E3

S2

E4
E5
E6
E7

Sadas

E7

E6

E5

E4

E3

E2

E1

E0

S2

S1

S0

EXEMPLO DE UM CODIFICADOR BINRIO

DE 8 A 3
Implementao do circuito

Entradas

Sadas

E7 E6 E5 E4 E3 E2 E1 E0 S2 S1 S0
0

Para a sada S0, quando se activam as

entradas, E7, E5, E3, E1, une-se as
entradas por uma porta OR, obtem-se a
sada.
E0
E1

S0
OR

E2
E3

S1
OR

E4
E5
E6
E7

S2
OR

EXEMPLO DE UM CODIFICADOR
BINRIO DE 8 A 3
Inconveniente

Entradas

Sadas

E7 E6 E5 E4 E3 E2 E1 E0 S2 S1 S0
0

Verifica-se que o E0, nao produz

nenhuma sada e que gera um cdigo
semelhante quando todas as entradas
so zero.
S oluo: Existncia do GS (groun
selection) que se activa quando uma
entrada esta activa.

EXEMPLO DE UM CODIFICADOR
BINRIO DE 8 A 3
E0
E1

S0

E2

S1

E3

S2

E4
E5
E6
E7

Ei

GS

A) Se h mais de uma entrada activa,

ento gera conflito. Neste caso, da-se
prioridade de uma entrada sobre outra.
Nestes casos, so conhecidos como
codificadores PRIORITARIOS.
B ) N o r m a l m e n t e, a p a r e c e n o s
c o d i f i c a d o r e s, u m a e n t ra d a d e
habilitao das entradas, conhecida por
Ei (Enable input)

EXEMPLO DE UM CODIFICADOR
BINRIO DE 8 A 3
Tabela de verdade de um codificador PRIORITARIO
Entradas

Sadas

Ei E7 E6 E5 E4 E3 E2 E1 E0 S2 S1 S0 Gs
0

A) Podemos notar que quando Ei,

no esta activo, as sadas esto
todos a zero independentemente
da entrada.
B) Tambm podemos notar que as
entradas de maior numero so
prioritrios que as de menor.

DESCODIFICADORES
Descodificador e um circuito com n linhas de entradas e 2n linhas de sada.

n linhas

Os descodificadores podem ser de:

1 x 2
2 x 4
3 x 8
4 x 16, etc.

2n linhas

DESCODIFICADORES
Desenho de um descodificador de 2 x 4, a partir da tabela de verdade:
x

S0

S1

S2

S3

Circuito Correspondente
X
S0
Y
S1

S2

S3

DESCODIFICADORES
Outra variao do circuito:

X
S0
Y

Nota:
S1

S2

S3

Entrada Enable
E = 1 Desabilita
E = 0 Habilita

Quando se encontra a
1 (0 entrada), o circuito
todo esta desabilitado,
se estiver a o o circuito
se encontra habilitado

MULTIPLEXER
O multiplexer e um circuito com varias entradas e uma nica sada.
E0
E1
E2

MUX

Em-1

A0 A1
(MSB)

An-1
(LSB)

Variveis de seleo/endereamento que indicam qual

entrada vai ser dirigida na sada.

a) A quantidade de canais de entrada e n = 2m onde n so variveis de seleo.

MULTIPLEXER
Internamente
Logigrama de 2 canais
A

E0

E1

E0

! = "#!+ "#"

S
E1

MULTIPLEXER
Mux de 4 canais

E0

E0
E1

E1

E2

E2

E3

E3

MULTIPLEXER - ASSOCIAO
Paralelo Ampliao dos canais simultneos
E0
E1
E2
E3

S1

S2

MULTIPLEXER - ASSOCIAO
Serie Ampliao de capacidade de canais de entrada
E0
E1
E2
E3
S

E0
E1
E2
E3

C Passam a ser menos significativos

CIRCUITOS SEQUENCIAIS
So circuitos lgicos cujas sadas no dependem apenas da combinao dos sinais
aplicados nas entradas, mas tambm do estado lgico presente nas sadas quando
essas entradas so aplicadas.
Os circuitos sequenciais dividem-se em duas classes, os circuitos sequenciais sncronos
e os circuitos sequenciais assncronos. A distino entre estes dois tipos de circuitos
sequenciais e determinada pela existncia ou no de um sinal de controlo global,
denominado sinal de relgio (clock), que controla a atualizao dos diferentes
elementos de memoria do circuito.
Os elementos mais bsicos, denominados bsculas (flip-flops em alguma literatura),
permitem memorizar um bit de informao de cada vez. Estas podem ser
classificadas por bsculas sensveis ao nvel e bsculas sensveis ao flanco,
dependendo do modo como e realizada a atualizao do seu valor.

CIRCUITOS SEQUENCIAIS
Circuito fundamental Bscula
E um circuito que tem dois estados complementares e estveis Por isso e chamado
de biestvel.
O valor guardado na bscula e chamado estado da bscula. Tipicamente, o estado
da uma bscula e observvel numa das sadas, a que se da o nome Q. A
actualizao do estado da bscula e feito ativando um dos sinais de controlo da
bscula. Existem diferentes tipos de bsculas mais simples, a bscula sensvel ao nvel
(em ingls , um elemento deste tipo e designado por lacth).
S

(a) Memoriza 1
(b) Memoriza 0

(a)

(b)

CIRCUITOS SEQUENCIAIS
Bscula SR assncrono
Para constituir um elemento de memoria, o circuito devera permitir manter o seu
estado ou mudar de maneira controlada o seu estado para 0 ou para 1. Este
comportamento pode ser conseguido atraves de dois sinais:
RS R (Reset) Coloca a 0

S (Set)

Coloca a 1

O estado da bscula e mantido enquanto nenhum destes sinais estiver activo. Esta
especificao pode ser traduzida em termos de de tabela de verdade, como
apresentada a seguir:

CIRCUITOS SEQUENCIAIS
S

Q(n-1)

Q(n)

Q(n-1) e o valor do estado actual do elemento de memoria e Q(n)

o novo valor para o estado. A sada da bscula coincide com o
seu estado Q. Notar que no houve preocupao em se definir a
partida o valor do estado quando ambos os sinais S e R esto
activos, uma vez que essa situao configura a existncia de
solicitaes contraditrias.
Funo lgica deste circuito: !!"" = #+ $#!!"! $"

O Circuito lgico correspondente a esta bscula, denominada de bscula do tipo SR sensvel ao nvel. Pode
observar-se que se S=R=0, tanto a porta AND como a porta OR tem nessas entradas o seu elemento neutro,
pelo que a sada e simplesmente realimentada, mantendo-se, portanto, constante. Se S = 1, a sada assume o
valor 1, independentemente dos restantes sinais. Quando esta entrada vai a 0, a sada manter-se-a a 1. Se R=1
com S=0, Q vem a 0 e ser este o novo valor guardado na bscula. Se S=R=1, a bscula fica com o estado a 1.

CIRCUITOS SEQUENCIAIS
R

(a)

Bsculas sensveis ao nvel, realizadas com as

Mesmas portas lgicas: (a) bscula NOR-NOR;
Bscula NAND-NAND.

(b)

Diagrama temporal de uma bscula SR NOR-NOR

!
I1

I2

I3

I4

I5

CIRCUITOS SEQUENCIAIS
De salientar dois pormenores que caracterizam cada um destes circuitos. Na verso
NOR-NOR, a combinao de entradas S=R=1, para a qual o comportamento da
bscula no foi especificado, coloca o estado da bscula a 0, ao contrario de outras
implementaes. Por seu lado, na verso NAND-NAND, as entradas ! e ! so ambas
activas a 0.

CIRCUITOS SEQUENCIAIS
Realizao de bscula SR com sinal de Activao
Nas bsculas SR sensveis ao nvel apresentadas, a activacao de qualquer das entradas
se provocar uma alterao no estado da bscula, tem efeito imediato. No projecto de
circuitos lgicos, esta abordagem e potencialmente perigosa, pois qualquer pico nos
Q
sinais S e R provoca a perda definitiva do estado
guardado na bscula.
b
a
b

a=d=0
c=1

x
R
Q

d
S

Exemplo do efeito do pico nas entradas, que causa a

Perda de informao guardada na bscula

Estado Anterior

Estado Anterior

CIRCUITOS SEQUENCIAIS
Assim, a bscula SR, pode ser modificada de maneira a que so possa ser
actualizada quando um sinal de activao (em ingles, enable) se encontrar a 1. A
Entrada de activacao e muitas vezes representada por c (de controlo).
S

O circuito inicial da bscula SR encontra-se dentro da linha. Foram-lhe acrescentadas

duas portas NAND. Enquanto o sinal de activacao se encontrar a 0, estas portas
matem as entradas ! e ! a 1, garantindo, assim que o estado da bascula se matem
inalterado.

CIRCUITOS SEQUENCIAIS
Com c a 1, as portas NAND agora adicionadas, comportam-se como inversores dos
sinais S e R, logo a situacao da bascula SR, funciona como se apresentou na seccao
anterior, embora com as entradas activas a 1. De modo semelhante podem ser
utilizadas portas NOR para a construcao deste tipo de basculas, ficando neste caso
todos os sinais (S, R e c) activos a 0.
S

Q(n)

!!""

Q(n-1)

!!" ! "#

CIRCUITOS SEQUENCIAIS
Na utilizao desta nova bscula, as entradas S e R podem ser alteradas sem
qualquer efeito enquanto o sinal de activacao e 0, pois qualquer pico que surja
nalguma delas no afectara a bscula. No entanto, com c a 1, e necessrio cuidado,
pois nessa altura picos nos siais de entrada levam, como anteriormente a perda da
informao guardada na bscula.
c
S
R

Indefinido

!
Indefinido

Diagrama temporal ilustrativo do funcionamento da bscula SR com sinal de enable

CIRCUITOS SEQUENCIAIS
Bscula D
A bscula SR anterior permite armazenar um bit de informao, sendo este valor
determinado pelas entradas S e R enquanto o sinal de activacao se encontra activo.
Muitas vezes o que se pretende e guardar o valor de um dado sinal num elemento
de memoria. O modo de funcionamento da bscula SR no e mais ajustado para
este fim, porque h que determinar os valores dos dois sinais S e R, adequados para
guardar o valor pretendido.
De referir que devido aos sinais S e R serem complementares, nao existe o problema
do indeterminismo da bscula SR, que surge quando o sinal de activacao vai a 0 com
ambas as entradas activas.
A bscula tipo D, tambm pode ser realizada com portas de passagem. Esta
implementao e muitas vezes a usada na pratica, na concepcao de circuitos
integrados devido ao facto de ser mais econmica em termos de hardware.

CIRCUITOS SEQUENCIAIS
Bscula D

!
c

!
R

Q(n)

Q(n-1)

!!""
!!" ! "#