Faculdade UNIREAL Centro Educacional de Ensino Superior de Brasília _____________________________________________________________________________________________________________ 4. Operações Aritméticas no Sistema Binário Nas áreas da eletrônica digital, programação e da arquitetura de processadores, o estudo das operações aritméticas no sistema binário é muito importante. Com este tema poderemos compreender como funcionam os processos matemáticos digitalmente. 4.1. Adição no Sistema Binário Para este caso devemos agir como numa adição convencional no sistema decimal, lembrando que, no sistema binário, temos apenas 2 algarismos (0 e 1). A adição binária obedece a seguinte tabela: 0+0=0 1+0=1 0+1=1 1 + 1 = 10 Sendo que o dígito 1 da esquerda pertenceria a próxima casa binária. Convêm observar que no sistema decimal 1 + 1 =2 e no sistema binário representamos o número 210 por 102. Pela observação realizada, notamos a regra de transporte para a próxima coluna: 1 + 1 = 0 e transporta 1 (“vai um”). A operação de transporte também é denominada carry, termo derivado do inglês. Exemplo: a) 112 + 1012 = ? b) 110012 + 10112 = ? 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 0 1 1 1 1 0 1 1 0 0 1 0 0 1 0 1 1 1 0 0 1 0 0 Resolva as seguintes somas binárias: a) 111112+ 1111112= _________________ b) 1011012 + 111000112 = ___________________ c) 101012 + 1112 = ______________________ Respostas: 1011110 ; 100010000 ; 11100 _________________________________________________________________________________ Introdução a Computação Prof. Tiago Terra Faculdade UNIREAL Centro Educacional de Ensino Superior de Brasília _____________________________________________________________________________________________________________ 4.2. Subtração no Sistema Binário O método é análogo a uma subtração no sistema decimal. Para o caso de 0 – 1, o resultado será 1, porém haverá um transporte para a coluna seguinte que deve ser acumulado no subtraendo, obviamente subtraindo do minuendo. Obedece a seguinte tabela: 0-0=0 1-0=1 1-1=0 0 - 1 = 0* * 0 – 1 = 1 e empresta 1 para a próxima casa binária. Exemplo: a) 1112 + 1002 = ? b) 110012 + 10112 = ? 1 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 0 0 0 1 0 0 0 0 1 Resolva as seguintes subtrações binárias: a) 11111112 - 1111112 = _________________ b) 1011012 – 1112 = ___________________ c) 101012 – 1012 = ______________________ Respostas: 1000000 ; 100110; 10000 4.3. Multiplicação no Sistema Binário Temos a seguinte regra: 0x0=0 1x0=0 0x1=0 1x1=0 Exemplo: a) 110102 x 102 = ? 1 1 0 1 0 x 1 0 0 0 0 0 0 + 1 1 0 1 0 1 1 0 1 0 0 _________________________________________________________________________________ Introdução a Computação Prof. Tiago Terra Faculdade UNIREAL Centro Educacional de Ensino Superior de Brasília _____________________________________________________________________________________________________________ b) 1100 x 112 = ? 1 1 0 0 x 1 1 1 1 0 0 + 1 1 0 0 1 0 0 1 0 0 Resolva as seguintes multiplicações: a) 101012 x 112 = _______________________ b) 110012 x 102 = _______________________ c) 5A16 x 112 = _________________________ Respostas: 111111 ; 11011 ; 100001110 4.4. Subtração no Sistema Binário Como nas demais operações aritméticas , a divisão binária é efetuada de modo semelhante à divisão decimal, considerando-se apenas: 0/1=0 1/1=1 1 / 0 = erro Podemos efetuar uma divisão binária pelo método comum, isto é, dividendo/divisor = quociente e resto. Ou podemos realizá-la através de sucessivas subtrações, um processo mais simples de implementação em circuitos digitais. Nesse caso, o desejado quociente será a quantidade de vezes que o divisor poderá ser subtraído do dividendo, até que se obtenha um quociente igual a zero. Outro método consiste na execução do algoritmo a seguir apresentado, o qual é o detalhamento do processo usado para executarmos essa operação a lápis e papel, na base decimal. a) a partir da esquerda, avançam –se tantos algarismos quantos sejam necessários para obter-se um valor igual ou maior que o divisor; b) encontrando esse valor, registra-se 1 para o quociente; c) subtrai-se do valor obtido no dividendo o valor do divisor (na divisão binária, como o quociente somente pode ser de valor igual a 1, a subtração é sempre com o próprio valor do divisor); d) ao resultado acrescentam-se mais algarismos do dividendo (se ainda houver algum), até obter-se um valor igual ou maior que o divisor (como no item a). Se o(s) algarismo(s) for(em) zero, acrescentam-se zero(s) ao quociente; e) repete-se o processo a partir do item b, até que se esgotem os algarismos do dividendo. _________________________________________________________________________________ Introdução a Computação Prof. Tiago Terra Faculdade UNIREAL Centro Educacional de Ensino Superior de Brasília _____________________________________________________________________________________________________________ Exemplo a: 1002 / 102 = 102 ou 410 / 210 = 210 item a: 10 (dividendo) = 10 (divisor) item b: quociente = 1 item c: 10 – 10 = 0 item d: dividendo = 00, quociente = 0 ou 1810/310 = 610 Exemplo b: Resolva as seguintes Divisões: a) 1001002 / 1102 = _______________________ b) 110012 / 102 = _______________________ c) 1111112 / 1112 = _________________________ Respostas: 110 ; 1100 ; 1001 _________________________________________________________________________________ Introdução a Computação Prof. Tiago Terra