Sistemas de Numeração e Aritmética Binária

01000-RH/FA-284
Departamento de Formao e Aperfeioamento Profissional
Sistemas de Numerao Aritmtica Binria
Treinamento & Desenvolvimento
Gerncia do Centro de Formao e Aperfeioamento Profissional

Coordenao de Eletrnica, Telecomunicaes e Informtica Industrial
Sete Lagoas - Janeiro de 2007
NDICE
1. SISTEMAS DE NUMERAO............................................................................................................................ 01 1.1. Sistema decimal . .......................................................................................................................................... 01 1.2. Sistema binrio .. .......................................................................................................................................... 02 1.2.1 Converso de decimal para binrio .................................................................................................. 04
1.3. Sistema octal ................................................................................................................................................ 06 1.4. Sistema hexadecimal..................................................................................................................................... 09 1.5. Converso de bases ....................................................................................................................................... 12 1.5.1. Binrio para octal ............................................................................................................................. 12 1.5.2. Octal para binrio ............................................................................................................................. 12 1.5.3. Binrio para hexadecimal ................................................................................................................. 13 1.5.4. Hexadecimal para binrio ................................................................................................................. 13
2. CDIGOS BINRIOS .......................................................................................................................................... 14 2.1. Codificao BCD .......................................................................................................................................... 14 2.2. Cdigo Gray ...... .......................................................................................................................................... 15 2.3. Cdigo Aiken ..... .......................................................................................................................................... 17 2.4. Cdigo Johnson . .......................................................................................................................................... 17 2.5. Cdigo ASCII .... .......................................................................................................................................... 18
3. ARTIMTICA BINRIA ...................................................................................................................................... 20 3.1. Adio .............. .......................................................................................................................................... 20 3.2. Subtrao ........... .......................................................................................................................................... 20 3.3. Multiplicao ..... .......................................................................................................................................... 21 3.4. Diviso .............. .......................................................................................................................................... 22 3.5. Representao de nmeros binrios com sinal.............................................................................................. 23 3.5.1. Sinal Magnitude ............................................................................................................................... 23 3.5.2. Sinal Complemento a 1 SC1 ......................................................................................................... 23 3.5.3. Sinal Complemento a 2 SC2 ......................................................................................................... 24 3.6. Operaes com nmeros binrios em SC2.................................................................................................... 25 3.7. Operaes com nmeros codificados em BCD ............................................................................................. 26 3.7.1. Soma em BCD.................................................................................................................................. 26 3.7.2. Subtrao em BCD ........................................................................................................................... 27
RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional
ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.
1. SISTEMAS DE NUMERAO Uma caracterstica fundamental dos computadores a sua habilidade de representar fisicamente nmeros e realizar operaes com estes nmeros. Os computadores atuais utilizam o sistema binrio ou base 2. Caso usassem a base 10 os computadores deveriam ter dez estados distintos. A cada um destes estados corresponderia a um dos dez dgitos do sistema decimal. Por outro lado, o sistema de base 2 possui apenas dois estados diferentes, 0e 1, e usado nos computadores digitais, pois eletronicamente podemos representar dois estados diferentes com facilidade, como por exemplo: Lmpada acesa = binrio 1. Lmpada apagada = binrio 0.
Sistema decimal O sistema decimal, baseado nos smbolos 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9, e no sistema de notao posicional, criado pelos rabes. Num sistema de numerao posicional o algarismo situado extrema direita do nmero o de menor valor significativo e o da extrema esquerda o de maior valor significativo. Logo, um smbolo poder ter diferentes valores, dependendo, apenas, da sua posio dentro do nmero. No sistema decimal a base dez, pois ele possui dez algarismos simblicos (0 a 9). Seja o nmero 1997, podemos escrev-lo como se segue: 1997 = 1 x 10 + 9 x 10 + 9 x 10 + 7 x 10
x 3 2 1 0
onde 10 o peso de uma determinada posio, e o x o coeficiente dessa posio. O nmero representado num dado sistema de numerao de notao posicional constitudo por: Uma soma de vrias parcelas; Cada parcela constituda de um produto de dois fatores; Um dos fatores o peso, cujo valor a base do sistema elevado a um expoente que corresponde a posio do algarismo dentro do nmero. Esta posio crescente da direita para a esquerda, sendo que num nmero inteiro o algarismo da extrema direita corresponde a posio 0. Caso o nmero seja fracionrio, os coeficientes de posio da parte fracionria tero valores negativos decrescentes da esquerda para direita, e a primeira casa fracionria ter o coeficiente de posio -1.
1 3 8 , 2 7
2 1 0 -1 -2
Algarismos Coeficientes de posio

O outro fator um algarismo do sistema usado. Ento teremos: P=b

c
onde: P = peso b = base c = coeficiente de posio
Sejam os nmeros: 1485 e 152 1 4 8 5 1 x 10 = 1 x 4 x 10 = 4 x 8 x 10 = 8 x 5 x 10 = 5 x

0 1 2 3
1000 = 1000 100 = 400 10 = 80 1 =+ 5 1485
1 5 2
1 x 10 = 1 x 5 x 10 = 5 x 2 x 10 = 2 x
0 1
100 = 100 10 = 1 =+ 50 2 152
Portanto o valor de um dgito depende de sua posio dentro do nmero. Nos nmeros 1485 e 152, o dgito 5 representa valores diferentes por ocupar posies diferentes dentro dos nmeros. Em conseqncia dizemos que o coeficiente de posio do dgito 5 diferente nos dois nmeros. Como o peso de uma casa dado pela base elevado ao coeficiente de posio, a casa das unidades tem peso 1 a das dezenas peso 10, das centenas peso 100, e assim por diante. Sendo assim o algarismo 5 do primeiro nmero do exemplo est representando 5 unidades, e o 5 do segundo nmero, 50 unidades ou 5 dezenas. Este conceito de coeficiente de posio e pesos vlido para sistemas de numerao de notao posicional de qualquer base, sendo vlido ento para o sistema binrio, onde a base dois, e os pesos sero portanto, potncias de dois. Para os sistemas octal e hexadecimal, os pesos so potncias de oito e de dezesseis respectivamente.
Sistema binrio Neste sistema os nmeros so representados na base dois, portanto so usados apenas dois dgitos 0 (zero) e 1 (um). Seja o nmero 10112: Os coeficientes de posio so os mesmos em qualquer base de numerao baseado no sistema de notao posicional, portanto no exemplo acima os coeficientes de posio so 0, 1, 2 e 3, da direita para a esquerda. Como o peso de cada casa do nmero corresponde base elevado ao respectivo coeficiente de posio (b ), para um nmero binrio teremos: 2 2 2 2
8 4 2 1.
2
Afim de se obter o valor decimal correspondente ao nmero binrio 10112 , basta somarmos o resultado da multiplicao de cada algarismo pelo seu peso correspondente:
11012=
3
(1 x 2 ) + (1 x 2 ) + (0 x 2 ) + (1 x 2 ) = (1 x 8) + (1 x 4) + (0 x 2) + (1 x 1) = 8 + 4 + 0 + 1 = 1310 Como no sistema binrio os algarismos so sempre 0 ou 1, a multiplicao do algarismo pelo seu peso vai ser sempre o prprio peso ( quando o algarismo for 1), ou zero (quando o algarismo for 0), portanto o decimal correspondente a um binrio igual a soma dos pesos das posies do nmero binrio que contm o dgito 1, logo:
110112=
4
(1 x 2 ) + (1 x 2 ) + (1 x 2 ) + (1 x 2 ) = (1 x 16) + (1 x 8) + (1 x 2) + (1 x 1) = 16+ 8 + 2 + 1 = 2710 Ao se trabalhar simultaneamente com nmeros expressos em mais de um sistema de numerao, deve-se indicar a base do sistema como ndice, para especificar em qual sistema o respectivo nmero est sendo expresso.
10112 = 1110 Isto nos permite no confundir o binrio 10112 com o decimal mil e onze, ou o decimal onze com o binrio 112. Sendo n o nmero de bits de um nmero binrio, o equivalente decimal mximo que podemos obter ser 2 - 1 e teremos 2 combinaes possveis desses bits. Ento para um nmero binrio de 3 bits teremos n = 3; O maior nmero possvel de ser representado ser igual ao decimal 2 - 1 , ou seja:
3 n n n
2 - 1 = 8 - 1 = 710
Converso de decimal para binrio Existem dois processos mais comumente usados na converso de um nmero decimal em seu equivalente binrio: a) Mtodo da subtrao b) Mtodo da diviso sucessiva
a) Mtodo da subtrao: Subtrairemos do nmero decimal a maior potncia de 2 possvel, e do resultado obtido subtrairemos novamente a maior potncia de 2 possvel, e assim sucessivamente, at que o nmero decimal seja reduzido a zero. Colocaremos agora o dgito 1 (um) sob cada potncia de 2 que foi utilizada e o dgito 0 (zero) sob cada potncia de 2 que no foi utilizada, tendo-se antes escrito as potncias de 2 em ordem crescente da direita para a esquerda como no exemplo abaixo: Converso de 12210 para a base 2 122 - 2 = 122 - 64 = 58 5 58 - 2 = 58 - 32 = 26 4 26 - 2 = 26 - 16 = 10 3 10 - 2 = 10 - 8 = 2 2 Teremos ento: 2 1 Logo: 12210 = 11110102
6 6
- 2
- 2
2 1
2 1
2 1
2 0
2 1
2 0
b) Mtodo da diviso sucessiva: Neste mtodo dividimos o nmero decimal por 2 e colocamos o resto como LSD (Least Significant Digit Dgito Menos Significativo) do nmero binrio que comea a se formar. Divida o quociente desta primeira diviso novamente por 2 e coloque o resto esquerda do LSD e assim sucessivamente at que o quociente seja reduzido a zero.
Exemplo 1: Converso de 4610 para a base 2 46 0 b 2 23 1 2 11 1 2 Logo: 5 1 2 2 0 2 1 1 a 2 0 4610 = 1011102 Fazemos agora a leitura no sentido de a para b, sendo o ltimo resto o bit de maior peso.
Exemplo 2: Converso de 5310 para a base 2 53 1 b 2 26 0 2 13 1 2 Logo: 6 0 2 3 1 2 1 1 a 2 0 5310 = 1101012 Fazemos agora a leitura no sentido de a para b, sendo o ltimo resto o bit de maior peso.
Para converter um nmero fracionrio para a base 2 proce-se da seguinte forma: Multiplica-se a parte fracionria por 2. As partes inteiras obtidas durante a multiplicao sero obviamente 0 (zero) ou 1 (um) e formaro o nmero binrio. Em cada multiplicao a parte inteira desprezda e continuamos a multiplicao at que a parte fracionria seja reduzida a 0 (zero), ou st um certo nmero de dgitos serem criados na hiptese de uma dzima.
Exemplo 1: Converter 0,1406252 para a base 2 0,140625 0,28125 0,5625 0,125 0,25 0,5 x x x x x x 2 2 2 2 2 2 = = = = = = 0,28125 0,5625 1,125 0,25 0,5 1,0 0 0 1 0 0 1 a Fazendo agora a leitura no sentido de a para b. Teremos: b 0,14062510 = 0,0010012
Exemplo 2: Converter 0,18522 para a base 2 0,1852 0,3704 0,7408 0,4816 0,9632 0,9264 0,8528 0,7056 0,4112 0,8224 x x x x x x x x x x 2 2 2 2 2 2 2 2 2 2 = = = = = = 0,3704 0,7408 1,4816 1,9632 0,9264 1,8528 1,7056 1,4112 0,8224 1,6448 0 0 1 1 0 1 1 1 0 1 a Neste caso teremos uma dzima. Determina-se a quantidade de casas em funo da preciso desejada. Fazendo a leitura no sentido de a para b. Teremos: 0,185210 00110111012 b
Caso o nmero possua uma parte inteira, a converso desta parte inteira se d de uma das formas j vistas anteriormente de decimal inteiro para binrio.
Sistema Octal
Neste sistema a base 8 e ter portanto oito smbolos diferentes para representar os nmeros, sendo eles os algarismos de 0 (zero) a 7 (sete). Os pesos para arepresentao octal so potncia de 8, ou seja, 8 elevado ao coeficiente de posio do algarismo. Para um nmero octal de 4 algarismos teremos os seguintes pesos: 8 8 8 8
1 0 3 2
521 64 8 1
Vejamos a representao de 010 a 1510 em octal com 2 algarismos.
Decimal 00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15
Octal 00 01 02 03 04 05 06 07 10 11 12 13 14 15 16 17
Binrio 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
O mtodo de converso de octal para decimal idntico ao aplicado na converso de binrio para decimal, exceto que, a base do sistema agora 8. Para o nmero octal 2748 de 3 algarismo teremos:
2748=
(2 x 8 ) + (7 x 8 ) + (4 x 8 ) = (2 x 64) + (7 x 8) + (4 x 1) = 128 + 56 + 4 = 18810
Para converso de um nmero octal para o seu equivalente no sistema decimal temos o processo da diviso sucessiva, bem como o processo da subtrao, s que agora a base 8. O processo da diviso sucessiva, consiste em dividir o nmero que se quer converter sucessivamente por oito. O equivalente decimal ser o nmero formado pelo resto das divises, de maneira que o resto da ltima diviso seja o algarismo mais significativo do nmero.
153 1 b
8 19 3 8 2 2 a 8 0
Fazemos a leitura no sentido de a para b, sendo o ltimo resto o bit de maior peso, teremos:
15310 = 2318
O processo da subtrao consiste em subtrair do nmero decimal o maior valor possvel de

n
k x 8 s, onde k um dos algarismos vlidos para o sistema octal (0 k 7) e n o coeficiente de posio do algarismo. Continua-se o processo at chegarmos a zero como resultado da subtrao.
Exemplo 1: Converter de 13310 para a base 8

2
133 - ( 2 x 8 ) = 133 - ( 2 x 64 ) = 133 - 128 = 5 1 5 -(0x8 )= 5 - (0x8) = 5-0 = 5 0 5 -(5x8 )= 5 - (5x1) = 5-5 = 0
Teremos ento: 8 2 Logo: 12310 = 2058

2
8 0
8 5
Exemplo 2: Converter de 259110 para a base 8

3
2591 - ( 5 x 8 ) = 2591 - ( 5 x 512 ) = 2591 - 2560 2 31 - 0 31 - ( 0 x 8 ) = 31 - ( 0 x 64 ) = 1 31 - ( 3 x 8 ) = 31 - ( 3 x 8 ) = 31 - 24 0 7 -(7x8 )= 7 - (7x1) 7-7 =
= 31 = 31 = = 7 0

3
8 0
8 3
8 7
Sistema hexadecimal
Neste sistema a base 16 e ter portanto dezesseis smbolos, a saber, de 0 (zero) a 9 (nove), mais as letras A, B, C, D, E, F, que correspondero respectivamente aos nmeros decimais 10, 11, 12, 13, 14 e 15. Vejamos a representao de 0 a 15 em hexadecimal Decimal 00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 Hexadecimal Octal Binrio 0 00 0000 1 01 0001 2 02 0010 3 03 0011 4 04 0100 5 05 0101 6 06 0110 7 07 0111 8 10 1000 9 11 1001 A 12 1010 B 13 1011 C 14 1100 D 15 1101 E 16 1110 F 17 1111
Os pesos para a representao hexadecimal so potncias de 16, ou seja, 16 elevado ao coeficiente de posio do algarismo. Para o nmero hexadecimal 4B2 de 3 algarismo teremos:
4B216=
( 4 x 16 ) + ( B x 16 ) + ( 2 x 16 ) = ( 4 x 16 ) + ( 11 x 16 ) + ( 2 x 16 ) = ( 4 x 256 ) + ( 11 x 16 ) + ( 2 x 1 ) = 1024 + 176 + 2 = 120210

2 1 0
Para converso de um nmero hexadecimal para o seu equivalente no sistema decimal temos o processo da diviso sucessiva, bem como o processo da subtrao, s que agora a base 16. O processo da diviso sucessiva, consiste em dividir o nmero que se quer converter sucessivamente por dezesseis. O equivalente decimal ser o nmero formado pelo resto das divises, de maneira que o resto da ltima diviso seja o algarismo mais significativo do nmero.
Exemplo: Converter 103610 para a base 16
1036 12 b
16 64 0 16 4 4 a 16 0
Fazemos a leitura no sentido de a para b, sendo o ltimo resto o bit de maior peso, teremos:
103610 = 40C16
O processo da subtrao consiste em subtrair do nmero decimal o maior valor possvel de k x 16 , onde k um dos algarismos vlidos para o sistema hexadecimal (0 k F) e n o coeficiente de posio do algarismo. Continua-se o processo at chegarmos a zero como resultado da subtrao.
n
10
Exemplo 1: Converso de 28310 para a base 8

2 1
283 27 11
283 - ( 1 x 256 ) = - ( 1 x 16 ) = 27 - ( 1 x 16 ) = 0 - ( 11 x 16 ) = 11 - ( 11 x 1 ) = - ( 1 x 16 ) =
283 - 256 = 27 - 16 = 11 - 11 =
27 11 0

2
16 1
16 B
Exemplo 2: Converso de 148810 para a base 16

2
1488 - ( 5 x 16 ) = 1488 - ( 5 x 256 ) = 1488 - 1280 = 208 1 208 - ( 13 x 16 ) = 208 - ( 13 x 16 ) = 208 - 208 = 0
Teremos ento: 16 5 Logo: 148810 = 5D016

2
16 D
16 0
11
Converso de bases A converso de nmeros representados numa base para outra base que seja potncia inteira da base na qual o nmero est representado (b1 = b2 ; sendo n inteiro) extremamente simples. Se temos por exemplo um nmero binrio (base 2) e queremos represent-lo na forma octal (base 8), temos uma base que 8, ou seja 2 (dois elevado ao inteiro 3), ento 8 pode ser escrito na forma de uma potncia inteira de 2. Converso de binrio para octal Basta separar o nmero binrio em grupo de trs dgitos da direita para a esquerda e depois fazer a converso de cada grupo de trs separadamente como se fossem nmeros binrios independentes de trs algarismos cada. Desta forma cada grupo de trs bits ir originar um algarismo de um nmero octal de acordo com a tabela seguinte: Binrio 000 001 010 011 100 101 110 111 Octal 0 1 2 3 4 5 6 7
3 n
Exemplo: Converter o nmero 110101012 para a base 8 011 010 101 3 2 5 Binrio Octal Portanto: 110101012 = 3258
Converso de octal para binrio Basta fazer a converso de cada dgito separadamente, de maneira que cada algarismo octal corresponder a um nmero binrio de 3 bits.
Exemplo: Converter o nmero 7548 para a base 2 7 5 4 Octal Binrio Portanto: 7548 = 111011002
111 101 100
12
Converso de binrio para hexadecimal Como 16 pode ser escrito na forma 2 ,para converter um nmero binrio para sua forma equivalente em hexadecimal, basta separar o nmero binrio em grupos de quatro algarismos, da direita para a esquerda, e depois fazer a converso de cada grupo de quatro separadamente como se fossem nmeros binrios independentes. Desta forma cada grupo de quatro bits ser representado por um algarismo hexadecimal de acordo com a tabela abaixo: Binrio 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Headecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F
4
Exemplo: Converter o nmero 11101001102 para a base 16 0011 1010 0110 3 A 6 Binrio Hexadecimalal Portanto: 11101001102 = 3a616
Converso de hexadecimal para binrio Basta fazer a converso de cada dgito separadamente, de maneira que cada algarismo hexadecimal corresponder a um nmero binrio de 4 bits.
Exemplo: Converter o nmero 5C316 para a base 2 5 C 3 Octal Binrio Portanto: 5C316 = 101110000112
0101 1100 0011
13
2. Cdigos Binrios Codificao BCD
Os dgitos do sistema numrico decimal de 0 at 9 podem ser representados pelos seus correspondentes binrios de 4 bits. Esta representao tem a denominao de cdigo BCD natural, ou cdigo 8421. O cdigo BCDn ou simplesmente BCD constitui a ponte entre os sistemas decimal e binrio, possibilitando uma converso direta entre os dois sistemas. Um dgito BCD composto por uma seqncia de 4 dgitos binrios que representam os nmeros decimais de 0 a 9. As combinaes que na converso binrio-decimal correspondem aos nmeros 10 a 15 no so usadas no cdigo BCD, porque a definio da forma do cdigo BCD probe o uso destes nmeros.
DECIMAL 0 1 2 3 4 5 6 7 8 9
NO USADO
BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Para representar um nmero decimal no cdigo BCD, basta substituir cada algarismo do nmero pelo seu equivalente BCD de 4 algarismos. Logo, a representao BCD do nmero 1.34810, a seguinte:
1.34810 = 0001.0011.0100.1000BCD
14
Cdigo Gray ou Binrio refletido Analisando uma contagem seqencial crescente em binrio, podemos observar que na passagem da combinao equivalente ao decimal 7 para a combinao seguinte, 4 bits mudam de estado de uma s vez e, mesmo entre algumas combinaes consecutivas acontece a mudana de estado de mais de um bit por vez. Na prtica, pode acontecer que estas mudanas de estado dos bits no ocorram simultaneamente e, durante estas transies poderamos ter momentaneamente um nmero diferente num dado intervalo de tempo dt, fato que poderia causar problemas de funcionamento em circuitos seqenciais. Em conseqncia disto, foi criado o cdigo Gray, cuja caracterstica principal que em uma contagem binria crescente, entre combinaes consecutivas apenas um bit varia de estado. Embora tenha sido elaborado por mile Baudot, criador do sistema multiplex por diviso de freqncia e, cujo nome se tirou a unidade de medida da taxa de modulao na transmisso de dados (Baud rate Bd), este cdigo leva o nome de Frank Gray, por ter sido este o introdutor deste cdigo na soluo de circuitos seqenciais. Abaixo temos a representao do cdigo Gray com 4 bits: GRAY DECIMAL
15 PESOS 7 3 1
Grupo A
Grupo B
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0
0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0
0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0
O cdigo Gray baseado no sistema de numerao de notao posicional, portanto cada casa tem um peso diferente, porm o peso de cada casa determinado pela equao: P=2 Onde:
x+1
-1
P = peso x = coeficiente de posio
Para se fazer a converso para o sistema decimal, considera-se da esquerda para a direita o peso sendo positivo, o peso referente ao prximo bit 1 do nmero com o sinal negativo e assim sucessivamente alternando-se os sinais dos pesos. ( +, - , + , - ; + , etc...). A soma dos pesos com sesus respectivos sinais nos dar o seu equivalente decimal.
Exemplo 1: O equivalente decimal para o nmero 1011GRAY = 15 3 + 1 = 1310 Exemplo 2: O equivalente decimal para o nmero 1101GRAY = 15 7 + 1 = 910
A passagem direta do binrio natural para o cdigo Gray feita do seguinte modo: a) Acrescenta-se um zero esquerda do nmero binrio;
RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.
15
b) Compara-se o bit de posio n com o bit n - 1 do nmero binrio at que todos os bits do nmero binrio sejam comparados. c) Na comparao, se os bits forem iguais coloca-se um bit 0 (zero) na posio n - 1 do nmero no cdigo Gray que est sendo formado. Se forem diferentes coloca-se um bit 1 (um).
Coeficientes de Posio n 8 Binrio 0 Comparao Nmero no cdigo Gray 1
1 1
0 = 0
0 1
1 = 0
1 1
0 1
1 = 0
Logo: 100110112 = 11010110GRAY
A passagem direta do cdigo Gray para o binrio natural feita do seguinte modo: a) Acrescenta-se um zero esquerda do nmero binrio que ser formado, sabendo-se que este ter a mesma quantidade de algarismos do nmero no cdigo Gray; b) Compara-se o bit zero acrescentado com o bit mais significativo do nmero Gray, Assim, o bit no nmero binrio cujo coeficiente de posio n ser comparado com o bit n - 1 do nmero Gray at que todos os bits do nmero Gray sejam comparados. c) Na comparao, se os bits forem iguais coloca-se um bit 0 (zero) na posio n - 1 do nmero binrio que est sendo formado. Se forem diferentes coloca-se um bit 1 (um).
Coeficientes de Posio n 8 Gray Nmero binrio puro Comparao Logo: 10001010GRAY = 111100112 0
1 1
0 1
0 1
0 1
1 0 =
0 0 =
1 1
16
Cdigo Aiken Este um cdigo decimal usado para representar os algarismos de 0 9 do sistema decimal. constitudo das cinco primeiras e cinco ltimas combinaes do binrio natural de 4 bits, sendo que o peso das casas so 2, 4, 2 e 1 como indica a tabela abaixo:
AIKEN DECIMAL
2 PESOS 4 2 1
0 1 2 3 4 5 6 7 8 9
0 0 0 0 0 1 1 1 1 1
0 0 0 0 1 0 1 1 1 1
0 0 1 1 0 1 0 0 1 1
0 1 0 1 0 1 0 1 0 1
Uma caracterstica fundamental desde cdigo que dois nmeros cuja soma 9 so complementares. Exemplos: a) 5 = 1011 AIKEN e 4 = 0100 AIKEN b) 3 = 0011 AIKEN e 6 = 1100 AIKEN
Cdigo Johnson
O cdigo Johnson muito usado em circuitos seqenciais como contadores digitais, devido a sua simplicidade construtiva e, assim como o cdigo Gray, apenas um bit sofre transio a cada incremento do mdulo de contagem, alm de pode ser usado como um contador de mdulo 10. Abaixo uma seqncia do cdigo Johnson com 5 bits.
DECIMAL 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 1 1 1 1 1
JOHNSON 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0
17
CDIGO ASCII Para ter realmente utilidade, o computador deve ser capaz de manipular informaes de natureza no numrica. Em outras palavras, o computador deve ter a capacidade de reconhecer cdigos que representam nmeros, letras e caracteres especiais. Tais cdigos so classificados como cdigos alfanumricos. Nesses cdigos cada caracter representado por um nmero binrio diferente, portanto se tivermos 8 bits disponveis para representar estes caracteres podemos representar 256 caracteres diferentes. O mais comum dos cdigos alfanumricos conhecido como ASCII, abreviao de American Standart Code for Information Interchange (Cdigo Padronizado Americano para Troca de Informaes), sendo muito utilizado pelos fabricantes de microcomputadores. A tabela abaixo mostra uma listagem do cdigo ASCII de 8 bits. Para cada caracter aparece tambm seu equivalente hexadecimal. Esse cdigo muito usado na transmisso de informaes alfanumricas entre o computador e dispositivos externos de entrada/sada.
CDIGO ASCII
HEX
0 1 2 3 4 5 6 7 8 9 A B C D E F
nul dle 0 @ P ` p
soh dc1 ! 1 A Q a q
stx dc2 2 B R b r
etx dc3 # 3 C S c s
eot dc4 $ 4 D T d t
enq nak % 5 E U e u
ack syn & 6 F V f v
bel etb 7 G W g w
bs can ( 8 H X h x
tab em ) 9 I Y i y
lf eof * : J Z j z
vt esc + ; K [ k {
np fs , < L \ l |
cr gs = M ] m }
so rs . > N ^ n ~
si us / ? O _ o
Para se obter o cdigo ASCII de um caractere a partir da tabela, basta localiz-lo e observar em qual linha e qual coluna ele se encontra, copiando os nmeros HEXA que as identificam, de forma que o algarismo que identifica a linha ser sempre o algarismo mais significativo do nmero HEXA formado. Teremos ento para cada caractere da tabela um correspondente HEXA de 2 algarismos, o que corresponde a um nmero binrio de 8 bits.
Exemplo: O cdigo ASCII do caractere A916
18
Obs.: Os cdigos 0016 1F16 representam caracteres especiais de controle. CDIGO HEXA DECIMAL 00 00 01 01 02 02 03 03 04 04 05 05 06 06 07 07 08 08 09 09 0A 10 0B 11 0C 12 0D 13 0E 14 0F 15 10 16 11 17 12 18 13 19 14 20 15 21 16 22 17 23 18 24 19 25 1A 26 1B 27 1C 28 1D 29 1E 30 1F 31 SIGLA NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM EOF ESC FS GS RS US DENOMINAO Nulo Incio de cabealho (CC) Incio de texto (CC) Fim de texto (CC) Fim de transmisso (CC) Requisio (CC) Aceitao (CC) Ateno Volta caractere (MF) Tabulao horizontal (MF) Avano de linha (MF) Tabulao Vertical (MF) Alimentao de Formulrio (MF) Retorno de Carro (MF) Seleo de sub-conjunto suplementar Seleo de sub-conjunto bsico Escape em enlace de dados (CC) Controle de dispositivo 1 Controle de dispositivo 2 Controle de dispositivo 3 Controle de dispositivo 4 No aceitao (CC) Sincronismo (CC) Fim de bloco de transmisso (CC) Cancelamento Fim de meio Fim de arquivo Escape Separador de arquivo Separador de grupo Separador de registro Separador de unidade
Nota:
(CC) Significa Controle de Comunicao (MF) Significa Modificador de Formato
19
3. Aritmtica Binria
ADIO
A adio de nmeros binrios feita do mesmo modo que uma adio no sistema decimal, exceto que o transporte de uma coluna para outra envolve potncias de dois no lugar de potncias de dez. As quatro combinaes possveis na soma de dois bits so:
0 0 0
0 1 1
1 0 1
+ (1)
1 1 0
A quarta combino indica que a soma "1 + 1" conduz ao transporte do dgito "1" da coluna 2 1 para a coluna 2 . Numa adio de nmeros de vrios dgitos, a regra que cada dgito transportado de uma coluna, ser somado coluna de peso imediatamente superior. Na soma de nmeros binrios, assim como em qualquer outra base, as parcelas a serem somadas devem ser alinhadas de forma que os dgitos de mesmo peso fiquem sobrepostos uns aos outros. 101102 + 10012 111112 + 10110112 1001012 100000002 + 10111102 110112 11110012
SUBTRAO
A operao de subtrao de dois nmeros binrios oferece quatro combinaes possveis:
0 0 0
1 0 1
1 1 0
(1)
0 1 1
20
Na ltima combino o subtraendo menor que o minuendo e a operao somente se realiza com a funo "empresta um". Este o mtodo convencional de subtrao que bem conhecido da matemtica do sistema decimal.
Quando o dgito do subtraendo menor que o dgito do minuendo, o dgito subtrado "empresta um" para o dgito do minuendo de peso imediatamente inferior. Da mesma forma que na adio, as parcelas a serem operadas devem ser alinhadas de forma que os dgitos de mesmo peso fiquem sobrepostos uns aos outros. 1000012 111112 102 10111102 1001112 1101112 1111012 111102 111112
MULTIPLICAO
A multiplicao de nmeros binrios feita da mesma maneira que a dos nmeros decimais. O processo, na verdade, mais simples, j que os dgitos envolvidos so apenas "0's" e "1's", fazendo com que multipliquemos somente por "0" ou por "1". Primeiramente, examina-se o bit menos significativo do multiplicador, que vai ser multiplicado pelo multiplicando; se este bit for "0", o resultado da multiplicao ser "0", caso contrrio o resultado ser o prprio multiplicando. Tem-se ento o primeiro produto parcial. A multiplicao prosseguida multiplicando-se o prximo bit a esquerda do bit multiplicado anteriormente assim como ele, porm o produto parcial deslocado uma casa esquerda em relao ao produto parcial anterior. O processo continua at que o ltimo bit do multiplicador seja multiplicado. Todos os produtos parciais so ento somados, dando origem ao produto final. 1 0 0 12 x 1 0 1 12 1 0 0 + 1 0 0 1 1 0 1 0 0 1 0 0 0 1 0 1 0 0 1 12 Multiplicando Multiplicador Produtos Parciais Produto Final
A maioria das mquinas digitais capaz de somar apenas dois nmeros binrios por vez, por este motivo, os produtos parciais formados durante uma operao de multiplicao nestas mquinas no podem ser somados de uma s vez. Eles so somados dois a dois; ou seja, o primeiro somado com o segundo e o resultado somado ao terceiro, e assim por diante.
21
1 1 0 12 x 1 1 0 12 1 1 0 1 + 0 0 0 0 + + 1 1 0 1 1 1 0 1 1 0 0 0 0 0 1 1 1 0 1 1 0 1 0 1 0 0 12
Multiplicando Multiplicador 1 Produto Parcial 2 Produto Parcial deslocado esquerda Soma dos dois primeiros Produtos Parciais 3 Produto Parcial deslocado esquerda Soma dos trs primeiros Produtos Parciais 4 Produto Parcial deslocado esquerda Produto Final
DIVISO
O processo de diviso de um nmero binrio (dividendo) por outro (divisor) o mesmo utilizado na diviso de nmeros decimais, tambm conhecido como diviso por processo longo. O processo prtico mais simples em binrio porque, quando estamos verificando quantas vezes o dividendo maior que o divisor, existem apenas duas possibilidades, 0 ou 1.
1 1 0 02 - 1 0 02 1 0 02 - 1 0 02 02
1 0 02 1 12
1 0 1 1 02 - 1 0 0 02 1 1 0 02 - 1 0 0 02 1 0 0 02 - 1 0 0 02 02
1 0 0 02 1 02 , 1 1
22
REPRESENTAO DE NMEROS BINRIOS COM SINAL
Na representao de nmeros binrios com sinal necessrio reservar um bit da palavra para indicar o sinal. Este bit chamado de bit de sinal. Bit de Sinal = "0", indica que o nmero positivo = "+" Bit de Sinal = "1", indica que o nmero negativo = "-"
2.5.1 - SINAL MAGNITUDE - SM
Nesta representao, o bit mais significativo da palavra, usado para indicar o sinal, e o restante representa a magnitude, ou valor absoluto do nmero.
Magnitude
bs bn b3 b2 b1 b0 Bit Menos Significativo Bit Mais Significativo Bit de Sinal
3.5.2 - SINAL COMPLEMENTO A UM - SC1
Complemento a um de um nmero binrio consiste em analisar o nmero bit a bit e verificar quanto falta para este bit ser "1", ou seja, se o bit verificado for "0", deve ser somado "1" a ele para que fique igual a "1", ento o complemento a um de "0" "1"; se o bit verificado for "1", deve ser somado "0" porque o bit j "1", ento o complemento a um de "1" "0". Conclui-se ento que para obter-se o complemento a um de um nmero binrio basta inverter os bits deste nmero. Considere o nmero 52 representado com 8 bits:
Se o bit de sinal for "0", o nmero representado positivo e se encontra na forma binria normal. Se for "1", o nmero representado negativo e se encontra na foma SC1. Na representao de nmeros com sinal na forma SC1 com 8 bits, possvel representar nmeros binrios cujos equivalentes decimais estejam entre +127 e -127, inclusive.
23
3.5.3 - SINAL COMPLEMENTO A DOIS - SC2
A definio geral de complemento de base, N de um nmero N :
N =b -N
onde:
N N b n
= nmero que se quer obter o complemento = complemento do nmero N = base do sistema numrico = quantidade de algarismos do nmero
Para o nmero decimal 147, o seu complemento a dez : N = 10 - 147 = 1000 - 147 = 853 Para o nmero binrio 001101002 = 5210, o seu complemto a dois : N = 2 - 52 = 256 - 52 = 20410 = 110011002 No sistema binrio, o SC2 de um nmero, ser sempre igual ao SC1 deste nmero somado com o nmero binrio "1".
8 3
Existe um mtodo para calcular o complemento em dois de um nmero binrio atravs de um algoritmo rpido. Basta copiar os dgitos do nmero binrio, da direita para a esquerda at encontrar o primeiro dgito "1". A partir da, os dgitos seguintes sero complementados.
Na representao de nmeros binrios na forma SC2, se o bit de sinal for "0" o nmero representado positivo e encontra-se na sua forma binria normal; se for "1", o nmero representado negativo e encontra-se na forma SC2. Na forma SC2, possvel representar nmeros entre +127 e -128, inclusive.
24
DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
HEXA 0 1 2 3 4 5 6 7 8 9 A B C D E F
BINRIO 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
SM 0 1 2 3 4 5 6 7 0 -1 -2 -3 -4 -5 -6 -7
SC1 0 1 2 3 4 5 6 7 -7 -6 -5 -4 -3 -2 -1 0
SC2 0 1 2 3 4 5 6 7 -8 -7 -6 -5 -4 -3 -2 -1
OPERAES COM NMEROS EM SC2
A operao de soma com nmeros em SC2, idntica a de nmeros binrios normais, porm, o bit mais significativo do nmero representa o sinal. A operao de subtrao substituda pela operao de soma, para isto basta somar um nmero positivo com um nmero negativo, ou seja, o nmero que seria o subtraendo colocado em sua forma SC2 e somado com o nmero que seria o minuendo. As operaes em SC2 permite somar dois nmeros quaisquer, independentes do sinal deles. H trs casos distintos, de soma em SC2, exemplificados com nmeros de 8 bits: 1 - Soma de dois nmeros positivos (bit 8 = "0") - O resultado tambm dever ser um nmero positivo. Se o bit 8 for "1", indica que houve um overflow, e o resultado um nmero maior que +127. Em SC2 seria necessrio 9 bits para representar este nmero.
2 - Soma de dois nmeros de sinais contrrios - O resultado ser sempre um nmero menor que o maior nmero possvel de ser representado com o nmero de bits utilizados. O bit de sinal sempre indicar realmente o sinal do resultado, se o resultado positivo, durante o processo de soma foi gerado um nono bit, e este simplesmente desprezado do resultado. Se o resultado negativo, ele estar na forma SC2.
25
3 - Soma de dois nmeros negativos (bit 8 = "1") - O resultado tambm dever ser um nmero negativo. Se o bit 8 for "0", indica que houve um overflow, e o resultado um nmero menor que -128. Em SC2 seria necessrio 9 bits para representar este nmero. Se o bit de sinal for "1", foi gerado um nono bit durante o processo de soma, este bit simplesmente eliminado do resultado, que estar na forma SC2.
OPERAES COM NMEROS BCD
SOMA COM NMEROS BCD
A adio de nmeros em cdigo BCD realizada do modo convencional da adio de nmeros binrios, com algumas modificaes nos resultados: 1 - Nas posies em que algum dgito BCD do resultado for maior que 910 (10012) deve ser adicionado a estes dgitos, o valor corretivo 01102 para convert-lo para a forma BCD, isto sempre gerar um transporte que dever ser adicionado ao dgito BCD seguinte.
26
2 - Se um dgito BCD do resultado for menor que 910 (10012), porm durante o processo de soma, houve um "vai um" deste dgito para o dgito BCD de peso imediatamente superior deve-se somar 01102 ao dgito que originou o transporte para convert-lo para a forma BCD.
3 - Se um dgito BCD menor que 10012 e durante o processo de soma no foi gerado nenhum transporte para outro dgito BCD, o resultado no necessita de correo e estar automaticamente na forma BCD.
SUBTRAO COM NMEROS BCD
A subtrao de nmeros BCD feita da forma convencional para nmeros binrios, necessitando s vezes de correes nos resultados. Para corrigir o resultado de uma subtrao de dois nmeros BCD de 8 bits, basta somar o valor corretivo 1111 10102 (complemento a dois de 0000 01102) ao resultado se, durante o processo de subtrao tiver ocorrido a funo empresta um do quarto para o quinto bit (isto ocorre quando o dgito BCD do minuendo menor que o do subtraendo). Se no ocorrer este empresta um o resultado no necessita de correo, e j estar automaticamente na forma BCD.
27

Sistemas de Numeração e Aritmética Binária

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Sistemas de Numeração e Aritmética Binária

Diunggah oleh

Hak Cipta:

Format Tersedia

01000-RH/FA-284

Departamento de Formao e Aperfeioamento Profissional

Sistemas de Numerao Aritmtica Binria

Treinamento & Desenvolvimento

Gerncia do Centro de Formao e Aperfeioamento Profissional

Sete Lagoas - Janeiro de 2007

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.

Algarismos Coeficientes de posio

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

O outro fator um algarismo do sistema usado. Ento teremos: P=b

onde: P = peso b = base c = coeficiente de posio

Sejam os nmeros: 1485 e 152 1 4 8 5 1 x 10 = 1 x 4 x 10 = 4 x 8 x 10 = 8 x 5 x 10 = 5 x

1000 = 1000 100 = 400 10 = 80 1 =+ 5 1485

100 = 100 10 = 1 =+ 50 2 152

ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.

Vejamos a representao de 010 a 1510 em octal com 2 algarismos.

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.

(2 x 8 ) + (7 x 8 ) + (4 x 8 ) = (2 x 64) + (7 x 8) + (4 x 1) = 128 + 56 + 4 = 18810

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.

O processo da subtrao consiste em subtrair do nmero decimal o maior valor possvel de

Exemplo 1: Converter de 13310 para a base 8

Teremos ento: 8 2 Logo: 12310 = 2058

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.

Exemplo 2: Converter de 259110 para a base 8

2591 - ( 5 x 8 ) = 2591 - ( 5 x 512 ) = 2591 - 2560 2 31 - 0 31 - ( 0 x 8 ) = 31 - ( 0 x 64 ) = 1 31 - ( 3 x 8 ) = 31 - ( 3 x 8 ) = 31 - 24 0 7 -(7x8 )= 7 - (7x1) 7-7 =

Teremos ento: 8 5 Logo: 259110 = 50378

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

( 4 x 16 ) + ( B x 16 ) + ( 2 x 16 ) = ( 4 x 16 ) + ( 11 x 16 ) + ( 2 x 16 ) = ( 4 x 256 ) + ( 11 x 16 ) + ( 2 x 1 ) = 1024 + 176 + 2 = 120210

Exemplo: Converter 103610 para a base 16

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.

Exemplo 1: Converso de 28310 para a base 8

Teremos ento: 16 1 Logo: 12310 = 2058

Exemplo 2: Converso de 148810 para a base 16

Teremos ento: 16 5 Logo: 148810 = 5D016

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.

111 101 100

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.

0101 1100 0011

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

2. Cdigos Binrios Codificao BCD

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.

P = peso x = coeficiente de posio

Coeficientes de Posio n 8 Binrio 0 Comparao Nmero no cdigo Gray 1

Logo: 100110112 = 11010110GRAY

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.

RH/FA Gerncia do Centro de Formao e Aperfeioamento Profissional

ETI - Coordenao de Eletrnica, Telecomunicaes e Informtica.

ack syn & 6 F V f v

Exemplo: O cdigo ASCII do caractere A916