Sistemas de Numerao

UNIDADE 1

PROF. ANTONIO LOPES DE SOUZA, Ph.D.

DEPARTAMENTO DE ENGENHARIA ELTRICA / UFRJ

Sistemas de Numerao
O sistema de numerao com o qual estamos mais
familiarizados o decimal, cujo alfabeto (coleo de smbolos)
formado por 10 dgitos acima mostrados.
Um Computador Decimal: se trabalhasse com o sistema decimal um
computador precisaria codificar 10 nveis de referncia para
caracterizar os 10 dgitos do sistema utilizado. Esses nveis de
referncia poderiam ser valores de tenso (0V, 1V, 2V, etc.) que
precisariam ser definidos e interpretados de maneira clara e precisa
pela mquina.
Desvantagem: quanto maior o nmero de interpretaes maior a
probabilidade de erro. Para decidir que est lendo o nmero 5 a
mquina precisaria ter certeza de que o que leu no : 0, 1, 2, 3, 4, 6,
7, 8, 9.

Sistemas de Numerao

Conseqncia: O sistema de numerao mais seguro deveria ser aquele

com o menor nmero de smbolos (dgitos).

Concluso: o melhor sistema de numerao para uma mquina seria o

binrio com apenas dois dgitos, o zero (0) e o um (1).

Obs.: No h sistema de numerao com alfabeto de um nico

dgito. Todo sistema de numerao precisa dos conceitos de
presena (1) e ausncia (0).

Sistemas de Numerao

Um possvel problema no uso de mquinas binrias: o nmero

binrio precisa de mais dgitos para ser escrito do que o decimal.
(2)10 nmero de animais representado em decimal
(10)2 nmero de animais representado em binrio

Quatro em decimal representado como 4. Sua representao em

binrio 100.

Conseqncia: o computador binrio seria mais preciso porm

muito lento porque a leitura da informao iria requerer mais
tempo.

Sistemas de Numerao

Uma soluo: o uso de dispositivos eletrnicos baseados

na tecnologia dos semicondutores, como os transistores.

O transistor: um dispositivo usado para controlar o fluxo de corrente.

Ele tem duas caractersticas importantes:
1- capaz de amplificar um sinal eltrico.
2- capaz de chavear (comutar) entre ligado e desligado (ou fechado e
aberto), deixando corrente passar atravs dele ou bloqueando-a. Essas
condies so tambm denominadas saturao e corte,
respectivamente.

O transistor pode mudar da condio de saturao para o corte em

velocidades acima de um milionsimo de segundo. Ele pode ser usado
para caracterizar a presena (ou ausncia) de um dgito binrio (0 ou 1)
e pode tomar decises desse tipo a uma taxa superior a um milho de
decises por segundo.

Sistemas de Numerao

O primeiro Transistor

Um Transistor moderno

Transistor: inventado nos Laboratrios da Bell Telephone em 12/1947 por John

Bardeen, Walter Brattain e William Shockley Prmio Nobel de fsica de 1956. O
transistor capaz de comutar em um milionsimo de segundo entre o

corte e a saturao.

Sistemas de Numerao
Classificao
Sistemas de Numerao Posicionais

Sistemas de Numerao No Posicionais

Sistemas Posicionais

Nos sistemas de numerao posicional, o valor do dgito

em um nmero depende da posio que ele ocupa neste
mesmo nmero.
1989 = 1000+900+80+9
1989 = 1x103 + 9x102 + 8x101 + 9x100

H um peso para cada posio ocupada pelo dgito. Os

pesos crescem para esquerda na parte inteira e
decrescem para a direita na parte fracionria
1989,4= 1x103 + 9x102 + 8x101 + 9x100+4x10-1

Sistemas Posicionais
A representao posicional fornece uma forma simplificada
para a escrita de nmeros e permite a representao de
qualquer nmero com um alfabeto (uma coleo de
smbolos) restrito de dgitos.
O sistema decimal tem:
Base R=10
Um alfabeto ordenado e 10 dgitos, {0, 1, 2, 3, 4, 5, 6, 7,
8, 9}, e qualquer nmero pode ser representado com o uso
deles.

Sistemas Posicionais
Outros Exemplos de Sistemas Posicionais
Sistema posicional binrio
base R = 2
alfabeto {0, 1}
Sistema posicional octal
base R = 8
alfabeto {0, 1, 2, 3, 4, 5, 6, 7}
Sistema posicional hexadecimal
base R = 16
alfabeto {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

Sistemas No Posicionais
Sistema de Numerao Romano
No nmero XX, vinte em decimal, o valor do dgito X
esquerda o mesmo daquele direita. Neste caso a
representao aditiva, com X representando a
quantidade decimal 10, e com a combinao XX
associada a 10+10=20. Por outro lado em IX (nove em
decimal) a representao subtrativa.
M = 1000
Como antes de M no tinha nenhuma letra,
buscavam a segunda letra de maior valor.
D = 500
Depois tiravam de D o valor da letra que vem
antes.
D C = 500 100 = 400
Somavam 400 ao valor de M, porque CD est
depois de M.
M + CD = 1000 + 400 = 1400
Sobrava apenas o V. Ento:
MCDV = 1400 + 5= 1405

Gerao de Inteiros
Algoritmo de avano de dgitos:
Avanar um dgito de um alfabeto ordenado consiste em
substitu-lo pelo prximo dgito na hierarquia. O dgito de
maior valor do conjunto sempre avanado para o
aquele de menor valor na hierarquia.
0123 4567890
Algoritmo de gerao de inteiros:
a) o primeiro inteiro o zero
b) o prximo inteiro obtido do precedente na lista
avanando-se seu dgito mais direita. No caso deste
dgito avanar para zero, avana-se, ento, o dgito
adjacente esquerda.

Gerao de Inteiros
Exemplo: Gerar os 26 primeiros inteiros do sistema decimal.
0 1 2 3 4 5 6 7 8 9 10 11
12 13 14 15 16 17 18 19 20 21
22 23 24 25
Observe que o nove avana para o zero, logo o dgito
mais esquerda (o zero, no mostrado explicitamente
no nmero) avanado para 1 gerando o prximo
nmero na lista, o 10.

Transformaes de Base
Passagem de uma base R para a base 10
converte-se a base e cada dgito do nmero para o
equivalente decimal.
decompe-se o nmero de acordo com a estrutura
posicional e, usando aritmtica decimal, efetuam-se as
operaes de produtos e somas.
Notao: (...)R ler como o nmero do parntesis
expresso na base R.
(1101)2=1x23+1x22+0x21+1x20=8+4+0+1=13
(2B0)16=2x162+(11)x161+0x160= 512+176+0=688

Transformaes de Base
Passagem de uma base 10 para a base R
Parte inteira: Algoritmo da diviso repetida
Divide-se o inteiro decimal repetidamente pela base R
at que se obtenha um quociente inteiro igual a zero. Os
restos das divises sucessivas, lidos do ltimo para o
primeiro, constituem o nmero transformado para a base
R.
(341)

10

= (2331)

Transformaes de Base
Passagem de uma base 10 para a base R
Parte fracionria: Algoritmo da multiplicao repetida
A parte fracionria multiplicada por R. A parte inteira
desse produto guardada e a parte fracionria
novamente multiplicada por R. O processo repetido
at que se obtenha um nmero com parte fracionria
nula ou at que se considere a aproximao suficiente.
As partes inteiras dos produtos sucessivos, lidas da
primeira para a ltima, formam a parte fracionria do
nmero transformado.

Transformaes de Base
Passagem de uma base 10 para a base R
Parte fracionria: Algoritmo da multiplicao repetida.
Exemplo:

Ento (0,4375)10 = (0,0111)2

Transformaes de Base
Mudana de base entre base binria e base de potncia
de 2
A base para a qual se quer a transformao expressa
no formato 2n . Se essa base for R=8, por exemplo, o
valor de n 3 porque 8 = 23. Formam-se grupos, a
partir da direita do nmero binrio, contendo uma
quantidade de dgitos igual ao nmero n. Esses grupos
de n dgitos so lidos e representados como os dgitos
do sistema para o qual se quer a transformao.
transformao para a base hexadecimal.

Transformaes de Base
Exemplos:
(25)10 = (011|001)2 = (31)8, grupos de 3 dgitos (8=23)
a partir da direita do nmero binrio para
transformao para a base octal.
(25)10 = (0001|1001)2 = (19)16, grupos de 4 (16=24)

Operaes Aritmticas
Soma na base 10, Soma na base 2, Soma na base
R (explicar com exemplos no quadro)
Complemento de 1:

O complemento de 1 de um nmero
binrio obtido trocando-se cada dgito 1 por 0 e vice-versa. A
notao C1 (...) usada para designar o complemento de um do
nmero entre parntesis.

Complemento de 2:

O complemento de 2 de um nmero
binrio obtido trocando-se inicialmente todos os 0s por 1s e viceversa. Aps isso adiciona-se 1 ao nmero obtido. Notao C2(...)

Operaes Aritmticas
Subtrao por complemento de 1:

Soma-se o minuendo
ao complemento de 1 do subtraendo. O bit que se propaga aps a
ltima coluna da adio somado de volta ao bit menos significativo
do resultado.
(resolver exemplo no quadro)

Subtrao por complemento de 2:

Soma-se o minuendo
ao complemento de 2 do subtraendo. O bit que se propaga aps a
ultima coluna da adio desprezado.
(resolver exemplo no quadro)

lgebra de Boole

George Simon Boole

(1815-1864)
O criador da lgebra dos
circuitos digitais

lgebra de Boole
1- A lgebra de Boole aplicvel ao projeto dos circuitos lgicos e
funciona baseada em princpios da lgica formal, uma rea de estudo
da filosofia.
2- Um dos pioneiros no estudo da lgica formal foi Aristteles (384322 AC), que publicou um tratado sobre o tema denominado "De
Interpretatione".
3- Boole percebeu que poderia estabelecer um conjunto de smbolos
matemticos para substituir certas afirmativas da lgica formal.
Publicou suas concluses em 1854 no trabalho Uma Anlise
Matemtica da Lgica
4- Claude B. Shannon mostrou (em sua tese de mestrado no MIT)
que o trabalho de Boole poderia ser utilizado para descrever a
operao de sistemas de comutao telefnica. As observaes de
Shannon foram divulgadas em 1938 no trabalho "Uma Anlise
Simblica de Rels e Circuitos de Comutao".

lgebra de Boole
Definio da lgebra de Boole:
1- A lgebra de Boole um sistema matemtico
composto por operadores, regras, postulados e teoremas.
2- A lgebra booleana usa funes e variveis, como na
lgebra convencional, que podem assumir apenas um
dentre dois valores, zero (0) ou um (1).
3- A lgebra booleana trabalha com dois operadores, o
operador AND, simbolizado por (.) e o operador OR,
simbolizado por (+). O operador AND conhecido como
produto lgico e o operador OR conhecido como soma
lgica. Os mesmos correspondem, respectivamente, s
operaes de interseo e unio da teoria dos conjuntos.

lgebra de Boole
Operadores da lgebra Booleana
As variveis booleanas sero representadas por letras
maisculas, A, B, C,... e as funes pela notao
f(A,B,C,D,...)

lgebra de Boole
Operadores Booleanos Fundamentais
Operador AND (interseo)
1- Definio: A operao lgica AND entre duas ou mais
variveis somente apresenta resultado 1 se todas as
variveis estiverem no estado lgico 1.
2- Smbolo

3- Tabela

Lgico

Verdade

lgebra de Boole
Operadores Booleanos Fundamentais
Operador OR (unio)
1- Definio: A operao lgica OR entre duas ou mais
variveis apresenta resultado 1 se pelo menos uma das
variveis estiver no estado lgico 1.
2- Smbolo Lgico

3- Tabela Verdade

lgebra de Boole
Operadores Booleanos Fundamentais
Operador NOT (inversor)
1- Definio: A operao de complementao de uma
varivel implementada atravs da troca do valar
lgico da referida varivel.
2- Smbolo Lgico
3- Tabela Verdade

lgebra de Boole
Operadores Booleanos Secundrios
Operador NAND
1- Definio: A operao lgica NAND entre duas ou
mais
2- Smbolo Lgico

3- Tabela Verdade

lgebra de Boole
Operadores Booleanos Secundrios
Operador NOR
1- Definio: A operao lgica NOR entre duas ou mais
variveis somente apresenta resultado 1 se todas as
variveis estiverem no estado lgico 0.
2- Smbolo Lgico

3- Tabela Verdade

lgebra de Boole
Operadores Booleanos Secundrios
Operador EXOR (OU exclusivo)
1- Definio: A operao lgica EXOR entre duas
variveis A e B apresenta resultado 1 se uma e somente
uma das duas variveis estiver no estado lgico 1 (ou
seja se as duas variveis estiverem em estados lgicos
diferentes).
2- Smbolo Lgico

3- Tabela Verdade

lgebra de Boole
Operadores Booleanos Secundrios
Operador EXNOR (negativo de OU exclusivo)
1- Definio: A operao lgica EXNOR entre duas
variveis A e B apresenta resultado 1 se e somente se
as duas variveis estiverem no mesmo estado lgico.
2- Smbolo Lgico

3- Tabela Verdade

lgebra de Boole
Postulados da lgebra de Boole

O significado dos postulados pode ser entendido facilmente se fizermos a

associao com a teoria dos conjuntos

lgebra de Boole
Teoremas da lgebra de Boole

FIM