Circuitos Digitais Atividade Estruturada 1 palavra de dados

Prévia do material em texto

UNIVERSIDADE ESTÁCIO DE SÁ 
CURSO DE ENGENHARIA ELÉTRICA 
 
CIRCUITOS DIGITAIS 
Aluno: Guilherme do Carmo Oliveira Mat: 201201161452 
Professor: Haroldo Giusti Lemos 
 
 
ATIVIDADE ESTRUTURADA 1 
PALAVRA DE DADOS 
 
 
 
 
 
 
 
 Em ciência da computação, palavra (em inglês: word) é a unidade natural de informação 
usada por cada tipo de computador em particular. É uma sequência de bits de tamanho fixo que é 
processado em conjunto numa máquina. O número de bits em uma palavra 
(o tamanho ou comprimento da palavra) é uma característica importante de uma arquitetura de 
computador. Ela é refletida em vários aspectos de sua estrutura e sua operação. Ela indica a unidade 
de transferência entre a CPU e memória principal. 
 Em geral, a maioria dos registradores em um computador possuem o mesmo comprimento 
da palavra. A quantidade de dados transferidos entre os processadores e a memóriaé também 
geralmente uma palavra. Em sistemas simples, o dado é transferido através dum barramento, 
geralmente do tamanho da palavra ou meia palavra. O endereço de memória geralmente deve caber 
numa palavra. 
 O valor numérico típico manipulado por um computador é geralmente do tamanho da 
palavra. Tipos inteiros podem estar disponibilizados em diferentes tamanhos, mas pelo menos um 
deles geralmente é o da palavra. Havendo outras opções, elas geralmente são múltiplas ou frações 
do palavra. Tamanhos fracionados são usados para utilizar a memória de forma mais eficiente. 
Entretanto, ao serem carregados no processador, geralmente ocupam o tamanho da palavra. Tipos 
flutuantes geralmente possuem tamanho da palavra ou de múltiplos. 
 Computadores modernos possuem tamanho de palavra de 16, 32 e 64 bits. Entretanto, vários 
outros tamanhos já foram usados no passado, incluindo 8, 9, 12, 18, 24, 36, 39, 40, 48 e 60 bits. 
Alguns dos primeiros computadores eram decimais ao invés de binários, possuindo palavras de 
tamanho 10 ou 12, e alguns dos primeiros computadores não possuíam tamanho de palavra fixado. 
TIPOS DE DADOS 
 
 Tipos de variáveis ou dados é uma combinação de valores e de operações que 
uma variável pode executar, o que pode variar conforme o sistema operacional e a linguagem de 
computador. São utilizados para indicar ao compilador ou interpretador as conversões necessárias 
para obter os valores em memória durante a construção do programa. O tipo de dado ajuda também 
o programador a detectar eventuais erros envolvidos com semântica das instruções, erros esses 
detectados naanálise semântica dos compiladores. 
 Dependendo da linguagem de programação, o tipo de um dado é verificado diferentemente, 
de acordo com a análise léxica, sintática e semântica do compilador ou interpretador da linguagem. 
Os tipos têm geralmente associações com valores na memória ou com objetos (para uma 
linguagem orientada a objeto) ou variáveis. 
TIPO ESTÁTICO E DINÂMICO 
 
 A verificação do tipo de um dado é feita de forma estática em tempo de compilação ou de 
forma dinâmica em tempo de execução. Em C, C++, Java e Haskell os tipos são estáticos, 
em Scheme, Lisp, Smalltalk, Perl, PHP, Visual Basic, Ruby e Python são dinâmicos. 
 Linguagens implementadas com tipificação forte (linguagem fortemente tipificada), tais 
como Java e Pascal, exigem que o tipo de dado de um valor seja do mesmo tipo da variável ao qual 
este valor será atribuído. 
TIPO PRIMITIVO E TIPO COMPOSTO 
 Um tipo primitivo (também conhecido por nativo ou básico) é fornecido por uma linguagem 
de programação como um bloco de construção básico. Dependendo da implementação da 
linguagem, os tipos primitivos podem ou não possuir correspondência direta com objetos 
na memória. 
 Um tipo composto pode ser construído em uma linguagem de programação a partir de tipos 
primitivos e de outros tipos compostos, em um processo chamado composição. 
 Em C, cadeias de caracteres são tipos compostos, enquanto em dialetos modernos de Basic e 
em JavaScript esse tipo é nativo da linguagem. 
 Tipos primitivos típicos incluem caracter, inteiro (representa um sub-conjunto dos números 
inteiros, com largura dependente do sistema; pode possuir sinal ou não), ponto flutuante (representa 
o conjunto dos números reais), booleano (lógica booleana, verdadeiro ou falso) e algum tipo 
de referência (como ponteiro ou handles). 
 Tipos primitivos mais sofisticados incluem tuplas, listas ligadas, números 
complexos, números racionais e tabela hash, presente sobretudo em linguagens funcionais. 
 Espera-se que operações envolvendo tipos primitivos sejam as construções mais rápidas da 
linguagem. Por exemplo, a adição de inteiros pode ser feita com somente uma instrução de máquina, 
e mesmo algumas CPUs oferecem instruções específicas para processar sequências de caracteres 
com uma única instrução. A maioria das linguagens não permite que o comportamento de um tipo 
nativo seja modificado por programas. Como exceção, Smalltalk permite que tipos nativos sejam 
estendidos, adicionando-se operações e também redefinindo operações nativas. 
 Uma estrutura em C e C++ é um tipo composto de um conjunto determinado de campos e 
membros. O tamanho total da estrutura para o tipo composto corresponde a soma dos requerimentos 
de cada campo da estrutura, além de um possível espaço para alinhamento de bits. 
ESTRUTURA DE DADOS 
 Estrutura de dados é um modo particular de armazenamento e organização de dados em um 
computador de modo que possam ser usados eficientemente.[1] [2] 
 Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e 
algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Por exemplo, 
as B-trees são particularmente indicadas para a implementação de bases de dados, enquanto que a 
implementação de compiladores geralmente requer o uso de tabela de dispersão para 
a busca de identificadores. 
 Estruturas de dados e algoritmos são temas fundamentais da ciência da computação, sendo 
utilizados nas mais diversas áreas do conhecimento e com os mais diferentes propósitos de 
aplicação. Sabe-se que algoritmos manipulam dados. Quando estes dados estão organizados 
(dispostos) de forma coerente, caracterizam uma forma, uma estrutura de dados. A organização e os 
métodos para manipular essa estrutura é que lhe conferem singularidade e diminuição do espaço 
ocupado pela memória RAM, além de tornar o código-fonte do programa mais enxuto e 
simplificado. 
 As estruturas de dados são chamadas tipos de dados compostos que dividem-se 
em homogêneos (vetores e matrizes) e heterogêneos (registros): 
• As estruturas homogêneas são conjuntos de dados formados pelo mesmo tipo de dado 
primitivo. 
• As estruturas heterogêneas são conjuntos de dados formados por tipos de dados primitivos 
diferentes (campos do registro) em uma mesma estrutura. 
 A escolha de uma estrutura de dados apropriada pode tornar um problema complicado em 
um de solução relativamente simples. O estudo das estruturas de dados está em constante 
desenvolvimento (assim como o de algoritmos), mas, apesar disso, existem certas estruturas 
clássicas que se comportam como padrões.