teste 2

Representa¸c˜ ao de dados

Natureza da Informa¸c˜ao
Representa¸c˜
ao de dados: Bits, c´ odigos bin´ arios e sistemas de numera¸c˜ ao Equipe de professores de Natureza da Informa¸c˜ao
Mirtha L. Fern´andez Venero ([e-mail])

setembro 2014

Representa¸c˜ ao de dados

Outline
O bit
Unidades de medida usadas no armazenamento da informa¸c˜ao
Representa¸c˜ao bin´aria da informa¸c˜ao
O sistema de numera¸c˜ao bin´ario
Outros sistemas de numera¸c˜ao
O C´odigo de Gray
Representa¸c˜ao de inteiros negativos
Representa¸c˜ao de n´ umeros fracion´arios
Referˆencias Bibliogr´aficas

Representa¸c˜ ao de dados
O bit

Outline
O bit
Unidades de medida usadas no armazenamento da informa¸c˜ao
Representa¸c˜ao bin´aria da informa¸c˜ao
O sistema de numera¸c˜ao bin´ario
Outros sistemas de numera¸c˜ao
O C´odigo de Gray
Representa¸c˜ao de inteiros negativos
Representa¸c˜ao de n´ umeros fracion´arios
Referˆencias Bibliogr´aficas

Representa¸c˜ ao de dados
O bit

A informa¸c˜ao e sua representa¸c˜ao - Bit
Qual ´ e a menor quantidade de informa¸c˜ ao que pode ser armazenada ou transmitida?
Bit (”BInary digiT”em inglˆes∗ ) : 0 ou 1, sim ou n˜ao, falso ou verdadeiro, ausˆencia ou presen¸ca de sinal, i.e., dois estados/s´ımbolos/fenˆomenos/situa¸c˜ oes quaisquer.
Primeira representa¸c˜ao f´ısica: cart˜ao perfurado ou n˜ao (inventado por Basile Bouchon e
Jean-Baptiste Falcon-1732, desenvolvido por Joseph Marie
Jacquard-1804, e usado Semen Korsakov, Charles Babbage,
Hermann Hollerith, e at´e os primeiros computadores da IBM.
∗
Claude E. Shannon (pai da Teoria da Informa¸c˜ ao) usou o termo bit em 1948 no artigo ”A Mathematical Theory of Communication”. Ele atribuiu contra¸c˜ ao a John W. Tukey, que o tinha escrito um memorando Bell Labs em
1947. Vannevar Bush usou o termo em 1936 associado ` a informa¸c˜ ao armazenada em cart˜ oes perfurados.

Representa¸c˜ ao de dados
O bit

Representa¸co˜es f´ısicas do