Conceitos básicos

Prof. Marco Sousa Sistemas de numeração

Eletrônica Digital I
Conceitos básicos

Sistemas de numeração
• Sistema decimal:
Prof. Marco Sousa
Eletrônica Digital I

D10 = dn … d1d0 = [ d0, d1, ..., dn ]

Dessa forma:
D = d0100 + d1101 + d2102 + … + dn10n
Ou
n
D 10 =∑k =0 d k 10k
• Exemplo:
12510 = 5 + 2*10 + 1*100
Conceitos básicos

Sistemas de numeração
• Sistema binário:
Prof. Marco Sousa
Eletrônica Digital I

B2 = bn … b1b0 = [ b0, b1, ..., bn ]

Dessa forma:
B10 = b020 + b121 + b222 + … + bn2n
Ou
n
k
B 10=∑k =0 bk 2
• Exemplo:
210 = 102 = 0*20 + 1*21
125 = 1111101 = 1 + 0*2 + 1*4 + 1*8 + 1*16 + 1*32 + 1*64
Conceitos básicos

Sistemas de numeração
• Sistema hexadecimal:
Prof. Marco Sousa
Eletrônica Digital I

H16 = hn … h1h0 = [ h0, h1, ..., hn ]

Onde h pode ser { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F } e {A, B, C,
D, E, F} = {10, 11, 12, 13, 14, 15}. Dessa forma:
H10 = h0160 + h1161 + h2162 + … + hn16n
Ou
n
• Exemplo:
H 10=∑k =0 hk 16 k
A16 = 10*160 = 1010
1016 = 0*160 + 1*161 = 1610
Conceitos básicos

Prof. Marco Sousa Sistemas de numeração

Eletrônica Digital I

• Binário: • Hexadecimal:
1 1 0 0 12 1 916
24+23+0+0+20 = 2510 161+9x160 = 2510
• Octal: • Decimal:
3 18 2 510
3×81 + 80 = 2510 2×101+5×100
Conceitos
Hexbásicos Dec Oct Bin
0 0 0 0
1 1 1 1 - Para contar 8 (0 a 7) valores em
binário são suficientes 3 bits.
2 2 2 10
- Para contar 16 (0 a 15) valores em
3 3 3 11
binário são suficientes 4 bits.
Prof. Marco Sousa
Eletrônica Digital I

4 4 4 100
- Para contar N valores (de 0 a N–1)
5 5 5 101 são suficientes log2(N) bits.
6 6 6 110
- Esse raciocínio pode ser
7 7 7 111 generalizado para qualquer base b:
8 8 10 1000 n = logb(N). (n é o número de casas
9 9 11 1001 suficientes).
A 10 12 1010 - Alternativamente é possível saber a
B 11 13 1011 contagem que um certo número de
C 12 14 1100 casas comporta para uma base b:
D 13 15 1101 N = b n.
E 14 16 1110
F 15 17 1111
Conceitos básicos

Conversão de decimal para base 2

• Método das divisões sucessivas:
– Para octal:
Prof. Marco Sousa
Eletrônica Digital I

– Para binário:
372/8 = 46 resto 4 37/2 = 18 resto 1
46/8 = 5 resto 6 18/2 = 9 resto 0
5/8 = 0 resto 5 9/2 = 4 resto 1
Resposta: 37210 = 5648 4/2 = 2 resto 0
– Para hexadecimal: 2/2 = 1 resto 0
423/16 = 26 resto 7 1/2 = 0 resto 1
26/16 = 1 resto 10 Resposta: 3710 = 1001012
1/16 = 0 resto 1
Resposta: 42310 = 1 “10” 7 = 1A716
Conceitos básicos

Octal/hex para binário e vice-versa

5 6 48 2 C 016
Prof. Marco Sousa
Eletrônica Digital I

101 110 1002 0010 1100 00002

100 1012 0101 00102

4 58 9 216
Conceitos básicos

Conversão Binário Fracionário em Decimal

Exemplo decimal: 10,510 = 1x101 + 0x100 + 5x10-1
Prof. Marco Sousa
Eletrônica Digital I

Binário:
101,1012 = 1x22 + 0x21 + 1x20 + 1x2-1 + 0x2-2 + 1x2-3
= 4 + 0 + 1 + 0,5 + 0 + 0,125
= 5,62510
1011,11012 = 1x23 + 0x22 + 1x21 + 1x20 + 1x2-1 + 1x2-2 +
0x2-3 + 1x2-4
= 8 + 0 + 2 + 1 + 0,5 + 0,25 + 0 + 0,0625
= 11,787510
Conceitos básicos

Conversão Decimal Fracionário em Binário

Converter 40,3310 para binário.
Prof. Marco Sousa
Eletrônica Digital I

Parte inteira 40 0,33 Parte fracionária

40 :2
LSB 0 20 :2
0 10 :2
0 5 :2
1 2 :2
0 1 MSB
Conceitos básicos

Conversão Decimal Fracionário em Binário

Res. Frac. Bit
Prof. Marco Sousa
Eletrônica Digital I

0,33 x2 0,66 0,66 0 MSB

0,66 x2 1,32 0,32 1

0,32 x2 0,64 0,64 0
Portanto:
0,64 x2 1,28 0,28 1
40,3310 = 101000,01010100...
0,28 x2 0,56 0,56 0
0,56 x2 1,12 0,12 1
0,12 x2 0,24 0,24 0
0,24 x2 0,48 0,48 0 LSB
...
Conceitos básicos
Converter 10,62510 para binário.

Parte inteira 10 0,625 Parte fracionária

Prof. Marco Sousa
Eletrônica Digital I

Res. Frac. Bit

10 :2 0,625 x 2 1,25 0,25 1 MSB

LSB 0 5 :2 0,25 x2 0,5 0,5 0

1 2 :2 0,5 x2 1,00 0 1 LSB

0 1 MSB 0 x2 0 0 0

10,62510 = 1010,1012
Conceitos básicos

Operações matemáticas: adição

1
Prof. Marco Sousa
Eletrônica Digital I

0 0 1 1 1
+0 +1 +0 +1 +1
0 1 1 10 11

1102 + 1112 1101112 + 10112

1 11111
110 110111
+ 111 + 1011
1101 1000010
Conceitos básicos

Operações matemáticas: subtração

Prof. Marco Sousa
Eletrônica Digital I

0 1
0 1 1
–0 –1 –0 –1
0 1 1 0

1112 – 1002 = 112 10002 – 1112 = 00012

1
111 1000 0110
–100 –111 –111
011 0001 0001
Conceitos básicos

Operações matemáticas: multiplicação

Prof. Marco Sousa
Eletrônica Digital I

0 0 1 1
x0 x1 x0 x1
0 0 0 1

110102 – 102 = 1101002 111112 – 112 = 1101002

11010 11111
x 10 x 11
00000 11111
+11010 +11111
110100 1011101
Conceitos básicos

Operações matemáticas: divisão

10111012 : 112 = 111112
Prof. Marco Sousa
Eletrônica Digital I

1011101 | 11
-11 1
10
Conceitos básicos

Operações matemáticas: divisão

10111012 : 112 = 111112
Prof. Marco Sousa
Eletrônica Digital I

.
1011101 | 11
-11 11
101
-11
10
Conceitos básicos

Operações matemáticas: divisão

10111012 : 112 = 111112
Prof. Marco Sousa
Eletrônica Digital I

..
1011101 | 11
-11 111
101
-11
101
-11
10
Conceitos básicos

Operações matemáticas: divisão

10111012 : 112 = 111112
Prof. Marco Sousa
Eletrônica Digital I

...
1011101 | 11
-11 1111
101
-11
101
-11
100
-11
1
Conceitos básicos

Operações matemáticas: divisão

10111012 : 112 = 111112
Prof. Marco Sousa
Eletrônica Digital I

....
1011101 | 11
-11 11111
101
-11
101
-11
100
-11
11
-11
0
Conceitos básicos
Multiplicação/Divisão por
deslocamento de bits
Prof. Marco Sousa
Eletrônica Digital I

1210 610 310

11002 1102 112

1310 610 310

11012 1102 112

1510 710 310

11112 1112 112
Conceitos básicos

Números binários negativos

O complemento de 2
Representação sinal-módulo:
Prof. Marco Sousa
Eletrônica Digital I

de um número x é
calculado como:
3510 -3510 então 2N - 35
0 0 1 0 0 0 1 12 1 0 1 0 0 0 1 12

Bit reservado
Representação complemento de 2 (para inteiros de 8 bits):
3510 -3510 (= 28 - 3510)

0 0 1 0 0 0 1 12 1 1 0 1 1 1 0 12
Conceitos básicos

Complemento de 2
• O complemento de 2 de um número positivo é o módulo deste
Prof. Marco Sousa
Eletrônica Digital I

mesmo número.
• O complemento de 2 de um número negativo x é calculado
como:
x* = 2N - |x|
Onde x* representa o complemento de 2 de x, N representa o
número de bits utilizado na representação.
Portanto, para x = -35 e N = 8 (8 bits): x* = 256 – 35 = 221
-3510 = 221*10

1 1 0 1 1 1 0 12
Conceitos básicos

Prof. Marco Sousa Complemento de 2

Eletrônica Digital I

Exemplo para N = 3

-4 -3 -2 -1 0 1 2 3

1002 1012 1102 1112 0002 0012 0102 0112

0 1 2 3 -4 -3 -2 -1

0002 0012 0102 0112 1002 1012 1102 1112

Conceitos básicos

Operações com complemento de 2

Prof. Marco Sousa
Eletrônica Digital I

(-35*,N=8) 11011101 (-35*,N=8) 11011101 (-35*,N=8) 11011101

+(3) +00000011 -(3) -00000011 +( -3*,N=8) +11110101
(-24*,N=8) 11101000 (-46*,N=8) 11010010 (-46*,N=8) 111010010

(-35*,N=8) 11011101
(-35*,N=8) 11011101
X(-3*,N=8) x11110101
x(3) x00000011
(-24*,N=8) 11011101
(-24*,N=8) 11011101
00000000
+11011101
...
(-105*,N=8) 1010010111
(105) 1101101001101001

Complemento de 2 é a representação natural!

Conceitos básicos

Prof. Marco Sousa BCD

• BCD = Binary Coded Decimal
Eletrônica Digital I

8 7 410 1001 0100 0011BCD

1000 0111 0100BCD 9 4 310

Conceitos básicos

BCD
Decodificador
Decodificador BCD
Prof. Marco Sousa

BCD
Eletrônica Digital I

para
para 77 segmentos
segmentos
Conceitos básicos

Byte
• É considerada a unidade básica de informação
Prof. Marco Sousa

digital. Tratas-se de uma palavra binária de 8 bits;

Eletrônica Digital I

• Entretanto, ao longo da história o byte assumiu

comprimentos entre 6 e 9 bits. Apenas na década
de 1970 o byte de 8 bits passou a ser considerado
um padrão (foi popularizado pelo IBM
System/360);
• Sua origem está associada à necessidade de se
representar caracteres de texto digitalmente; 1965 IBM System/360
(fonte:IBM.com)
• O termo byte foi inventado pelo Dr. Werner Buchholz
em 1956 quando trabalha para a IBM;
• Um byte é formado por dois dígitos Hexa (2 nibbles)
Conceitos básicos

Byte
• O símbolo para o byte é o “B”, segundo a norma IEEE 1541-
2002. IEEE = Institute of Electral and Electronics Engineers;
Prof. Marco Sousa
Eletrônica Digital I

• Múltiplos:
– 1KB = 1KiB = 1024 Bytes; Kilo/Kibi
– 1MB = 1MiB = 10242 Bytes; Mega/Mebi
– 1GB = 1GiB = 10243 Bytes; Giga/Gibi
– 1TB = 1TiB = 10244 Bytes; Tera/Tebi
– 1PB = 1PiB = 10245 Bytes; Peta/Pebi
– 1EB = 1EiB = 10246 Bytes; Exa/Exbi
– 1ZB = 1ZiB = 10247 Bytes; Zetta/Zebi
– 1YB = 1YiB = 10248 Bytes; Yotta/Yobi
 Eletrônica Digital I
Prof. Marco Sousa

ASCII
Conceitos básicos

Fonte: http://www.cs.utk.edu/~pham/ascii.html
 Eletrônica Digital I
Prof. Marco Sousa
Conceitos básicos
ASCII - Extendida

Fonte: http://www.cs.utk.edu/~pham/ascii.html
Conceitos básicos

Paridade
• Em sistemas de comunicação digitais, um ruído de canal pode ser
Prof. Marco Sousa
Eletrônica Digital I

capaz de provocar erros de interpretação do nível lógico. Uma

maneira de se detectar eventuais erros é através da paridade;
• A técnica da paridade consiste no uso de um bit extra (em relação
ao conjunto enviado) chamado de bit de paridade;
• O valor deste bit extra será determinado pelo transmissor:
– Na paridade par, o bit extra deve ser tal que garanta um
número total de bits “1” par;
– Na paridade ímpar, o bit extra deve ser tal que garanta um
número total de bits “1” ímpar;
Conceitos básicos

• Exemplo:
Prof. Marco Sousa Paridade
Eletrônica Digital I

- A paridade é capaz de detectar

0 1 0 0 0 0 0 1 0
erros de 1 bit.
- Suponha que seja enviado
“001011001” (paridade par),
“A” Paridade porém recebido “011011001”.
Dado que o número de uns é
impar, sabe-se que um erro deve
0 1 0 0 1 0 1 0 1 ter ocorrido.
- Códigos modernos baseados em
paridade podem determinar que
bit foi corrompido.
“J” Paridade
Conceitos básicos

Exercícios
1. Converta:
Prof. Marco Sousa
Eletrônica Digital I

(a) 3710 para binário; (f) 1468 para binário;

(b) 8310 para binário; (g) 100111012 para octal;
(c) 72916 para binário; (h) 1110101110 para hexadecimal;
(d) 17710 para octal; (i) 24CE16 para decimal;
(e) 6148 para decimal; (j) 10010111101101012 para hexadecimal e para BCD.
Conceitos básicos

Exercícios
2. Qual o máximo valor decimal que um binário de 31 bits pode
Prof. Marco Sousa
Eletrônica Digital I

representar?
3. Quantos bits são suficientes para representar 1208?
4. Considere um inteiro com sinal representado por um binário de 16
bits, onde um bit mais significativo definido como “1” indica
“número negativo”. Determine a faixa de valores que este inteiro
pode assumir.
5. Comente a respeito da representação de números ponto-flutuante na
forma binária.
6. Um sistema de digitalização de áudio trabalha com 50000 amostras
por segundo e 16 bits por amostra. Calcule o espaço necessário de
memória em MB para o armazenamento de 1 hora de gravação.