Outline Introdu c ao Sistemas Bin arios

Simula c oes Computacionais de Sistemas Complexos

Thadeu Penna
Instituto de F sica Universidade Federal Fluminense tjpp@if.uff.br

V Escola do CBPF, 2004

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Introdu c ao Deni c oes Motiva c ao

Sistemas Bin arios Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Introdu c ao Deni c oes Motiva c ao

Sistemas Bin arios Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Sistemas Complexos

Sistemas Complexos Sistema com um grande n umero de constituintes ou partes, que interagem entre si. Aparece um comportamento coletivo complexo. As intera c oes s ao conitantes mas n ao s ao complicadas. O comportamento do todo e diferente da soma das partes.

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Sistemas Complexos

Sistemas Complexos Sistema com um grande n umero de constituintes ou partes, que interagem entre si. Aparece um comportamento coletivo complexo. As intera c oes s ao conitantes mas n ao s ao complicadas. O comportamento do todo e diferente da soma das partes.

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Sistemas Complexos

Sistemas Complexos Sistema com um grande n umero de constituintes ou partes, que interagem entre si. Aparece um comportamento coletivo complexo. As intera c oes s ao conitantes mas n ao s ao complicadas. O comportamento do todo e diferente da soma das partes.

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Sistemas Complexos

Sistemas Complexos Sistema com um grande n umero de constituintes ou partes, que interagem entre si. Aparece um comportamento coletivo complexo. As intera c oes s ao conitantes mas n ao s ao complicadas. O comportamento do todo e diferente da soma das partes.

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Mini Vocabul ario

Elementos, partes, componentes, Intera c oes, conex oes, relacionamentos, redes, Emerg encia - n ao linearidade, escalas, Padr oes, descri c ao, informa c ao, Din amica, resposta, feedback, homeostase, controle Adapta c ao, evolu c ao, organiza c ao, auto-organiza c ao, Conito, satisfa c ao, frustra c ao, otimiza c ao Hist oria, diversidade, sensibilidade ` as condi c oes iniciais Complexidade, descri c ao do sistema, entropia

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Mini Vocabul ario

Elementos, partes, componentes, Intera c oes, conex oes, relacionamentos, redes, Emerg encia - n ao linearidade, escalas, Padr oes, descri c ao, informa c ao, Din amica, resposta, feedback, homeostase, controle Adapta c ao, evolu c ao, organiza c ao, auto-organiza c ao, Conito, satisfa c ao, frustra c ao, otimiza c ao Hist oria, diversidade, sensibilidade ` as condi c oes iniciais Complexidade, descri c ao do sistema, entropia

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Mini Vocabul ario

Elementos, partes, componentes, Intera c oes, conex oes, relacionamentos, redes, Emerg encia - n ao linearidade, escalas, Padr oes, descri c ao, informa c ao, Din amica, resposta, feedback, homeostase, controle Adapta c ao, evolu c ao, organiza c ao, auto-organiza c ao, Conito, satisfa c ao, frustra c ao, otimiza c ao Hist oria, diversidade, sensibilidade ` as condi c oes iniciais Complexidade, descri c ao do sistema, entropia

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Mini Vocabul ario

Elementos, partes, componentes, Intera c oes, conex oes, relacionamentos, redes, Emerg encia - n ao linearidade, escalas, Padr oes, descri c ao, informa c ao, Din amica, resposta, feedback, homeostase, controle Adapta c ao, evolu c ao, organiza c ao, auto-organiza c ao, Conito, satisfa c ao, frustra c ao, otimiza c ao Hist oria, diversidade, sensibilidade ` as condi c oes iniciais Complexidade, descri c ao do sistema, entropia

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Mini Vocabul ario

Elementos, partes, componentes, Intera c oes, conex oes, relacionamentos, redes, Emerg encia - n ao linearidade, escalas, Padr oes, descri c ao, informa c ao, Din amica, resposta, feedback, homeostase, controle Adapta c ao, evolu c ao, organiza c ao, auto-organiza c ao, Conito, satisfa c ao, frustra c ao, otimiza c ao Hist oria, diversidade, sensibilidade ` as condi c oes iniciais Complexidade, descri c ao do sistema, entropia

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Mini Vocabul ario

Elementos, partes, componentes, Intera c oes, conex oes, relacionamentos, redes, Emerg encia - n ao linearidade, escalas, Padr oes, descri c ao, informa c ao, Din amica, resposta, feedback, homeostase, controle Adapta c ao, evolu c ao, organiza c ao, auto-organiza c ao, Conito, satisfa c ao, frustra c ao, otimiza c ao Hist oria, diversidade, sensibilidade ` as condi c oes iniciais Complexidade, descri c ao do sistema, entropia

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Mini Vocabul ario

Elementos, partes, componentes, Intera c oes, conex oes, relacionamentos, redes, Emerg encia - n ao linearidade, escalas, Padr oes, descri c ao, informa c ao, Din amica, resposta, feedback, homeostase, controle Adapta c ao, evolu c ao, organiza c ao, auto-organiza c ao, Conito, satisfa c ao, frustra c ao, otimiza c ao Hist oria, diversidade, sensibilidade ` as condi c oes iniciais Complexidade, descri c ao do sistema, entropia

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Mini Vocabul ario

Elementos, partes, componentes, Intera c oes, conex oes, relacionamentos, redes, Emerg encia - n ao linearidade, escalas, Padr oes, descri c ao, informa c ao, Din amica, resposta, feedback, homeostase, controle Adapta c ao, evolu c ao, organiza c ao, auto-organiza c ao, Conito, satisfa c ao, frustra c ao, otimiza c ao Hist oria, diversidade, sensibilidade ` as condi c oes iniciais Complexidade, descri c ao do sistema, entropia

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Mini Vocabul ario

Elementos, partes, componentes, Intera c oes, conex oes, relacionamentos, redes, Emerg encia - n ao linearidade, escalas, Padr oes, descri c ao, informa c ao, Din amica, resposta, feedback, homeostase, controle Adapta c ao, evolu c ao, organiza c ao, auto-organiza c ao, Conito, satisfa c ao, frustra c ao, otimiza c ao Hist oria, diversidade, sensibilidade ` as condi c oes iniciais Complexidade, descri c ao do sistema, entropia

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Como Estudar Sistemas Complexos ?

Macrosc opico Microsc opico Termodin amica Mec anica Estat stica Escalas, frustra c ao Transi c oes de Fase Intera c oes assim etricas, metaestabilidade, utua c oes Simula c oes Computacionais ecientes Monte Carlo, automata celulares, simulated annealing, amostragem entr opica Tamanho nito, multigrid

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Como Estudar Sistemas Complexos ?

Macrosc opico Microsc opico Termodin amica Mec anica Estat stica Escalas, frustra c ao Transi c oes de Fase Intera c oes assim etricas, metaestabilidade, utua c oes Simula c oes Computacionais ecientes Monte Carlo, automata celulares, simulated annealing, amostragem entr opica Tamanho nito, multigrid

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Como Estudar Sistemas Complexos ?

Macrosc opico Microsc opico Termodin amica Mec anica Estat stica Escalas, frustra c ao Transi c oes de Fase Intera c oes assim etricas, metaestabilidade, utua c oes Simula c oes Computacionais ecientes Monte Carlo, automata celulares, simulated annealing, amostragem entr opica Tamanho nito, multigrid

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Como Estudar Sistemas Complexos ?

Macrosc opico Microsc opico Termodin amica Mec anica Estat stica Escalas, frustra c ao Transi c oes de Fase Intera c oes assim etricas, metaestabilidade, utua c oes Simula c oes Computacionais ecientes Monte Carlo, automata celulares, simulated annealing, amostragem entr opica Tamanho nito, multigrid

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Como Estudar Sistemas Complexos ?

Macrosc opico Microsc opico Termodin amica Mec anica Estat stica Escalas, frustra c ao Transi c oes de Fase Intera c oes assim etricas, metaestabilidade, utua c oes Simula c oes Computacionais ecientes Monte Carlo, automata celulares, simulated annealing, amostragem entr opica Tamanho nito, multigrid

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Como Estudar Sistemas Complexos ?

Macrosc opico Microsc opico Termodin amica Mec anica Estat stica Escalas, frustra c ao Transi c oes de Fase Intera c oes assim etricas, metaestabilidade, utua c oes Simula c oes Computacionais ecientes Monte Carlo, automata celulares, simulated annealing, amostragem entr opica Tamanho nito, multigrid

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Como Estudar Sistemas Complexos ?

Macrosc opico Microsc opico Termodin amica Mec anica Estat stica Escalas, frustra c ao Transi c oes de Fase Intera c oes assim etricas, metaestabilidade, utua c oes Simula c oes Computacionais ecientes Monte Carlo, automata celulares, simulated annealing, amostragem entr opica Tamanho nito, multigrid

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Deni c oes Motiva c ao

Simula c oes

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Sistemas Booleanos

Prop osito: simplica c ao

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Sistemas Booleanos

Prop osito: simplica c ao Adequado para implementa c ao em computadores digitais

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Sistemas Booleanos

Prop osito: simplica c ao Adequado para implementa c ao em computadores digitais F acil paraleliza c ao

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Sistemas Booleanos

Prop osito: simplica c ao Adequado para implementa c ao em computadores digitais F acil paraleliza c ao

Boole, George (1815-1864)

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Sistemas Booleanos

Prop osito: simplica c ao Adequado para implementa c ao em computadores digitais F acil paraleliza c ao Boole, George (1815-1864) Criador da L ogica Matem atica The Mathematical Analysis of Logic (1847) Opera c oes B asicas: AND NOT ! , OR e

particular: algebra de ordem 2 (0 e 1)

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes Booleanas

Opera c ao AND

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes Booleanas

Opera c ao OR

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes Booleanas

Opera c ao NOT !

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Tabela Verdade

Opera c oes Booleanas 00 01 10 11 AND 0 0 0 1 OR 0 1 1 1 XOR 0 1 1 0

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Tabela Verdade

Opera c oes Booleanas 00 01 10 11 AND 0 0 0 1 OR 0 1 1 1 XOR 0 1 1 0

P: Quantas opera c oes bin arias existem ?

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Diagrama de Conjuntos

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Propriedades

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Propriedades

Idempotente: aa=aa=a

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Propriedades

Idempotente: aa=aa=a Comutativa: ab =ba ab =ba

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Propriedades
Idempotente: aa=aa=a Comutativa: ab =ba ab =ba Associativa: a (b c ) = (a b ) c a (b c ) = (a b ) c

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Problema 1

Escreva AND em termos de OR e NOT OR em termos de NOT e AND AND em termos de NAND (NOT AND) XOR em termos de AND, OR e NOT XOR em termos de NAND e NOT XNOR (NOT XOR) em termos de AND, OR e NOT

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Bits & Bytes

Os computadores lidam com n umeros inteiros e de ponto utuante.

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Bits & Bytes

Os computadores lidam com n umeros inteiros e de ponto utuante. Opera co es com inteiros s ao mais ecientes: n ao tem expoentes.

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Bits & Bytes

Os computadores lidam com n umeros inteiros e de ponto utuante. Opera co es com inteiros s ao mais ecientes: n ao tem expoentes. N umeros inteiros s ao restritos a uma faixa ([231 , 231 1] para 32 bits).

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Bits & Bytes

Os computadores lidam com n umeros inteiros e de ponto utuante. Opera co es com inteiros s ao mais ecientes: n ao tem expoentes. N umeros inteiros s ao restritos a uma faixa ([231 , 231 1] para 32 bits). Opera co es de aritm etica devem ser escritas em termos das fun c oes anteriores.

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Bits & Bytes

Os computadores lidam com n umeros inteiros e de ponto utuante. Opera co es com inteiros s ao mais ecientes: n ao tem expoentes. N umeros inteiros s ao restritos a uma faixa ([231 , 231 1] para 32 bits). Opera co es de aritm etica devem ser escritas em termos das fun c oes anteriores. C possui unsigned long int.

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Representa c ao dos inteiros

N umeros de 3 bits 0 = 0002 0 1 = 0012 1 2 = 0102 2 3 = 0112 3 4 = 1002 4 5 = 1012 3 6 = 1102 2 7 = 1112 1

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Representa c ao dos inteiros

N umeros de 3 bits 0 = 0002 0 1 = 0012 1 2 = 0102 2 3 = 0112 3 4 = 1002 4 5 = 1012 3 6 = 1102 2 7 = 1112 1

Complemento de 2 ( Y = 2B Y )
Thadeu Penna Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes B asicas

Soma + +

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes B asicas

Soma 6 + + 1102

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes B asicas

Soma + 6 3 + 1102 0112

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes B asicas

Soma + 6 3 + 1102 0112 0012

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes B asicas

Soma + 6 3 1 + 1102 0112 0012

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes B asicas

Soma 6 1102 + 3 + 0112 1 0012 Overow!!! Carry !!!

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes B asicas

Multiplica c ao por 2n + +

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes B asicas

Multiplica c ao por 2n 3 + + 0112

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes B asicas

Multiplica c ao por 2n + 3 3 + 0112 0112

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes B asicas

Multiplica c ao por 2n + 3 3 + 0112 0112 1102

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes B asicas

Multiplica c ao por 2n + 3 3 6 + 0112 0112 1102

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes B asicas

Multiplica c ao por 2n 3 + 3 + 6 e por pot encias de 2 correspondem 0112 0112 1102 a deslocamentos (shifts)

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes B asicas

Multiplica c ao por 2n 3 0112 3 + 0112 6 1102 e por pot encias de 2 correspondem a deslocamentos (shifts) Tamb em podem levar a overow +

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes B asicas

Multiplica c ao por 2n 3 0112 3 + 0112 6 1102 e por pot encias de 2 correspondem a deslocamentos (shifts) Tamb em podem levar a overow Note que esta representa c ao funciona para a multiplica c ao +

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Opera c oes B asicas

Multiplica c ao por 2n 3 0112 + 3 + 0112 6 1102 e por pot encias de 2 correspondem a deslocamentos (shifts) Tamb em podem levar a overow Note que esta representa c ao funciona para a multiplica c ao imediato a adapta E c ao para mais bits ;)

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Problema 2
Escreva um programa para a soma de dois n umeros inteiros, s o utilizando as fun c oes bin arias FORTRAN integer*4 a,b write(*,*) iand(a,b) write(*,*) ior(a,b) write(*,*) ieor(a,b) write(*,*) ishft(a,1) write(*,*) ishft(a,-1) write(*,*) not(a) C unsigned int a,b; printf(%d\n,a&b); printf(%d\n,a|b); printf(%d\n,a^b); printf(%d\n,a<<1); printf(%d\n,a>>1); printf(%d\n,~a);

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Pot encias de 2 Clique aqui

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Pot encias de 2 Clique aqui Tente descobrir 2n -1

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Pot encias de 2 Clique aqui Tente descobrir 2n -1 Tente descobrir o i o bit

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Pot encias de 2 Clique aqui Tente descobrir 2n -1 Tente descobrir o i o bit Como setar um bit ?

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Pot encias de 2 Clique aqui Tente descobrir 2n -1 Tente descobrir o i o bit Como setar um bit ? Como resetar um bit ?

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Pot encias de 2 Clique aqui Tente descobrir 2n -1 Tente descobrir o i o bit Como setar um bit ? Como resetar um bit ? Como inverter um bit ?

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos

Outline Introdu c ao Sistemas Bin arios

Algebra de Boole N umeros inteiros Opera c oes com Inteiros

Pot encias de 2 Clique aqui Tente descobrir 2n -1 Tente descobrir o i o bit Como setar um bit ? Como resetar um bit ? Como inverter um bit ? Como fazer um shift circular ?

Thadeu Penna

Simula c oes Computacionais de Sistemas Complexos