Completeness
It is easy to see that the Fredkin gate is universal, since it can be used to implement AND and NOT:
- if I2 = 0, O2 = C and I1
- if I1 = 0 and I2 = 1, O2 = not C
Read more about this topic: Fredkin Gate
Famous quotes containing the word completeness:
“Poetry presents indivisible wholes of human consciousness, modified and ordered by the stringent requirements of form. Prose, aiming at a definite and concrete goal, generally suppresses everything inessential to its purpose; poetry, existing only to exhibit itself as an aesthetic object, aims only at completeness and perfection of form.”
—Richard Harter Fogle, U.S. critic, educator. The Imagery of Keats and Shelley, ch. 1, University of North Carolina Press (1949)