Lógica e Sistemas Digitais

Prof. Mário Véstias

ISEL Lógica e Sistemas Digitais

1

INSTITUTO SUPERIOR DE ENGENHARIA DE LISBOA

 ISEL
Índice

• Funcionamento de LSD
• Recursos
• Laboratórios
• Avaliação

Mário P. Véstias Lógica e Sistemas Digitais 2

 ISEL
Funcionamento de LSD

o Mário Véstias (mvestias@deetc.isel.ipl.pt)

o Aulas teóricas e teorico-práticas semanais;
o 1 aula teórica + 1 aula teorico-prática por semana
o Aulas de laboratório quinzenais (turnos de 12 alunos);
o Exercícios de laboratório (complemento da avaliação)
o Trabalhos de laboratório (avaliação)
o Aula de dúvidas e de apoio aos trabalhos de laboratório
o Agendar!

Mário P. Véstias Lógica e Sistemas Digitais 3

 ISEL
Recursos

o Recursos disponibilizados no Moodle

o Acetatos das aulas teóricas
o Fichas de exercícios
o Fichas de laboratório
o Trabalhos de laboratório
o Material de apoio aos laboratórios

Mário P. Véstias Lógica e Sistemas Digitais 4

 ISEL
Laboratórios

o Os laboratórios são utilizados para:

o Realização das fichas de laboratório
o Realização dos trabalhos de laboratório

o Ferramentas e equipamento
o Quartus Prime Lite Edition v20.1
(https://fpgasoftware.intel.com/20.1/?edition=lite)
o Placa MAX 10 DE10-Lite (https://www.terasic.com.tw/cgi-
bin/page/archive.pl?Language=English&No=1021)

Mário P. Véstias Lógica e Sistemas Digitais 5

 ISEL
Avaliação

o A avaliação tem as seguintes componentes:

o 3 Trabalhos de laboratório (nota mínima = 9,5) (TL)
o Pequenas fichas semanais (FS)
o Exercícios de laboratório (EL)
o Exame final (EF) (nota mínima = 9,5)
o Discussão final (DF)

o Nota final (0,5 * EF + 0,4*TL + 0,05*FS + 0,05*EL)%DF

Mário P. Véstias Lógica e Sistemas Digitais 6

Sistemas de
Numeração

Lógica e Sistemas Digitais 7

 ISEL
Sistema Digital

o Um sistema digital trabalha apenas com dois valores

binários:
o Dígitos 0 e 1
o Falso (F) e verdadeiro (V)
o Baixo (L) e alto (H)

o Precisamos de um sistema de numeração e de uma álgebra

que considere apenas dois símbolos: 0 e 1

Mário P. Véstias Lógica e Sistemas Digitais 8

 ISEL
Sistema Numeração Decimal

o Sistema decimal utiliza 10 símbolos: 0 a 9

o Sistema posicional (cada dígito possui um peso, potência de 10 - base)
o Por exemplo: Peso

345,2 = 3 * 102 + 4 * 101 + 5 * 100 + 2 * 10-1

Base 10

o Genericamente, para um número N(b)=dk-1 dk-2 … d1 d0, d-1 d-m em base

b), o valor decimal, N’(10) é dado por:
N’(10) = σ𝑘−1
𝑖=−𝑚 𝑑𝑖 𝑏 𝑖 =𝑑
𝑘−1 𝑏 𝑘−1 + ⋯ + 𝑑 𝑏 0 + 𝑑 𝑏 −1 + ⋯ + 𝑑
0 −1 −𝑚 𝑏 −𝑚

Mário P. Véstias Lógica e Sistemas Digitais 9

 ISEL
Sistemas Numeração - Exemplo

o Consideremos o número 467,1(8)

o Em base 8 temos apenas 8 símbolos (0 a 7)
o O equivalente decimal é:
N’(10) = 4 * 82 + 6 * 81 + 7 * 80 + 1 * 8-1
= 311,125(10)

Mário P. Véstias Lógica e Sistemas Digitais 10

 ISEL
Sistema Binário – Base 2
n 2n
o Utiliza apenas dois dígitos 0 e 1 0 1

o Consideremos o número binário 101,1(2) 1 2

2 4
o O equivalente decimal é: 3 8
N’(10) = 1 * 22 + 0 * 21 + 1 * 20 + 1 * 2-1 4 16
5 32
= 5,5(10)
6 64
o É útil conhecermos as primeiras potências de 2 7 128
o Alguns exemplos: 8 256

o 213 = 23 * 210 = 8 *1 k = 8 k 9 512

o 216 = 26 * 210 = 64 *1 k = 64 k 10 1024 = 1 k

16 65536 = 64 k
o 224 = 24 * 220 = 16 *1 M = 16 M
20 1M=1kx1k
30 1G=1kx1kx1k
Mário P. Véstias Lógica e Sistemas Digitais 11
 ISEL

Contar em Binário Decimal

0
Binário
0000
1 0001
Idêntico ao que se faz em decimal. 2 0010
Após atingir o último dígito numa 3 0011
4 0100
posição, adiciona 1 à posição
5 0101
seguinte 6 0110
7 0111
8 1000
9 1001
10 1010
11 1011
12 1100
13 1101
14 1110

Mário P. Véstias
15 1111
Lógica e Sistemas Digitais 12
 ISEL
Base 16
o Utiliza 16 dígitos: 0, 1, …, 8, 9, A, B, C, D, E, F
A(16) = 10(10)
B(16) = 11(10)
C(16) = 12(10)
D(16) = 13(10)
E(16) = 14(10)
F(16) = 15(10)
Por exemplo, o número hexadecimal A9C,8(16) tem equivalente decimal:
A9C,8(16) = 10 * 162 + 9 * 161 + 12 * 160 + 8 * 16-1
= 2716,5(10)

Mário P. Véstias Lógica e Sistemas Digitais 13

 Conversão base 10 para outra base – ISEL

parte inteira
o A conversão da parte inteira é feita com divisões sucessivas pela base
até obter um quociente nulo. O número equivalente na nova base é
obtido com os restos sucessivos;
o Por exemplo, para converter 35(10) para binário, temos:
35 : 2 = 17 resto 1 → d0
17 : 2 = 8 resto 1 → d1
8 : 2 = 4 resto 0 → d2 35(10) = 100011(2)
4 : 2 = 2 resto 0 → d3
2 : 2 = 1 resto 0 → d4
1 : 2 = 0 resto 1 → d5

Mário P. Véstias Lógica e Sistemas Digitais 14

 Conversão base 10 para outra base – ISEL

parte inteira: Exercício

• Converta para binário os seguintes inteiros:
64(10) = 1000000(2)
178(10) = 10110010(2)

Mário P. Véstias Lógica e Sistemas Digitais 15

 Conversão base 10 para outra base – ISEL

parte decimal
o A conversão da parte fracionária é feita com multiplicações sucessivas,
até que seja obtida a precisão pretendida ou o valor 0. A parte inteira
das multiplicações sucessivas é retida e utilizada para definir o
número na nova base
o Por exemplo, para converter 0,6875(10) para binário, temos:
0,6875 * 2 = 0,375 inteiro 1 → d-1
0,375 * 2 = 0,75 inteiro 0 → d-2
0,6875(10) = 0,1011(2)
0,75 * 2 = 0,5 inteiro 1 → d-3
0,5 * 2 = 0,0 inteiro 1 → d-4

Mário P. Véstias Lógica e Sistemas Digitais 16

 Conversão base 10 para outra base – ISEL

parte decimal: Exercício

• Converta para binário os seguintes decimais:
0,625(10) = 0,101(2)
0,178(10) = 0,001011011…(2)

Mário P. Véstias Lógica e Sistemas Digitais 17

 ISEL
Conversão Entre Bases não Decimais

o Em geral, utiliza-se a base decimal como auxiliar. Para

converter entre a base B1 e a base B2:
o Converter B1 para decimal
o Converter decimal para B2

o Caso se tratem de bases potência de 2 (2, 4, 8, 16, etc.), é

mais simples
o O caso mais comum é o de conversão entre base 2 e 16.

Mário P. Véstias Lógica e Sistemas Digitais 18

 ISEL
Conversão Entre Base 2 e 16
o Cada dígito hexadecimal é representado com 4 dígitos binários
o Não sobram representações
o Assim, basta formar grupos de 4 bits a partir da vírgula
o Por exemplo, para converter 111101,11(2) para hexadecimal
0011 1101 , 1100 Acrescentar zeros (a vermelho) para perfazer 4 bits
3 D , C
Assim, 111101,11(2) = 3D,C(16)
o Por exemplo, para converter 5B7,E(16) para binário
5 B 7 , E
0101 1011 0111 , 1110 Os zeros à esquerda da parte inteira e à direita da parte
fracionária (a vermelho) podem ser removidos
Assim, 5B7,E(16) = 10110110111,111 (2)

Mário P. Véstias Lógica e Sistemas Digitais 19

 ISEL
Conversão Entre Bases 2 e 16

• Converta de base 2 para base 16:

110100111,10111(2) = 1A7,B8(16)

• Converta de base 16 para base 2:

E12F,1A(16) = 1110 0001 0010 1111,0001 1010(2)

Mário P. Véstias Lógica e Sistemas Digitais 20

 ISEL
Códigos Binários

o São usados para representar:

o Informação numérica;
o Informação não numérica (Letras, etc.) Decimal BCD

o Códigos numéricos usados para representar informação 0 0000

1 0001
contável: 2 0010
o Por exemplo, representar os andares de um prédio. 3 0011
Considerando 6 andares (cave, r/c, … 4º andar), necessitamos de 4 0100
6 códigos binários (bastam códigos 3 bits) 5 0101
o Código BCD (Binary Coded Decimal) 6 0110
P. ex., , 159,8(10) = 0001 0101 1001 , 1000 (BCD) 7 0111
8 1000
1 5 9 8
9 1001
Mário P. Véstias Lógica e Sistemas Digitais 21
 ISEL
Códigos Binários - Alfanuméricos

Código ASCII - Código alfanumérico

usado para codificar letras, símbolos de
pontuação e de controlo (7 bits)

Mário P. Véstias Lógica e Sistemas Digitais 22