Sistemas Numéricos e Funções Lógicas
Sistemas Numéricos e Funções Lógicas
Sistemas Numéricos e Funções Lógicas
Eletrnica Digital
Flvio Piechnicki
[email protected]
Objetivo da UC
Ementa
Sistemas numricos, notao e cdigos.
Funes Lgicas.
lgebra Booleana, simplificao de equaes
e circuitos lgicos, Teoremas De Morgan.
Mapas de Karnaugh.
Circuitos combinacionais e sequenciais.
Caractersticas e aplicaes das tecnologias.
Dispositivos programveis e interfaces.
Bibliografia
IDOETA & CAPUANO Elementos
de Eletrnica Digital. 40 ed. So
Paulo: rica, 2007.
FLOYD Sistemas Digitais:
Fundamentos e Aplicaes. 9 ed.
Porto Alegre: Bookman, 2007.
Avaliaes
Avaliao escrita 1 = Nota1*0,35
Avaliao escrita 2 = Nota2*0,35
Relatrio Laboratrio (MultiSim) = Nota3*0,3
-------------------------------------------------------------- Nota final = Nota1+Nota2+Nota3
Sistemas Numricos
Objetivo: Utilizao de diferentes sistemas de numerao para a
otimizao do processamento de informaes eletrnicas e
computacionais, tornando-as muito mais rpidas e simples.
Entender conceitos bsicos de sistemas de numerao como base, valor
posicional e valor de smbolo.
Entender como trabalhar com nmeros representados nos sistemas de
numerao decimal, binrio, octal e hexadecimal.
Abreviar nmeros binrios como nmeros octais ou hexadecimais.
Converter nmeros octais e hexadecimais em nmeros binrios.
Converter nos dois sentidos entre nmeros decimais e seus equivalentes
binrios, octais e hexadecimais.
Entender a aritmtica binria e como os nmeros binrios negativos so
representados utilizando a notao de complemento de dois.
Sistema Decimal
O sistema decimal de numerao composto por 10
smbolos ou dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9;
usando tais smbolos, podemos expressar qualquer
quantidade.
Sistema Binrio
No sistema binrio de
numerao, existem apenas
2 algarismos: 0 (zero) e 1
(um). Por isso sua base
dois.
Cada dgito ou algarismo
binrio chamado de bit (do
ingls binary digit, ou seja
dgito binrio). Um bit ,
pois, a menor unidade de
informao nos circuitos
digitais.
Sistema Binrio
Exerccios
Converta os nmeros do sistema numrico
binrio para o sistema numrico decimal:
a) 11000110
b) 1000110
c) 1010101010
d) 100000001
e) 10011
f) 1010111
Exerccios
Converta os nmeros do sistema numrico
decimal para o sistema numrico binrio:
a) 3
b) 8
c) 49
d) 164
e) 910
f) 8000
Sistema Octal
O sistema octal de numerao um sistema de
base 8 no qual existem 8 algarismos: 0, 1, 2, 3, 4,
5, 6 e 7.
Exerccios
Converta os nmeros do sistema numrico
octal para o sistema numrico decimal:
a) 46
b) 110
c) 22
d) 77
e) 41
f) 225
Exerccios
Converta os nmeros do sistema numrico
decimal para o sistema numrico octal:
a) 16
b) 93
c) 105
d) 177
e) 15
f) 384
Exerccios
Converta os nmeros do sistema numrico
octal para o sistema numrico binrio:
a) 20
b) 97
c) 105
d) 77
e) 15
f) 34
Exerccios
Converta os nmeros do sistema numrico
binrio para o sistema numrico octal:
a) 1010
b) 111000
c) 110010
d) 10000
e) 1000011
f) 11111
Sistema Hexadecimal
O sistema hexadecimal tem a base 16. Os 16 smbolos que
constituem a numerao hexadecimal so os seguintes
algarismos e letras: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F.
Exerccios
Converta os nmeros do sistema numrico
hexadecimal para o sistema numrico
decimal:
a) 1D
b) 6F
c) FA
d) 167
e) DF
f) 3E8
Exerccios
Converta os nmeros do sistema numrico
decimal para o sistema numrico
hexadecimal:
a) 81
b) 99
c) 158
d) 562
e) 12
f) 68
Exerccios
Converta os nmeros do sistema numrico
hexadecimal para o sistema numrico
binrio:
a) C8
b) 3D
c) D4
d) 20D
e) F
f) 32C
Exerccios
Converta os nmeros do sistema numrico
binrio para o sistema numrico hexadecimal:
a) 10110011
b) 11111
c) 10000
d) 1010101
e) 10000011
f) 110011001
Aritmtica Binria
Adio Binria
Adio Binria
Exerccios
Efetue a adio dos nmeros binrios
abaixo:
a) 101 + 110
b) 1111 + 1010
c) 110 + 1001
d) 100 + 1010
e) 10011 + 1110
f) 11 + 11011
Subtrao Binria
Em muitos computadores grandes e na maioria dos
minicomputadores, a operao de subtrao
realizada usando-se a operao de adio. Este
processo requer o uso da forma complemento de 2.
O complemento de 2 de um nmero binrio
obtido trocando-se cada 0 por 1, e cada 1 por 0, e
somando-se 1 ao resultado. O primeiro passo, a
inverso de cada bit, chamado complementao
de 1. Por exemplo, o complemento de 10110110
01001001.
Subtrao Binria
O complemento de 2 de um nmero binrio
formado somando-se 1 ao complemento de 1
do mesmo nmero. Por exemplo, o
complemento de 2 de 10110110 obtido
como a seguir:
Subtrao Binria
A operao de subtrao pode ser executada convertendo-se
o subtraendo (o nmero a ser subtrado em seu
complemento de 2 e, ento, somando-se ao minuendo (o
nmero do qual se subtrai). Para ilustrar, considere a
subtrao no nmero 1001 de 1100 (decimal 9 de decimal
12).
Exerccios
Efetue a subtrao dos nmeros
binrios abaixo:
a) 111 - 101
b) 1101 - 1010
c) 1100 - 1001
d) 1111 - 1010
e) 11000 - 1110
f) 111 - 10
Multiplicao binria
A multiplicao de nmeros binrios feita
da mesma maneira que a multiplicao de
nmeros decimais.
Exerccios
Efetue a multiplicao dos nmeros
binrios abaixo:
a) 10 x 11
b) 1101 x 101
c) 1000 x 10
d) 1011 x 1010
e) 11010 x 1110
f) 1011 x 100
Diviso binria
O procedimento para dividir um nmero binrio (o
dividendo) por outro (o divisor) igual quele que
seguido para os nmeros decimais, ao qual
normalmente nos referimos como diviso longa.
O processo real mais simples em binrio; pois,
quando estamos verificando quantas vezes o divisor
cabe no dividendo, existem apenas duas
possibilidades: 0 ou 1. Para ilustrar, considere o
seguinte exemplo:
9:3
10 : 4
1001 11
0
11
1010 100
10
10
Exerccios
Efetue a diviso dos nmeros binrios
abaixo:
a) 110 : 11
b) 1000 : 10
c) 1010 : 10
d) 1111 : 10
e) 1110 : 10
f) 10011 : 11
Cdigos Binrios
So arranjos compostos pelos dgitos binrios 0 e 1
para representao de dados;
No obrigatoriamente respeitam as propriedades
algbricas, como os sistemas numricos;
So normalmente empregados para simplificar o
hardware necessrio nas interfaces homemmquina;
Tambm so utilizados com o objetivo de reduo
da margem de erro na codificao de informaes.
Cdigo Gray
Este sistema de codificao
surgiu quando os circuitos
lgicos digitais se realizavam
com vlvulas termoinicas e
dispositivos eletromecnicos.
Os contadores necessitavam de
potncias muito elevadas e
geravam rudo quando vrios
bits modificavam-se
simultaneamente
Equivalente entre
binrio de 3 bits e
cdigo Gray
Cdigo Gray
Pertence classe de cdigos
denominados de variao
mnima, pois somente um bit
muda entre valores
subsequentes.
No aplicado a operaes
aritmticas, mais adequado a
sistemas de controle digital
para eliminar o problema de
corrida na mudana de bits.
Cdigo Gray
Aplicao:
Codificador de rotao de eixo
de trs bits e oito posies.
Bytes
A maioria dos microcomputadores manipula e armazena
dados binrios e informaes em grupos de 8 bits.
Assim um nome especial dado para uma cadeia (ou
sequncia) de 8 bits: o chamado byte.
Um byte sempre corresponde a 8 bits, e pode representar
numerosos tipos de dados e informaes
Bytes
Exemplo:
Qual o maior valor decimal que pode ser
representado em binrios usando dois bytes?
Nibble
Nmeros binrios muitas vezes so divididos em grupos
de 4 bits, por exemplo: BCD e nmeros hexadecimais;
Nibble = grupos de 4 bits.
Exemplo:
Quantos nibbles existem em 1 byte?
1 byte = 8 bits; portanto 1 byte tem 2 nibbles.
Qual o hexa do nibble menos significativo do nmero
1001 0101?
O nibble menos significativo 0101 = 5
Palavras (Words)
Bits, bytes e nibbles representam nmeros fixos de
dgitos binrios;
O tamanho de uma palavra (word) depende do
caminho (pathway) de cada sistema.
Por exemplo:
Microondas = 1 byte (8 bits)
PC = 8 bytes (64 bits)
Exerccios
Quantos bytes so necessrios para representar no
sistema binrio o nmero decimal 9635245?
Funes Lgicas
Funo E ou AND
A funo E aquela que executa a multiplicao de 2 ou
mais variveis booleanas. tambm conhecida como funo
AND, nome derivado do ingls. Sua representao algbrica
para 2 variveis S = A.B, onde se l S = A e B.
A
B
Funo OU ou OR
A funo OU ou OR aquela que assume valor 1 quando
uma ou mais variveis da entrada forem iguais a 1 e assume
valor 0 se, e somente se, todas as variveis de entrada
forem iguais a 0. Sua representao algbrica para 2
variveis de entrada S = A + B, onde se l S = A ou B.
Funo NO ou NOT
A funo NO, ou funo complemento, aquela que
inverte ou complementa o estado da varivel de entrada. Se
a varivel de entrada for 1, ela se tornar 0 na sada. Se a
varivel de entrada for 0, ela se tornar 1 na sada.
Tabela-verdade e Simbologia
Funo NO ou NOT
Funo NO E, NE ou NAND
Como o prprio nome NO E diz: essa funo a
composio da funo E com a funo NO, ou seja,
teremos a funo E invertida. representada
algebricamente da seguinte forma:
S = (A . B), onde o trao indica que teremos a inverso do
produto A . B.
Exerccio
Desenvolva a tabela-verdade e o smbolo das
seguintes portas lgicas:
Porta OU ou OR com 3 entradas.
Porta E ou AND com 4 entradas.
Porta NO E ou NAND com 3 entradas.
Exerccio
Obtenha a expresso final do circuito abaixo:
A
B
C
D
Desenvolvimento de um Circuito
Lgico a Partir da Expresso
O mtodo para obter o circuito lgico que executa uma
expresso booleana consiste em identificar as portas lgicas
na expresso e desenh-las com as respectivas ligaes, a
partir das variveis de entrada.
A resoluo deve respeitar a ordem de prioridade da
aritmtica elementar, iniciando pelos parnteses seguido
pelos colchetes e por ltimo as chaves. Em expresses que
no possuam parnteses, deve-se executar primeiro as
funes de produto:
A . B + C = (A . B) + C
Exerccio
Obtenha o circuito lgico que executa as
seguintes funes:
a) S = A . B . C
b) S = A . B + B . C
c) S = A + B . C + C . D + D
d) S = A . B . C + B . C + B . C . D + D
Exerccio
Observando as tabelas-verdade abaixo, escreva
a expresso booleana correspondente:
a)
b)
c)