Sistemas de Numerao e Cdigos

RAO Redes e Ambientes Operacionais

Prof. Dr. Remy Eskinazi UPE Poli / IFPE/ Unibratec

Sistemas Digitais

Circuitos eletrnicos que so construdos com lgica digital utilizando uma determinada tecnologia de implementao

Computao de uso geral ou dedicada Telecomunicaes Automao e controle de processos Robtica Medicina Instrumentao ...
2

Evoluo Histrica dos Computadores

Computadores mecnicos (1642 1945)

Primeira gerao (1945 1955)

Tecnologia: Vlvulas

Segunda gerao (1955 1965)

Tecnologia: Transistores

Terceira gerao (1965 1980)

Tecnologia: Circuitos integrados

Quarta gerao (1980 em diante)

Tecnologia: VLSI (Very Large Scale Integration)

Tecnologia: (?)

Quinta gerao (?)

Evoluo Histrica dos Computadores

Alguns marcos histricos...

1642 1834 1943 1964 1974 1981 1987

Calculadora mecnica - Pascal Mquina analtica Babbage COLOSSUS 1 Computador electrnico IBM 360 1 linha de produtos Intel 8080 1 chip de 8 bits para uso geral IBM PC 1 PC tal como os conhecemos Sun SPARC 1 Workstation RISC

Evoluo Histrica dos Computadores

1 Gerao (1945 1955)

ENIAC
Desenvolvido pelo exrcito americano para clculo balstico

Evoluo Histrica dos Computadores

2 Gerao (1955 1965)

IBM 1401

Evoluo Histrica dos Computadores

3 Gerao (1965 1980)
DEC PDP-11

IBM 360

Evoluo Histrica dos Computadores

4 Gerao (1980 em diante)

Sinclair ZX Spectrum

IBM PC

Schneider EuroPC
8

Sistemas Digitais

Caractersticas gerais dos sistemas digitais

Uso de lgebra booleana Diversas tecnologias de implementao Em contnua expanso Ferramentas de projeto Uso de representaes numricas A complexidade aumenta a cada dia ...

Representao da Informao

Nos sistemas digitais, a informao representada por sinais eltricos

Tenso alta e.g. 3 a 5.5 V HIGH Tenso baixa e.g. -0.5 a 2 V LOW

Ex: 1000110011110001b pode representar um comando bsico (instruo) de um microprocessador

A estes nveis correspondem 2 valores lgicos

1 (Verdadeiro), habitualmente associado a HIGH 0 (Falso), habitualmente associado a LOW

Cada dgito binrio (0 ou 1) designa-se por bit (menor informao digital possvel)

10

Sistemas de Numerao

Binrio (base 2)

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

11

Octal (Base 8)

Decimal (base 10)

Hexadecimal (Base 16)

Sistemas de Numerao

Decimal (base 10) (Sistema Posicional)

10 dgitos 0 a 9

Exemplo: 2745.214 = 2103 + 7102 + 4101 +5100 + 210-1 + 110-2 + 410-3

12

Sistemas de Numerao

Binrio (base 2)

2 dgitos 0 e 1 Converso Binrio em Decimal

Exemplo: 10110.01 = 124 + 023 + 122 + 121 + 020 + 02-1 + 12-2 = (22.25)10

Potncias de 2 10 K (Kilo) 2 20 M (Mega) 2 30 G (Giga) 2 40 T (Tera) 2

13

Converso Decimal em Binrio

14

Sistemas de Numerao

Converso base 10 base 2

Divide-se sucessivamente por 2 e anota-se o resto Ex: (41)10

Diviso inteira 41 2 = 20 Resto 1 Bit menos significativo

20 2 = 10
10 2 = 5 52=2 22=1 12=0

0
0 1 0 1 Bit mais significativo

(41)10 = (101001)2
15

Converso da Parte Fracionria

Parte Fracionria do Nmero A converso da parte fracionria do nmero ser feita, algarismo a algarismo, da esquerda para a direita, baseada no fato de que se o nmero maior ou igual a 0,5 , em binrio aparece 0,1, isto , o correspondente a 0,5 decimal. Assim, 0,6 ser 0,1_ _ ..., ao passo que 0,4 ser 0,0_ _ ... Tendo isso como base, basta multiplicar o nmero por dois e verificar se o resultado maior ou igual a 1. Se for, coloca-se 1 na correspondente casa fracionria, se 0 coloca-se 0 na posio. Em qualquer dos dois casos, o processo continua, lembrandose, ao se multiplicar o nmero por dois, a vrgula move-se para a direita e, a partir desse ponto, estamos representando, na casa direita, a parte decimal do nmero multiplicado por dois. Vamos ao exemplo, representando, em binrio, o nmero 0,625. 0,625 x 2 = 1,25 , logo a primeira casa fracionria 1. Resta representar o 0,25 que restou ao se retirar o 1 j representado. 0,25 x 2 = 0,5 , logo a segunda casa 0. Falta representar o 0,5 . 0,5 x 2 = 1 , logo a terceira casa 1.

0,62510 = 0,1012
Quando o nmero tiver parte inteira e parte fracionria, podemos calcular, cada uma, separadamente. Tentando representar 0,8, verifica-se que uma dzima. 0,8 = 0,110011001100.... Da mesma forma, v-se que 5,8 = 101,11001100... , tambm uma dzima. 11,6 = 1011,10011001100... o que era bvio, bastaria deslocar a vrgula uma casa para a direita, pois 11,6 = 2 x 5,8 .

16

Seqncia de contagem para 4 bits

17

Sistemas de Numerao

Hexadecimal (base 16) e Octal (base 8)

Representao fcil de quantidades binrias Octal 8 dgitos 0 a 7 Hexadecimal 16 dgitos 0 a 9; A a F Exemplos:

(25)8 = 281 + 580 = (21)10 (B3)16 = 11161 + 3160 = (179)10

18

Sistemas de Numerao

Tabela de converso de bases

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Binrio 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Octal 00 01 02 03 04 05 06 07 10 11 12 13 14 15 16 17 Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F 19

Sistemas de Numerao

Converso base 2 base 8

Grupos de 3 bits (101001)2 = (51)8

101 001

Converso base 2 base 16

Grupos de 4 bits (101001)2 = (29)16

0010 1001
20

Nmeros Inteiros e Fracionrios

Nmeros inteiros

Armazenamento dependente do hardware

8 bits (byte): [0; 255] ou [-128; 127] 16 bits (word): [0; 65535] ou [-32768; 32767] 32 bits (double word): [0; 4294967295] ou [-2147483648; 2147483647] 64 bits .......

Nmeros fraccionrios

Representados na forma mantissa 10 expoente

21

Nmeros Inteiros e Fracionrios

Faixa de nmeros sem sinal para 8 bits: 0 a 256-1

0000 0000(2) = 0(10) 0000 0001(2) = 1(10) 0000 0010(2) = 2(10)

...

1111 1111 1111 1111

1100(2) 1101(2) 1110(2) 1111(2)

= = = =

252(10) 253(10) 254(10) 255(10)

22

Representao de nmeros

Nmeros reais: infinitos.

No computador: finitos.
Maioria: grande quantidade de zeros esquerda. Computador: pode lidar com nmeros at um certo tamanho.

Overflow: tratado pelo sistema operacional.

No computador: preciso representar nmeros com sinal.

Soluo: usar 1 bit (sinal magnitude).

Primeira tentativa: o bit mais significativos (MSB) usado para sinal.

Problema: duas representaes para o zero Soluo mais usada: complemento a 2

23

Complemento a 2

Faixa de valores em complemento a 2 para 3 bits 000 111 110 -2 -3 -4 100 3 -1 0 1 001

010

101

011

24

Complemento a 2

Complemento a 2: regra prtica

Considere X = 0000 1000, o complemento a 2 de X ser:

X = 1111 0111
1 -X = 1111 1000

25

Operaes Aritmticas

Mesmas regras da base 10 Adio

10110 10110 transporte parcela 1

+10011 101001

parcela 2 soma transporte diminuendo diminuidor diferena

26

Subtrao

0011 10110 -10011 00011

Adio e Subtrao (8 bits)

6(10) = 0000 0110(2) 7(10) = 0000 0111(2)

subtrao
Subtrao com complemento a 2

adio

+ 0000 0111 0000 0110 0000 1101

0000 0111 0000 0110 0000 0001

+ 0000 0111
1111 1010 0000 0001
27

Operaes Aritmticas

Multiplicao
1101 101 1101 0000 1101 multiplicando multiplicador

1000001

produto

28

Operaes Aritmticas

Diviso
1 1 0 1 1 1 1 -------0 0 0 0 0 -------0 0 1 0 0 --------0 1 1 1 1 -----0 0 1 1 -------------1 0 0 1

29

Cdigos
0000 0

Binrio

0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7 1000 8 1001 9 1010 10 1011 11 1100 12 1101 13 1110 14 1111 15 30

Caracterstica: Representao Binria de qualquer nmero

Ex. Representao binrio para 4 bits

Cdigos

BCD

Caracterstica: Representao Binrio da base 10

0000 0
0001 1 0010 2 0011 3 0100 4 0101 5 0110 6

0111 7
1000 8 1001 9
31

Cdigos

BCD
Binrio Puro 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 0001 0000 0001 0001 0001 0010 0001 0011 0001 0100 0001 0101

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

32

Cdigos

GRAY

Caracterstica: Apenas 1 bit muda por nmero seqenciado 000 0

001 1 0 1 00 01 11 10 011 2 010 3 110 4

111 5
101 6 100 7
33

Cdigos Alfanumricos

ASCII

American Standard Code for Information Interchange

7 bits + 1 de paridade (opcional) Pequeno conjunto de caracteres

Caracteres de controle Sinais ortogrficos Algarismos Letras maisculas e minsculas (A...Z; a...z) Sinais algbricos
34

Cdigos

Tabela de cdigos ASCII

35

Cdigos Alfanumricos

UNICODE

16 bits ISO / IEC 10646 Grafismos de todo o mundo

Alfabeto latino Alfabeto cirlico Caracteres chineses, etc.

Necessita converso little-endianbig-endian

Little-endian byte de maior peso esquerda Big-endian byte de maior peso direita
36

Resumo

Bases numricas

Facilidade de representao

Aritmtica digital

Utilizada em circuitos controladores digitais

Codigos digitais

Representao de grandezas de forma apropriada

37