AOC

P1-

Estrutura:

• Um computador é feito de CPU + Memória + Interconexão + Unidade de controle

Figura: Representação da estrutura interna de um computador

• IAS - Institute for Advanced Studies - John Von Neumann
• Gargalo da arquitetura Von Neumann - A velocidade do processador >>>> RAM

Lógica e Operações:

Lógica:

• Start → Fetch → Execute → Halt
• Formato de Instrução : OPCODE | Endereço ou Operando
• Bit mais a esquerda é o bit de sinal

Operações com ponto fixo:

• Operações:
  • Adição - Igual ao natural, ao somar 1 e 1, passa 1 pro próximo digito
  • Negativos = Complementação booleana (Inverso) + 1 ao LSB (Least significant byte)
  • Multiplicação parecida com a natural, realizando produtos parciais para operação
  • Multiplicação de números sinalizados:
    • Contador de ciclos tem que ser igual ao número de bits

Casos para a multiplicação

Programação IAS Machine

→ Usar o PDF para obter os OPCODES

→ Codar primeiro em uma linguagem de alto nível e ir traduzindo

000 0101006011
001 0F0020D004
002 0101006011
003 210120E005
004 0101005011
005 210120E005

010 000000000F
011 0000000005
012 0000000000

000 LOAD M(010); SUB M(011) 	# IF (A >=B)
001 JUMP+ M(002); JUMP M(004)
002 LOAD M(010); SUB M(011)	# TRUE, C=A B
003 STOR M(012); JUMP M(005,20:39)
004 LOAD M(010); ADD M(011) 	# FALSE C = A+B
005 STOR M(012); JUMP M(005,20:39) 	# FIM

010 0000000F # A
011 00000005 # B
012 00000000 # C

Exemplo de código if-else

Hexadecimal

Tabela de conversão decimal - hexadecimal

Operações com ponto flutuante:

Figura: Representação da estrutura de números com ponto flutuante

• Converter os números em binário, lembrando de calcular a parte fracionária até o final da Mantissa.
• $q=2^{(n-1)}-1$, onde n é o número de bits do B.E da arquitetura.
• $E = {e+q}$, onde $e$ é número de casas arrastadas com a vírgula
• Converter $E$ em binário, ele é o valor que entrará no B.E
• Preencher com o resto dos dígitos da Mantissa.
• Para o cálculo do erro → $r = {(V_{original}-V_{obtido})\over V_{original}}$

Aritmética com ponto flutuante:

Resumo AOC - P2