Computação Quântica/Capítulo 3/Exercícios: mudanças entre as edições
Sem resumo de edição |
imported>Alexandre146 |
||
Linha 6: | Linha 6: | ||
* 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 NOT pode ser simulada através dos circuitos apresentados na Figura X, onde também podemos ver a tabela verdade deste. | ||
[[Imagem: | [[Imagem:NAND=NOT.jpg]] | ||
* 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 AND pode ser simulada através dos circuitos apresentados na Figura X, onde também podemos ver a tabela verdade deste. |
Edição das 21h52min 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.