codeword. Arquitectura de Computadores (2008/2009): Memória 592
|
|
- Iago da Mota Botelho
- 6 Há anos
- Visualizações:
Transcrição
1 Memória Detecção e correcção de erros
2 Códigos de correcção de erros As memórias podem cometer erros. Por exemplo devido a quedas de tensão nas linhas Grande parte das memória têm códigos de detecção e correcção de erros. Cada word em memória tem uns bits extra que têm como utilidade a detecção de erros. Suponhamos que uma word tem m bits de dados aos quais se acrescenta r bits de check bits., seja n = m+r. Esta nova word denomina-se uma n-bit codeword. Dadas duas codewords é possível determinar quantos bits diferem. Basta fazer um OU- EXCLUSIVO. Arquitectura de Computadores (2008/2009): Memória 592
3 Distância de Hamming O número de posições onde as words diferem denomina-se distancia de Hamming Se duas words tiverem um distancia d são necessários d erros de um bit para as converter uma na outra Apenas 2 m das 2 n words possíveis são codewords válidas A leitura de codeword inválida é detectada pelo computador, através dos check bits Pode-se, através de um algoritmo sobre esses mesmos bits, determinar as possíveis codewords válidas Arquitectura de Computadores (2008/2009): Memória 593
4 Propriedades de um código Da lista de codewords válidas determina-se as duas com distância de Hamming mínima A distancia é medida sobre toda a palavra, 2 n Exemplo: a distância é 3 Hamming( , ) = 3 Hamming( , ) = 4 Hamming( , ) = 3 As propriedades de um código depende da sua distância de Hamming Para detectar d erros de um bit é necessário uma distância de d+1 Para corrigir é necessário um código com distância 2d+1 Arquitectura de Computadores (2008/2009): Memória 594
5 Exemplo de um código para 2 bits Bit de paridade. Escolhido de forma a que seja 0 se o número de 1s na word for par e 1 caso contrário. A distancia é 2, pode detectar erros de 1 bit. Sempre que ocorre um erro de 1 bit este é detectado e a execução não prossegue Exemplo a codeword 111 não é válida. Corrijo para qual? Data Word Parity Bit Code Word Arquitectura de Computadores (2008/2009): Memória 595
6 Um outro exemplo Consideremos o seguinte conjunto de codewords válidas: , , , A distância é 5 corrige erros de 2 bits. Suponhamos que lemos um posição de memória onde está escrito O valor que lemos é não é uma codeword válida, logo detectamos um erro Corrigimos para , pois é a que está à menor distância (2) No entanto se lermos , ou seja, ocorre um erro de 3 bits, corrigimos O erro é mal corrigido O código não corrige correctamente erros de 3 bits Arquitectura de Computadores (2008/2009): Memória 596
7 Um código para m bits Desenvolver um código com m bits de dados, r check bits que corrija todos os erros de um bit. Seja n=m+r Cada 2 m words válidas têm n codewords ilegais à distância 1. Cada word das 2 m necessita de padrões de n+1 bits. Como o número total de padrões é 2 n temos que ter (n+1) 2 m 2 n. Com n=m+r, temos que (m+r+1) 2 r Arquitectura de Computadores (2008/2009): Memória 597
8 Um código para m bits Dado m temos os dados da tabela do lado Este limite teórico pode de facto ser atingido através de um método: O método de Hamming. Tamanho da word Check bits Tamanho total Overhead (%) Arquitectura de Computadores (2008/2009): Memória 598
9 Código de Hamming para m bits No algoritmo de Hamming r bits de paridade são acrescentados a uma word de m bits, formando uma codeword de m+r bits. Os bits são numerados a partir de 1, sendo, neste caso, o bit 1 o mais à direita. Todos os bits que são potências de 2 são de paridade, sendo os outros de dados. Para words de 8-bits, os bits de paridade são 1,2,4 e 8. Portanto cada word tem 12 bits (8+4). Arquitectura de Computadores (2008/2009): Memória 599
10 Código de Hamming: construção Todos os números podem ser escritos como uma soma de potencias de 2 (neste caso os bits de paridade): 1=1, 2=2, 3=2+1, 4=4, 5=4+1, 6=4+2, 7=4+2+1, 8=8, 9=8+1, 10=8+2, 11=8+2+1 e 12=8+4 Cada bit é controlado pelos bits que compõem a sua soma. Por exemplo 5=4+1, logo é controlado pelos bits 1 e 4 Bit 1 controla 3, 5, 7, 9, 11 Bit 2 controla 3, 6, 7, 10, 11 Bit 4 controla 5, 6, 7, 12 Bit 8 controla 9, 10, 11, 12 Arquitectura de Computadores (2008/2009): Memória 600
11 Código de Hamming: exemplo Exemplo: Preenchemos as posições deixando os bits de paridade livres Vamos calcular o valor do bit 2 Temos de ver os valores dos bits 3, 6, 7, 10, 11 0, 1, 0, 0, 1 paridade é 0 Os bits 1, 2, 4 e 8 terão os valores 1, 0, 1 e 1 Arquitectura de Computadores (2008/2009): Memória 601
12 Código de Hamming: detecção Supondo que introduzimos um erro no bit 5: passa a 0 Como é que o detectamos? Vamos calcular os bits de paridade e ver se estão certos Os bis que o bit 1 controla têm dois 1s, logo o seu valor devia ser 0 incorrecto, o valor que lá está é 1 Os bis que o bit 2 controla têm dois 1s, logo o seu valor devia ser 0 correcto Os bis que o bit 4 controla têm dois 1s, logo o seu valor devia ser 0 incorrecto, o valor que lá está é 1 Os bis que o bit 8 controla têm três 1s, logo o seu valor devia ser 1 correcto Arquitectura de Computadores (2008/2009): Memória 602
13 Código de Hamming: correcção Seguindo a teoria matemática de diagramas de Vern, que serve de base para este código, temos que: O bit errado só pode ser um de 5 e 7 pois são os únicos controlados pelo bit 1 e pelo 4. No entanto, o bit 2 está correcto, logo 7 também. Portanto o bit errado é o 5. Temos, no entanto, uma forma mais rápida de obter este resultado: Computar todos os bits de paridade, se tudo estiver bem, não ocorreu nenhum erro, ou mais do que um. Se ocorreu um erro somar os bits de paridade de deram erro. Neste exemplo (1+4) = 5. Basta mudar o seu valor. Arquitectura de Computadores (2008/2009): Memória 603
Arquitetura e Organização de Computadores
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DEPARTAMENTO DE CIÊNCIAS CIÊNCIAS EXATAS E E NATURAIS NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização
Leia maisUFSM-CTISM. Comunicação de Dados Aula-17
UFSM-CTISM Comunicação de Dados Aula-17 Professor: Andrei Piccinini Legg Santa Maria, 2012 Definição: Um código de Hamming adiciona um bloco de paridade a um bloco de dados, de forma a que, caso ocorram
Leia maisO L A Representação de Informação. Representação de Informação. -- Texto -- Tabela de ASCII (7 bits) Representação de Caracteres
Representação de Informação Representação de Informação -- Texto -- Como é que se representa texto? Como é que se representam imagens? Como é que se representa som? Técnicas simples de correcção de erros?
Leia maisRedes de Computadores
Redes de Computadores Prof. Marcelo Gonçalves Rubinstein Programa de Pós-Graduação em Engenharia Eletrônica Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de
Leia maisTRANSMISSÃO DE DADOS PROTEGIDOS POR CÓDIGOS CORRETORES DE ERRO
TRANSMISSÃO DE DADOS PROTEGIDOS POR CÓDIGOS CORRETORES DE ERRO Aluno: Débora Almeida Oliveira Orientador: Weiler Alves Finamore 1.Introdução Este trabalho tem como objetivo demonstrar a utilização de códigos
Leia maisBC-0504 Natureza da Informação
BC-0504 Natureza da Informação Aula 3 Transmissão serial e paralela da informação e medida da informação transmitida Equipe de professores de Natureza da Informação Parte 0 Sistemas de numeração Decimal
Leia maisPARTE I I: ARITMÉTICA COMPUTACIONAL ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR
PARTE I I: ARITMÉTICA COMPUTACIONAL ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR Introdução Como representar números em memória? Como representar números negativos e de ponto flutuante?
Leia maisIntrodução à Informática
Introdução à Informática Sistemas Numéricos Ageu Pacheco e Alexandre Meslin Objetivo da Aula: Partindo da base, ver como operações aritméticas são efetuadas em outras bases; em especial a 2. Adição na
Leia maisIII-1 Códigos detectores e correctores de erros
III-1 Códigos detectores e correctores de erros (13 Dezembro de 2010) ISEL-DEETC- 1 Sumário 1. Aspectos gerais sobre a comunicação digital 1. Causa de erros 2. Códigos detectores e correctores de erros
Leia maisBig Endian é uma ordenação usada em sistemas do tipo Unix (arquiteturas SPARC, IBM Mainframe).
Grupo 12. Organização de sistemas computacionais Memória primária: endereços; ordenação dos bytes; códigos de correção de erros (bit de paridade e código de Hamming). Alisson Dias - CC5P30 - C68DAE8 Diego
Leia maisAula 27 - Álgebra II. x (m(x)), x 2 + x + (m(x)), x 2 + x (m(x)) operações deste corpo são as seguintes:
Já vimos maneiras de codificar mensagens de modo a que, no caso de ocorrerem alguns erros na sua transmissão, o receptor possa ser capaz de corrigir esses erros. Esses códigos, chamados códigos lineares
Leia maisCódigos Corretores de Erros e Cliques de Grafos
Códigos Corretores de Erros e Cliques de Grafos Natália Pedroza Jayme Szwarcfiter Paulo Eustáquio UFRJ/UERJ 2016 Natália Pedroza (UFRJ/UERJ) Códigos Corretores 2016 1 / 32 Apresentação Códigos corretores
Leia maisREPRESENTAÇÃO DE NÚMEROS EM BINÁRIO E HEXADECIMAL
ESCOLA POLITÉCNICA UNIVERSIDADE DE SÃO PAULO Departamento de Engenharia de Sistemas Eletrônicos PSI - EPUSP REPRESENTAÇÃO DE NÚMEROS EM BINÁRIO E HEXADECIMAL 1. Hexadecimal [A1] Hexadecimal é o sistema
Leia maisMemória Interna. Prof. Leonardo Barreto Campos 1
Memória Interna Prof. Leonardo Barreto Campos 1 Sumário Introdução; Sistema de Memória de Computadores; Hierarquia de Memória; Memória Principal de Semicondutores; Memória Cache; Organizações das Memórias
Leia maisCodificação de Informação
2/7/0 Codificação de Informação Sumário: Detecção e correcção de erros detecção de erros (conclusão) correcção de erros (código de Hamming) aplicações: CD ROM e discos RAID Detecção de erros Detectar erros
Leia maisAcrescenta um bit 1 ou um bit 0 às mensagem para que o número total de bits 1 seja par
Detecçã ção o de Erros Paridade Verificação de Paridade Esse tipo de detecção consiste em acrescentar um bit (de paridade) a cada conjunto de bits da mensagem (caractere) de modo a ter as seguintes características:
Leia maisCódigos de bloco. Instituto Federal de Santa Catarina Curso superior de tecnologia em sistemas de telecomunicação Comunicações móveis 2
Instituto Federal de Santa Catarina Curso superior de tecnologia em sistemas de telecomunicação Comunicações móveis 2 Códigos de bloco Prof. Diego da Silva de Medeiros São José, maio de 2012 Codificação
Leia maisUniversidade de Pernambuco Escola Politécnica de Pernambuco
Universidade de Pernambuco Escola Politécnica de Pernambuco TV Analógica e Digital Introdução Codificação de Canal Prof. Márcio Lima E-mail:marcio.lima@poli.br Introdução Visão Geral Introdução Motivação
Leia maisOrganização e Arquitetura de Computadores I
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de Computadores I Circuitos Lógicos Combinacionais (Parte
Leia maisCOM29008 LISTA DE EXERCÍCIOS #
INSTITUTO FEDERAL DE SANTA CATARINA CAMPUS SÃO JOSÉ COORDENADORIA DE ÁREA DE TELECOMUNICAÇÕES ENGENHARIA DE TELECOMUNICAÇÕES COM29008 LISTA DE EXERCÍCIOS #1 2016.2 Exercícios 1. Verifique se os seguintes
Leia maisTolerância a Falhas em Circuitos Integrados Nanométricos
Tolerância a Falhas em Circuitos Integrados Nanométricos de Engenharia Jorge Semião IV Jornada Técnica de Electrotecnia Sistemas Tolerantes a Falhas INSTITUTO SUPERIOR DE ENGENHARIA Universidade do Algarve
Leia maisAplicação. Programa Linguagem de Alto Nível. Programa em Linguagem Assembly. Programa em Linguagem Máquina
Níveis de Abstracção Nível 5 Nível 4 Nível 3 Nível 2 Nível 1 Nível 0 Aplicação Programa de Alto Nível Programa em Assembly Programa em Máquina Micro-programa em de Transferência de Registos Sistema Digital
Leia maisPrincípios de detecção e correção de erros, princípios de controle de link e princípios de acesso múltiplo
Princípios de detecção e correção de erros, princípios de controle de link e princípios de acesso múltiplo Verificar na camada de enlace do modelo OSI os principais mecanismos de detecção e correção de
Leia maisSílvio A. Abrantes. Uns pequenos truques que facilitam alguns cálculos de Códigos e Teoria da Informação
Sílvio A. Abrantes Livro de receitas. Receitas?! Uns pequenos truques que facilitam alguns cálculos de Códigos e Teoria da Informação Abril 00 Codificação aritmética: Representação binária de números reais
Leia maisSociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional
Sociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional MA12 Matemática Discreta Avaliação - GABARITO AV 3 - MA 12 13 de julho de 2013 1. (2,0) Seja (a n ) uma progressão
Leia maisCapítulo 3. A camada de enlace de dados
slide 1 Capítulo 3 A camada de enlace de dados slide 2 Onde vive o protocolo de camada de enlace? slide 3 Questões de projeto da camada de enlace Serviços de rede da camada de enlace Quadros Controle de
Leia maisMensagem descodificada. Mensagem recebida. c + e
Suponhamos que, num determinado sistema de comunicação, necessitamos de um código com, no máximo, q k palavras. Poderemos então usar todas as palavras a a 2 a k F k q de comprimento k. Este código será
Leia maisSistemas de Numeração e Códigos
Sistemas de Numeração e Códigos 123=Cento e Vinte e Três! Porquê? Qual o algoritmo de cálculo de um número? 123 = 1*10 2 + 2*10 1 + 3*10 0 123,95 = 1*10 2 + 2*10 1 + 3*10 0 + 9*10-1 + 5*10-2 Símbolos válidos:0,1,2,3,4,5,6,7,8,9
Leia maisObjetivo. Sistemas de Numeração e Códigos. Apresentar técnicas de representação e converção de números em diversos sistemas de numeração.
Sistemas de Numeração e Códigos Raul Queiroz Feitosa Objetivo Apresentar técnicas de representação e converção de números em diversos sistemas de numeração. 2 1 Conteúdo Introdução Conversão da base 10
Leia maisNível de Enlace. Nível de Enlace. Serviços. Serviços. Serviços. Serviços. Serviços oferecidos os nível de rede
Nível de Enlace Enlace: caminho lógico entre estações. Permite comunicação eficiente e confiável entre dois computadores. Funções: fornecer uma interface de serviço à camada de rede; determinar como os
Leia maisEletrônica Digital. Instituto Federal de Santa Catarina Campus São José. Área de Telecomunicações. Sistema de Numeração
Instituto Federal de Santa Catarina Campus São José Área de Telecomunicações Curso Técnico Integrado em Telecomunicações Eletrônica Digital Sistema de Numeração INTRODUÇÃO Eletrônica digital trabalha com
Leia maisCódigos de bloco. Luis Henrique Assumpção Lolis. 1 de novembro de Luis Henrique Assumpção Lolis Códigos de bloco 1
Códigos de bloco Luis Henrique Assumpção Lolis 1 de novembro de 2013 Luis Henrique Assumpção Lolis Códigos de bloco 1 Conteúdo 1 Códigos de bloco lineares 2 Códigos sistemáticos 3 Síndrome 4 Distância
Leia maisSistemas de Numeração
Infra-Estrutura de Hardware Sistemas de Numeração Conversão entre bases Bit e byte ECC Prof. Edilberto Silva www.edilms.eti.br edilms@yahoo.com Sumário Conversão de bases Aritmética binária e hexadecimal
Leia mais28/8/13. Processadores. Introdução
Processadores 1 Introdução 2 1 Data path 3 Data Path Composto pelo conjunto de registradores e o ULA Instruções register-memory Operações diretamente na memória Transferências entre memória e registrador
Leia maisRAIDs TECNOLOGIA DE BASES DE DADOS ARMAZENAMENTO E ESTRUTURA DE FICHEIROS. Trabalho de Investigação OUTUBRO DE 2005
TECNOLOGIA DE BASES DE DADOS Trabalho de Investigação RAIDs ARMAZENAMENTO E ESTRUTURA DE FICHEIROS OUTUBRO DE 2005 M6714 - Fernando Manuel de Albuquerque Patena Forte SUMÁRIO 1 INTRODUÇÃO 2 2 PROBLEMA
Leia maisBacharelado em Engenharia Civil
Bacharelado em Engenharia Civil Disciplina: Física III Prof a.: Drd. Mariana de F. G. Diniz CAMPO ELÉTRICO Um campo elétrico é o campo de força provocado pela ação de cargas elétricas, ou por sistemas
Leia maisMemória. Arquitetura de Computadores I. DCC-IM/UFRJ Prof. Gabriel P. Silva
Memória Arquitetura de Computadores I DCC-IM/UFRJ Prof. Gabriel P. Silva Representação das Informações A abreviação utilizada para o byte é o B maiúsculo e para o bit é o b minúsculo. Abaixo estão os multiplicadores
Leia maisELETRÔNICA DIGITAL SISTEMAS NUMÉRICOS
ELETRÔNICA DIGITAL SISTEMAS NUMÉRICOS Distinção entre o sistema digital e analógico: As técnicas e os sinais eletrônicos são divididos em dois ramos: Sinal analógico: 1. sinais analógicos 2. sinais digitais
Leia maisMáquinas de estado. Rodrigo Hausen ... saída próx. estado. entrada estado. Circuito combinacional para o cálculo do próximo estado.
Máquinas de estado Rodrigo Hausen Modelo geral de máquinas de estado Y n Y Y Entrada de dados Memória Saída de dados n entrada estado atual saída próx. estado Circuito combinacional para o cálculo do próximo
Leia maisRaízes quadrada e cúbica de um polinômio
Raízes quadrada e cúbica de um polinômio Lenimar Nunes de Andrade UFPB - João Pessoa, PB 1 de abril de 2011 1 Raiz quadrada de um polinômio Consideremos p(x) e r(x) polinômios tais que (r(x)) 2 = p(x).
Leia maisRAID Redundat Arrays of Inexpensive Disks
RAID Redundat Arrays of Inexpensive Disks Criado em alternativa para os discos grandes e caros. Justificativa: Substituindo discos grandes por muitos discos pequenos, o desempenho melhoraria mais cabeças
Leia maisTolerância a falhas como produzir o serviço correcto na presença de falhas
Tolerância a falhas como produzir o serviço correcto na presença de falhas Um sistema diz-se tolerante a falhas se a avaria de um componente, é mascarada, não se reflectindo no comportamento externo do
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada.
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Preparado a partir do texto: Rangel, Socorro. Teoria do Grafos,
Leia maisTeste de transformadores
TRT-03B Teste de transformadores Teste automático de relação de espiras de três fases O TRT-03B é um testador de espiras de baseado transformadores, em microprocessador, automático com três fases e da
Leia maisEletrônica Digital II. Exemplo de um CI com encapsulamento DIP. Diagrama do CI 74XX76.
Eletrônica Digital II Exemplo de um CI com encapsulamento DIP. Diagrama do CI 74XX76. Esquema interno do protoboard e colocação do CI com ligações. Aula Prática Ensaio Um Flip-Flop JK a) Objetivo: Testar
Leia maisVamos estudar o que se entende por «programação», que é uma linguagem de programação e ver algumas terminologias própria de programação e como
Vamos estudar o que se entende por «programação», que é uma linguagem de programação e ver algumas terminologias própria de programação e como utilizá-la. 1 Por si só, uma equipe não é muito inteligente.
Leia maisRede Digital com Integração de Serviços de Banda Larga ATM Asynchronous Transfer Mode
Universidade do Minho Escola de Engenharia Departamento de Electrónica Industrial Rede Digital com Integração de Serviços de Banda Larga ATM Asynchronous Transfer Mode A camada de Nível Físico Mestrado
Leia maisRedes de Computadores. Prof. André Y. Kusumoto
Redes de Computadores Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Nível de Enlace A comunicação entre dois equipamentos geograficamente separados
Leia maisConversão de Bases. Introdução à Organização de Computadores 5ª Edição/2007 Página 54. Sistemas Numéricos - Aritmética. Prof.
Conversão de Bases Introdução à Organização de Computadores 5ª Edição/2007 Página 54 1 NOTAÇÃO POSICIONAL - BASE DECIMAL O SISTEMA DE NUMERAÇÃO É FORMADO POR UM CONJUNTO DE SÍMBOLOS UTILIZADOS PARA REPRESENTAR
Leia maisEngenharia de Software
Prof. M.Sc. Ronaldo C. de Oliveira ronaldooliveira@facom.ufu.br FACOM - 2011 Verificação e Validação (V&V) S.L.Pfleeger (Cap.8 & 9) R.Pressman (Cap.13 & 14) I.Sommerville (Cap.22 & 23) Introdução Verificação
Leia maisLógica Matemática Elementos de Lógica Digital. Sistema de numeração 09/08/2016 1
Sistema de numeração 09/08/2016 1 Você já pensou sobre: Sistema de numeração a) O modo como surgiram os números? b) Como foram as primeiras formas de contagem? c) Como os números foram criados, ou, será
Leia maisRepresentações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k
Representações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k Cristina Boeres Instituto de Computação (UFF) Fundamentos de Arquiteturas de Computadores Material de Fernanda Passos
Leia maisConceitos Básicos. Professor: Juliano Lucas Gonçalves.
Conceitos Básicos Professor: Juliano Lucas Gonçalves juliano.goncalves@ifsc.edu.br Agenda Revisão Algoritmos Memória, variáveis e constantes Estrutura básica de um algoritmo em pseudocódigo 2 O que já
Leia maisIntegrais. ( e 12/ )
Integrais (21-04-2009 e 12/19-05-2009) Já estudámos a determinação da derivada de uma função. Revertamos agora o processo de derivação, isto é, suponhamos que nos é dada uma função F e que pretendemos
Leia maisSISTEMA DE MEDICAO DE ENERGIA E MONITORIA DA QUALIDADE DA REDE ELÉTRICA
Revista de Engenharia e Pesquisa Aplicada, Volume 2, Número 1, 2016 SISTEMA DE MEDICAO DE ENERGIA E MONITORIA DA QUALIDADE DA REDE ELÉTRICA Santos, H. L. M. Escola Politécnica de Pernambuco Universidade
Leia maisPesquisa sequencial e pesquisa binária
Pesquisa sequencial e pesquisa binária Armando Matos Departamento de Ciência de Computadores Universidade de Porto 2008 2 problemas importantes... Pesquisa: Procurar um valor numa lista ou, por exemplo,
Leia maisAlgoritmo: Definição. Algoritmo. O que é Lógica? Lógica de Programação. Mas e a Lógica de Programação?
: Definição Introdução a s Prof. Araken Medeiros araken@ufersa.edu.br Um algoritmo pode ser definido como uma sequência de passos finitos, que se executados em um determinado período de tempo, atingirá
Leia maisEste tipo de medidor de caudal foi construído por Henri de Pitot ( ).
O tubo de Pitot é um instrumento que mede o caudal. A medida do caudal é tão importante quanto a do consumo de energia eléctrica, para fins contáveis e para a verificação do rendimento do processo. A medição
Leia maisA Mágica de virar as cartas Detecção e Correção de Erros
Atividade 4 A Mágica de virar as cartas Detecção e Correção de Erros Sumário Quando os dados são armazenados num disco ou transmitidos de um computador para outro, costumamos supor que estes não tenham
Leia maisSistemas Binários. José Delgado Arquitetura de Computadores Sistemas binários 1
Sistemas Binários Circuitos combinatórios Circuitos sequenciais Representação de números Notação em complemento para 2 Soma e subtração Grandes números José Delgado 22 Arquitetura de Computadores Sistemas
Leia maisAula 04. Código BCD, Códigos Alfa-numéricos e Sistemas de Detecção de Erros
Aula 04 Código BCD, Códigos Alfa-numéricos e Sistemas de Detecção de Erros Prof. Otávio Gomes otavio.gomes@ifmg.edu.br sites.google.com/a/ifmg.edu.br/otavio-gomes/ 1 Bytes A maioria dos microcomputadores
Leia maisCálculo Numérico Noções básicas sobre erros
Cálculo Numérico Noções básicas sobre erros Profa. Vanessa Rolnik 1º semestre 2015 Fases da resolução de problemas através de métodos numéricos Problema real Levantamento de Dados Construção do modelo
Leia maisEstruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches
CT-234 Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural Carlos Alberto Alonso Sanches CT-234 2) Algoritmos recursivos Indução matemática, recursão, recorrências Indução matemática Uma
Leia maisMC102 Algoritmos e Programação de Computadores
MC102 Algoritmos e Programação de Computadores Instituto de Computação UNICAMP Primeiro Semestre de 2014 Roteiro 1 Maior número 2 Soma de n números 3 Fatorial 4 Máximo Divisor Comum (MDC) 5 Números primos
Leia mais6º Capítulo - (cont.) - Números Binários
13 SENSITOMETRIA 2º Ano - Curso de Fotografia - 2º Ano Binários a Decimais 6º Capítulo - (cont.) - Números Binários Dado um número N no sistema binário, para expressá-lo no sistema decimal, deve-se escrever
Leia maisIntrodução à Computação
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Introdução à Computação A Informação
Leia maisTécnicas para obtenção de Tolerância a Falhas
Técnicas para obtenção de Tolerância a Falhas Tolerância a falhas / defeitos Bibliografia H. Kopetz, Design Principles for Distributed Embedded Applications, Kluwer Academic Publishers, 1997. 1 Tolerância
Leia maisAula 9. Aritmética Binária. SEL Sistemas Digitais. Prof. Dr. Marcelo Andrade da Costa Vieira
Aula 9 Aritmética Binária SEL 044 - Sistemas Digitais Prof. Dr. Marcelo Andrade da Costa Vieira . SOMA DE DOIS NÚMEROS BINÁRIOS Álgebra Booleana (OR) Aritmética (+) 0 + 0 = 0 0 + = + 0 = + = 0 + 0 = 0
Leia maisEletrônica II. Germano Maioli Penello. Aula 13
Eletrônica II Germano Maioli Penello gpenello@gmail.com Aula 13 1 BJT como amplificador BJT tem que estar na região ativa (fonte de corrente controlada por tensão) Corrente i c em função de v BE Claramente
Leia maisMÉDIA ARITMÉTICA SIMPLES E PODERADA EXERCÍCIOS DE FIXAÇÃO
MÉDIA ARITMÉTICA SIMPLES E PODERADA EXERCÍCIOS DE FIXAÇÃO 1) E0628 Em uma fábrica, a média salarial das mulheres é R$ 880,00; para os homens, a média salarial é R$ 1.020,00. Sabe-se, também, que a média
Leia maisb. Período, freqüência e freqüência angular;
Nome: Matrícula: Data da entrega: Exercícios(Análise de Sinais e Decibel) 1. Dados os gráficos das tensões senoidais a seguir, pedem-se para ambos sinais: a. Valor da amplitude; b. Período, freqüência
Leia maisRepresentação de Informação -- Texto -- Representação de Informação. Representação de Caracteres
Representação de Informação -- Texto -- Sistemas Informáticos I, 2004/2005 (c) Paulo Marques SLIDES 5 Representação de Informação Como é que se representa texto? Como é que se representam imagens? Como
Leia maisSistemas de Numeração Coletânea. Antonio Carlos dos Santos Souza
Sistemas de Numeração Coletânea Antonio Carlos dos Santos Souza www.professores.ifba.edu.br/antoniocarlos Para o computador, tudo são números. n Computador DigitalÞNormalmente a informação a ser processada
Leia maisAula 4. Programa para tabelar potências de base 2 Análise de erros de overflow/underflow
Aula 4 Algoritmo para determinar o máximo de uma sequência de n inteiros sendo n dado. Limite da capacidade de representação das variáveis do tipo int. Programa para tabelar potências de base 2 Análise
Leia maisLista de Exercícios. Camada de Enlace de Dados
Lista de Exercícios Camada de Enlace de Dados 1. Um pacote de uma camada superior de redes é dividido em 10 quadros, e cada quadro tem 80% de chances de chegar sem danos. Se o protocolo de enlace de dados
Leia maisSistemas Binários. José Delgado Arquitetura de Computadores Sistemas binários 1
Sistemas Binários Circuitos combinatórios Circuitos sequenciais Representação de números Notação em complemento para 2 Soma e subtração Grandes números José Delgado 23 Arquitetura de Computadores Sistemas
Leia maisCurso Satélite de. Matemática. Sessão n.º 1. Universidade Portucalense
Curso Satélite de Matemática Sessão n.º 1 Universidade Portucalense Conceitos Algébricos Propriedades das operações de números reais Considerem-se três números reais quaisquer, a, b e c. 1. A adição de
Leia maisOrganização de Computadores
Faculdades SENAC Sistemas de Informação 27 de fevereiro de 2008 Contextualizando Aritmética Binária Os Computadores e as calculadoras digitais realizam várias operações aritméticas sobre números representados
Leia maisMatemática Aplicada em C. Contábeis/Mário FUNÇÃO QUADRÁTICA
FUNÇÃO QUADRÁTICA Definição A função f: R R dada por f(x) = ax² + bx + c, com a, b, c reais e a 0, denomina-se função quadrática. Exemplos: f(x) = x² - 4x 3 (a = 1, b = -4, c = -3) f(x) = x² - 9 (a = 1,
Leia maisArquitecturas Avançadas de Computadores MEEC (2008/09 2º Sem.)
Arquitecturas Avançadas de Computadores MEEC (2008/09 2º Sem.) Sistemas de Armazenamento Prof. Nuno Cavaco Gomes Horta Universidade Técnica de Lisboa / Instituto Superior Técnico Computing Revolution (1960-1980)
Leia maisConceitos: A fração como coeficiente. A fração e a sua representação gráfica. Termos que compõem uma fração. Fração unidade. Fração de um número.
Unidade 1. As frações. Enquadramento Curricular em Espanha: Objetos de aprendizagem: 1.1. Conceito de fração Identificar os termos de uma fração. Escrever e ler frações. Comparar frações com igual denominador.
Leia maisCapítulo 2. Representação de números em vírgula flutuante
Capítulo 2 Representação de números em vírgula flutuante Adaptado dos transparentes das autoras do livro The Essentials of Computer Organization and Architecture Números inteiros Os computadores foram
Leia maisArquitetura de Computadores
Engenharia da Computação Universidade Católica de Petrópolis Arquitetura de Computadores Sistema de Numeração v. 0.1 Luís Rodrigo de O. Gonçalves luisrodrigoog@gmail.com Petrópolis, 1 de Março de 2016
Leia maisArquitetura de computadores BASE NUMÉRICAS
Arquitetura de computadores BASE NUMÉRICAS Base Numérica A base numérica é um conjunto de símbolos (algarismos) usados para representar uma certa quantidade ou número. Notação Posicional Esta notação representa
Leia maisCódigos convolucionais
Códigos convolucionais Luis Henrique Assumpção Lolis 29 de novembro de 2013 Luis Henrique Assumpção Lolis Códigos convolucionais 1 Conteúdo 1 Introdução e definição 2 Diagrama de árvores, de treliça e
Leia maisUNIVERSIDADE FEDERAL DO PAMPA CAMPUS BAGÉ ALGORITMOS E PROGRAMAÇÃO. Estruturas de repetição. Prof. Alex Camargo
UNIVERSIDADE FEDERAL DO PAMPA CAMPUS BAGÉ ALGORITMOS E PROGRAMAÇÃO Estruturas de repetição Prof. Alex Camargo alexcamargoweb@gmail.com Estruturas de repetição As estruturas de repetição provém uma maneira
Leia maisAula 5: Conversões Entre Bases Numéricas
Aula 5: Conversões Entre Bases Numéricas Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Conversões Entre Bases Numéricas FAC 1 / 43 Conversão
Leia maisO REI MALIGNO E A PRINCESA GENEROSA: SOBRE BASES NUMÉRICAS E CRITÉRIOS DE DIVISIBILIDADE
O REI MALIGNO E A PRINCESA GENEROSA: SOBRE BASES NUMÉRICAS E CRITÉRIOS DE DIVISIBILIDADE ANA PAULA CHAVES AND THIAGO PORTO 1. Introdução Os temas centrais deste texto - bases numéricas e critérios de divisibilidade
Leia maisSISTEMAS DE NUMERAÇÃO CONVERSÕES ENTRE BASES. Prof. André Rabelo
SISTEMAS DE NUMERAÇÃO CONVERSÕES ENTRE BASES Prof. André Rabelo CONVERSÕES ENTRE BASES 2, 8 E 16 As conversões mais simples são as que envolvem bases que são potências entre si. Exemplo(base 2 para base
Leia maisUnidade 2: Sistemas de Numeração Numerais Binários e Bases de Potência de Dois Prof. Daniel Caetano
Arquitetura e Organização de Computadores Atualização: /8/ Unidade : Sistemas de Numeração Numerais Binários e Bases de Potência de Dois Prof. Daniel Caetano Objetivo: Apresentar as diferentes bases numéricas,
Leia maisMULTIPLEX E DEMULTIPLEX
MULTIPLEX E DEMULTIPLEX MULTIPLEX E DEMULTIPLEX Os circuitos de multiplex e demultiplex são largamente utilizados na transmissão de dados, tendo vasta aplicação em telefonia. Os multiplexadores caracterizam-se
Leia maisGiovanna ganhou reais de seu pai pra fazer. sua festa de 15 anos. Ao receber o dinheiro, no. entanto, resolveu abri mão da festa.
LOGARITMOS QUAL É O TEMPO? Giovanna ganhou 1 000 reais de seu pai pra fazer sua festa de 15 anos. Ao receber o dinheiro, no entanto, resolveu abri mão da festa. É que ela queria comprar um computador.
Leia maisRedes de Computadores
Redes de Computadores Camada de Enlace Parte I Prof. Thiago Dutra Agenda Camada de Enlace n Introdução ndetecção e Correção de Erros n Protocolos de Acesso Múltiplo n Endereçamento
Leia maisRepresentação gráfica dos dados
Capítulo 0 Representação gráfica dos dados 0. Escalas 0.. Escala linear 0... Propriedades da escala linear Numa escala linear todas as divisões são iguais. Dito de outra forma, quando se representa uma
Leia maisREDES DE COMPUTADORES. Detecção e Correção de Erros
REDES DE COMPUTADORES Detecção e Correção de Erros A Camada de Enlace Serviços prestados Serviços da camada de Enlace Encapsulamento Endereçamento Controle de erros Controle de fluxo Controle de acesso
Leia maisSistemas Digitais Representação Digital de Informação
Sistemas Digitais Representação Digital de Informação João Paulo Baptista de Carvalho (Prof. Auxiliar do IST) joao.carvalho@inesc-id.pt Representação de números em Base b Base 10: 435 10 = 4 x 100 + 3
Leia mais3 a Lista de Exercícios
Universidade Federal de Santa Catarina Departamento de Informática e Estatística Bacharelado em Ciências da Computação INE 5406 - Sistemas Digitais - semestre 2010/2 Prof. José Luís Güntzel guntzel@inf.ufsc.br
Leia maisIII-1 Códigos detetores e corretores de erros
III-1 Códigos detetores e corretores de erros Comunicações ISEL-ADEETC-Comunicações 1 Sumário 1. Aspetos gerais sobre a comunicação digital Causa de erros 2. Códigos detetores e corretores de erros Códigos
Leia maisRedes de computadores Lista de exercícios # 2
1 UNIVERSIDADE DE SÃO PAULO ICMC Departamento de Ciências de Computação Capitulo 3 Redes de computadores Lista de exercícios # 2 1. Suponha que o cliente A inicie uma sessão Telnet com o servidor S. Quase
Leia maisTrabalho de Programação 2 Processador CESAR
Trabalho de Programação 2 Processador CESAR 1. Descrição Geral A empresa TABLETEROS S.A. assinou um contrato milionário de fornecimento de ultrabooks e teve que aumentar o número de estantes. Agora, a
Leia mais