Journal of Computer Science

The Relationship between Exclusive-Or and the Unique Existential Quantifier

M. A. Nabulsi and A. M. Abdalla

DOI : 10.3844/jcssp.2008.741.743

Journal of Computer Science

Volume 4, Issue 9

Pages 741-743

Abstract

Problem Statement: The efficiency of computer architecture design is affected by the components used. Establishing a relationship between exclusive-or (XOR) and the unique existential quantifier provides alternative system implementations. Approach: Applications of XOR and the unique existential quantifier were explained. Then, prepositional logic was used to establish the relationship between them. Results: Different quantified assertions with two variables that use the unique existential quantifier were represented without quantifiers by using XOR. Conclusions: The unique existential quantifier and XOR were helpful in some computer architecture systems such as multiplexers, decoders and bus systems. The unique existential quantifier and XOR may be used interchangeably in some situations, but not always

Copyright

© 2008 M. A. Nabulsi and A. M. Abdalla. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.