1

NOÇÕES DE LÓGICA DIGITAL

GILSON G. DE LIMA (ADAPTADO E TRADUZIDO, ESNIPS, renebarbou)

CONTEÚDO:

SISTEMAS DE NUMERAÇÃO

ÁLGEBRA DE BOOLE

FUNÇÕES BOOLEANAS

SISTEMAS DE NUMERAÇÃO

O sistema de numeração decimal é conhecido em todo o mundo. Este sistema utiliza os

símbolos 0,1,2,3,4,5,6,7,8 e 9. O sistema decimal tem uma característica de valor por posição
(número posicional). Também se chama sistema de base 10, porque tem 10 símbolos
diferentes. Em geral, um número em base r contém os dígitos, 0,1,2,3,...,r-1 e se expressa
com uma série de potências em r.

Os números binários (base 2) são muito utilizados em eletrônica digital e em

computadores digitais. Os números do sistema hexadecimal (base 16) e octal (base 8) são
utilizados para representar grupos de dígitos binários. Todos os sistemas de numeração
podem ser usados para contar. Também todos têm uma característica de valor por posição.
Para distinguir entre números de diferentes bases, costuma-se pôr os coeficientes em
parênteses e colocar um subíndice depois do parêntese da direita com o objetivo de indicar a
base do número. Quando o conteúdo está em notação decimal, não é preciso usar parênteses.
Por exemplo: (18)10  (10010) 2

1 1 1 1
10
n-1
... 103 102 101 100. 10 1 10 2 10 3 ... 10 m

Base 10 (0-9)

1 1 1 1
2
n-1
... 23 22 21 20 . 2 1 2 2 2 3 ... 2 m

Base 2 (0-1)

CONVERSÃO A BASE 10
 2

• (221)3  (25) 10
2 1 0
2X3 + 2X3 + 1X3 = 18 + 6 + 1 = 25

n-1 3 2 1 0
Base r r ... r r r r

n-1 n-2 n-3 0

n −i
bhr + bh-1r + bh-2r + . . . + b0r = ( )10 ∑ bi r
i
ou
i =0
onde:

bh = dígito na posição h
n = número de dígitos

• (4322)5  (587) 10

r=5
n-1 n-2 n-3 n-4
n=4 b3r + b2r + b1r + b0r =
b0=2 3 2 1 0
4x5 +3x5 +2x5 +2x5 =
b1=2 500 + 75 + 10 + 2 = 587
b2=3
b3=4

• (238)9  (197) 10
n −i 0 1 2
i
∑ bi r = 8 x 9 + 3 x 9 + 2 x 9 = 8 + 27 + 162 = 197
i =0
Para a parte decimal:

. 1/10 1
/100
1
/1000 . . . /10m
1

m
.d1 1/r1 + d2 1/r2 + d3 1/r3 + d4 1/r4 + . . . + dm 1/rm ou ∑ bi r
−i
i =1
• (223.34)5  (63.76) 10
n −i 0 1 2
i
∑ bi r = 3 x 5 + 2 x 5 + 2 x 5 = 3 + 10 + 50 = 63
i =0
m
∑ bi r
−i = 3 x 5-1 + 4 x 5-2 = 3/ + 4/ = 19
/25
5 25
i =1
 3

19
 = 63. /25  63.76

• (0.10111)2  (0.71875) 10

m
∑ bi r
−i = 1 x 2-1 + 0 x 2-2 + 1 x 2-3 + 1 x 2-4 + 1 x 2-5 = 1/ + 1/ + 1/ + 1/
2 8 16 32
i =1
22
= /32  0.71875

MÉTODO POR DIVISÕES SUCESSIVAS

Este método é utilizado para converter a parte inteira de um número que está em base
10 em qualquer outra base. Por exemplo:

• (73)10  (243)5
Número Quociente Resto
73 14 3 73/5
14/5
14 2 4
2/5
2 0 2
0

MÉTODO POR MULTIPLICAÇÕES SUCESSIVAS

Este método é utilizado para converter a parte decimal de um número que está em base
10 a qualquer outra base. Por exemplo:

• (0.25)10  (0.02)3

Número Produto Inteiro

0.25 0.75 0 0.25x3
0.75 2.25 2 0.75x3
0.25 0.75 0 0.25x3

• (0.25)10  (0.01)2

Número Produto Inteiro

0.25 0.5 0 0.25x2
0.5 1 1 0.5x2
0
 4

EQUIVALÊNCIAS ENTRE OS SISTEMAS DE NUMERAÇÃO

Base 10 2 3 4 5 6 7 8 9 11 12 13 14 15 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2 10 2 2 2 2 2 2 2 2 2 2 2 2 2
3 11 10 3 3 3 3 3 3 3 3 3 3 3 3
4 100 11 10 4 4 4 4 4 4 4 4 4 4 4
5 101 12 11 10 5 5 5 5 5 5 5 5 5 5
6 110 20 12 11 10 6 6 6 6 6 6 6 6 6
7 111 21 10 12 11 10 7 7 7 7 7 7 7 7
8 1000 22 20 13 12 11 10 8 8 8 8 8 8 8
9 1001 100 21 14 3 12 11 10 9 9 9 9 9 9
10 1010 101 22 20 14 13 12 11 A A A A A A
11 1011 102 23 21 15 14 13 12 10 B B B B B
12 1100 110 30 22 20 15 14 13 11 10 C C C C
13 1101 111 31 23 21 16 15 14 12 11 10 D D D
14 1110 112 32 24 22 20 16 15 13 12 11 10 E E
15 1111 120 33 30 23 21 17 16 14 13 12 11 10 F

Quando se deseja converter de uma base r1 a uma base r2 deve-se utilizar como ponte a base
10. Por exemplo:

• (2234.22)5  ( 634.3234 )7

a) Converter a base 10:

n −i 0 1 2 3
i
∑ bi r = 4 x 5 + 3 x 5 + 2 x 5 + 2 x 5 = 4 + 15 + 50 + 250 = 319
i =0
m
∑ bi r
−i = 2 x 5-1 + 2 x 5-2 = 2/ + 2/ = 12
/25 = 0.48
5 25
i =1
(2234.22) 5  (319.48)10

b) Uma vez que se converteu a base 10, se realizará a conversão a base desejada:

(319.48)10  (634.3234)7

Para a parte inteira: Para a parte decimal:

Número Quociente Resto Número Produto Inteiro
319 45 4 0.48 3.36 3
45 6 3 0.36 2.52 2
6 0 6 0.52 3.64 3
0 0.64 4.48 4
0.48 3.36 3
0.36
 5

OPERAÇÕES ARITMÉTICAS

As Operações aritméticas com números em base r seguem as mesmas regras que os

números decimais. Quando se usa uma base que não seja a 10, devemos empregar somente r
dígitos admissíveis e realizar todos os cálculos com dígitos de base r.

SOMA

1 1 1 1 1 1 1 1 1 1 1
1 2 )10 1 2 2 )3 2 3 )5 1 1 1 0 1 )2 F A 3 )Hex
+ + + + +
9 )10 2 0 1 )3 3 4 )5 1 1 1 0 1 )2 2 2 C )Hex
2 1 )10 1 1 0 0 )3 1 1 2 )5 1 1 1 0 1 0 )2 1 1 C F )Hex

MULTIPLICAÇÃO

1 2 2 1 1
1 2 )10 2 3 )5 2 2 1 1
2 3 )5 F A 2 )Hex
x 9 )10 x 4 )5 x x
3 4 )5 1 2 )Hex
1 0 8 )10 2 0 2 )5 1
2 0 2 1 F 4 4
1 2 4 F A 2
1 4 4 2 )5 1 1 9 6 4 )Hex

SUBTRAÇÃO

1 2 )10 2 3 )5 F A )Hex 1 1 0 1 1 )2
- 1
9 )10 - 3 4 )5 - 2 C ) - 0 1 1 1 0
Hex )2
0 3 )10 -1 1 )5 C 8 )Hex 1 1 0 1 )2

COMPLEMENTO DA BASE

Os complementos se usam em computadores digitais para simplificar a operação de

subtração e para realizar a manipulação lógica. Existem dois tipos de complementos para cada
sistema de base r: o complemento r base e o complemento r base diminuída.

COMPLEMENTO r BASE DIMINUÍDA

Dado um número positivo N em base r com uma parte inteira de n dígitos e uma parte
fracionária de m dígitos, se define como o complemento r base diminuída:
n -m
Ncr-1 = r - r -N
 6

Por exemplo: Complemento r base diminuída em base 10

2 -3
• (25.639)10 = 10 - 10 - 25.639 = 100 - 0.001 - 25.639 = 74.36
5 0
• (52520)10 = 10 - 10 - 52520 = 47479
BASE NORMAL
n
Ncr = r - N
r = base
N = Número
n = número de dígitos

Obter o complemento da base de:

4
• (2392)10 = 10 - 2392 = 10000 - 2392 = 7608

Para um número que está em base 2, o complemento base se forma se depois do primeiro um
(da direita a esquerda), se trocam uns por zeros e zeros por uns. Por exemplo:

• (1011101)2 = (0100011)

• (00011101)2 = (11100011)

A subtração de 2 números positivos, M - N , em base r pode ser feita de a seguinte maneira:

1. Soma-se o minuendo M ao complemento base do subtraendo N.

2. Inspecionam-se os dados obtidos no passo anterior para ver se ocorre uma "sobra"
final.
a) Se ocorre uma "sobra" final, devemos descartar .
b) Se não ocorre uma "sobra" final, se toma o complemento a base do número
obtido em o passo 1 e coloca-se o sinal de menos na magnitude.

• Exemplo 1.

18 )10 10010 )2 M Se soma M com o 10010 )2

+
9 )10 01001 )2 N complemento de N: 10111 )2
9 )10 1 01001
Se descarta a "sobra"
Portanto, o resultado é: 01001)2  9)10

LÓGICA BINÁRIA
 7

A lógica binária trata de variáveis que assumem dois valores discretos e com operações
que assumem um significado lógico. Os valores assumidos pelas variáveis são 0 e 1. A lógica
Binária é uma ferramenta para manipular informação Binária e para o projeto de sistemas
digitais. As variáveis se identificam mediante as letras do alfabeto e cada uma terá dois e
somente dois valores possíveis 1 e 0. Existem três Operações básicas na lógica Binária que
são AND, OR e NOT.

1. AND. Esta operação se representa por um ponto ou pela ausência de um operador. Por
Exemplo , X • E = Z ou XE = Z se lêem como "X e E é igual a Z" ou "X and E é igual a Z.
A condição desta operação é que Z=1 se e somente se X = 1 e E = 1.

2. OR. Esta operação se representa por um sinal mais (+). Por exemplo , X + E = Z se lê "X
ou E é igual a Z" ou "X or E é igual a Z". A condição para esta operação é que Z = 1 se X
= 1 ou E = 1, ou se X = 1 e E = 1.

3. NOT. Esta operação se representa por uma barra colocada acima de uma variável ou pela
variável seguida de uma aspa. Por exemplo : E' = Z se lê "E negado é igual a Z", que quer
dizer que Z é o que não é E.

AND OR NOT
X Y Z X Y Z X X'
0 0 0 0 0 0 0 1
0 1 0 0 1 1 1 0
1 0 0 1 0 1
1 1 1 1 1 1
XY=Z X+Y=Z X'=Z

Tabelas-verdade das três operações lógicas

Os circuitos digitais eletrônicos se chamam circuitos lógicos já que com as entradas

adequadas estabelecem caminhos de manipulação lógica. A unidade mínima de um circuito
capaz de executar uma operação fundamental se chama porta lógica ou circuito de comutação.

X XY=Z X X+Y=Z
X X'
Y Y
AND OR NOT
ÁLGEBRA DE BOOLE

A álgebra booleana é a que trata de variáveis binárias e Operações lógicas. As

variáveis se designam por letras do alfabeto, e as três Operações lógicas básicas são AND, OR
 8

e o complemento. Uma função booleana consta de uma expressão algébrica formada com
variáveis binárias, as constantes 0 e 1, os símbolos de operações lógicas, parênteses e um
sinal igual. Para um valor dado de variáveis binárias, a função booleana pode ser igual a 1 ou
0.

PROPIEDADE DA ÁLGEBRA DE BOOLE

 Propriedade de fechadura ou conjunto fechado. Se realizamos uma operação com n

operadores e dois elementos pertencentes ao espaço de Boole ⇒ Boole = {0,1},
somente nos dará um resultado no espaço de Boole.

 Propriedade associativa. Diz-se que um operador binário é associativo se satisfaz a

seguinte condição para um espaço S. Seja o operador binário * e X,E,Z variável binárias,
então * é associativo se e somente se X*(E*Z) = (X*E)*Z.

 Propriedade ou lei comutativa. Se diz que um operador binário * é comutativo se e

somente se X*E = E*X.

 Elemento neutro. Um espaço algébrico tem um elemento neutro Se existe um valor de n

dentro do mesmo espaço que satisfaça a operação (X + n = 0) X*n = X. As Funções
AND e OR existe elemento neutro, mas o NOT não tem este elemento .

X X X X
1 0
AND OR
X Y Z X Y Z
0 1 0 0 0 0
1 1 1 1 0 1

POSTULADOS E TEOREMAS BÁSICOS DO ÁLGEBRA DE BOOLE.

Postulado 2 a) X + 0 = X b) X • 1 = X
Postulado 5 a) X + X' = 1 b) X • X' = 0
Teorema 1 a) X + X = X b) X • X = X
Teorema 2 a) X + 1 = 1 b) X • 0 = 0
Teorema 3 Convolução (X')' = X
Postulado 3 a) X + E = E + X b) X E= E X Comutativa
Teorema 4 a) X + (E + Z)= (X + E) + Z b) X(EZ) = (XE)Z Associativa
Postulado 4 a) X(E+Z) = XE + XZ b) X+EZ = (X+E)(X+Z) Distributiva
Teorema 5 a) (X+E)' = X'E' b) (XE)'=X'E' DeMorgan
Teorema 6 a) X + XE = X b) X (X + E) = X