1.
1.1
SISTEMAS DE NUMERAO
Introduo
Algarismo 0 (zero), e,
Algarismo 1 (um).
TCNICAS DIGITAIS
Decimal
0
1
2
3
4
5
.
.
.
Binrio
0
1
10
11
100
101
.
.
.
Tabela 1.1
1.2.1
Tomemos um nmero decimal qualquer, por exemplo, o nmero 594. Este nmero significa:
5 x 100 + 9 x 10 + 4 x 1
centena
dezena
= 594
unidade
10
9
1
4
102
5
101
9
100
4
5 x 100 + 9 x 10 + 4 x 1 = 594
5 x 102 + 9 x 101 + 4 x 100 = 594
Neste exemplo, podemos notar que o algarismo menos significativo (no caso o quatro)
multiplica a unidade (1 ou 100), o segundo algarismo (o nove) multiplica a dezena (10 ou 10 1) e o
mais significativo (no caso o 5) multiplica a centena (100 ou 102).
A soma desses resultados ir representar o nmero.
Podemos notar que a base deste sistema o nmero 10 (dez).
A base do sistema binrio o nmero 2 (dois).
Tomemos agora, um nmero binrio qualquer, por exemplo, o nmero 101. Pela tabela 1.1
notamos que este equivale ao nmero 5 no sistema decimal.
Utilizando o conceito bsico de formao de um nmero, podemos obter a mesma
equivalncia, convertendo assim o nmero para o sistema decimal:
22
1
21
0
20
1
1 x 22 + 0 x 21 + 1 x 20
1x4+0x2+1x1=5
PROFESSOR: Jlio Csar de Almeida
TCNICAS DIGITAIS
1102
22
0
21
0
20
1
1 x 23 + 0 x 22 + 0 x 21 + 1 x 20 =
1 x 8 +1x1 = 910
10012 = 910
1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
Tabela 1.2
TCNICAS DIGITAIS
1.2.2
Como vimos, a necessidade da converso do sistema binrio para decimal evidente, pois, se
tivermos um nmero grande no sistema binrio fica difcil perceber a quantidade que este
representa. Transformando-se este nmero em decimal, o problema desaparece.
Agora, veremos a transformao de um nmero decimal em um nmero binrio, ou seja, a
converso do sistema decimal para o sistema binrio.
Tomemos um nmero decimal qualquer, por exemplo, o nmero 47.
-
47
07
1 resto
1
2
23
ou seja: 2 x 23 + 1 = 47
ou ainda: 23 x 21 + 1 x 20 = 47
-
expresso A
23
2 resto 1
2
11
ou seja: 11 x 2 + = 23
expresso B
expresso C
11
3 resto 1
2
5
ou seja: 5 x 2 + 1 = 11
expresso D
expresso E
4 resto
5
1
2
2
ou seja 2 x 2 +1 = 5
expresso F
expresso G
4
TCNICAS DIGITAIS
-
2 2
5 resto 0 1
ltimo quociente
ou seja: 2 x 1 + 0 =
expresso H
24
0
23
1
22
1
21
1
20
1
1011112 = 4710
O processo visto, descreve completamente a converso, mas logicamente, utilizamos um
mtodo mais simples.
Mtodo prtico: diviso sucessiva por 2.
Transformar o nmero 4710 em binrio.
1. resto
2. resto
3. resto
4. resto
5. resto
47 2
1 23 2
1 11 2
1 5 2
1 2 2
0 1
ltimo quociente
ltimo 5.
quociente resto
4.
resto
3.
resto
2.
resto
1.
resto
1011112 = 4710
Como outro exemplo, vamos transformar o nmero 400 em binrio. Pelo mtodo prtico,
temos:
PROFESSOR: Jlio Csar de Almeida
TCNICAS DIGITAIS
400
0
1. resto
2. resto
3. resto
4. resto
5. resto
6. resto
7. resto
8. resto
ltimo
2
200
0
2
100
0
2
50
0
2
25
1
2
12
0
2
6 2
0 3
1
2
1
quociente
35
1
2
17 2
1 8 2
0 4 2
0 2 2
0 1
mais significativo
3510 = 1000112
Vamos conferir:1 x 25 + 1 x 21 +1 x 20 = 32 + 2+ 1 = 3510
1.2.3
100 10-1
0
1
1 x 101 + 0 x 100 + 5 x 10-1 = 10,5
da tabela temos:
21
20
2-1
2-2
2-3
6
TCNICAS DIGITAIS
1
podemos escrever:
1 x 22 + 0 x 21 + 1 x 20 + 1 x 2-1 + 0 x 2-2 + 1 x 2-3
= 1 x 4 + 0 x 2 +1 x 1 + 1 x
1
1
1
+0 x
+1x
=
2
4
8
101,1012 = 5,62510
Tomemos agora, um nmero binrio qualquer, por exemplo, o nmero 1010,11012
Vamos verificar o seu valor em decimal:
23
1
22
0
21
1
20
0
2-1
1
2-2
1
2-3
0
2-4
1
1
1
1
+1x
+1 x
=
2
4
16
1010,11012 = 10,812510
1.2.3.3
Podemos tambm converter um nmero decimal fracionrio em binrio, para isso, vamos
utilizar uma regra prtica.
Como exemplo, vamos transformar o nmero 8,375 em binrio.
Este nmero significa: 8 + 0,375 = 8,375
Transformamos primeiramente a parte inteira do nmero, como j explicado anteriormente.
menos
significativo
8 2
0 4 2
0 2 2
0 1
mais significativo
0,750
aps a virgula
x2
1,500
PROFESSOR: Jlio Csar de Almeida
TCNICAS DIGITAIS
Segundo algarismo aps a vrgula.
Quanto atingirmos o nmero 1, e a parte do nmero aps a vrgula no for nula, separamos
esta ltima e reiniciamos o processo:
Terceiro algarismo
aps a vrgula
0,500
x2
1,000 Aqui pararemos o processo pois, a parte do nmero depois da vrgula nula.
8,37510 = 1000,0112
Vamos agora, transformar outro nmero decimal em binrio, por exemplo, o nmero 4,810.
1.) Separamos a parte inteira do nmero.
4,8 =.4 + 0,8
0,8
x2
1,6
atingimos o nmero 1
0,6
x2
1,2
atingimos o nmero 1
0,2
x2
0,4
x2
0,8
TCNICAS DIGITAIS
Podemos reparar que o nmero 0,8 tornou a aparecer logo se continuarmos o processo ter a
mesma sequncia j vista at aqui. Este o caso equivalente a uma dzima.
Temos, ento:
0
11001100
)2
,1100
0,810 = ( sequncia
repeties
calculada
logo:
1.3
1,
2,
3,
4,
5,
Para representarmos a quantidade oito, agimos do mesmo modo, visto anteriormente, para
nmeros binrios e decimais. Colocamos o algarismo 1 seguido do algarismo 0. Isto significar:
teremos um grupo de oito, adicionado a nenhuma unidade.
Veremos em itens posteriores, que se trata de um sistema que simplifica muito a numerao
do mapa de memrias de mquinas digitais com palavras de 6 bits.
Aps esta pequena introduo, podemos mostrar a sequncia da numerao octal:
Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
:
:
1.3.1
Octal
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
20
21
:
:
Tabela 1.3
TCNICAS DIGITAIS
Para convertemos um nmero octal em decimal, utilizamos os conceitos bsicos de formao
de um nmero.
Vamos, por exemplo, converte o nmero 1448, em decimal:
82
1
81
4
80
4
1x 82 + 4 x 81 + 4 x 80=
1 x 64 + 4 x 8 + 4 x 1 = 64 + 32 + 4 = 10010
1448 = 10010
1.3.2
Trata-se de uma converso extremamente simples, podendo utilizar a regra prtica descrita
abaixo.
Tomemos um nmero octal qualquer, por exemplo, o nmero 27. A regra consiste em
transformar cada algarismo, no correspondente binrio:
2
010
7
111
278 = 101112
1.3.3
Tomemos um nmero binrio qualquer, por exemplo, o nmero 110010 2. Para transformamos
esse nmero em octal, vamos serpar-lo em grupos de trs algarismos a partir da direita:
110
010
Fazemos, agora, a converso de cada grupo de algarismo para sistema decimal. Podemos
notar que o maior nmero que se pode formar com trs algarismos binrios o 7. Esta converso ir
resultar diretamente no nmero no sistema octal:
110
010
2
No caso do ltimo grupo se formar incompleto, adicionamos zeros esquerda, at completlo com trs algarismos.
Para exemplificar, vamos converter o nmero 10102 em octal:
PROFESSOR: Jlio Csar de Almeida
10
TCNICAS DIGITAIS
1 010
010
1
2
10102 = 128
1.3.4
Existem dois mtodos para efetuamos esta converso. O primeiro anlogo converso do
sistema decimal para o binrio, somente que nesse caso, utilizamos a diviso por 8, pois o sistema
octal.
Vamos converte o nmero 9210 para o sistema octal:
1. resto
2. resto
ltimo quociente
92
4
8
11 8
3
1
9210 = 1348
O outro mtodo consiste na converso do nmero decimal em binrio e logo aps, na
converso do sistema binrio em octal. Aparentemente mais trabalhoso, porm, poderemos notar,
em aplicaes posteriores, que este mtodo de grande praticidade.
Vamos converter o nmero 9210 em octal, utilizando o segundo mtodo:
95 2
0 46 2
0 23 2
1 11
1
2
5 2
1 2 2
0 1
9210 = 10111002
001
011
100
1
3
4
1.4
9210 = 1348
11
TCNICAS DIGITAIS
O sistema hexadecimal possui dezesseis algarismos, assim enumerados:
0, 1, ,2, 3, 4, 5, 6, 7, 8, A, B, C, D, E e F
Notamos que a letra A representa o algarismo A que por sua vez representa a quantidade dez.
A letra B representa o algarismo B que representa a quantidade de onze, e assim sucede-se at a
letra F que representa a quantidade quinze.
Para representarmos a quantidade dezesseis, utilizamos o conceito bsico da formao de um
nmero, ou seja, colocamos o algarismo 1 (um) seguido do algarismo 0 (zero). Isso representar um
grupo de dezesseis, adicionado a nenhuma unidade.
Aps esta introduo, podemos escrever a sequncia de numerao hexadecimal:
Decimal
Hexadecimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
:
:
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
10
11
12
13
14
15
:
:
Tabela 1.4
12
TCNICAS DIGITAIS
1.4.1
160
F
3F16 = 6310
1.4.2
anloga converso do sistema octal para o sistema binrio, somente que, neste caso,
necessita-se de quatro algarismos binrios para representar um algarismo hexadecimal.
Como por exemplo, converteremos o nmero C1316 para o sistema binrio:
C
1100
1
0001
3
0011
C16 = 1210
C1316 = 1100000100112
1.4.3
anloga converso do sistema binrio para octal, somente que neste caso, agrupamos de
quatro em quatro algarismos da direita para esquerda.
Exemplo:
100110002
1001
1000
9
8
100110002 = 9816
13
TCNICAS DIGITAIS
1.4.4
100010
1. resto
2. resto
ltimo quociente
100
8
16
62 16
14 3
14
100010 = 3E816
100010
1000
0
2
500
0
2
250
0
0011
110
1000
E
3
8
1.5
2
125
1
2
62 2
0 31 2
1 15 2
1 7
1
2
3
1
2
1
100010 = 3E816
Trata-se de uma parte muito importante, pois ir facilitar a compreenso dos circuitos lgicos
aritmticos, tais como: somadores e subtratores, que sero vistos mais adiante.
14
TCNICAS DIGITAIS
1.5.1
Para efetuarmos a adio no sistema binrio, devemos agir como numa adio convencional
no sistema decimal, lembrando que, no sistema binrio temos apenas dois algarismos.
Temos, ento:
0+0=0
1+0=1
0+1=1
1 + 1 = 10
1 + 1 + 1 = 11
1
vai um
+ 11
10
101
11
vai um
110
+ 111
1 1 01
15
TCNICAS DIGITAIS
1.5.2.
e empresta um
Vamos exemplificar:
1) 710 410 = 310 em binrio temos:
-
111
100
011
1112 1002 =
0112 = 310
10002 112 =
0 1 = 1 e empresta 1
1 11 1
1
e empresta 1
10 0 0
-
emprestado
11 (11)1
0 -1 = 1 - 1 = 0
0 1
empresta 1
e empresta 1
10 0 0
-
emprestado
(11)1 1
0 -1 = 1 - 1 = 0
0 0 1
empresta 1
e empresta 1
1000
-
11=0
111
emprestado
0 001
16
TCNICAS DIGITAIS
Procede-se como em uma multiplicao no sistema decimal. Assim sendo, temos:
0x0=0
0x1=0
1x0=0
1x1=1
2) 10002 x 02 =
1000
x 0
0000
3) 110102 x 102 =
11010
x 10
00000
11010+
110100
17
TCNICAS DIGITAIS
2.
2.1
Introduo
o estado 0 (zero) e
- o estado 1 (um).
O estado zero (0) representar, por exemplo: porto fechado, aparelho desligado, ausncia de
tenso, chave aberta, no, etc., o estado um (1) representar, ento: porto aberto, aparelho ligado,
presena de tenso, chave fechada, sim, etc.
Note, ento, que se representarmos por zero (0) uma situao, representaremos por um (1) a
situao contrria.
Para qualquer bloco lgico faremos o estudo somente desses dois estados. Deve-se salientar
aqui, que cada terminal de um bloco lgico pode assumir somente duas situaes distintas: 0 ou 1.
18
TCNICAS DIGITAIS
2.2.1.
Funo E ou AND
Figura 2.1
Convenes:
chave aberta = 0
chave fechada = 1
lmpada apagada = D
lmpada acesa = 1
Situaes possveis:
1.) Se tivermos a chave A aberta (0) e a chave B aberta (0), nesse circuito no circular
corrente, logo, a lmpada permanecer apagada (0).
2.) Se tivermos a chave A aberta (0) e a chave B fechada (1), logo a lmpada permanecer
apagada (0). (A = 0, B = 1, A . B = 0).
3.) Se tivermos a chave A fechada (1) e a chave B aberta (0), a lmpada permanecer
apagada: (A =1, B = 0, A . B=0).
4.) Se tivermos, agora, a chave A fechada (1) e a chave B fechada (1) a lmpada ir acender,
pois circular corrente. (A = l, B = 1, A . B=1).
Analisando as situaes, conclumos que s teremos a lmpada acesa quando as chaves A e B
estiverem fechadas (1 e 1).
19
TCNICAS DIGITAIS
A
0
0
1
1
2.2.1.2
B
0
1
0
1
Tabela 2.1
S
0
0
0
1
Porta E ou AND
Figura 2.2
Tabela da verdade:
A
0
0
1
1
B
0
1
0
1
Tabela 2.2
S
0
0
0
1
A porta E executa a tabela da verdade da funo E, ou seja, teremos a sada no "estado um"
se, e somente se as duas entradas forem iguais a um, e teremos a sada igual a zero nos de mais
casos.
At agora, descrevemos a funo E para duas variveis de entrada. Podemos estender esse
conceito para qualquer nmero de entradas.
Figura 2.3
20
TCNICAS DIGITAIS
Teremos neste caso, uma porta E de N entradas, e somente uma sada. A sada permanecer
no "estado um" se, e somente se as N entradas forem iguais a um (1), e permanecer no "estado
zero" nos demais casos.
Para exemplificar, vamos mostrar uma porta E de quatro entradas e sua tabela da verdade.
Figura 2.4
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
D
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
Tabela 2.3
S
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
Notamos que a tabela da verdade anterior mostra as dezesseis possveis combinaes das
variveis de entrada e seus respectivos resultados na sada.
O nmero de situaes possveis igual a 2N, onde N o nmero de variveis. No exemplo: N
= 4 24 = 16, que so as dezesseis combinaes possveis para 4 variveis de entrada.
2.2.2
Funo OU ou OR
A funo OU aquela que assume valor um (1) quando uma ou mais variveis da entrada
forem iguais a um (1) e assume valor zero (0) se, e somente se todas as variveis de entrada forem
iguais a zero (0).
representada algebricamente da seguinte forma:
S = A + B (l-se S = A ou B)
Para entendermos melhor a funo OU, vamos represent-la pelo circuito abaixo:
Figura 2.5
PROFESSOR: Jlio Csar de Almeida
21
TCNICAS DIGITAIS
Usaremos as mesmas convenes usadas pelo circuito representativo da funo E.
Situaes possveis:
1.) Se tivermos a chave A aberta (0) e a chave B aberta (0), no circuito no circular corrente,
logo, a lmpada permanecer apagada (0); (A = 0, B = 0, A + B = 0).
2.) Se tivermos a chave A aberta (0) e a chave B fechada (1), circular uma corrente pela
chave B e a lmpada acender (1); (A = 0, B = 1, A + B = 1).
3.) Se tivermos a chave A fechada (1) e a chave B aberta (0), circular uma corrente pela
chave A e a lmpada acender (1); (A = 1, B = 0, A + B = 1).
4.) Se tivermos a chave A fechada (1) e a chave B fechada (1), circular corrente pelas duas
chaves e a lmpada acender (1); (A = 1, B = 1, A + B = 1). A soma A + B = l, a principio estranha,
verdadeira, pois, como veremos mais frente, trata-se de uma s ma booleana: no sistema binrio
1 + 1 = 10, mas, na lgebra de Boole 1 + 1 = 1.
Notamos pelas situaes, que teremos a lmpada ligada, quando chA ou chH ou ambas as
chaves estiverem ligadas.
2.2.2.1 Tabela da Verdade da Funo OU A B S
A
0
0
1
1
B
0
1
0
1
Tabela 2.4
S
0
1
1
1
Nesta tabela da verdade, teremos todas as situaes possveis com os respectivos valores que
a funo OU assume.
22
TCNICAS DIGITAIS
2.2.2.2 Porta OU ou OR
a porta que executa a funo OU. Representaremos a porta OU atravs do smbolo:
Figura 2.6
B
0
1
0
1
Tabela 2.5
S
0
1
1
1
A porta OU executa a tabela da verdade da funo OU, ou seja, teremos a sada no estado um,
quando uma ou mais variveis de entrada forem iguais a um (1), e teremos a sada no estado zero
(0) se, e somente se todas as variveis de entrada forem iguais a zero.
Podemos estender o conceito, para portas OU com mais duas variveis:
Figura 2.7
Figura 2.8
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
Tabela 2.6
S
0
1
1
1
1
1
1
1
23
TCNICAS DIGITAIS
As 3 variveis de entrada possibilitam 23 = 8 combinaes possveis.
A funo OU, tambm conhecida como funo OR, que o nome derivado do ingls.
2.2.3
Funo NO ou NOT
ou S = A'
onde se l: (A barra)
ou
(NO A)
Essa barra ou apstrofo sobre a letra que representa a varivel significa que esta sofre uma
inverso. Tambm, podemos dizer que A significa a negao de A.
Para entendermos melhor a funo NO vamos represent-la pelo circuito a seguir:
Figura 2.9
A = 1, A =0.
2.2.3.1 Tabela da Verdade da Funo NO A
A
0
1
1
0
Tabela 2.7
2.2.3.2 Inversor
PROFESSOR: Jlio Csar de Almeida
24
TCNICAS DIGITAIS
O inversor o bloco lgico que executa a funo NO. Sua representao ser:
Tabela da verdade:
A
0
1
1
0
Tabela 2.8
Funo NO E, NE ou NAND
Como o prprio nome "NO E" diz: essa funo uma composio da funo E com a
funo NO, ou seja, teremos a funo E invertida. representada algebricamente da seguinte
forma:
S = ( A.B ), onde este trao indica que temos a inverso do produto A . B
2.2.4.1 Tabela da Verdade da Funo NE
A
0
0
1
1
B
0
1
0
1
S
1
1
1
0
S = ( A.B )
Tabela 2.9
2.2.4.2
Porta NE ou NAND
25
TCNICAS DIGITAIS
A porta NE o bloco lgico que executa a funo NE.
Sua representao ser:
Figura 2.11
A
0
0
1
1
B
0
1
0
1
Tabela 2.10
S
1
1
1
0
Podemos notar pela tabela da verdade que formamos uma porta NE a partir de uma porta E e
um bloco inversor ligado a sua sada.
Figura 2.12
A porta NE, como os outros blocos lgicos, pode ter duas ou mais entradas. O termo NAND
derivado do ingls.
2.2.5
2.5.1
26
TCNICAS DIGITAIS
A
0
0
1
1
B
0
1
0
1
Tabela 2.11
S
1
0
0
0
Podemos notar pela tabela da verdade acima, que a funo NOU, realmente, a funo OU
invertida.
2.2.5.2 Porta NOU ou NOR
A porta NOU o bloco lgico que executa e funo NOR. Sua representao ser:
Figura 2.13
B
0
1
0
1
Tabela 2.12
S
1
0
0
0
Podemos notar pela tabela da verdade, que formamos uma porta NOU a partir de uma porta
OU e um bloco inversor ligado a sua sada.
Fig. 2.14
A porta NOU como a porta OU podem ter duas ou mais entradas. O termo NOR derivado do
ingls.
27
TCNICAS DIGITAIS
2.2.6.
Quadros Resumo
Blocos Lgicos Bsicos
Smbolo Usual
Tabela da
Funo Lgica
Verdade
E
A B S Funo E: assume valor 1
0
0
0 quando todas as variveis
AND
0
1
0 forem iguais a 1 e assume
1
0
0 valor zero nos outros
1
1
1 casos possveis.
OU
A B S Funo OU: assume valor
quando
todas
0
0
0 zero
OR
variveis
forem
iguais
a
0
1
1
1
0
1 zero e assume 1 nos
1
1
1 outros casos.
NO
A
Funo NO: inverte a
A
NOT
varivel aplicada a sua
0
1
INVERSOR
entrada.
1
0
Porta
Tabela 2.13
Porta
NE
NAND
NOU
NOR
2.3.
28
TCNICAS DIGITAIS
Todo circuito lgico executa uma expresso booleana, e, por mais complexo que seja,
formado pela interligao das portas lgicas bsicas. Por exemplo:
A porta E executa a expresso S = A . B, esquematicamente, temos:
Figura 2.15
2.3.1.
Podemos escrever a expresso booleana que executada por qualquer circuito lgico.
Vejamos, por exemplo, qual a expresso que o circuito abaixo executa:
Figura 2.16
Figura 2.17
Na sada S1, teremos o produto A.B, pois, este bloco uma porta E, ento, a expresso de S 1
ser: S1 = A . B. Esta sada S1 ser injetada em uma das entradas da porta OU pertencente segunda
parte do circuito. Na outra entrada da porta OU, est a varivel C, e a expresso da segunda parte do
circuito ser:
S = S1 + C
29
TCNICAS DIGITAIS
Para sabermos a expresso final, basta agora, substituirmos a expresso de S 1 na expresso
acima, ficando, ento, com:
S = (A . B) + C
que a expresso que o circuito executa.
Uma outra maneira mais simples para resolvermos o problema, a de colocarmos nas sadas
dos diversos blocos bsicos do circuito, as expresses por esses executadas, da seguinte maneira:
Figura 2.18
2.3.2.
Vimos at agora, que podemos obter uma expresso booleana que um circuito lgico executa.
Podemos tambm desenhar um circuito lgico que execute uma expresso booleana qualquer,
ou seja, podemos desenhar um circuito a partir de sua expresso caracterstica. Por exemplo, um
circuito que execute a expresso:
S =A+ B
Este circuito ser uma porta OU:
Figura 2.19
30
TCNICAS DIGITAIS
(A + B ) = 1
(B + D) = 2
Figura 2.20
Agora, temos uma multiplicao booleana dos dois parnteses, juntamente com a varivel C,
e o circuito que executa esta multiplicao ser uma porta E. Teremos, ento:
Figura 2.21
Figura 2.22
31
TCNICAS DIGITAIS
2.3.3.
Uma maneira de se fazer o estudo de uma funo booleana a utilizao da tabela da verdade,
que, como vimos, anteriormente, um mapa onde se colocam todas as situaes possveis, de uma
dada expresso, juntamente com o valor por esta assumida.
Como j visto, existe uma ligao ntima entre o circuito lgico e sua expresso caracterstica,
ou seja, podemos obter circuitos a partir de expresses caractersticas, e podemos tambm obter as
expresses caractersticas dos circuitos, portanto, uma tabela da verdade ir representar o
comportamento tanto do circuito como de sua expresso caracterstica.
2.3.3.1 Tabela da Verdade Obtida de uma Expresso
Para extrairmos a tabela da verdade de uma expresso, seguimos a seguinte regra:
1.) Montamos o quadro de possibilidades.
2) Montamos colunas para os vrios membros da expresso.
3.) Preenchemos essas colunas com seus resultados.
4.) Montamos uma coluna para o resultado final.
5.) Preenchemos essa coluna com os resultados finais.
Para esclarecer este processo, tomemos, por exemplo, a expresso:
S=
A
A
.D +
.B. C + A
. B .D
1. membro 2 membro
3. membro
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
1. Membro
A.B.C
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2. Membro 3. Membro
A.D
A.B.D
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
Tabela 2.15
Resultado
final S
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
32
TCNICAS DIGITAIS
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
1. Membro
2. Membro
Auxiliar
1
1
1
1
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
0
1
0
1
0
Tabela 2.16
3. Membro
AB C
0
0
0
0
0
0
1
0
Resultado
final S
1
1
1
1
0
0
1
1
, pois esta serve apenas para auxiliar a realizao do produto do 3. membro, ou seja, AB C .
2.3.3.2 Expresso e Tabela da Verdade Obtidas a Partir de um Circuito
Podemos tambm estudar o comportamento de um circuito atravs de uma tabela da verdade.
Para isto, dado um circuito extramos deste sua expresso caracterstica e montamos a tabela da
verdade da expresso relativa ao circuito.
Para exemplificar, vamos levantar a tabela da verdade do circuito abaixo:
PROFESSOR: Jlio Csar de Almeida
33
TCNICAS DIGITAIS
Figura 2.23
A B
S= .
B.C
1. membro 2. membro
2.4
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
1. Membro
Auxiliar
A+B
B .C
0
0
1
1
1
1
1
1
0
0
0
1
0
0
0
1
2. Membro 3. Membro
AB C
B .C
1
1
0
1
1
1
0
0
1
1
0
1
1
1
0
0
Tabela 2.17
Resultado
final S
0
0
1
0
1
1
1
0
Antes de encerrarmos este item, devemos mencionar que podemos obter qualquer bloco
lgico bsico, utilizando um outro bloco qualquer e inversores, e mais, podemos tambm obter
inversores a partir de portas NE e NOU.
2.4.1
Obteno de Inversores
34
TCNICAS DIGITAIS
Vamos analisar a tabela da verdade de uma porta NE: A B S
A
0
0
1
1
B
0
1
0
1
Tabela 2.18
S
1
1
1
0
(2)
(1)
Figura 2.24
Se aplicarmos 1 entrada X (X = A = B), pela tabela da verdade acima, notamos que a sada
ser zero, e se aplicarmos zero entrada X, notamos que a. sada ser igual a 1.
Podemos montar,. ento, a seguinte tabela da verdade. X S
Tabela da verdade de um circuito inversor.
X
S
0
1
1
0
Tabela 2.18
(1)
(2)
Logo, se curto-circuitarmos os terminais de entrada de uma porta NE, ela se torna um bloco
inversor.
35
TCNICAS DIGITAIS
Analogamente ao caso anterior, vamos analisar a tabela da verdade de uma porta NOU
A
0
0
1
1
B
0
1
0
1
Tabela 2.19
S
1
0
0
0
(2)
(1)
Figura 2.25
2.4.2
(1)
(2)
Figura 2.26
Como j visto anteriormente, basta colocarmos um inversor na sada de uma porta E, que
teremos uma porta NE.
2.4.2.2
36
TCNICAS DIGITAIS
Figura 2.27
0
0
1
1
0
1
0
1
1
1
0
0
A.B AB
1
1
0
0
1
0
0
0
Tabela 2.19
1
0
0
0
Figura 2.28
Figura 2.29
Figura 2.30
Como j visto, basta colocarmos um inversor sada uma porta OU e teremos uma porta
NOU.
PROFESSOR: Jlio Csar de Almeida
37
TCNICAS DIGITAIS
2.4.2.5
Figura 2.30
Podemos provar que o circuito acima uma porta NE atravs da tabela da verdade:
Tabela da verdade uma porta N.E
A
0
0
1
1
0
1
0
1
1
1
0
0
A.B AB
1
1
0
0
1
0
0
0
Tabela 2.20
1
0
0
0
Figura 2.31
Figura 2.32
38
TCNICAS DIGITAIS
Bloco Lgico
Bloco Equivalente
Tabela 2.21
39