Beruflich Dokumente
Kultur Dokumente
Compuertas Logicas
a b a b
0 0 0 0
a a=a 0 1 0 1
1 0 1 1
b b=a + b 1 1 1 0
Tarea 1
(a) Muestre que CNOT es invertible; i.e., conociendo la salida podemos deducir
Compuertas Logicas
la entrada. (Es la version invertible de XOR.)
(b) Encuentre la compuerta inversa de CNOT.
(c) Demuestre que COPY se puede obtener a 2partir de CNOT.
1. La compuerta CN OT : {0, 1} {0, 1}2 (llamada Control NOT) esta definid
por la tabla de verdad que se muestra abajo, i.e., b cambia a = 1.
2. La compuerta Toffoli es una compuerta CCN OT : {0, 1}3 {0, 1}3 , en la que
(a) Muestre que CN OT es invertible (i.e., conociendo la salida podemos deduci
2 bits a y b, controlan a un tercer bit c (i.e., Control-Control-NOT):
la entrada): es la version invertible de XOR.
c cambia a = b = 1 (ver tabla de verdad y diagrama abajo).
(b) Encuentre la compuerta inversa de CN OT .
(c) Demuestre que COP Y ase bpuede
c obtener
a b acpartir de CN OT .
0 0 0 0 0 0
0 0 1 0 0 1
a a=a 0 1 0 0 1 0
a a=a 0 1 1 0 1 1
b b=a + b 1 0 0 1 0 0
b b=b 1 0 1 1 0 1
1 1 para
Figure 1: Diagrama 0 1la compuerta
1 1 CN OT .
c c=c + ab 1 1 1 1 1 0