Escolar Documentos
Profissional Documentos
Cultura Documentos
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
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:
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