Académique Documents
Professionnel Documents
Culture Documents
CAMPUS JOINVILLE
CURSO TCNICO DE ELETROELETRNICA
ELETRNICA DIGITAL
1. SISTEMAS DE NUMERAO
Provavelmente, o primeiro sistema adotado, foi o sistema unitrio baseado em um s dgito.
Provavelmente um antigo pastor de ovelhas Neanderthal recorria a desenhos para saber se nenhuma
cabea havia se extraviado. Utilizava como algarismos o desenho do quadrpede e comparava a
quantidade de desenhos com a quantidade de ovelhas. Mais tarde passou a utilizar outro smbolo, pontos
por exemplo, para designar uma ovelha. Nascia a, a partir da representao concreta, a representao
abstrata e com estas, novos horizontes da matemtica. A partir disto, o homem atribuiu smbolos a
quantidades maiores, como por exemplo, .=1 (um ponto igual a uma unidade); ..=2 (dois pontos igual
quantidade dois); ...=3 (trs pontos igual quantidade trs). Se o homem no tivesse feito isso, hoje
escreveramos o nmero 5 como ..... (cinco pontos) ou 11111. Os babilnios utilizavam grupos de
luazinhas para representar grandezas de 0 a 9; Os egpcios tinham um, dois e trs sinais iguais para as
grandezas 1, 2 e 3 e um sinal diferente para as grandezas de 4 a 9; os romanos utilizavam sinais I, V, X,
C, L, M.
Estes sistemas necessitavam de outros smbolos para quantidades ainda maiores (bilhes,
trilhes, etc). Presume-se que foram os indianos os que primeiramente observaram que, adotando-se uma
pequena coleo de smbolos (10 no caso), a posio de um smbolo em relao a outro bastaria para
indicar grandezas maiores que o nmero de smbolos. A idia foi adotada e propagada pelos rabes, que
denominaram smbolos de algarismos (em homenagem ao famoso matemtico Al-Khowrizm).
Tambm foram os inventores do zero, smbolo indispensvel ao sistema de numerao por ordens
(tambm chamado de sistema de quantificao por notao posicional). Curiosamente, os rabes no
utilizaram sua prpria inveno. Foram eles que inventaram os signos ou smbolos (desenhos que
representam as quantidades de 0 a 9) que atualmente todo o mundo ocidental usa, enquanto eles, seus
inventores, no o utilizam.
Nos sistemas de numerao que adotam o conceito de ordem, temos a primeira ordem
representando as unidades com cada unidade representada por um smbolo diferente e em seguida,
outras ordens (unitria, dezena, centena, decimal, centesimal etc).
Todos eles foram inventados baseados em 2 convenincias:
a) haver poucos smbolos para memorizao
b) possibilitar a representao de quantidades muito grandes.
1.1 Sistema Decimal
A ordem das unidades contm 10 smbolos (0, 1, 2, 3, 4, 5, 6, 7, 8 e 9), representando as dez
grandezas peculiares a este sistema. O nmero dez (10), formado por dois dos smbolos da ordem
unitria, inaugura uma segunda ordem, a das dezenas; o 100 inaugura a 3ordem, a das centenas e assim
por diante.
Ainda uma especulao: muito provavelmente foi o fato de termos 10 dedos nas mos que
influenciou a escolha da nossa espcie pelo sistema decimal, o que pode, sob certos aspectos, ser
considerado como um fato infeliz, pois o sistema decimal no , em absoluto, o melhor de todos. O
sistema de base 12 seria muito mais vantajoso devido ao menor nmero de divises quebradas que
resulta.
1.1.1 Notao Posicional
A posio que um algarismo ocupa em relao aos demais e a base do sistema em questo nos
fornece todos os subsdios necessrios para o entendimento e representao de uma grandeza ou
quantidade. Todos os sistemas de numerao conhecidos tm uma notao definida, igual para vrias
bases, que torna possvel a identificao de qualquer nmero baseado somente nos algarismos adotados
pela base e nas posies que ocupam entre si.
Por exemplo: no nmero 1962 temos o algarismo 1 na posio que indica milhares, o 9 na
posio indicativa de centenas, o 6 na de dezenas e o 2 na posio de unidades. Assim sabemos que o
Vejamos um exemplo:
1234 10= 1x103 + 2x102+ 3x10 1+ 4x100= 1000+200+30+4= 1234
1.2 Sistema Binrio
Os atuais computadores processam suas operaes em um sistema diferente do decimal, o
sistema binrio.
O sistema binrio, como o nome j diz, tem dois algarismos aos quais damos geralmente os
smbolos 0 e 1, que correspondem a qualquer conjunto dual, como por exemplo: no e sim; falso e
verdadeiro; desligado e ligado; negativo e positivo, fechado e aberto, etc. Nos circuitos lgicos, 0 e 1
representam respectivamente nveis de tenso baixa e alta ou estados de saturao e corte de transistores.
Da, uma outra designao comum: L e H (Low level e High level, do ingls: nveis baixo e alto
de tenso).
Na base 2, o nmero decimal 11 (e grandeza ou quantidade 11) representado por 10112.
V-se que na base 2 foram necessrios 4 sinais-algarismos para representar a grandeza 11, que no
sistema decimal representado por apenas dois sinais.
A explicao simples. Na primeira posio do sistema decimal podemos representar 10
grandezas (0 a 9) ao passo que na posio correspondente do sistema binrio s podemos representar
duas (0 e 1). Se maior grandeza, da posio de unidades decimais, acrescentarmos uma unidade, a
primeira ordem (ou posio) volta grandeza menor e a prxima ordem incrementada uma unidade.
Este todo o segredo que envolve a passagem do nmero 9 10 para o 1010. O 9 volta para o zero
(menor quantidade) e a posio das dezenas (anteriormente neste caso ocupada pelo algarismo zero, que
no precisamos representar) incrementada para 1, fornecendo o nmero 10.
Exemplos: descubra os prximos nmeros para: a) 12345; b) 12346; c) 123 ; d)1210 e e)19 10
Respostas: a)1240; b)1235; c)20; d)13; e)20 nas respectivas bases
Por exemplo, com um nmero binrio de 10 posies ou ordens podemos representar at 210=
1024 grandezas (da grandeza zero at a grandeza 1023), ao passo que dez posies no sistema decimal
representaria 1010= 10.000.000.000 ou dez bilhes de grandezas diferentes.
O sistema binrio usado em computadores devido maior facilidade de manipular somente
duas grandezas. No caso dos computadores, precisamos ter somente tenso presente ou tenso nula
ou corte e saturao de transistores.
Binria - 2
0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
BASES NUMRICAS
Octal - 8 Decimal - 10 Hexadecimal - 16
0
0
0
1
1
1
2
2
2
3
3
3
4
4
4
5
5
5
6
6
6
7
7
7
10
8
8
11
9
9
12
10
A
13
11
B
14
12
C
15
13
D
16
14
E
17
15
F
Nb N = q.b + r
Onde q, b e r so inteiros e N a parte inteira do nmero decimal
LSB
912
1 45 2
1 22 2
0 112
1 52
1 2 2
0 12
1 0
MSB
X2= 1011011 2
No exemplo, o divisor sempre a base para a qual se quer converter o nmero decimal; o
ltimo quociente inteiro passa a ser dividendo da prxima diviso. O processo continua at que o
dividendo seja menor que o divisor (a base), quando ento passa a ser o ltimo resto.
Exerccios: Faa a converso para as bases solicitadas
a) 48610 = (
b) 200010 = (
c) 4096 10 = (
d) 555510 = (
e) 3547910 = (
f) 7810 = (
)16
)16
)16
)16
)16
)2
g) 10210 = (
h) 21510 = (
i) 40410 = (
j) 80810 = (
k) 5429 10 = (
l) 1638310 = (
)2
)2
)2
)2
)2
)2
6543210
1 0 1 1 0 1 1 2 X10
g) 47916
h) 4AB16
i) BDE16
j) F0CA16
k) 2D3F16
2658
A5 16
Exerccios propostos:
1) 199010X2
2) 101010102 X10, X8, X16
3) 4010 XH
4) 54128X10
5) F8HX10
6) 110111 2 X10
7) F8H X10
8) 20 10 X8
9) 2739 10 XH
10) 10011002 X10
2. CDIGO BCD
Do ingls Binary Coded Decimal ou cdigo decimal codificado em binrio.
Caractersticas: Representa as grandezas decimais (0,1, ..., 9); utiliza uma palavra de 4 bits
(nibble); Os pesos de cada posio dos bits so iguais ao sistema binrio, ou seja, 23,22,2 1.20=8,4,2,1;
usa-se somente 10 das 16 possveis combinaes de um nibble para representar as quantidades de zero a
nove.
Decimal
0
1
2
3
4
5
6
7
8
9
8
0
0
0
0
0
0
0
0
1
1
1
0
1
0
1
0
1
0
1
0
1
3.1 Introduo
Em 1854, George Boole, escreveu um trabalho que serviu de base para a teoria matemtica de
proposies lgicas. Esta teoria foi utilizada em 1938 por Claude Elwood Shanon na simplificao
lgica de funes usadas em telefonia. Toda esta lgebra est centrada na existncia de somente 2
valores possveis para uma varivel ou funo (falso-verdadeiro, certo-errado, tudo-nada, +5V-0V, ...)
3.2 Constantes e Variveis
As variveis da lgebra de Boole diferem das da lgebra comum por s assumirem um entre 2
valores constantes distintos (0 ou 1). Em um circuito lgico digital estes 2 valores possveis representam
a existncia e a inexistncia de uma determinada condio como, por exemplo, nvel lgico 0 igual a 0
volt e nvel lgico 1 igual a +5V (lgica positiva).
Uma varivel representada por uma letra maiscula qualquer e s pode assumir dois valores: 0
ou 1.
3.3 Expresses Booleanas
Na lgebra comum podemos ter uma varivel y dependente de uma ou mais variveis
independentes (x, z, ...). Diz-se, portanto, que:
ex1.: Se y=3.x y=f(x);
Se y=(4.x+2.u)/(5.t-z) y=f(u, t, x, z)
Nas expresses acima a varivel dependente y pode assumir infinitos valores distintos e utiliza-se
para representar, matematicamente, a funo alguns sinais indicadores de operaes:
+ soma;
- subtrao;
. (x) multiplicao;
/ () diviso.
Na lgebra Booleana tem-se 3 operadores bsicos, (tens 3.3.1 a 3.3.3.), cada um indicando um
tipo de funo entre as variveis relacionadas e podendo ser utilizados simultaneamente dando origem a
outros tipos de operao (tens 3.3.4 a 3.3.6). Estes operadores sero discutidos a seguir, sendo
fornecidos: a tabela que descreve totalmente o tipo de funo (tabela verdade); uma analogia utilizando
um circuito eltrico simples com chaves (0 chave aberta, 1 chave fechada) representando as
variveis independentes e uma lmpada (0 apagada, 1 acesa) representando a varivel dependente;
e o smbolo da porta lgica digital que utilizada para implementar na prtica uma funo do tipo
discutido.
Na construo da tabela verdade deve-se representar todas as combinaes possveis de valores
para as variveis independentes.
f A
utiliza-se uma barra sobre a varivel indicando sua negao (l-se: A barrado ou A
negado)
b) tabela verdade
Varivel
Independente
A
0
1
Varivel
Dependente
f(A)
1
0
c) analogia eltrica
Lmpada(f)
Variveis
Independentes
A
B
0
0
0
1
1
0
1
1
Varivel Dependente
f(A,B)
0
0
0
1
c) analogia eltrica
E1
Lmpada(f)
b) tabela verdade
Varivel Dependente
f(A,B)
0
1
1
1
c) analogia eltrica
A
B
Lmpada(f)
Variveis
Independentes
A
B
0
0
0
1
1
0
1
1
Varivel Dependente
f(A,B)
1
1
1
0
c) analogia eltrica
A
Lmpada(f)
f A +B
Variveis
Independentes
A
B
0
0
0
1
1
0
1
1
Varivel Dependente
f(A,B)
1
0
0
0
c) analogia eltrica
A
B
Lmpada(f)
A B = A. B + A. B
b) tabela verdade
Variveis
Independentes
A
B
0
0
0
1
1
0
1
1
Varivel Dependente
f(A,B)
0
1
1
0
c) analogia eltrica
A
Lmpada(f)
Exerccios
1) Encontre as equaes dos circuitos a seguir:
a)
b)
A +0=A
A +1= 1
A +A = A
A +A =1
A.0 = 0
A.1 = A
A.A A = A
A.. A 0
Complementao:
A=A
Comutativa:
A + B= B+A
A. B = B.A
Associativa
A + (B + C) = (A + B) + C = A + B + C
A.(B.C) = (A. B).C = A. B.C
Distributiva
A.(B + C) = A. B + A.C
A + (B.C) = (A + B).(A + C)
Identidades auxiliares
A + A. B = A
A + A. B = A + B
(A + B).(A + C) = A + B.C
Teorema de De Morgan
A. B = A + B
A + B = A. B
Extenso do Teorema de De Morgan
b b b b .b ..b
b .b ..b b b b
1
1
n
n
Exerccios:
1. Usando Tabela Verdade, comprove os seguintes teoremas:
a) A.(A+B) = A
b) A + A.B = A
c) A A.B A B
e) A.( A B ) A.B
b) L = A A.B ( B.C .D C )
c) L A A B
d) L A B C ABC
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
L
1
0
1
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
S1
1
1
1
1
0
1
0
1
S2
1
1
1
0
0
1
1
1
F c.a b a b
F c. a.b b a
F c.1
F c
b) x .( x y ) z z. y
x . x y z y
x .x x . y z y
yz
c) w w.x y.z
w yz
w. y.z
w . y z
6. Dado os explos acima, simplificar as funes abaixo:
b) A.B C D .C D
. C D E
c) A .B.D D.C A A .D.C .B
R: A.B A.B .C
d) x . y z
. x y z
R: x z
R: A.B.D C
R: B
0
1
B
A
0
1
0 A.B A.B
B
A
0
0
00
1
01
A.B A.B
10
11
Mtodo de simplificao:
1) Agrupam-se as regies onde S=1, no menor nmero possvel de pares
(conjunto de 2 regies vizinhas);
2) As regies que no puderem ser agrupadas em pares, sero tratadas
isoladamente;
3) Verifica-se em cada par o valor da varivel: se a mesma muda de valor lgico,
desprezada; se a varivel mantm seu nvelo lgico, ser o valor do par;
4) Escreve-se a expresso de cada para, isto , o valor que o mesmo ocupa no
diagrama;
5) Somam-se os pares e/ou termos isolados.
Exemplo:
B
A
0
0
0
1
1
00
01
11
10
0
1
Mtodo de simplificao:
1) Localizam-se as quadras (agrupamento de 4 regies) e escrevem-se suas
expresses;
2) Localizam-se os pares e escrevem-se suas expresses, no considerando os
pares j includos nas quadras. Todavia, pode-se ter um par formado por 1
externo quadra e outro 1 pertencente quadra;
3) Localizam-se os termos isolados que no puderam ser agrupados e escrevemse suas expresses;
4) Soman-se as expresses das quadras, dos pares e dos termos isolodos.
Obs.: O mapa de Karnaugh de 3 variveis fecha-se nas laterais, como um cilindro.
Exemplo:
BC
A
0
00
0
01
1
11
1
10
0
01
11
10
01
11
10
Mtodo de simplificao:
1) Localizam-se as oitavas (agrupamento de 8 regies) e escrevem-se suas
expresses;
2) Localizam-se as quadras (agrupamento de 4 regies) e escrevem-se suas
expresses, no considerando as quadras inclusas nas oitavas;
3) Localizam-se os pares e escrevem-se suas expresses, no considerando os
pares j includos nas quadras e/ou oitavas. Todavia, pode-se ter um par
formado por 1 externo quadra e outro 1 pertencente quadra;
4) Localizam-se os termos isolados que no puderam ser agrupados e escrevemse suas expresses;
5) Soman-se as expresses das quadras, dos pares e dos termos isolodos.
Obs.: O mapa de Karnaugh de 4 variveis fecha-se nas laterais, bem como nos
extremos superior e inferior.
Exemplo 1:
CD
AB
00
00 0
01
1
11
1
10
1
01
11
10
b)
c)
Condio irrelevante:
Quando uma varivel pode assumir o nvel lgico igual a um ou zero,
indiferentemente. Nesta situao, adota-se o nvel lgico que representar maior grau de
simplificao de uma expresso.
CD
AB
00
00 X
01
0
11
X
10
1
01
11
10
100
001
011
010
Vista com campos preenchidos pelas variveis:
Mtodo de simplificao:
1) Localizam-se as hexas (agrupamento de 16 regies) e escrevem-se suas
expresses;
2) Localizam-se as oitavas (agrupamento de 8 regies) e escrevem-se suas
expresses, no considerando as oitavas j inclusas nas hexas;
3) Localizam-se as quadras (agrupamento de 4 regies) e escrevem-se suas
expresses, no considerando as quadras inclusas nas oitavas e/ou hexas;
4) Localizam-se os pares e escrevem-se suas expresses, no considerando os
pares j includos nas quadras, oitavas e/ou hexas. Todavia, pode-se ter uma
oitava/quadra/par formado por 1s externos hexa/oitava/quadra e outros
1s pertencente hexa/oitava/quadra;
5) Localizam-se os termos isolados que no puderam ser agrupados e escrevemse suas expresses;
6) Soman-se as expresses das hexas, das oitavas, das quadras, dos pares e dos
termos isolodos.
Obs.: O mapa de Karnaugh de 5 variveis constitudo de dois mapas de 4
variveis.
Exemplo: Obter as expresses lgicas simplificadas de S1 e S2, a partir da tabela
da verdade abaixo:
Display Catodo Comum: possui todos os catodos dos LEDs interligados, sendo
necessrio aplicar nvel 1 no anodo respectivo para acender cada segmento.
Display Anodo Comum: possui todos os anodos dos LEDs interligados, sendo
necessrio aplicar nvel 0 no catodo respectivo para acender cada segmento.