Sistemas Digitais I

Introducao

Myl`ene Christine Queiroz de Farias

Departamento de Engenharia El
etrica
Universidade de Braslia (UnB)
Braslia, DF 70910-900
mylene@unb.br

14 de Agosto de 2014

Aula 02: Introducao aos Sistemas Digitais - Parte 2

Sumario

Introducao a Sistemas Numericos

Algebra
de Boole
Portas Logicas

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

2 / 31

Representacao Posicional

Considere os n
umeros inteiros:
Primeiramente, apenas os n
umeros positivos;

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

3 / 31

Representacao Posicional

Considere os n
umeros inteiros:
Primeiramente, apenas os n
umeros positivos;

Para o sistema decimal:

Cada n
umero consiste em dgitos com 10 possveis valores.
Cada dgito representa um m
ultiplo de uma potencia de 10.

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

3 / 31

Representacao Posicional

Considere os n
umeros inteiros:
Primeiramente, apenas os n
umeros positivos;

Para o sistema decimal:

Cada n
umero consiste em dgitos com 10 possveis valores.
Cada dgito representa um m
ultiplo de uma potencia de 10.
Exemplo: (123)10 = 1 102 + 2 101 + 3 100

Em geral, um inteiro e representado por n dgitos decimais:

D = dn1 dn2 . . . d1 d0
Representacao de um valor decimal:
V (D) = dn1 10n1 + dn2 10n2 + . . . + d1 101 + d0 x100

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

3 / 31

Representacao Posicional

Como os dgitos tem 10 valores possveis e cada dgito e ponderado

por uma potencia de 10 dizemos que n
umeros decimais sao n
umeros
de base-10;

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

4 / 31

Representacao Posicional

Como os dgitos tem 10 valores possveis e cada dgito e ponderado

por uma potencia de 10 dizemos que n
umeros decimais sao n
umeros
de base-10;
Em sistemas digitais o sistema bin
ario e utilizado, ou seja, a base-2
No sistema binario, os dgitos s
o podem assumir 2 valores: 0 ou 1
Cada dgito e chamado bit
A representacao posicional de um n
umero binario e:
B = bn1 bn2 . . . b1 b0
E a representacao de um inteiro em binario e:
V (B) = bn1 2n1 + bn2 2n2 + . . . + b1 21 + b0 20

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

4 / 31

Representacao Posicional
Exemplo: O n
umero binario 1101 representa o valor:
V = 1 23 + 1 22 + 0 21 + 1 20
V = 8 + 4 + 1 = 13
Entao:
(1101)2 = (13)10
O intervalo de n
umeros que pode ser representado por um n
umero
binario depende do n
umero de bits utilizado;
Geralmente, usar n bits permite a representacao de inteiros positivos
no intervalo e 0 to 2n1 ;

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

5 / 31

Conversao entre decimal e binario

Um n
umero binario pode ser convertido em um n
umero decimal:
V (B) = bn1 2n1 + bn2 2n 2 + . . . + b1 21 + b0 20
A conversao de um n
umero decimal em binario pode ser feita
dividindo-se sucessivamente o n
umero decimal por 2, seguindo o
seguinte procedimento:
i = 0, Di = D
Dividir o n
umero decimal (Di ) por 2, produzindo um quociente
Qi = D/2 e um resto Ri ;
3 O resto Ri da diviso por 2
e 0 ou 1, representando o i-esimo bit do
n
umero binario equivalente;
4 Dividir o quociente Qi por 2, gerando um novo quociente Qi+1 . O
resto Ri+1 representa o i + 1-esimo dgitos binario do n
umero decimal
equivalente.
5 Repetir o passo 4 at
e que Qi seja 0.
1
2

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

6 / 31

Conversao entre decimal e binario

Exemplo: Converter o n
umero 497 de decimal para binario

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

7 / 31


Algebra
de Boole

Algebra
Booleana e uma sub-area da algebra na qual os valores das
variaveis sao verdadeiro e falso, indicados por 1 e 0,
respectivamente.
Introduzida em 1854 por George Boole (An Investigation of the Laws
of Thought)

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

8 / 31


Algebra
de Boole

Algebra
Booleana e uma sub-area da algebra na qual os valores das
variaveis sao verdadeiro e falso, indicados por 1 e 0,
respectivamente.
Introduzida em 1854 por George Boole (An Investigation of the Laws
of Thought)

Anos 30: Claude Shannon (Engenheiro Eletricista e Matematico)

observou que poderia utilizar a algebra Booleana para analisar
circuitos chaveados.
A Symbolic Analysis of Relay and Switching Circuits possibly the
most important, and also the most famous, masters thesis of the
century.

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

8 / 31


Algebra
de Boole

Revisando:
Variaveis binarias: 1 ou 0, V ou F, ALTO ou BAIXO;
Funcoes basicas: E, OU, NO (INVERSORA).

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

9 / 31


Algebra
de Boole

Funcao E (AND):
Smbolos: . , , , E
Z =X Y
Z =X Y
Z =X Y

Z e igual a 1 se todas as
entradas X e Y forem iguais a
1

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

10 / 31


Algebra
de Boole

Funcao OU (OR):
Smbolos: + , v , OU
Nao e adicao!
Z =X +Y
Z =X Y

Z e igual a 1 se pelo menos

uma das entradas X OU Y (ou
ambas) forem iguais a 1

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

11 / 31


Algebra
de Boole

ou INVERSORA:
Funcao NAO
Smbolos: , ! ,
Z =X

Z =X
Z =!X

Z e igual a inverso do sinal de

entrada X .

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

12 / 31


Algebra
de Boole

Precedencia das funcoes l

ogicas
> E > OU
NAO

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

13 / 31

Portas Logicas

Diagramas de circuitos que implementam as funcoes logicas

Importante: 0 e 1 sao representados por tens
oes!

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

14 / 31

Portas Logicas
Diagramas de Tempo da Porta AND (E)

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

15 / 31

Portas Logicas
Diagramas de Tempo da Porta OR (OU)

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

16 / 31

Portas Logicas
Diagramas de Tempo da Porta NOT (Inversora)

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

17 / 31

Portas Logicas
N
umero de entradas: Mesmo princpio de funcionamento!

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

18 / 31

Circuitos digitais

Representacao: Esquematico = diagrama do circuito

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

19 / 31

Circuitos digitais

Representacao: algebra de Boole ou booleana

equacoes com as func

oes basicas (E, OU e NAO)
Os termos podem ser reduzidos ate a forma final

Algebra
de Boole
F =X +Y Z

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

20 / 31

Circuitos digitais
Tabela Verdade
2n linhas onde n e o n
umero de variaveis de entrada.

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

21 / 31

Circuitos digitais

Observacao 1:
Funcoes diferentes podem ter a mesma tabela verdade
F =X +Y Z
e
F = (X + Y )(X + Z )
Geralmente, a funcao mais simples e utilizada
Menor n
umero de portas!

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

22 / 31

Circuitos digitais

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

23 / 31

Circuitos digitais

I. Dupla Negacao
X =X

(1)

X 1=X

(2)

X +0=X

(3)

X 0=0

(4)

X +1=1

(5)

II. Operacoes com 0 e 1

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

24 / 31

Circuitos digitais
III. Complementos
X X =0

(6)

X +X =1

(7)

X X =X

(8)

X +X =X

(9)

X1 (X1 + X2 ) = X1

(10)

X 1 + X 1 X2 = X 1

(11)

IV. Tautologia

V. Absorcao

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

25 / 31

Circuitos digitais

VI. Comutatividade
X1 X2 = X2 X1

(12)

X1 + X2 = X2 + X1

(13)

VII. Distributividade
X1 (X2 + X3 ) = X1 X2 + X1 X3

(14)

X1 + X2 X3 = (X1 + X2 ) (X1 + X3 )

Myl`
ene Farias (ENE-UnB)

SD1

(15)

Marco de 2014

26 / 31

Circuitos digitais

VIII. Dualidade
Os axiomas do tipo I...IV.a e I...IV.b sao duais:
Substituir E por OU e 0s por 1s.
A operacao e independente da ordem das variaveis;
Pode-se substituir, arbitrariamente, express
oes algebricas grandes por
variaveis.

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

27 / 31

Circuitos digitais
IX. Associatividade
X1 (X2 X3 ) = (X1 X2 ) X3

(16)

X1 + (X2 + X3 ) = (X1 + X2 ) + X3

(17)

X. Teorema De Morgan
X1 X2 = X1 + X2

(18)

X1 + X2 = X1 X2

Myl`
ene Farias (ENE-UnB)

SD1

(19)

Marco de 2014

28 / 31

Circuitos digitais
X. Teorema De Morgan
X1 X2 = X1 + X2

(20)

X1 + X2 = X1 X2

Myl`
ene Farias (ENE-UnB)

SD1

(21)

Marco de 2014

29 / 31

Circuitos digitais

Exemplos
exemplos simples no quadro.

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

30 / 31

Circuitos digitais

F =X Y Z +X Y Z +X Z

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

31 / 31

Circuitos digitais

F =X Y Z +X Y Z +X Z

Myl`
ene Farias (ENE-UnB)

SD1

Marco de 2014

31 / 31