You are on page 1of 4

Sistemas Digitais REA 1 Sistema sinal-magnitude: o bit mais da esquerda

representa o sinal (0 positivo e 1 negativo)


Converso de decimal para binrio
Complemento de 1: o nmero negativo o
Dividir por 2 (quando for diviso inteira 0 e
complemento de 1 do nmero positivo (inverter
quando tiver resto 1)
todos os bits)
Complemento de 2: o nmero negativo o
complemento de 1 somado 1
[0 , 2n1 1] p/ representar nros
n1
positivos: [0, 2 1]
n1 n
[2 , 2 1] p/ representar nros
n1
negativos: [ 2 , 1]
n1
Faixa total: [ 2n1 , 2 1]
n o nmero de bits
Converso de decimal para hexadecimal
Exemplo 1:

Cdigo BCD
Cada dgito decimal codificado em um nmero
binrio de 4 dgitos
Exemplo 2:

Adio binria
0+0=0
0+1=0
1+0=0
1 + 1 = 0 (carry 1)
1 + 1 + 1 = 1 (carry 1)
Subtrao binria Porta Lgica NOT
00=0 A sada o contrrio da entrada
11=0
10=1
0 1 = 1 (borrow 10 da esquerda)
Multiplicao e diviso binria Porta Lgica AND

Mesmo mtodo usado para decimais A sada 1 somente se TODAS as entradas


forem 1
Nmeros Binrios Negativos
Porta Lgica OR
A sada 0 somente se TODAS as entradas Regras para a simplificao das expresses
foram 0

Porta Lgica NAND


NOT + AND = A sada ser 0 somente se
TODAS as entradas forem 1
Teoremas de DeMorgan

Minitermo
Porta Lgica NOR
uma expresso booleana, do tipo
NOT + OR = A sada ser 1 somente se Termo-Produto (operao AND entre variveis),
TODAS as entradas forem 0 onde cada varivel booleana aparece apenas uma
vez. Para n variveis, existem 2n minitermos.

Exemplo:

Porta Lgica XOR


OR + EXCLUSIVE = A sada 1 somente se as
entradas forem diferentes

Maxitermo
Porta Lgica XNOR uma expresso booleana, do tipo Termo-Soma
(operao OR entre variveis), onde cada varivel
NOT + OR + EXCLUSIVE = A sada 0
booleana aparece apenas uma vez. Para n
somente se as entradas forem diferentes
variveis, existem 2n maxitermos.

lgebra Booleana
Sejam A e B duas variveis booleanas (podem
assumir 0 ou 1):

Soma de produtos
Dada uma funo booleana f(x), cuja tabela
verdade possua 1 nas linhas a,b,c,...,k, essa pode
ser escrita como a operao OR dos minitermos:
cada cdigo de entrada
Exemplos:
Produto de somas
Decimal para BCD
Dada uma funo booleana f(x), cuja tabela Decimal para binrio
verdade possua 0 nas linhas a,b,c,...,k, essa pode Multiplexador
ser escrita como a operao AND dos
maxitermos: Coloca apenas uma das entradas (indicada pelos
sinais de seleo) na sada

Mapa de Karnaugh
Regras:
Agrupar 1s ou 0s adjacentes, formando
blocos
Cada bloco deve ter um nmero 2k de 1s
ou 0s
Demultiplexador
Cada bloco deve ser o maior possvel para
obter a melhor simplificao Coloca o dado de entrada em apenas uma das
O nmero de blocos deve ser o menor sadas (indicada pela entrada de seleo)
possvel
Variveis que mudam de estado em um
mesmo bloco no participam da equao
daquele bloco
Para grupos de 1:
xi = 0 ento xi negado
xi = 1 ento xi normal
Soma de termos-produtos
Buffer TRISTATE
Para grupos de 0:
Possui entrada adicional de habilitao da sada
xi = 1 ento xi negado
que, quando desabilitada, desconectada
xi = 0 ento xi normal
eletricamente
Produto de termos-soma

Decodificadores
Apenas uma sada fica em nvel ALTO para cada
cdigo de entrada
Exemplos:
De 2 para 4
Binrio para decimal
BCD para decimal Somadores
BCD para display de 7 seguimentos Half Adder: com carry de sada, mas sem carry de
entrada
Codificadores
Full Adder: com carry de entrada e de sada
Apenas uma entrada fica em nvel ALTO para
Somador paralelo de 4 bits

Somador de nmeros negativos

You might also like