Questão de Arquitetura de Computadores — Conceitos Básicos em Arquitetura de Computadores — FCM 2016
Arquitetura de ComputadoresConceitos Básicos em Arquitetura de Computadores
- Código
- qq175723
- Banca
- FCM
- Órgão
- IF Farroupilha - RS
- Ano
- 2016
- Nível
- Superior
- Cargo
- Docente - Informática Geral
A Máquina de Turing, proposta por Alan Turing em 1936, é um mecanismo simples que formaliza a ideia de uma pessoa que realiza cálculos, usando um instrumento de escrita e um apagador. O modelo formal de uma Máquina de Turing é baseado em três componentes básicos: uma fita (utilizada para entrada, saída e rascunho); uma unidade de controle que possui cabeça de leitura e escrita sobre a fita; e um programa.Considerando as extensões da Máquina de Turing, a extensão que aumenta seu poder computacional é:
- AMúltiplas fitas.
- BMúltiplas cabeças.
- CNão determinismo.
- DFita bidimensional infinita à esquerda e à direita.
- EAs extensões da Máquina de Turing não aumentam seu poder computacional.