Computação Quântica/Capítulo 3/Exercícios: mudanças entre as edições
imported>Alexandre146 |
imported>Alexandre146 |
||
Linha 4: | Linha 4: | ||
* 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. | * 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 | * A porta NOT pode ser simulada através dos circuitos apresentados na figura abaixo, onde também podemos ver a tabela verdade deste. | ||
[[Imagem:NAND=NOT.jpg]] | [[Imagem:NAND=NOT.jpg]] | ||
* A porta AND pode ser simulada através dos circuitos apresentados na | * A porta AND pode ser simulada através dos circuitos apresentados na figura abaixo, onde também podemos ver a tabela verdade deste. | ||
[[Imagem: | [[Imagem:NAND=AND.jpg]] | ||
* A porta XOR pode ser simulada através do circuito apresentado na | * A porta XOR pode ser simulada através do circuito apresentado na figura abaixo, onde também podemos ver a tabela verdade deste. | ||
[[Imagem: | [[Imagem:NAND=XOR.jpg]] |
Edição das 21h58min 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 abaixo, onde também podemos ver a tabela verdade deste.
- A porta AND pode ser simulada através dos circuitos apresentados na figura abaixo, onde também podemos ver a tabela verdade deste.
- A porta XOR pode ser simulada através do circuito apresentado na figura abaixo, onde também podemos ver a tabela verdade deste.