Fredkin Gate - Logic Function With XOR and AND Gates

Logic Function With XOR and AND Gates

O1 = I1 XOR S
O2 = I2 XOR S

with S = (I1 XOR I2) AND C

It can also be implemented by the following logic:

O1 = (NOT C AND I1) OR (C AND I2) = CI1+CI2
O2 = (C AND I1) OR (NOT C AND I2) = CI1+CI2
Cout= Cin

Read more about this topic:  Fredkin Gate

Famous quotes containing the words logic, function, and and/or gates:

    “The logic of the world is prior to all truth and falsehood.”
    —Ludwig Wittgenstein (1889–1951)

    “Any translation which intends to perform a transmitting function cannot transmit anything but information—hence, something inessential. This is the hallmark of bad translations.”
    —Walter Benjamin (1892–1940)

    “Forgotten and stinking they stick in the can.
    And the vase breath’s better and all, and all.
    And so for the end of our life to a man,
    Just over, just over and all.”
    —Gwendolyn Brooks (b. 1917)

    “There’s freedom at thy gates and rest
    For Earth’s downtrodden and oppressed,”
    —William Cullen Bryant (1794–1878)