Circuitos Lgicos

Sistemas de Numerao
Prof: Carlos Alberto de Souza Filho

Sistemas de Numerao

Sistema de Numerao

Conjunto de smbolos utilizados para representao

de quantidades e de regras que definem a forma de
representao.
Cada sistema de numerao apenas um mtodo
diferente de representar quantidades. As quantidades
em si no mudam; mudam apenas os smbolos
usados para represent-las.
A quantidade de algarismos disponveis em um dado
sistema de numerao chamada de base
base.
Representao numrica mais empregada: notao
posicional.
posicional

Sistemas de Numerao
Notao Posicional

Valor atribudo a um smbolo dependente da posio em que

ele se encontra no conjunto de smbolos que representa uma
quantidade.
O valor total do nmero a soma dos valores relativos de
cada algarismo (decimal).

Sistema de numerao decimal

735

700

30

573

500

70

Sistemas de Numerao
Notao No Posicional

Valor atribudo a um smbolo inaltervel, independente da

posio em que se encontre no conjunto de smbolos que
representam uma quantidade.

Sistema de Numerao Romano

XXI
10

10

XIX
1

10

10

Sistema de Numerao
Sistema de Numerao

Sistema de numerao cdigo

Operao bsica contagem

Grupo com um determinado nmero de objetos base

(raiz)

Sistemas de numerao bsicos:






Decimal
Binrio
Octal
Hexadecimal

Sistemas de Numerao
Contagem
1

Dividi-se em grupos de elementos iguais a base.

Sistema decimal base =10

Sistema de Numerao
Exemplos de Sistemas de Numerao

Sistema

Base

Algarismos

Binrio

0,1

Ternrio

0,1,2

Octal

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 nmeros representados em base 2 so muito extensos e, portanto, de

difcil manipulao visual, costuma-se representar externamente os valores
binrios em outras bases de valor mais elevado (octal ou hexadecimal). Isso
permite maior compactao de algarismos e melhor visualizao dos valores.

Sistema de Numerao

Padres de Representao

Letra Maiscula aps o nmero para indicar a base;

Letra da base como ndice do nmero

Nmero entre parnteses e a base como um ndice do

nmero.

Exemplo:


Sistema Decimal 2763D ou (2763)10 ou

276310 ou 2763d

Sistema de Numerao
Sistema Decimal (Base 10)

Sistema mais utilizado.

10 smbolos para representar quantidades.

0

Peso representar quantidades maiores que a base.

Peso trouxe: 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

Exemplo:
centenas e 2 milhares, ou 2000 + 500 + 70 + 4 = 2574

Sistema de Numerao
Sistema Binrio (Base 2)

Utiliza dois smbolos para representar quantidades.

0

Segue as regras do sistema decimal - vlidos os conceitos de

peso e posio
posio. Posies no tm nome especfico.

Cada algarismo chamado de bit. Exemplo: 1012

Expresso oral - diferente dos nmeros decimais.




Caractere mais esquerda - Most-Significative-Bit - MSB

MSB.
Caractere mais direita - Least-Significative-Bit - LSB
LSB.

Sistema de Numerao
Sistema Octal (Base 8)

Utiliza 8 smbolos.
0 1 2 3 4 5 6 7

Exemplo: 5638

Sistema de Numerao
Sistema Hexadecimal (Base 16)

Possui 16 smbolos (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

manuseio.

Exemplo: 5A316

Sistema de Numerao

Ao trabalhar com sistemas de numerao, em

qualquer base, deve
deve--se observar o seguinte:
seguinte:

O nmero de dgitos usado no sistema igual

base.
O maior dgito sempre menor que a base.
O dgito mais significativo est esquerda, e o
menos significativo direita
Um vai-um de uma posio para outra tem um
peso igual a uma potncia da base.
Em geral se toma a base decimal como referncia.

Sistema de Numerao
Decimal

Hexadecimal

Octal

Binrio

Sistemas de Numerao
Converso entre Sistemas de Numerao

Procedimentos bsicos: - diviso

(nmeros inteiros)
- polinmio
- agrupamento de bits

OCTAL

Sistemas de Numerao
Converso entre Sistemas de Numerao

Diviso (Decimal


outro sistema)

Diviso inteira (do quociente) sucessiva

pela base, at que o quociente seja menor
do que a base.
Valor na base = composio do ltimo
quociente (MSB) com restos (primeiro
resto bit menos significativo - LSB)

Sistemas de Numerao
Converso entre Sistemas de Numerao

Diviso (Decimal
Decimal

Dividir o nmero por b (base do sistema) e os resultados

consecutivas vezes.

Ex.: (125)10 = (? )2

outro sistema)
sistema

(538)10 = (? )16

Sistemas de Numerao
Converso entre Sistemas de Numerao
Notao Polinomial ou Posicional
(Outro Sistema
Decimal)

Vlida para qualquer base numrica

numrica.
LEI DE FORMAO
(Notao ou Representao Polinomial):

Nmero =

an b + an 1b
n

n 1

+ an 2 b

an = algarismo, b = base do nmero

n = quantidade de algarismo - 1

n 2

+ ... + a0b

Sistemas de Numerao
Converso entre Sistemas de Numerao
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 Numerao
Converso entre Sistemas de Numerao
Agrupamento de Bits

Sistemas com base= 2n

binrio (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 Numerao
Converso entre Sistemas de Numerao
Converso octal

hexadecimal

Transforma-se primeiro para binrio e depois para a base

que deseja-se

Converso em duas etapas:

1 - nmero: base octal (hexadecimal) binria.
2 - resultado intermedirio: binria
hexadecimal
(octal).

Sistema de Numerao
Converso entre Sistemas de Numerao
Ex.:
a) (175)8 = ( ? )16
(175)8 = (1111101)2 = (7D)16

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

Sistema de Numerao
Converso entre Sistemas de Numerao
Converso de Nmeros Fracionrios

Lei de Formao ampliada (polinmio):

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

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

A Sistema de Numerao
Converso de Nmeros Fracionrios

Decimal

outro sistema

Operao inversa: multiplicar a parte fracionria pela base at

que a parte fracionria do resultado seja zero.

Exemplo:: (8,375
Exemplo
375))10 = ( ? )2

Operao de Adio

A operao em qualquer sistema iniciada somando-se os

algarismos menos significativo de cada nmero A0+B0..

Os algarismos com mesma potncia so 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

sada da coluna imediatamente menos significativa.

Quando o resultado da soma da coluna, por exemplo C0

maior ou igual a base (b), no existe smbolo para
representar a quantidade no sistema. O valor do algarismo
na coluna ento C0=A0+B0+Te-b e o transporte de sada
Ts=1.

Adio em um Sistema
Hipottico
Imagine um sistema fictcio de base 3
com os seguintes elementos:
{ , , }, onde =0, =1, =2
Deseja-se realizar a seguinte operao:

+
+

= 2+1=3;

Porm no existe smbolo para representar a

quantidade 3, logo subtrai-se a base do
resultado e acrescenta-se 1 a coluna
imediatamente mais significativa

Adio

O valor do algarismo mais significativo do resultado

sempre o transporte de sada anterior
C0=A0+B0+Te0
Te2 Te1 Te0

C1=A1+B1+Te1

A2 A1 A0

C2=A2+B2+Te2

+ B2 B1 B0
=

C3 C2 C1 C0
Ts2 Ts1 Ts0

C3=Ts2
Te0=0;Te1=Ts0; Te2=Ts1;

Adio 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;

Adio em binrio

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.

Adio em Binrio

Ex= somar 5 e 3 em binrio.

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

C3=1
Te0=0;Te1=Ts0=1; Te2=Ts1=1;

Subtrao

Em qualquer que seja a base, quando a operao de

subtrao 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 operao 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

Subtrao em Binrio
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-B1- 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

Multiplicao em Binrio

A multiplicao em binrio feita da

mesma maneira que em decimal.
0x0=0
0x1=0
1x0=0
1x1=1

11011=27
X

101=5
11011
00000

+11011
10000111=135

Diviso em Binrio
10100 101
-101
100
00000
20/5=4 e resta 0

1011011 101
-101
10010
0001
91/5=18 e resta 1
10
101
-101
0001
-0000
0001