FEDERAL UNIVERSITY

OF SANTA CATARINA

EEL5105 – Circuitos e Técnicas Digitais

Aula 1

Prof. Héctor Pettenghi

hector@eel.ufsc.br
http://hectorpettenghi.paginas.ufsc.br
Introdução

EEL5105: Circuitos e Técnicas Digitais

Sistemas Digitais

Representando Informações com Bits

Sistema Hexadecimal de Numeração

Sistema Octal de Numeração

Outros Códigos Importantes

2
EEL5105: Circuitos e Técnicas Digitais

Sistemas Digitais
Representando Informações com Bits
Sistema Hexadecimal de Numeração
Sistema Octal de Numeração
Sistema Quaternario de Numeração
Outros Códigos Importantes

3
EEL5105

• Carga horária semanal

• 2 horas-aula de teoria
• 3 horas-aula de laboratório

• É oferecida para os seguintes cursos da UFSC:

• Ciência da Computação
• Engenharia Elétrica
• Engenharia Eletrônica
• Engenharia de Controle e Automação
• Engenharia de Produção Elétrica

4
EEL5105
• Bibliografia
• Básica (disponíveis na sala de monitoria):
• Sistemas Digitais: Projeto, Otimização e HDLs
Frank Vahid, 1a Edição, Bookman, 2007
• Sistemas Digitais: Princípios e Aplicações
Ronald J. Tocci, Neal S. Widmer e Gregory L. Moss.10a Edição, Pearson
Prentice Hall, 2007
• Complementar:
• Synthesizable VHDL Design for FPGAs
Eduardo Bezerra e Djones Lettnin, Springer (disponível na sala de
monitoria)
• Contemporary Logic Design
Randy H. Katz e Gaetano Borriello,2a Edição, Prentice Hall, 2004
5
EEL5105

• Avaliação

• Teoria: 2 Provas (P1 e P2), com

MTeoria = P1 x 0,5 + P2 x 0,5

• Lab: Projeto (P), Minitestes (M) e Exercicios (E), com

MLab = P x 0,3 + M x 0,3+ E x 0,4

• Nota do aluno = ( MTeoria + MLab ) / 2

• Nota ≥ 6 para aprovação

• Frequência mínima: 75%

• Não há recuperação!!!!
6
 EEL5105: Circuitos e Técnicas Digitais

Sistemas Digitais
Representando Informações com Bits
Sistema Hexadecimal de Numeração
Sistema Octal de Numeração
Outros Códigos Importantes

7
Sistemas Digitais
 Os sistemas digitais estão em praticamente todos os lugares

8
Sistemas Digitais
Sistemas Digitais
• Início de tudo:
invenção do transistor
Sistemas Digitais
• Transistor: “uma chave eletrônica, do tamanho de um vírus, capaz de
controlar o fluxo de uma pequena corrente elétrica”
https://www.youtube.com/watch?v=1qQE5Xwe7fs
• “A Maior Invenção da Humanidade”
https://youtu.be/vYIVtOB-4xQ
• Como uma chave, o transistor
pode então ficar em dois estados:
• desligado ou ligado
• sim ou não
• zero ou um
• Sistema binário!
Sistemas Digitais
• Agrupando muitos transistores, é possível fazer muita coisa:
Sistemas Digitais

• Mas, como é possível representar praticamente qualquer

tipo de informação usando apenas dois símbolos (0 e 1)?

13
EEL5105: Circuitos e Técnicas Digitais
Sistemas Digitais
Representando Informações com Bits
O Sistema Binário de Representação

Sistema Hexadecimal de Numeração

Sistema Octal de Numeração
Sistema Quaternario de Numeração
Outros Códigos Importantes

14
Representando Informações com Bits
• Todo tipo de informação pode ser representada por números
• Som: sequência de valores de pressão ao longo do tempo
• Imagem: conjunto de pixels, cada um com um valor de brilho
• Video: sequencia de imagens ao longo do tempo
• Distâncias, alturas, pesos, etc: naturalmente numéricos
• etc...

15
Representando Informações com Bits
• Todo tipo de informação pode ser representada por números
• Som: sequência de valores de pressão ao longo do tempo
• Imagem: conjunto de pixels, cada um com um valor de brilho
• Video: sequencia de imagens ao longo do tempo
• Distâncias, alturas, pesos, etc: naturalmente numéricos
• etc...
• Se com dez símbolos diferentes podemos representar
infinitos valores, o mesmo pode ser feito com dois símbolos,
basta usar uma lógica posicional similar à decimal...

16
Sistema Binário de Numeração
• Revisando o Sistema Decimal
1+1=2
• Base 10 Com D dígitos
2+3=5
decimais, quantos
• 10 símbolos diferentes 1 + 9 = 10 números diferentes
• 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9 47+1 = 48 podem ser
99+1 = 100 representados?
• Sistema posicional:

Com D dígitos
decimais, 10D
números diferentes
podem ser
representados.
Sistema Binário de Numeração
• Sistema Binário
• Base 2 0+1=1 Com D dígitos
binários, quantos
• 2 símbolos diferentes 1 + 1 = 10
números diferentes
• 0, 1 10 + 1 = 11 podem ser
11+1 = 100 representados?
• Sistema posicional:

Com D dígitos
binários, 2D
números diferentes
podem ser
representados.
• Subscrito 2 usado para diferenciar de decimais
Sistema Binário de Numeração
• Por também se tratar de um sistema posicional, conversão de binário
para decimal é simples:

38
 binário decimal
02 0
Representando Informações com Bits 12 1
102 2
• Sistema Binário
112 3
• Relação entre binários e decimais:
1002 4
1012 5
1102 6
1112 7
10002 8
10012 9
10102 10
10112 11
11002 12
⁞ ⁞
111111112 255
20
⁞ ⁞
Representando Informações com Bits
• Sistema Binário
• Mas, como converter decimal para binário?
1. Método de divisão
2. Método de subtração

21
Representando Informações com Bits
• Sistema Binário
• Mas, como converter decimal para binário?  METODO DE DIVISÃO
• Binários e decimais são equivalentes. Se um decimal inteiro é
dividido por 10, o resto de tal divisão corresponde ao dígito mais à
direita do decimal:
493 10
- 490 49 10
3 40 4 10
9 0 0
4

22
Representando Informações com Bits
• Sistema Binário
• Mas, como converter decimal para binário?  METODO DE DIVISÃO
• Então, para converter um número decimal para binário, basta:
1) Dividir o número sucessivamente por 2
2) Agrupar os restos das divisões de trás para frente
• Exemplo: 8710 para binário
87 2
1 43 2
1 21 2
87 = 10101112
1 10 2
0 5 2
1 2 2
0 1 2
1 0 23
Representando Informações com Bits
• Sistema Binário
• Mas, como converter decimal para binário? METODO DE SUBTRAÇÃO
• Então, para converter um número decimal para binário, podemos:
1) Subtrair o número sucessivamente pela potencia de 2 imediatamente
inferior.
2) As potencias de 2 usadas na subtração correspondem com as posições
dos uns do código.
• Exemplo: 8710 para binário

24
Representando Informações com Bits
• Sistema Binário

Exemplo de Conversão Decimal a binário:

Método de divisão

Método de subtração

QUESTÃO 1: Tempo 5 min

25
Representando Informações com Bits
• Detalhes sobre números reais:
• Binário para decimal como antes:

0,0112 = 0 × 20 + 0 × 2-1 + 1 × 2-2 + 1 × 2-3 = 0,375

• Decimal para binário:

[PI] , [PF]

Multiplica-se as partes fracionárias sucessivamente

por 2, pegando as partes inteiras dos resultados.

Separação se mantém

Como anteriormente
Representando Informações com Bits
• Sistema Binário
• Conceitos:
bit → um dígito binário
nibble →
→ 44 bits
bits
byte → 8 bits

• Exemplo:
byte nibble

1 0 11 0 11 0 2
LSB – Least Significant Bit

MSB – Most Significant Bit

27
EEL5105: Circuitos e Técnicas Digitais
Sistemas Digitais
Representando Informações com Bits

Sistema Hexadecimal de Numeração

Sistema Octal de Numeração

Sistema Quaternario de Numeração
Outros Códigos Importantes

28
 Hexadecimal

• Sistema Hexadecimal
• Base 16 9 H + 1 H = AH
• 16 símbolos diferentes FH + 1H = 10H
7H + 7 H = EH
• 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
10H + FH = 1FH
• Sistema posicional:

para decimal
Com D dígitos
hexadecimais, é
243 possível representar
16D números
diferentes.

• Dec para hex: divide-se sucessivamente por 16 e agrupa-se os restos.

Hexadecimal
• Como 16 = 24, 1 dígito hexadecimal representa um nibble e 2 dígitos
hexadecimais representam um byte.

111100112

FH 3H
• Ou seja, um par de hexas representa um byte.
• Conversão para binário e vice-versa é rápida:

101111011000111100001002

5EC784H
Sistema Hexadecimal de Numeração
• Outros exemplos:

1 0 1111 0 11 0 0 0 1111 0 0 0 0 1 0 0 2
516 E16 C16 716 816 416

5EC78416

111 0 111 0 0 0 0 0 0 111111 0 11 0 2

716 716 016 316 F16 616

7703F616

31
Sistema Hexadecimal de Numeração
• Resumo: conversão entre sistemas numeração

• Decimal para binário: método de divisão ou subtração

• Binario para decimal: expandir o número e converter

• Binário para hexa: agrupa de 4 em 4 e converte

• Hexa para binário: cada dígito gera 4 bits

• Decimal para hexa: decimal para binário e binário para hexa

• Alternativa: dividir sucessivamente por 16 e agrupar os restos

• Hexa para decimal: expandir o número e converter

32
 PROBLEMAS
• Problema 1.1. Faça as seguintes conversões:

a) Converter 378(10) para hexadecimal e depois binário.

b) Converter 0110(2) para hexadecimal e decimal.

c) Converter 010110010100000100001111(2) para hexadecimal.

EEL5105: Circuitos e Técnicas Digitais
Sistemas Digitais
Representando Informações com Bits
Sistema Hexadecimal de Numeração

Sistema Octal de Numeração

Sistema Quaternário de Numeração

Outros Códigos Importantes

34
Sistema Octal de Numeração
• Base 8
• 8 símbolos diferentes
• 0, 1, 2, 3, 4, 5, 6, 7

1648  1 1082  6 1018  4 1080

• Convertendo para decimal:

1648  1  82  6  81  4  80  116

35
Sistema Octal de Numeração
• Sistema Octal
• Como 8 = 23, um grupo de três bits corresponde a apenas um
dígito octal.
binário octal
0002 08 1 0 11 0 0 11 0 0 111 2
0012 18 18 38 18 48 78
0102 28
0112 38
10110011001112 = 131478
1002 48
1012 58
1102 68
1112 78
10002 108 36
EEL5105: Circuitos e Técnicas Digitais
Sistemas Digitais
Representando Informações com Bits
Sistema Hexadecimal de Numeração
Sistema Octal de Numeração

Sistema Quaternario de Numeração

Outros Códigos Importantes

37
Sistema Quaternario de Numeração
• Base 4
• 4 símbolos diferentes
• 0, 1, 2, 3

• Convertendo para decimal:

38
Sistema Quaternario de Numeração
• Sistema Quaternario
• Como 4 = 22, um grupo de dois bits corresponde a apenas um
dígito quaternario.

binário quaternario 1 0 1 0 0 1 0 0 11 2
002 04
24 24 14 04 34
012 14
102 24
112 34 10100100112 = 221034
1002 104

39
 PROBLEMAS

• Problema 1.3. Faça a conversão de 010010010110001101010111(2) para:

a) Hexadecimal.

b) Octal.

c) Quaternário.

40
EEL5105: Circuitos e Técnicas Digitais
Sistemas Digitais
Representando Informações com Bits
Sistema Hexadecimal de Numeração
Sistema Octal de Numeração

Outros Códigos Importantes

41
Outros códigos importantes: Código BCD

• BCD – binary-coded decimal.

• Associa facilidade de conversão (similar à do hexadecimal) com o
sistema decimal.
• Cada dígito decimal é codificado com 4 bits:

• Preço a ser pago: necessidade de um maior número de bits na

representação de decimais.
• 34710 = 1010110112 (total de 9 bits em bin contra 12 bits em BCD)
Outros códigos importantes: Código de Gray
• Existem outras formas também de
representação binária, como o
código Gray, no qual apenas 1 bit
pode mudar a cada incremento
de valor:
Decimal Binário Gray

0 0 000

1 1 001

2 10 011

3 11 010

4 100 110

5 101 111

6 110 101

7 111 100
Outros códigos importantes: ASCII, UTF e RGB
• ASCII code: texto codificado em bits.
• https://www.rapidtables.com/code/text/ascii-table.html
• UTF: para além do ASCII.
• https://www.rapidtables.com/code/text/ascii-table.html
• RGB: cores codificadas em bits.
• https://www.w3schools.com/colors/colors_rgb.asp
 PROBLEMAS

• Problema 1.4. Faça as seguintes conversões:

a) 3980(10) para BCD e binário.

b) 98015(10) para BCD.

c) 10000111000001011001BCD para decimal.

• Problema 1.5. A seguinte sequência de bits pode representar um número BCD?

100011110000110110000001BCD

• Problema 1.6. Quantos bits são necessários para representar os números

decimais de 0 a 999 em binário puro e usando o código BCD?
45
 PROBLEMAS
Problema 1.10 (Prova 2019.1). Represente os valores apresentados a seguir
nas formas numéricas indicadas:
a) 10100000111101010110(2) em hexadecimal;

b) +69(10) em octal;

c) CADE8(16) em quaternário;

d) +67(10) na representação BCD.

QUESTÃO 2: Tempo 5 min

46
 FEDERAL UNIVERSITY
OF SANTA CATARINA

EEL5105 – Circuitos e Técnicas Digitais

Aula 1

Prof. Héctor Pettenghi

hector@eel.ufsc.br
http://hectorpettenghi.paginas.ufsc.br