A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Capítulo I – Conceitos Primários 1.1 – Estrutura de um computador 1.2 – Informações manipuladas por um computador 1.3 – Evolução das linguagens de programação.

Apresentações semelhantes


Apresentação em tema: "Capítulo I – Conceitos Primários 1.1 – Estrutura de um computador 1.2 – Informações manipuladas por um computador 1.3 – Evolução das linguagens de programação."— Transcrição da apresentação:

1 Capítulo I – Conceitos Primários 1.1 – Estrutura de um computador 1.2 – Informações manipuladas por um computador 1.3 – Evolução das linguagens de programação

2 1.3.1 – A linguagem de máquina Linguagem de máquina: conjunto de instruções que o hardware de um computador é capaz de realizar Linguagem de máquina: conjunto de instruções que o hardware de um computador é capaz de realizar Cada instrução é expressa por uma sequência de bits Cada instrução é expressa por uma sequência de bits Seja um computador bem primitivo mostrado a seguir Seja um computador bem primitivo mostrado a seguir

3 RAM ALU Controle Circuito de acesso à memória AR AC IR PC CPU DR codopender RAM: 2048 (2 K) palavras de 16 bits Endereços variam de 0 a 2047 – ocupam 11 bits

4 RAM ALU Controle Circuito de acesso à memória AR AC IR PC CPU DR codopender Uma instrução ocupa 16 bits Código da operação - codop 5 bits Endereço do operando - ender 11 bits

5 RAM ALU Controle Circuito de acesso à memória AR AC IR PC CPU DR codopender Os dados são inteiros em comp-2 de 16 bits Os valores estão no intervalo [-32768, ]

6 RAM ALU Controle Circuito de acesso à memória AR AC IR PC CPU DR codopender Registrador de propositos gerais: AC (16 bits) AC = Accumulator

7 RAM ALU Controle Circuito de acesso à memória AR AC IR PC CPU DR codopender Em toda operação na ALU: Operandos: em AC e DR - Resultado: no AC

8 RAM ALU Controle Circuito de acesso à memória AR AC IR PC CPU DR codopender Registradores de propósitos específicos: DR, AR, PC, IR

9 RAM ALU Controle Circuito de acesso à memória AR AC IR PC CPU DR codopender DR = Data register AR = Address register PC = Program counter IR = Instruction register

10 RAM ALU Controle Circuito de acesso à memória AR AC IR PC CPU DR codopender DR (16 bits): contém o que será escrito em alguma palavra da RAM ou Recebe o que é lido de alguma palavra da RAM

11 RAM ALU Controle Circuito de acesso à memória AR AC IR PC CPU DR codopender DR : Pode conter uma instrução (campos codop: 5 bits e ender: 11 bits) ou um dado (16 bits)

12 RAM ALU Controle Circuito de acesso à memória AR AC IR PC CPU DR codopender AR (11 bits): contém o endereço da palavra da RAM a ser acessada, seja para leitura ou para escrita

13 RAM ALU Controle Circuito de acesso à memória AR AC IR PC CPU DR codopender PC (11 bits): contém o endereço na RAM da próxima instrução a ser executada

14 RAM ALU Controle Circuito de acesso à memória AR AC IR PC CPU DR codopender IR (5 bits): contém o código da instrução a ser executada pela unidade de controle

15 Conjunto de instruções primitivo: Conjunto de instruções primitivo: Mem (Ender): Palavra da RAM cujo endereço está no campo ender da instrução Código da operação - codop 5 bits Endereço do operando - ender 11 bits

16 Seja um programa para fazer: Seja um programa para fazer: Mem(12) Mem(10) + Mem(11) Seja o seguinte conteúdo das palavras 10 e 11 da RAM: Seja o seguinte conteúdo das palavras 10 e 11 da RAM: EndereçoConteúdo em binário Conteúdo em decimal EndereçoConteúdo em binário Conteúdo em decimal Ação AC Mem(10) AC AC +Mem(11) Mem(12) AC Seja tudo isso guardado na RAM do computador

17 RAM ALU Controle Circuito de acesso à memória AR AC IR PC CPU DR codopender Os conteúdos aparecem em decimal por razões didáticas Mas, na realidade, eles ficam em binário

18 RAM ALU Controle Circuito de acesso à memória AR AC IR PC CPU DR codopender Iniciar a execução pelo endereço zero 0

19 RAM ALU Controle Circuito de acesso à memória AR AC IR 0 PC CPU DR codopender AR PC; 0

20 RAM ALU Controle Circuito de acesso à memória 0 AR AC IR 0 PC CPU DR codopender AR PC; DR Mem(AR); 1 10

21 RAM ALU Controle Circuito de acesso à memória 0 AR AC IR 0 PC CPU 1 10 DR codopender AR PC; DR Mem(AR); IR DR(codop); 1

22 RAM ALU Controle Circuito de acesso à memória 0 AR AC 1 IR PC CPU 1 10 DR codopender AR PC; DR Mem(AR); IR DR(codop); PC PC + 1; (preparando p/próxima instrução) Ocorreu a recuperação da instrução pelo controle Agora o controle vai interpretá-la 10

23 RAM ALU Controle Circuito de acesso à memória 0 AR AC 1 IR 1 PC CPU 1 10 DR codopender Interpretação: IR = 1 Objetivo: AC Mem(ender)

24 RAM ALU Controle Circuito de acesso à memória AR AC 1 IR 1 PC CPU 1 10 DR codopender AR DR(ender); 100

25 RAM ALU Controle Circuito de acesso à memória 10 AR AC 1 IR 1 PC CPU DR codopender AR DR(ender); DR Mem(AR);

26 RAM ALU Controle Circuito de acesso à memória 10 AR AC 1 IR 1 PC CPU 25 DR codopender AR DR(ender); DR Mem(AR); AC DR; Encerrada a execução da instrução Começa a recuperação da próxima instrução 25

27 RAM ALU Controle Circuito de acesso à memória AR 25 AC 1 IR 1 PC CPU 25 DR codopender AR PC; 110

28 RAM ALU Controle Circuito de acesso à memória 1 AR 25 AC 1 IR 1 PC CPU DR codopender AR PC; DR Mem(AR):

29 RAM ALU Controle Circuito de acesso à memória 1 AR 25 AC IR 1 PC CPU 4 11 DR codopender AR PC; DR Mem(AR): IR DR(codop) 41

30 RAM ALU Controle Circuito de acesso à memória 1 AR 25 AC 4 IR PC CPU 4 11 DR codopender AR PC; DR Mem(AR): IR DR(codop); PC PC + 1; 21

31 RAM ALU Controle Circuito de acesso à memória 1 AR 25 AC 4 IR 2 PC CPU 4 11 DR codopender Interpretação: IR = 4 Objetivo: AC AC + Mem(ender)

32 RAM ALU Controle Circuito de acesso à memória AR 25 AC 4 IR 2 PC CPU 4 11 DR codopender AR DR(ender); 111

33 RAM ALU Controle Circuito de acesso à memória 11 AR 25 AC 4 IR 2 PC CPU DR codopender AR DR(ender); DR Mem(AR);

34 RAM ALU Controle Circuito de acesso à memória 11 AR AC 4 IR 2 PC CPU 14 DR codopender AR DR(ender); DR Mem(AR); AC AC + DR; Encerrada a execução da instrução Começa a recuperação da próxima instrução 2539

35 RAM ALU Controle Circuito de acesso à memória AR 39 AC 4 IR 2 PC CPU 14 DR codopender AR PC; 211

36 RAM ALU Controle Circuito de acesso à memória 2 AR 39 AC 4 IR 2 PC CPU DR codopender AR PC; DR Mem(AR); 2 12

37 RAM ALU Controle Circuito de acesso à memória 2 AR 39 AC IR 2 PC CPU 2 12 DR codopender AR PC; DR Mem(AR); IR DR(codop); 42

38 RAM ALU Controle Circuito de acesso à memória 2 AR 39 AC 2 IR PC CPU 2 12 DR codopender AR PC; DR Mem(AR); IR DR(codop); PC PC + 1; 23

39 RAM ALU Controle Circuito de acesso à memória 2 AR 39 AC 2 IR 3 PC CPU 2 12 DR codopender Interpretação: IR = 2 Objetivo: Mem(ender) AC

40 RAM ALU Controle Circuito de acesso à memória AR 39 AC 2 IR 3 PC CPU 2 12 DR codopender AR DR(ender); 212

41 RAM ALU Controle Circuito de acesso à memória 12 AR 39 AC 2 IR 3 PC CPU DR codopender AR DR(ender); DR AC;

42 RAM ALU Controle Circuito de acesso à memória 12 AR 39 AC 2 IR 3 PC CPU 39 DR codopender AR DR(ender); DR AC; Mem(AR) DR; Encerrada a execução da instrução A execução do programa continua... 39

43 Ciclo de execução das instruções: CPU ativa? InícioFim Falso Recuperação Interpretação Execução Verdade

44 Microprograma da CPU: CPU ativa? InícioFim Falso AR PC; DR Mem(AR); IR DR(codop); PC PC + 1; IR AR DR(ender); DR Mem(AR); AC DR; Verdade 1 AR DR(ender); DR AC; Mem(AR) DR; AR DR(ender); DR Mem(AR); AC AC + DR; 2 4 A execução da instrução stop desativa a CPU

45 RAM ALU Controle Circuito de acesso à memória AR AC IR PC CPU DR codopender O programador de linguagem de máquina não precisa saber que existem os registradores de propósitos específicos DR, AR, PC, IR

46 RAM ALU Controle Circuito de acesso à memória AC CPU Basta saber que ele pode manipular o AC por meio de instruções

47 RAM ALU Controle Circuito de acesso à memória AC CPU Seja então a execução, abstraindo-se dos outros registradores

48 RAM ALU Controle Circuito de acesso à memória AC CPU

49 RAM ALU Controle Circuito de acesso à memória 25 AC CPU

50 RAM ALU Controle Circuito de acesso à memória 25 AC CPU

51 RAM ALU Controle Circuito de acesso à memória 39 AC CPU

52 RAM ALU Controle Circuito de acesso à memória 39 AC CPU

53 RAM ALU Controle Circuito de acesso à memória 39 AC CPU

54 Programa para somar números inteiros positivos lidos:

55 RAM ALU Controle Circuito de acesso à memória AC CPU Seja a execução a partir do endereço 0 Números a serem lidos: 10, 15, 8, -2

56 RAM ALU Controle Circuito de acesso à memória AC CPU Mem(10) 0 Números a serem lidos: 10, 15, 8, -2

57 RAM ALU Controle Circuito de acesso à memória AC CPU Mem(10) 0 Números a serem lidos: 10, 15, 8, -2

58 RAM ALU Controle Circuito de acesso à memória AC CPU Ler (Mem(11)) Números a serem lidos: 10, 15, 8, -2

59 RAM ALU Controle Circuito de acesso à memória AC CPU Ler (Mem(11)) Números a serem lidos: 15, 8, -2

60 RAM ALU Controle Circuito de acesso à memória AC CPU AC Mem(11) Números a serem lidos: 15, 8, -2

61 RAM ALU Controle Circuito de acesso à memória 10 AC CPU AC Mem(11) Números a serem lidos: 15, 8, -2

62 RAM ALU Controle Circuito de acesso à memória 10 AC CPU Se AC = 0 desviar p/Mem(8) Números a serem lidos: 15, 8, -2

63 RAM ALU Controle Circuito de acesso à memória 10 AC CPU Se AC = 0 desviar p/Mem(8): falso Números a serem lidos: 15, 8, -2

64 RAM ALU Controle Circuito de acesso à memória 10 AC CPU Se AC < 0 desviar p/Mem(8) Números a serem lidos: 15, 8, -2

65 RAM ALU Controle Circuito de acesso à memória 10 AC CPU Se AC < 0 desviar p/Mem(8): falso Números a serem lidos: 15, 8, -2

66 RAM ALU Controle Circuito de acesso à memória 10 AC CPU AC AC + Mem(10) Números a serem lidos: 15, 8, -2

67 RAM ALU Controle Circuito de acesso à memória 10 AC CPU AC AC + Mem(10) Números a serem lidos: 15, 8, -2

68 RAM ALU Controle Circuito de acesso à memória 10 AC CPU Mem(10) AC Números a serem lidos: 15, 8, -2

69 RAM ALU Controle Circuito de acesso à memória 10 AC CPU Mem(10) AC Números a serem lidos: 15, 8, -2

70 RAM ALU Controle Circuito de acesso à memória 10 AC CPU Desviar p/Mem(1) Números a serem lidos: 15, 8, -2

71 RAM ALU Controle Circuito de acesso à memória 10 AC CPU Ler(Mem(11)) Números a serem lidos: 15, 8, -2

72 RAM ALU Controle Circuito de acesso à memória 10 AC CPU Ler(Mem(11)) Números a serem lidos: 8, -2

73 RAM ALU Controle Circuito de acesso à memória 10 AC CPU AC Mem(11) Números a serem lidos: 8, -2

74 RAM ALU Controle Circuito de acesso à memória 15 AC CPU AC Mem(11) Números a serem lidos: 8, -2

75 RAM ALU Controle Circuito de acesso à memória 15 AC CPU Se AC = 0 desviar p/Mem(8) Números a serem lidos: 8, -2

76 RAM ALU Controle Circuito de acesso à memória 15 AC CPU Se AC = 0 desviar p/Mem(8): falso Números a serem lidos: 8, -2

77 RAM ALU Controle Circuito de acesso à memória 15 AC CPU Se AC < 0 desviar p/Mem(8) Números a serem lidos: 8, -2

78 RAM ALU Controle Circuito de acesso à memória 15 AC CPU Se AC < 0 desviar p/Mem(8): Falso Números a serem lidos: 8, -2

79 RAM ALU Controle Circuito de acesso à memória 15 AC CPU AC AC + Mem(10) Números a serem lidos: 8, -2

80 RAM ALU Controle Circuito de acesso à memória 25 AC CPU AC AC + Mem(10) Números a serem lidos: 8, -2

81 RAM ALU Controle Circuito de acesso à memória 25 AC CPU Mem(10) AC Números a serem lidos: 8, -2

82 RAM ALU Controle Circuito de acesso à memória 25 AC CPU Mem(10) AC Números a serem lidos: 8, -2

83 RAM ALU Controle Circuito de acesso à memória 25 AC CPU Desviar p/Mem(1) Números a serem lidos: 8, -2

84 RAM ALU Controle Circuito de acesso à memória 25 AC CPU Ler(Mem(11)) Números a serem lidos: 8, -2

85 RAM ALU Controle Circuito de acesso à memória 25 AC CPU Ler(Mem(11)) Números a serem lidos: -2

86 RAM ALU Controle Circuito de acesso à memória 25 AC CPU AC Mem(11) Números a serem lidos: -2

87 RAM ALU Controle Circuito de acesso à memória 8 AC CPU AC Mem(11) Números a serem lidos: -2

88 RAM ALU Controle Circuito de acesso à memória 8 AC CPU Se AC = 0 desviar p/Mem(8) Números a serem lidos: -2

89 RAM ALU Controle Circuito de acesso à memória 8 AC CPU Se AC = 0 desviar p/Mem(8): falso Números a serem lidos: -2

90 RAM ALU Controle Circuito de acesso à memória 8 AC CPU Se AC < 0 desviar p/Mem(8) Números a serem lidos: -2

91 RAM ALU Controle Circuito de acesso à memória 8 AC CPU Se AC < 0 desviar p/Mem(8): falso Números a serem lidos: -2

92 RAM ALU Controle Circuito de acesso à memória 8 AC CPU AC AC + Mem(10) Números a serem lidos: -2

93 RAM ALU Controle Circuito de acesso à memória 33 AC CPU AC AC + Mem(10) Números a serem lidos: -2

94 RAM ALU Controle Circuito de acesso à memória 33 AC CPU Mem(10) AC Números a serem lidos: -2

95 RAM ALU Controle Circuito de acesso à memória 33 AC CPU Mem(10) AC Números a serem lidos: -2

96 RAM ALU Controle Circuito de acesso à memória 33 AC CPU Desviar p/Mem(1) Números a serem lidos: -2

97 RAM ALU Controle Circuito de acesso à memória 33 AC CPU Ler(Mem(11)) Números a serem lidos: -2

98 RAM ALU Controle Circuito de acesso à memória 33 AC CPU Ler(Mem(11)) Números a serem lidos:

99 RAM ALU Controle Circuito de acesso à memória 33 AC CPU AC Mem(11) Números a serem lidos:

100 RAM ALU Controle Circuito de acesso à memória -2 AC CPU AC Mem(11) Números a serem lidos:

101 RAM ALU Controle Circuito de acesso à memória -2 AC CPU Se AC = 0 desviar p/Mem(8) Números a serem lidos:

102 RAM ALU Controle Circuito de acesso à memória -2 AC CPU Se AC = 0 desviar p/Mem(8): falso Números a serem lidos:

103 RAM ALU Controle Circuito de acesso à memória -2 AC CPU Se AC < 0 desviar p/Mem(8) Números a serem lidos:

104 RAM ALU Controle Circuito de acesso à memória -2 AC CPU Se AC < 0 desviar p/Mem(8): verdade Números a serem lidos:

105 RAM ALU Controle Circuito de acesso à memória -2 AC CPU Escrever(Mem(10)) Números a serem lidos:

106 RAM ALU Controle Circuito de acesso à memória -2 AC CPU Escrever(Mem(10)) Números a serem lidos: 33

107 RAM ALU Controle Circuito de acesso à memória -2 AC CPU Encerrar a execução Números a serem lidos: 33

108 RAM ALU Controle Circuito de acesso à memória -2 AC CPU Fim da execução Números a serem lidos: 33


Carregar ppt "Capítulo I – Conceitos Primários 1.1 – Estrutura de um computador 1.2 – Informações manipuladas por um computador 1.3 – Evolução das linguagens de programação."

Apresentações semelhantes


Anúncios Google