SISTEMAS DIGITAIS

UNIÃO DAS FACULDADES DOS GRANDES LAGOS

CURSOS: ENGENHARIAS DA COMPUTAÇÃO E ELÉTRICA
PROF. MSC. ENIO JOSÉ BOLOGNINI
AULA 1 – SISTEMAS NÚMERICOS
Ementa

■ Sistemas de numeração, Funções e portas lógicas, Formas

de representação de funções lógicas, Minimização de
funções lógicas, Projetos de Circuitos lógicos combinacionais,
Circuitos combinacionais básicos, flip‐flops, simulação de
circuitos digitais utilizando ferramentas de software.
COMPETÊNCIAS

■ Conhecer a representação de dados no formato

interno dos sistemas computacionais;

■ Conhecer as características e compreender o

funcionamento básico dos dispositivos de entrada
e saída acoplados ao sistema computacional.
MÉTODO AVALIATIVO

■ APLICAÇÃO DE PROVAS OBJETIVAS;

■ ENTREGA DE TRABALHOS;
■ DESENVOLVIMENTO DE APLICATIVOS COM LINGUAGEM DE
PROGRAMAÇÃO PARA COMPUTADIRES;
■ ARTIGOS;
■ SEMINÁRIOS.
MÉTODO AVALIATIVO
SIGLA SIGNIFICADO Regras:
NP1 NOTA DE PROVA 1
Quando houver notas de
NP2 NOTA DE PROVA 2
trabalhos (NTA; NTS e; NA),
NT1 NOTA DE TRABALHO 1 estes poderão ser substituídos
NT2 NOTA DE TRABALHO 2 pelos critérios (NT1 e NT2).
Ficará a critério do docente em
NTA NOTA DE TRABALHO DO APLICATICO
concordância com o
NTS NOTA DE TRABALHO EM SEMINÁRIO representante de sala, está
NA NOTA DE ARTIGO troca ou não na fórmula (MP1
e MP2).
MP1 MÉDIA DE PROVA 1

MP2 MÉDIA DE PROVA 2

MB MÉDIA BIMESTRAL

M𝑃1 = ( NT1 ∗ 0,1 + NT2 ∗ 0,15 + NP1 ∗ 0,75 ) (𝑀𝑃1 + 𝑀𝑃2)

𝑀𝐵 =
M𝑃2 = ( NT1 ∗ 0,1 + NT2 ∗ 0,15 + NP1 ∗ 0,75 ) 2
REVISÃO DE NOTAS E MÉDIA
BIMESTRAL
■ Provas;
■ Trabalhos;
■ Seminários;
■ Artigos;
■ Média bimestral.

Obs. “Para tais solicitações, iremos manter uma relação ética entre
docente e discente, aos quais, poderemos priorizar o bom
atendimento e a importância de vossa educação profissional. Peço
aos discentes a gentileza na comunicação antecipada, para que,
possamos agilizar o vosso atendimento, com relação aos métodos
avaliativos que foram citados...”.
SISTEMAS NÚMERICOS
A tecnologia de ponta exige de muitos profissionais o necessário
conhecimento em sistemas numéricos. Para isto, é preciso
realizar um estudo matemáticos, a fim de compreender estas
técnicas.
Entre as conversões mais conhecidas, temos:

❖ Binário: 1011012 => 101101 na base 2;

❖ Octal: 7528 => 752 na base 8;
❖ Decimal: 651 => 651 na base 10. Obs. Quando não é
indicada a base, a base é decimal. Mas poderia ser
representado como: 65110
❖ Hexadecimal: 42316 - 423 na base 16;

Obs: “Na matemática comum, quando utilizamos a chamada base, a mesma

significa que o estudo principal é focado em bases logarítmicas. No entanto, não
confunda este estudo computacional com a matemática comum de
logaritmos...”.
SISTEMAS NÚMERICOS
❖ Números decimais

✓ 7484
✓ 7484 = 7 x 1000 + 4 x 100 + 8 x 10 + 4
✓ 7484 = 7 X 103 + 4 X 102 + 8 X 101 + 4 X 100

❖ Representação matemática do polinômio genérico

✓ Número = dn10n + dn-110n-1 + ... d1101 + d0100

SISTEMAS NÚMERICOS
❖ Representação de binário na base 10

✓ 11010012
✓ 11010012 = 1 x 26 + 1 x 25 + 0 x 24 + 1 x 23 +
0 x 22 + 0 x 21 + 1 x 20
✓ 11010012 = 64 + 32 + 0 + 8 + 0 + 0 + 1
✓ 11010012 = 10510

❖ Representação em polinômio genérico

✓ Número = bn2n + bn-12n-1 + ... b121 + b020

PERGUNTA: EXISTE OUTRA MANEIRA MAIS FACÍL DE SE CONVERTER DE BINÁRIO PARA DECIMAL?
CASO RECEBA A RESPOSTA, É POSSÍVEL OBTER O RESULTADO AO INVERSO PROPOSTO, ISTO É, DE
DECIMAL PARA BINÁRIO? PROF. ENIO: “SIM, EXISTE! BASTA ACOMPANHAR O PRÓXIMO SLIDE!!!”
❖ No livro do Tocci, 10 ed. Cap. 2, páginas de 5 a 7, podemos encontrar outras
maneiras de conversões binárias e decimais. Entretanto, vamos propor está
conversão que é uma das maneiras mais simples e prática. Suponhamos que o
número 103556410 seja convertido da base 10 para base 2, então, a solução
adequada pode ser conforme a tabela abaixo:

Convertendo da base 10 para base 2

Base 2 Decimal Binário Soma Base 2 Decimal Binário Soma
20 1 0 Não 211 2048 1 1034240
21 2 0 Não 212 4096 0 Não
22 4 1 1035564 213 8192 0 Não
23 8 1 1035560 214 16384 1 1032192
24 16 0 Não 215 32768 1 1015808
25 32 1 1035552 216 65536 1 983040
26 64 0 Não 217 131072 1 917504
27 128 0 Não 218 262144 1 786432
28 256 1 1035520 219 524288 1 Entra
29 512 0 Não 220 1048576 0 Não
210 1024 1 1035264

❖ Ache todas as potências na base 2, mais próximas a base 10. Depois é só somar
com anterior, conforme o exemplo das flechas.
❖ Resultado da base 103556410 = 11111100110100101100 2
❖ Caso precise encontrar o resultado da base 2 para base 10, é
necessário eliminar os números binários 0, e realizar a soma.
Convertendo da base 10 para base 2
Base 2 Decimal Binário Soma Base 2 Decimal Binário Soma
20 1 0 0 211 2048 1 2048
21 2 0 0 212 4096 0 0
22 4 1 4 213 8192 0 0
23 8 1 8 214 16384 1 16384
24 16 0 0 215 32768 1 32768
25 32 1 32 216 65536 1 65536
26 64 0 0 217 131072 1 131072
27 128 0 0 218 262144 1 262144
28 256 1 256 219 524288 1 524288
29 512 0 0 220 1048576 0 0
210 1024 1 1024 Total: 1035564

❖ SOMATÓRIA
✓ 4+8+32+256+1024+2048+16384+32768+131072+2621
44+524288 =1035564
❖ 11111100110100101100 2 = 103556410
OUTRA OPÇÃO PARA DIVISÃO:
DECIMAL PARA BINÁRIO
❖ Dica: Caso você fique com dúvidas sobre o cálculo apresentado,
faça a velha e conhecida continha de divisão, conforme o exemplo
abaixo:

❖ Para supostas provas de concurso que você possa fazer

futuramente, deve ser aplicado o método mais rápido. Na minha
opinião a tabela pode ser trabalhosa, no entanto, a mesma é
precisa com os resultados.
 CONVERSÕES: DE OCTAIS EM BINÁRIO

❖ A representação de binário na base 8, pode ser aplicada no

método explicado anteriormente, onde se pode utilizar a mesma
técnica, no entanto, utilizando a divisão.
Convertendo da base 10 para base 8
Divisor Dividendo e Resto Octal
Base 8 Resultado
Decimal
8 1035564 4
8 129445 5
8 2022 4
8 252 6
8 31 4
8 3 7
8 Obs. Dividir os valores por 8, até
que o valor do resultado fique
8 abaixo de 8.

❖ 103556410 = 37464548
❖ O que foi encontrado é o número convertido na base 8. No
próximo slide, faremos a conversão para base 2.
 CONVERÕES: DE OCTAIS EM BINÁRIO

❖ A representação numérica em binário da base 8 referente ao número

37464548 , pode ser representada pela seguinte forma:

3 7 4 6 4 5 4
Decimal Binário Octal

0 000 0

1 001 1

2 010 2 011 111 100 110 100 101 100

3 011 3 ❖ Vamos juntar os números encontrados:
4 100 4 011111100110100101100
5 101 5 Retire o zero do início:
6 110 6 1111.1100.1101.0010.1100 = 103556410
7 111 7 Caso queira de binário para octal, é só
repetir o mesmo processo.
❖ Está técnica é mais rápida somente para números octais ou
hexadecimais, portanto, não utilize de decimal para binário, pois não
funciona.
❖ Não está convencido!!! Então, vamos aplicar o método matemático.
 1 x 20 =1 11 111 100 110 100 101 100
011 1 x 21 =2 1+2+0=3
0 x 22 =0
1 x 20 =1
111 1 x 21 =2 1+2+4=7
1 x 22 =4
0 x 20 =0
100 0 x 21 =0 0+0+4=4
1 x 22 =4
0 x 20 =0
110 1 x 21 =2 0+2+4=6
1 x 22 =4
0 x 20 =0
100 0 x 21 =0 0+0+4=4 ❖ Também, se pode calcular
1 x 22 =4 do binário para octal por
este método. Para cada
1 x 20 =1 casa de 3 bits, inverta ao
0 x 21 =0 1+0+4=5 contrário o número binário.
101 Dai é só calcular na base 2,
1 x 22 =4 como demonstra ao lado.
0 x 20 =0 ❖ Espero que com está
0 x 21 =0 0+0+4=4 explicação possa convencer
100 a você “Caro discente”.
1 x 22 =4
 CONVERSÕES: DE OCTAIS PARA DECIMAIS
❖ Caso esteja confuso com relação ao método demonstrado, não se
preocupe, pois têm outra maneira de converter de octal para
decimal. Monte a tabela abaixo, contendo a base octal. Faça o
cálculo da potência na base 8 e, multiplique pelo número octal. Dai
é fazer a soma de todos os valores encontrados.

Base 8 Decimal Octal Soma

80 1 4 4
81 8 5 40
82 64 4 256
83 512 6 3072
84 4096 4 16384
85 32768 7 229376
86 262144 3 786432
87 2097152 - -
88 16777216 - -
Total: - - 1035564

❖ 37464548 = 103556410
 CONVERSÕES: DE HEXADECIMAIS PARA
DECIMAIS
❖ Agora vamos aplicar a conversão de decimal para Decimal Binário Hexadecimal
hexadecimal, assim como, se pode converter para
binário ou octal. Para isto, iremos continuar com o 0 0000 0
número 103556410 . 1 0001 1

❖ Neste momento nossa casa é base 16, portanto, se 2 0010 2

pode aplicar da seguinte maneira: 3 0011 3
Convertendo da base 10 para base 16 4 0100 4
Divisor Dividendo e Resto da 15 12 13 2 12 5 0101 5
Base 16 Resultado divisão
Decimal 6 0110 6
16 1035564 12 7 0111 7
16 64722 2 8 1000 8
F C D 2 C
16 4045 13 9 1001 9
16 252 12 10 1010 A
16 15 - 11 1011 B
16 - - 12 1100 C
Obs. Dividir os valores por 16, até que o valor do
resultado fique abaixo de 16. Por fim, verifique 13 1101 D
na tabela na coluna hexadecimal os resultados.
14 1110 E
Caso o número decimal encontrado for letra é só
trocar. 15 1111 F

𝟏𝟎𝟑𝟓𝟓𝟔𝟒𝟏𝟎 = 𝑭𝑪𝑫𝟐𝑪𝟏𝟔
 CONVERSÕES: DE HEXADECIMAIS PARA
BINÁRIO
❖ Caso queira encontrar o valor dos números binários Decimal Binário Hexadecimal
da base 16, será necessário utilizar a tabela ao lado:
0 0000 0
1 0001 1
2 0010 2
F C D 2 C
3 0011 3
4 0100 4
5 0101 5
6 0110 6
1111 1100 1101 0010 1100 7 0111 7
8 1000 8
9 1001 9
𝑭𝑪𝑫𝟐𝑪𝟏𝟔 = 𝟏𝟏𝟏𝟏𝟏𝟏𝟎𝟎𝟏𝟏𝟎𝟏𝟎𝟎𝟏𝟎𝟏𝟏𝟎𝟎𝟐 10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F
 F C D 2 C

1111 1100 1101 0010 1100

1 x 20 = 1
011 1 x 21 = 2 1+2+0=3
0 x 22 = 0
1 x 20 = 1
111 1 x 21 = 2 1+2+4=7
1 x 22 = 4
0 x 20 = 0
100 0 x 21 = 0 0+0+4=4
1 x 22 = 4
0 x 20 = 0
110 1 x 21 = 2 0+2+4=6
1 x 22 = 4
0 x 20 = 0
100 0 x 21 = 0 0+0+4=4
1 x 22 = 4
1 x 20 = 1
101 0 x 21 = 0 1+0+4=5
1 x 22 = 4
0 x 20 = 0
100 0 x 21 = 0 0+0+4=4
1 x 22 = 4
 CONVERSÕES: DE OCTAIS PARA
HEXADECIMAIS

❖ UTILIZE A TABELA AO LADO ENTRE OCTAIS E Decimal Binário Hexadecimal Octal

HEXADECIMAIS. 0 000 0 0
3 7 4 6 4 5 4 1 001 1 1
2 010 2 2
O11 111 100 110 100 101 100 3 011 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 7 7

1111 1100 1101 0010 1100 8 1000 8 10

9 1001 9 11
10 1010 A 12
11 1011 B 13
12 1100 C 14
13 1101 D 15
F C D 2 C 14 1110 E 16
15 1111 F 17
 CONVERSÕES: DE HEXADECIMAIS PARA
DECIMAIS
❖ Agora para finalizar estas conversões, faremos a conversão do
hexadecimal para decimal. Para isto, podemos utilizar a mesma
tabela que realizamos os cálculos para octais, seguindo o
mesmo método para base 16.

Potência em
Base 8 Hexadecimal Decimais Soma
Decimal
160 1 C 12 12
161 16 2 2 32
162 256 D 13 3328
163 4096 C 12 49152
164 65536 F 15 983040
165 1048576 - - -
Total: - - - 1035564

❖ 𝐹𝐶𝐷2𝐶16 = 103556410
ARITMÉTICA BINÁRIA
❖ Na aritmética binária, podemos encontrar a soma, subtração,
multiplicação e divisão;
❖ Mas, cuidado com algumas informações sobre fazer estas
operações em decimal e, logo após, passar em quaisquer
sistemas numéricos. Está maneira dá certo? Sim, em alguns! No
entanto, não faça desta maneira, pois futuramente vocês lidarão
com softwares e hardwares como:

✓ Softwares: MPLAB, Simple Solver, PIC e, entre outros;

✓ Hardwares: FPGA, ARDUINO e, entre outros.

❖ Nestes modelos citados acima, você deverá aplicar tudo que foi
aprendido durante o curso desta disciplina. Portanto, meu
conselho é de aprender da maneira que seus docentes lhe
ensinaram.
22
ARITMÉTICA BINÁRIA: SOMA
❖ No sistema binário, podemos utilizar apenas dois algarismos,
o “0” e o “1”. Neste caso, existem somente quatro
combinações possíveis como: (0 + 0), (0 + 1), (1 + 0) e (1 +
1).
❖ Na soma (0 + 0) é igual a 0, seja em qual for a base de
cálculo;
❖ Para somar (0 + 1) ou (1 + 0), lembre-se que o resultado na
soma para ambas combinações é igual a 1;
❖ Entretanto, com a soma binário de (1 + 1), qual será o
resultado?
✓ Para isto, o resultado em binário será (1 + 1) = 10. Então,
deve-se mover o “1” para a “casa do vizinho a esquerda”,
enquanto que, o “0” à sua direita.

23
ARITMÉTICA BINÁRIA: SOMA
❖ Para números decimais é considerado pela base 10. Entretanto, o
resultado mesmo sendo “10”, a base que estamos somando é base
2, então, o resultado “10” representa 2.
❖ Na base 8, o “10” representa 8, devido ser o valor da base.
❖ Já na base 16, o “10” representa 16.
❖ Vamos aplicar dois exemplos referentes a soma binária:
❖ Ex. 1:

1 1 1 1
1 0 1 1
SOMA 1 0 1 1
0 1 1 1
0+ 1+ 1+ 1+
1 0 0 1 0 RESULTADO
1 0 0 1 0

24
ARITMÉTICA BINÁRIA: SOMA
❖ Ex. 2:
1
1 0 0 1
SOMA 1 0 0 1
0 1 0 1
0+ 1+ 0+ 1+
1 1 1 0 RESULTADO
1 1 1 0

❖ O exemplo 2 foi bem mais fácil a soma, em relação ao exercício 1.

No exercício 1, a soma foi bem mais complicada, devido aos
números somados obterem os resultados de 10. Portanto, quando
houver outros contas, se deve aplicar conforme os exemplos.

25
ARITMÉTICA BINÁRIA: SUBTRAÇÃO
❖ No caso da subtração binária, a mesma vai requerer atenção nos
cálculos;
❖ Ao subtrair um número às vezes é necessário emprestar do vizinho à
esquerda.
❖ Neste caso, quando realizarmos a subtração das seguintes
operações:

✓ 0 – 0 = 0;
✓ 1 – 1 = 0;
✓ 1 – 0 = 1;
✓ 0 – 1 = 1, empresta 1 do vizinho á esquerda.

26
ARITMÉTICA BINÁRIA: SUBTRAÇÃO
❖ No exemplo 1, é aplicada a subtração entre os número binários.

1
1 0 0 1
SUBTRAÇÃO 1 0 0 1
0 1 0 1
0- 1- 0- 1-
0 1 0 0 RESULTADO
0 1 0 0

❖ Ex. 2:

1
1 0 1 1
SUBTRAÇÃO 1 0 1 1
0 1 1 1
0- 1- 1- 1-
0 1 0 0 RESULTADO
0 1 0 0

❖ Note que os valores encontrados das subtrações foram iguais.

Vamos aplicar um terceiro exemplo para não restar dúvidas.

27
ARITMÉTICA BINÁRIA: SUBTRAÇÃO
❖ Ex. 3:

1 1 1
0 1 0 0
SUBTRAÇÃO 0 0 1 0
1 1 1 1 -
1- 1- 1- 1-
-1 0 0 1 RESULTADO
1 −1 0 1 1

❖ O resultado desta subtração será negativa, devido o número binário

acima ser maior, enquanto que, o debaixo é menor (ex. da tabela
decimal 0100 (+4) e 1111 (-15), portanto, +4 – 15 = -11 (-1011).

28
ARITMÉTICA BINÁRIA: MULTIPLICAÇÃO
❖ Para números binários na multiplicação, se pode aplicar as mesmas
regras da matemática comum.

✓ 0 x 0 = 0;
✓ 0 x 1 = 0;
✓ 1 x 0 = 0;
✓ 1x1=1

❖ Atenção com relação a soma e subtração binária em multiplicação;

❖ Vamos realizar um exemplo:

29
ARITMÉTICA BINÁRIA: MULTIPLICAÇÃO
❖ Ex. 1 1 0 0 1
MULTIPLICAÇÃO
0 1 0 1
1 0 0 1
0 0 0 0 +
SOMA BINÁRIA
1 0 0 1 + +
0 0 0 0 + + +
RESULTADO

1 0 0 1
0x 1x 0x 1x
1 0 0 1
0 0 0 0 +
1 0 0 1 +
0 0 0 0 +

0 1 0 1 1 0 1 30
ARITMÉTICA BINÁRIA: DIVISÃO
❖ Na divisão binária, o processo é análogo a uma divisão de
decimais, o que proporciona maiores trabalhos com a
multiplicação e subtração, em lógica binária.
❖ Para isto, o dividendo, é separado em uma quantidade de
algarismos, com objetivo de iniciar a divisão pelo próprio
divisor;
❖ Então, multiplica-se o divisor por 1 ou 0;
❖ Ao final realiza-se, a subtração do resultado deste dividendo,
que é encontrando pelo resto;
❖ No próximo slide, iremos aplicar um exemplo destas
operações, sendo que é exigido do discente muita atenção
com os cálculos empregados.

31
ARITMÉTICA BINÁRIA: DIVISÃO
❖ Ex. 1

Divisor

1 0 0 1
DIVISÃO 1 0 0 1 1 0 1
0 1 0 1 -
0 1 0 1
1 0 0 1 RESULTADO 1
1 0 0

Resto

32
ARITMÉTICA BINÁRIA: DIVISÃO
❖ Ex. 2

1 0 1 0 1 0
DIVISÃO
1 1 0
1 1 1 RESULTADO

1 0 1 0 1 0 1 1 0
- 1 1 0
1 1 1
1 0 0 1
1 1 0
0 1 1 0
1 1 0
0 0 0 0

33
REFERÊNCIAS BIBLIOGRÁFICAS
BÁSICA
• FREGNI, E.; Saraiva, A. M. Engenharia do projeto lógico digital. Ed. Edgard
Blücher, 1995.
• HERBERT, T. Circuitos Digitais e Microprocessadores. McGraw Hill do Brasil,
1984.
• TOCCI, R. J. Sistemas digitais: princípios e aplicações. LTC, 7a ed., 1998.
COMPLEMENTAR
• WAKERLY, J. F. Digital design: principles and practices. Prentice‐Hall, 3rd ed.,
2000.
• PETRONI, V. A. Circuit Design with VHDL. MIT Press, 2004.
• SOUZA, David José de. Desbravando o PIC: ampliado e atualizado para
PIC16F628A. [il]. 7. ed. São Paulo: Érica, 2004. 268 p.
• TOCCI, R. J.; LASKOWSKI, L. P. Microprocessadores e microcomputadores:
hardware e software. 3 . ed. Rio de Janeiro: Prentice Hall, 1990.
CONTATO E INFORMAÇÕES
Os materiais desta disciplina como: Aulas; Apostilas; Artigos;
Lista de exercícios; Livros; Softwares e; entre outros. Estão na
pasta UNILAGO do Dropbox. É preciso pedir o convite ao Prof.
MSc. Enio José Bolognini.
Envie um e-mail para ejbolognini@gmail.com, onde será
compartilhada com o discente ou turma.
ORIENTAÇÕES DE TRABALHO
Para maiores informações sobre TCCs; Artigos; Publicações e;
entre outros, estou a disposição para orientações em:
Programação (C/C++, VHDL, MATLAB e FORTRAN);
I.A.: Redes Neurais Artificiais (RNA), para circuitos elétricos ou
digitais – utilizando técnicas rede feedforward referentes ao
algoritmo genético de retropropagação (backpropagation).