Escolar Documentos
Profissional Documentos
Cultura Documentos
SOLICITAO
MENSAGEM
Patrcia Montine
2
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
INDICE GERAL
1.0 INTRODUO A ELETRNICA DIGITAL 7
3
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
3.6 INVERSOR 16
6.1 POSTULADOS 26
4
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
6.2 PROPRIEDADES 27
5
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
9.0 CDIGOS 38
6
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
DECIMAL BINRIO
0 001
1 010
2 011
3 100
4 101
5 110
... ...
4 X 100 + 7 X 10 + 9 X 1 = 479
centena dezena unidade
Vemos que cada algarismo possui um valor absoluto e outro relativo, que decorre de sua
posio. Cada posio corresponde a uma potncia de 10, que o sistema decimal comumente
usado.
A base do sistema o nmero 2 (dois). Tomemos como exemplo o nmero binrio 101, e
utilizando o conceito de formao de nmeros:
22 21 20
1 0 1
1 x 22 + 0 X 21 + 1 X 20 = 1 X 4 + 0 X 2 + 1 X 1 = 5
Logo o nmero 101 na base 2 igual ao nmero 5 na base 10. Ento 510 = 1012
7
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
20 1
21 2
22 4
23 8
24 16
25 32
26 64
27 128
28 256
29 512
210 1024
211 2048
212 4096
213 8192
214 16384
3710 = 1001012
8
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
8 2
0 4 2
0 2 2
0 1
Aplicando a regra para os nmeros fracionrios:
0,875 x 2 = 1,750
0,750 x 2 = 1,500
0,500 x 2 = 1,000
O sistema octal de numerao um sistema no qual existem 8 (oito) algarismos, que so:
0, 1, 2, 3, 4, 5, 6 e 7 .
DECIMAL 0 1 2 3 4 5 6 7 8 9
OCTAL 0 1 2 3 4 5 6 7 10 11
2 1 0
8 8 8
1 0 0
2 1 0
1 x 8 + 0 x 8 + 0 x 8 = 64 10
Usemos como exemplo o nmero 348, vamos separa-lo a partir da direita indicando abaixo
destes os seus valores em binrio.
3 4
011 100
9
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
110 010
6 2
Primeiro: Segundo:
92 8 92 2
4 11 8 0 46 2
3 1 0 23 2
1 11 2
1 5 2
1 2 2
0 1
DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...
HEXADECIMAL 0 1 2 3 4 5 6 7 8 9 A B C D E F ...
1 0
16 16 1 0
3 x 16 + 15 x 16 = 63 10
3 F
10
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
C 1 3 C13 16 = 110000010011 2
1100 0001 0011
Neste caso agrupamos o nmero binrio de quatro em quatro algarismo, e usaremos como
exemplo o nmero 1100011 2 .
Primeiro:
Como 1410 = E
1000 16
8 62 16 1000 10 = 3E8 16
14 3
Segundo:
1000 2
0 500 2
0 250 2
0 125 2
1 62 2
0 31 2
1 15 2
1 7 2
1 3 2
1 1
100010 = 3E816
0011 1110 1000
3 E 8
11
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
Ao efetuarmos a adio no sistema binrio, devemos observar que temos apenas dois
algarismos.
a) 0+0=0
b) 1+0=1
c) 0+1=1
d) 1 + 1 = 10
1 + 1 + 1 = 11
vai um
1 1
1 1 0
+ 1 1 1
1 1 0 1
a) 0-0=0
b) 1-1=0
c) 1-0=1
d) 0 - 1 = 1 e empresta um
1
1 0 0 0 - empresta um
_ 1
11 11 1
0 0 0 1
1 1 0 1 0
a) 0x0=0
b) 0x1=0 X 1 0
c) 1x0=0 0 0 0 0 0
d) 1x1=1
1 1 0 1 0
1 1 0 1 0 0
12
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
Como a multiplicao, a diviso binria mais simples. No exemplo, como divisor tem
trs dgitos, perguntamos se o divisor cabe nos trs primeiros dgitos do dividendo. Verificando
que isto no ocorre, usamos os quatro primeiros dgitos do dividendo. No necessrio estimar
qual o dgito do quociente. Como no 0 deve ser 1. A continuao da diviso segue exatamente
os passos da diviso decimal.
1 0 0 1 0 0 1 1 1 0 1
1 0 1 1 1 1 0 1
1 0 0 0
1 0 1
1 1 0
1 0 1
0 0 1 1 1
1 0 1
1 0
(r e s t o)
Em eletrnica trabalhamos com grandezas que assumem apenas dois valore, isto ,
grandezas binrias. A ferramenta matemtica utilizada no tratamento deste tipo de grandeza, a
lgebra Booleana, desenvolvida pelo matemtico George Boole.
Variveis lgicas so aquelas que somente assumem dois estados distintos: 0 (zero) ou
1(um). Devemos enfatizar que o 0 e 1 usados aqui, no so nmeros, mas estados lgicos.
Utilizaremos o circuito da figura 1 para conceituar varivel lgica.
13
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
No circuito da figura 1, verificamos que a tenso pode ser igual a 5V ou a 0V, conforme a
posio da chave. Podemos escolher qual dos valores de tenso chamaremos de 1 ou de 0 , o
que definira se a lgica positiva ou negativa.
S = A.B onde se l S = A e B
A B S
0 0 0
0 1 0
1 0 0
1 1 1
Podemos estender este conceito para qualquer nmero de entradas. Neste caso uma porta E
de N entradas e somente uma sada.
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
14
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
A porta OU um circuito que executa a funo OU. A funo Ou aquela que assume
valor 1, quando uma ou mais variveis da entrada forem iguais a 1, e assume valor 0,
somente se todas as variveis de entrada forem iguais a 0.
S = A + B onde se l S = A ou B .
A B S
0 0 0
0 1 1
1 0 1
1 1 1
D mesma forma que na porta E podemos estender este conceito para qualquer nmero de
entradas. Neste caso uma porta OU de N entradas e somente uma sada.
A B C S
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
3.6 INVERSOR
S = A ou S = A onde se l : A barra ou NO A
15
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
A A
0 1
1 0
Essa porta a composio da porta E com o inversor, ou seja teremos a funo E invertida.
S = A.B , este trao indica que teremos a inverso do produto A.B
A B S
0 0 1
0 1 1
1 0 1
1 1 0
Podemos estender este conceito para qualquer nmero de entradas. Neste caso uma porta NAND
de N entradas e somente uma sada.
A B C S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
16
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
A B S
0 0 1
0 1 0
1 0 0
1 1 0
Podemos estender este conceito para qualquer nmero de entradas. Neste caso uma porta NOR de
N entradas e somente uma sada.
A B C S
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
17
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
Exemplo 2 :
Exemplo 3 :
Exemplo 4 :
18
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
Exemplo 1:
S = (A + B) . C . (B + D)
Iniciamos pelos parnteses, fazendo primeiro as somas dentro destes para depois fazermos
as multiplicaes.
19
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
Exemplo 1:
S = A + B + A .B . C
A B C A C A .B . C S
0 0 0 1 0 0 1
0 0 1 1 0 0 1
0 1 0 1 1 0 1
0 1 1 1 1 0 1
1 0 0 0 0 0 0
1 0 1 0 0 0 0
1 1 0 0 1 1 1
1 1 1 0 1 0 1
Exemplo 2:
S=A.B.C+A.D+A.B.D
A B C D A . B .C A .D A . B. D S
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 0 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 0 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 0 1 0 1 0 1
1 0 1 0 0 0 0 0
1 0 1 1 0 1 0 1
1 1 0 0 0 0 0 0
1 1 0 1 0 1 1 1
1 1 1 0 1 0 0 1
1 1 1 1 1 1 1 1
20
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
Exemplo 1:
Exemplo 2:
Podemos utilizar a tabela verdade para provar sentenas, conforme no exemplo abaixo:
1. ( A . B ) ( A.B )
2. ( A + B ) ( A+ B)
3. ( A . B ) = ( A+ B)
4. ( A + B ) = ( A.B )
21
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
A B S
A A
0 0 1
0 1
0 1 1
1 0
1 0 1
1 1 0
A B S
X X
0 0 1
0 1
0 1 0
1 0
1 0 0
1 1 0
Tabela
Situao Verdade Expresso Circuito
22
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
Prioridade 1: CD
Prioridade 2: Deck
Prioridade 3: Rdio
Para preenchermos a tabela verdade, deveremos analisar todas as oito situaes possveis.
SITUAES A B C SA SB SC
0 0 0 0
1 0 0 1 0 0 1
2 0 1 0 0 1 0
3 0 1 1 0 1 0
4 1 0 0 1 0 0
5 1 0 1 1 0 0
6 1 1 0 1 0 0
7 1 1 1 1 0 0
_ Para SC : A. B .C
_ Para SB : A. B. C + A. .B.C
_ Para SA : A. B . C + A. B .C + A. B. C + A. B .C
23
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
24
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
S = (A B) C=A (B C) = (A C) B
25
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
S = (A B) C=A (B C) = (A C) B
Chamaremos de A. o complemento de A.
_ Se A = 0 A. = 1
_ Se A = 1 A. = 0
A. = A
E atravs do postulado da complementao poderemos estabelecer a seguinte identidade:
A =A
a) 0+0=0
b) 0+1=1
c) 1+0=1
d) 1+1=1
26
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
a) A+0=A
b) A+1=1
c) A+A=A
d) A + A. = 1
a) 0.0=0
b) 0.1=0
c) 1.0=0
d) 1.1=1
a) A.0=0
b) A.1=A
c) A.A=A
d) A . A. = 0
6.2 PROPRIEDADES
A+B=B+A
A.B=B.A
A + (B + C) = (A + B) + C = A + B + C
A . (B . C) = (A . B) . C = A . B . C
A + (B + C) = A.B +A.C
27
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
A.B = A + B
A + .B = A . B
Exemplo 1: A + A.B = A
28
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
Exemplo 2: A + A .B = A + B
A + A .B = A + B
A+ A B = A + A.B onde A = A
[A .(A.B )] aplicamos o 2 teorema de DE MORGAN
[A .( A + B )] aplicamos o 1 teorema de DE MORGAN
[A .A + (A.B )] pela propriedade distributiva
A. A =0 A.B = A + B aplicamos o 2 teorema de DE MORGAN
A+ B = A + B
6.5 SIMPLIFICAO DE EXPRESSES BOOLEANA
Exemplo 1: S =A. B. C + A . C + A . B
Fazendo B.C = Y e B. C = Y
S = A [ Y + Y ] como Y + Y = 1 logo S = A . 1 = A
Exemplo 2: S = A . B . C + A .B. C + A . B .C
S = A . B . C + A .B. C + A . B .C
Evidenciando A . C teremos:
S = A . C .( B + B) + A . B .C como ( B + B) = 1
S = A . C .(1) + A . B .C
S = A . C + A . B .C
Exemplo 3: S = A . B + A .B
S = A . B + A .B
S = A. (B + B )
S = A. 1 = A
29
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
Exemplo 4: S = (A + B + C ) . ( A + B + C )
S = (A + B + C ).( A + B + C )
S = A. A + A. B + A. C + B. A + B. B + B.C + C. A + C. B + C.C
S = A. C + B.C + A .C + B .C + C + A. B + A .B
S = C (A + B + A + B + 1 ) + A. B + A .B
S = A. B + A .B + C
7.0 SIMPLIFICAO DE EXPRESSES E CIRCUITOS PELO DIAGRAMA DE
VEITCH-KARNAUGH
B B B B B B
A A A
A A A
A CASO 2 CASO 3
AB AB
10 11
Exemplo: A tabela verdade abaixo mostra o estudo, da qual resulta a expresso dada.
A B S
0 0 0
S = A .B + A . B + A. B
0 1 1
1 0 1
1 1 1
30
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
B B
B B
A 0 1 P
A 0 1 A
A 1 1 A 1 1 R
2
PAR 1
B B B B B B
A A A
A A A
C C C C C C C C C
31
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
B B
CASO 0 CASO 1 CASO 3 CASO 2
000 001 011 010
ABC AB C A BC A BC
A
A CASO 4 CASO 5 CASO 7 CASO 6
100 101 111 110
ABC AB C ABC AB C
C C C
Exemplo: A tabela verdade abaixo mostra o estudo de uma funo, da qual resulta a
expresso dada.
A B C S
0 0 0 1 S= A B C + A BC + A B C + A B C + A B C
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
Agrupando as regies onde S igual ao menor nmero possvel de quadras e pares teremos:
B B
A 1 1 1 Aps a simplificao a expresso
A 1 1 ser: S= A B+ C
C C C
32
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
C C C C C C
B B B
A A A
A B A A B
B B B
D D D D D D D D D
REGIO A = 1 REGIO C = 1 REGIO B = 1
As possibilidades estaro distribudas neste diagrama na forma abaixo:
C C
Caso 0 Caso 1 Caso 3 Caso 2 B
0000 0001 0011 0010
AB C D AB CD A B CD ABCD
A Caso 4 Caso 5 Caso 7 Caso 6
0100 0101 0111 0110
AB C D AB C D A BCD A .B.C D
Caso 12 Caso 13 Caso 15 Caso 14 B
1100 1101 1111 1110
A AB C D AB C D ABCD AB CD
Caso 8 Caso 9 Caso 11 Caso 10 B
1000 1001 1011 1010
AB C D AB CD A B CD ABCD
D D D
Exemplo: A tabela verdade mostra o estudo de uma funo, da qual resulta a expresso
dada.
C C
Tentaremos agrupar em regies onde S igual ao
1 1 1 B menor nmero possvel de oitavas, quadras e
A 1 1 pares. A expresso simplificada :
A 1 1 1 B
1 1 1 B S= D + A C + A B C
D D D
33
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
A B C D S
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
34
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
C C
C C
1 1 B
1 1 1 1 B
A 1 1
A
B A 1 1 B
A
1 1 B
1 1 1 1 B
D D D
D D D
S= D
S= B
7.4 DIAGRAMA DE KARNAUGH PARA CINCO VARIVEIS
D D D D
C A A C
B B
B C B C
C C
E E E E D E
DEC A B C D E S DEC A B C D E S
0 0 0 0 0 0 1 16 1 0 0 0 0 0
1 0 0 0 0 1 0 17 1 0 0 0 1 0
2 0 0 0 1 0 0 18 1 0 0 1 0 0
3 0 0 0 1 1 1 19 1 0 0 1 1 0
4 0 0 1 0 0 1 20 1 0 1 0 0 0
5 0 0 1 0 1 1 21 1 0 1 0 1 1
6 0 0 1 1 0 0 22 1 0 1 1 0 1
7 0 0 1 1 1 1 23 1 0 1 1 1 0
8 0 1 0 0 0 1 24 1 1 0 0 0 0
9 0 1 0 0 1 1 25 1 1 0 0 1 0
10 0 1 0 1 0 1 26 1 1 0 1 0 0
11 0 1 0 1 1 0 27 1 1 0 1 1 0
12 0 1 1 0 0 0 28 1 1 1 0 0 1
13 0 1 1 0 1 1 29 1 1 1 0 1 1
14 0 1 1 1 0 1 30 1 1 1 1 0 1
15 0 1 1 1 1 0 31 1 1 1 1 1 1
35
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
D
D D A A D
C
1 1 C
B 1 1
B 1 1 1
B 1 1 1 1 C
B 1 1 C
1 1 1 C C
E D E
E E E
S = C D E + ABC + A B D E + A BC D + A BD E + A B DE + ACD E
S = AB + AB S = AB + A B
Verificamos que temos a expresso do circuito OU EXCLUSIVO, S = A B+A B = A B
e do circuito COINCIDNCIA, S = AB + A B = A B= A B
A B C S1 S2
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 0 0
1 0 0 1 1
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
36
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
S1 B B S2 B B
A 1 1 A 1 1
A 1 1 A 1 1
C C C C C C
S1 = A B C = S2 = A B C
A B C D S1 S2
0 0 0 0 1 0
0 0 0 1 0 1
0 0 1 0 0 1
0 0 1 1 1 0
0 1 0 0 0 1
0 1 0 1 1 0
0 1 1 0 1 0
0 1 1 1 0 1
1 0 0 0 0 1
1 0 0 1 1 0
1 0 1 0 1 0
1 0 1 1 0 1
1 1 0 0 1 0
1 1 0 1 0 1
1 1 1 0 0 1
1 1 1 1 1 0
Efetuamos o mesmo procedimento, podemos mostrar que para quatro variveis teremos:
S1 C C S2 C C
1 1 1 1 B
B
A 1 1 A 1 1
A 1 1 B A 1 1 B
1 1 B 1 1 B
D D D D D D
S= B S= B
37
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
S1 = A B C D = S2 = A B C D
Efetuamos para cinco variveis o mesmo procedimento dos casos anteriores e teremos: S
=A B C D E=A B C D E.
Observamos que para um nmero par de variveis, temos a funo OU EXCLUSIVO
como sendo o complemento da funo COINCIDNCIA e para um nmero impar, temos a
igualdade das duas funes.
9.0 CDIGOS
DECIMAL A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
38
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
DECIMAL EXCESSO 3
A B C D
0 0 0 1 1
1 0 1 0 0
2 0 1 0 1
3 0 1 1 0
4 0 1 1 1
5 1 0 0 0
6 1 0 0 1
7 1 0 1 0
8 1 0 1 1
9 1 1 0 0
DECIMAL 2 ENTRE 5
A B C D E
0 0 0 0 1 1
1 0 0 1 0 1
2 0 0 1 1 0
3 0 1 0 0 1
4 0 1 0 1 0
5 0 1 1 0 0
6 1 0 0 0 1
7 1 0 0 1 0
8 1 0 1 0 0
9 1 1 0 0 0
39
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
DECIMAL JOHNSON
A B C D E
0 0 0 0 0 0
1 0 0 0 0 1
2 0 0 0 1 1
3 0 0 1 1 1
4 0 1 1 1 1
5 1 1 1 1 1
6 1 1 1 1 0
7 1 1 1 0 0
8 1 1 0 0 0
9 1 0 0 0 0
DECIMAL GRAY
A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 1
3 0 0 1 0
4 0 1 1 0
5 0 1 1 1
6 0 1 0 1
7 0 1 0 0
8 1 1 0 0
9 1 1 0 1
10 1 1 1 1
11 1 1 1 0
12 1 0 1 0
13 1 0 1 1
14 1 0 0 1
15 1 0 0 0
40
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
41
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
Notamos que o cdigo EXCESSO 3 os nmeros: 1101, 1110, 1111, 0000, 0001 e 0010,
no representam algarismos de 0 a 9, porm so possibilidades de que as quatro entradas podem
assumir. Nesses casos podemos notar que a sada para essas possibilidades irrelevante (), visto
que, essas no constam no cdigo.
42
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
S1 C C
S0 C C
B B
A 1 1
A B A 1 1
1 1 B A 1 B
1 1 B
D D D
D D D
S1= C D +C D
S0= D
43
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
a C C
1 1 1 B
A 1 1 1
A B
1 1 B
D D D
a = A + C + BD + B D
c C C
b C C 1 1 1 B
1 1 1 1 B A 1 1 1 1
A 1 1 A B
A B 1 1 B
1 1 B D
D D
D D D c = C + B +D
b = B + C D + CD
d C C e C C
1 1 1 B 1 1 B
A 1 1 A 1
A B A B
1 1 B 1 B
D D D D D D
d =A + B D + C B + C D + B C D e = B D+ CD
44
Colgio do Instituto Batista Americano Apostila de Eletrnica Digital I
f C C g C C
1 1 1 B
B
A 1 1 1 A 1 1 1
A B A B
1 1 B 1 1 B
D D D D D D
f =A + B D + C D + C B g =A + B C+ C D + B C
45