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