The Relationship between Exclusive-Or and the Unique Existential Quantifier
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.
DOI: https://doi.org/10.3844/jcssp.2008.741.743
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.
- 3,801 Views
- 3,110 Downloads
- 1 Citations
Download
Keywords
- Exclusive-or
- multiplexer
- decoder
- unique existential quantifier
- universal quantifier