A aula apresenta os principais sistemas de numeração como binário, octal e hexadecimal, e discute as operações aritméticas nesses sistemas. O documento também explica como os números negativos são representados em binário através de complemento de 1 ou 2.
11. Notação Posicional
10:16
Valor atribuído a um símbolo depende da posição em que ele se
encontra no conjunto de símbolos que representa uma quantidade.
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
13. Sistema Decimal
10:16
Valor atribuído a um símbolo é inalterável, independente da
posição em que se encontre no conjunto de símbolos que
representam uma quantidade.
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
28. Sistema Decimal
10:16
A representação de qualquer número na base decimal é posicional
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
29. Sistema Decimal
10:16
A representação de qualquer número na base decimal é posicional
# Cada dígito assume um valor ponderado à posição que ocupa.
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
63. Aritmética Binária
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Como o computador manipula os dados (números) através de uma representação
binária, iremos estudar agora a aritmética do sistema binário, a mesma usada pela
ULA (Unidade Lógica e Aritmética) dos processadores.
74. Multiplicação e Divisão em Computadores
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Artifícios
# Para multiplicar A por n somamos A com A (n-1) vezes
4 𝑥 3 = 4 + 4 + 4 = 12
# A divisão é feita por subtrações sucessivas, até zerar ou negativar.
16 ÷ 4 → 16 − 4 = 12 → 12 − 4 = 8 → 8 − 4 = 4 → 4 – 4 = 0
75. Representação em “complemento à base”
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
O complemento de um número N em uma dada base B é igual
a diferença entre o número e a próxima potência da base.
76. Representação em “complemento à base”
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Como alternativa pode-se calcular o “complemento à base
menos 1” e depois somar 1 ao resultado para obter o
complemento à base.
78. Representação de Números com Sinal
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Para simplificar, vamos supor que os números sejam
representados internamente ao computador no formato de 8
bits (1 byte), ou seja eles são operados e armazenados em 8 bits.
79. Representação de Números com Sinal
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Em 8 bits é possível representar 256 números diferentes
# De 00000000 a 11111111, já que 28
= 256.
Com o bit mais significativo representando o sinal, a gama de
números possíveis de serem representados permanece a
mesma, só que agora metade negativa e metade positiva.
82. Números Binários Negativos
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Os computadores lidam com números positivos e números
negativos, sendo necessário encontrar uma representação para
números com sinal negativo.
# Sinal e amplitude/magnitude (S+M)
# Complemento de 1
# Complemento de 2
83. Números Binários Negativos
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Sinal e Amplitude/Magnitude (S + M)
# Utiliza um bit para representar o sinal
# O bit mais à esquerda
• 0 para indicar um valor positivo
• 1 para indicar um valor negativo
84. Números Binários Negativos
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Complemento de 1
# Invertem-se todos os bits de um número para
representar o seu complementar
10010 = 011001002 100110112 = – 10110
86. Números Binários Negativos
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Complemento de 2
# Para determinar o negativo de um número, inverte-
se todos os seus bits e soma-se uma unidade.
10010 = 011001002 100110112 = – 10110
-10110 = 100110112 100111002 = – 10010
87. 10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Determine o complemento binário de oxF2A7
Complicou!?
90. 10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Como a ULA sabe que os padrões de bits nas
entradas representam número sem sinal e não
números em complemento de dois?
91. Subtração nos Computadores
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Na eletrônica digital de dispositivos tais como computadores, circuitos simples
custam menos e operam mais rápido do que circuitos mais complexos. Logo,
números em complemento de dois são usados na aritmética, pois eles permitem o
uso dos circuitos mais simples, baratos e rápidos.
Uma característica do sistema de complemento de dois é que tanto os números com
sinal quanto os números sem sinal podem ser somados pelo mesmo circuito.
92. Subtração nos Computadores
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
A ULA sempre soma como se as entradas fossem números binários sem sinal.
Sempre produzirá o resultado correto, mesmo se as entradas forem números em
complemento de dois.
93. Subtração nos Computadores
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Isto comprova um ponto muito importante. O somador na ULA sempre
soma padrões de bits como se eles fossem números binários sem sinal.
É a nossa interpretação destes padrões que decide se números com ou
sem sinal estão sendo tratados.
O bom do complemento de dois é que os padrões de bits podem ser
interpretados de qualquer maneira.
Isto nos permite trabalhar com números com e sem sinal sem requerer
diferentes circuitos para cada padrão.
94. “Overflow” em operações aritméticas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
O maior número positivo que pode ser carregado (armazenado) em um registro
de 8 𝑏𝑖𝑡𝑠 é + 127 (01111111).
Nas mesmas condições, o menor número negativo é – 128 (10000000).
Como detectar “overflow”?
Apenas para ilustrar, supondo ser o computador de 8 bits, temos que, caso o
resultado de qualquer operação aritmética exceda um dos valores anteriores, é
dito que uma condição de overflow ocorreu, o que normalmente acarreta erro.
95. “Overflow” em operações aritméticas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
1. Há um “vai-um” propagado para o bit de sinal sem “vai-um” saindo deste.
2. Há um “vai-um” propagado pelo bit de sinal sem este ter recebido “vai-um”.
97. Dados e Sinais
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Para transmitir os dados de um ponto a outro, seja por cabos
ou por ondas de rádio, eles (os dados) devem ser convertidos
em sinais:
# A transmissão de uma conversa ao telefone por uma linha telefônica;
# Uma entrevista do papa transmitida da Europa por um satélite;
# Uma transmissão de um trabalho da faculdade digitado por dos
membros do grupo para um outro colega de trabalho.
98. Dados e Sinais
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Sinal Analógico
# Frequência = ciclos/segundo [hz]
Sinal Digital
# Taxa de Transmissão = pulsos/segundo [bauds/s]
99. Níveis Lógicos
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
É importante definir quais os níveis de tensão representam os estados "1" e "0".
Existem diferentes tecnologias com diferentes níveis de tensão.
# TTL: Trabalha com tensão entre 0𝑉 e 5𝑉. Os Níveis de tensão aceitáveis são:
• 𝑉𝑖𝑙 < 0,8𝑉 Tensão na entrada da porta lógica deve ser menor que 0,8𝑉 para ser entendida como "0";
• 𝑉𝑖ℎ > 2,0𝑉 Tensão na entrada da porta lógica deve ser maior que 2,0𝑉 para ser entendida como "1";
• 𝑉 𝑜𝑙 < 0,4𝑉 Tensão na saída da porta lógica deve ser menor que 0,4𝑉 para representar "0";
• 𝑉 𝑜ℎ > 2,4𝑉 Tensão na saída da porta ógica deve ser maior que 2,4𝑉 para representar "1";
# MOS:Componentes MOS podem trabalhar de 2 a 16𝑉, dependendo da série comercial.:
• 𝑉𝑖𝑙 < 30% 𝑑𝑒 𝑉𝑑𝑑 Tensão na entrada da porta deve ser menor que 30% de Vdd para ser entendida como "0";
• 𝑉𝑖ℎ > 70% 𝑑𝑒 𝑉𝑑𝑑 Tensão na entrada da porta deve ser maior que 70% de Vdd para ser entendida como "1";
• 𝑉 𝑜𝑙 < 5% 𝑑𝑒 𝑉𝑑𝑑 Tensão na saída da porta deve ser menor que 5% de Vdd para representar "0";
• 𝑉 𝑜ℎ > 95% 𝑑𝑒 𝑉𝑑𝑑 Tensão na saída da porta deve ser maior que 95% de Vdd para representar "1";
111. Lógica E (AND)
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Se o bit superior E o bit inferior estiver em
nível lógico “1” então sairá “1”.
114. Lógica OU (OR)
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Se o bit superior OU o bit inferior estiver em
nível lógico “1” então sairá “1”.
118. Lógica OU EXCLUSIVA (XOR)
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
Se o bit superior for diferente do bit inferior
então sairá “1”.
120. Operações com Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
121. Operações com Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
122. Operações com Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
123. Operações com Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
124. Operações com Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
125. Operações com Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
126. Operações com Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
127. Operações com Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
128. Operações com Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
129. Operações com Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
130. Operações com Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
131. Circuito Digital Somador de Dois Bits
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
132. Operações com Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
133. Disposição das Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
134. Disposição das Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
135. Disposição das Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
136. Disposição das Portas Lógicas
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
137. O que é um Computador?
10:16 I.C.C.: Aula 02 - INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO (Histórico: a evolução dos computadores)
138. Material: https://sites.google.com/site/leinylsonuespi
10:16
Aula baseada no material de:
Organização de Computadores, Prof. Vitor H. Melo Araújo
Sistemas de numeração e conversão, Leandro C. Coelho
Sistemas de numeração, Prof. Wagner G. Lorenz
Operações Lógicas e Aritméticas com Números Binários,
ELMAR Automação
Introdução à Computação, Gilberto Farias
Sistemas Numéricos, Ageu Pacheco e Alexandre Meslin
Portas Lógicas, Thiago Lima
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
139. Nesta aula aprendemos...
ALGORITMOS
# Sistemas de Numeração
# Aritmética Binária
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)
140. Na próxima aula veremos...
ALGORITMOS
# Lógica de Programação
• Álgebra booleana
# Análise de circuitos lógicos.
10:16
I.C.C.: Aula 07 – ALGORITMOS (Sistemas de Numeração)