Académique Documents
Professionnel Documents
Culture Documents
Nmero de palavras: o nmero de palavras diferentes que possvel codificar com um cdigo regular depende apenas da valncia do cdigo e do tamanho de palavra. Como nos computadores a valncia sempre dois e os cdigos so sempre regulares, o nmero de palavras depende apenas do tamanho da palavra. 28 = 256 216 = 65536 232 = 4294967296 Fig. 02. Nmero de palavras de um cdigo.
A Matemtica desenvolveu-se, inicialmente, a partir do modo de vida e das necessidades do dia-a-dia dos povos antigos. As grandes civilizaes do passado se desenvolveram s margens de grandes rios e dependiam essencialmente da agricultura. Para a organizao das atividades agrcolas era necessrio, antes de qualquer coisa, dividir as terras e calcular a extenso que caberia a cada agricultor. A partir desses problemas, desenvolveram-se as primeiras noes de geometria e de medidas de reas. Por outro lado, avaliar a quantidade de cereais produzida, distribuir os gros entre a populao, comercializar os produtos agrcolas eram atividades que exigiam um sistema de numerao e tcnicas de clculo. Era importantssimo tambm prever as pocas de chuva e seca, de frio e calor, ou seja, as estaes do ano. Assim, cada povo criava seu calendrio, o que exigia conhecimentos de astronomia e habilidades de clculo. Tambm no pastoreio, para controlar seus rebanhos, os pastores utilizavam a tcnica de guardar uma pedrinha para cada ovelha que saa para o pasto pela manh. Assim, no final da tarde era possvel analisar se algum animal tinha sido roubado, fugido, se perdido ou se havia sido acrescentado alguma ovelha ao seu rebanho. Desta forma, a Matemtica foi evoluindo e cada povo criava uma forma de representao para ela, ou seja, cada povo possua um sistema de numerao. Por volta do sculo V nasceu o mais antigo sistema de notao prximo do atual (sistema posicional). Em um sistema de notao posicional, cada algarismo tem um determinado valor de acordo com seu valor individual e a posio que ocupa na representao do numeral, conformo mostrado na Fig. 01. Essa numerao tinha a caracterstica do sistema moderno: seus nove primeiros algarismos eram sinais independentes: 1, 2, 3, 4, 5, 6, 7, 8, 9. Quando foi criada a base 10, cada dezena recebia um nome, assim como cada centena e milhar. Desta forma, 325 poderia, por exemplo, ser lido como trs centenas duas dezenas cinco. Em virtude da grande repetio que ocorria com as potncias de 10, os matemticos resolveram abreviar a notao retirando os mltiplos de 10. Assim, 325 passou a ser escrito como trs dois cinco. Entretanto essa notao passou a causar alguns problemas: como diferenciar 305 e 35, por exemplo? No nmero 305 faltava algo para representar as dezenas. Assim foi criado o zero, para representar a ausncia de algarismo em uma determinada posio de numeral. O sistema de numerao decimal chegou Europa levado pelos rabes por volta do sculo VIII. Entretanto, o sistema numrico criado pelos romanos foi usado na Europa durante muitos sculos, devido, principalmente, ao grande poder da Igreja Catlica durante a Idade Mdia (sc. V a XV). Mas, por causa de suas qualidades, o sistema decimal conseguiu se impor.
1.1.2.2.
Um exemplo de sistema de numerao no-posicional o romano. Sua representao composta de sete letras, cada uma com um valor numrico fixo, que no depende da posio: Letra Valor I 1 V 5 X 20 L 50 C 100 D 500 M 1000
Sua notao obedece a trs regras: 1) Todo smbolo que possui menor valor do que est sua esquerda, deve ser somado ao maior: VI = 5 + 1 = 6 XII = 10 + 1 + 1 = 12 CLIII = 100 + 50 + 3 = 153 2) Todo smbolo que possui menor valor do que est sua direita, deve ser subtrado do maior: IX = 10 1 = 9 XL = 50 10 = 40 VD = 500 5 = 495 3) Todo smbolo com um trao horizontal sobre ele representa milhar e o smbolo numrico que apresenta dois traos sobre ele representa milho:
Embora o sistema decimal seja o mais empregado atualmente, no dia-a-dia so utilizados diversos outros sistemas, sem que se perceba: o tempo, por exemplo, no contado utilizando a base decimal. A base de um sistema a quantidade de algarismos disponvel na representao: - Para contar utilizando dzias: base 12; - Para contar horas: base 24; - Para contar minutos e segundos: base 60; Em qualquer um destes sistemas, o mtodo ao qual as pessoas esto acostumadas usa um sistema de numerao posicional. Isso significa que a posio ocupada por cada algarismo em um numeral altera seu valor de uma potncia de 10 (no caso do sistema decimal ou de b em um sistema qualquer de base b) para cada casa esquerda.
1.1.2.4.
Os dez smbolos utilizados pelo sistema de numerao decimal so chamados dgitos ou algarismos. A palavra dgito vem do latim digitus que significa dedo, o que tem a ver com o uso dos dedos na contagem. A palavra algarismo vem do al-Khowarizmi, um matemtico rabe que viveu no sculo IX e que estudou e explicou o sistema de numerao hindu. Embora al-Khowarizmi explicasse que a origem daquelas idias era hindu, a numerao tornou-se conhecida com de al-Khowarizmi. Com o tempo, o nome do matemtico foi modificado para algorismi e na Lngua Portuguesa virou algarismo. A palavra clculo derivada do latim calculus, que significa pedrinha, utilizada pelos pastores para controlar o rebanho. Antes de se estudar um sistema de numerao, preciso entender o que significa cada um dos termos utilizados para compor esse sistema:
Nmero: a idia de quantidade presente ao se contar, ordenar ou medir algo. Nmeral: toda representao de um nmero, seja ela escrita, falada ou indigitada. Algarismo: todo smbolo numrico que usamos para formar os numerais escritos. Sistema de Numerao: todo conjunto de regras para a produo sistemtica de numerais.
Fig. 03. Lei de formao para sistemas numricos. A Lei da Formao pode ser facilmente expressa pela equao:
Eq. 01
(1 x 23) + (0 x 22) + (1 x 21) + (1 x 20) + (1 x 2-1) + (0 x 2-2) + (1 x 2-3) = 11.625 (1011.101)2 = (11.625)10 Fig. 04. Pesos binrios. Obs.: O subscrito indica a base em que o nmero expresso.
No sistema binrio, o termo binary digit abreviado por bit. O bit da extrema esquerda o bit mais significativo, ou MSB (most significant bit), e o bit da extrema direita, o bit menos significativo, ou LSB (least significant bit). A seqncia de contagem binria tem uma importante caracterstica: o bit LSB muda de valor a cada contagem. O segundo bit permanece 0 por duas contagens e ento 1 por mais duas contagens e assim sucessivamente. O terceiro bit permanece 0 por quatro contagens e 1 por mais quatro contagens e assim por diante. A contagem mantm esse padro com 0s e 1s alternados em grupos de 2n-1, onde n o nmero de bits. Tab. 01. Seqncia binria com 4 bits.
Peso
23 0 0 0 0 0 0 0 0
22 0 0 0 0 1 1 1 1
21 0 0 1 1 0 0 1 1
20 0 1 0 1 0 1 0 1
Decimal
Peso 23
0 1 2 3 4 5 6 7
1 1 1 1 1 1 1 1
22 0 0 0 0 1 1 1 1
21 0 0 1 1 0 0 1 1
20 0 1 0 1 0 1 0 1
Decimal
8 9 10 11 12 13 14 15
Fig. 05. Pesos binrios. Para realizar a contagem no sistema octal deve-se lembrar que o maior algarismo octal o 7. Assim, para contar, o dgito da posio incrementado de 0 a 7. Uma vez que o 7 alcanado, o ciclo se repete de 0 na prxima contagem e a posio seguinte incrementada de 1.
A seguir, sero apresentadas algumas formas empregadas na realizao destas converses. Embora alguns destes sistemas no sejam utilizados imediatamente no estudo da Eletrnica Digital, eles sero necessrios para o estudo de Microprocessadores.
Ex.: (0,254)10
0.254 x 8 = 2.032 2 0.032 x 8 = 0.256 0 0.256 x 8 = 2.048 2 0.048 x 8 = 0.384 0 0.384 x 8 = 3.092 3
1.4. Resumo
Uma vez que o maior decimal o 9, quatro bits so necessrios para a codificao. Existem diversos cdigos BCD, o mais comum BCD 8421. Os nmeros indicam os valores dos algarismos de acordo com a sua posio (23, 22, 21, 20). Entre os vrios outros cdigos tem-se BCD 7421, BCD 5211 e o BCD 2421. A converso destes cdigos para o sistema decimal anloga converso do BCD 8421. Ex.: (874)10 (874)10 = (100001110100)BCD (874)10 = (1101100010)2
Tab. 06. Bits de paridade para o Cdigo BCD. Decimal 0 1 2 3 4 5 6 7 8 9 BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 Paridade mpar 1 0 0 1 0 1 1 0 0 1 Paridade Par 0 1 1 0 1 0 0 1 1 0
A paridade mpar mais comumente utilizada, uma vez que a paridade par no reconhece a condio de falta na qual todos os bits iguais a zero sejam transmitidos. A deteco de paridade independente da posio do ponto binrio. Tambm no detecta erros nos quais dois bits tenham sido simultaneamente mudados. Entretanto, uma vez que a probabilidade de erro de 1 bit em um sistema digital muito pequena, a probabilidade de erro de 2 bits muito remota.