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:
“Our argument ... will result, not upon logic by itself—though without logic we should never have got to this point—but upon the fortunate contingent fact that people who would take this logically possible view, after they had really imagined themselves in the other man’s position, are extremely rare.”
—Richard M. Hare (b. 1919)
“The intension of a proposition comprises whatever the proposition entails: and it includes nothing else.... The connotation or intension of a function comprises all that attribution of this predicate to anything entails as also predicable to that thing.”
—Clarence Lewis (1883–1964)
“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)
“Listen to me, as if I were Sybaris barking with all his heads, at the gates of Hell, I will tell you where to take it. But don’t ... don’t open the box!”
—A.I. (Albert Isaac)