Universidade de São Paulo

Instituto de Ciências Matemáticas e de Computação

Departamento de Sistemas de Computação

SSC512
Elementos de Lógica Digital
GE4
Bio

Sistemas de Numeração GE4Bio – Grupo de Estudos em Sinais Biológicos

Prof.Dr. Danilo Spatti

São Carlos - 2018

2 SSC512 Sistemas de Numeração
Lógica Digital Introdução

▪ Existem vários sistemas numéricos

▪ Decimal, Binário, Octal, Hexadecimal,...

▪ Sistemas Computacionais

▪ Binário e Hexadecimal

▪ Importante saber converter entre os

sistemas numéricos
3 SSC512 Sistema Decimal
Lógica Digital Características (I)

▪ O sistema de numeração decimal (base 10),

composto pelos símbolos de 0 a 9, é um sistema
posicional.

▪ Em um sistema posicional, pode-se representar

um número por uma soma de produtos do valor
de cada dígito pelo seu peso.
103 102 101 100 10-1 10-2 10-3
↓ ↓ ↓ ↓ ↓ ↓ ↓
2 7 4 5 , 2 1 4

↑ ↑ ↑
Vírgula
MSD LSD
decimal
4 SSC512 Sistema Decimal
Lógica Digital Características (II)

103 102 101 100 10-1 10-2 10-3

↓ ↓ ↓ ↓ ↓ ↓ ↓
2 7 4 5 , 2 1 4

↑ ↑ ↑
Vírgula
MSD LSD
decimal

▪ MSD (most significant digit): dígito com maior

peso.
▪ LSD (least significant digit): dígito com o menor
peso.
▪ Com N dígitos, pode-se contar 10N números
diferentes, começando de 0 até 10N-1.
5 SSC512 Sistema Binário
Lógica Digital Características (I)

▪ Sistema posicional que utiliza alfabeto com dois

símbolos: 0 e 1 (base 2).

▪ Trabalham internamente com dois

estados (ligado/desligado, verdadeiro/falso,
aberto/fechado).

100102
6 SSC512 Sistema Binário
Lógica Digital Características (II)

▪ Um dígito binário é
Pesos
chamado de bit (BInary Decimal
digiT). 22 21 20
0 0 0 0
▪ O bit mais significativo é 1 0 0 1
chamado de MSB (most
significant bit) e o menos 2 0 1 0
significativo de LSB 3 0 1 1
(least significant bit). 4 1 0 0
▪ Nibble – 4 dígitos 5 1 0 1
binários 6 1 1 0
7 1 1 1
▪ Byte – 8 dígitos binários
MSB LSB
7 SSC512 Sistema Binário
Lógica Digital Binário para Decimal

▪ Exemplo: 1011,1012 seria quanto em decimal?

103 102 101 100 10-1 10-2 10-3

↓ ↓ ↓ ↓ ↓ ↓ ↓
2 7 4 5 , 2 1 4

↑ ↑ ↑
Vírgula
MSD LSD
decimal

1011,101 = 1x23 + 0x22 + 1x21 + 1x20 + 1x2-1 + 0x2-2 + 1x2-3

1011,101 = 8 + 0 + 2 + 1 + 0,5 + 0 + 0,125
1011,101 = 11,62510
8 SSC512 Sistema Hexadecimal
Lógica Digital Características

▪ Sistema de numeração muito utilizado Hexa Decimal Binário

0 0 0000
na programação de
1 1 0001
microprocessadores.
2 2 0010
▪ Sistema com 16 símbolos diferentes
3 3 0011
(base 16): os números de 0 a 9
4 4 0100
(decimal) e as letras de A a F (hexa).
5 5 0101
▪ As posições dos dígitos recebem 6 6 0110
pesos como potências de 16. 7 7 0111
8 8 1000
▪ Exemplo: 1BC216 para decimal? 9 9 1001
A 10 1010
1BC216 = 1x163+ Bx162
+ Cx161
+ 2x160
B 11 1011
1BC216 = 4096 + 2816 + 192 + 2 C 12 1100
1BC216 = 710610 D 13 1101
E 14 1110
F 15 1111
9 SSC512 Sistema Octal
Lógica Digital Características

▪ O sistema octal foi muito utilizado no mundo da

computação, como uma alternativa mais compacta do
sistema binário.

▪ Sistema que possui alfabeto com oito símbolos (base 8): 0,

1, 2, 3, 4, 5, 6 e 7.

Octal 0 1 2 3 4 5 6 7
Binário 000 001 010 011 100 101 110 111

▪ Exemplo: 3728 para decimal?

3728 = 3x82 + 7x81 + 2x80

3728 = 3x64 + 7x8 + 2x1
3728 = 192 + 56 + 2
3728 = 25010
10 SSC512 Conversão Decimal x Binário
Lógica Digital Binário para Decimal

▪ Qualquer número binário pode ser convertido para seu

equivalente decimal pela soma dos pesos das posições em
que o número binário possuir um bit 1.

10102 = 1x23 + 0x22 + 1x21 + 0x20

10102 = 8 + 0 + 2 + 0
10102 = 1010

1010,112 = 1x23 + 0x22 + 1x21 + 0x20 + 1x2-1 + 1x2-2

1010,112 = 8 + 0 + 2 + 0 + 0,5 + 0,25
1010,112 = 10,7510
11 SSC512 Conversão Decimal x Binário
Lógica Digital Decimal para Binário

▪ Divisões sucessivas por 2 até que um quociente zero seja

obtido. O resultado é dado pelos restos da divisão na
ordem inversa que foram obtidos.

47 2
1º resto....... 1 23 2
2º resto....... 1 11 2
3º resto....... 1 5 2
4º resto....... 1 2 2
5º resto....... 0 1

1011112
12 SSC512 Conversão Decimal x Hexa
Lógica Digital Hexa para Decimal

▪ A conversão de números hexadecimais para

decimais é feita da mesma forma que para
converter binários para decimais.

35616 = 3x162 + 5x161 + 6x160

35616 = 768 + 80 + 60
35616 = 85410

2AF16 = 2x162 + 10x161 + 15x160

2AF16 = 512 + 160 + 15
2AF16 = 68710
13 SSC512 Conversão Decimal x Hexa
Lógica Digital Decimal para Hexa

▪ A conversão de decimal para hexa, usam-se

divisões sucessivas por 16 similar à conversão de
decimal para binário.

255 16 224 16 31 16 32 16
15 15 = FF16 0 14 = E016 15 1 = 1F16 0 2 = 2016

65 16 109 16
1 4 = 4116 13 6 = 6D16

428 16 1016 16
12 26 16 8 63 16
10 1 = 1AC16 15 3 = 3F816
14 SSC512 Conversão Decimal x Octal
Lógica Digital Octal para Decimal

▪ A conversão de números octais para

decimais é feita da mesma forma que para
converter binários para decimais.

438 = 4x81 + 3x80

438 = 32 + 3
438 = 3510
15 SSC512 Conversão Decimal x Octal
Lógica Digital Decimal para Octal

▪ A conversão de decimal para hexa, usam-se

divisões sucessivas por 8 similar à conversão de
decimal para binário

38 8 13 8
6 4 = 468 5 1 = 158

255 8 66 8
7 31 8 2 8 8
7 3 = 3778 0 1 = 1028
16 SSC512 Binário x Hexa
Lógica Digital Hexa para Binário

▪ A conversão de hexa em binário é realizada pela

troca de cada dígito hexa pelo seu equivalente
binário com 4 bits.

9F216= 9 F 2
↓ ↓ ↓
9F216= 1 0 0 1 1 1 1 1 0 0 1 0

9F216= 1001111100102
17 SSC512 Binário x Hexa
Lógica Digital Binário para Hexa

▪ A conversão binário em hexa é o inverso, ou seja,

arranjam-se os bits em grupos de quatro e os
substituem por dígitos hexa.

11101001102= 0011 1010 0110

↓ ↓ ↓
11101001102= 3 A 6

11101001102= 3A616
18 SSC512 Codificações
Lógica Digital BCD

▪ BCD (Binary-Coded-Decimal).

▪ Cada dígito de um número decimal é representado

por seu equivalente binário de 4 bits.

Decimal 8 7 4
↓ ↓ ↓
BCD 1000 0111 0100
19 SSC512 Codificações
Lógica Digital BCD

▪ BCD (Binary-Coded-Decimal). Dec Bin BCD

0 0 0000
▪ Cada dígito de um número decimal
1 1 0001
é representado por seu equivalente 2 10 0010
binário de 4 bits. 3 11 0011
4 100 0100
5 101 0101
Decimal 8 7 4 6 110 0110
↓ ↓ ↓ 7 111 0111
8 1000 1000
BCD 1000 0111 0100
9 1001 1001
10 1010 0001 0000
11 1011 0001 0001
13710 = 100010012 (binário puro) 12 1100 0001 0010
13 1101 0001 0011
13710 = 0001 0011 0111 (BCD) 14 1110 0001 0100
15 1111 001 0101
20 SSC512 Codificações
Lógica Digital Código de Gray

▪ Somente um bit muda entre dois números sucessivos na

sequência de números.
Binário Normal Código de Gray
Decimal Decimal
A B C A B C
0 0 0 0 0 0 0 0
1 0 0 1 1 0 0 1
2 0 1 0 2 0 1 1
3 0 1 1 3 0 1 0
4 1 0 0 4 1 1 0
5 1 0 1 5 1 1 1
6 1 1 0 6 1 0 1
7 1 1 1 7 1 0 0
21 SSC512 Codificações
Lógica Digital Código ASCII

▪ ASCII (American Standard Code for Information

Interchange)

▪ Codificação alfanumérica, utilizada para

representar letras, números e outros símbolos.

▪ O código ASCII padrão usa 7 bits, 128

combinações possíveis.

▪ A versão estendida utiliza 8 bits, 256 combinações.

22 SSC512 Codificações
Lógica Digital Código ASCII
23 SSC512 Fixação
Lógica Digital

▪ Converta 1, 2, 7, 8, 32 e 33 de decimal
para binário e hexadecimal.
▪ Converta os valores do exercício 1 da
representação binária para Octal e
Hexadecimal.
▪ Diversos aparelhos eletrônicos usam
displays de números com display de 7
segmentos. Quantos números
diferentes podem ser escritos com esse
display?
▪ Qual o sistema numérico que você
usaria tendo à disposição um display
de 7 segmentos? Justifique.
24 SSC512 Fim
Lógica Digital

spatti@icmc.usp.br GE4
Bio

GE4Bio – Grupo de Estudos em Sinais Biológicos