inexistente. Ada inventou os conceitos de subrotina, uma sequencia de instrucoes que pode ser usada varias vezes, loop, uma instrucao que permite a repeticao de uma sequencia de cartoes, e do salto condicional, que permite saltar algum cartao caso uma condicao seja satisfeita. Babbage teve muitas dificuldades com a tecnologia da epoca, que era inadequada para se construir componentes mecanicos com a precisao necessaria. Com a suspensao do financiamento por parte do governo britanico, Babbage e Ada utilizaram a fortuna da familia Byron ate a falencia, sem que pudessem concluir o projeto, e assim o calculador analitico nunca foi construido. Ada Lovelace e Charles Babbage estavam avancados demais para o seu tempo, tanto que ate a decada de 1940, nada se inventou parecido com seu computador analitico. Ate essa epoca foram construidas muitas maquinas mecanicas de somar destinadas a controlar negocios (principalmente caixas registradoras) e algumas maquinas inspiradas na calculadora diferencial de Babbage, para realizar calculos de engenharia (que nao alcancaram grande sucesso).A Logica BinariaVer artigo principal: Logica booleanaPor volta do seculo III a.C., o matematico indiano Pingala inventou o sistema de numeracao binario. ainda usado atualmente no processamento de todos computadores modernos, o sistema estabelece que sequencias especificas de uns e zeros podem representar qualquer numero, letra ou imagem.Em 1703 Gottfried Leibniz desenvolveu a logica em um sentido formal e matematico, utilizando o sistema binario. Em seu sistema, uns e zeros tambem representam conceitos como verdadeiro e falso, ligado e desligado, valido e invalido. Levou mais de um seculo para que George Boole publicasse a algebra booleana (em 1854), com um sistema completo que permitia a construcao de modelos matematicos para o processamento computacional. Em 1801 apareceu o tear controlado por cartao perfurado, invencao de Joseph Marie Jacquard, no qual buracos indicavam os uns, e areas nao furadas indicavam os zeros. O sistema esta longe de ser um computador, mas ilustrou que as maquinas poderiam ser controladas pelo sistema binario.As maquinas do inicio do seculo XIX utilizavam base decimal (0 a 9), mas foram encontradas dificuldades em implementar um digito decimal em componentes eletronicos, pois qualquer variacao provocada por um ruido causaria erros de calculo consideraveis.O matematico ingles George Boole (1815-1864) publicou em 1854 os principios da logica booleana, onde as variaveis assumem apenas valores 0 e 1 (verdadeiro e falso), que passou a ser utilizada a partir do inicio do seculo XX.Shannon e a Teoria da Informacao Ate a decada de 1930, engenheiros eletricistas podiam construir circuitos eletronicos para resolver problemas logicos e matematicos, mas a maioria o fazia sem qualquer processo, de forma particular, sem rigor teorico para tal. Isso mudou com a tese de mestrado de Claude E. Shannon de 1937, A Symbolic Analysis of Relay and Switching Circuits. Enquanto tomava aulas de Filosofia, Shannon foi exposto ao trabalho de George Boole, e percebeu que tal conceito poderia ser aplicado em conjuntos eletro-mecanicos para resolver problemas de logica. Tal ideia, que utiliza propriedades de circuitos eletronicos para a logica, e o conceito basico de todos os computadores digitais. Shannon desenvolveu a teoria da informacao no artigo de 1948