Escolar Documentos
Profissional Documentos
Cultura Documentos
INTRODUO
Figura 1-1 Os sinais analgicos variam continuamente, enquanto que os sinais digitais variam em
saltos
Sistema numrico
Binrio
Octal
Decimal
Hexadecimal
Base
2
8
10
16
Algarismos
01
0-1-2-3-4-5-6-7
0-1-2-3-4-5-6-7-8-9
0-1-2-3-4-5-6-7-8-9-A-B-C-D-E-F
No sistema binrio, cada dgito recebe a denominao de bit (binary digit). O conjunto de
8 bits denominado byte.
100
centena
10
dezena
2
10
x 10
= 532
unidade
1
100 = 532
Pode-se notar que h uma regra bsica para a formao do nmero: a somatria de cada
algarismo correspondente multiplicado pela base elevada por um ndice conforme o
posicionamento do algarismo no nmero.
Posio 5
Base5
Posio 4
Base4
Posio 3
Base3
Posio 2
Base2
Posio 1
Base1
Posio 0
Base0
Assim, temos que atentar para os seguintes dados ao efetuar uma converso para a base
decimal:
Posicionamento dos algarismos no nmero de origem; e
Base do nmero de origem
Exemplo 1.1: Converta os nmeros abaixo para a base decimal:
a) 110112
Dados:
Base do nmero: 2
1
24
1
23
0
22
1
21
1
20
110112 1 24 1 23 0 22 1 21 1 20
116 1 8 0 4 1 2 11 2710
3
b) 3758
Dados:
Base do nmero: 8
3
82
7
81
3758 3 82 7 81 5 80 3 64 7 8 5 1 25310
5
80
c) A916
Dados:
Base do nmero: 16
A
9
3
16 162
55
1
2 resto
3 resto
2
27
1
2
13
1
4 resto
2
6
0
2
3
1
5 resto
ltimo
quociente
5
resto
4
resto
1
3
resto
2
1
ltimo quociente
1
2
resto
1
resto
5510 1101112
011
101
C (=12)
1100
105 8
1
13
5
8
1
ltimo quociente
1
10510 1518
ltimo
quociente
2
resto
1
resto
1012=58
1002=48
11001012 1458
14 (=E)
ltimo
quociente
1
resto
229 16
5
14
ltimo quociente
22910 E516
11102=1410= 01102=616
E16
1111001102 1E616
Ento;
0
+0
0
0
+1
1
1
+0
1
1
+1
10
Observe que no ltimo caso (1+1) o resultado apresentado por dois dgitos, apresentando
a operao de transporte para a prxima coluna (carry). 1 + 1= 0 e transporta 1 para a prxima
coluna. Assim, temos que:
0 + 0=0
0 + 1=1
1 + 0=1
1 + 1=0 e transporta 1
Exemplo 1.3: Efetue a operao abaixo no sistema binrio:
110112+1112
1.4.2- Subtrao
Na subtrao no sistema binrio age-se como no sistema decimal.
0
-0
0
0
-1
1
1
-0
1
1
-1.
0
Para o caso 0 1, o resultado ser igual a 1, porm haver um transporte para a coluna seguinte
que deve ser acumulado no subtraendo e subtrado do minuendo. Para melhor exemplificar o
transporte, veja o exemplo abaixo:
1
0
0
1
0
0
1
0
0
1
1
1.4.3- Multiplicao
Procede-se como em uma multiplicao no sistema decimal.
0 x 0=0
0 x 1=1
1 x 0=1
1 x 1=1
Exemplo 1.4: Efetue a operao abaixo no sistema binrio:
110112x1012
1
+
1
0
0
1
0
x
1 0
1 1 0 1
0 0 0 0
0 1 1
0 0 1 1
1
1
.
1
1.4.4- Diviso
A diviso de nmeros binrios abrange multiplicao e subtrao e no ser abordada
nesta apostila.
1.5- Complemento de 2
Os nmeros binrios podem ser positivos e negativos. A representao pode ser feita
utilizando-se os sinais + e -, respectivamente. Entretanto, como o hardware dos sistemas
digitais no processam operaes aritmticas, tudo deve ser codificado para 0 ou 1.
Uma forma de representar os nmeros positivos e negativos no sistema binrio
acrescentar ao nmero um bit de sinal.
O bit de sinal um bit acrescentado na posio do algarismo mais significativo e que
indica se o nmero positivo (bit de sinal = 0) ou negativo (bit de sinal = 1). Este processo
conhecido como Sinal-mdulo.
Exemplo 1.5: Represente os nmeros abaixo na notao sinal-mdulo:
a)+5910
5910= 1110112 +1110112=01110112
b)-1210
1210= 11002 +11002=111002
Uma outra forma de representao de nmeros negativos no sistema binrio a notao
do complemento de 2. Para obter essa notao, primeiro deve-se converter o nmero para
complemento de 1. Para isso, basta inverter os valores dos bits, ou seja, onde for 1 escreve-se
0 e vice-versa.
8
Nmero binrio:
Complemento de 1:
0 0 1 1
0 0
O complemento de 1 do nmero 1100112 0011002.
Para encontrar-se o complemento de 2, basta somar 1 ao complemento de 1. Assim:
Nmero binrio:
Complemento de 1:
Complemento de 2:
0
+
0
0
1
0 1
Complemento de 1:
Complemento de 2:
0
+
0
1
1
1 0
0
+
0
-100102=01102
b)-2710
2710= 110112
Nmero binrio:
Complemento de 1:
Complemento de 2:
0
1
0 1
2710=001012
Complemento de 1:
Complemento de 2:
0 0 1 0 0 1 0 1
1 1 0 1 1 0 1 0
+
1
1 1 0 1 1 0 1 1
110101112 - 1001012=101100102
Caso se tenha um nmero menor subtraindo um outro maior, agimos da mesma forma.
Como a resposta ser um nmero negativo, o resultado da soma ser um nmero na notao de
complemento de 2, logo, para obt-lo na notao binria normal se faz necessrio determinar
novamente o complemento de 2 e acrescentar o sinal negativo.
Exemplo 1.7: Efetue a operao 100112 - 1001012:
Nmero binrio:
1 0 0 1 0 1
Complemento de 1:
+
Complemento de 2:
Operao:
0 1 1 0 1 0
1
0 1 1 0 1 1
0 1 0 0 1 1
+0 1 1 0 1 1
1 0 1 1 1 0 ( o resultado est em complemento de 2 )
10
Nmero binrio:
Complemento de 1:
Complemento de 2:
1 0 1 1 1 0
0 1 0 0 0 1
+
1
0 1 0 0 1 0
100112 - 1001012=-100102
11
Como se trata de um circuito com 2(duas) chaves em srie, a lmpada somente ser acesa
(estado 1) quando as 2 (duas) chaves estiverem fechadas (estado 1). Caso ambas as chaves ou 1
(uma) delas estiver aberta (estado 0) a lmpada no acender (estado 0). A tabela 1-1 representa
essas situaes.
A B S
0
0
0
0
1
0
1
0
0
1
1
1
Tabela 2-1 Tabela da verdade da funo E
A funo E representada pela expresso booleana S AB e pela simbologia da figura 22.
Como se trata de um circuito com 2(duas) chaves em paralelo, a lmpada ser acesa
(estado 1) quando uma das 2 (duas) chaves estiverem fechadas (estado 1) ou quando ambas
estiverem fechadas. Caso ambas as chaves estiverem abertas (estado 0) a lmpada no acender
(estado 0). A tabela 1-1 representa essas situaes.
A
0
0
1
1
B
0
1
0
1
S
0
1
1
1
A
0
1
S
1
0
B
0
1
0
1
S
1
1
1
0
B
0
1
0
1
S
1
0
0
0
B
0
1
0
1
S
0
1
1
0
14
B
0
1
0
1
S
1
0
0
1
15
SMBOLO USUAL
E
AND
A
0
0
1
1
B
0
1
0
1
S
0
0
0
1
OU
OR
A
0
0
1
1
B
0
1
0
1
S
0
1
1
1
A
0
1
NO
NOT
S AB
S A B
S
1
0
SA
A
0
0
1
1
B
0
1
0
1
S
1
1
1
0
Inverso da funo E.
NO E
NE
NAND
A
0
0
1
1
B
0
1
0
1
S
1
0
0
0
NO OU
NOU
NOR
B
0
1
0
1
S
0
1
1
0
OU
EXCLUSIVO
A
0
0
1
1
A
0
0
1
1
B
0
1
0
1
S
1
0
0
1
COINCIDNCIA
EXPRESSO
S AB
S A B
S A B
S A B
16
A B
( A B) BC
BC
( A B) BC (C D)
CD
S ( A B) BC (C D)
2
3
4
17
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
A B
1
1
0
0
1
1
1
1
A.C
1
1
1
1
1
0
1
0
C
1
0
1
0
1
0
1
0
A.C.C
1
0
1
0
1
0
1
0
18
S
1
1
1
0
1
1
1
1
B
0
1
0
1
S
1
1
0
1
B
0
1
0
S
1
1
1
0
19
Note que para o caso A = 0 e B = 0 e para o caso A=1 e B=1, a sada S possui nvel lgico
invertido, com a porta lgica comportando-se como se fosse um inversor.
Para garantir que as entradas A e B tenham o mesmo nvel lgico, interligamos seus
terminais, como na figura abaixo.
Obs.:
E
B = 1
Considerando a entrada B da figura acima igual a 1, a sada (S) ser a entrada (E)
invertida.
A
0
0
1
B
0
1
0
S
1
0
0
20
Observe tambm que, considerando os casos em que uma das entradas tenha um valor fixo
em nvel lgico 0, a sada ser a outra entrada invertida.
Por exemplo, se a entrada A sempre 0, a sada S ser a entrada B invertida.
Podemos ento implementar o circuito abaixo, onde B = 0:
E
A
0
0
1
1
B
0
1
0
1
+
1
0
0
0
1
0
0
0
A
S
B
21
Considere agora os circuitos acima. Se adicionarmos uma porta inversora nas sadas de
cada um dos circuitos, obteremos uma porta OU no circuito do lado esquerdo ( pela anulao
mtua dos inversores) e um circuito com porta NE do lado direito. Desta forma teremos a
equivalncia de uma porta OU com porta NE e inversores, como mostra o diagrama abaixo.
A
A
S
S
B
B
0
1
0
1
1
1
1
0
+
1
1
1
0
A
A
S
B
Adicionando uma porta inversora em cada um dos circuitos acima teremos a equivalncia
de uma porta E com porta NOU e inversores, conforme diagrama abaixo.
A
S
22
BLOCO LGICO
BLOCO EQUIVALENTE
E
S
B=
E
E
23
24
26
27
3.10.2 - ( A + B ) . ( A + C) = A + B.C
Podemos provar a identidade acima da seguinte maneira:
Propriedade distributiva:
(A+B).(A+C) = A.A + A.C + A.B + B.C
Identidade A.A = A :
(A+B).(A+C) = A + A.C + A.B + B.C
Evidenciando A pela propriedade distributiva:
(A+B).(A+C) = A . (1 + C + B) + B.C
Propriedade 1+X = 1 e A.1=A:
(A+B).(A+C) = A.1 + B.C
(A+B).(A+C) = A + B.C
3.10.3 - A + .B = A + B
Prove a identidade acima usando os teoremas de De Morgan.
A seguir mostramos um quadro resumo com todas as expresses vistas neste captulo.
28
Adio
Multiplicao
A = 0 => A = 1
A = 1 => A = 0
0+0=0
0+1=1
1+0=1
1+1=1
0.0=0
0.1=0
1.0=0
1.1=1
IDENTIDADES
Complementao
Adio
Multiplicao
A=A
A+0=A
A+1=1
A.0=0
A.1=A
A+A=A
A+A=1
A.A=A
A.A=0
PROPRIEDADES
Comutativa
A+B=B+A
A.B=B.A
Associativa
Distributiva
TEOREMAS DE DE MORGAN
= +
+ =
IDENTIDADES AUXILIARES
A + A.B = A
A + A. B = A + B
( A+B ).( A+C ) = A + B.C
29
Da propriedade comutativa:
+ + = ( +++ )
30
Este mtodo permite simplificaes de forma mais prtica, sendo usada a tabela
da verdade de qualquer situao.
Vamos estudar os casos para 2, 3 e 4 variveis.
Mostraremos o caso para 2 variveis detalhadamente. Os outros casos sero vistos
de forma mais abreviada, partindo logo para aplicao prtica.
3.11.2 Mapa de Veitch-Karnaugh para 2 variveis
Mostramos abaixo o mapa de Veitch-Karnaugh para 2 variveis:
B B
A
A
Todas as situaes possveis para as variveis A e B so marcadas no mapa,
conforme abaixo:
a) situao onde A = 0 ( A = 1) :
B B
A
A
b) situao onde A = 1:
B B
A
A
c) situao onde B = 0 ( B = 1):
B B
A
A
31
d) situao onde B = 1:
B B
A
A
Para 2 variveis, teremos 4 possibilidades de casos:
Caso 0: A=0 e B=0; A. B ( corresponde a linha 0 da tabela verdade )
Caso 1: A=0 e B=1; A. B ( corresponde a linha 1 da tabela verdade )
Caso 2: A=1 e B=0; A.B ( corresponde a linha 2 da tabela verdade )
Caso 3: A=1 e B=1; A.B ( corresponde a linha 3 da tabela verdade )
Na tabela da verdade fica:
Caso A
0
0
1
0
2
1
3
1
B
0
1
0
1
B
Caso 0
A. B
00
Caso 2
A.B
10
B
Caso 1
A. B
01
Caso 3
A.B
11
Observamos ento que o valor da sada (coluna S) na tabela da verdade deve ser
colocado no mapa na posio que correspondente a sua linha. Podemos ainda obter a
32
B
0
1
0
1
S
1
1
0
1
A
A
B B
1 1
0 1
A
A
B B
1 1
1 1
Este caso ocorre quando a expresso de S se resume a S=1 para todos os casos
possveis na tabela da verdade.
33
b) Pares:
Ocorre para os casos em que as regies que contm 1 so vizinhas:
Ex.:
A
A
B B
1 0
1 0
Par B; Neste caso, a simplificao : S = B
A
A
B B
1 1
0 0
Simplificao: S = A
c) Termos isolados:
Nestes casos no h simplificao.
A
A
B B
1 0
0 0
S= A. B
Voltando ao caso acima temos:
Tabela da verdade:
A
0
0
1
1
B
0
1
0
1
S
1
1
0
1
Expresso booleana:
= + +
34
Mapa de Veitch-Karnaugh:
A
A
B B
1 1
0 1
Simplificaes:
A
A
B B
1 1
0 1
= +
S
(A. B. C)
(A. B. C)
(A. B. C)
(A. B. C)
(A. B. C)
(A. B. C)
(A. B. C)
(A. B. C)
35
Mapa:
B
A
Caso 0
000
Caso 1
001
Caso 3
011
Caso 2
011
A. B. C
A. B. C
A. B. C
A. B. C
Caso 4
100
Caso 5
101
Caso 6
110
A. B. C
C
A. B. C
Caso 7
111
A.B.C
A. B. C
C
Agrupamentos possveis:
a) Oitava (S=1 para todos os casos):
B
b) Quadras:
B
(1)
(2)
36
(3)
c) Pares:
B
37
Sendo assim, podemos transpor a tabela diretamente para o mapa preenchendo com os
valores da coluna S:
B
0
B
1
0
6
0
C
Agora que transpomos a tabela da verdade para o mapa, podemos agrupar os quadrados
que possuem o valor 1:
38
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
S
1
1
0
1
0
1
1
1
0
1
0
1
0
1
1
1
C
0
0 0 0 0
0 0 0 1
0 0 1 1
0 0 1 0
A. B. C. D
A. B. C. D
A. B. C. D
A. B. C. D
7
0 1 0 1
0 1 1 1
0 1 1 0
A. B. C. D
A. B. C. D
A. B. C. D
A. B. C. D
13
15
14
1 1 0 0
1 1 0 1
1 1 1 1
1 1 1 0
A. B. C. D
A. B. C. D
A.B.C.D
A. B. C. D
11
10
1 0 0 0
1 0 0 1
1 0 1 1
1 0 1 0
A. B. C. D
A. B. C. D
A. B. C. D
A. B. C. D
39
0 1 0 0
12
C
A
A
C
1
0
0
1
0
0
1
1
0
0
1
C
A
A
C
0
0
0
0
1
1
1
0
0
0
0
1
1
1
1
B
B
0
0
1
1
1
C
A
1
0
0
1
1
1
1
1
0
0
0
0
B
B
b) exemplos de quadras:
C
A
A
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
B
B
1
1
0
c) exemplo de pares:
C
A
A
1
0
0
C
0
0
0
0
1
0
0
1
D
0
1
0
0
B
B
D
40
C
1
0
0
1
1
0
0
1
D
0
1
1
0
B
B
C
A
A
C
1
1
1
1
0
0
0
1
1
1
1
0
1
1
0
B
B
C
A
A
0
0
1
1
1
1
1
1
1
D
0
1
1
0
B
B
Os trs agrupamentos feitos acima obtm a expresso booleana simplificada que executa
a tabela da verdade:
= . .
= .
=
Ento; = . . + . +
41
CAPTULO 4 FLIP-FLOP
4.1 INTRODUO
Os circuitos estudados anteriormente possuem suas sadas dependentes apenas das
variveis de entrada.
Neste captulo estudaremos outra classe de circuitos, cujas sadas dependem dos sinais de
entrada e/ou dos seus estados anteriores. Estes circuitos so normalmente pulsados, operando
sob o comando de uma srie de pulsos, denominado de clock.
4.2 FLIP-FLOP CONCEITO
Um flip-flop pode ser representado por um bloco onde encontramos 2 sadas ( Q e ),
conexes para varveis de entradas e uma entrada de controle (clock). A entrada Q ser
considerada a principal.
A figura abaixo ilustra um flip-flop genrico.
42
0
1
2
3
4
5
6
7
S
0
0
0
0
1
1
1
1
R Qa
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
Qf
43
Caso 0:
Inserindo os valores das variveis de entradas e das sadas definidos na linha 0 da tabela,
temos:
Analisando a situao das portas lgicas No E, notamos que o circuito estvel e que a
sada Q final continuar com o valor anterior, ou seja, Qf = Qa = 0.
Caso 1:
Procedendo de maneira anloga ao caso anterior temos:
44
Caso 2:
0
S
1
0
0
Q
Observe que o circuito est agora em uma situao instvel. A sada ir mudar para 1,
forando a sada Q para nvel lgico 0. Neste instante o circuito passa a ser estvel. Portando
Qf = 0.
45
Caso 4:
1
S
0
1
1
Q
1
S
1
Q
1
S
1
Q
0
0
Note que neste caso as duas sadas so foradas para nvel 1, situao proibida para o
flip-flop. Portando este caso deve ser evitado na utilizao do flip-flop.
46
Caso 7:
1
0
S
0
0
0
0
1
1
1
1
R
0
0
1
1
0
0
1
1
Qa Qf
0 0
1 1
0 0
1 0
0 1
1 1
0 1
1 1
} Fixa Qf = Qa
} Fixa Qf = 0
} Fixa Qf = 1
} Situao proibida, pois Q =
=1
(situao proibida)
Observe que, por esta tabela, podemos perceber que a entrada S (Set, fixa 1) quando
acionada em nvel 1, fora a sada Q para 1 e a entrada R (reset, zera o flip-flop) fora a sada
para 0 quando acionada em nvel 1. Observe ainda que, quando R = S = 0, a sada permanece
inalterada. Notamos ainda que, como no h uma entrada de controle, a sada muda no instante
em que alteramos S e R.
47
CLOCK
Q
R
Podemos observar que quando a entrada clock (CK) est em nvel 1, as duas primeiras
portas NE se comportaro como inversoras, como no circuito do Flip-Flop RS bsico, ou seja,
quando clock igual a 1, o circuito funciona exatamente como visto no item anterior. Observe
e conclua que quando clock igual a 0, as sadas permanecero inalteradas, ainda que as
entradas R e S variem.
Deixando Clock em nvel 0, fazemos com que o circuito trave as sadas nos seus nveis
atuais. Deixando Clock em nvel 1, o circuito atuar como o Flip-flop RS bsico.
Podemos resumir assim:
CK
0
1
Qf
Qa
RS bsico
CK
>
R
48
4.2.2 Flip-flop JK
O Flip-flop RS com clock apresenta ainda o problema das entradas proibidas (R=S=1)
enquanto o clock estiver em nvel 1. Alm disto, enquanto o clock estiver em 1, a sada ir
variar durante todo o tempo em que as entradas R e S variarem.
Apresentaremos agora uma verso de flip-flop que resolve o problema das entradas
proibidas. Este flip-flop, chamado de JK, o prprio RS realimentado, conforme abaixo:
S = J.Q
>
CK
R = K.Q
K
0
0
1
1
0
0
1
1
Qa Qa
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
S
0
0
0
0
1
0
1
0
R
0
0
0
1
0
0
0
1
Qf
Qa
Qa
Qa(Qa=0)
0
1
Qa(Qa=1)
Qa(Qa=0)
Qa(Qa=1)
}=Qa
}=0
}=1
}=
Simplificando:
J
0
0
1
1
K
0
1
0
1
Qf
Qa
0
1
Qa
49
CK
Q
PR (preset)
J
CK
Q
K
CLR (clear)
Pode-se observar que mantendo clock igual a 0 (bloqueando assim as entradas J e K),
podemos impor nvel 1 para Q aplicando nvel 0 na entrada PR. Tambm podemos impor
nvel 0 para Q aplicando nvel 0 na entrada CLR.
50
CLR
0
1
0
1
Qf
proibido
1
0
operao normal
J
CK
PR
>
Q
K
CLR
Note que os crculos nos terminais PR e CLR indicam que os mesmos so ativados em
nvel lgico 0, conforme tabela da verdade acima.
51
Mestre
Escravo
Q1 S
Q
Q
CK
Q
Q1
CK
52