Prévia do material em texto
Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas - ADS Prof. Dr. F Gerson Meneses Introdução à Computação 05 – Outras operações com binários Conteúdo programático • Conversão de números fracionários • Operações aritméticas •Soma •Subtração •Multiplicação •Divisão • Números binários negativos •Sinal de magnitude •Complemento de 1 •Complemento de 2 Conversão de decimal para binário: A conversão de números fracionários decimais para binários é feita em duas etapas: 1ª Faz a conversão da parte inteira da forma tradicional, ou seja, fazendo divisões sucessivas por 2 e pegando os restos da direita para a esquerda, de baixo para cima. 2ª Faz a multiplicação da parte fracionária pelo valor da base (2) e considera, para compor a parte binária fracionária, apenas o valor inteiro do cálculo, vai repetindo o mesmo cálculo com a parte fracionária seguinte. Atenção para a questão da dízima. Ex: 8,6 9,2 Conversão de Números Fracionários Conversão de decimal para binário: A conversão de números fracionários decimais para binários é feita em duas etapas: 1ª Faz a conversão da parte inteira da forma tradicional, ou seja, fazendo divisões sucessivas por 2 e pegando os restos da direita para a esquerda, de baixo para cima. 2ª Faz a multiplicação da parte fracionária pelo valor da base (2) e considera, para compor a parte binária fracionária, apenas o valor inteiro do cálculo, vai repetindo o mesmo cálculo com a parte fracionária seguinte. Atenção para a questão da dízima. Converta para binário os seguintes decimais fracionários: a-) 7,5 = b-) 2,25 = c-) 0,625 = d-) 5,8 = e-) 11,6 Conversão de Números Fracionários Conversão de decimal para binário: A conversão de números fracionários decimais para binários é feita em duas etapas: 1ª Faz a conversão da parte inteira da forma tradicional, ou seja, fazendo divisões sucessivas por 2 e pegando os restos da direita para a esquerda, de baixo para cima. 2ª Faz a multiplicação da parte fracionária pelo valor da base (2) e considera, para compor a parte binária fracionária, apenas o valor inteiro do cálculo, vai repetindo o mesmo cálculo com a parte fracionária seguinte. Atenção para a questão da dízima. Converta para binário os seguintes decimais fracionários: a-) 7,5 = 111,1 b-) 2,25 = 10,01 c-) 0,625 = 0,101 d-) 5,8 = 101,1100... e-) 11,6 = 1011,1001... Conversão de Números Fracionários Conversão de binário para decimal : A conversão de números fracionários binários para decimais é feita observado o seguinte: 1° A parte à esquerda da vírgula utiliza-se a forma tradicional de conversão (multiplica- se o binário pela base elevada à posição). 2° A parte à direita da vírgula (parte fracionária), faz-se semelhante à forma tradicional, no entanto tem-se que observar que os números que representam as posições devem ser negativos e a partir de -1. 3° Soma-se todos valores posicionais, de antes e de depois da vírgula (parte fracionária). Ex: 101,1012 = ?10 => Assim, o resultado é: 4+1+0,5+0,125 = 5,62510 Por padrão, pode-se usar os valores da tabela abaixo para multiplicar pelos binários: Conversão de Números Fracionários 27 26 25 24 23 22 21 20 2-1 2-2 2-3 2-4 2-5 2-6 128 64 32 16 8 4 2 1 0,5 0,25 0,125 0,0625 0,03125 ... PARTE INTEIRA PARTE FRACIONÁRIA Conversão de binário para decimal : A conversão de números fracionários binários para decimais é feita observado o seguinte: 1° A parte à esquerda da vírgula utiliza-se a forma tradicional de conversão (multiplica- se o binário pela base elevada à posição). 2° A parte à direita da vírgula (parte fracionária), faz-se semelhante à forma tradicional, no entanto tem-se que observar que os números que representam as posições devem ser negativos e a partir de -1. 3° Soma-se todos valores posicionais, de antes e de depois da vírgula (parte fracionária). Converta para decimal os seguintes binários fracionários: a-) 11,001 = 3,125 b-) 111,111 = 7,875 c-) 1,0011 = 1,1875 d-) 0,0110 = 0,375 e-) 0,11101 = 0,90625 Conversão de Números Fracionários 27 26 25 24 23 22 21 20 2-1 2-2 2-3 2-4 2-5 2-6 128 64 32 16 8 4 2 1 0,5 0,25 0,125 0,0625 0,03125 ... PARTE INTEIRA PARTE FRACIONÁRIA Adição A operação de soma de dois números em base 2 é efetuada de modo semelhante à soma decimal, levando-se em conta, apenas, que só há dois algarismos disponíveis (0 e 1). Assim, podemos criar uma tabela com todas as possibilidades: 0+0 = 0 0+1 = 1 1+0 = 1 1+1 = 0, com “vai 1” ou 102 Exemplos de adição: 101101 0100101 101100101 1011 101111 1010111 100111011 1110 Operações Aritméticas Adição A operação de soma de dois números em base 2 é efetuada de modo semelhante à soma decimal, levando-se em conta, apenas, que só há dois algarismos disponíveis (0 e 1). Assim, podemos criar uma tabela com todas as possibilidades: 0+0 = 0 0+1 = 1 1+0 = 1 1+1 = 0, com “vai 1” ou 102 Exemplos de adição: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 101101 0100101 101100101 1011 101111 1010111 100111011 1110 1011100 1111100 1010100000 11001 Operações Aritméticas Subtração A subtração em base 2, na forma convencional,usada também no sistema decimal (minuendo – subtraendo = diferença), é relativamente mais complicada por dispormos apenas dos algarismos 0 e 1 e, dessa forma, 0 menos 1 necessita de “empréstimo” de um valor igual à base (no caso é 2), obtido do primeiro algarismo diferente de zero, existente à esquerda. 0-0 = 0 0-1 = 1, empréstimo de 2 1-0 = 1 1-1 = 0 Exemplos de subtração: 101101 100110001 100101 1001 100111 010101101 011010 0100 Operações Aritméticas Subtração A subtração em base 2, na forma convencional,usada também no sistema decimal (minuendo – subtraendo = diferença), é relativamente mais complicada por dispormos apenas dos algarismos 0 e 1 e, dessa forma, 0 menos 1 necessita de “empréstimo” de um valor igual à base (no caso é 2), obtido do primeiro algarismo diferente de zero, existente à esquerda. 0-0 = 0 0-1 = 1, empréstimo de 2 1-0 = 1 1-1 = 0 Exemplos de subtração: 2 1 1 0 0 2 0 2 0 2 2 0 2 2 0 2 0 2 101101 100110001 100101 1001 100111 010101101 011010 0100 000110 010000100 001011 0101 Operações Aritméticas Exercício em sala: Faça as seguintes operações: a) 11101 + 00111 = b) 11101 + 01 = c) 010101 + 010101 = d) 111 + 000 = e) 1111 + 1111 = f) 11101 – 00111 = g) 11101 – 01 = h) 110101 – 011110 = i) 111 – 011 = j) 1000 – 0111 = Operações Aritméticas Exercício em sala: Respostas: a) 11101 + 00111 = 100100 b) 11101 + 01 = 11110 c) 010101 + 010101 = 101010 d) 111 + 000 = 111 e) 1111 + 1111 = 11110 f) 11101 – 00111 = 10110 g) 11101 – 01 = 11100 h) 110101 – 011110 = 010111 i) 111 – 011 = 100 j) 1000 – 0111 = 0001 Operações Aritméticas Multiplicação A multiplicação binária é semelhante a multiplicação decimal, considerando que a base de representação é 2 ao invés de 10. Assim todos as operações devem ser feitas em módulo 2, e os dígitos utilizados são apenas '0' e '1’: 0 x 0 = 0 0 x 1 = 0 1 x 0 = 0 1 x 1 = 1 Exemplos de multiplicação: Operações Aritméticas Multiplicação A multiplicação binária é semelhante a multiplicação decimal, considerando que a base de representação é 2 ao invés de 10. Assim todos as operações devem ser feitas em módulo 2, e os dígitos utilizados são apenas '0' e '1’: 0 x 0 = 0 0 x 1 = 0 1 x 0 = 0 1 x 1 = 1 Exemplos de multiplicação: Operações Aritméticas Divisão A divisão de um número binário é realizada de forma semelhante à divisão de um número decimal (dividendo, divisor, quociente e resto). O valor do divisor deve ser igual ou menor que o do dividendo e, sendo igual ou menor é escrito 1 no quociente. Esse valor é multiplicado pelo divisor e subtraído do dividendo, até atingir o valor zero, no caso da divisão exata. Exemplos de divisão: Operações Aritméticas Divisão A divisão de um número binário é realizada de forma semelhante à divisão de um número decimal (dividendo, divisor,quociente e resto). O valor do divisor deve ser igual ou menor que o do dividendo e, sendo igual ou menor é escrito 1 no quociente. Esse valor é multiplicado pelo divisor e subtraído do dividendo, até atingir o valor zero, no caso da divisão exata. Exemplos de divisão: Operações Aritméticas Exercício em sala: Faça as seguintes operações: a) 101 x 111 = b) 11101 x 10 = c) 101010 x 010101 = d) 100001 x 011110 = e) 1111 x 11 = f) 11110 : 101 = g) 10101 : 11 = h) 101010 : 110 = i) 110111 : 101 = j) 11011 : 11 = Operações Aritméticas Exercício em sala: Respostas: a) 101 x 111 = 100011 b) 11101 x 10 = 111010 c) 101010 x 010101 = 1101110010 d) 100001 x 011110 = 1111011110 e) 1111 x 11 = 101101 f) 11110 : 101 = 110 g) 10101 : 11 = 111 h) 101010 : 110 = 111 i) 110111 : 101 = 1011 j) 11011 : 11 = 1001 Operações Aritméticas A sinalização tradicional de números decimais é feita incluindo um sinal (positivo ou negativo) antes do número, por exemplo: +63 | -63 (sinal + módulo) E para o computador? Para o computador, existem algumas formas de se sinalizar ou representar a positividade ou negatividade de números binários, as mais conhecidas são: => Sinal e magnitude (sinal e módulo) => Complemento de 1 => Complemento de 2 Números binários negativos • Partindo do princípio de que o computador deve ser capaz de operar com números positivos e negativos, e que isso não pode ser feito diretamente, pois ele só reconhece o “0” e o “1”. • Ocorre que, tratando-se de números binários sinalizados, (representados somente por zeros e uns), esses números são constituídos de duas informações: o sinal e a magnitude. => O sinal indica se um número é positivo ou negativo. => A magnitude representa o valor do número, ou seja, o total absoluto de uma quantidade. ASSIM: Sinal e magnitude • Quando um número binário sinalizado é representado na forma sinal e magnitude, o bit mais à esquerda (MSB) é o bit de sinal e os bits restantes são os bits de magnitude. Veja: 110011, onde: 1(sinal) e 10011 (magnitude) • Assim, um bit de sinal “0” indica um número positivo e um bit de sinal “1” indica um número negativo. • Por exemplo, para o número 110101, se quisermos sinaliza-lo, temos os seguintes números de sinal e magnitude: Sinal e magnitude • Levando-se em conta números binários com 3 bits (23 = 8), temos as seguintes possibilidades diferentes de sinal e magnitude: • 0002 => +010 .............tenho 0 • 0012 => +110 • 0102 => +210 • 0112 => +310 • 1002 => -010 ?????.......tenho 0 • 1012 => -110 • 1102 => -210 • 1112 => -310 Sinal e magnitude Desse modo, o intervalo quantitativo alcançado pode ser representado assim: -(2(N-1)-1) até +(2(N-1)-1) aplicando, temos: -(2(3-1)-1) até +(2(3-1)-1), -(4-1) até +(4-1) [-3 ; +3] Assim, ao invés de 8, eu tenho 7 números válidos diferentes PROBLEMA!!! • Levando-se em conta números binários com 3 bits (23 = 8), temos as seguintes possibilidades diferentes de sinal e magnitude: • 0002 => +010 .............tenho 0 • 0012 => +110 • 0102 => +210 • 0112 => +310 • 1002 => -010 ?????.......tenho 0 • 1012 => -110 • 1102 => -210 • 1112 => -310 Sinal e magnitude Um outro problema do sinal e magnitude é que ele requer que na ULA existam dois circuitos distintos para a adição e a subtração. • Levando-se em conta números binários com 4 bits (24 = 16), quais as possibilidades diferentes de sinal e magnitude: Sinal e magnitude - Exercício • Levando-se em conta números binários com 4 bits (24 = 16), quais as possibilidades diferentes de sinal e magnitude: Sinal e magnitude - Exercício Decimal SM Decimal SM 0 0000 -0 1000 1 0001 -1 1001 2 0010 -2 1010 3 0011 -3 1011 4 0100 -4 1100 5 0101 -5 1101 6 0110 -6 1110 7 0111 -7 1111 • Nessa notação de números binários negativos, o MSB continua sendo usado como o bit de sinal. • Portanto, se for 0, será positivo e não há alterações. • O MSB será sempre 1 no caso de números negativos. • A diferença com relação ao sinal de magnitude é forma e ordem como é representado o número negativo binário no computador. ASSIM: Complemento de 1 • Levando-se em conta números binários com 3 bits (23 = 8), temos as seguintes possibilidades diferentes de complemento de 1: • 0002 => +010 .............tenho 0 • 0012 => +110 • 0102 => +210 • 0112 => +310 • 1112 => -010 ?????.......tenho 0 • 1102 => -110 • 1012 => -210 • 1002 => -310 Complemento de 1 Os números negativos (sinal 1), de cada um dos números positivos, irão se formar a partir da inversão dos bits que formam o número ASSIM. No entanto, percebe-se que a questão do 0 continua, temos ainda o intervalo de: [-3 ; +3], 7 números válidos. • Levando-se em conta números binários com 4 bits (24 = 16), quais as possibilidades diferentes de Complemento de 1: Complemento de 1 - Exercício • Levando-se em conta números binários com 4 bits (24 = 16), quais as possibilidades diferentes de Complemento de 1: Complemento de 1 - Exercício Decimal C1 Decimal C1 0 0000 -0 1111 1 0001 -1 1110 2 0010 -2 1101 3 0011 -3 1100 4 0100 -4 1011 5 0101 -5 1010 6 0110 -6 1001 7 0111 -7 1000 • Como converter para decimal, um número em notação Complemento de 1? • Passo 1: verificar o sinal, se for “0” (positivo), conversão normal (binário -> decimal); • Passo 2: se o sinal for “1” (negativo), inverte os bits; • Passo 3: converte o número invertido da forma tradicional (binário -> decimal); • Logo, o decimal correspondente ao número negativo apresentado em complemento de 1, será o negativo do decimal encontrado. Assim: a-) 10011c1 => 011002 = 1210 Logo, a notação em complemento de 1: 10011c1 será igual a -1210 b-) 01011c1 = 1110 Complemento de 1 • Converta para decimal, os seguintes números em notação Complemento de 1? a-) 100110 = b-) 001011 = c-) 11001 = d-) 11110 = e-) 10111 = f-) 01111 = g) 101101 = Complemento de 1 - Exercício • Converta para decimal, os seguintes números em notação Complemento de 1? a-) 100110 = -25 b-) 001011 = 11 c-) 11001 = -6 d-) 11110 = -1 e-) 10111 = -8 f-) 01111 = 15 g) 101101 = -18 Complemento de 1 - Exercício • Nessa notação de números binários negativos, o MSB continua sendo usado como o bit de sinal. • Portanto, se for 0, será positivo e não há alterações. • O MSB será sempre 1 no caso de números negativos. • A diferença pode ser observada na função do intervalo, que para o SM e C1 era: -(2(N-1)-1) até +(2(N-1)-1) . • No caso do C2 ficará assim: -(2(N-1)) até +(2(N-1)-1) ASSIM, considerando C2 com 3 bits temos: -(2(N-1)) até +(2(N-1)-1) = -(2(3-1)) até +(2(3-1)-1) = -(22) até +(22-1) = [-4 até +3). Vejamos.... Complemento de 2 • Levando-se em conta números binários com 3 bits (23 = 8), temos as seguintes possibilidades diferentes de complemento de 2: • 0002 => +010 .............tenho 0 • 0012 => +110 • 0102 => +210 • 0112 => +310 • 1112 => -110 • 1102 => -210 • 1012 => -310 • 1002 => -410 Complemento de 2 Os números negativos (sinal 1), de cada um dos números positivos (exceto o “0”), irão se formar a partir da cálculo: C2 de N = C1 + 1 Sendo N, o binário positivo Por exemplo, pegando o +1: C2 de 001 = 110 + 1 = 111... Ao final das operações verifica-se que faltará uma representação em binário. Essa representação será o próximo número negativo. Nesse caso o intervalo fica: [-4 ; +3], 8 números válidos. • Levando-se em conta números binários com 4 bits (24 = 16), quais as possibilidades diferentes de Complemento de 2: Complemento de 2 - Exercício • Levando-se em conta números binários com 4 bits (24 = 16), quais as possibilidades diferentes de Complemento de 2: Complemento de 2 - Exercício Decimal C2 Decimal C2 0 0000 -1 1111 1 0001 -2 1110 2 0010 -3 1101 3 0011 -4 1100 4 0100 -5 1011 5 0101 -6 1010 6 0110 -7 1001 7 0111 -8 1000 • Como converter para decimal, um número em notação Complemento de 2? • Passo 1: verificar o sinal, se for “0” (positivo), conversãonormal (binário -> decimal); • Passo 2: se o sinal for “1” (negativo), inverte os bits para encontrar o C1 e soma +1; • Passo 3: converte o número resultante da forma tradicional (binário -> decimal); • Logo, o decimal correspondente ao número negativo apresentado em complemento de 2, será o negativo do decimal encontrado. Assim: a-) 10011c2 => 01100 + 1 => 011012 = 1310 Logo, a notação em complemento de 2: 10011c2 será igual a -1310 b-) 01011c1 = 1110 Complemento de 2 • Converta para decimal, os seguintes números em notação Complemento de 2? a-) 100110 = b-) 001011 = c-) 11001 = d-) 11110 = e-) 10111 = f-) 01111 = g) 101101 = Complemento de 2 - Exercício • Converta para decimal, os seguintes números em notação Complemento de 2? a-) 100110 = -26 b-) 001011 = 11 c-) 11001 = -7 d-) 11110 = -2 e-) 10111 = -9 f-) 01111 = 15 g) 101101 = -19 Complemento de 2 - Exercício • Converta para SM, C1 e C2, os seguintes números decimais Exercício Decimal SM C1 C2 -42 -35 -6 -12 -17 • Converta para SM, C1 e C2, os seguintes números decimais Exercício Decimal SM C1 C2 -42 1101010 1010101 1010110 -35 1100011 1011100 1011101 -6 1110 1001 1010 -12 11100 10011 10100 -17 110001 101110 101111 Referências: Disponíveis na ementa da disciplina.