Aula Expositiva 2. DCC 001 Programação de Computadores. 2º Semestre de 2011 Prof. Osvaldo Carvalho UFMG DCC
|
|
- Liliana de Sá Azambuja
- 5 Há anos
- Visualizações:
Transcrição
1 UFMG DCC Aula Expositiva Bits e Códigos 2.2 Circuitos Combinatórios Álgebra de Boole Portas Lógicas Aritmética com portas lógicas Síntese de Circuitos Combinatórios Comparação de Binários sem sinal DCC 001 Programação de Computadores 2º Semestre de 2011 Prof. Osvaldo Carvalho
2 Bits e Códigos UFMG DCC
3 UFMG DCC Bits e Códigos Bits só têm significado com interpretação Interpretações são estabelecidas por códigos Cada um pode criar o código que quiser, mas A aceitação do código adotado determina: Comunicação Interoperabilidade Possibilidade de uso de circuitos transformadores
4 UFMG DCC Código ASCII 7 bits Caractere Código Decimal End of Transmission Line Feed Space ( A B C a b c
5 UFMG DCC Código ASCII Estendido e Unicode O código ASCII oficial usa apenas 7 bits, o que permite 2 7 = 128 combinações Proposto por norte-americanos, não há provisões para acentos, cedilhas, etc. Estes são contemplados no código ASCII estendido, com 8 bits, o que permite 256 combinações O código Unicode é a versão moderna do ASCII, e permite codificar caracteres em todas as línguas conhecidas, vivas e mortas
6 UFMG DCC Representação de Números O código ASCII pode representar números O decimal 128 é representado pela sequência , com 24 bits Este é um formato adequado para dispositivos de E/S orientados para textos, lidos ou escritos por humanos Para uso em circuitos que realizam operações aritméticas, outras codificações são mais adequadas
7 Representação de Números como Binários sem Sinal UFMG DCC O decimal 123 pode ser representado pelos 7 bits , interpretados como um binário sem sinal =
8 Conversão Decimal-binário usando Tabela de Potências de 2 UFMG DCC n n A converter Potência de
9 UFMG DCC RGB Red, Green, Blue Níveis de vermelho, verde e azul são representados como binários sem sinal
10 UFMG DCC Binários Negativos usando Sinal e Amplitude 1 bit pode ser usado para o sinal Com 8 bits, se reservarmos o bit mais à esquerda para o sinal, e interpretarmos os bits restantes como o valor absoluto do número, poderemos representar todos os inteiros entre -127 e +127 Zero tem duas representações: e
11 UFMG DCC Binários Negativos com Deslocamento Sem Sinal Bits c/ Deslocamento
12 UFMG DCC Complemento de 2 A absoluta maioria dos computadores utiliza a representação de complemento de 2 para números inteiros negativos Como veremos, isto simplifica circuitos para soma e subtração. Representações em sinal e amplitude e por deslocamento são aplicadas para a notação de ponto flutuante, como veremos a seguir
13 UFMG DCC Complemento de 2 com 3 bits Valor = -4b 2 + 2b 1 +b 0 Complemento de 2 Bits Valor b 2 b 1 b
14 UFMG DCC Complemento de 2: obtendo o complemento Se n está representado em complemento de 2, -n é obtido em dois passos: Todos os bits de n são invertidos; Soma-se 1 ao resultado da inversão.
15 UFMG DCC Complemento de 2 com 3 bits Complemento de 2 Bits b 2 b 1 b Valor 010 (2 10 ) invertendo os bits: 101 (5 10 ) somando 1: 110 (6 10 )
16 UFMG DCC Ponto Flutuante Utiliza notação científica com potências de 2 Existe um padrão mundial, o IEEE bits, ou precisão simples 1 bit de sinal, 8 de expoente, 23 de mantissa (ou significando) 64 bits, ou precisão dupla 1 bit de sinal, 11 de expoente, 52 de mantissa Expoentes negativos são representados por deslocamento Nós voltaremos a estudar esta representação, que tem consequências sobre erros de arredondamento
17 UFMG DCC Expoente IEEE 754 para 32 bits Sinal Mantissa normalizada
18 UFMG DCC Notação Científica Normalizada 6,02 x 10 23, 602 x ou 0,00602 x 10 26? A primeira forma é normalizada, com um único algarismo diferente de zero antes da vírgula Em binário, o algarismo diferente de zero a ser colocado antes da vírgula é sempre 1, e pode ser implícito
19 ,5 0 0, , UFMG DCC Exemplo de número IEEE 754 de 32 bits Sinal positivo Significando , Expoente Valor
20 Padrão IEEE 754 Valores Especiais UFMG DCC Expoentes com todos os bits iguais a 1 ou todos os bits iguais a zero têm interpretações especiais Zero é representado por expoente e mantissa iguais a zero (duas representações)
21 Padrão IEEE 754 Valores Especiais Expoentes com todos os bits iguais a 1 são usados para representar NaN (Not a Number), + e - Úteis para representar resultados de divisões por zero, funções não definidas para alguns argumentos, etc. Números com todos os bits do expoente iguais a 0 e mantissa diferente de zero são de-normalizados, e representam números com valor absoluto muito pequeno UFMG DCC
22 Álgebra de Boole UFMG DCC
23 UFMG DCC Bits e Álgebra de Boole George Boole Inglaterra,
24 UFMG DCC NÃO (NOT) a NOT a
25 UFMG DCC E (AND) a b a AND b
26 UFMG DCC OU (OR) a b a OR b
27 UFMG DCC Portas NOT, AND, OR Porta NOT Porta AND Porta OR Arquivo Entrada NOT_AND_OR.circ Saída
28 UFMG DCC Expressões Booleanas Compactas a denota NOT a a + b denota a OR b ab ou a.b denota a AND b ab + a b, (a + b) são exemplos de expressões booleanas, ou expressões lógicas
29 UFMG DCC Equivalência de Expressões (a ) = a a+1 = 1; a+0 =a a.1 = a; a.0 = 0 a + (b+c) = (a+b)+c = a + b + c a = a+a; a = a.a ab + ab = a
30 Transistores e Portas Lógicas UFMG DCC
31 UFMG DCC Transistores e Portas Lógicas Transistores são a base para construção de circuitos compactos e rápidos: A tecnologia atual (2010) permite colocar 1,2 bilhões de transistores em um chip de 1,6 cm de lado O tempo de reação a mudanças nas entradas é muito pequeno Transistores podem ser usados para amplificar sinais mas, em circuitos digitais, funcionam essencialmente como interruptores
32 UFMG DCC Importantes porque sua implementação com transistores é mais simples Portas NAND e NOR a NAND b = (a.b) a NOR b = (a+b)
33 UFMG DCC AND, NAND, OR, NOR AND(a,b) Só é igual a 1 quando a e b são iguais a 1 NAND(a,b) Só é igual a 0 quando a e b são iguais a 1 OR(a,b) Só é igual a 0 quando a e b são iguais a 0 NOR(a,b) Só é igual a 1 quando a e b são iguais a 0
34 UFMG DCC Transistor como Interruptor Vamos convencionar: 1 Voltagem alta 0 Voltagem baixa (terra) Voltagem de Controle Voltagem na Entrada Voltagem na Saída Controle alto, condutor perfeito: Voltagem na entrada necessariamente igual à saída Controle baixo, isolante perfeito: entrada pode ser diferente da saída
35 UFMG DCC Porta NOT 1 transistor 1 Fonte V= 5 (voltagem alta) a 0 a 1 Terra V= 0 (voltagem baixa)
36 UFMG DCC Porta NOT 1 transistor 1 Fonte V= 5 (voltagem alta) a 1 a 0 Terra V= 0 (voltagem baixa)
37 Porta NOR 2 transistores 1 Fonte a 0 1 (a + b) b 0 Terra UFMG DCC
38 Porta NOR 2 transistores 1 Fonte a 1 0 (a + b) b 0 Terra UFMG DCC
39 Porta NOR 2 transistores 1 Fonte a 0 0 (a + b) b 1 Terra UFMG DCC
40 Porta NOR 2 transistores 1 Fonte a 1 0 (a + b) b 1 Terra UFMG DCC
41 Porta NAND 2 transistores 1 Fonte a 0 1 (a.b) b 0 Terra UFMG DCC
42 Porta NAND 2 transistores 1 Fonte a 0 1 (a.b) b 1 Terra UFMG DCC
43 Porta NAND 2 transistores 1 Fonte a 1 1 (a.b) b 0 Terra UFMG DCC
44 Porta NAND 2 transistores 1 Fonte a 1 0 (a.b) b 1 Terra UFMG DCC
45 Porta AND 3 transistores Fonte Fonte a 1 a.b 0 b 0 Terra Terra NAND NOT UFMG DCC
46 Circuitos Combinatórios Soma de Binários de 1 bit UFMG DCC
47 UFMG DCC Circuitos Combinatórios Circuitos combinatórios são circuitos digitais cuja saída só depende dos valores de suas entradas Na próxima aula veremos circuitos sequenciais, cuja saída depende das entradas e também de dados armazenados em memórias
48 UFMG DCC Circuitos Lógicos e Expressões Lógicas Não é difícil acreditar que podemos fazer circuitos para uma expressão lógica qualquer como a (b +c)(ca) a (ca) b +c
49 UFMG DCC Circuitos Lógicos e Expressões Lógicas Mas podemos fazer circuitos que fazem contas? Todos sabemos que computadores fazem contas, e que a resposta é afirmativa. Resta saber como! Vamos começar por um problema simples: soma de dois inteiros de 1 bit
50 UFMG DCC Soma de 2 variáveis de 1 bit - 1 Queremos construir um circuito lógico para somar duas variáveis de um bit, codificados como binários sem sinal: 0 vale Zero 1 vale Um Na base dez, o resultado pode ser 0, 1 ou 2
51 UFMG DCC Soma de 2 variáveis de 1 bit 2 O resultado, codificado como binário sem sinal, é 0, 1 ou 10 Ou seja, são necessários 2 bits para representar o resultado da soma de duas variáveis de 1 bit Somar significa: obter a representação em binário sem sinal da soma das entradas, também codificadas como binários sem sinal
52 Circuito Somador de 2 variáveis de 1 bit: Entradas e Saídas Entradas 1 bit cada a b Saídas Circuito Somador 1 bit s 1 s 0 Notação comum para conjuntos de bits: 0 é o índice do bit menos significativo UFMG DCC
53 UFMG DCC Entradas Tabela da Verdade para Somador de 2 variáveis de 1 bit Saídas: 2 funções lógicas das mesmas variáveis Todos os valores possíveis para as entradas Resultados da soma em binário sem sinal
54 UFMG DCC Tabela da Verdade Tabela para especificação de funções lógicas Especifica saídas para todas as combinações possíveis para as variáveis de entrada (Já usamos tabelas da verdade para especificar as funções NOT, AND e OR)
55 Obtendo um Circuito a partir da Tabela da Verdade UFMG DCC Passo 1: conseguir uma expressão lógica equivalente à tabela da verdade Passo 2: construir o circuito equivalente à expressão lógica
56 Expressões equivalentes a uma Tabela da Verdade UFMG DCC Uma expressão lógica e uma tabela da verdade são equivalentes quando, para qualquer combinação de valores das variáveis de entrada, os valores da função e da expressão são iguais: x y f(x,y) f(x,y) = x y + xy
57 UFMG DCC Cobertura dos 1 s de uma Função Booleana x y f(x,y) x y + xy x y é igual a 1 se e somente se x=0 e y=0 xy é igual a 1 se e somente se x=1 e y=1 x y + xy cobre exatamente a função desejada
58 Expressões Lógicas para Somador de 2 variáveis de 1 bit s0 = a b + ab s1 = ab UFMG DCC
59 UFMG DCC Circuito Soma Binária de 1 bit arquivo Soma_1_bit.circ ab a b ab
60 UFMG DCC Funções Lógicas podem fazer Aritmética Produzimos um circuito lógico com duas entradas de 1 bit representando binários sem sinal, e que produz em sua saída dois bits representando a soma das entradas em binário sem sinal! Conseguimos fazer cálculos com as funções lógicas NOT, AND e OR!
61 Soma de Binários com n Bits UFMG DCC
62 UFMG DCC Soma de Binários de Vários Bits - 1 Vamos agora considerar a soma de números binários com vários bits cada um Em princípio poderíamos construir a tabela da verdade para a soma e deduzir a expressão lógica, mas Para a soma de dois inteiros de 32 bits, a tabela da verdade teria 2 64 entradas.
63 UFMG DCC Tempo para tratar 2 64 itens Um nano-segundo é o tempo de reação de uma porta lógica Um ano tem Temos E portanto, nano-segundos Temos então linhas a analisar; Com um nano-segundo por linha, 3 milênios!
64 UFMG DCC Soma de Binários de Vários Bits - 2 Temos que adotar outro enfoque Primeiramente vamos examinar como nós, humanos, fazemos uma soma em binário Depois, vamos construir um somador de forma modular, explorando regularidades no processo de soma
65 UFMG DCC Somas em decimal Feita coluna por coluna; quando a soma de dois algarismos excede 9, o resultado daquela coluna é somente o dígito mais significativo, e vai-um para a coluna seguinte Vai-um a b a+b
66 UFMG DCC Somas em binário Feita coluna por coluna; Quando a soma de dois algarismos excede 1, o resultado daquela coluna é somente o dígito mais significativo, e vai-um para a coluna seguinte
67 UFMG DCC Soma de Binários de vários bits: Exemplo =? Vai-Um Parcelas Soma
68 Soma de Binários de vários bits Vamos usar esta aritmética para construir um circuito A idéia é construir um módulo que faça a operação de uma das colunas da soma O somador terá tantos deste módulo quantas forem as colunas, ou seja, quantos forem os bits das parcelas UFMG DCC
69 Entradas Módulo: Circuito Soma Completa os dois bits de uma coluna das parcelas a entrada vem-um, alimentada pela saída vai-um da coluna à direita Saídas um bit de resultado um bit de vai-um (que será ligado à entrada vem-um da coluna à esquerda) vai-um soma SC vem-um UFMG DCC a b
70 Somador em Cascata Circuito Soma-Completa Igual a 1 quando a soma tiver 5 bits vem-um do bit menos significativo é zero UFMG DCC
71 UFMG DCC Soma Binária de 3 bits (Soma Completa) Tabela da Verdade soma = a b v + a bv + ab v + abv a b vem-um soma vai-um vai-um = a bv + ab v + abv + abv
72 UFMG DCC Síntese de Circuitos Combinatórios O processo de cobertura de 1 s de uma tabela da verdade para geração de um circuito pode ser automatizado O Logisim faz isso, e ainda consegue simplificar o circuito
73 UFMG DCC Circuito Soma Completa arquivo Somador4bits.circ
74 UFMG DCC Somador 4 bits arquivo Somador4bits.circ
75 Comparação de Binários com n Bits UFMG DCC
76 UFMG DCC Comparação de binários sem sinal Circuito desejado: Entradas: a e b, dois binários sem sinal Saídas: 3 bits indicando o resultado da comparação entre a e b a b Comparador a < b a = b a > b
77 Comparação de binários sem sinal Aqui também temos problemas para o uso da Tabela da Verdade quando comparamos inteiros de 32 bits (por exemplo) Vamos usar o mesmo enfoque utilizado na soma: verificar como nós fazemos a comparação, e procurar dividir o problema É fácil ver que, para comparar dois binários sem sinal, comparamos bit a bit, a partir do mais significativo; na primeira diferença, a parcela com o bit igual a 1 é a maior UFMG DCC
78 Comparação Diferença no quarto bit mais significativo UFMG DCC a b amaior abiguais bmaior Antes de qualquer comparação, abiguais = 1
79 Comparação Diferença no primeiro bit mais significativo UFMG DCC a b amaior abiguais bmaior
80 UFMG DCC Comparação Todos os bits iguais a b amaior abiguais bmaior
81 Comparador 1 bit Bit corrente a b amaior bmaior abiguais Módulo Comparador de 1 bit Amaior Bmaior ABiguais Vêm do comparador à esquerda Vão para o comparador à direita UFMG DCC
82 UFMG DCC Comparador 4 bits Entrada b Entrada a Para o bit mais significativo, amaior = bmaior = 0, e abiguais = 1
83 Comparador 1 bit Tabela da Verdade Estas saídas vão para a coluna à direita Estas entradas vêm da coluna à esquerda x é usado quando a combinação de entradas nunca ocorre o Logisim simplifica o circuito São 2^5 = 32 linhas na tabela UFMG DCC
84 Comparador 1 bit Circuito UFMG DCC Arquivo Compare_4_bits.circ
85 Resumo Bits exigem códigos para ter significado Códigos importantes incluem ASCII, binário sem sinal, complemento de 2, e IEEE 754. Toda transformação de informação feita por um processador é uma composição das operações básicas NOT, AND e OR da Álgebra de Boole Expressões lógicas e circuitos combinatórios equivalentes podem ser extraídos de tabelas da verdade UFMG DCC
86 UFMG DCC Resumo Circuitos para soma ou comparação de duas parcelas de 1 bit podem ser obtidos por tabelas da verdade Para somar ou comparar parcelas de 32 bits (p.ex.), é preciso montar circuitos em cascata, com transformações graduais da informação.
UFMG DCC Álgebra de Boole. Slides ligeiramente adaptados daqueles do professor Osvaldo Farhat de Carvalho, DCC, UFMG
UFMG DCC001 2013-1 1 Álgebra de Boole Slides ligeiramente adaptados daqueles do professor Osvaldo Farhat de Carvalho, DCC, UFMG UFMG DCC001 2013-1 2 Bits e informação Representamos números, caracteres,
Leia maisDessa forma pode-se transformar qualquer número em qualquer base para a base 10.
Sistemas de numeração e representação dos números Sistemas de Numeração e Somadores Binários I Base Numérica Um número em uma base qualquer pode ser representado da forma: N = An-1.B n-1 + An-2.B n-2 +...+
Leia maisOrganização de Computadores I
Organização de Computadores I Aula 6 Material: Diego Passos http://www.ic.uff.br/~debora/orgcomp/pdf/parte6.html Organização de Computadores I Aula 6 1/17 Tópicos Representação de números não-inteiros.
Leia maisUniversidade Federal de Uberlândia Faculdade de Computação. Representação e aritmética binária
Universidade Federal de Uberlândia Faculdade de Computação Representação e aritmética binária Prof. Renato Pimentel 1 Tipos de informação Representação por meio de sequências binárias: 8 bits (byte) Também
Leia maisArquitetura e Organização de Computadores
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Aritmética Computacional Prof. Helcio Wagner
Leia maisSistemas de Numeração. Exemplos de Sistemas de Numeração (1) Exemplos de Sistemas de Numeração (2) Sistemas de Numeração
Sistemas de Numeração Sistemas de Numeração (Aula Extra) Sistemas de diferentes bases Álgebra Booleana Roberta Lima Gomes - LPRM/DI/UFES Sistemas de Programação I Eng. Elétrica 27/2 Um sistema de numeração
Leia maisDisciplina: Introdução à Engenharia da Computação
Colegiado de Engenharia de Computação Disciplina: Introdução à Engenharia da Computação Aula 07 (semestre 2011.2) Prof. Rosalvo Ferreira de Oliveira Neto, M.Sc. rosalvo.oliveira@univasf.edu.br 2 Representação
Leia maisArquitetura e Organização de Computadores
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Aritmética Computacional Prof. Sílvio Fernandes
Leia maisAula 11. A Informação e sua Representação Ponto-Flutuante. Prof. Dr. Dilermando Piva Jr.
11 Aula 11 A Informação e sua Representação Ponto-Flutuante Prof. Dr. Dilermando Piva Jr. Site Disciplina: http://fundti.blogspot.com.br/ Em alguns tipos de cálculo, a faixa de variação dos números envolvidos
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 Conceitos BásicosB (Parte II) Prof
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 maisARQUITETURA DE COMPUTADORES
Representação de Dados Professor: Airton Ribeiro de Sousa E-mail: airton.ribeiro@faciplac.edu.br 1 Ao longo dos anos, muitos padrões e convenções foram estabelecidas para determinar certos aspectos da
Leia maisSistemas numéricos e a Representação Interna dos Dado no Computador
Sistemas numéricos e a Representação Interna dos Dado no Computador Ricardo Azambuja Silveira INE-CTC-UFSC E-Mail: silveira@inf.ufsc.br URL: http://www.inf.ufsc.br~silveira Material elaborado pelo prof
Leia maisAula 3 - Representação de Dados
Aula 3 - Representação de Dados Marcos A. Guerine Universidade Federal Fluminense mguerine@ic.uff.br Na aula passada... História dos sistemas de numeração Bases de numeração Conversão entre bases Conversão
Leia maisEstouro e Representação em Ponto Flutuante
Estouro e Representação em Ponto Flutuante Cristina Boeres Insituto de Computação (UFF) Fundamentos de Arquiteturas de Computadores Material baseado nos slides de Fernanda Passos Cristina Boeres (IC/UFF)
Leia maisEletrônica Digital. Funções lógicas, álgebra de boole e circuitos lógicos combinacionais básicos. Professor: Francisco Ary
Eletrônica Digital Funções lógicas, álgebra de boole e circuitos lógicos combinacionais básicos Professor: Francisco Ary Introdução Vimos na aula anterior conversão de números binário fracionários em decimal;
Leia maisAula 9: Estouro e Representação em Ponto Flutuante
Aula 9: Estouro e Representação em Ponto Flutuante Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Estouro e Ponto Flutuante FAC 1 / 43 Revisão
Leia maisARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES SISTEMAS DE NUMERAÇÃO: REPRESENTAÇÃO EM PONTO FLUTUANTE. Prof. Dr. Daniel Caetano
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES SISTEMAS DE NUMERAÇÃO: REPRESENTAÇÃO EM PONTO FLUTUANTE Prof. Dr. Daniel Caetano 2011-2 Visão Geral 1 2 3 4 5 O que é Ponto Flutuante Ponto Flutuante em Binário
Leia maisAula 9: Estouro e Representação em Ponto Flutuante
Aula 9: Estouro e Representação em Ponto Flutuante Fernanda Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Material baseado nos slides do prof. Diego Passos Fernanda
Leia maisComputação e Programação
Computação e Programação 1ª Aula de 2008-2009 Instituto Superior Técnico, Dep. de Engenharia Mecânica - Sistemas O Visual C++ Para Casa (se possível antes da aula!): Veja o video e o screencast que se
Leia maisMAT115 Introdução ao Processamento de Dados Professor: Ibirisol Fontes Ferreira DCC: Departamento de Ciência da Computação
Representação de dados e sistemas de numeração MAT115 Introdução ao Processamento de Dados Professor: Ibirisol Fontes Ferreira DCC: Departamento de Ciência da Computação Todo o material
Leia maisSistemas Digitais Módulo 3 Codificações BCD, Gray e ASCII e Números Fracionários
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 3 Codificações BCD, Gray e ASCII e Números Fracionários Graduação em Sistemas de Informação Prof. Dr. Daniel A. Furtado
Leia mais3/14/2012. Programação de Computadores O Computador. Memória Principal representação binária
Programação de Computadores O Computador Memória Principal representação binária Prof. Helton Fábio de Matos hfmatos@dcc.ufmg.br Agenda Memória principal. Memória secundária. O que são bytes e bits. Tecnologias
Leia maisWilliam Stallings Arquitetura e Organização de Computadores 8 a Edição
William Stallings Arquitetura e Organização de Computadores 8 a Edição Capítulo 9 Aritmética do computador slide 1 Unidade aritmética e lógica Faz os cálculos. Tudo o mais no computador existe para atender
Leia maisARQUITETURA DE COMPUTADORES
Representação de Dados Professor: Airton Ribeiro de Sousa E-mail: airton.ribeiros@gmail.com 1 REPRESENTAÇÃO DE DADOS: SÍMBOLO: Marca visual ou gráfica que representa um objeto que desejamos identificar
Leia maisEletrônica Digital I (EDL I)
Eletrônica Digital I (EDL I) Instituto Federal de Educação, Ciência e Tecnologia de Santa Catarina - Campus São José Prof. Glauco Cardozo glauco.cardozo@ifsc.edu.br Ementa à Sistemas de numeração. à Funções
Leia maisHome Programa Exercícios Provas Professor Links. 2.1 Representação de um número na base dois. O número binário 101,101 significa, na base dois:
Curso de Cálculo Numérico Professor Raymundo de Oliveira Home Programa Exercícios Provas Professor Links Capítulo 2 - Representação binária de números inteiros e reais 2.1 Representação de um número na
Leia maisSistemas Digitais Circuitos Aritméticos e Unidades Aritméticas e Lógicas (ALUs)
Sistemas Digitais Circuitos Aritméticos e Unidades Aritméticas e Lógicas (ALUs) João Paulo Baptista de Carvalho joao.carvalho@inesc-id.pt Circuitos Aritméticos Circuitos aritméticos são aqueles que realizam
Leia maisInformática I. Aula Aula 22-12/11/2007 1
Informática I Aula 22 http://www.ic.uff.br/~bianca/informatica1/ Aula 22-12/11/2007 1 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript
Leia maisPonto Fixo e Ponto Flutuante
Ponto Fixo e Ponto Flutuante Arquitetura de Computadores Introdução (1/2) É trivial para um computador atual tratar e operar com números inteiros. Entretanto, em muitas aplicações do dia a dia é necessário
Leia maisArquitetura de Computadores
Arquitetura de Computadores Eduardo Albuquerque Adaptado do material do Prof. Fábio M. Costa Instituto de Informática UFG 1S/2004 Representação de Dados e Aritmética Computacional Roteiro Números inteiros
Leia maisCircuitos Lógicos. Prof. Odilson Tadeu Valle
Representações Binárias Circuitos Lógicos Prof. Odilson Tadeu Valle Instituto Federal de Santa Catarina IFSC Campus São José odilson@ifsc.edu.br 1/33 Conteúdo programático 1 Sistemas de numeração 2 Conversão
Leia maisCircuitos Digitais. Conteúdo. Soma de Números Binários. Soma de Números Binários. Exemplos. Exemplos. Aritmética Binária
Ciência da Computação Aritmética Binária Prof. Sergio Ribeiro Material adaptado das aulas de Sistemas Digitais do Prof. Dr. Marcelo Andrade da USP Conteúdo Soma de números binários. Soma de números BCD.
Leia maisNúmeros Binários. Apêndice A V1.0
Números Binários Apêndice A V1.0 Roteiro Histórico Números de Precisão Finita Números Raiz ou Base Conversão de Base Números Binários Negativos Questões Histórico As maquinas do século XIX eram decimais
Leia maisSistemas de Numeração
Sistemas de Numeração Objetivos Conhecer representações numéricas para inteiros positivos (naturais) nas bases binária, hexadecimal e octal. Generalizar representações para qualquer base. Manipular fluentemente
Leia maisREPRESENTAÇÃO DE DADOS. Prof. Maicon A. Sartin
REPRESENTAÇÃO DE DADOS Prof. Maicon A. Sartin mapsartin@gmail.com Representação de Dados Sumário Introdução a Representação de Dados Complemento a 1 Aritmética em C1 Complemento a 2 Aritmética em C2 Aritmética
Leia maisOperações com números binários
Operações com números binários Operações com sistemas de numeração Da mesma forma que se opera com os números decimais (somar, subtrair, multiplicar e dividir) é possível fazer essas mesmas operações com
Leia maisSistemas Digitais Circuitos Aritméticos e Representação de Números com Sinal
Sistemas Digitais Circuitos Aritméticos e Representação de Números com Sinal João Paulo Baptista de Carvalho (Prof. Auxiliar do IST) joao.carvalho@inesc.pt Circuitos Aritméticos Circuitos aritméticos são
Leia mais2. E presse cada um dos seguintes números inteiros decimais na representação sinal e magnitude e complemento a 2, utilizando 8 bits Resposta:
UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO Fundamentos de Arquiteturas de Computadores Turma :A1 Lista 1 Profa.: Simone Martins 1. Efetue as seguintes
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 maisProf. Leonardo Augusto Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Aula 10 Circuitos Aritmeticos Prof. Leonardo Augusto Casillo Somador Binário Funções aritméticas como adição, subtração, podem ser
Leia maisSistemas de Computação
Sistemas de Computação Práticas Laboratoriais Semana 2 Prof. Bruno Medeiros Prof. Antonio Pina Sumário Sistemas de numeração e conversão de bases Operações aritméticas e lógicas em base 2 Representação
Leia maisLÓGICA DE PROGRAMAÇÃO. PROFª. M.Sc. JULIANA H Q BENACCHIO
LÓGICA DE PROGRAMAÇÃO PROFª. M.Sc. JULIANA H Q BENACCHIO Modificadores de Tipos Os tipos de dados básicos em C podem estar acompanhados por modificadores na declaração de variáveis. Tais modificadores
Leia maisAritmética dos Computadores
William Stallings Arquitetura e Organização de Computadores Capítulo 4 Aritmética dos Computadores Unidade Lógica e Aritmética Faz os cálculos lógicos e aritméticos. Tudo, num sistema computador, está
Leia maisArquitetura de Computadores I
Arquitetura de Computadores I Aritmética Computacional - Inteiros - Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário A unidade lógico-aritmética Representação de números inteiros
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 maisMATA49 Programação de Software Básico
MATA49 Programação de Software Básico Leandro Andrade leandrojsadcc.ufba.br PROF. LEANDRO ANDRADE 1 Sistemas de números PROF. LEANDRO ANDRADE 2 Conceitos básicos Os códigos binário pelo tamanho de
Leia maisBits e operações. Sistemas de Computação
Bits e operações Porque utilizar base 2? Representação na base 10 Estamos acostumados Representação natural para transações financeiras (precisão) Implementação eletrônica na base 10 Difícil de armazenar
Leia maisAula de hoje. Códigos numéricos. Códigos binários. Armazenamento de dados. Armazenamento de dados. Armazenamento de dados
SCC 24 - Introdução à Programação para Engenharias Aula de hoje Códigos numéricos Professor: André C. P. L. F. de Carvalho, ICMC-USP Pos-doutorando: Isvani Frias-Blanco Monitor: Henrique Bonini de Britto
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 maisÁlgebra Booleana. UNIVERSIDADE DA BEIRA INTERIOR Faculdade de Engenharia Departamento de Informática
Arquitectura de Computadores I Engenharia Informática (11537) Tecnologias e Sistemas de Informação (6616) Álgebra Booleana Nuno Pombo / Miguel Neto Arquitectura Computadores I 2014/2015 1 Nas primeiras
Leia maisINFORMÁTICA PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES. Prof. Dr. Daniel Caetano
INFORMÁTICA PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES Prof. Dr. Daniel Caetano 2018-2 Objetivos Apresentar o funcionamento do computador Apresentar a função da memória e dispositivos de
Leia maisIntrodução. à Ciência da. Representação de Números em Ponto Flutuante. Aula 21. Números Fracionários
Universidade Federal de Pelotas Instituto de Física e Matemática Departamento de Informática Bacharelado em Ciência da Computação Introdução à Ciência da Computação Aula 21 Representação de Números em
Leia maisAritmética Binária e Caminho de Dados. Aritmética Binária Caminho de Dados
ritmética Binária Caminho de Dados Ivanildo Miranda Octávio ugusto Deiroz Representação Binárias Representação Hexadecimal Números sem Sinal Números com Sinal Operações ritméticas (soma e subtração) com
Leia maisTP062-Métodos Numéricos para Engenharia de Produção Erros-Ponto Flutuante
TP062-Métodos Numéricos para Engenharia de Produção Erros-Ponto Flutuante Prof. Volmir Wilhelm Curitiba, 2015 Representação Numérica No sistema decimal X (10) = d 3 d 2 d 1 d 0 (número inteiro de 4 dígitos)
Leia maisAula 7: Portas Lógicas: AND, OR, NOT, XOR, NAND e NOR
Aula 7: Portas Lógicas: AND, OR, NOT, XOR, NAND e NOR Conforme discutido na última aula, cada operação lógica possui sua própria tabela verdade. A seguir será apresentado o conjunto básico de portas lógicas
Leia maisArquitetura de Computadores Sistema de Numeração. Apresentado por Prof. Fred Sauer Mat. Elaborado por Prof. Ricardo Quintão
Arquitetura de Computadores Sistema de Numeração Apresentado por Prof. Fred Sauer Mat. Elaborado por Prof. Ricardo Quintão A base de representação numérica de um número está relacionada com a quantidade
Leia maisSistemas de Numeração. Sistemas de Numeração. Sistemas de Numeração. RUIDO em Sistemas Computacionais. Arquiteturas de Computadores
Arquiteturas de Computadores Sistema de Numeração Decimal - (..9) Número 23 na base (): = Prof. Edward David Moreno Cap 2 Número 23,456 na base (): = AC - CAP2 - Edward Moreno AC - CAP2 - Edward Moreno
Leia maisSistemas de Computação
Sistemas de Computação Práticas Laboratoriais Semana 2 Prof. Bruno Medeiros Prof. António Pina Números Fracionários Qual o decimal de 1011.101 2? Parte inteira => 1011 -> 11 10 Parte Fracionária => 101
Leia maisPortas lógicas Arquitetura e Organização de Computadores Curso de Análise e Desenvolvimento de Sistemas
Portas lógicas Arquitetura e Organização de Computadores Curso de Análise e Desenvolvimento de Sistemas 1 Componentes Álgebra dos de computadores Boole Vimos anteriormente que os números binários não representam
Leia maisAula Expositiva 03. DCC 001 Programação de Computadores 2 o Semestre de 2011 Prof. Osvaldo Carvalho DCC
Aula Expositiva 03 2.2.5 Síntese de Circuitos Combinatórios (7 segmentos) 2.2.6 Multiplexadores e Demultiplexadores 2.3 Circuitos Sequenciais 2.3.1 Flip-flops e registradores 2.3.2 Barramentos e Controle
Leia mais1/50. Conceitos Básicos. Programa Básico
1/50 Conceitos Básicos Programa Básico 2/50 Operações básicas de entrada e saída #include main retorna um inteiro int main() { std::cout
Leia maisSistemas Digitais INE 5406
Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Sistemas Digitais INE 5406 Aula 10-P Refinamento das especificações
Leia maisSSC0112 Organização de Computadores Digitais I
SSC2 Organização de Computadores Digitais I 4ª Aula Revisão de Lógica Digital Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Aula ministrada por Prof. Paulo Sergio Lopes de Souza Revisão de Lógica Digital
Leia maisArquitetura de Computadores Aula 9 Portas Lógicas
Arquitetura de Computadores Aula 9 Portas Lógicas Prof. Fred Sauer http://www.fredsauer.com.br fsauer@gmail.com 1/18 * Definição * Tipos de portas lógicas (operadores) * Aplicações - porta de transferência
Leia maisIntrodução à Automação
Núcleo de Mecânica Introdução à Automação Prof. Wander Gaspar wandergaspar@gmail.com Sistemas Analógicos Um sistema analógico contém dispositivos que manipulam quantidades físicas que variam de forma contínua
Leia maisUnidade III. Sistemas Numéricos e o Computador
III.1 - O Sistema Decimal - Base: 10 - Dígitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Unidade III Sistemas Numéricos e o Computador Raimundo G. Nóbrega Filho - UFPB - CCEN - DI Notas de aula da disciplina Introdução
Leia maisCapacidade de Armazenamento. Bit. Binário para Decimal. Decimal para Binário. Operações Aritméticas no Sistema binário.
Bit = BInary digit Bit Menor unidade de dado, física e/ou sua representação lógica, em um computador digital. Desligado = 0 Ligado = Capacidade de Armazenamento byte = 8 bits Byte(B)...B KiloByte(KB)...024Bou2
Leia maisLÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES Prof. Dr. Daniel Caetano 2013-1 Objetivos Apresentar o funcionamento do computador Apresentar a função da memória e dos dispositivos
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 4 03/2014 Sistemas Numéricos Algarismos Significativos Os algarismos significativos de um número são aqueles que podem ser
Leia maisCIRCUITOS ARITMÉTICOS (Unidade 4)
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ELETRÔNICA
Leia maisSistemas de Computação. Representação em Ponto Flutuante
Representação em Ponto Flutuante Representação IEEE para ponto flutuante IEEE Standard 754 Estabelecido em 1985 como padrão uniforme para aritmética em ponto flutuante A maioria das CPUs suporta este padrão
Leia maisInfraestrutura de Hardware
Infraestrutura de Hardware Aritmética Computacional Universidade Federal Rural de Pernambuco Professor: Abner Corrêa Barros abnerbarros@gmail.com Desde os primórdios da sua história os homens tem se deparado
Leia maisÁLGEBRA BOOLEANA E LÓGICA DIGITAL AULA 04 Arquitetura de Computadores Gil Eduardo de Andrade
ÁLGEBRA BOOLEANA E LÓGICA DIGITAL AULA 04 Arquitetura de Computadores Gil Eduardo de Andrade O conteúdo deste documento é baseado no livro Princípios Básicos de Arquitetura e Organização de Computadores
Leia maisNotas de Aula Guilherme Sipahi Arquitetura de Computadores
Notas de Aula Guilherme Sipahi Arquitetura de Computadores Aritmética de Ponto Flutuante. 1. Da aritmética de Inteiros a aritmética de Pontos Flutuantes : Números inteiros deixam de representar uma parte
Leia maisRepresentação de quantidade(número)
Códigos Numéricos Representação de quantidade(número) Expressão de significância posicional Béabase A i osalgarismosdessabase ioíndiceposicionaldoalgarismo OalgarismodemaiorsignificadoéB-1 Exemplos 9875
Leia maisREPRESENTAÇÃO BINÁRIA. Sistemas de Numeração e Álgebra de Boole SNA0001
REPRESENTAÇÃO BINÁRIA Sistemas de Numeração e Álgebra de Boole SNA0001 2 Cronograma Operações aritméticas de números binários Bit X Byte Codificação 3 Operações aritméticas Soma Subtração Multiplicação
Leia maisBinário Decimal
Sistema Binário Existem duas maneiras de representar uma informação eletrônica: analogicamente ou digitalmente. Uma música qualquer, por exemplo, gravada em uma fita K-7 é uma forma analógica de gravação.
Leia maisOrganização e Arquitetura de Computadores I
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 Organização e Arquitetura de
Leia maisBaseado nos slides de Anna Tostes SISTEMA NUMÉRICO
Baseado nos slides de Anna Tostes SISTEMA NUMÉRICO 1 Sumário 1. Sistema Numérico 2. Notação Posicional Sistema Decimal Sistema Binário Sistema Octal Sistema Hexadecimal 3. Conversão entre Bases 4. Operações
Leia maisNúmeros binários e erros
Números binários e erros Alan Costa de Souza 14 de Agosto de 2017 Alan Costa de Souza Números binários e erros 14 de Agosto de 2017 1 / 1 Introdução Calcular a área de uma circunferência de 100 m de raio.
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 EXERCÍCIOS
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 maisARITMÉTICA BINÁRIA. Adão de Melo Neto
ARITMÉTICA BINÁRIA Adão de Melo Neto 1 Sumário Adição Multiplicação Subtração Divisão Complemento de 1 Complemento de 2 Representação de um número com sinal Sinal magnitude Complemento de 2 Valor em decimal
Leia maisCódigos Especiais. Tiago Dezuo DEE - Engenharia Elétrica CCT. ALB0001 Álgebra de Boole JOINVILLE
Códigos Especiais Tiago Dezuo DEE - Engenharia Elétrica CCT ALB0001 Álgebra de Boole JOINVILLE Introdução contextualização Representação de números em diversas bases Conversão de bases Operações aritmémcas
Leia maisÍndice. 1.2 Sistemas Numéricos em uma Base B Qualquer
Índice 1. SISTEMAS NUMÉRICOS 1.1 Caracterização dos Sistemas Numéricos 1.2 Sistemas Numéricos em uma Base B Qualquer 1.2.1 Sistema de Numeração Decimal 1.2.2. Sistema de Numeração Binário 1.2.3 Sistema
Leia maisArquitectura de Computadores I
Representação de Números e Aritmética Binária António M. Gonçalves Pinheiro Departamento de Física Covilhã - Portugal pinheiro@ubi.pt Base Binária Aritmética Binária Base Hexadecimal Base Octal Representação
Leia maisProjeto de Lógica Combinatória
Projeto de Lógica Combinatória S. W. Song MAC 412 - Organização de Computadores Lógica combinatória Esse assunto já foi visto em Álgebra Booleana. Aqui vamos apenas tratar de alguns tópicos específicos.
Leia maisLÓGICA DE PROGRAMAÇÃO INTRODUÇÃO À ORGANIZAÇÃO PARA ENGENHARIA DE COMPUTADORES. Prof. Dr. Daniel Caetano
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES Prof. Dr. Daniel Caetano 2018-1 Objetivos Apresentar o funcionamento do computador Apresentar a função da memória e dispositivos
Leia maisAula 7: Representações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k
Aula 7: Representações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF)
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 EXERCÍCIOS
Leia maisAritmética Binária e Complemento a Base. Introdução ao Computador 2010/1 Renan Manola
Aritmética Binária e Complemento a Base Introdução ao Computador 2010/1 Renan Manola Sumário Soma e multiplicação binária; Subtração e divisão binária; Representação com sinal; Complemento a base. Adição
Leia maisOrganização e Arquitetura de Computadores I
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 Organização e Arquitetura de
Leia maisErros, Precisão Numérica e Ponto Flutuante
Capítulo 3 Erros, Precisão Numérica e Ponto Flutuante No capítulo anterior introduzimos o conceito de variável em programação. Uma variável é basicamente um nome usado para se referir a algum conteúdo
Leia maisEngenharia Civil. Representação da Informação. Introdução à Computação
Engenharia Civil Representação da Informação Introdução à Computação Sumário Retomada... Representação de informação Bit, byte Conversão numérica Exercício Referência link na página 2.2.1 O bit, o byte,
Leia maisMicroprocessadores. Arquitecturas Aritméticas Controladores
Arquitecturas Aritméticas Controladores António M. Gonçalves Pinheiro Departamento de Física Covilhã - Portugal pinheiro@ubi.pt Números Inteiros sem sinal Usam normalmente a representação binária. com
Leia maisCAPÍTULO 1 REVISÃO DE LÓGICA COMBINACIONAL
1 CAPÍTULO 1 REVISÃO DE LÓGICA COMBINACIONAL Sumário 1.1. Sistemas de Numeração... 3 1.1.1. Conversão Decimal Binária... 3 1.1.2. Conversão Binária Decimal... 3 1.1.3. Conversão Binária Hexadecimal...
Leia mais3. Computadores Industriais
UNIVERSIDADE DO ESTADO DE SANTA CATARINA UDESC CENTRO DE CIÊNCIAS TECNOLÓGICAS CCT DEPARTAMENTO DE ENG. DE PRODUÇÃO E SISTEMAS - DEPS INFORMÁTICA INDUSTRIAL IFD 3. Computadores Industriais Igor Kondrasovas
Leia mais