O modelo circuital
resumo
Introdução à Informação Quântica
2015/1
Computação com circuitos
• Arames, que transportam informação, e portas.
• Informação: bits
– Valores 0 ou 1;
– Definido por Shannon no artigo “A mathematical
theory of communication” (veja página).
• Vantagens:
–
–
–
–
Dispositivos binários são fáceis de implementar;
Sinais escritos em binários não são ambiguos;
Cópias sem erros;
Qualquer informação pode ser representada em algum
padrão que, por sua vez, pode ser representada em
bits.
Portas lógicas
• 1 Bit:
– Identidade/BUFFER
– NOT
• 2 Bits:
–
–
–
–
–
AND
OR
XOR
NAND
NOR
• FANOUT/COPY
• SWAP
Circuitos half-adder e full-adder
Half-adder
𝐴⊕𝐵
Full-adder
Somando números com três digitos
𝑥𝑜
𝑦𝑜
𝑥1
𝑦1
𝑥2
𝑦2
HA
𝑥𝑜 ⊕ 𝑦𝑜
𝑥1 ⊕ 𝑦1 ⊕ 𝑐1
𝑐1
FA
𝑐2
𝑥2 ⊕ 𝑦2 ⊕ 𝑐2
FA
𝑐3
Download

PPT