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 American Constitution, one of the few modern political documents drawn up by men who were forced by the sternest circumstances to think out what they really had to face instead of chopping logic in a university classroom.”
—George Bernard Shaw (1856–1950)
“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)
“There once was a lady of Spain
Who liked it now and again:
That’s now, then again
And again and again
And again and again and again.”
—Anonymous.
“Railway termini ... are our gates to the glorious and the unknown. Through them we pass out into adventure and sunshine, to them, alas! we return.”
—E.M. (Edward Morgan)