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