Computação Quântica/Capítulo 3/Exercícios: mudanças entre as edições
Sem resumo de edição |
(Sem diferença)
|
Edição das 21h38min de 16 de julho de 2005
Exercícios Cap.3 - Introdução à Ciência da Computação
Exercicío 3.8 (Universalidade de NAND)
- Mostre que a porta NAND pode ser usada para simular as portas AND, XOR e NOT, utilizando também fios, bits de trabalho (ancilla) e FANOUT.
- A porta NOT pode ser simulada através dos circuitos apresentados na Figura X, onde também podemos ver a tabela verdade deste.
- A porta AND pode ser simulada através dos circuitos apresentados na Figura X, onde também podemos ver a tabela verdade deste.
- A porta XOR pode ser simulada através do circuito apresentado na Figura X, onde também podemos ver a tabela verdade deste.