Computadores XII: Aprendendo a Somar A4 Texto 3

Transcrição

1 Computadores XII: Aprendendo a Somar A4 Texto 3 Sítio Fórum PCs /Colunas Coluna: B. Piropo Publicada em 17/10/2005 Autor: B.Piropo Na coluna anterior, < > Diagramas Lógicos, discutimos a simbologia gráfica e algébrica usada para representar as operações lógicas, uma ferramenta essencial para que possamos analisar circuitos digitais. Agora que dispomos dela, poderemos usá-la para facilitar nossa jornada pelos caminhos da organização interna dos computadores. Então vamos adiante. Hoje em dia, por quaisquer dez mérreis compra-se em um camelô uma máquina de calcular eletrônica capaz de efetuar as quatro operações elementares, raiz quadrada, elevar ao quadrado, calcular porcentagem e, de lambuja, oferece ainda uma memória para armazenar resultados. As primeiras, lançadas há cerca de trinta anos, faziam mais ou menos a mesma coisa e custavam quase mil dólares americanos. Você já pensou em como é que uma maquineta daquelas consegue fazer contas? Como, usando apenas circuitos eletrônicos contendo portas lógicas, é possível efetuar cálculos? Que mistério é esse? Mistério nenhum. Na verdade é uma singela combinação de circuitos que resulta nesse aparente milagre tecnológico. Uma combinação que se baseia nos circuitos somadores, ou seja, que fazem somas. Como a multiplicação é uma sucessão de somas, tendo-se um circuito que some, fica fácil desenvolver um que multiplique. Ou que subtraia, já que a subtração é uma soma ao contrário. Ou que divida, já que a divisão é o oposto da multiplicação. E assim por diante. Então, se conseguirmos desenvolver um circuito que seja capaz de somar usando portas lógicas, teremos a chave da questão. Mas para entendermos um circuito capaz de somar precisamos, primeiro, aprender a somar. Como? O nobre leitor ou briosa leitora já sabe somar desde criança? Ótimo. Então faça a seguinte soma: ( ) onde ambas as parcelas estão representadas em binário (ou seja, no sistema numérico posicional de base dois). Ah, em binário é mais difícil? Pois é justamente isso que eu queria dizer com aprender a somar (não vale converter as parcelas para decimal, somá-las, e depois converter a soma para binário; o resultado, evidentemente, é o mesmo, mas seria ininteligível para um computador). Para entender como computadores somam, precisamos somar em binário. Então mãos à obra (os que já sabem alguma aritmética binária podem saltar este trecho e seguir diretamente para a descrição dos circuitos somadores). Na verdade, a primeira impressão é enganosa. Pois somar em binário é MUITO mais fácil que em decimal. E se você acha que estou exagerando é apenas porque está acostumado a somar em decimal desde criancinha. Porque um raciocínio elementar prova que tenho razão: como o sistema binário usa apenas dois algarismos, o zero e o

2 um, só existem quatro combinações possíveis (além do vai um que veremos adiante): (0 + 0), (0 + 1), (1 + 0) e (1 + 1). Essa é toda a taboada de somar dos números binários (se é que ainda existe a velha taboada que fui obrigado a decorar no curso primário). A soma (zero mais zero) dará sempre zero, seja qual for a base. Assim como, em toda base, somar (zero mais um) ou (um mais zero) dará sempre um. O problema começa quando somamos, em binário, (um mais um). Porque (1 + 1 = 2) e em binário não há algarismo para representar dois. Na verdade, em nenhum sistema numérico posicional existe um algarismo para representar a base. Então, como representaremos dois em binário? Ora, do mesmo jeito que representamos a base em qualquer sistema numérico posicional: movendo o um uma casa para a esquerda e acrescentando um zero à sua direita. Em decimal, isso dá 10 que vale dez. Mas notou que o 10 está entre aspas? Isso porque ele só representa dez em decimal. Na base oito, 10 representa oito, o valor da base. Na base dezesseis, 10 representa dezesseis; na base vinte, 10 representa vinte e assim por diante. Portanto, na base dois, 10 só pode representar dois. Logo, em binário: (1 + 1 = 10). E resista à tentação de ler isso que está entre parênteses como um mais um é igual a dez. Não é. Lembre-se que tudo ali está em binário, portanto deve ser lido um mais um é igual a dois, como em qualquer outra base. Afinal, se tem uma coisa que sabemos desde criancinha é que um mais um é igual a dois. Então, somando parcelas algarismo a algarismo (ou bit a bit, já que um bit é justamente um binary digit, ou algarismo binário), sempre na mesma coluna ou casa, a coisa fica como mostrado na Figura 1: Figura 1: Soma de dígitos binários (bits) Mas que diabos significa esse Vai 1? Ora, a mesma coisa que na soma de decimais. Quando a soma de dois algarismos que estão na mesma posição (ou casa ) decimal resulta em um valor igual ou superior à base (no caso, dez), colocamos no resultado o que sobra de dez e somamos uma unidade à posição imediatamente superior. Veja um exemplo na Figura 2.

3 Figura 2: Soma na base dez O algoritmo para somar números expressos em sistemas numéricos posicionais é sempre o mesmo: coloca-se os números um acima do outro, alinhados pela direita, ou seja, com as posições correspondentes aos algarismos menos significativos de cada parcela diretamente acima uma da outra e soma-se os algarismos, casa a casa, ou seja, coluna a coluna, da direita para a esquerda. Sempre que a soma de dois algarismos ultrapassar o valor da base (dez, no caso do exemplo da Figura 2), anota-se na soma o valor do resto e soma-se uma unidade à casa vizinha da esquerda (o popular vai um ). Antes de prosseguir, um lembrete importante: acostumemo-nos a numerar as posições, ou casas da direita para a esquerda a partir de zero. A posição de ordem 0 é a da extremidade direita, correspondente ao algarismo menos significativo. Portanto a de ordem 1 é a segunda a partir da direita e assim por diante. Agora, voltemos ao assunto do Vai 1. No exemplo da Figura 2 ele ocorreu na casa de ordem 1, onde (7 + 8 = 15; resto 5), na de ordem 3, onde (6 + 4 = 10; resto zero) e na de ordem 5 (8 + 4 = 12; resto 2). Note que o último vai um, o da casa de ordem mais alta, a de ordem 5, foi simplesmente acrescentado à esquerda da soma, já que não havia nada com que somá-lo na casa de ordem 6. Agora, apliquemos o mesmo algoritmo para somas em binário, ou seja, na base dois. Veja dois exemplos na Figura 3, o da esquerda mais simples, o da direita um pouco mais complicado (já veremos o porquê dessa complicação). Figura 3: Soma na base dois

4 Examine primeiro a soma da esquerda, ( = 1110). Note que o algoritmo é o mesmo usado para a soma em decimal: soma-se os dois algarismos (no caso, os dois bits, ou dígitos binários, já que os números são expressos em binário) em cada casa ou coluna da mesma ordem a partir da direita, ou seja, começando pela coluna de ordem zero, correspondente ao algarismo menos significativo. Note que na coluna de ordem 0 do exemplo da esquerda temos (1 + 1 = 0; Vai 1), pois a soma um mais um é igual a dois e dois é a base. Esse um que vai é somado com os dois zeros da casa de ordem 1 (a segunda a partir da esquerda), ficando: ( Vem = 1). Continue repetindo o algoritmo, coluna a coluna, e veja o resultado se formar. Agora repare na soma do exemplo da direita. O complicador está na coluna de ordem 1, a segunda a partir da esquerda. Ela representa a soma de (1 + 1) à qual se deve acrescentar uma unidade devido ao Vai 1 da coluna de ordem zero. Então, proceda assim: primeiro, some o Vem 1 com o primeiro bit 1 e chegue ao resultado parcial ( Vem = 0; Vai um). Pegue esse um do Vai 1 e passe para cima da coluna de ordem 2. Agora, some o 0 do resultado parcial com o segundo bit 1, o que resulta em (0 + 1 = 1). Escreva esse um no resultado e prossiga. Parece complicado, mas se você treinar um pouco verá que é de uma simplicidade franciscana. Para quem, como você, acostumou-se a somar números expressos na base dez, somar na base dois é moleza. Agora, que já sabemos somar, vamos aos circuitos somadores. A primeira coisa que temos que considerar é que a coluna mais fácil de somar é a coluna (ou casa ) de ordem zero, a que corresponde aos algarismos menos significativos. E a razão é simples: como ela é sempre a primeira a ser somada, para ela nunca Vem 1, já que não há coluna alguma antes dela. Então, se construirmos a tabela dos valores possíveis para a soma de dois bits da coluna de ordem zero teremos o resultado exibido na Figura 4. Figura 4: Tabela de um somador simples O circuito, então, deverá ter duas entradas, A e B, correspondentes aos bits a serem somados, e duas saídas, S (correspondente à soma dos bits A e B) e Vai 1, um bit a ser acrescentado à próxima coluna quando o resultado da soma for igual à base (dois, no caso). O diagrama lógico deste circuito é mostrado na Figura 5. Como ele apenas é usado para somar os bits menos significativos, ou seja, os da coluna de ordem zero, as entradas estão assinaladas como Ao e Bo.

5 Figura 5: Diagrama lógico de um circuito somador parcial Como você vê, somar dois bits é mais simples do que parecia. Basta combinar duas portas lógicas, uma XOR e uma AND, e o problema está resolvido. Verifique, na Animação 1, como a coisa funciona. Clique nos botões retangulares (não nos círculos) para ligar (ou atribuir o valor um ) e desligar (ou atribuir o valor zero ) os bits Ao e Bo da entrada e veja como isso se reflete nos valores da saída e do Vai 1. Mas não se limite a observar os indicadores acenderem e apagarem: acompanhe, com os conhecimentos sobre portas lógicas e suas tabelas verdade, os trechos energizados (em vermelho piscante) e não energizados (em preto) de cada estado do circuito e procure entender porque eles estão nestes estados (se precisar refrescar a memória, consulte as colunas anteriores desta série). Garanto que é um bom exercício mental. ANIMAÇÃO 1: CLIQUE NOS BOTÕES LIGAR E DESLIGAR PARA VERIFICAR O FUNCIONAMENTO DO CIRCUITO DO SOMADOR PARCIAL Mas como somar os demais bits de um número, aqueles nas posições (ou casas ) de ordem maior que 0? O complicador, naturalmente, decorre do fato de ser necessário saber se Veio 1 ou não da soma dos bits da posição anterior. O circuito terá então três entradas: os bits A e B a serem somados e o eventual Vem 1 da posição de ordem imediatamente inferior. E duas saídas, S, o resultado da soma, e o Vai 1 caso a soma iguale ou exceda o valor da base. As combinações de valores são as representadas pela Tabela da Figura 7.

6 Figura 7: Tabela de um somador completo O circuito correspondente, com as entradas, An, Bn (os bits a serem somados) e Vem 1 (de um eventual Vai 1 da coluna de ordem imediatamente inferior), e duas saídas, S, (a soma dos bits An, Bn e Vem 1 ), e Vai 1 (o bit a ser acrescentado à próxima coluna quando o resultado da soma for igual ou superior à base) tem seu diagrama lógico mostrado na figura 8. Figura 8: Diagrama lógico de um circuito somador completo Também neste caso, apesar da complicação adicional trazida pelo Vem 1, somar dois bits continua sendo uma tarefa simples. O número de portas lógicas a serem combinadas agora são cinco, duas XOR, duas AND e uma OR. Também nesse caso você pode verificar na Animação 2 como a coisa funciona. Clique nos botões para ligar (ou atribuir o valor um ) e desligar (ou atribuir o valor zero ) aos bits An, Bn e Vem 1 e veja como isso se reflete nos valores da saída e do Vai 1. Mas, novamente, não se limite a observar as luzes acenderem e apagarem: acompanhe, com os conhecimentos

7 sobre portas lógicas e suas tabelas verdade, os trechos energizados (em vermelho piscante) e não energizados (em preto) de cada estado do circuito. ANIMAÇÃO 2: CLIQUE NOS BOTÕES LIGAR E DESLIGAR PARA VERIFICAR O FUNCIONAMENTO DO CIRCUITO DO SOMADOR COMPLETO Agora que sabemos como funcionam os somadores parcial e completo, fica fácil combiná-los para somar dois números de dois bits cada. Os bits menos significativos (de ordem 0) são somados usando um circuito somador parcial e os bits de ordem imediatamente superior (ordem 1) precisam utilizar um somador completo devido à possibilidade de vir 1 da soma dos bits menos significativos. A Figura 10 mostra o diagrama lógico deste circuito. Figura 10: Diagrama lógico de um circuito somador de dois bits Repare como a coisa é simples. Imagine que os números sejam ordenados um acima do outro, de forma que os bits menos significativos fiquem um sobre o outro, no caso Ao e Bo, somados pelo somador parcial à direita da figura. Veja que o Vai 1 desta soma é encaminhado diretamente (como a entrada Vem 1 ) ao somador completo, à esquerda. Os bits dos resultados das somas das duas colunas são mostrados em baixo, na saída. Caso haja um estouro (o resultado não couber em um número de dois bits, ou seja, se for maior que três) isso se refletirá na saída Vai 1 à esquerda, que assumirá o valor um. Veja como este circuito funciona na Animação 3. Altere os valores das parcelas clicando sobre os botões retangulares Ligar e Desligar para atribuir valores zero e um a cada bit das parcelas A e B (os valores resultantes são mostrados em binário e decimal á direita da figura, tanto para A e B quanto para a soma S; neste último caso, quando o valor da soma exceder a três, ou seja, quando a saída Vai 1 estiver ativa, o bit 1 correspondente é mostrado entre parênteses à esquerda dos dois bits da soma). Repare como, apesar da aparente complexidade, somar dois números é uma tarefa relativamente simples com o uso de circuitos digitais que empregam portas lógicas. ANIMAÇÃO 3: CLIQUE NOS BOTÕES LIGAR E DESLIGAR PARA VERIFICAR O FUNCIONAMENTO DO CIRCUITO DO SOMADOR DE DOIS BITS Os valores possíveis de números de dois bits vão de zero a quatro. O número total de combinações de somas é de dezesseis (4 x 4 = 16). Já um circuito somador de duas parcelas de oito bits cada resultaria em somas de dois números que variam de zero a 255

8 e a combinação de todas as parcelas possíveis atingiria a (256 x 256). O circuito não é muito complicado, mas resultaria em um emaranhado de ligações que acabaria dificultando a compreensão. Mas, para facilitar o entendimento e mostrar como pode-se combinar qualquer número de somadores, abaixo vocês verão o diagrama lógico de um circuito capaz de somar duas parcelas de quatro bits cada. Fico devendo a animação, pois o número de total de combinações chegaria a 256 e não me imagino criando uma animação em Flash com 256 quadros. Mas o diagrama lógico está aqui na Figura 12: Figura 12: Diagrama lógico de um circuito somador de quatro bits Como você vê, não há mistério nos circuitos digitais. Basta um pouco de paciência para entendê-los. Isso que está aí em cima é o diagrama lógico de um dispositivo capaz de efetuar somas de duas parcelas de quatro bits cada (ou seja, de dois números menores que 16). Uma somazinha besta, naturalmente, que qualquer criança pode fazer de cabeça. Mas o importante não é o tamanho das parcelas, o importante é o funcionamento do circuito. Se você entendeu como ele funciona, entenderá o funcionamento de um circuito capaz de fazer somas de parcelas de qualquer tamanho, já que basta continuar combinando circuitos somadores bit a bit para aumentar o tamanho das parcelas. E se você entendeu como somar, entenderá como subtrair, multiplicar e dividir, já que como vimos todas essas operações são baseadas na soma. Em resumo, hoje demos um passo sumamente importante: aprendemos como é possível efetuar cálculos numéricos usando apenas circuitos digitais. E, melhor ainda: vimos que não se trata de nenhuma proeza, muito pelo contrário. Trata-se de uma tarefa perfeitamente ao alcance de nossa compreensão e baseada exclusivamente nos conhecimentos que adquirimos até agora. Eu não disse que era fácil? E daqui para a frente, ficará ainda mais fácil. Espere e veja se não tenho razão.