WEB IIII COMPUTAÇÃO II - CIRCUITOS COMBINACIONAIS

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

CONCEITOS DE COMPUTAÇÃO II
AULA 4 - CIRCUITOS COMBINACIONAIS
Legenda: 
Carry: É o que empresta.
MEIO SOMADOR (HALF-ADDER)
Usando a soma aritimética vamos resolver.
Em seguida os que tiveram 1 na saida, vamos fazer a expressão. onde tiver zero botamos barrado onde tiver 1 botamos sem barrado, e entre eles a operação. 
a b carry s 
0 0 0 0
0 1 0 1 ----> a'.b
1 0 0 1 ----> a.b
1 1 1 0 
Depois juntamos as expressões (produto das entradas) dos dois que tiveram 1 de saida com um sinal de SOMA (ARITIMETICA), é feito como se fosse uma soma de binários nesses casos para fazer o carry e a tabela verdade (xor).
S = a'.b + a.b' 
S = a ⊕ b
Note que a operação é a XOR, onde so entradas diferentes saem positivas. 
Os dois circuitos dariam certo para minha ocasião tanto os feitos com and, como o feito com xor.
Carry
0 
0
0
1 ---> a.b
Ja que as duas entradas são 1 e 1, não tem barrado.
SOMADOR COMPLETO (FULL-ADDER)
Legenda: 
ci: CarryIn
co: CarryOut
TABELA VERDADE ( Comportamento do somador)
a b ci S co
0 0 0 0 0
0 0 1 1 0 ---> a'.b'.ci
0 1 0 1 0 ---> a'.b. ci' Produto das entradas: a'.b'.ci + a'.b. ci' + a.b'.ci + a.b.ci
0 1 1 0 1 
1 0 0 1 0 --->a.b'.ci
1 0 1 0 1 
1 1 0 0 1 
1 1 1 1 1 ---->a.b.ci
Exemplo:
1 1 1 0 (Carry in)
 1 1 1 0
 0 1 1 0 +
 ________
 1 0 1 0 0
 ' '
 16 + 4 = 20
Usamos o cheat que aprendemos anteriormente para transformar em decimal.
Todo carry out da coluna da direita é o carry in da coluna da esquerda. Como se fosse um emprestado pra frente (no carry in) e um para baixo no (carry out na mesma linha).
1 1 1 0 (Carry in é uma entrada bem dizer porque ele vai somar junto)
 1 1 1 0
 0 1 1 0 +
 ________
 1 0 1 0 0
 ' ' ' ' 
 c=1 c=1 c=1 c=0 (Carry Out)
E vamos fazer o produto das entradas tambem com o Carry Out com a tabela verdade anterior: 
a b ci S co
0 0 0 0 0
0 0 1 1 0 
0 1 0 1 0 Produto das entradas: a'.b'.ci + a'.b. ci' + a.b'.ci + a.b.ci
0 1 1 0 1 --> a'.b.ci (Carry out) Co: a'.b.ci + a.b'.ci + a.b.ci' + a.b.ci 
1 0 0 1 0 
1 0 1 0 1 --> a.b'.ci 
1 1 0 0 1 --> a.b.ci' S=a⊕b⊕ci
1 1 1 1 1 --> a.b.ci 
 
 
Se eu to fazer um OR delas, estou fazendo um circuito combinacional, representando o comportamento da soma:
Tabelinha: CO e CI e Entradas.
Legenda: AB(1,1) AB'(0,1) A'B'(0,0) A'B(0,1)
Vamos usar o Mapa de Karnaugh: Isola os positivos e faz uma expressão pro Co nessa tabela, levando em consideração linhas e colunas:
S CI CI' 
AB 1 0
AB' 0 1
A'B' 1 0
A'B 0 1
Co CI CI'
AB 1 1 (a.b)
AB' 1 0 (a.Ci)
A'B' 0 0
A'B 1 0 (b.Ci)
Co=a.b+a.Ci+b.Ci
Co=a.b+Ci.(a+b)
 1 1 1
Exercicio: 1 0 1 0 1
Com 5 bits 0 0 1 1 1 +
 1 1 1 0 0
 1 1 1
Fim da aula vimos um gráfico de um somador completo a partir de dois meio somadores.