Circuitos Lógicos

Sistemas de Numeração

Prof: José Mauricio Neto

mauricio@cear.ufpb.br
Sistema de Numeração
• Conjunto de símbolos utilizados para representação
de quantidades e de regras que definem a forma de
representação.
• Cada sistema de numeração é apenas um método
diferente de representar quantidades. As quantidades
em si não mudam; mudam apenas os símbolos
usados para representá-las.
• A quantidade de algarismos disponíveis em um dado
sistema de numeração é chamada de base.
• Representação numérica mais empregada: notação
posicional.
Sistemas de Numeração

Notação Posicional

• Valor atribuído a um símbolo dependente da posição em que

ele se encontra no conjunto de símbolos que representa
uma quantidade.
• O valor total do número é a soma dos valores relativos de
cada algarismo (decimal).

Sistema de numeração decimal

735 573

700 30 5 500 70 3
Sistemas de Numeração

Notação Não Posicional

• Valor atribuído a um símbolo é inalterável, independente da

posição em que se encontre no conjunto de símbolos que
representam uma quantidade.

Sistema de Numeração Romano

XXI XIX

10 10 1 10 1 10
Sistema de Numeração

Sistema de Numeração

• Sistema de numeração – código

• Operação básica – contagem
• Grupo com um determinado número de objetos – base
(raiz)

• Sistemas de numeração básicos:

• Decimal
• Binário
• Octal
• Hexadecimal
 Sistemas de Numeração

Contagem

1 3

Dividi-se em grupos de elementos iguais a base.

Sistema decimal base =10
 Sistema de Numeração

Exemplos de Sistemas de Numeração

Sistema Base Algarismos

Binário 2 0,1
Ternário 3 0,1,2
Octal 8 0,1,2,3,4,5,6,7
Decimal 10 0,1,2,3,4,5,6,7,8,9
Duodecimal 12 0,1,2,3,4,5,6,7,8,9,A,B
Hexadecimal 16 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

Como os números representados em base 2 são muito extensos e, portanto, de

difícil manipulação visual, costuma-se representar externamente os valores
binários em outras bases de valor mais elevado (octal ou hexadecimal). Isso
permite maior compactação de algarismos e melhor visualização dos valores.
Sistema de Numeração

Padrões de Representação

• Letra Maiúscula após o número para indicar a base;

• Letra da base como índice do número
• Número entre parênteses e a base como um índice do
número.

• Exemplo:
• Sistema Decimal – 2763D ou (2763)10 ou 276310
ou 2763d
Sistema de Numeração

Sistema Decimal (Base 10)

• Sistema mais utilizado.

• 10 símbolos para representar quantidades.

0 1 2 34 5 6 78 9

• Peso – representar quantidades maiores que a base.

• unidade, dezena, (dez unidades), centena (cem

unidades), milhar (mil unidades), dezena de milhar,
centena de milhar, etc.
• Exemplo: 2574 é composto por 4 unidades, 7 dezenas, 5
centenas e 2 milhares, ou 2000 + 500 + 70 + 4 = 2574
 Sistema de Numeração

Sistema Binário (Base 2)

• Utiliza dois símbolos para representar quantidades.

0 e 1

• Segue as regras do sistema decimal - válidos os conceitos de

peso e posição. Posições não têm nome específico.

• Cada algarismo é chamado de bit. Exemplo: 1012

• Expressão oral - diferente dos números decimais.

• Caractere mais à esquerda - Most-Significative-Bit - “MSB”.
• Caractere mais à direita - Least-Significative-Bit - “LSB”.
Sistema de Numeração

Sistema Octal (Base 8)

• Utiliza 8 símbolos.

0 1 2 3 4 5 6 7

• Exemplo: 5638
 Sistema de Numeração

Sistema Hexadecimal (Base 16)

• Possui 16 símbolos (algarismos) para representar qualquer
quantidade.

0 1 2 3 4 5 6 7 8 9 A B C D E F

• Uso das letras - facilidade de manuseio.

• Exemplo: 5A316
Sistema de Numeração

Ao trabalhar com sistemas de numeração, em

qualquer base, deve-se observar o seguinte:

• O número de dígitos usado no sistema é igual à

base.
• O maior dígito é sempre menor que a base.
• O dígito mais significativo está à esquerda, e o
menos significativo à direita
• Um “vai-um” de uma posição para outra tem um
peso igual a uma potência da base.
• Em geral se toma a base decimal como referência.
Sistema de Numeração
Decimal Hexadecimal Octal Binário
1 1 1 1
2 2 2 1 0
3 3 3 1 1
4 4 4 1 0 0
5 5 5 1 0 1
6 6 6 1 1 0
7 7 7 1 1 1
8 8 1 0 1 0 0 0
9 9 1 1 1 0 0 1
1 0 A 1 2 1 0 1 0
1 1 B 1 3 1 0 1 1
1 2 C 1 4 1 1 0 0
1 3 D 1 5 1 1 0 1
1 4 E 1 6 1 1 1 0
1 5 F 1 7 1 1 1 1
Sistemas de Numeração

Conversão entre Sistemas de Numeração

• Procedimentos básicos: - divisão

(números inteiros) - polinômio
- agrupamento de bits

OCTAL
Sistemas de Numeração

Conversão entre Sistemas de Numeração

• Divisão (Decimal outro sistema)

• Divisão inteira (do quociente) sucessiva pela

base, até que o quociente seja menor do que
a base.
• Valor na base = composição do último
quociente (MSB) com restos (primeiro resto
é bit menos significativo - LSB)
 Sistemas de Numeração

Conversão entre Sistemas de Numeração

• Divisão (Decimal outro sistema)

• Dividir o número por b (base do sistema) e os resultados

consecutivas vezes.

• Ex.: (125)10 = (? )2 (538)10 = (? )16

 Sistemas de Numeração

Conversão entre Sistemas de Numeração

Notação Polinomial ou Posicional

(Outro Sistema Decimal)

• Válida para qualquer base numérica.

• LEI DE FORMAÇÃO
(Notação ou Representação Polinomial):
� � −� � −� �
Número = � � � +� � −� �
 
+� � −� � +...+� � �
• an = algarismo, b = base do número
• n = quantidade de algarismo - 1
Exempl
o
Um disco voador sobrevoando a Terra largou duas
caixas. Na primeira estava gravado, entre outras
coisas, a quantidade de objetos nela contidos,
quantidade esta representada pelos símbolos $#&
Na segunda caixa estava gravado @$&, também
representando a quantidade de objetos.
Abrindo-se a primeira caixa, encontrou-
se 110 objetos. Foi encontrado,
também, um documento onde havia
vários cálculos, sendo um deles o
seguinte:
Verificou-se todos os cálculos deste documento e
conclui-se que todos os símbolos usados e
necessários a quaisquer operações, eram os que
tinham aparecido nas informações acima.
Quantos objetos encontraríamos se abríssemos a
segunda caixa?
Solução

Vamos exercitar a massa?

• Passo 1: Determinar inicialmente qual a base 
do sistema numérico dos Aliens.
• Passo 2: Achar o equivalente de cada símbolo 
numa base conhecida.
• Passo 3: Converter os números para a base 
apropriada. 
Solução

• Qual o pulo do gato?

• “Verifcou-se  todos  os  cálculos  deste 

documento  e  conclui-se  que  todos  os 
símbolos  usados  e  necessários  a 
quaisquer operações, eram os que tnham 
aparecido nas informações acima...”
Solução
• Como temos seis símbolos diferentes
{%, &, ?, @, #}, estamos tratando do
sistema de numeração de base 6.

• Na base 6 todos os números são

formados apenas pelos algarismos:
{0, 1, 2, 3, 4, 5}.
Se na primeira caixa temos 110 objetos
que é representado por $#&, temos que
converter 110 para a base 6:
• Então 110 é igual a 3026:

$ = 3; # = 0; & = 2

• Retornado a soma inicial:

Que operação é esta?
• Temos que analisar o que ocorre quando temos a soma
de dois números formados por três algarismo na base
6.

• O maior número na base seis é 5556 que em decimal é:

5556 = 5 · 62 + 5 · 61 + 5 · 60 = 5 · 36 + 5 · 6 + 5 · 1 =
= 180 + 30 + 5 = 215
• A soma de 215 + 215 = 430 que é o maior
número que se obtém com a soma de dois
números de três dígitos na base 6 e
convertendo este valor para esta base:
• Obtemos 15546, então na base 6 o maior
número que obtemos pela soma de dois
números de três dígitos inicia-se com o dígito 1,
portanto % = 1.
• Se temos uma adição e conhecemos uma das
parcelas e o total, podemos determinar a outra
parcela realizando uma subtração de:

10136 – 1236
Convertendo estes valores para decimal:

1236 = 1 · 62 + 2 · 61 + 3 · 60
= 1 · 36 + 2 · 6 + 3 · 1
= 36 + 12 + 3 = 51

10136 = 1 · 63 + 0 · 62 + 1 · 61 + 3 · 60
= 1 · 216 + 0 · 36 + 1 · 6 + 3 · 1
= 216 + 0 + 6 + 3 = 225
• Subtraindo:
225 – 51 = 174
• Convertendo 174 para a base 6:
• Temos então que 174 equivale a
4506, portanto: ? = 4 e @ = 5.

• Na segunda caixa está gravado:

@$& que equivale a 5326, que no
sistema decimal equivale a:

5326 = 5·62 + 3·61 + 2·60 = 5·36 + 3·6 + 2·1

= 180 + 18 + 2 = 200
• Então na segunda caixa temos 200
objetos.
 Sistemas de Numeração

Conversão entre Sistemas de Numeração

Ex.:
a) (1111101)2 = (? )10

(1111101)2 =
1x26 + 1x25 + 1x24 + 1x23 + 1x22 + 0x21 + 1x20 = 12510

b) (21A)16 = (? )10

(21A)16 = 2x162 + 1x161 + 10x160 = 53810

 Sistemas de Numeração

Conversão entre Sistemas de Numeração

• Agrupamento de Bits

• Sistemas com base= 2n binário (e vice versa)

Divide-se em grupos de n bits. Em octal base=8=23, logo
divide-se em grupos de 3 bits. Em hexadecima-> 4 bits.

• Ex.: (1011110010100111)2 = ( ? )16 (A79E)16 = ( ? )2

 Sistemas de Numeração

Conversão entre Sistemas de Numeração

• Conversão octal hexadecimal

• Transforma-se primeiro para binário e depois para a base

que deseja-se
• Conversão em duas etapas:

1 - número: base octal (hexadecimal) binária.

2 - resultado intermediário: binária hexadecima (octal).
Sistema de Numeração

Conversão entre Sistemas de Numeração

Ex.:
a) (175)8 = ( ? )16

(175)8 = (1111101)2 = (7D)16

b) (21A)16 = (? )8

(21A)16 = (001000011010)2 = (1032)8

 Sistema de Numeração

Conversão entre Sistemas de Numeração

• Conversão de Números Fracionários

• Lei de Formação ampliada (polinômio):

Exemplo: (101,110)2 = ( ? )10

1 x 22 + 0 x 21 + 1 x 20 +1 x 2-1 + 1 x 2-2 + 0 x 2-3 = (5,75)10

 A Sistema de Numeração

Conversão de Números Fracionários

 Decimal outro sistema

• Operação inversa: multiplicar a parte fracionária pela base até
que a parte fracionária do resultado seja zero.

Exemplo: (8,375)10 = ( ? )2
Operação de Adição
• A operação em qualquer sistema é iniciada somando-se os
algarismos menos significativo de cada número A0+B0..

• Os algarismos com mesma potência são somados,

considerando o transporte de entrada C0=A0+B0+Te . A
ordem é do menos significativo para o mais significativo.

• O transporte de entrada de uma coluna é o transporte de

saída da coluna imediatamente menos significativa.

• Quando o resultado da soma da coluna, por exemplo C0 é

maior ou igual a base (b), não existe símbolo para
representar a quantidade no sistema. O valor do algarismo
na coluna é então C0=A0+B0+Te-b e o transporte de saída
Ts=1.
Adição em um Sistema
Hipotético
Imagine um sistema fictício de base 3
com os seguintes elementos:
{ , , }, onde =0, =1, =2
Deseja-se realizar a seguinte operação:

+ = 2+1=3;

+ Porém não existe símbolo para representar a

quantidade 3, logo subtrai-se a base do
resultado e acrescenta-se 1 a coluna
imediatamente mais significativa
Adição
• O valor do algarismo mais significativo do resultado
é sempre o transporte de saída anterior
C0=A0+B0+Te0

Te2 Te1 Te0 C1=A1+B1+Te1

A2 A1 A0 C2=A2+B2+Te2

+ B2 B1 B0 C3=Ts2

= C3 C2 C1 C0 Te0=0;Te1=Ts0; Te2=Ts1;
Ts2 Ts1 Ts0
Adição em Decimal

• Base =10;
C0=7+8=15;

01 0 Como 15>10
127 C0=7+8-10=5; e Ts0=1
+248 C1=2+4+1=7
=0 3 7 5 C2=1+2+0=3
0 01 C3=0
Te0=0;Te1=Ts0=1; Te2=Ts1=0;
Adição em binário

• Base =2.

0+0=0 e Ts=0
0+1=1 e Ts=0
1+0=1 e Ts=0
1+1=0 e Ts=1; pois 1+1=2 mais 2 é igual a base.
Adição em Binário

Ex= somar 5 e 3 em binário.

C0=1+1=2;

1 1 0 Como 2=base C0=1+1-2=0; e Ts0=1

1 0 1 ->5 C1=1+1+0=2; logo C1=1+1+0-2=0 e Ts1=1

+ 0 1 1 ->3 C2=0+1+1=2; logo C2=0+1+1-2=0 e Ts2=1
=1 0 0 0 ->8 C3=1
1 1 1
Te0=0;Te1=Ts0=1; Te2=Ts1=1;
Subtração
• Em qualquer que seja a base, quando a operação de subtração
A0-B0=C0 de uma coluna é menor do que 0 deve-se pedir um
emprestado à coluna da esquerda, subtraindo-se 1 do
algarismo da primeira parcela e somando-se a base a coluna
em que se está realizando a operação A0-B0+b=C0 e Ts=1.

• Ex: Em decimal quando realizamos 24-07, na primeira coluna

C0=4-7=-3 que é menor do que 0. Logo pede-se 1 emprestado
a coluna da esquerda subtraindo 1 do algarismo da primeira
parcela que é 2, e soma-se a base que é 10 a primeira coluna
que é 4:

24
-0 7
C1C0 C0=4+10-7=7
C1=2-1-0=1
Subtração em Binário
0-0=0 e Ts=0
1-0=1 e Ts=0
1-1=0 e Ts=0 C0=A0-B0=1-1=0 e Ts0=0;
0-1=1 e Ts=1; C1=(A1-B1)-Te1=0-1-0=1 e Ts1=1
C2=(A2-B2)- Te2=1-0-1=0 e Ts2=0
1 0 0
C3=0
1 0 1 ->5
Te0=0;Te1=Ts0=0; Te2=Ts1=1;
- 0 1 1 ->3
=0 0 1 0 ->2
010
Multiplicação em Binário

• A multiplicação em binário é feita da

mesma maneira que em decimal.

0x0=0 11011=27
0x1=0 X 101=5
1x0=0 11011
1x1=1 00000
+11011
10000111=135
 Divisão em Binário

10100 101 1000101 110

-101 100 -0110 1011
00000 001010
69/6=11 e resta 3
-0110
20/5=4 e resta 0
01001
-110
0011