Você está na página 1de 39

TCNICAS DIGITAIS

1.
1.1

SISTEMAS DE NUMERAO

Introduo

O homem, atravs dos tempos, sentiu a necessidade da utilizao de sistemas numricos.


Existem vrios sistemas numricos, dentre os quais se destacam: o sistema decimal, binrio e
o hexadecimal.
O sistema decimal utilizado por ns no dia-a-dia e , sem dvida, o mais importante dos
sistemas numricos. Trata-se de um sistema que possui dez algarismos, com os quais podemos
formar qualquer nmero atravs da lei de formao.
Os sistemas: binrio octal e hexadecimal so muito importantes na rea de tcnicas digitais e
computao. No decorrer do estudo, perceber-se- a ligao existente entre circuitos lgicos e estes
sistemas de numerao.
1.2

O Sistema Binrio de Numerao

O sistema binrio de numerao um sistema no qual existem apenas dois algarismos:


-

Algarismo 0 (zero), e,

Algarismo 1 (um).

Para representarmos a quantidade zero, utilizamos o algarismo (0), para representarmos a


quantidade um utilizamos o algarismo (1). E para representarmos a quantidade dois, se ns no
possumos o algarismo (2) nesse sistema?
simples. No sistema decimal ns no possumos o algarismo dez e representamos a
quantidade de uma dezena utilizando o algarismo 1 (um) seguido do algarismo 0 (zero). Neste caso,
o algarismo 1 (um) significa que temos um grupo de uma dezena e o algarismo 0 (zero) nenhuma
unidade, o que significa dez.
No sistema binrio, agimos da mesma forma para representarmos a quantidade dois,
utilizamos o algarismo (1) seguido do algarismo (0). O algarismo (1) significara que temos um
grupo de dois elementos e o (0) um grupo de nenhuma unidade, representando, assim o nmero
dois.
Aps esta explicao, podemos notar que a numerao em binrio vai tornar-se:

PROFESSOR: Jlio Csar de Almeida

TCNICAS DIGITAIS
Decimal
0
1
2
3
4
5
.
.
.

Binrio
0
1
10
11
100
101
.
.
.

Tabela 1.1

1.2.1

Converso do Sistema Binrio para o Sistema Decimal

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

5 x 102 + 9 x 101 + 4 x l00 = 594


Esquematicamente, temos:
100
5

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

O nmero 101 na base 2 igual ao nmero 5 na base 10.


Daqui por diante, colocaremos como ndice do nmero a base do sistema em que estamos
trabalhando, ou seja:
2010

significar o nmero vinte na base dez. (sistema decimal)

1102

significar o nmero seis na base dois. (sistema binrio)

Para o exemplo podemos escrever:


510 = 1012
Vamos, agora, fazer a converso do nmero 10012 para o sistema decimal. Assim sendo,
temos:
23
1

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.1.2 Tabela de Potncia de Dois


20
21
22
23
24
25
26
27
28
29
210
211
212
213
214

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
Tabela 1.2

PROFESSOR: Jlio Csar de Almeida

TCNICAS DIGITAIS
1.2.2

Converso do Sistema Decimal para o Sistema Binrio

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.
-

Dividindo o nmero 47 por 2, temos:

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

Dividindo agora 23 por 2, temos:

23
2 resto 1

2
11

ou seja: 11 x 2 + = 23

expresso B

substituindo a expresso B em A, temos:


(2 x 11 + 1) x 21 + 1 x 20 = 47
11 x22 + 1 x 21 +1 x 20 = 47
-

expresso C

Dividindo agora 11 por 2, temos

11
3 resto 1

2
5

ou seja: 5 x 2 + 1 = 11

expresso D

substituindo a expresso D em C, temos:


(2 x 5 +1 ) x 22 +1 x 21 + 1 x 20 =47
5 x 23 + 1 x 22 + 1x 21 + 1 x 20 = 47
-

expresso E

Dividindo 5 por 2, temos:

4 resto

5
1

2
2

ou seja 2 x 2 +1 = 5

expresso F

substituindo a expresso F em E, temos:


(2 x 2 + 1) x 23 +1 x 22 +1 x 21 +1 x 20 = 47
2 x 24 +1 x 23 +1 x 22 +1 x 21 +1 x 20 = 47
PROFESSOR: Jlio Csar de Almeida

expresso G
4

TCNICAS DIGITAIS
-

Dividindo, agora 2 por 2 temos:

2 2
5 resto 0 1
ltimo quociente
ou seja: 2 x 1 + 0 =

expresso H

substituindo a expresso H em G, temos:


(1 x 2 + 0) x 24 + 1 x 23 + 1 x 22 +1 x 21 + 1 x 20 = 47
1 x 25 + 0 x 24 +1 x 23 +1 x 22 + 1 x 22 +1 x 21 +1 x 20 = 47
Utilizando esta expresso, podemos esquematizar:
25
1

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

O ltimo quociente ser o algarismo mais significativo e ficar colocado esquerda. Os


outros algarismos seguem-se na ordem at o 1. resto. Teremos ento, no caso:
1

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

Assim sendo, podemos escrever 1100100002 = 40010


Agora, j temos elementos, para converter um nmero decimal em binrio e um nmero
binrio em decimal, ou seja, aps fazer uma converso do sistema decimal para o sistema binrio,
ou vice-versa, podemos conferir se esta foi efetuada corretamente.
Para exemplificar , tomemos um nmero decimal qualquer, por exemplo 35, vamos ento,
convert-lo em binrio.
menos
significativo

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

Nmeros Binrios, Decimais Fracionrio e suas Converses

At agora, tratamos de nmeros inteiros. E se aparecesse um nmero binrio fracionrio?


Exemplo: 101,1012
Como procederamos para saber a quantidade que ele representa?
Para responder isso, vamos recordar, primeiramente, como procedemos no sistema decimal.
Tomemos um nmero decimal fracionrio qualquer, por exemplo, o numero 10,5.
s lembrarmos o que ele significa:
101
1

100 10-1
0
1
1 x 101 + 0 x 100 + 5 x 10-1 = 10,5

da tabela temos:

Para um nmero binrio, agimos da mesma forma, no nosso exemplo, temos


22

21

PROFESSOR: Jlio Csar de Almeida

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

4 + 1 + 0,5 + 0,125 = 5,62510

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 x 23 + 1 x 21 + 1 x 2-1 + x 2-2 +1 x 2-4 =


1x8+1x2+1x

1
1
1
+1x
+1 x
=
2
4
16

8 + 2 + 0,5 + 0,25 + 0,0625 = 10,812510

1010,11012 = 10,812510
1.2.3.3

Converso de um Nmero Decimal Fracionrio em Binrio

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

temos, ento: 810 = 10002


O passo seguinte transformar a parte fracionria. Para tal, utilizamos a sequncia: .
0,375 Parte fracionria no inteira
x 2 Base do sistema
Primeiro algarismo

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.

Assim sendo, podemos escrever: 0,0112 = 0,37510


Para completarmos a converso, efetuamos a composio da parte inteira com a fracionria,
logo o nmero fica:
1000, 0112

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

onde 4 a parte inteira e

0,8 a parte fracionria.


2.) Convertemos primeiramente a parte inteira.
410 = 1002
3.) Iniciamos o processo de converso de um nmero fracionrio:
primeiro
algarismo

0,8
x2
1,6
atingimos o nmero 1

Separamos a parte posterior vrgula no nula e reiniciamos o processo:


segundo
algarismo

0,6
x2
1,2
atingimos o nmero 1

Novamente, reiniciamos o processo:


terceiro
algarismo
quarto
algarismo

0,2
x2
0,4
x2
0,8

PROFESSOR: Jlio Csar de Almeida

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:

4,810 = (100, 1100110011001100...)2

1.3

O Sistema Octal de Numerao

O sistema octal de numerao um sistema no qual existem oito algarismos:


0,

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

Converso do sistema Octal para o Sistema Decimal

PROFESSOR: Jlio Csar de Almeida

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

Converso do Sistema Octal para o Sistema Binrio

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

(zero esquerda algarismo no significativo)

278 = 101112
1.3.3

Converso do Sistema Binrio para o Sistema Octal

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

110 0102 = 628

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

Acrescentamos zeros esquerda at completarmos o grupo trs algarismos:


001

010

A partir da, utilizamos o processo j visto:


001
010

1
2

10102 = 128
1.3.4

Converso do sistema Decimal para o Sistema Octal

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

O Sistema Hexadecimal de Numerao

PROFESSOR: Jlio Csar de Almeida

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

Este sistema muito utilizado em microprocessadores e tambm no mapeamento de


memrias de mquinas digitais com palavras de 4, 8 ou 16 bits.

PROFESSOR: Jlio Csar de Almeida

12

TCNICAS DIGITAIS
1.4.1

Converso do Sistema Hexadecimal para o Sistema Decimal

A regra de converso anloga a outros sistemas. Tomemos por exemplo, o nmero


hexadecimal 3F e vamos convert-lo em decimal:
161
3

160
F

3 x 161 + F x 160 = (F16 = 1510)


3 x 161 + 15 x 160 = 3 x 16 + 15 x 1 = 6310

3F16 = 6310
1.4.2

Converso do sistema Hexadecimal para o sistema Binrio

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

Converso do Sistema Binrio para o Sistema Hexadecimal

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

PROFESSOR: Jlio Csar de Almeida

100110002 = 9816

13

TCNICAS DIGITAIS
1.4.4

Converso do Sistema Decimal para o Sistema Hexadecimal

Vamos ter, como no caso do sistema octal, dois mtodos:


1. Mtodo:

Transformao de um nmero decimal qualquer para hexadecimal, atravs da

diviso sucessiva deste pela base do sistema, no caso dezesseis.


Exemplo:

100010

1. resto
2. resto
ltimo quociente

100
8

16
62 16
14 3

14

no sistema hexadecimal: 1410= E


2. Mtodo:

100010 = 3E816

aquele que se transforma primeiramente o nmero decimal em binrio e

logo a seguir em hexadecimal:


Exemplo:

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

Operaes Aritmticas no Sistema Binrio

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.

PROFESSOR: Jlio Csar de Almeida

14

TCNICAS DIGITAIS
1.5.1

Adio no Sistema Binrio

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

Convm observar que no sistema decimal 1+1 = 2 e no sistema binrio representamos o


nmero 210 por 102.
Assim sendo: 1 + 1 = 102
J temos a a primeira regra de transporte para a prxima coluna:
1+1=0

e transporta 1 (vai um)

Para exemplificar, vamos somar os nmeros binrios:


112 + 102 =

1
vai um

+ 11
10
101

(310 + 210 = 510)

112 + 102 = 1012


Outro exemplo:
1102 + 1112 =

11
vai um

PROFESSOR: Jlio Csar de Almeida

110
+ 111
1 1 01

(610 +710 = 310)

15

TCNICAS DIGITAIS
1.5.2.

Subtrao no Sistema Binrio

O mtodo de resoluo anlogo a uma subtrao no sistema decimal. Temos, ento:


00=0
11=0
10=1
01=1

e empresta um

Vamos exemplificar:
1) 710 410 = 310 em binrio temos:
-

111
100
011

1112 1002 =

0112 = 310

2) 810 710 = 110


em binrio temos:

10002 112 =

vamos resolver por partes:


100 0
-

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

10002 1112 = 00012


1.5.3

Multiplicao no Sistema Binrio

PROFESSOR: Jlio Csar de Almeida

16

TCNICAS DIGITAIS
Procede-se como em uma multiplicao no sistema decimal. Assim sendo, temos:
0x0=0
0x1=0
1x0=0
1x1=1

Para exemplificar, vamos efetuar:


1) 10002 x 12 =
1000
x 1
1000

2) 10002 x 02 =
1000
x 0
0000

3) 110102 x 102 =
11010
x 10
00000
11010+
110100

110102 x 102 = 1101002

PROFESSOR: Jlio Csar de Almeida

17

TCNICAS DIGITAIS

2.
2.1

FUNES LGICAS PORTAS LGICAS

Introduo

Em meados do sculo passado, G. Boole desenvolveu um sistema matemtico de anlise


lgica.
Esse sistema conhecido como lgebra de Boole.
No incio da era Eletrnica, todos os problemas eram resolvidos por sistemas analgicos,
tambm conhecidos por sistemas lineares.
Com o avano da tecnologia, esses mesmos problemas comearam a ser solucionados atravs
da eletrnica digital. Esse ramo da eletrnica emprega nas suas mquinas, tais como: computadores,
processadores de dados, sistemas de controle e de comunicao digital, apenas um pequeno grupo
de circuitos lgicos bsicos, que so conhecidos como portas OU, E, NO e Flip-flops.
Atravs da utilizao conveniente desses circuitos, podemos "implementar" todas as
expresses geradas pela lgebra de Boole, que constituem uma poderosa ferramenta para os projetos
das mquinas referidas acima.
Neste item, trataremos dos blocos OU, E No, deixando para um prximo item o estudo do
Flip-Flop
2.2

Funes: E, OU. NO, NE e NOU

Nas funes lgicas, teremos apenas dois estados:


-

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.

PROFESSOR: Jlio Csar de Almeida

18

TCNICAS DIGITAIS

2.2.1.

Funo E ou AND

A funo E aquela que executa a multiplicao de duas ou mais variveis. tambm


conhecido como funo AND, nome derivado do ingls. Sua, representao algbrica : S = A . B,
onde se l: S = A e H.
Para melhor compreenso, representaremos a funo E travs do seguinte circuito:

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).

PROFESSOR: Jlio Csar de Almeida

19

TCNICAS DIGITAIS

2.2.1.1. Tabela da Verdade de uma Funo E ou AND


Chamamos Tabela da Verdade um mapa onde colocamos todas as possveis situaes com
seus respectivos resultados. Nesta tabela, iremos encontrar o modo como a funo se comporta.
Tabela da verdade de uma funo E ou AND:

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

A porta E um circuito que executa a funo E. Representaremos uma porta E atravs do


smbolo abaixo:

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

PROFESSOR: Jlio Csar de Almeida

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.

PROFESSOR: Jlio Csar de Almeida

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

Tabela da verdade da funo OU:


A
0
0
1
1

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

Exemplo de porta OU de 3 variveis de entrada:

Figura 2.8

Funo representativa: S = A+B+C


A
0
0
0
0
1
1
1
1
PROFESSOR: Jlio Csar de Almeida

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

A funo NO ou funo complemento aquela que inverte o estado da varivel, ou seja, se a


varivel estiver em zero (0) vai para um (1), e se a varivel estiver em um (1) vai para zero (0).
representada da seguinte forma:
S= A

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

Usaremos as mesmas convenes dos circuitos anteriores:


Situaes Possveis:
1.) Quando a chave A estiver aberta (0), passar corrente pela lmpada e esta acender (1):
A = 0, A =1.
2.) Quando a chave A estiver fechada (1), curto-circuitaremos a lmpada e esta se apagar
(0):

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:

aps um outro bloco lgico ou


antes de um outro bloco lgico
Figura 2.10

Tabela da verdade:
A
0
1

1
0

Tabela 2.8

No caso do inversor, s poderemos ter uma entrada e uma sada.


A funo NO ou complementar tambm conhecida como funo NOT, termo derivado do
ingls.
2.2.4

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

Pela tabela da verdade, podem realmente, o inverso da funo E.

2.2.4.2

Porta NE ou NAND

PROFESSOR: Jlio Csar de Almeida

25

TCNICAS DIGITAIS
A porta NE o bloco lgico que executa a funo NE.
Sua representao ser:

Figura 2.11

Esse bloco segue a tabela da verdade da funo NE a seguir:

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

Funo NO OU, NOU ou NOR

Analogamente funo NE, a funo NOU a composio da funo NO com a funo


OU, ou seja, a funo NOU ser o inverso da funo OU.
representada da seguinte forma:
S = ( A B ), onde este trao indica a inverso da soma booleana (A + B).

2.5.1

Tabela da Verdade da Funo NOU ou NOR A B S

PROFESSOR: Jlio Csar de Almeida

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

Tabela da verdade para m a NOU de 2 entradas


A
0
0
1
1

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.

PROFESSOR: Jlio Csar de Almeida

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

Blocos Lgicos Bsicos


Smbolo Usual
Tabela da
Funo Lgica
Verdade
A B S
0
0
1 Funo NE: inverso da
0
1
1 funo E.
1
0
1
1
1
0
A B S
0
0
1 Funo NOU: inverso da
0
1
0 funo OU.
1
0
0
1
1
0
Tabela 2.14

2.3.

Interligao entre Expresses, Circuitos e Tabelas da Verdade

PROFESSOR: Jlio Csar de Almeida

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.

Expresses Booleanas geradas por Circuitos Lgicos

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

Vamos dividi o circuito em duas parte:

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

PROFESSOR: Jlio Csar de Almeida

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.

Circuitos Obtidos de Expresses Booleanas

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

Podemos tambm obter circuitos de expresses s complexas, por exemplo:


S = (A + B) . C . (B + D)
Faremos como na aritmtica elementar, iniciaremos pelos parnteses, fazemos primeiramente
as somas e aps, as multiplicaes.
Dentro do primeiro parntese, temos a soma booleana A + B, logo o circuito que executa esse
parntese ser uma porta OU.
Dentro do segundo parntese, temos a soma booleana B + D, logo, o circuito ser uma porta
OU, teremos at a:
S = (A + B). C. (B + D)
PROFESSOR: Jlio Csar de Almeida

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

O circuito completo ser:

Figura 2.22

Conferindo, veremos que realmente este circuito executa a expresso booleana:


S = (A+B). C. (B+D).

PROFESSOR: Jlio Csar de Almeida

31

TCNICAS DIGITAIS
2.3.3.

Tabelas da Verdade que Representam Expresses ou Circuitos

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

Temos na expresso acima 4 variveis: A; B; C e D, logo, teremos 2 4 possibilidades de


combinaes.
O quadro de possibilidades ficar:

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

PROFESSOR: Jlio Csar de Almeida

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

Na coluna do 1. membro, colocaremos o resultado da multiplicao A.B.C (1. membro).


Na coluna do 2. membro, colocaremos o resultado da multiplicao A.D (2. membro).
Na coluna do 3. membro, colocaremos o resultado da multiplicao A.B.D (3 membro).
Na coluna de resultados, colocaremos a soma dos 3 termos, que o resultado final da
expresso.
No caso de termos na expresso, a inverso de uma varivel ou de um membro, agimos como
no exemplo abaixo:
S = A + B + A.B. C

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

Na coluna do 1. membro, colocamos o inverso da varivel A, ou seja, A . Na coluna do 2


membro, repetimos a varivel B.
Para formarmos a coluna do 3 membro, necessitamos de uma coluna auxiliar com o inverso
da varivel C, ou seja,
o produto A.B.

. Feita esta coluna, podemos escrever ento a coluna do 3. membro que

Na coluna S, que a coluna do resultado final, devemos escrever a soma do 1., do 2. e do 3.


membros, ou seja, A +B + AB C . No devemos somar os valores das colunas auxiliares, no caso
C

, 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

Extramos do circuito a expresso:

A B
S= .

B.C

1. membro 2. membro

Seguindo o processo, montamos a tabela da verdade.


A
0
0
0
0
1
1
1
1

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

Equivalncia entre Blocos Lgicos

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

Podemos obter inversores d duas maneiras:


1 - A partir de portas NE 2
2- A partir de portas NOU

2.4.1.1 Inversor a partir de uma Porta NE


PROFESSOR: Jlio Csar de Almeida

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)

Podemos notar que no caso A = 0 e B = 0, a sada assume valor 1 (um), e, no caso A = 1 e B =


l, a sada assume valor zero (0). Logo, se interligarmos os terminais de entrada de uma porta NE
teremos sempre a condio A = B, ou seja, se A for igual a zero, B tambm ser igual a zero e se A
for igual a 1 (um), B tambm ser igual a 1 (um). Teremos, ento:

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.

2.4.1.2 Inversor a partir de uma Porta NOU


PROFESSOR: Jlio Csar de Almeida

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)

Se interligarmos A e B, cairemos no caso anterior e a porta NOU se transformar num bloco


inversor.

Figura 2.25

Tabela da verdade de um circuito inversor.


X
S
0
1
1
0
Tabela 2.18

2.4.2

(1)
(2)

Outras Equivalncia entre Blocos Lgicos

2.4.2.1 Porta NE a partir de portas E e inversores

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

Porta NOU a partir de porta E e inversores

PROFESSOR: Jlio Csar de Almeida

36

TCNICAS DIGITAIS

Figura 2.27

podemos provar atravs da tabela da verdade:


Tabela a ver e de uma porta NOU.
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.19

1
0
0
0

Figura 2.28

2.4.2.3 Porta OU a partir de portas E e inversores


Obtemos essa equivalncia, colocando um inversor na sada da porta NOU obtida
anteriormente:

Figura 2.29

2.4.2.4 Porta NOU a partir da porta OU e inversores

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

Porta NE a partir de porta OU e inversores

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

2.4.2.6 Porta E a partir de porta OU e inversores


Para obtermos essa equivalncia, necessitamos colocar um inversor no circuito obtido:

Figura 2.32

2.4.2.7 Quadro Resumo


PROFESSOR: Jlio Csar de Almeida

38

TCNICAS DIGITAIS
Bloco Lgico

Bloco Equivalente

Tabela 2.21

PROFESSOR: Jlio Csar de Almeida

39